A high-speed range-matching TCAM for storage-efficient packet classification

Authors:
Young-Deok Kim;Hyun-Seok Ahn;Suhwan Kim;Deog-Kyoon Jeong
Affiliations:
Inter-university Semiconductor Research Center and the School of Electrical Engineering, Seoul National University, Seoul, Korea;Inter-university Semiconductor Research Center and the School of Electrical Engineering, Seoul National University, Seoul, Korea;Inter-university Semiconductor Research Center and the School of Electrical Engineering, Seoul National University, Seoul, Korea;Inter-university Semiconductor Research Center and the School of Electrical Engineering, Seoul National University, Seoul, Korea
Venue:
IEEE Transactions on Circuits and Systems Part I: Regular Papers
Year:
2009

Citing 8
Cited 2

Efficient Mapping of Range Classifier into Ternary-CAM

HOTI '02 Proceedings of the 10th Symposium on High Performance Interconnects HOT Interconnects
Packet Classification Using Extended TCAMs

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Algorithms for advanced packet classification with ternary CAMs

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Survey and taxonomy of packet classification techniques

ACM Computing Surveys (CSUR)
DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors

IEEE Transactions on Computers
Low-power high-performance NAND match line content addressable memories

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Efficient Multimatch Packet Classification for Network Security Applications

IEEE Journal on Selected Areas in Communications
Algorithms for packet classification

IEEE Network: The Magazine of Global Internetworking

A prefix-based approach for managing hybrid specifications in complex packet filtering

Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving the performance of port range check for network packet filtering

ACM Transactions on Design Automation of Electronic Systems (TODAES)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A critical issue in the use of TCAMs for packet classification is how to efficiently represent rules with ranges, known as range matching. A range-matching ternary content addressable memory (RM-TCAM) including a highly functional range-matching cell (RMC) is presented in this paper. By offering various range operators, the RM-TCAM can reduce storage expansion ratio from 4.21 to 1.01 compared with conventional TCAMs, under real-world packet classification rule sets, which results in reduced power consumption and die area. A new predischarging match-line scheme is used to realize high-speed searching in a dynamic match-line structure. An additional charge-recycling driver further reduces the power consumption of search lines. Simulation results of a 256 × 64-bit range-matching TCAM, when implemented in the 0.13-µm CMOS technology, achieves a 1.99-ns search time with an energy efficiency of 1.26 fJ/bit/search. While a TCAM including range encoding approach requires an additional SRAM or DRAM, the RM-TCAM can improve storage efficiency without any extra components as well as reduce the die area.