基于正则表达式的协议识别方案

被引：4

作者：

王艳 ^{[1
]}

李冬梅 ^{[2
]}

机构：

[1] 郑州大学升达经贸管理学院

[2] 河南广播电视大学

来源：

关键词：

协议识别; 正则表达式; 最优DFA状态数; 模式匹配;

D O I：

暂无

中图分类号：

TP393.04 [];

学科分类号：

摘要：

随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。

引用

页码：47 / 49

页数：3