摘要
对目前常见的网络入侵检测系统中模式匹配算法进行研究总结,针对著名的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.
出处
《计算机应用与软件》
CSCD
北大核心
2012年第11期193-195,207,共4页
Computer Applications and Software
基金
广西教育厅广西高等教育教学改革工程"十一五"第三批立项项目(2007-109-89)
关键词
网络入侵检测系统
模式匹配
复杂度
数学模型
优化策略
Network intrusion detection system Pattern matching Complexity Mathematical model Optimised strategy
作者简介
易著梁，副教授，主研领域：计算机教育，计算机应用，计算机网络，Linux技术。
