The Community for Technology Leaders
Green Image
Issue No. 01 - January/February (2005 vol. 25)
ISSN: 0272-1732
pp: 50-59
Randy H. Katz , University of California, Berkeley
Fang Yu , University of California, Berkeley
T.V. Lakshman , Bell Laboratories, Lucent Technologies
ABSTRACT
Ternary content-addressable memory is becoming a common extension to network processors, and its capability and speed make it attractive for high-speed networks. The authors' TCAM-based scheme produces multimatch classification results with about 10 times fewer memory lookups than a pure software approach. In addition, their scheme for removing negation in rule sets saves up to 95 percent of the TCAM space used by a straightforward implementation.
INDEX TERMS
CITATION
Randy H. Katz, Fang Yu, T.V. Lakshman, "Efficient Multimatch Packet Classification and Lookup with TCAM", IEEE Micro, vol. 25, no. , pp. 50-59, January/February 2005, doi:10.1109/MM.2005.8
90 ms
(Ver 3.1 (10032016))