Abstract
It has been recognized that the existing routing architecture of today’s Internet is facing scalability problems. Although deployment of CIDR (Classless Inter-Domain Routing) slows the growth of global routing tables, LPM (longest prefix matching), which is greedily pursuing for more-specific prefixes, seriously restricts the advance of scalable routing. The prevalent LPM algorithm for routing lookup is considered the best path to the destination, which logically makes sense. However, we find that LPM algorithm does not necessarily provide shortest path length for routing lookup in most cases with comparison experiment. To find more general prefixes, we first present SPM (shortest prefix matching) algorithm, and then make a comparative evaluation between SPM and LPM by using the metric of average AS path length. In conclusion, we analyze the reasons that cause longer average AS path length for LPM algorithm in most cases and discuss the impact of LPM to scaling routing.
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 callMore From: International Journal of Digital Content Technology and its Applications
Disclaimer: 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.
