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

Re: [RRG] Re: Fast and sparse mapping?




On Sep 22, 2008, at 8:35 AM, Iljitsch van Beijnum wrote:

On 22 sep 2008, at 14:18, Steven Blake wrote:

I'm not aware of any solutions other than TCAMs or Patricia tries
for fast lookups in such a space, whether it's for mapping or
for forwarding.

It wouldn't hurt if the vast majority of those prefixes were the same
length (say /48).  There are max-two memory access schemes for fixed
length keys.

If the space is densely populated you can simply use an array, this is extemely efficient.


Is there any actual chance of having a densely populated space in IPv6 ?

Regards
Marshall

--
to unsubscribe send a message to rrg-request@psg.com with the
word 'unsubscribe' in a single line as the message text body.
archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg


--
to unsubscribe send a message to rrg-request@psg.com with the
word 'unsubscribe' in a single line as the message text body.
archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg