网络入侵检测系统中的模式匹配算法优化研究.pdfVIP

第28卷第2期 计 算 机 仿 真 2011年2月 文章编号：1006—9348(2011)02—0160—03 ． 网络入侵检测系统中的模式匹配算法优化研究 陈牮华 (江苏科技大学计算中心，江苏镇江212018) 摘要：在网络安伞问题的研究中，模式匹配是网络安伞入侵检测中一种常用检测算法，由于网络规模越来越大。传统的模式 匹配算由于入侵数目和窄『HJ消耗太大，常出现无效匹配和漏配现象．导致检测准确率低等难题。为r提高检测准确率及加 快检测速度，提出了一种改进的模式匹配网络入侵检测算法(1ACBM)。IACBM首先在侵检测中引入了BMH和QS算法的 跳跃思想，简化跳跃规则，有效防止r无效匹配和漏配，然后匹配方式采用单模式匹配(BM)算法和多模式匹配(AC)算法 相结合的混合方式，增强r入侵检测算法的灵活性，最后利用DARPA阿络入侵数据对IACBM算法进行验证性实验。实验 结果表明．相对于传统网络模式匹配入侵检测算法BM、AC和ACBM，IACBM入侵检测速度加快，同时检测准确率平均提高 5％以上。IACBM算法是一·种高效、安全的网络入侵检测算法。 关键词：入侵检测；模式匹配：网络安伞；算法 中图分类号：TP391文献标识码：A Researchof PerformancePattern Optimizing Matching inNetworkIntrusionDetection Algorithm Algorithm CHEN Jian—hua ofScienceand University Technology，ZhenjiangJiangsu212018，China) (Jiangsu ACBM is forthe ofnetworkintrusiondetectionandthetraf- ABSTRACT：An improvedAlgorithmproposedproblem ticonthe becomesabottleneckwithouta thead- network．Stringmatching highspeedprocessing．IACBMintegrates of ofBM and ofAC algorithmalgo- vantagessinglepatternmatchingalgorithmalgorithmsmulti—patternmatching rithm．IntheIACBM andthe are matchingprocess．BMHalgorithm’Ssingle—modeQSalgorithm‘sideologicalleap introducedto the mles．inthe ofthe ofIACBM andthe end，the