TCAM organization for IPv6 address lookup

被引：1

作者：

Pao, D ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Comp Engn & Informat Technol, Kowloon, Hong Kong, Peoples R China

来源：

7th International Conference on Advanced Communication Technology, Vols 1 and 2, Proceedings | 2005年

关键词：

longest matching prefix; IPv6 address lookup; ternary content addressable memory; two-level routing table organization;

D O I：

10.1109/ICACT.2005.245995

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：26 / 31

页数：6

共 50 条

[21] Scalable Balanced Pipelined IPv6 Lookup Algorithm
Cica, Zoran
[J]. ELEKTRONIKA IR ELEKTROTECHNIKA, 2021, 27 (04) : 69 - 75
[22] A memory efficient IPv6 lookup engine on FPGA
Tong, Da
Yang, Yi-Hua E.
Prasanna, Viktor K.
[J]. 2012 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2012,
[23] Address Management in IPv6 Network
Subbulakshmi, T.
Jain, Ankit
[J]. INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (02): : 123 - 132
[24] A TCAM Index Scheme for IP Address Lookup
Tang, Yi
Lin, Wei
Liu, Bin
[J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
[25] A Memory-Efficient Adaptive Optimal Binary Search Tree Architecture for IPV6 Lookup Address
Vijay, M. M.
Punithavathani, D. Shalini
[J]. MOBILE COMPUTING AND SUSTAINABLE INFORMATICS, 2022, 68 : 749 - 764
[26] A Scalable Pipeline Architecture for IPv4/IPv6 Route Lookup
Wu, Yi
Nong, Ge
[J]. 2012 18TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2012, : 416 - 421
[27] A 65 nm 0.165 fJ/Bit/Search 256 x 144 TCAM Macro Design for IPv6 Lookup Tables
Huang, Po-Tsang
Hwang, Wei
[J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2011, 46 (02) : 507 - 519
[28] High speed routing lookup IC design for IPv6
Chu, Yuan-Sun
Su, Hui-Kai
Lin, Po-Feng
Chen, Ming-Jen
[J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 1832 - +
[29] Scalable Architecture for 135 GBPS IPV6 Lookup on FPGA
Yang, Yi-Hua E.
Erdem, Oguzhan
Prasanna, Viktor K.
[J]. FPGA 12: PROCEEDINGS OF THE 2012 ACM-SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, 2012, : 272 - 272
[30] IPv6 Implementation Decisions for an Organization
Chasser, John Mark
[J]. INFORMATION SECURITY JOURNAL, 2014, 23 (03): : 100 - 106

← 1 2 3 4 5 →