登录    注册    忘记密码

期刊文章详细信息

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

RESEARCH ON IMPROVING MULTI-PATTERN MATCHING ALGORITHM BASED ON DETERMINISTIC FINITE-STATE AUTOMATON

  

文献类型:期刊文章

作  者:陆琳琳[1] 田野[2]

机构地区:[1]大连外国语学院软件学院,辽宁大连116044 [2]长春理工大学计算机科学与技术学院,吉林长春130022

出  处:《计算机应用与软件》

年  份:2013

卷  号:30

期  号:7

起止页码:321-323

语  种:中文

收录情况:BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、ZGKJHX、核心刊

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

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

分 类 号:TP301]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心