-
题名基于正则表达式的动态应用层协议识别方案
被引量：8
- 1
-
-
作者
王杰
石成辉
-
机构
郑州大学电气工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第18期103-106,共4页
-
基金
河南省杰出人才创新基金(No.074200510013)
河南省教育厅自然科学基金(No.2007520048)
-
文摘
传统依赖于端口号的应用层协议识别方法对大量具有随机端口的应用不再适用,设计一种基于正则表达式的动态应用层协议识别方案。在深入分析DFA状态数对算法性能影响的基础上,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度,并且将报文匹配方式和One-Pass扫描算法相结合进行测试。实验表明此方案具有较低的资源消耗率,较高识别效率和识别精度。
-
关键词
协议识别
正则表达式
最优dfa状态数
One-Pass扫描算法
-
Keywords
protocol identification
regular expression
dfa state number optimization
One-Pass scanning algorithm
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于正则表达式的协议识别方案
被引量：5
- 2
-
-
作者
王艳
李冬梅
-
机构
郑州大学升达经贸管理学院
河南广播电视大学
-
出处
《软件导刊》
2009年第2期47-49,共3页
-
文摘
随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。
-
关键词
协议识别
正则表达式
最优dfa状态数
模式匹配
-
Keywords
Protocol Identification
Regular Expression
dfa State Number Optimization
Pattern Matching
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
