基于Snort的入侵检测系统的研究与改进

摘要：

模式匹配算法是基于规则的入侵检测系统的核心,文章对Snort的模式匹配原理及在基于BM算法上改进的2C-BM算法给出了简单描述;提供了一种数组标记定位法,来记录被匹配串中字符的位置,并存入定位表中,类似于路由算法中的路由表;同时对规则库中的规则给出动态的排序和删除,提高了匹配常见规则的匹配速度;并对基于Snort的算法进行了验证与测试,结果表明改进后的Snort算法可以有效地提高匹配效率,特别是定位表完整之后,优越性更加明显.

关键词：模式匹配、入侵检测、2C-BM算法、数组定位标记

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

在线出版日期：2011-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：529-532