TCAM organization for lPv6 address lookup

Author

Pao, Derek

Author_Institution

Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, Kowloon

Volume

1

fYear

0

fDate

0-0 0

Firstpage

26

Lastpage

31

Abstract

Majority of the IPv6 prefixes are 48 to 64 bits long. Conventional approach that configures the TCAM array to use 144-bit words to store IPv6 prefixes has a rather low space efficiency. Because of the limited number of I/O pins, an 128-bit IPv6 address has to be entered to the TCAM in 2 steps. If the longest matching prefix is only up to 64 bits, it may not be necessary to process the second half of the IP address. In this paper, we propose a two-level routing table organization in TCAM that can reduce the space requirement and speed up the lookup time by 40% or more. Our method is compatible with commercially available TCAM devices

Keywords

IP networks; table lookup; telecommunication network routing; IPv6 address lookup; TCAM organization; longest matching prefix; ternary content addressable memory; two-level routing table organization; Associative memory; Circuits; Energy consumption; Information technology; Internet; Packet switching; Partial response channels; Pins; Routing; Space technology;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Communication Technology, 2005, ICACT 2005. The 7th International Conference on

Conference_Location

Phoenix Park

Type

conf

DOI

10.1109/ICACT.2005.245995

Filename

1461723