Browse

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

Cited 18 time in Web of Science Cited 24 time in Scopus
Authors
Kim, Young-Deok; Ahn, Hyun-Seok; Kim, Suhwan; Jeong, Deog-Kyoon
Issue Date
2009-06
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
IEEE Transactions on Circuits and Systems Part 1 Regular Papers, vol. 56, no. 6, pp. 1221-1230
Keywords
Content addressable memory (CAM)dynamic match-line schemepacket classificationrange matching cell
Abstract
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 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 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.
ISSN
1549-8328
Language
English
URI
https://hdl.handle.net/10371/68010
DOI
https://doi.org/10.1109/TCSI.2008.2008512
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Journal Papers (저널논문_전기·정보공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse