"routing table slots" and the real problem
pferguso at cisco.com
Sun Mar 2 17:55:16 UTC 1997
At 12:09 PM 3/2/97 -0500, Mike O'Dell wrote:
>The REAL problem is the growing complexity of the ROUTING COMPUTATION,
>not the size of the resulting forwarding table. even if routers
>had infinite memory, we would still be crushed by the routing
>computation if allowed to grow unchecked.
I have always subscribed to this fundamental concept; memory to
accommodate N number of routes has never been an operational
issue. As you have stated, it's the computational resources
required to calculate optimal paths when path information
changes. There is a linear relationship between the number of
paths & routes that must be parsed, and the amount of time it
takes to compute install the best one(s).
More information about the NANOG