2 search results - page 1 / 1 » Shape Shifting Tries for Faster IP Route Lookup |
81
Voted
ICNP
2005
IEEE
15 years 3 months ago
2005
IEEE
Some of the fastest practical algorithms for IP route lookup are based on space-efficient encodings of multi-bit tries [1, 2]. Unfortunately, the time required by these algorithm...
ICNP
2007
IEEE
15 years 3 months ago
2007
IEEE
—Data structures representing directed graphs with edges labeled by symbols from a finite alphabet are used to implement packet processing algorithms used in a variety of network...