基于WM算法改进的多模式匹配算法

J4 ›› 2011, Vol. 29 ›› Issue (4): 382-386.

基于WM算法改进的多模式匹配算法

董迎亮^a,玄雪花^a,王德民^b

吉林大学 a.计算机科学与技术学院；b.网络中心, 长春 130012

出版日期:2011-07-25 发布日期:2011-11-28
作者简介:董迎亮(１９82—)|男|长春人|吉林大学硕士研究生|主要从事计算机网络安全研究|（Tel）86-13620791057（E-mail）liangdyl@foxmail.com；王德民（1958—）|男|长春人|吉林大学教授|硕士生导师,主要从事智能网络与数据库、网络安全研究(Tel)86-13894808111（E-mail)wdm@jlu.edu.cn

Improved Multiple Patterns Matching Algorithm Based on WM Algorithm

DONG Ying-liang^a,XUAN Xue-hua^a,WANG De-min^b

a. College of Computer Science and Technology;
b. Network Center, Jilin University,Changchun 130012, China

Online:2011-07-25 Published:2011-11-28

摘要/Abstract

摘要：

为提高入侵检测系统整体的性能和效率，在研究经典的WM(Wu-Manber)多模式匹配算法的基础上, 提出一种改进的WM多模式匹配算法。该算法使用后缀表方法,减少了匹配过程中模式字符串与文本的比较次数。实验结果表明，该算法有效提高了入侵检测系统匹配的速度和效率。

关键词: 入侵检测, 多模式匹配, Wu-Manber算法

Abstract:

To improve the efficiency of intrusion detection system,we analyzed WM(Wu-Manber)multiple patterns matching algorithms, and then presented an improved patterns matching algorithm.This algorithm uses trail table to decrease the comparison times in matching process.The experiment result shows that it improves the intrusion detection system matching efficiency.

Key words: intrusion detection, multiple patterns matching, Wu-Manber algorithm

中图分类号:

TP393.08

董迎亮, 玄雪花, 王德民. 基于WM算法改进的多模式匹配算法[J]. J4, 2011, 29(4): 382-386.

DONG Ying-Liang, XUAN Xue-Hua, WANG De-Min. Improved Multiple Patterns Matching Algorithm Based on WM Algorithm[J]. J4, 2011, 29(4): 382-386.

[1]	黄思慧, 陈万忠, 李晶. 基于 PCA 和 ELM 的网络入侵检测技术[J]. 吉林大学学报(信息科学版), 2017, 35(5): 576-583.
[2]	李威, 杨忠明. 入侵检测系统的研究综述[J]. 吉林大学学报(信息科学版), 2016, 34(5): 657-662.
[3]	姜千\|胡亮\|赵阔\|努尔布力\|王程明. 入侵检测系统评估技术研究[J]. J4, 2009, 27(04): 383-.