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

赵超; 王慧强; 林俊宇; 吕宏武

首页> 中文期刊> 《计算机应用研究》 >面向高效深度包检测的启发式正则表达式分组算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用研究》 |2018年第7期|2163-2167|共5页
作者
赵超; 王慧强; 林俊宇; 吕宏武;
展开▼
作者单位

哈尔滨工程大学计算机科学与技术学院;

哈尔滨150001;

哈尔滨工程大学计算机科学与技术学院;

哈尔滨150001;

中国科学院信息工程研究所;

北京100093;

哈尔滨工程大学计算机科学与技术学院;

哈尔滨150001;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
深度包检测; 正则表达式; 分组算法; 确定型有限自动机;

相似文献

中文文献
外文文献
专利

1. 一种用于深度包检测的正则表达式分组算法 [J] . 杜江 ,王希 . 现代计算机（专业版） . 2012,第012期
2. 深度包检测中一种高效的正则表达式压缩算法 [J] . 徐乾 ,鄂跃鹏 ,葛敬国 . 软件学报 . 2009,第008期
3. 面向网络流的自适应正则表达式分组匹配算法 [J] . 杜文超 ,陈庶樵 ,胡宇翔 . 西安交通大学学报 . 2012,第008期
4. 深度包检测中一种正则表达式匹配算法的改进 [J] . 张巍 ,陈佼 ,赵美凯 . 现代电子技术 . 2015,第005期
5. 基于正则表达式的深度包检测算法 [J] . 丁晶 ,陈晓岚 ,吴萍 . 计算机应用 . 2007,第009期
6. 圆形件下料顺序分组启发式算法的设计与实现 [C] . Chen Yan ,陈燕 ,Xie Qiqi . 全国第27届计算机技术与应用（CACIS）学术会议 . 2017
7. 面向深度包检测的存储高效的正则表达式匹配算法研究 [A] . 金军航 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