High Speed Low Area Pattern Matching Algorithm for Memory Architecture

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

 Creating a Virtual Touch Screen Using MEMS and Flex Sensors: A Survey

 The objective of this project is to create an interactive virtual touch screen. The technologies used here are microelectromechanical- systems (MEMS), Flex sensors, Zigbee network protocol. MEM is the technology o...

 COMPARATIVE STUDY OF THE METHODS USING HAAR-LIKE FEATURES

 Object detection is a topic which takes a great extent in the field of computer vision. Is the first step in many visual processing systems like face recognition, encoding recognition and lip reading. The detectio...

 Dual Band Patch Antenna for WLAN/Wi-Max Applications using Slot Loading

 In this paper, the design of a coaxially fed single layer single patch wideband microstrip antenna in the form of slot loaded rectangular patch antenna for WLAN/Wi-Max applications is presented. The slot loaded pa...

Review on: Identification of all True Vessels from Retinal Images

Retinal images has numerous qualitative procedures can be used in more applications, such as ocular fundus operations with human recognition. Likewise, it plays important roles in detection of a few diseases in prematu...

EFFECTS OF RICE BRAN OIL AND GAMMA - ORYZANOL ON ANTIOXIDANT DEFENSE IN STREPTOZOTOCIN NICOTINAMIDE INDUCED DIABETIC RATS

Rice bran oil (RBO), a unique cooking oil is produced from the pericarp and germ of Oryza sativa seeds. Oryzanol is a mixture of sterol esters of ferulic acid and is known to have several health benefits. Male albino...

Download PDF file
  • EP ID EP127880
  • DOI -
  • Views 40
  • Downloads 0

How To Cite

Kiran Kumar. M (30). High Speed Low Area Pattern Matching Algorithm for Memory Architecture. International Journal of Engineering Sciences & Research Technology, 2(6), 1645-1649. https://europub.co.uk/articles/-A-127880