Browse

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

DC Field Value Language
dc.contributor.authorKim, Young-Deok-
dc.contributor.authorAhn, Hyun-Seok-
dc.contributor.authorKim, Suhwan-
dc.contributor.authorJeong, Deog-Kyoon-
dc.date.accessioned2010-06-29T23:35:39Z-
dc.date.available2010-06-29T23:35:39Z-
dc.date.issued2009-06-
dc.identifier.citationIEEE Transactions on Circuits and Systems Part 1 Regular Papers, vol. 56, no. 6, pp. 1221-1230en
dc.identifier.issn1549-8328-
dc.identifier.urihttps://hdl.handle.net/10371/68010-
dc.description.abstractAbstract—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.
en
dc.language.isoenen
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectContent addressable memory (CAM)en
dc.subjectdynamic match-line schemeen
dc.subjectpacket classificationen
dc.subjectrange matching cellen
dc.titleA High-Speed Range-Matching TCAM for Storage-Efficient Packet Classificationen
dc.typeArticleen
dc.contributor.AlternativeAuthor김영덕-
dc.contributor.AlternativeAuthor안현석-
dc.contributor.AlternativeAuthor김수환-
dc.contributor.AlternativeAuthor정덕균-
dc.identifier.doi10.1109/TCSI.2008.2008512-
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Journal Papers (저널논문_전기·정보공학부)
Files in This Item:
  • mendeley

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

Browse