An Efficient Pre-filter to Accelerate Regular Expression Matching.

Chengcheng Xu,Shuhui Chen,Xiaofeng Wang,Jinshu Su
DOI: https://doi.org/10.1007/978-3-319-27161-3_10
2015-01-01
Abstract:Regular expression matching is widely used in content-aware applications, such as NIDS and protocol identification. However, wire-speed processing for large scale patterns still remains a great challenge in practice. Considering low hit rates in NIDS, a compact and efficient pre-filter is firstly proposed to filter most normal traffics and leave few suspicious traffics for further pattern matching. Experiment results show that, the pre-filter achieves a big improvement in both space and time consumption with its compact and efficient structure.
What problem does this paper attempt to address?