[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [RRG] Re: Fast and sparse mapping?
On 21 sep 2008, at 5:52, Brian E Carpenter wrote:
Well, if there is some number like 2^23 or 2^27 of prefixes active
in a 64-bit prefix space, and they don't aggregate, that seems sparse
in exactly the sense of a sparse matrix. I'm not suggesting this is
fundamentally different (except in scale) from today's BGP4 situation
of something like 2^18 prefixes active in a 32-bit space.
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
How helpful would it be if the prefixes were non-sparse? I.e., 2^25
prefixes out of a /26.
Currently the RIRs are being extra sparse on purpose (reserving a /44
for everyone who gets a /48) and I've long argued that this doesn't
have the intended helpful effect in practice but it is harmful because
of the increased sparseness.
to unsubscribe send a message to firstname.lastname@example.org 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