面向入侵检测系统的模式匹配算法研究

• 作者: 刘伟华 吴宁 姜庆民
• 来源期刊: 西安交通大学学报
• 关键词: 入侵检测 模式匹配 单次移动距离
• 年，卷（期）: 2009,（2）
• 页码范围: 58-62
• 页数: 5页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2009.02.013

摘要

针对入侵检测系统对基于攻击特征的网络数据包的检测效率低和丢包率高的问题,在分析典型的模式匹配算法的基础上,提出了一种Boyer Moor Horspool Fast(BMHF)匹配算法.引入一个新的判断函数Q(X)指出字符X在模式串中出现的次数,当出现次数为1时可以利用已匹配的信息加大移动距离,同时利用文本串中不匹配字符后面的一个字符进行匹配,从而得到一个移动距离.将不同移动规则下获得的移动距离的最大值作为实际的移动距离,依次进行,直到匹配完成.实验结果表明,BMHF算法的CPU运算时间比典型的模式匹配算法可平均节省5.7%,平均匹配次数减少12.5%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴宁	西安交通大学电子与信息工程学院	23	315	8.0	17.0
2	刘伟华	西安交通大学电子与信息工程学院	6	55	4.0	6.0
3	姜庆民	西安交通大学电子与信息工程学院	2	48	2.0	2.0