Efficient packet classification on network processors

International Journal of Communication Systems

Volumn 21, Issue 1, 2008, Pages 51-72

  Vlaeminck, Koert ^a   Stevens, Tim ^a   Van De Meerssche, Wim ^a   De Turek, Filip ^a   Dhoedt, Bart ^a   Demeester, Piet ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Binary decision diagram; Firewall; Network processor; Packet classification

Indexed keywords

ELECTRIC POWER UTILIZATION; INFORMATION SERVICES; INTERNET PROTOCOLS; OPTIMIZATION; PROGRAM PROCESSORS;

BINARY DECISION DIAGRAMS (BDD); FUNCTIONAL INTELLIGENCE; NETWORK PROCESSORS; PACKET CLASSIFICATION;

PACKET NETWORKS;

EID: 38149139521     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.885     Document Type: Article

References (25)

1. Stevens T. Vlaeminck K. Van de Meersschc W. De Turek F. Dhoedt B. Demeester P. Deployment of service aware access networks through IPv6. Eighth International Conference on Telecommunications, vol. 1. ConTEL 2005. Zagreb. Croatia. 15-17 June 2005: 7-14.
2. Taylor DE. Survey and taxonomy of packet classification techniques. Technical Report WUCSE-2004-24. Department of Computer Science and Engineering. Washington University in Saint Louis, May 2004.
3. Taylor DE. Turner JS. Classhench: A Packet Classification Benchmark, vol. 3. IEEE INFOCOM 2005, Miami. U.S.A.. 13-17 March 2005: 2068-2079.
4. Comer DE. Network System Design using Network Processors. Pearson Education Inc.: New Jersey. 2004. ISBN: 0-1314179-4-2.
5. Carson B. Intel Internet Exchange Architecture and Applications. A Practical Guide to IXP2XXX Network Processors. Intel Press: Hillsboro. 2003. ISBN: 0-9702846-3-2.
6. Lin Y-D. Lin Y-N, Yang S-C. Lin Y-S. DiffServ edge routers over network processors: implementation and evaluation. IEEE Network 2003; 17(4):28-34.
7. Grosse E. Lakshman YN. Network processors applied to IPv4/IPv6 transition. IEEE Network 2003; 17(4):35-39.
8. Neogi R. Lee K. Panesar K. Zhou J. Design and performance of a network-processor-based intelligent DSLAM. IEEE Network 2003; 17(4):56-62.
9. Yan L. Yang J, Bhuyan LN, Zhao L. NePSim: a network processor simulator with a power evaluation framework. IEEE Micro 2004; 4(5):34-44.
10. Tan Z. Lin C. Yin H. Optimization and benchmark of cryptographic algorithms on network processors. IEEE Micro 2004: 4(5):55-69.
11. Papaefstathiou I et al. PR03: a hybrid NPU architecture. IEEE Micro 2004; 4(51:20-33.
12. Radisys Coiporation. ENP-2611 Hardware Reference. August 2003.
13. Johnson EJ, Kunze AR. IXP2400/2800 Programming, The Complete Microengine Coding Guide. Intel Press: Hillsboro, 2003. ISBN: 0-9717861-6-X.
14. Baboescu F, Varghese G. Scalable packet classification. Proceedings of ACM SIGCOMM, San Diego, California, U.S.A., August 2001; 199-210.
15. Gupta P, McKeown N. Packet classification using hierarchical intelligent cuttings. Proceedings of HOT INTERCONNECTS 7, Stanford, California, U.S.A., August 1999.
16. Singh S, Baboescu F, Varghese G, Wang J. Packet classification using multidimensional cutting. Proceedings of ACM SIGCOMM, Karlsruhe, Germany, August 2003; 213-224.
17. Gupta P, McKeown N. Packet classification on multiple fields. Proceedings of ACM SIGCOMM, Cambridge, Massachusetts, U.S.A., August 1999; 147-160.
18. Xu B, Jiang D. HSM: a fast packet classification algorithm. Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA), Taipei, Taiwan, March 2005; 987-992.
19. Hazelhurst S, Attar A, Sinnappan R. Algorithms for improving the dependability of firewall and filter rule lists. Proceedings of the 2000 International Conference on Dependable Systems and Networks (DSN-2000), New York, U.S.A., June 2000; 576-585.
20. Bryant RE. Symbolic Boolean manipulation with ordered binary decision diagrams. ACM Computing Surveys (CSUR) 1992; 24(3):293-318.
21. Bryant RE. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers 1986; 35(8):677-691.
22. Russell P. Netfilter Tutorial. LinuxWorld, San Jose, August 2002.
23. Somenzi F. CUDD: CU Decision Diagram Package. Department of Electrical and Computer Engineering, University of Colorado, Boulder.
24. Ravi K, McMillan KL, Shiple TR, Somenzi F. Approximation and decomposition of binary decision diagrams. Proceedings of the IEEE/ATM 35th Annual Conference on Design Automation, San Francisco, U.S.A., June 1998; 445-450.
25. Spirent Communications. Spirent Smartbits 6000 Product Overview.