Re: [nsp] CEF,FIB and ip routing cache

From: Sean Crocker (crockers@mail.trinicom.com)
Date: Wed Apr 03 2002 - 14:04:18 EST


It's skimpy on the hardcore details, but this is a good start:

http://www.cisco.com/warp/public/105/20.html

In general, search around for papers on network lookup algorithms including multibit tries.

Sean

>Hi,
>
>I posted a question about ip routing (hoe the router do the match)
>
>Various answers have came up
>
>I woul like to know what is CEF, FIB and routing cache and how its
>implemented ?
>
>Any documents about ip routing (ip match on router table) and CEF, FIB >and
>router cache could help me.
>
>Thank you a lot
>
>Giuliano
>



This archive was generated by hypermail 2b29 : Sun Aug 04 2002 - 04:13:40 EDT