面向高效深度包检测的启发式正则表达式分组算法-计算机应用研究.PDFVIP

面向高效深度包检测的启发式正则表达式分组算法-计算机应用研究.PDF

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
面向高效深度包检测的启发式正则表达式分组算法-计算机应用研究.PDF

面向高效深度包检测的启发式正则表达式分组算法 作者 赵超, 王慧强, 林俊宇, 吕宏武 机构 哈尔滨工程大学 计算机科学与技术学院;中国科学院信息工程研究所 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第7 期 访问地址 /article/02-2018-07-034.html 发布日期 2017-07-27 17:55:49 引用格式 赵超, 王慧强, 林俊宇, 吕宏武. 面向高效深度包检测的启发式正则表达式分组算法[J/OL]. [2017 -07-27]. /article/02-2018-07-034.html. 摘要 经过对正则表达式合并 DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并 DFA 的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组 问题归约为带权无向图的k-最大割问题。在此基础上,提出了一种面向高效深度包检测的启发式 正则表达式分组算法REG-EDPI。采用贪婪策略构造初始解,引入移除参数进行迭代优化。实验表 明相比于其他算法,REG-EDPI 算法能够在合理的运行时间内,获得更优的分组策略,具有更强的 实际应用价值。 关键词 深度包检测, 正则表达式, 分组算法, 确定型有限自动机 中图分类号 TP393 基金项目 国家自然科学基金资助项目61402127; 黑龙江省自然科学基金资助项 目(F2015029,F2016009); 中央高校基本业务费专项资金资助项目(HEUCF100601) 35 优先出版 计 算 机 应 用 研 究 第 卷 面向高效深度包检测的启发式正则表达式分组算法* 1 1 2 1 赵 超 ,王慧强 ,林俊宇 ,吕宏武 (1 150001 2 100000) .哈尔滨工程大学 计算机科学与技术学院,哈尔滨 ; .中国科学院信息工程研究所,北京 DFA( ) DFA 摘 要:经过对正则表达式合并 确定型有限自动机 状态爆炸问题的分析,采用正则表达式两两合并 的状态 k- 增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的 最大割 问题。在此基础上,提出了一种面向高效深度包检测的启发式正则表达式分组算法REG-EDPI 。采用贪婪策略构造初始 REG-EDPI 解,引入移除参数进行迭代优化。实验表明相比于其他算法,

文档评论(0)

18273502 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档