GPU packet classification using OpenCL: A consideration of viable classification methods

ACM International Conference Proceeding Series

Volumn , Issue , 2009, Pages 160-169

  Nottingham, Alastair ^a   Irwin, Barry ^a  

^a RHODES UNIVERSITY   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION METHODS; NETWORK TELESCOPES; PACKET ANALYSIS; PACKET CLASSIFICATION; PACKET FILTERING; PACKET INFORMATION; PROCESSING TIME;

COMPUTER GRAPHICS EQUIPMENT; DEMULTIPLEXING; ENGINEERS; NETWORK SECURITY; PROGRAM PROCESSORS;

PACKET NETWORKS;

EID: 74049126946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1632149.1632170     Document Type: Conference Paper

References (16)

1. S. Mccanne and V. Jacobson, "The bsd packet filter: A new architecture for user-level packet capture," 1993, pp. 259-269.
2. D. E. Taylor, "Survey and taxonomy of packet classification techniques," ACM Comput. Surv., vol. 37, no. 3, pp. 238-275, 2005. http://doi.acm.org/10.1145/1108956.1108958.
3. 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, 2002, pp. 121-126.
4. The OpenCL Specification, Version 1.0, Online, Khronos Group Std., Rev. 33, April 2009. [Online]. Available: http://www.khronos.org/registry/cl/ specs/opencl-1.0.33.pdf
5. 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, 1994, pp. 153-165.
6. 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. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 116-134.
7. A. Begel, S. McCanne, and S. L. Graham, "Bpf+: exploiting global data-flow optimization in a generalized packet filter architecture," SIGCOMM Comput. Commun. Rev., vol. 29, no. 4, pp. 123-134, 1999.
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. New York, NY, USA: ACM, 1996, pp. 53-59.
9. P. E. Black, trie, Online, U.S. National Institute of Standards and Technology Std., December 2008. [Online]. Available: http://www.itl.nist. gov/div897/sqg/dads/HTML/trie.html
10. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, "Fast and scalable layer four switching," SIGCOMM Comput. Commun. Rev., vol. 28, no. 4, pp. 191-202, 1998.
11. F. Baboescu, S. Singh, and G. Varghese, "Packet classification for core routers: Is there an alternative to cams?" in IEEE Infocom, 2003.
12. P. Gupta and N. McKeown, "Classifying packets with hierarchical intelligent cuttings," IEEE Micro, vol. 20, no. 1, pp. 34-41, 2000.
13. 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. New York, NY, USA: ACM, 2003, pp. 213-224.
14. T. Y. C. Woo, "A modular approach to packet classification: Algorithms and results," in In IEEE Infocom, 2000, pp. 1213-1222.
15. T. V. Lakshman and D. Stiliadis, "High-speed policy-based packet forwarding using efficient multi-dimensional range matching," SIGCOMM Comput. Commun. Rev., vol. 28, no. 4, pp. 203-214, 1998.
16. F. Baboescu and G. Varghese, "Scalable packet classification," SIGCOMM Comput. Commun. Rev., vol. 31, no. 4, pp. 199-210, 2001.