Re: patricia tries vs. hash for routing?

3 messages, 3 authors, 2003-10-28 · open the first message on its own page

Re: patricia tries vs. hash for routing?

From: Kristen Carlson <hidden>
Date: 2003-09-19 21:48:37

I was looking through some very old mail list discussions (1996!) on this 
topic, and the feeling then was that the code was optimal for < 60,000 routes.
Given that much has happened since then, is it still a fair assumption to say
that the linux routing algorithm is optimized for < 60,000 routes, but a
more BSD-like algorithm works better for > 60,000 routes?
Thanks,
Kristen

Re: patricia tries vs. hash for routing?

From: David S. Miller <hidden>
Date: 2003-09-20 06:37:30

On Fri, 19 Sep 2003 14:48:37 -0700
Kristen Carlson [off-list ref] wrote:
I was looking through some very old mail list discussions (1996!) on this 
topic, and the feeling then was that the code was optimal for < 60,000 routes.
Given that much has happened since then, is it still a fair assumption to say
that the linux routing algorithm is optimized for < 60,000 routes, but a
more BSD-like algorithm works better for > 60,000 routes?
That's not true at all, the current code can handle many more than
60,000 routes.

Don't speak with abstract claims that bear no content, do your own
experiments with a properly configured system and report them in
detail here.

Re: patricia tries vs. hash for routing?

From: bill davidsen <hidden>
Date: 2003-10-28 13:29:54

In article [off-list ref],
David S. Miller [off-list ref] wrote:
| On Fri, 19 Sep 2003 14:48:37 -0700
| Kristen Carlson [off-list ref] wrote:
| 
| > I was looking through some very old mail list discussions (1996!) on this 
| > topic, and the feeling then was that the code was optimal for < 60,000 routes.
| > Given that much has happened since then, is it still a fair assumption to say
| > that the linux routing algorithm is optimized for < 60,000 routes, but a
| > more BSD-like algorithm works better for > 60,000 routes?
| 
| That's not true at all, the current code can handle many more than
| 60,000 routes.

I don't think "optimized for" meant it wouldn't handle more, just that
performance would degrade.
-- 
bill davidsen [off-list ref]
  CTO, TMR Associates, Inc
Doing interesting things with little computers since 1979.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help