Tree-based minimization of TCAM entries for packet classification

2010 7th IEEE Consumer Communications and Networking Conference, CCNC 2010

Volumn , Issue , 2010, Pages

  Sun, Yan ^a   Kim, Min Sik ^a  

^a Washington State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE ROUTERS; EQUIVALENT TRANSFORMATIONS; INTRUSION DETECTION SYSTEMS; NETWORK DEVICES; PACKET CLASSIFICATION; PARALLEL HARDWARE; PREPROCESSORS; PRIORITY ENCODER; REDUNDANCY REMOVAL; REDUNDANT RULES; RULE SET; TERNARY CONTENT ADDRESSABLE MEMORIES; TREE REPRESENTATION; TREE-BASED;

ALGORITHMS; COMPUTER CRIME; INTRUSION DETECTION; LOGIC GATES; PACKET NETWORKS; TELECOMMUNICATION INDUSTRY;

TREES (MATHEMATICS);

EID: 77951281172     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCNC.2010.5421589     Document Type: Conference Paper

References (14)

1. K. Pagiamtzis and A. Sheikholeslami, "Content-addressable memory (CAM) circuits and architectures: A tutorial and survey," IEEE Journal of Solid-State Circuits, vol.41, no.3, pp. 712-727, Mar. 2006.
2. K. Lakshminarayanan, A. Rangarajan, and S. Venkatachary, "Algorithms for advanced packet classification with ternary CAMs," in Proceedings of ACM SIGCOMM '05, Aug. 2005, pp. 193-204.
3. Snort User Manual 2.8.5, The Snort Project, Sep. 2009, available as http://www.snort.org/assets/120/snort-manual.pdf.
4. H. Liu, "Efficient mapping of range classifier into ternary-CAM," in Proceedings of the 10th Symposium on High Performance Interconnects, Aug. 2002, pp. 95-100.
5. J. van Lunteren, T. Engbersen, and S. Member, "Fast and scalable packet classification," IEEE Journal on Selected Areas in Communications, vol.21, no.4, pp. 560-571, May 2003.
6. E. Spitznagel, D. Taylor, and J. Turner, "Packet classification using extended TCAMs," in Proceedings of the 11th IEEE International Conference on Network Protocols, Nov. 2003, pp. 120-131.
7. M. Faezipour and M. Nourani, "CAM01-1: A customized TCAM architecture for multi-match packet classification," in IEEE Global Telecommunications Conference, Nov. 2006, pp. 1-5.
8. F. Baboescu, S. Singh, and G. Varghese, "Packet classification for core routers: Is there an alternative to cams?" in Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, Mar. 2003, pp. 53-63.
9. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet classification using multidimensional cutting," in Proceedings of ACM SIGCOMM '03, Aug. 2003, pp. 213-224.
10. A. X. Liu, C. R. Meiners, and Y. Zhou, "All-match based complete redundancy removal for packet classifiers in TCAMs," in Proceedings of the 27th IEEE INFOCOM, Apr. 2008, pp. 111-115.
11. D. A. Applegate, G. Calinescu, D. S. Johnson, H. Karloff, K. Ligett, and J. Wang, "Compressing rectilinear pictures and minimizing access control lists," in Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, Jan. 2007, pp. 1066-1075.
12. Q. Dong, S. Banerjee, J. Wang, D. Agrawal, and A. Shukla, "Packet classifiers in ternary CAMs can be smaller," in Proceedings of ACM SIGMETRICS/Performance 2006, Jun. 2006, pp. 311-322.
13. P. Gupta and N. Mckeown, "Algorithms for packet classification, " IEEE Network, vol.15, no.2, pp. 24-32, Mar. 2001.
14. A. Yoshioka, S. H. Shaikot, and M. S. Kim, "Rule hashing for efficient packet classification in network intrusion detection," in Proceedings of the 17th IEEE International Conference on Computer Communications and Networks, Aug. 2008.