基于确定有限状态自动机的改进多模式匹配算法研究

被引：10

作者：

陆琳琳 ^{[1
]}

田野 ^{[2
]}

机构：

[1] 大连外国语学院软件学院

[2] 长春理工大学计算机科学与技术学院

来源：

计算机应用与软件 | 2013年 / 30卷 / 07期

关键词：

网络入侵检测系统; 模式匹配; 单模式; 确定有限状态自动机; 优化策略;

D O I：

暂无

中图分类号：

TP393.08 []; TP301.1 [自动机理论];

学科分类号：

0839 ; 1402 ;

摘要：

针对网络入侵检测系统的一般问题,在详细分析现存单模式与多模式匹配算法的基础上,将AC算法里的DFSA方法与单模式匹配算法BMH的思想相融合,以求取优化检测效率为目标,提出一种基于确定有限状态自动机的改进多模式匹配算法。该算法特别适合在大字符集文本串中查找小字符集模式串。将该改进多模式匹配算法应用到Snort入侵检测过程中,针对处理结果进行科学评价。通过实例的应用,验证了该改进算法的可行性和高效性。

引用

页码：321 / 323+330 +330

页数：4

共 5 条

[1] 一种改进的多模式匹配算法在Snort中的应用[J].王培凤,李莉. 计算机科学.2012(02)
[2] DHSWM:一种改进的WM多模式匹配算法[J].刘卫国,胡勇刚. 中南大学学报(自然科学版).2011(12)
[3] 模式匹配及其改进算法在入侵检测系统中的应用[J].刘云峰. 电脑开发与应用.2011(04)
[4] 基于有限状态自动机的多模式匹配算法研究[D].舒银东.合肥工业大学.2011
[5] Efficienthardwaresupportforpatternmatchinginnetworkintrusiondetection[J].NiteshB.Guinde,SotiriosG.Ziavras. Computers&Security.2010(7)

← 1 →