[7952] in North American Network Operators' Group
Re: The real problem
daemon@ATHENA.MIT.EDU (Paul Ferguson)
Mon Mar 3 00:35:58 1997
Date: Mon, 03 Mar 1997 00:28:05 -0500
To: Scott Huddle <huddle@mci.net>
From: Paul Ferguson <pferguso@cisco.com>
Cc: mo@uu.net (Mike O'Dell), nanog@merit.edu, piara@apnic.net
At 04:03 PM 3/2/97 -0600, Scott Huddle wrote:
>Mike,
>
>If I follow your observation, routing computation growth is
>non-linearly related to number of routes. Or is it
>orthogonal? If the growth is related to the announcement,
>this infers that costs incurred for the announcement of routes by
>ISP FOO to ISP BAR would be non-linear with the quantity,
>correct?
>
I would suggest that the number of prefixes in the global
routing table *is* linearly related to the amount of
computational overhead.
- paul