FIB LPM algorithm

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

 



Hello all,

I was wondering if someone could point me to a discussion of what LPM
algorithm the Linux routing FIB uses? Is it detailed in the code
somewhere, or online, or in a book? I have perused the code somewhat
and it appears that it makes use of hash tables to store the FIB(s?),
but I can't seem to find the actual LPM operation used. Any help would
be appreciated. Thanks.

--
Tobias DiPasquale
[ 0x63626367545440676d61696c2e636f6d ]


[Index of Archives]     [Linux Netfilter Development]     [Linux Kernel Networking Development]     [Netem]     [Berkeley Packet Filter]     [Linux Kernel Development]     [Advanced Routing & Traffice Control]     [Bugtraq]

  Powered by Linux