收藏本站
《第十九届全国青年通信学术年会论文集》2014年
收藏 | 手机打开
二维码
手机客户端打开本文

基于BM模式匹配算法的研究改进

杨朔  马兆丰  李骜  
【摘要】:模式匹配算法在防火墙,入侵检测系统等信息安全产品中有着广泛的应用,其算法效率的高低很大程度上影响安全系统的整体性能。本文在比对现有的BM和几种主流的BM改进算法的基础上,基于窗口位移量,实际匹配次数以及跳跃发生的概率等多方面因素的考量,提出了一种全新的改进算法PTBM(Pre-Treatment BM)。实验结果表明,改进后的算法效率有了明显提高,具有良好的实用价值。
【作者单位】:北京邮电大学信息安全中心
【分类号】:TP301.6;TP393.08

【参考文献】
中国期刊全文数据库 前8条
1 张娜;侯整风;;一种快速的BM模式匹配改进算法[J];合肥工业大学学报(自然科学版);2006年07期
2 孙克雷;;IDS中一种快速模式匹配算法[J];安徽理工大学学报(自然科学版);2006年03期
3 刘胜飞;张云泉;;一种改进的BMH模式匹配算法[J];计算机科学;2008年11期
4 张红梅;范明钰;;模式匹配BM算法改进[J];计算机应用研究;2009年09期
5 闵联营;赵婷婷;;BM算法的研究与改进[J];武汉理工大学学报(交通科学与工程版);2006年03期
6 李伟男;鄂跃鹏;葛敬国;钱华林;;多模式匹配算法及硬件实现[J];软件学报;2006年12期
7 巫喜红;凌捷;;单模式匹配算法研究[J];微计算机信息;2006年24期
8 许黎;李毅超;刘丹;;基于单模式匹配算法的研究[J];网络安全技术与应用;2006年12期
【共引文献】
中国期刊全文数据库 前10条
1 王菲飞;;浅析智能手机恶意代码的检测与防护技术[J];保密科学技术;2012年04期
2 张阳;张海;;一种系统测试中的快速多协议匹配算法[J];电光与控制;2010年07期
3 姚振军;黄德根;纪翔宇;;正则表达式在汉英对照中国文化术语抽取中应用[J];大连理工大学学报;2010年02期
4 涂俊英;;基于改进的BM算法在Linux入侵检测系统中的应用[J];电脑编程技巧与维护;2010年24期
5 蒋莉莉;;字符串模式匹配算法的改进研究[J];电脑知识与技术;2008年03期
6 张永平;徐冬阳;;一种新的字符串单模式匹配算法[J];电脑知识与技术;2008年15期
7 马昀;;运用信息过滤技术防止移动存储设备信息泄漏[J];电脑知识与技术;2010年04期
8 李君秋;王法能;;入侵检测系统中模式匹配算法研究[J];计算机安全;2011年02期
9 刘威;郭渊博;黄鹏;;基于Bloom filter的多模式匹配引擎[J];电子学报;2010年05期
10 王锋;;BM串匹配算法与改进算法的研究[J];福建电脑;2010年07期
中国重要会议论文全文数据库 前5条
1 韦兴军;卢泽新;;基于TCAM的入侵检测系统硬件加速技术[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
2 张光斌;谢维盛;吴鸿伟;;基于CUDA的多模式匹配技术[A];第26次全国计算机安全学术交流会论文集[C];2011年
3 蔡彪;廖闻剑;彭艳兵;;改进的BMH模式匹配算法[A];中国通信学会第六届学术年会论文集(上)[C];2009年
4 张莹莹;段翔;周彬;王晓云;;移动通信网络中的内容安全[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年
5 刘萍;刘燕兵;谭建龙;郭莉;;对多模式串匹配算法性能评测方法的探讨[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
中国博士学位论文全文数据库 前10条
1 眭新光;文本信息隐藏及分析技术研究[D];解放军信息工程大学;2007年
2 陈一骄;网络入侵检测系统高速处理技术研究[D];国防科学技术大学;2007年
3 黄建;入侵检测系统中字符串匹配算法与实现[D];华中科技大学;2008年
4 邵晶波;SoC测试资源优化方法研究[D];哈尔滨工程大学;2008年
5 魏景芝;超宽带无线网络若干安全问题研究[D];北京邮电大学;2008年
6 张宝军;网络入侵检测若干技术研究[D];浙江大学;2010年
7 姚振军;基于双语领域本体的典籍英译批评研究[D];大连理工大学;2010年
8 王洁;基于FPGA的硬件防火墙内容过滤技术研究[D];哈尔滨工业大学;2009年
9 万成威;基于P2P流媒体模型的流量特征分析及实时分类[D];解放军信息工程大学;2012年
10 张震;基于流量测量的高速IP业务感知技术研究[D];解放军信息工程大学;2012年
中国硕士学位论文全文数据库 前10条
1 冯晶晶;面向软件测试领域的自动问答系统[D];河南理工大学;2010年
2 刘小明;入侵检测系统中模式匹配算法的研究[D];江西理工大学;2010年
3 丁跃进;网关型病毒防火墙的设计与实现[D];电子科技大学;2011年
4 于强;高效存储的深度包检测算法[D];西安电子科技大学;2009年
5 段海生;基于正则表达式的深度包压缩算法研究[D];西安电子科技大学;2010年
6 郑文奎;高校移动信息系统的设计与关键技术的实现[D];河南大学;2011年
7 程舰;基于内容的Internet Web中文信息过滤[D];北京交通大学;2011年
8 韩玉婷;入侵防御系统的研究与关键技术的实现[D];北京邮电大学;2011年
9 厉海涛;多模式匹配算法及其在入侵检测系统中的应用研究[D];杭州电子科技大学;2011年
10 潘鹏;基于片上网络多核处理器的软件优化和硬件加速设计[D];南京大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 张娜;侯整风;;一种快速的BM模式匹配改进算法[J];合肥工业大学学报(自然科学版);2006年07期
2 孙克雷;;IDS中一种快速模式匹配算法[J];安徽理工大学学报(自然科学版);2006年03期
3 王永成,沈州,许一震;改进的多模式匹配算法[J];计算机研究与发展;2002年01期
4 赵一瑾;一个改进的BM串匹配算法[J];计算机研究与发展;1998年01期
5 李雪莹,刘宝旭,许榕生;字符串匹配技术研究[J];计算机工程;2004年22期
6 王建国;郑家恒;;BM串匹配算法的一个改进算法[J];计算机工程与科学;2007年05期
7 徐成;孙伟;戴争辉;喻飞;;一种面向入侵检测的BM模式匹配改进算法[J];计算机应用研究;2006年11期
8 王琢;赵永哲;姜占华;;网络处理模式匹配算法研究[J];计算机应用研究;2007年12期
9 陈莉,熊文龙;基于Linux的网络入侵检测系统[J];武汉理工大学学报(交通科学与工程版);2004年01期
10 章昱,李腊元;网络入侵检测系统的设计与实现[J];武汉理工大学学报(交通科学与工程版);2004年05期
中国硕士学位论文全文数据库 前1条
1 冉占军;基于模式匹配和协议分析的入侵检测系统研究[D];西安理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 刘建军,武兵,宁玉富;一种新的模式匹配算法的设计与实现[J];德州学院学报(自然科学版);2003年06期
2 巫喜红;;几种模式匹配算法的效率分析[J];大庆师范学院学报;2007年02期
3 王若民;;模式匹配算法的探析[J];科学大众;2007年12期
4 朱明;梁栋;唐俊;范益政;颜普;;基于线图Q-谱的点模式匹配算法[J];华南理工大学学报(自然科学版);2011年07期
5 余飞;;基于模式匹配算法的考生报到结果预测[J];巢湖学院学报;2012年03期
6 杨荣;孟进;;深度包检测技术中模式匹配算法分析[J];软件导刊;2014年09期
7 巫喜红;凌捷;;单模式匹配算法研究[J];微计算机信息;2006年24期
8 方贤进;李龙澍;;多模式匹配算法的优化研究[J];微计算机信息;2007年09期
9 高畅;刘国华;;一种改进的数据库模式匹配算法[J];燕山大学学报;2007年02期
10 申晋祥;杨秋翔;;模式匹配算法的研究与改进[J];电脑开发与应用;2007年07期
中国重要会议论文全文数据库 前5条
1 佟冰;张忠平;宋丽;;一种改进的多源模式匹配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 刘坤灿;郑康锋;;一种基于确定型有穷自动机的入侵检测模式匹配算法[A];2012年全国网络与数字内容安全学术年会论文集[C];2012年
3 陈伟;刘国华;陈子阳;张忠平;;一种改进的SF模式匹配算法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
4 陈冬文;张帆;王斌;周启海;;模式匹配算法——KMP算法的改进[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
5 刘通;刘国华;刘欣;王聪;;ISMD:一种基于副本的完整模式匹配算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 刘应玲;带可变长度通配符的模式匹配算法研究[D];合肥工业大学;2014年
中国硕士学位论文全文数据库 前10条
1 王军博;基于模式匹配算法的文件类型识别技术的研究[D];解放军信息工程大学;2011年
2 张萌萌;点模式匹配算法及在生物信息识别中的应用[D];吉林大学;2013年
3 黄煌;基于谱方法的点模式匹配算法研究[D];安徽大学;2012年
4 高培;XML模式匹配算法的研究[D];西安电子科技大学;2012年
5 高天;基于属性图的点模式匹配算法研究[D];安徽大学;2013年
6 巩九洲;XML模式匹配算法及其在异构信息集成中的应用[D];西北师范大学;2009年
7 刘雪丹;基于不变量序列的点模式匹配算法研究[D];广西师范大学;2011年
8 王震;中英混合多模式匹配算法的改进及GPU并行化研究[D];湖南大学;2013年
9 王松涛;基于谱图理论的点模式匹配算法研究[D];武汉理工大学;2011年
10 沈玲;基于图谱的点模式匹配算法研究[D];安徽大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026