Title :
High Speed IP Routing Lookup Algorithm Based on RAM and TCAM
Author :
Deng, Yaping ; Yin, Ke ; Yu, Lei
Author_Institution :
Dept. of Comput. Sci. & Technol., Chongqing Univ. of Posts & Telecommun.
Abstract :
With the increasing of speed, network traffic and routing scale of the Internet, IP routing lookup has become one of the main reasons why performance of core routers in the Internet becomes the bottleneck. In this paper, with the analysis of two routing lookup algorithms based on hardware architecture, we take advantage of their virtues and propose an routing lookup algorithm based on RAM and TCAM. The algorithm overcomes deficiency of the two algorithms, and has the characteristics of fast search, fast update, small memory space and easy implementation, and can be applicable to the high speed environments of core router
Keywords :
IP networks; Internet; content-addressable storage; memory architecture; random-access storage; table lookup; telecommunication network routing; telecommunication traffic; Internet; RAM; TCAM; hardware architecture; high-speed IP routing lookup algorithm; memory space; network traffic; random access memory; ternary content addressable memories; Algorithm design and analysis; Computer science; Hardware; IP networks; Pipelines; Random access memory; Read-write memory; Routing; Software algorithms; Telecommunication traffic;
Conference_Titel :
Communications, Circuits and Systems Proceedings, 2006 International Conference on
Conference_Location :
Guilin
Print_ISBN :
0-7803-9584-0
Electronic_ISBN :
0-7803-9585-9
DOI :
10.1109/ICCCAS.2006.284996
