A Memory-Efficient Pattern Matching with Hardware-Based Bit-Split String Matchers for Deep Packet Inspection

HyunJin KIM  Hong-Sik KIM  Jung-Hee LEE  Jin-Ho AHN  Sungho KANG 

Publication
IEICE TRANSACTIONS on Communications  Vol.E93-B  No.2  pp.396-398
Publication Date: 2010/02/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network Management/Operation
Keyword: 
computer network securitydeep packet inspectionfinite state machinepattern matchingand network monitoring

Full Text: PDF


Summary: 
This paper proposes a hardware-based parallel pattern matching engine using a memory-based bit-split string matcher architecture. The proposed bit-split string matcher separates the transition table from the state table, so that state transitions towards the initial state are not stored. Therefore, total memory requirements can be minimized.