| 张树壮,吴志刚,罗浩.一种高效的正则表达式匹配方法[J].高技术通讯(中文),2014,24(6):551~557 |
| 一种高效的正则表达式匹配方法 |
|
| |
| DOI： |
| 中文关键词: 深度包检测， 正则表达式， 子集分割， 有限自动机， 混合自动机 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 张树壮 | 北京邮电大学网络技术研究院 | | 吴志刚 | 北京邮电大学网络技术研究院 | | 罗浩 | 北京邮电大学网络技术研究院 |
|
| 摘要点击次数: 2792 |
| 全文下载次数: 2236 |
| 中文摘要: |
| 为实现网络安全检测中大规模正则表达式的匹配，分析了在从非确定型有限自动机（NFA）到确定型有限自动机（DFA）的子集构造过程中导致状态爆炸性增长的原因,并提出了一种高效的正则表达式匹配方法。这种方法通过将部分DFA状态转变成受限的NFA状态来消除状态数量的剧烈增长，并会形成一种DFA状态与受限的NFA状态交替出现的有限自动机，称为DNFA。DNFA将DFA与NFA结合在一起，实现匹配速度与内存空间占用的平衡，其多层结构也更加适合复杂正则表达式规则。实验结果表明，上述方法可以在大大减少内存需求的情况下，实现正则表达式的高效匹配。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
