基于正则表达式的动态应用层协议识别方案

• 作者: 王杰 石成辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 协议识别 正则表达式 最优DFA状态数 One-Pass扫描算法
• 年，卷（期）: 2010,（18）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 103-106
• 分类号: TP393.08
• 字数: 4985字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.18.033

摘要

传统依赖于端口号的应用层协议识别方法对大量具有随机端口的应用不再适用,设计一种基于正则表达式的动态应用层协议识别方案.在深入分析DFA状态数对算法性能影响的基础上,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度,并且将报文匹配方式和One-Pass扫描算法相结合进行测试.实验表明此方案具有较低的资源消耗率,较高识别效率和识别精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王杰	郑州大学电气工程学院	142	1137	17.0	27.0
2	石成辉	郑州大学电气工程学院	5	36	3.0	5.0