面向高效深度包检测的启发式正则表达式分组算法

• 作者: 吕宏武 林俊宇 王慧强 赵超
• 来源期刊: 计算机应用研究
• 关键词: 深度包检测 正则表达式 分组算法 确定型有限自动机
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 信息安全技术
• 页码范围: 2163-2167
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.07.059

摘要

经过对正则表达式合并DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的k-最大割问题.在此基础上,提出了一种面向高效深度包检测的启发式正则表达式分组算法REG-EDPI.采用贪婪策略构造初始解,引入移除参数进行迭代优化.实验表明相比于其他算法,REG-EDPI算法能够在合理的运行时间内,获得更优的分组策略,具有更强的实际应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王慧强	哈尔滨工程大学计算机科学与技术学院	159	1573	20.0	32.0
2	赵超	哈尔滨工程大学计算机科学与技术学院	8	23	3.0	4.0
3	吕宏武	哈尔滨工程大学计算机科学与技术学院	49	252	8.0	13.0
4	林俊宇	中国科学院信息工程研究所	5	8	2.0	2.0