"routing table slots" and the real problem

Perry E. Metzger perry at piermont.com
Sun Mar 2 18:39:33 UTC 1997


Mike O'Dell writes:
> Yet again people keep talking about "the size of the routing tables"
> as being the deep problem, and this makes people say  silly things
> like "FOO is protecting router memory".
> 
> Thinking about it this way is funamentally and fatally incorrect.
> 
> 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.

True enough. Of course, this doesn't mean that we can't have routing
table growth, as we will have processor capacity growth, but it does
mean that the growth of the routing tables must be kept in line with
what the router processors can do.

Perry





More information about the NANOG mailing list