Parallel packet classification using GPU co-processors

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 231-241

  Nottingham, Alastair ^a   Irwin, Barry ^a  

^a RHODES UNIVERSITY   (South Africa)

Author keywords

CUDA; general packet filter; GP GPU; network telescope; PCAP

Indexed keywords

CUDA; GP-GPU; NETWORK TELESCOPES; PACKET FILTERS; PCAP;

COMPUTER SCIENCE; ENGINEERS; INFORMATION TECHNOLOGY; NETWORK SECURITY; PACKET NETWORKS; RESEARCH;

PARALLEL PROCESSING SYSTEMS;

EID: 84885234302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1899503.1899529     Document Type: Conference Paper

References (23)

1. The opencl specification, version 1.0. Online, April 2009.
2. Nvidia cuda c best practices guide, version 3.1. Online, May 2010.
3. Nvidia cuda c programming guide, version 3.1. Online, May 2010.
4. F. Baboescu and G. Varghese. Scalable packet classification. SIGCOMM Comput. Commun. Rev., 31(4):199-210, 2001. (Pubitemid 32981965)
5. A. Begel, S. McCanne, and S. L. Graham. Bpf+: Exploiting global data-flow optimization in a generalized packet filter architecture. SIGCOMM Comput. Commun. Rev., 29(4):123-134, 1999. (Pubitemid 32081860)
6. H. Bos, W. D. Bruijn, M. Cristea, T. Nguyen, and G. Portokalidis. Ffpf: Fairly fast packet filters. In In Proceedings of OSDI04, pages 347-363, 2004.
7. S. Che, J. Li, J. W. Sheaffer, K. Skadron, and J. Lach. Accelerating compute-intensive applications with gpus and fpgas. Online, 2008.
8. D. R. Engler and M. F. Kaashoek. Dpf: Fast, flexible message demultiplexing using dynamic code generation. In SIGCOMM '96: Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, pages 53-59, New York, NY, USA, 1996. ACM.
9. S. Ioannidis and K. G. Anagnostakis. Xpf: Packet filtering for low-cost network monitoring. In In Proceedings of the IEEE Workshop on High-Performance Switching and Routing (HPSR, pages 121-126, 2002.
10. W. Jiang and V. K. Prasanna. Field-split parallel architecture for high performance multi-match packet classification using fpgas. In SPAA '09: Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures, pages 188-196, New York, NY, USA, 2009. ACM.
11. W. Jiang and V. K. Prasanna. Large-scale wire-speed packet classification on fpgas. In FPGA '09: Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays, pages 219-228, New York, NY, USA, 2009. ACM.
12. T. V. Lakshman and D. Stiliadis. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. SIGCOMM Comput. Commun. Rev., 28(4):203-214, 1998. (Pubitemid 128566459)
13. S. Mccanne and V. Jacobson. The bsd packet filter: A new architecture for user-level packet capture. pages 259-269, 1993.
14. S. Singh, F. Baboescu, G. Varghese, and J. Wang. Packet classification using multidimensional cutting. In SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 213-224, New York, NY, USA, 2003. ACM.
15. H. Song and J. W. Lockwood. Efficient packet classification for network intrusion detection using fpga. In FPGA '05: Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays, pages 238-245, New York, NY, USA, 2005. ACM.
16. E. Spitznagel, D. Taylor, and J. Turner. Packet classification using extended tcams. In ICNP '03: Proceedings of the 11th IEEE International Conference on Network Protocols, page 120, Washington, DC, USA, 2003. IEEE Computer Society.
17. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel. Fast and scalable layer four switching. SIGCOMM Comput. Commun. Rev., 28(4):191-202, 1998. (Pubitemid 128566458)
18. W. R. Stevens. TCP/IP illustrated (vol. 1): the protocols. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1993.
19. D. E. Taylor. Survey and taxonomy of packet classification techniques. ACM Comput. Surv., 37(3):238-275, 2005. http://doi.acm.org/10.1145/1108956. 1108958.
20. G. Vasiliadis, S. Antonatos, M. Polychronakis, E. P. Markatos, and S. Ioannidis. Gnort: High performance network intrusion detection using graphics processors. In RAID '08: Proceedings of the 11th international symposium on Recent Advances in Intrusion Detection, pages 116-134, Berlin, Heidelberg, 2008. Springer-Verlag.
21. K. Vlaeminck, T. Stevens, W. Van de Meerssche, F. De Turck, B. Dhoedt, and P. Demeester. Efficient packet classification on network processors. Int. J. Commun. Syst., 21(1):51-72, 2008.
22. Z. Wu, M. Xie, and H. Wang. Swift: a fast dynamic packet filter. In NSDI'08: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, pages 279-292, Berkeley, CA, USA, 2008. USENIX Association.
23. M. Yuhara, B. N. Bershad, C. Maeda, J. Eliot, and B. Moss. Efficient packet demultiplexing for multiple endpoints and large messages. In In Proceedings of the 1994 Winter USENIX Conference, pages 153-165, 1994.