一种快速的基于BM模式匹配的改进算法

发布时间：2018-03-30 21:12

  本文选题：模式匹配算法　切入点：入侵检测系统　出处：《控制与决策》2013年12期

【摘要】：模式匹配算法是入侵检测系统(IDS)中非常重要的一种算法.在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM(Boyer-Moore)模式匹配的改进算法— IBM算法.该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符的唯一性,同时参考文本串本身的信息来提高模式串的移动量,使得每次失配后,在保证不丢失匹配成功可能性的前提下尽可能多地向后跳跃.实验结果表明,该算法相比其他模式匹配算法,在检测性能和匹配效率上均具有很大优势,并且能够有效地提高IDS的检测效率和性能.
[Abstract]:Pattern matching algorithm is a very important algorithm in intrusion Detection system (IDS).Based on the research and analysis of several commonly used pattern matching algorithms, a fast improved algorithm named IBM algorithm based on BMN Boyer-Moore-based pattern matching is proposed.The algorithm makes full use of the uniqueness of the last character of the pattern string and the last two characters of the text string corresponding to the last character, at the same time, referring to the information of the text string itself to improve the movement of the pattern string, which causes the mismatch after each time.Jump back as much as possible without losing the probability of success.Experimental results show that the proposed algorithm has great advantages in detection performance and matching efficiency compared with other pattern matching algorithms and can effectively improve the detection efficiency and performance of IDS.
【作者单位】： 内蒙古科技大学包头师范学院计算机系;包头服务管理职业学校信息技术系;
【基金】：国家自然科学基金项目(61163025) 内蒙古自治区自然科学基金项目(2010BS0904) 内蒙古自治区高等学校科学研究基金重点项目(NJ10162);内蒙古自治区高等学校科学研究基金项目(NJZY07116)
【分类号】：TP393.08

【共引文献】

相关期刊论文 前4条

1 王开云;孔思淇;付云生;潘泽友;马卫东;赵强;;两种基于双向比较的最长公共子串算法[J];计算机研究与发展;2013年11期

2 杨子江;聂瑞华;;一种快速的单模式匹配算法[J];华南师范大学学报(自然科学版);2013年05期

3 侯整风;杨波;朱晓玲;;一种适合中文的多模式匹配算法[J];计算机科学;2013年11期

4 周志平;庄金莲;陈佳丽;;QS快速单模式匹配的两种改进算法[J];三明学院学报;2013年04期

相关博士学位论文 前1条

1 李丹;基于流聚类的网络业务识别关键技术研究[D];北京邮电大学;2013年

相关硕士学位论文 前10条

1 马晓文;带通配符的多序列模式挖掘研究[D];合肥工业大学;2013年

2 冯燕强;基于SNORT入侵检测系统的单模式匹配算法研究[D];广西大学;2013年

3 杨波;基于有限状态自动机的中文多模式匹配算法研究[D];合肥工业大学;2013年

4 范宇健;大流量网络下串匹配算法的优化研究[D];哈尔滨工业大学;2013年

5 胡浩南;基于入侵检测系统的单模式匹配算法的研究[D];江西理工大学;2013年

6 曹晓龙;千万模式集高效匹配算法的研究与实现[D];哈尔滨工业大学;2012年

7 刘益铭;基于网关的统计波形数据包分类研究[D];哈尔滨工业大学;2012年

8 王海强;非精确深度包检测技术研究[D];哈尔滨工业大学;2013年

9 彭晴晴;面向查询意图的标签推荐技术研究[D];哈尔滨工程大学;2013年

10 张兴彪;海量多模式串匹配算法关键技术研究[D];哈尔滨工程大学;2013年

【相似文献】

相关期刊论文 前10条

1 陶善旗;李俊;郭伟群;李海龙;;入侵检测系统中模式匹配算法的研究与改进[J];计算机技术与发展;2010年02期

2 李俊英;黄汉永;;入侵检测系统中BM模式匹配算法研究[J];湖南第一师范学院学报;2010年01期

3 李红宝;卫守林;;浅谈协议分析技术在网络入侵检测系统中的应用[J];电脑知识与技术(学术交流);2007年10期

4 徐红;秦志光;;一种面向入侵检测的改进AC算法[J];微电子学与计算机;2010年11期

5 杨文君;魏占国;王玉平;;入侵检测系统中高效的模式匹配算法[J];小型微型计算机系统;2009年11期

6 苏珉;;基于入侵检测的BMHS模式匹配算法改进[J];四川兵工学报;2011年02期

7 谭谈;韩慧莲;;基于TCP/IP协议的网络入侵检测系统综述[J];机械管理开发;2006年01期

