10.3969/j.issn.1001-3695.2018.07.059
面向高效深度包检测的启发式正则表达式分组算法
经过对正则表达式合并DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的k-最大割问题.在此基础上,提出了一种面向高效深度包检测的启发式正则表达式分组算法REG-EDPI.采用贪婪策略构造初始解,引入移除参数进行迭代优化.实验表明相比于其他算法,REG-EDPI算法能够在合理的运行时间内,获得更优的分组策略,具有更强的实际应用价值.
深度包检测、正则表达式、分组算法、确定型有限自动机
35
TP393(计算技术、计算机技术)
国家自然科学基金资助项目61370212,61402127,61502118;黑龙江省自然科学基金资助项目F2015029,F2016009;中央高校基本业务费专项资金资助项目HEUCF100601
2018-11-28(万方平台首次上网日期,不代表论文的发表时间)
共5页
2163-2167