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.

Highlights

  • Deep packet inspection (DPI) is a technique that examines the packet content to ensure the network security

  • hybrid CPU/GPU pattern matching algorithm (HPMA) based on the considerations that central processing unit (CPU) features performance degradation with the computation and memory-intensive operations such as pattern matching algorithms, and graphic processing unit (GPU) efficiency is limited with the data transfer overhead via the peripheral component interconnect express (PCIe) channel

  • It can be observed that the data transfer rate presented was very low when the buffer size was small; namely, few packet payloads were transferred at one time, and the overall GPU overhead would be significantly high

Read more

Summary

Introduction

Deep packet inspection (DPI) is a technique that examines the packet content to ensure the network security. Several pattern matching algorithms for signature-based NIDSs designed on software platforms have been proposed. HPMA based on the considerations that CPU features performance degradation with the computation and memory-intensive operations such as pattern matching algorithms, and GPU efficiency is limited with the data transfer overhead via the peripheral component interconnect express (PCIe) channel. The experiment showed that the HPMA brought higher efficiency than the CPU-only and GPU-only full pattern matching algorithms, indicating that such collaboration is effective. A length-bounded hybrid CPU/GPU pattern matching algorithm (LHPMA) is proposed to deal with this problem. The rest of this paper is organized as follows: Section 2 describes typical pattern matching algorithms and some previous studies of software-based implementation on CPU and GPU platform applied to NIDSs. Section 3 illustrates the proposed LHPMA, including the overall architecture, components, procedure and key algorithm.

Related Work
Hybrid
Procedure
Length-Bounded Separation Algorithm
Experimental Setup
Experimental Results
The data transferrate ratebetween betweenCPUs
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.