文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 网络入侵检测系统中的模式匹配算法优化研究
侵权投诉

网络入侵检测系统中的模式匹配算法优化研究

网络入侵检测系统中的模式匹配算法优化研究

第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一

万方数据

第1页

你可能喜欢

  • 网络安全建设
  • 入侵检测系统
  • 入侵检测技术
  • 快速匹配算法
  • 字符串匹配算法
  • 算法研究

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email