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

作     者：王杰 刘亚宾 石成辉 WANG Jie;LIU Ya-bin;SHI Cheng-hui

作者机构：郑州大学电气工程学院河南郑州450001 

基　　金：河南省杰出人才创新基金项目(074200510013) 河南省教育厅自然科学基金项目(2007520048) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第11期

页      码：2649-2651,2655页

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

主 题 词：MP算法 网络入侵检测系统 模式匹配 特征检测 位图 

学科分类：0839[0839] 08[工学] 

D　O　I：10.16208/j.issn1000-7024.2009.11.046

馆 藏 号：203341816...