网络入侵检测系统中的模式匹配算法优化研究
第28卷第2期
文章编号:1006—9348(2011)02—0160—03
计算机仿
.
真
2011年2月
网络入侵检测系统中的模式匹配算法优化研究
陈牮华
(江苏科技大学计算中心,江苏镇江212018)
摘要:在网络安伞问题的研究中,模式匹配是网络安伞入侵检测中一种常用检测算法,由于网络规模越来越大。传统的模式匹配算由于入侵数目和窄『HJ消耗太大,常出现无效匹配和漏配现象.导致检测准确率低等难题。为r提高检测准确率及加快检测速度,提出了一种改进的模式匹配网络入侵检测算法(1ACBM)。IACBM首先在侵检测中引入了BMH和QS算法的跳跃思想,简化跳跃规则,有效防止r无效匹配和漏配,然后匹配方式采用单模式匹配(BM)算法和多模式匹配(AC)算法相结合的混合方式,增强r入侵检测算法的灵活性,最后利用DARPA阿络入侵数据对IACBM算法进行验证性实验。实验结果表明.相对于传统网络模式匹配入侵检测算法BM、AC和ACBM,IACBM入侵检测速度加快,同时检测准确率平均提高5%以上。IACBM算法是一 种高效、安全的网络入侵检测算法。关键词:入侵检测;模式匹配:网络安伞;算法中图分类号:TP391
文献标识码:A
ResearchofOptimizingPerformancePattern
Matching
AlgorithminNetworkIntrusionDetectionAlgorithm
CHENJian—hua
(JiangsuUniversity
ofScienceand
Technology,ZhenjiangJiangsu212018,China)
ABSTRACT:AnimprovedACBMAlgorithmisproposedfortheproblemofnetworkintrusiondetectionandthetraf-
tic
on
the
network.Stringmatchingbecomes
a
bottleneckwithout
a
highspeedprocessing.IACBMintegratesthead-multi—patternmatchingalgorithmofACalgo-
are
vantagesofsinglepatternmatchingalgorithmofBMalgorithmsand
rithm.IntheIACBMmatchingprocess.BMHintroducedisonofthe
to
algorithm’Ssingle—modeandtheQSalgorithm‘sideologicalleap
simplifythe
Jumpmles.intheend,theanalysisofthecomplexityofIACBMalgorithmandthecompar-
are
performanceinpracticeaboutBM,ACandIACBMalgorithms
IACBMalgorithmislowerthantheother
carriedout.Theresultsshowthatthe
theaverage
averagerunningtimeofIACBM
algorithms,anddetectingtimeof
algorithm
is
are
lower
than
theotheralgorithms.IACBMalgorithm
reducesdetectingtimeandimprovestheper-
formanceand
an
effectivenetwork
securitydetectionalgorithm.
KEYWORDS:Intrusion
detection;Patternmatching;Networksecurity;Algorithm
此,模式匹配成为影响网络入侵检测系统性能的主要因素。
l
引言
随着Intemet的飞速发展及网络规模的日益扩大.网络
模式匹配主要可分为单模式匹配和多模式匹配,单模式匹配算法主要有KMP算法【2。和BM算法"1,而多模式匹配主要是利用有限自动机来完成H1。用单模式匹配算法进行交叉模式旺配时,由于不能记录模式串问的相似关系,必然会有很多重复的匹配,阂此具有较高的时『日J复杂度。有限自动机进行交义模式匹配,由于要存储各结点的跳转函数,故当字符集∑较大时,算法会有较高的空问复杂度。虽然用链表方式代替HASH方式存储自动机中的跳转函数会大幅降低自动机的空问复杂度。但是时问复杂度有所增加。所以目前常
应用趋向全球化,黑客入侵攻击事件也不断发生。传统的防火墙技术已经难以单独保障网络的安全,网络入侵检测系统作为提高网络系统安全性的重要技术之一,已成为网络安全领域中研究的热点¨1。
入侵检测是网络安伞中的一个蕈要研究领域。模式匹配则是入侵检测巾基于攻击特征的网络数据包的检测技术,因
收穑R期:2010—05—30修回日期:2010一嘴一02
见的模式匹配算法存在效率低、误报漏报牢高等缺点,不能
一160一
万方数据
网络入侵检测系统中的模式匹配算法优化研究网络入侵检测系统中的模式匹配算法优化研究隐藏>> 第28 卷 第 2期 计 算 机 仿 真 2011年 2月 文章编号: 1006 -...
2008 网络入侵检测系统模式匹配算法研究周延森 1, 汪永好 2 (1. 国际关系学院...基于单模式匹配只针对一条规则的优化,而对整体的 性能提高的并不是很明显。...
网络入侵检测系统中模式匹配算法的研究与改进母王德正合肥工业人学计算机与信息学院,安徽合肥230009 摘要:入侵检测是网络安全的最后一道防线,模式匹配算法是基于特征匹配...
网络入侵检测系统模式匹配算法研究网络入侵检测系统模式匹配算法研究隐藏>> 第2 ...基于单模 式匹配只 针对一条规 则的优化 ,而对整体 的 性 能提高 的并不是...
文章在对流行的网络入侵检测系统snort深入剖析的基础上, 侧重研究如何利用各种高效模式匹配算法来优化snort的性能。重点介绍了一种基于BM 思想的多模式匹配算法——SS...
网络入侵检测系统模式匹配算法研究_专业资料。模式匹配算法是网络入侵检测中的关键所在,它直接影响到网络入侵检测系统的实时检测性能。引入4种模式匹配算法,分析其工作...
对网络入侵检测系统中的多模式匹配算法进行研究,重点介绍AC-BNFA算法的匹配过程,并根据AC-BNFA的匹配特点对其进行优化。实验结果表明,优化后的匹配算法能改善模式匹配...
入侵检测系统中模式匹配算法的研究 摘要 入侵检测是网络安全的最后一道防线,模式匹配算法是基于特征匹配的入侵检测系统中的核心算法, 模式匹配的效率决定这类入侵检测...
特征匹配的网络入侵检测系统的性能主要受模式匹配算法的影响 文章在对流行的网络入侵检测系统sotnr 深入剖析的基础上 , 侧重研究如何利用各种高效模式匹配算法来优化...
热门文档