8 李树文;;入侵检测系统中模式匹配算法的研究[J];科技情报开发与经济;2006年05期

9 曾慧惠;袁世忠;胡鹏;;入侵检测系统中高效模式匹配算法的研究[J];计算机应用与软件;2008年04期

10 罗桂琼;基于协议分析的入侵检测系统[J];电脑与信息技术;2005年04期

相关会议论文 前10条

1 程三军;;入侵检测系统在应用中的若干问题与对策[A];第十八次全国计算机安全学术交流会论文集[C];2003年

2 魏先民;;Snort、AAFID入侵检测系统关键模块的分析与研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（二）[C];2005年

3 杨樱;周文虎;;基于神经网络专家系统的入侵检测系统的研究[A];中国通信学会第五届学术年会论文集[C];2008年

4 申红婷;;遗传算法在网络入侵检测中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

5 刘滨;位绍文;;我国入侵检测系统(IDS)研究综述[A];全国计算机安全学术交流会论文集（第二十四卷）[C];2009年

6 邹平辉;;基于神经网络的入侵检测系统的设计[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

7 陈晓炜;;入侵检测系统分类法研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

8 彭志豪;李冠宇;;分布式入侵检测系统研究综述[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

9 胡小勇;欧阳斐斐;;CIDF框架上的入侵检测规则扩充[A];江西省煤炭工业协会、江西省煤炭学会2007年工作暨学术年会学术论文集[C];2007年

10 马琳;戴晓飞;;入侵检测系统综述[A];中国计量协会冶金分会2007年会论文集[C];2007年

相关重要报纸文章 前10条

1 ;主动防御 监控攻击[N];中国计算机报;2003年

2 ;改善入侵检测系统的新尝试[N];中国计算机报;2001年

3 ;入侵检测系统面临的三大挑战[N];中国计算机报;2002年

4 ;联想“网御”入侵检测系统 　　检测能力完整[N];中国计算机报;2004年

5 李刚;不漏一条“鱼”[N];中国计算机报;2004年

6 苗青 若尘;入侵检测：安全的鸡肋[N];中国计算机报;2006年

7 ;启明星辰天阗入侵检测系统进入“管理时代”[N];电脑商报;2004年

8 北京长信泰康通信技术有限公司 宫键欣;入侵检测系统与入侵防御系统的区别[N];人民邮电;2008年

9 高;服务内蒙电力[N];中国计算机报;2003年

10 ;让网络坚不可摧[N];中国计算机报;2004年

相关博士学位论文 前10条

1 李玉萍;基于先进计算的智能入侵检测系统研究[D];中国地震局地球物理研究所;2012年

2 许宪成;基于网络处理器的入侵检测系统设计与性能优化研究[D];华南理工大学;2010年

3 王大伟;基于免疫的入侵检测系统中检测器性能研究[D];哈尔滨理工大学;2010年

4 傅涛;基于数据挖掘的分布式网络入侵协同检测系统研究及实现[D];南京理工大学;2008年

5 邓一贵;基于移动代理的入侵检测系统研究[D];重庆大学;2009年

6 黄建;入侵检测系统中字符串匹配算法与实现[D];华中科技大学;2008年

7 李玲娟;数据挖掘技术在入侵检测系统中的应用研究[D];苏州大学;2008年

8 任维武;用于分布式入侵检测系统的合作式本体模型[D];吉林大学;2013年

9 朱永宣;基于模式识别的入侵检测关键技术研究[D];北京邮电大学;2006年

10 左申正;基于机器学习的网络异常分析及响应研究[D];北京邮电大学;2010年

相关硕士学位论文 前10条

1 张嵩;改进的模式匹配算法在入侵检测系统中的应用研究[D];大连交通大学;2010年

2 段智宏;入侵检测系统中单模式匹配算法的研究[D];江西理工大学;2011年

3 刘小明;入侵检测系统中模式匹配算法的研究[D];江西理工大学;2010年

4 厉海涛;多模式匹配算法及其在入侵检测系统中的应用研究[D];杭州电子科技大学;2011年

5 董迎亮;基于改进WM算法的网络入侵检测系统的研究与实现[D];吉林大学;2011年

6 陈凤其;基于遗传规划的入侵检测系统研究与实现[D];暨南大学;2010年

7 王喜聪;入侵检测系统snort下的模式匹配算法研究[D];太原理工大学;2010年

8 李俊英;网络入侵检测中多模式匹配算法研究[D];中南大学;2010年

9 李希勇;基于移动代理机制的入侵检测系统研究与实现[D];湖南大学;2010年

10 周彬彬;基于程序行为静态分析的入侵检测系统研究与设计[D];北京邮电大学;2010年

，

本文编号：1687650