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 [EMAIL PROTECTED] 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 [EMAIL PROTECTED] 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
