AC-BM算法的改进及其在入侵检测中的应用  

Mend of AC-BM Algorithm and Application in Intrusion Detection Technique

作　　者：周四伟[1] 蔡勇[1] 

机构地区：[1]江南大学计算机信息技术学院,无锡214122

出　　处：《微计算机应用》2007年第1期27-31,共5页Microcomputer Applications

摘　　要：分析了入侵检测和网络流量中存在的问题。如果没有很快的处理速度,字符串匹配就会成为一个瓶颈。对于网络入侵检测系统来说,单一的字符串搜索包负载是缺乏效率的。它不能跟上日益增长的网络速度。因此,提出了一种改进的AC-BM算法。它是多模式匹配的算法。正如本文中所显示的一样,由于采用了改进的AC-BM算法,网络入侵检测的性能有了改善。This paper analyzes the problem of network intrusion detection and the traffic on the network. String matching becomes a bottleneck without a high - speed processing. A single string searching is not efficient for NIDS to inspect their packet payload, h does not keep up with the increasing network speeds. So we present an improved AC - BM algorithm in the paper. The algorithm is a Multi - pattern matching algorithm. As the paper shows, the performance of network intrusion detection is improved by the speed of the improved AC -BM algorithm.

关 键 词：入侵检测 多模式匹配 AC—BM算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]