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

• 作者: 侯婕 苏金树 范慧萍 陈曙晖
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 网络安全 深度报文检测 模式匹配 正则表达式 协议识别
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 信息安全
• 页码范围: 1299-1306
• 页数: 8页
• 分类号: TP393.08
• 字数: 5049字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏金树	国防科学技术大学计算机学院	64	1757	15.0	41.0
2	陈曙晖	国防科学技术大学计算机学院	18	169	7.0	12.0
3	侯婕	国防科学技术大学计算机学院	5	98	4.0	5.0
4	范慧萍	国防科学技术大学计算机学院	2	72	2.0	2.0