Abstract
Previously published address lookup algorithms are mainly tailored for IPv4. The lookup operation is optimised based on the prefix distribution patterns found in IPv4 routing tables. The introduction of IPv6 with increased address length and very different prefix length distribution poses new challenges to the lookup algorithms. Major refinements to the address lookup algorithms are necessary when applied to IPv6. In this paper, we study three well-known approaches for IPv6 address lookup, namely the trie-based approach, the range search approach, and the hash-based approach. We extend the address lookup methods with incremental update capability and evaluate their lookup rate, update rate and memory requirement. Theoretically, the hash-based method has good scalability. However, it is found that the hash-based method has the slowest lookup rate and the worst memory efficiency. The trie-based method has the fastest lookup rate but the slowest update rate. The range search approach has the best update rate and memory efficiency. The update rate of the trie-based method can be improved by combining with the hash-based method.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
