A hardware-based longest prefix matching scheme for TCAMs

Author

Kasnavi, Soraya ; Gaudet, Vincent C. ; Berube, Paul ; Amaral, José Nelson

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, Alta., Canada

fYear

2005

fDate

23-26 May 2005

Firstpage

3339

Abstract

Ternary content addressable memory (TCAM) is a popular device for hardware based lookup table solutions due to its high speed. However TCAM devices suffer from slow updates, high power consumption and low density. In this paper, we present a novel hardware-based longest prefix matching (HLPM) technique for pipelined TCAMs to increase TCAM efficiency. Our HLPM provides very simple and fast table updates, with no TCAM management requirements, as well as potentially decreasing the power consumption and area requirements for a TCAM. Up to 30% power savings for matching entries, compared to previously designed TCAMs, is reported.

Keywords

content-addressable storage; table lookup; HLPM; TCAM efficiency; area requirement reduction; hardware based lookup tables; hardware-based longest prefix matching technique; high speed table updates; pipelined TCAM; power consumption reduction; ternary content addressable memory; Associative memory; CADCAM; Computer aided manufacturing; Energy consumption; Hardware; Internet; Routing; Sorting; Table lookup; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on

Print_ISBN

0-7803-8834-8

Type

conf

DOI

10.1109/ISCAS.2005.1465343

Filename

1465343