Efficient Parallel Muti-pattern Matching Using GPGPU Acceleration for Packet Filtering


In the past decades, the Internet usage has increased dramatically. For the network security, the network packet filtering is an important strategy to identify malicious network packets. However, malicious attacks spread much faster than network administrators can respond. The software-only implementations of filter are unlikely to meet the performance goals. Therefore, we develop a novel GPGPU-based parallel packet classification approach by adopting bloom filter to inspect the packet payload by leveraging the computation power of GPGPU. The experiment results present that the proposed algorithm can be significantly enhanced the performance of filtering packets. According to the experimental results, the proposed method can achieve over 5.4 times speed up over the sequential bloom filter on single CPU.

DOI: 10.1109/HPCC-CSS-ICESS.2015.209

7 Figures and Tables

Cite this paper

@article{Hung2015EfficientPM, title={Efficient Parallel Muti-pattern Matching Using GPGPU Acceleration for Packet Filtering}, author={Che-Lun Hung and Po-Chang Wu and Hsiao-Hsi Wang and Chun-Yuan Lin}, journal={2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems}, year={2015}, pages={1843-1847} }