Re: large routing table

Linux Advanced Routing and Traffic Control

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Wed, 31 Mar 2004, Roy wrote:

> 100kbytes of prefixes is not so good , hashing does not mean anything
> faster when checking ip you will need to test 4 bytes in any way, since
> hash is usualy 32 bit too. this can help on very complex rules only. so
> if you pump 100 kbytes of prefixes this is probably 7000 addreses so on
> each packet 7000 tests will be done.
Incorrect. Linux route lookup is crappy, but not THAT crappy.
Route-cache somewhat helps too.

-alex

_______________________________________________
LARTC mailing list / LARTC@xxxxxxxxxxxxxxx
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

[Index of Archives]     [LARTC Home Page]     [Netfilter]     [Netfilter Development]     [Network Development]     [Bugtraq]     [GCC Help]     [Yosemite News]     [Linux Kernel]     [Fedora Users]
  Powered by Linux