Fast Multi-Pattern Matching Algorithm on Compressed Network Traffic
Hao Peng,Jianxin Li,Bo Li,M. Hassan Arif
DOI: https://doi.org/10.1109/cc.2016.7489982
2016-01-01
China Communications
Abstract:Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck for multi-pattern matching on online compressed network traffic(CNT), this is because malicious and intrusion codes are often embedded into compressed network traffic. In this paper, we propose an online fast and multi-pattern matching algorithm on compressed network traffic (FMMCN). FMMCN employs two types of jumping, i.e. jumping during sliding window and a string jump scanning strategy to skip unnecessary compressed bytes. Moreover, FMMCN has the ability to efficiently process multiple large volume of networks such as HTTP traffic, vehicles traffic, and other Internet-based services. The experimental results show that FMMCN can ignore more than 89.5% of bytes, and its maximum speed reaches 176.470MB/s in a mid-range switches device, which is faster than the current fastest algorithm ACCH by almost 73.15 MB/s.