cvs commit: src/sys/net radix.c

Andre Oppermann andre at
Thu Apr 22 07:37:11 PDT 2004

Darren Reed wrote:
> On Thu, Apr 22, 2004 at 03:46:19PM +0200, Andre Oppermann wrote:
> > The FIB (in the kernel) can be way smaller with more efficient data
> > structures in the range 2-5MBytes.  With an lctrie you can get to
> > 1-1.5Mbytes which fits into L2/L3 cache of the CPU (but you have to
> > replace the entire table if you want to add prefixes).
> If you do that, do you need separate routing table code for each
> protocol that has one ?

No.  The RIB or different RIBs in userland (bgpd, ospfd, etc.) will
have to sort out which one has precedence for equal prefixes with
diverse routes.  The result will then be feeded into the FIB and be
used for packet forwarding.


More information about the cvs-src mailing list