| 快速高效的模式匹配算法的剖析与改进 |
| |
| 引用本文： | 王杰,刘亚宾,石成辉.快速高效的模式匹配算法的剖析与改进[J].计算机工程与设计,2009,30(11). |
| |
| 作者姓名： | 王杰 刘亚宾 石成辉 |
| |
| 作者单位： | 郑州大学,电气工程学院,河南,郑州,450001 |
| |
| 基金项目： | 河南省杰出科研人才创新工程项目，河南省教育厅自然科学基金 |
| |
| 摘 要： | 考虑到处理性能和内存开销两大因素,模式匹配成为网络入侵检测系统(NIDS)中最为关键的一环,而现有内存消耗较少的算法性能一般较差.因此,提出一种专为入侵检测领域设计的Modified-Piranha(MP)算法,它基于排斥思想,并采用位图法、优化高速缓存和状态重排思想对Pranha算法中的哈希表进行了改进,进一步减少了匹配步骤和内存访问次数,极大地提升了模式匹配的效率.实验结果表明,相对目前先进的模式匹配算法,MP算法能显著提升Snort的性能,能减少10.8%～36.7%的处理时间,节省5.6%～38.9%的内存使用.
|
| 关 键 词： | MP算法 网络入侵检测系统 模式匹配 特征检测 位图 |
Anatomy and improvement of fast and memory-efficient pattern matching algorithm |
| |
| WANG Jie,LIU Ya-bin,SHI Cheng-hui.Anatomy and improvement of fast and memory-efficient pattern matching algorithm[J].Computer Engineering and Design,2009,30(11). |
| |
| Authors: | WANG Jie LIU Ya-bin SHI Cheng-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
