计算机应用 ›› 2010, Vol. 30 ›› Issue (8): 2157-2160.
• 信息安全 • 上一篇 下一篇
姚远1,刘鹏2,王辉1,笱程成1
收稿日期:
修回日期:
发布日期:
出版日期:
通讯作者:
基金资助:
Received:
Revised:
Online:
Published:
摘要: 正则表达式匹配对于网络安全应用至关重要。将稀疏矩阵和索引表引入确定的有限自动机的状态转换表,提出了一种稀疏矩阵索引的状态压缩表算法,并给出了稀疏矩阵和索引表的构造方法。而后同字母压缩表算法结合,给出了该算法的优化策略。最后在实际规则集上进行评估,实验结果证明了算法的压缩效果,并进一步得出了算法的适用范围。
关键词: 确定的有限自动机, 深度包检测, 正则表达式, 稀疏矩阵, 压缩算法
Abstract: Regular expression matching is essential for network security applications. In this paper, a smi-SCT (State transition Compressed Table of sparse matrix index) algorithm was proposed.Firstly a sparse matrix and index table were introduced into Deterministic Finite Automaton (DFA) with a general create method of them. Then combined with the smi-SCT with alphabet compression table algorithm, an optimization strategy of the algorithm was given. At last proved the compression effect of smi-SCT and gave the applicable scope of smi-SCT according to the experimental results on compression effects.
Key words: Deterministic Finite Automaton (DFA), Deep Packet Inspection (DPI), regular expression, sparse matrix, compression algorithm
姚远 刘鹏 王辉 笱程成. 基于稀疏矩阵存储的状态表压缩算法[J]. 计算机应用, 2010, 30(8): 2157-2160.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.joca.cn/CN/
http://www.joca.cn/CN/Y2010/V30/I8/2157