Fast Pattern Matching Using Dynamically Partitioned AC-DFAs
Proceedings of The 6th IIAE International Conference on Industrial Application Engineering 2018(2018)
摘要
Pattern matching is a critical component of deep packet inspection (DPI). To provide fast matching speed, deterministic finite automata constructed with the Aho-Corasic algorithm (AC-DFA) has been widely used. The matching speed of an AC-DFA is highly affected by the memory size used to store the DFA. In this paper, we propose a fast pattern matching algorithm using partitioned AC-DFAs. Most pattern matching algorithms using AC-DFAs partition an AC-DFA statically. Our proposed algorithm, however, dynamically partitions an AC-DFA according to inspected packet payloads. Simulation results show that our proposed algorithm achieves a higher matching speed (from 15% to 176%) than other two pattern matching algorithms that use partitioned AC-DFAs.
更多查看译文
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要