Title :
The analysis and design of fast route lookup algorithms for high performance router
Author :
Ke, Xu ; Jian-ping, Wu ; Jian, Wu ; Xiu-huan, Chen
Author_Institution :
Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
Abstract :
Increased bandwidth in the Internet puts great demands on network routers. One limitation of router performance is the route lookup mechanism. The IP routing requires that the router perform a longest prefix matching on the address lookup in order to determine the packet´s next hop. In this paper, with the analysis and comparison of several kinds of route lookup algorithms, we introduce a fast configurable route lookup algorithm that well meets the design requirements of the high performance router. This algorithm can be applied to many different environments by configuring the evaluation coefficient
Keywords :
Internet; table lookup; telecommunication network routing; IP routing; Internet; fast route lookup algorithms; high performance router; increased bandwidth; Algorithm design and analysis; Bandwidth; Computer science; Databases; Ethernet networks; IP networks; Performance analysis; Routing; Spine; Transportation;
Conference_Titel :
ATM (ICATM 2001) and High Speed Intelligent Internet Symposium, 2001. Joint 4th IEEE International Conference on
Conference_Location :
Seoul
Print_ISBN :
0-7803-7093-7
DOI :
10.1109/ICATM.2001.932111
