收藏本站
《2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

应用于包过滤技术的快速多模式匹配算法

陈奕军  辛阳  杨义先  钮心忻  
【摘要】:模式匹配算法在包过滤技术中有着广泛的应用,它直接影响数据包过滤的能力。本文主要分析了目前在包过滤技术中常用的模式匹配算法,如 BM 算法和 QS 算法,并在此基础之上,提出了一个快速的多模式字符串匹配算法。一般情况下,由于该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,所以不需要匹配目标文本串的每个字符,就能一次性实现对文本的快速搜索。实验结果表明,本文算法具有更高的检测效率,能有效增强包过滤技术的安全性。

【参考文献】
中国期刊全文数据库 前1条
1 许一震,王永成,吴芳芳;一种基于反向有限自动机的匹配算法[J];高技术通讯;2001年02期
【共引文献】
中国期刊全文数据库 前1条
1 张冬艳 ,殷丽华 ,胡铭曾 ,云晓春 ,郑秀荣;面向内容安全的多模精确匹配算法性能分析[J];通信学报;2004年07期
中国博士学位论文全文数据库 前1条
1 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前2条
1 古华贞;基于本体的移动问答系统研究[D];大连理工大学;2006年
2 吕玉鹏;基于领域本体的网页信息采集与检索研究[D];大连理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 左金平;;有限自动机在模式匹配中的应用与研究[J];晋中学院学报;2011年03期
2 杨楠;郭德龙;;基于矩阵模型表示的有限自动机的弱可逆性的判定[J];黔南民族师范学院学报;2011年03期
3 杨楠;曹发生;邓培民;;基于矩阵模型表示的(线性)有限自动机的同步序列判定[J];数学的实践与认识;2011年10期
4 黎中文;张来顺;何焱;;基于FSM的测试序列生成方法研究[J];计算机应用研究;2011年09期
5 赵光南;吴承荣;;基于GPU的位并行多模式串匹配研究[J];计算机工程;2011年14期
6 张宇;刘萍;刘燕兵;谭建龙;郭莉;;对模式串匹配算法WuManber的复杂度攻击[J];计算机研究与发展;2011年08期
7 王贵珍;陈英;刘庆晖;;形式语言中的几个算法问题[J];计算机教育;2011年14期
8 张琛;段振华;;应用UML2.0模型的测试用例生成方法[J];西安交通大学学报;2011年08期
9 朱乾坤;王宏志;高宏;;在线RFID多复杂事件查询处理技术[J];计算机科学与探索;2011年09期
10 王敏杰;朱连轩;;基于Snort的模式匹配算法比较[J];现代电子技术;2011年13期
中国重要会议论文全文数据库 前10条
1 陈奕军;辛阳;杨义先;钮心忻;;应用于包过滤技术的快速多模式匹配算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 黎中文;张来顺;肖健鹏;;改进的UIO序列生成算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
3 闫继钢;武文忠;李汉文;蒙应杰;是垚;赵雅纳;;基于有限自动机的列车交接系统研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
4 区汝就;;有限自动机在数字逻辑电路设计中的应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
5 胡红莉;莫智文;;最小化基于合成模糊变换的模糊自动机[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
6 文静华;李祥;;安全开放系统的Petri网模型[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 唐超;刘辰;杨正球;;使用多层迭代分析和分类网页文档的方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 陶惠良;杨正球;;基于Struts+Spring的易维护软件流程设计与实现[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
9 苗洁君;王克;;密码模块的形式化设计和验证研究[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
10 董聪;;随机DEDS的模型体系与算法结构(Ⅰ)[A];1998中国控制与决策学术年会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 王鸿吉;可逆有限自动机的结构与分解[D];中国科学院研究生院(软件研究所);2005年
2 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
3 莫智文;Fuzzy有限态自动机的最小化及其在心电图(ECG)识别中的应用[D];西南交通大学;2005年
4 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年
5 刘贞;基于市场交易的电能与环境协调激励电价机制设计[D];重庆大学;2008年
6 朱茂盛;XML路径表达式优化及其查询和过滤计算方法[D];中国科学院研究生院(计算技术研究所);2004年
7 李素建;汉语组块计算的若干研究[D];中国科学院研究生院(计算技术研究所);2002年
8 吴斌;语音识别中的后处理技术研究[D];北京邮电大学;2008年
9 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年
10 燕飞;轨道交通列车运行控制系统的形式化建模和模型检验方法研究[D];北京交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘跃霞;语言半环上的有限自动机的推广[D];太原科技大学;2010年
2 林添荣;量子有限自动机等价性判定研究[D];福建师范大学;2011年
3 文毅玲;有限自动机的化合与等价于(输入)存贮线性有限自动机问题[D];广西师范大学;2004年
4 任宏宇;基于有限自动机的软件行为模型评价方法研究[D];北京理工大学;2011年
5 陈霄凯;有限自动机(FA)在测控程序自动生成中的应用研究[D];华北电力大学(河北);2004年
6 孟青慧;黑白图像压缩的自动机方法[D];太原科技大学;2011年
7 欧晓华;两类自动机的乘积研究[D];电子科技大学;2010年
8 朱贤成;工业控制领域中基于有限自动机的软件开发模型研究[D];华中科技大学;2007年
9 苏杰;基于系统调用的入侵检测研究[D];华中科技大学;2007年
10 孙志强;基于半环代数理论的有限自动机的探讨[D];太原科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026