North American Network Operators Group
Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: too many variables

  • From: Lucy Lynch
  • Date: Thu Aug 09 17:59:44 2007

On Thu, 9 Aug 2007, Steve Atkins wrote:



On Aug 9, 2007, at 12:09 PM, Leigh Porter wrote:



Yes a very big unless. Multi-core processors are already available that would make very large BGP convergence possible. Change the algorithm as well and perhaps add some multi-threading to it and it's even better. 

Anyone have a decent pointer to something that covers the
current state of the art in algorithms and (silicon) router
architecture, and maybe an analysis that shows the reasoning
to get from those to realistic estimates of routing table size limits?

no, not exactly - but take a look at:

Report from the IAB Workshop on Routing and Addressing
http://tools.ietf.org/html/draft-iab-raws-report

Routing Research Group Active Proposals
http://www3.tools.ietf.org/group/irtf/trac/wiki/RoutingResearchGroup

On Compact Routing for the Internet
http://www.caida.org/publications/papers/2007/compact_routing/compact_routing.pdf

- Lucy

Cheers,
Steve



--
Leigh Porter


Patrick Giagnocavo wrote:


On Aug 9, 2007, at 12:21 PM, [email protected] wrote:

   so putting a stake in the ground, BGP will stop working @ around
   2,500,000 routes - can't converge...  regardless of IPv4 or IPv6.
   unless the CPU's change or the convergence algorithm changes.

That is a pretty big "unless" .

Cordially

Patrick Giagnocavo
[email protected]