Research and Design of a Novel Deep Packet Inspection Engine

LIU Bo-yan,QUAN Cheng-bin,ZHAO You-jian
DOI: https://doi.org/10.3969/j.issn.1000-1220.2012.07.003
2012-01-01
Abstract:Traditional Deep Packet Inspection algorithm suffers from throughput bottleneck,fuzzy matching or unfeasible requirement of hardware memory.This paper proposes a novel exact string matching scheme called Bloom Filter Classifier,which uses hash and multiple bloom filters to classify the input string and locates the only probable signature on each length,and then conducts verification.Evaluation with Snort and ClamAV string sets shows that BFC costs only 1.22 Byte/Character memory and provides exact matching result without throughput bottleneck.
What problem does this paper attempt to address?