Packet classification algorithms: From theory to practice

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 648-656

  Qi, Yaxuan ^a   Xu, Lianghong ^a   Yang, Baohua ^a   Xue, Yibo ^a,b   Li, Jun ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Algorithm; Classification; Multi core; Performance

Indexed keywords

CLASSIFICATION; COMMERCIAL PRODUCTS; GENERIC SOLUTIONS; MATHEMATICAL ANALYSIS; MEMORY USAGE; MULTI-CORE; NETWORK APPLICATIONS; PACKET CLASSIFICATION; PACKET CLASSIFICATION ALGORITHM; PERFORMANCE; PREPROCESSING TIME; RULE SET; SOFTWARE SIMULATION; THEORY AND PRACTICE; TRAFFIC ENGINEERING;

ACCESS CONTROL; COMPUTER SOFTWARE; HIGHWAY ENGINEERING; INTRUSION DETECTION; PACKET NETWORKS;

ALGORITHMS;

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

References (21)

1. http://www.cisco.com/univercd/home/home.htm
2. http://www.intel.com/design/network/products/npfamily/index.htm
3. http://www.cavium.com/OCTEON-MIPS64.html
4. Filippo Geraci, Marco Pellegrini, Paolo Pisati "Packet Classification via Improved Space Decomposition Techniques," in IEEE INFOCOM, 2005.
5. http://www.arl.wustl.edu/~hs1/PClassEval.html
6. M. H. Overmars and A. F. van der Stappen, "Range Searching and Point Location among Fat Objects," Journal of Algorithms, 21(3), 1996.
7. P. Gupta and N. McKewon, "Algorithms for Packet Classification, " IEEE Network, March/April, 2001.
8. D. E. Taylor, "Survey & Taxonomy of Packet Classification Techniques," Technical Report, Washington University in Saint-Louis, USA, 2004.
9. M. E. Kounavis, A. Kumar, H. Vin, R. Yavatkar and A. T. Campbell, "Directions in Packet Classification for Network Processors," Proc. of the 2nd Workshop on Network Processors (NP2), 2003.
10. S. Singh, F. Baboescu, G. Varghese and J. Wang, "Packet Classification Using Multidimensional Cutting," Proc. of ACM SIGCOMM, 2003.
11. B. Xu, D. Jiang and J. Li, "HSM: A Fast Packet Classification Algorithm," Proc. of the 19th International Conference on Advanced Information Networking and Applications (AINA), 2005.
12. P. Gupta and N. McKeown, "Packet Classification Using Hierarchical Intelligent Cuttings," Proc. Hot Interconnects, 1999.
13. P. Gupta and N. McKeown, "Packet Classification on Multiple Fields," Proc. ACM SIGCOMM, 1999.
14. Y. X. Qi, B. Xu, F. He, B. H. Yang, J. M. Yu and J. Li, "Towards High-performance Flow-level Packet Processing on Multi-core Network Processors," Proc. of ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2007.
15. Y. X. Qi, B. Xu, F. He, X. Zhou, J. M. Yu, and Jun Li, "Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors," Proc. of the 2007 International Conference on Parallel Processing (ICPP), 2007.
16. D. Liu, B. Hua, X. Hu and X. Tang, "High-performance Packet Classification Algorithm for Many-core and Multithreaded Network Processor," Proc. of the 6th IEEE International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES 2006), 2006.
17. T.Y.C Woo "A Modular Approach to Packet Classification: Algorithms and Results," in IEEE INFOCOM, 2000.
18. D. E. Taylor and J. S. Turner, "Scalable packet classification using distributed crossproducting of field labels," in Proc. IEEE INFOCOM, Mar. 2005, pp. 269-280.
19. D.E. Taylor and J.S. Turner, "ClassBench: a packet classification benchmark," INFOCOM 2005, vol. 3, pp. 2068-2079, 13-17 March 2005.
20. H. Lim and J. H. Mun, "High-Speed Packet Classification Using Binary Search on Length," Proc. of ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2007.
21. http://security.riit.tsinghua.edu.cn/share/index.html