Sciweavers

Share
INFOCOM
2009
IEEE

Scalar Prefix Search: A New Route Lookup Algorithm for Next Generation Internet

8 years 10 months ago
Scalar Prefix Search: A New Route Lookup Algorithm for Next Generation Internet
Currently, the increasing rate of routing lookups in Internet routers, the large number of prefixes and also the transition from IPV4 to IPV6, have caused Internet designers to propose new lookup algorithms and try to reduce the memory cost and the prefix search and update procedures times. Recently, some new algorithms are proposed trying to store the prefixes in a balanced tree to reduce the worst case prefix search and update times. These algorithms improve the search and update times compared to previous range based trees. In this paper it is shown that there is no need to treat the prefixes as ranges. It is only required to compare them like scalar values using a predefined rule. The method "Scalar Prefix Search" which is presented here, is built on this concept and combining it with the proposed store and search methods, interprets each prefix as a number without any encoding, the need to convert it to the prefix end points or to use the Trie based algorithms whose perf...
Mohammad Behdadfar, Hossein Saidi, Hamid Alaei, Ba
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where INFOCOM
Authors Mohammad Behdadfar, Hossein Saidi, Hamid Alaei, Babak Samari
Comments (0)
books