一种基于深度报文检测的FSM状态表压缩技术

被引：16

作者：

陈曙晖

苏金树

范慧萍

侯婕

机构：

[1] 国防科学技术大学计算机学院

来源：

计算机研究与发展 | 2008年 / 08期

关键词：

网络安全; 深度报文检测; 模式匹配; 正则表达式; 协议识别;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

针对深度报文检测中正则表达式模式匹配的状态表爆炸问题,提出并实现了一种集合交割的预编码方法(SI-precode),在正则表达式转换成DFA前对所有输入符号进行预编码,通过压缩输入,减少FSM中输入符号的种类,从而压缩状态转移表的空间.证明了预编码生成的状态机的正确性及其与原状态机的同态性.采用L7-filter模式进行实验表明SI-precode不仅提高了正则表达式的编译速度,针对单模式状态机,其状态转移表空间比不进行预编码压缩了87%～97%,50个模式的多模式状态机可压缩59%.预编码在软硬件结合体系结构下进行协议识别时不会对性能造成影响;对纯软件结构性能降低2%～4%.

引用

页码：1299 / 1306

页数：8

共 4 条

[1] 多模式匹配算法及硬件实现
李伟男
鄂跃鹏
葛敬国
钱华林
[J]. 软件学报, 2006, (12) : 2403 - 2415
[2] 改进的多模式匹配算法
王永成
沈州
许一震
不详
[J]. 计算机研究与发展 , 2002, (01) : 55 - 60
[3] Efficient string matching[J] . Alfred V. Aho,Margaret J. Corasick.Communications of the ACM . 1975 (6)
[4] Algorithms to accelerate multiple regular expressions matching for deep packet inspection .2 Sailesh Kumar,Sarang Dharmapurikar,Fang Yu. Proc of SIGCOMM’06 . 2006

← 1 →