lkml.org 
[lkml]   [2004]   [Apr]   [8]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: IPv4 and IPv6 stack multi-FIB, scalable in the million of entries.
From
Date
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.....


[unhandled content-type:application/pgp-signature]
\
 
 \ /
  Last update: 2005-03-22 14:02    [W:0.030 / U:0.440 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site