ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

High Speed Low Area Pattern Matching Algorithm for Memory Architecture

Journal: International Journal of Engineering Sciences & Research Technology (IJESRT) (Vol.2, No. 6)

Publication Date:

Authors : ; ; ;

Page : 1645-1649

Keywords : Aho?Corasick (AC) algorithm; finite automata; pattern matching.;

Source : Downloadexternal Find it from : Google Scholarexternal


Pattern matching is one of the most important components for the content inspection based applications of network security, and it requires well designed algorithms and architectures to keep up with the increasing network speed. Due to the advantages of easy re-configurability and scalability, the memory-based string matching architecture is widely adopted by network intrusion detection systems (NIDS). In order to accommodate the increasing number of attack patterns and meet the throughput requirement of networks, a successful NIDS system must have a memory-efficient pattern-matching algorithm and hardware design. In this paper, we propose a memory-efficient pattern-matching algorithm which can significantly reduce the memory requirement. For Snort rule sets, the new algorithm achieves 21% of memory reduction compared with the traditional Aho?Corasick algorithm. In addition, we can gain 24% of memory reduction by integrating our approach to the bit-split algorithm which is the state of the art memory-based approach.

Last modified: 2014-10-28 22:28:47