【摘要】 随着网络的迅速发展,网络安全问题日益突出,入侵检测技术的应用越来越广泛,对Snort入侵检测系统来说,模式匹配算法仍是其使用最多的基本算法,模式匹配算法的效率直接影响到入侵检测系统的性能。该文介绍了KMP和BM算法,并对其进行了比较,并对BM算法的进行了改进,提高了模式匹配的速度。更多还原

【Abstract】 With the rapid development of the network,Network Security is becoming increasingly prominent,and Intrusion Detection technology more widely.The Snort Intrusion Detection System,the pattern-matching algorithms is still using its most basic algorithm,the effi- ciency of the pattern-matching algorithms have a direct impact to the intrusion detection system performance.The KMP and BM algorithms are introduced in this paper.Research is carried out to improve the BM algorithm and a better BM algorithm is proposed which can improve the pattern-matching speed.更多还原