On Mon, 7 Jun 2004 13:02:15 +0100, Antony Stone <antony@xxxxxxxxxxxxxxxxxxxx> wrote: > Er, what do LPM and FIB mean please? I think I know netfilter quite well, > and I've not come across these abbreviations so far... LPM = Longest Prefix Match, the algorithm used to match an IP to a particular route based on the route's destination network spefication. FIB = Forwarding Information Base, the data structure used by the kernel to hold packet routing information. There are 3 or 4 files in net/ipv4/ devoted entirely to the FIB (which are called in route.c in the same subdir). Thinking more about this, though, it was probably a mistake posting this to the netfilter list... it seems more of a question that should be asked of the linux-net list. As well, I just found a small section on the FIB in Chapter 18 of Understanding the Linux Kernel (2nd Edition) but its not really as specific as I would like with respect to the exact LPM algorithm used. I will repost my original message to linux-net but will also be amenable to any direction that may come from this list, as well. Thanks again :) -- Tobias DiPasquale [ 0x63626367545440676d61696c2e636f6d ]
