Efficient Multimatch Packet Classification and Lookup with TCAM

  • Authors:
  • Fang Yu;Randy H. Katz;T. V. Lakshman

  • Affiliations:
  • University of California, Berkeley;University of California, Berkeley;Bell Laboratories, Lucent Technologies

  • Venue:
  • IEEE Micro
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.