计算机科学 ›› 2013, Vol. 40 ›› Issue (12): 174-176.
孙文静,钱华
SUN Wen-jing and QIAN Hua
摘要: 传统BM算法存在一些无用的比较,影响了字符串的匹配速度,降低了入侵检测效率。为此,提出一种改进BM算法,并将其用于网络入侵检测系统的检测引擎中。实验结果表明,较采用BM算法的Snort检测器,改进BM算法构建的网络入侵检测系统可有效降低误报率和漏报率,提高入侵检测率与时间利用率。显然,这对提升网络入侵检测系统的整体能力非常有用。
[1] Boyer R S,Moore J S.A fast string searching algorithm [J].Communications of the ACM,1977,20(10):762-772 [2] 李洋,王康,谢萍.BM模式匹配改进算法[J].计算机应用研究,2004,21(4):58-59 [3] 杨薇薇,廖翔.一种改进的BM模式匹配算法[J].计算机应用,2006,26(2):318-319 [4] Roesch M.Snort:Lightweight Intrusion Detection for Networks[C]∥ LISA’ 99Proceedings of the 13th USENIX Conference on System Administration.1999:229-238 [5] http://www.ll.mit.edu/IST/ [6] 魏旻,王一帆,李玉, 等.基于WIA-PA网络的周界入侵检测系统设计与实现[J].重庆邮电大学学报:自然科学版,2013,5(2):148-153 |
No related articles found! |
|