Issue No. 01 - January/February (2005 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MM.2005.8
Randy H. Katz , University of California, Berkeley
Fang Yu , 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.
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