Efficient Multimatch Packet Classification and Lookup with TCAM

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/MM.2005.8

January/February 2005 (vol. 25 no. 1) pp. 50-59

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Fang Yu Articles by Randy H. Katz Articles by T.V. Lakshman

	ASCII Text	x
	Fang Yu, Randy H. Katz, T.V. Lakshman, "Efficient Multimatch Packet Classification and Lookup with TCAM," IEEE Micro, vol. 25, no. 1, pp. 50-59, January/February, 2005.

	BibTex	x
	@article{ 10.1109/MM.2005.8, author = {Fang Yu and Randy H. Katz and T.V. Lakshman}, title = {Efficient Multimatch Packet Classification and Lookup with TCAM}, journal ={IEEE Micro}, volume = {25}, number = {1}, issn = {0272-1732}, year = {2005}, pages = {50-59}, doi = {http://doi.ieeecomputersociety.org/10.1109/MM.2005.8}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - MGZN JO - IEEE Micro TI - Efficient Multimatch Packet Classification and Lookup with TCAM IS - 1 SN - 0272-1732 SP50 EP59 EPD - 50-59 A1 - Fang Yu, A1 - Randy H. Katz, A1 - T.V. Lakshman, PY - 2005 VL - 25 JA - IEEE Micro ER -

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.

Citation:

Fang Yu, Randy H. Katz, T.V. Lakshman, "Efficient Multimatch Packet Classification and Lookup with TCAM," IEEE Micro, vol. 25, no. 1, pp. 50-59, Jan./Feb. 2005, doi:10.1109/MM.2005.8

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.