Towards high-performance flow-level packet processing on multi-core network processors

ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications

Volumn , Issue , 2007, Pages 17-26

  Qi, Yaxuan ^a,b   Xu, Bo ^a   He, Fei ^a   Yang, Baohua ^a   Yu, Jianming ^a   Li, Jun ^a,b  

^a TSINGHUA UNIVERSITY   (China)

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

Author keywords

classification; hashing; network processor; packet order

Indexed keywords

CLASSIFICATION RATES; COLLISION RATE; DEEP INSPECTION; FLOW CLASSIFICATION; FLOW PACKETS; FLOW STATE; FLOW-LEVEL; HICUTS ALGORITHM; HIGH PERFORMANCE NETWORKS; LOAD-BALANCING; MEMORY HIERARCHY; MEMORY USAGE; MULTI CORE; NETWORK PROCESSOR; PACKET ORDER; PACKET PROCESSING;

ACCESS CONTROL; ALGORITHMS; FLOW PATTERNS; NANOTECHNOLOGY; OPTIMIZATION; PACKET NETWORKS; STATIC RANDOM ACCESS STORAGE;

PACKET SWITCHING;

EID: 58049137875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1323548.1323552     Document Type: Conference Paper

References (37)

1. U. R. Naik and P. R. Chandra, "Designing High-performance Networking Applications", Intel Press, 2004.
2. th 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, 21(3), 1996.
6. st International Conference on Network and Services (ICNS), 2005.
7. P. Gupta and N. McKeown, "Packet Classification on Multiple Fields", Proc. ACM SIGCOMM, 1999.
8. th 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. of 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. of the 2nd Workshop on Network Processors (NP2), 2003.
11. J. van Lunteren and T. Engbersen, "Dynamic Multi- Field Packet Classification", Proc. of IEEE GLOBECOM, 2002.
12. D. E. Taylor, "Survey & Taxonomy of Packet Classification Techniques", Technical Report, Washington University in Saint-Louis, USA, 2004.
13. th 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. of ACM SIGPLAN 2006 Symposium on Principles and Practice of Parallel Programming (PPoPP2006), 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, 2003.
22. Y. Qi and J. Li, "Towards Effective Packet Classification", Proc. of the Conference on Communication, Network, and Information Security (CNIS 2006), 2006.
23. th 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/ixp2xxx.htm
26. th USENIX Security Symposium, 2005.
27. G. Varghese, J. A. Fingerhut and F. Bonomi, "Detecting evasion attacks at high speeds without reassembly", Proc. of ACM SIGCOMM, 2006.
28. G. Varghese, "Network Algorithmics", Elsevier Press, 2005.
29. Y. Qi, B. Xu, F. He, X. Zhou, J. Yu and J. Li, "Towards Optimized Packet Classification Algorithms for Multi- Core Network Processors", Proc. of the 2007 International Conference on Parallel Processing, 2007.
30. http://www.arl.wustl.edu/~hs1/PClassEval.html
31. Z. Cao, Z. Wang, E. Zegura, "Performance of Hashing- Based Schemes for Internet Load Balancing", Proc. IEEE INFOCOM, 2000.
32. W. Shi, M. H. MacGregor and P. Gburzynski, "A Scalable Load Balancer for Forwarding Internet Traffic: Exploiting Flow-level Burstiness", ACM Symposium on Architectures for Network and Communications System (ANCS), 2005.
33. st Workshop on Building Block Engine Architectures for Computers and Networks (BEACON-1), 2004.
34. http://pma.nlanr.net/Special/
35. A. W. Moore and D. Zuev, "Internet Traffic Classification Using Bayesian Analysis Techniques," Proc. of the ACM SIGMETRICS, 2005.
36. T. Karagiannis, K. Papagiannaki and M. Faloutsos, "BLINC: Multilevel traffic classification in the dark" (2005). Proc. of ACM SIGCOMM, 2005.
37. th international Conference on World Wide Web, 2005.