基于网络入侵检测系统的改进BM模式匹配算法研究

摘要

对目前常见的网络入侵检测系统中模式匹配算法进行研究总结，针对著名的Snort中的模式匹配算法，进行了详细分析和对比。以求取优化检测效率、降低算法的时间和空间复杂度为目标，设计基于网络入侵检测系统的改进BM模式匹配算法。将该改进BM模式匹配算法应用到实际网络入侵检测过程中，针对处理结果进行科学评价。通过实例的应用，验证了提出算法的可行性和高效性。