Multi-field range encoding for packet classification in TCAM

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 196-200

  Chang, Yeim Kuan ^a   Lee, Chun I ^a   Su, Cheng Chien ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

multi field range encoding; Packet classification; TCAM

Indexed keywords

ENCODING SCHEMES; INCOMING PACKETS; INTERNET BACKBONE; INTERNET ROUTERS; MATCHING RULES; MULTI-FIELD; PACKET CLASSIFICATION; PERFORMANCE EXPERIMENT; RANGE ENCODING; SEARCH SPEED; SOFTWARE-BASED SOLUTIONS; TCAM; TERNARY CONTENT ADDRESSABLE MEMORIES;

ENCODING (SYMBOLS); INTERNET; LOGIC GATES; PACKET NETWORKS; QUALITY OF SERVICE; ROUTERS;

TERNARY CONTENT ADRESSABLE MEMORY;

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

References (20)

1. A Bremler-Barr and D. Hendler, "Space-Efficient TCAM-based Classification Using Gray Coding," in IEEE INFOCOM, 2007.
2. A Bremler-Barr, D. Hayy, and D. Hendler, "Layered Interval Codes for TCAM-based Classification," in IEEE INFOCOM, 2009.
3. A L. Buchsbaum, G. S. Fowler, B. Krishnamurthy, K.-P. Vo, and J. Wang, "Fast Prefix Matching of Bounded Strings", ACM Journal of Experimental Algorithmics, vol. 8, Jan. 2003.
4. H.J. Chao, "Next Generation Routers," in Proc. of the IEEE, vol. 90, no. 9, pp.1518-1558, Sep. 2002.
5. Y.-K. Chang and Y.-C. Lin, "Dynamic Segment Trees for Ranges and Prefixes," IEEE Trans. Computers, vol. 56, no. 6, pp. 769-784, June 2007.
6. Y.-K. Chang and C.C. Su, "Efficient TCAM Encoding Schemes for Packet Classification using Gray Code," in IEEE Globecom, 2007.
7. H. Che, Z. Wang, K. Zheng, and B. Liu, "DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors," IEEE Trans. on Computers, vol. 57, no. 7, pp.902-915, June 2008.
8. R. Cohen and D. Raz, "Simple Efficient TCAM Based Range Classification," in IEEE INFOCOM Mini-Conference, 2010.
9. Q. Dong, S. Banerjee, J. Wang, D. Agrawal, A Shukla, "Packet Classifiers in Ternary CAMs Can Be Smaller," in ACM SIGMETRICS, 2006,.
10. F. Gray, "Pulse Code Communication," U. S. Patent 2632058, March 17, 1953.
11. P. Gupta and N. McKeown, "Algorithms for Packet Classification, " IEEE Network, vol. 15, no. 2, pp. 24-32, 2001.
12. K. Lakshminarayanan, S. Venkatachary, and A Rangarajan,"Algorithms for Advanced Packet Classification With Ternary CAMs," in ACM SIGCOMM, 2005.
13. Y.-K. Chang, C.-I Lee and c.-C. Su, "Multi-Dimensional Range Encoding for Packet Classification in TCAM," NCKU Technical Report, http://cial.csie.ncku.edu.tw/publication/ncku-cial-2010-01.pdf
14. H. Liu, "Efficient Mapping of Range Classifier into Ternary-CAM," in IEEE HOTI, 2002.
15. J. Lunteren and T. Engbersen, "Fast and Scalable Packet Classification," IEEE Journal on Selected Areas in Communications, vol. 21, no. 4, pp.560-571, May 2003.
16. AX. Liu, C.R. Meiners, and E. Torng, "TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs," IEEE/ACM Trans. on Networking, vol. 18, no. 2, pp. 490-500, Apr. 2010.
17. O. Rottenstreich and I. Keslassy, "Worst-Case TCAM Rule Expansion," in IEEE INFOCOM Mini-Conference, 2010.
18. O. Rottenstreich and I. Keslassy, "On the Code Length of TCAM Coding Schemes," in IEEE ISIT, 2010.
19. D. Taylor, "Survey and taxonomy of packet classification techniques," ACM Computer Surveys, vol. 37, no. 3, pp. 238-275, Sep. 2005.
20. D. Taylor and J. Turner, "ClassBench: A Packet Classification Benchmark," in IEEE INFOCOM, 2005.