[j-nsp] hardware lookup OT

[Richard A Steenbergen]

On Mon, May 19, 2003 at 07:30:54PM +0200, Piotr Marecki wrote:
> Lightly OT , but i'm very curious . Given that IP2 is able to make 40
> million L3 lookups per second  - so how many memory accesses it is doing
> per lookup and how this alghoritm may looks like ? 

I believe the actual L3 lookup done with an mtrie (the same data structure
as CEF) implemented in the IP2. I seem to recall someone saying that the
Juniper implementation was 16-1-1-1-1-1-1-1-1 vs Cisco's 16-8-8, but they
could have been full of it. If you're looking for something to run on a 
general purpose processor, you should probably stick to the way CEF does 
it.

-- 
Richard A Steenbergen <ras at e-gerbil.net>       http://www.e-gerbil.net/ras
GPG Key ID: 0xF8B12CBC (7535 7F59 8204 ED1F CC1C 53AF 4C41 5ECA F8B1 2CBC)