TY - GEN
T1 - TCAM organization for IPv6 address lookup
AU - Pao, Derek
PY - 2005
Y1 - 2005
N2 - Majority of the IPv6 prefixes are 48 to 64 bits long. Conventional approach that configures the TCAM array to use 144-bit wards to store IPv6 prefixes bas 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.
AB - Majority of the IPv6 prefixes are 48 to 64 bits long. Conventional approach that configures the TCAM array to use 144-bit wards to store IPv6 prefixes bas 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.
KW - IPv6 address lookup
KW - Longest matching prefix
KW - Ternary content addressable memory
KW - Two-level routing table organization
UR - https://www.scopus.com/pages/publications/33744977656
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-33744977656&origin=recordpage
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 8955191235
VL - 1
SP - 26
EP - 31
BT - The 7th International Conference on Advanced Communication Technology, ICACT 2005
T2 - 7th International Conference on Advanced Communication Technology, ICACT 2005
Y2 - 21 February 2005 through 23 February 2005
ER -