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

摘要：

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

关键词：深度包检测、正则表达式、分组算法、确定型有限自动机

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61370212,61402127,61502118;黑龙江省自然科学基金资助项目F2015029,F2016009;中央高校基本业务费专项资金资助项目HEUCF100601

在线出版日期：2018-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2163-2167