Next Article in Journal
Imperialist Competitive Algorithm with Dynamic Parameter Adaptation Using Fuzzy Logic Applied to the Optimization of Mathematical Functions
Next Article in Special Issue
DNA Paired Fragment Assembly Using Graph Theory
Previous Article in Journal
A Preconditioned Iterative Method for Solving Systems of Nonlinear Equations Having Unknown Multiplicity
Article Menu

Export Article

Open AccessArticle
Algorithms 2017, 10(1), 16; doi:10.3390/a10010016

Length-Bounded Hybrid CPU/GPU Pattern Matching Algorithm for Deep Packet Inspection

1
Department of Computer Science, National Chiao Tung University, Hsinchu 30010, Taiwan
2
Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, Taoyuan 33302, Taiwan
*
Author to whom correspondence should be addressed.
Academic Editor: Andras Farago
Received: 29 November 2016 / Revised: 5 January 2017 / Accepted: 11 January 2017 / Published: 18 January 2017
(This article belongs to the Special Issue Networks, Communication, and Computing)
View Full-Text   |   Download PDF [2302 KB, uploaded 18 January 2017]   |  

Abstract

Since frequent communication between applications takes place in high speed networks, deep packet inspection (DPI) plays an important role in the network application awareness. The signature-based network intrusion detection system (NIDS) contains a DPI technique that examines the incoming packet payloads by employing a pattern matching algorithm that dominates the overall inspection performance. Existing studies focused on implementing efficient pattern matching algorithms by parallel programming on software platforms because of the advantages of lower cost and higher scalability. Either the central processing unit (CPU) or the graphic processing unit (GPU) were involved. Our studies focused on designing a pattern matching algorithm based on the cooperation between both CPU and GPU. In this paper, we present an enhanced design for our previous work, a length-bounded hybrid CPU/GPU pattern matching algorithm (LHPMA). In the preliminary experiment, the performance and comparison with the previous work are displayed, and the experimental results show that the LHPMA can achieve not only effective CPU/GPU cooperation but also higher throughput than the previous method. View Full-Text
Keywords: network security; pattern matching algorithm; deep packet inspection; intrusion detection system; general-purpose graphics processing unit; compute unified device architecture network security; pattern matching algorithm; deep packet inspection; intrusion detection system; general-purpose graphics processing unit; compute unified device architecture
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Lin, Y.-S.; Lee, C.-L.; Chen, Y.-C. Length-Bounded Hybrid CPU/GPU Pattern Matching Algorithm for Deep Packet Inspection. Algorithms 2017, 10, 16.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top