Issue No. 01 - January/February (2005 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MM.2005.8
Fang Yu , University of California, Berkeley
Randy H. Katz , University of California, Berkeley
T.V. Lakshman , Bell Laboratories, Lucent Technologies
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.
R. H. Katz, F. Yu and T. Lakshman, "Efficient Multimatch Packet Classification and Lookup with TCAM," in IEEE Micro, vol. 25, no. , pp. 50-59, 2005.