High Speed Low Area Pattern Matching Algorithm for Memory Architecture
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 2, Issue 6
Abstract
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.
Authors and Affiliations
Kiran Kumar. M
Keywords
Related Articles
- EP ID EP127880
- DOI -
- Views 59
- Downloads 0
A Review on Advanced Engines Technology
This document reviews some models of different advance engines such as rotary engine and free piston engine. Rotary engine and free piston engine have been used as one of the powerplants for unmanned aerial vehicl...
Finite Element Analysis of Shock Absorber for Spring Steel and Carbon Fibre
In this project a shock absorber is designed and a 3D model is created using Solid works . Structural analysis are done on the shock absorber for various material, Spring Steel and Carbon fiber. The analysis is do...
SIGNAL STRENGTH EVALUATION ON THE BASIS OF HANDOFF PARAMETERS USING FEMTOCELL CONCEPT
The best way to increase the system capacity of a wireless link is by getting the transmitter and receiver closer to each other, creates dual benefits of higher - quality links and more spatial reuse. A less expensiv...
IMPROVED ROUGH FUZZY POSSIBILISTIC C-MEANS (RFPCM) CLUSTERING ALGORITHM FOR MARKET DATA
Despite the wide variety of techniques available for grouping individuals into Market segments, K-means clustering algorithm is the popular and widely used method. The k means clustering algorithm aims to partitio...
Static Structural Analysis of Rotary Weeding Blades using CAD Software
Rotary weeding blade is one of the important component for a tractor operated rotary weeder and need to be designed in such a way that they have enough strength in order to avoid the unbalancing force on the rotar...