快速高效的模式匹配算法的剖析与改进

• 作者: 刘亚宾 王杰 石成辉
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: MP算法 网络入侵检测系统 模式匹配 特征检测 位图
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 信息安全技术
• 页码范围: 2649-2651,2655
• 页数: 4页
• 分类号: TP393.08
• 字数: 4452字
• 语种: 中文

摘要

考虑到处理性能和内存开销两大因素,模式匹配成为网络入侵检测系统(NIDS)中最为关键的一环,而现有内存消耗较少的算法性能一般较差.因此,提出一种专为入侵检测领域设计的Modified-Piranha(MP)算法,它基于排斥思想,并采用位图法、优化高速缓存和状态重排思想对Pranha算法中的哈希表进行了改进,进一步减少了匹配步骤和内存访问次数,极大地提升了模式匹配的效率.实验结果表明,相对目前先进的模式匹配算法,MP算法能显著提升Snort的性能,能减少10.8%～36.7%的处理时间,节省5.6%～38.9%的内存使用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王杰	郑州大学电气工程学院	142	1137	17.0	27.0
2	刘亚宾	郑州大学电气工程学院	6	28	3.0	5.0
3	石成辉	郑州大学电气工程学院	5	36	3.0	5.0