A Novel Hybrid Architecture for High Speed Regular Expression Matching.

Chengcheng Xu,Baokang Zhao,Shuhui Chen,Jinshu Su
DOI: https://doi.org/10.1007/978-981-10-7850-7_15
2016-01-01
Abstract:Mobile devices play an important role in our everyday lives, but they also bring great security threats. Deep packet inspection (DPI) is one of the most efficient methods to detect the malicious information hidden in the mobile traffic, and regular expression matching is widely used in DPI for its powerful expressive ability. However, with the increasing complexity of regular expressions, traditional solutions cannot meet the requirements of both storage and high performance. In this paper, we propose a novel hybrid matching architecture and two-stage memory architecture for the state of the art hybrid FA to solve this problem. Experiment results confirm that our architecture is scalable to complex rule sets, and the matching performance outperforms state of the art memory centric solution by up to 15x.
What problem does this paper attempt to address?