Simple efficient TCAM based range classification

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Cohen, Rami ^a   Raz, Danny ^b  

^a Marvell Semiconductors Inc

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CURRENT TECHNIQUES; EFFICIENT ALGORITHM; ESSENTIAL COMPONENT; EXPANSION RATIO; NETWORKING DEVICES; OVER CURRENT; PACKET CLASSIFICATION; PACKET HEADER; REALISTIC SCENARIO; SET OF RULES; SIMULATION RESULT; TERNARY CONTENT ADDRESSABLE MEMORIES;

ALGORITHMS; COST REDUCTION;

LOGIC GATES;

EID: 77953316484     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462192     Document Type: Conference Paper

References (12)

1. D. E. Taylor, "Survey and taxonomy of packet classification techniques," ACM Computing Surveys, vol. 37, no. 3, pp. 238-275, 2005.
2. G. Varghese, Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices. The Morgan Kaufmann Series in Networking, 2005.
3. F. Baboescu, S. Singh, and G. Varghese, "Packet classification for core routers: Is there an alternative to cams?" in INFOCOM, 2003.
4. H. Liu, "Efficient mapping of range classifier into ternary-cam," in Hot Interconnects, 2002, pp. 95-100.
5. J. V. Lunteren and T. Engbersen, "Fast and scalable packet classification," IEEE Journal on Selected Areas in Communications, vol. 21, pp. 560-571, 2003.
6. K. Lakshminarayanan, A. Rangarajan, and S. Venkatachary, "Algorithms for advanced packet classification with ternary cams," in SIGCOMM, 2005, pp. 193-204.
7. F. Yu and R. H. Katz, "Efficient multi-match packet classification with tcam," in Hot Interconnects, 2004, pp. 28-34.
8. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, "Fast and scalable layer four switching," in SIGCOMM, 1998, pp. 191-202.
9. A. Bremler-Barr and D. Hendler, "Space-efficient tcam-based classification using gray coding," in INFOCOM, 2007, pp. 1388-1396.
10. O. Rottenstreich and I. Keslassy, "Worst-case tcam rule expansion," Comment, Technion, Israel, Tech. Rep. TR09-01, 2009.
11. "Snort - network intrusion prevention and detection system," http://www.snort.org/.
12. D. E. Taylor and J. S. Turner, "Classbench: a packet classification benchmark," IEEE/ACM Transactions on Networking, vol. 15, no. 3, pp. 499-511, 2007.