|
|||||
|
|
| 一种面向深度包检测的DFA压缩算法 | |
| 引用本文： | 张 伟,许海洋.一种面向深度包检测的DFA压缩算法[J].计算机应用研究,2017,34(5). |
| 作者姓名： | 张 伟 许海洋 |
| 作者单位： | 中国劳动关系学院计算机应用教研室,青岛农业大学 理学与信息学院 |
| 基金项目： | 国家自然科学基金青年科学(No. 61403223); 中央高校基本科研业务费专项(NO. 13YQ010) |
| 摘 要： | DFA (确定性有限自动机)对于实现深度包检测（deep packet inspection, DPI）技术具有重要作用。随着深度包检测规则的不断增多,DFA所需的存储空间急剧增大。为此，本文提出了一种基于字符替换的DFA压缩算法，利用状态转换表中每个状态通常只有少数几个不同跳转的特点，我们将状态转换表分解为剩余表和字符替换表，减少了存储空间。此外，通过使相似的状态可以共享相同的字符替换表以进一步压缩存储空间。最后，本文给出了复杂度为O(n2)的压缩算法，n为DFA的状态数。实验结果表明，该算法在L7-filter和Snort规则集上具有较稳定的压缩率，压缩率都在5%以下。 |
| 关 键 词： | 正则表达式 字符替换 状态转换表压缩 确定性有限自动机 深度包检测 |
| 收稿时间： | 2016/4/1 0:00:00 |
| 修稿时间： | 2017/3/10 0:00:00 |
Algorithm to compress DFA for deep packet inspection |
|
| Zhang Wei and Xu Hai-yang.Algorithm to compress DFA for deep packet inspection[J].Application Research of Computers,2017,34(5). | |
| Authors: | Zhang Wei and Xu Hai-yang |
| Affiliation: | China Institute of Industrial Relations, |
| Abstract: | |
| Keywords: | regular expression Character replacement state transition table compression deterministic finite automata deep packet inspection |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |