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

摘要

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