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

ON IMPROVED BM PATTERN MATCHING ALGORITHM BASED ON NETWORK INTRUSION DETECTION SYSTEM

作　　者：易著梁[1] 

机构地区：[1]南宁职业技术学院信息工程学院,广西南宁530008

出　　处：《计算机应用与软件》2012年第11期193-195,207,共4页Computer Applications and Software

基　　金：广西教育厅广西高等教育教学改革工程"十一五"第三批立项项目(2007-109-89)

摘　　要：对目前常见的网络入侵检测系统中模式匹配算法进行研究总结,针对著名的Snort中的模式匹配算法,进行了详细分析和对比。以求取优化检测效率、降低算法的时间和空间复杂度为目标,设计基于网络入侵检测系统的改进BM模式匹配算法。将该改进BM模式匹配算法应用到实际网络入侵检测过程中,针对处理结果进行科学评价。通过实例的应用,验证了提出算法的可行性和高效性。In this article we study and summarise the existing common pattern matching algorithm of network intrusion detection system,and make detailed analysis and comparison on the pattern matching algorithm of famous Snort system.Pursuing the targets of optimising detection efficiency and reducing the time and space complexity of the algorithm,we design an improved BM pattern matching algorithm which is based on network intrusion detection system.We also apply the improved BM pattern matching algorithm to real network intrusion detection process,and scientifically evaluate its processing results.Through practical applied case,we have verified the feasibility and effectiveness of this improved algorithm.

关 键 词：网络入侵检测系统 模式匹配 复杂度 数学模型 优化策略 

分 类 号：TP30[自动化与计算机技术—计算机系统结构]