| 一种面向入侵检测的快速多模式匹配算法 |
| |
| 引用本文： | 高朝勤,陈元琰,李梅.一种面向入侵检测的快速多模式匹配算法[J].计算机应用,2008,28(1):82-84. |
| |
| 作者姓名： | 高朝勤 陈元琰 李梅 |
| |
| 作者单位： | 广西师范大学计算机科学与信息工程学院 广西师范大学 计算机科学与信息工程学院 广西师范大学计算机科学与信息工程学院 |
| |
| 摘 要： | 随着网络速度和入侵检测规则的持续增长，模式匹配正在成为网络入侵检测系统的性能瓶颈。提出了一种新的Wu-Manber类型的模式匹配算法，通过将模式分组，对不同子模式组采用不同匹配方法，显著提高了模式匹配的效率。对比实验表明，当模式组中含有长度小于3的模式时，新算法性能比原算法平均提高了29%~44%。
|
| 关 键 词： | 入侵检测系统 Wu-Manber算法 网络安全 多模式匹配 |
| 文章编号： | 1001-9081(2008)01-0082-03 |
| 收稿时间： | 2007-07-16 |
| 修稿时间： | 2007年7月16日 |
Fast multi-pattern matching algorithm for intrusion detection |
| |
| GAO Chao-qin,CHEN Yuan-yan,LI Mei.Fast multi-pattern matching algorithm for intrusion detection[J].journal of Computer Applications,2008,28(1):82-84. |
| |
| Authors: | GAO Chao-qin CHEN Yuan-yan LI Mei |
| |
| Affiliation: | GAO Chao-qin,CHEN Yuan-yan,LI Mei(College of Computer Science , Information Engineering,Guangxi Normal University,Guilin Guangxi 541004,China) |
| |
| Abstract: | With network speed and the number of rules constantly increasing, pattern matching is becoming the bottleneck in Network Intrusion Detection System (NIDS). This paper proposed a fast Wu-Manber-like multi-pattern matching algorithm for intrusion detection, called FWM. By subdividing the pattern group into two subgroups and dealing with the two subgroups in different methods, the FWM algorithm enhanced the efficiency of pattern matching. Experimental results show that, when pattern group contains the pattern ... |
| |
| Keywords: | intrusion detection system Wu-Manber algorithm network security multi-pattern matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
