| 面向网络流的正则表达式匹配改进算法 |
| |
| 引用本文： | 吴君钦,王凯.面向网络流的正则表达式匹配改进算法[J].电子技术应用,2013,39(8). |
| |
| 作者姓名： | 吴君钦 王凯 |
| |
| 作者单位： | 江西理工大学信息工程学院,江西赣州,341000 |
| |
| 摘 要： | 提出了基于猜测-分组-检验的面向网络流正则表达式匹配算法。首先对出现概率高的部分特征子块进行搜索并把特征子块进行分组后DFA转换,然后对输出进行猜测匹配。若匹配成功,则使用NFA进行完整验证。实验表明,该方法能够在减少内存使用和资源占用率的同时,具有极高的匹配效率。
|
| 关 键 词： | 深度报文检测 正则表达式 匹配算法 猜测-分组-检验 |
Improved algorithm of regular expression matching for network flow |
| |
| Wu Junqin
,
Wang Kai.Improved algorithm of regular expression matching for network flow[J].Application of Electronic Technique,2013,39(8). |
| |
| Authors: | Wu Junqin Wang Kai |
| |
| Abstract: | |
| |
| Keywords: | deep packet inspection regular expression matching algorithm guess-grouping-inspection |
| 本文献已被 万方数据 等数据库收录！ |
|
