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.

Volume

3

fYear

2006

fDate

25-28 June 2006

Firstpage

1677

Lastpage

1680

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCCAS.2006.284996

Filename

4064222