摘要
随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。
Traditional methods of protocol identification such as using default server port are no longer applicable to a large number of application having random ports. A protocol identification based on regular expression was designed. The NFA matching engine will be con- verted to the DFA matching engine. Further improvement to the algorithm was made by introducing a DFA state number optimization algorithm.
出处
《软件导刊》
2009年第2期47-49,共3页
Software Guide
关键词
协议识别
正则表达式
最优DFA状态数
模式匹配
Protocol Identification
Regular Expression
DFA State Number Optimization
Pattern Matching
