|
华侨大学学报(自然科学版) 2016
改进Boyer匹配算法在Snort入侵检测中的应用DOI: 10.11830/ISSN.1000-5013.2016.02.0168 Keywords: 网络安全, 入侵检测, Snort系统, Boyer算法 Abstract: 以Snort入侵检测系统为研究对象,探讨其规则匹配环节的适用算法,并在Boyer算法的基础上设计一种改进方法.此方法首先设计了一个统计数组,然后以两个相邻字符为组合执行匹配,并分为3种策略判断如何确定最大移动长度.实验结果表明:这种改进措施,使得最大移动长度更加合理,相比于Boyer方法,改进方法的字符比较次数明显降低,窗口移动次数明显降低,执行时间明显减少.
|