Gordius has left the building. Was: RE: The Gorgon's Knot.
Deepak Jain wrote:
The problem is where the RIB, or forwarding table is exported to the line cards which frequently have less than 128MB of usable RAM/SRAM/memory storage/etc. This essentially means that the line cards can only directly talk to other line cards for a specified, limited number of routing prefixes. I do not know the algorithms used when the line card is out of memory, but in many cases this memory is not field upgradeable beyond a certain point.
Srinivasan, Vargese, and others have demonstrated / observed that space is not a material problem for the architecture you describe. Rather, it is the time to complete a longest-match (or equivalent) operation for each forwarding event, especially for high(er) interface speeds. Regardless, 128MB is a LOT of table memory, especially when it is virtually unknown to see anything larger than 10-20Mbit CAMs; prior to reduction / expansion / etc, there's scarcely 11B of unique information in an IPv4 route. Adding in some bytes for mysterious 'other stuff', this is easily 4-8MM routes. We'll have to see another knee in route proliferation before this becomes a problem, and space exhaust would most certainly prevent this from happening.
Many smaller networks can and do use PCs for BGP and for forwarding because their total forwarding needs at their core are say sufficiently less than 800mb/s upto which PCs seem to handle. However, the desires and models of these smaller networks don't scale much beyond this level with currently available PC technology.
Agreed... as regards PCs lets remember that history has offered certain commentary on the non-role of PCs (indeed general purpose computers) in network infrastructure... viz. there aren't many GRFs / DDP516Rs / etc. around anymore. I doubt this is an 'interesting problem' for the op or planning community. Regards, Andrew Bender taqua.com
--On Tuesday, 02 October, 2001 11:09 PM -0400 "Bender, Andrew" <abender@taqua.com> wrote:
We'll have to see another knee in route proliferation before this becomes a problem, and space exhaust would most certainly prevent this from happening.
Ah, but with what minimum prefix length: a) Verio-esque b) /24 - current 'global minimum filter length' c) /32 d) A mixture between (a) and (b) - current situation People need to recognize that there is defacto filtering going on out there is everyone's network (well, nearly everyone's), in that very few people accept longer routes than a /24. In a CIDR world that's a different filtering rule to the Verio one, but it's still arbitrary (in some senses - think non-RIR assigned class A space - rather more arbitrary). IE is the assumption space exhaust will precede the problems you predict on router hardware precisely BECAUSE RIR allocation rules (the more sensible ones), and the /various/ filtering, dampening policies and the othr pro-aggregation work, has determined a minimum useful prefix size? In which case getting rid of the policies which make your assumption correct would be a bad thing. -- Alex Bligh Personal Capacity.
participants (2)
-
Alex Bligh
-
Bender, Andrew