计算机应用与软件2011，Vol.28Issue(5)：272-274,277,4.
入侵检测系统中模式匹配算法的改进
AMELIORATION OF PATTERN-MATCHING ALGORITHM IN INTRUSION DETECTION SYSTEM
董明明 1巩青歌 1张琦2
作者信息
- 1. 武警工程学院通信工程系,陕西,西安,710086
- 2. 西安机电信息技术研究所,陕西,西安,710065
- 折叠
摘要
Abstract
Intrusion detection system ( IDS), as a rational supplement to the firewall, has been developed to be one of the key components of the network security system.IDS is facing new challenges due to fast development of network technology and therefore needs to be improved of its system performances through all kinds of approaches, and the operation efficiency of rule matching module, the hard core of IDS, is straight effected by the performance of pattern matching algorithm.Through thorough analysis on primary Boyer-Moore algorithm, the BM algorithm is ameliorated and implemented in this paper based on the thought of increasing glide distance while the pattern does not match.Experiment proves that this method improves the efficiency of pattern matching.关键词
入侵检测系统/模式匹配/BM算法Key words
Intrusion detection system/ Pattern-matching/ Boyer-Moore algorithm引用本文复制引用
董明明,巩青歌,张琦..入侵检测系统中模式匹配算法的改进[J].计算机应用与软件,2011,28(5):272-274,277,4.
