A High-Speed Range-Matching TCAM for Storage-Efficient Packet Classification

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 var...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems. I, Regular papers Regular papers, 2009-06, Vol.56 (6), p.1221-1230
Main Authors: Kim, Young-Deok, Ahn, Hyun-Seok, Kim, Suhwan, Jeong, Deog-Kyoon
Format: Article
Language:English
Subjects:
Associative memory
CADCAM
Circuits
Classification
CMOS
CMOS technology
Computer aided manufacturing
Content addressable memory (CAM)
Drivers
dynamic match-line scheme
Encoding
Energy consumption
Energy efficiency
High speed
High-speed networks
Intrusion detection
packet classification
Power consumption
Product introduction
Random access memory
range matching cell
Searching
Simulation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 pre-discharging 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 256times64-bit range-matching TCAM, when implemented in the 0.13-mum 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.
ISSN:1549-8328
1558-0806
DOI:10.1109/TCSI.2008.2008512