Towards optimized packet classification algorithms for multi-core network processors

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2007, Pages

  Qi, Yaxuan ^a,b   Xu, Bo ^a   He, Fei ^a   Zhou, Xin ^a   Yu, Jianming ^a   Li, Jun ^a,b  

^a TSINGHUA UNIVERSITY   (China)

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

Author keywords

[No Author keywords available]

Indexed keywords

BEST-KNOWN ALGORITHMS; CORE NETWORKS; DECISION TREE (DT); INTERNATIONAL CONFERENCES; LINEAR SEARCH; MEMORY USAGE; NETWORK PROCESSORS; PACKET CLASSIFICATION (PC); PARALLEL PROCESSING; SEARCH TIME;

AGGLOMERATION; BOOLEAN FUNCTIONS; CIRCUIT THEORY; CLASSIFICATION (OF INFORMATION); DATA STORAGE EQUIPMENT; OPTIMIZATION; PACKET NETWORKS;

ALGORITHMS;

EID: 47249125825     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2007.82     Document Type: Conference Paper

References (25)

1. U. R. Naik and P. R. Chandra, "Designing High-performance Networking Applications," Intel Press, 2004.
2. T. Sherwood, G. Varghese, and B. Calder, "A Pipelined Memory Architecture for High Throughput Network Processors," Proc. the 30th International Symposium on Computer Architecture, 2003.
3. P. Gupta and N. McKeown, "Packet Classification Using Hierarchical Intelligent Cuttings," Proc. Hot Interconnects, 1999.
4. P. Gupta and N. McKewon, "Algorithms for Packet Classification, " IEEE Network, March/April, 2001.
5. M. H. Overmars and A. F. van der Stappen, "Range Searching and Point Location among Fat Objects," Journal of Algorithms, vol. 21, no. 3, 1996.
6. Y. Qi, B. Xu, and J. Li, "Evaluation and Improvement of Packet Classification Algorithms," Proc. the 1st International Conference on Network and Services (ICNS), 2005.
7. P. Gupta and N. McKeown, "Packet Classification on Multiple Fields," Proc. ACM SIGCOMM, 1999.
8. B. Xu, D. Jiang, and J. Li, "HSM: A Fast Packet Classification Algorithm," Proc. the 19th International Conference on Advanced Information Networking and Applications (AINA), 2005.
9. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet Classification Using Multidimensional Cutting," Proc. ACM SIGCOMM, 2003.
10. M. E. Kounavis, A. Kumar, H. Vin, R. Yavatkar, and A. T. Campbell, "Directions in Packet Classification for Network Processors," Proc. the 2nd Workshop on Network Processors (NP2), 2003.
11. J. van Lunteren and T. Engbersen, "Dynamic Multi-Field Packet Classification," Proc. IEEE GLOBECOM 2002, vol. 3, 2002.
12. D. E. Taylor, "Survey & Taxonomy of Packet Classification Techniques," Technical Report, Washington University in Saint-Louis, USA, 2004.
13. D. Liu, B. Hua, X. Hu, and X. Tang, "High-performance Packet Classification Algorithm for Many-core and Multithreaded Network Processor," Proc. the 6th IEEE International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), 2006.
14. P. Piyachon and Y. Luo, "Efficient Memory Utilization on Network Processors for Deep Packet Inspection," ACM Symposium on Architectures for Network and Communications System (ANCS), 2006.
15. L. Zhao, Y. Luo, L. Bhuyan, and R. Iyer, "SpliceNP: A TCP Splicer using A Network Processor," ACM Symposium on Architectures for Network and Communications System (ANCS), 2005.
16. X. Hu, X. Tang, and B. Hua, "High-Performance IPv6 Forwarding Algorithm for Multi-core and Multithreaded Network Processor," Proc. ACM SIGPLAN 2006 Symposium on Principles and Practice of Parallel Programming (PPoPP), 2006.
17. Intel Corporation, "Intel IXP2850 Network Processor Hardware Reference Manual," 2004.
18. Intel Corporation, "Intel IXDP2850 Advanced Development Platform System User's Manual," 2004.
19. B. Carlson, "Intel Internet Exchange Architecture and Applications," Intel Press, 2003.
20. E. J. Johnson and A. R. Kunze, "IXP2400/2850 Programming," Intel Press, 2003.
21. M. Venkatachalam, P. Chandra, and R. Yavatkar, "A Highly Flexible, Distributed Multiprocessor Architecture for Network Processing," Computer Networks, vol. 41, no. 5, 2003.
22. Y. Qi and J. Li, "Towards Effective Packet Classification," Proc. IASTED Conference on Communication, Network, and Information Security (CNIS), 2006.
23. D. Srinivasan and W. Feng, "Performance Analysis of Multi-dimensional Packet Classification on Programmable Network Processors," Proc. the 29th Annual IEEE International Conference on Local Computer Networks (LCN), 2004.
24. Intel Corporation, "Intel IXP2400 and IXP2800 Network Processor Programmer's Reference Manual," 2004.
25. http://www.intel.com/design/network/products/npfamily