Re: IPv4 and IPv6 stack multi-FIB, scalable in the million of entries.

[Valdis . Kletnieks]

On Thu, 08 Apr 2004 10:40:46 EDT, Mathieu Giguere said:
>     We currently looking for a multi-FIB, scalable routing table in the
> million of entries, no routing cache for IPv4 and IPv6.  We want a IP stack
> that can have a log(n) (or better) insertion/deletion and lookup
> performance.  Predictable performance, even in the million of entries.

Gaak.

The guys at http://www.cidr-report.org are only showing 130K or so prefixes in
the global routing table (and estimate that it could be kicked down to 90K or
so with better CIDR aggregation.

I won't ask what sort of totally martian network design is leading to a routing
table of millions of entries - even the "stick PMTU info into a host route" trick
should expire routes to hosts you're not talking to, and you're probably going
to be wanting a load balancer if you're talking to hundreds of thousands of
machines at the same time.....

Attachment: pgp00000.pgp
Description: PGP signature