收藏本站
《2010年全国通信安全学术会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一种降低误判率的BF快速匹配算法结构

王春厚  许都  孙健  
【摘要】:字符串匹配在当前网络环境中得到了广泛的应用,为了提高匹配查找效率,快速发现疑似字符串,采用BloomFilter算法是一种有效的手段。BF算法具有存储资源占用小和查找时间消耗少的优点,但是该算法本身存在误判率的问题,因此不适用于对误判率有严格要求的场景。本文提出了一种新的BF算法结构,称为m序列扩展的BF算法结构,目的在于简化目标样本的管理,同时降低误判率。数值仿真结果表明该结构的有效性。
【作者单位】:电子科技大学光互联网及移动信息网络研究中心
【基金】:国家863计划(2008AA011001、2008AA011002)项目支持~~
【分类号】:TP393.08
【正文快照】:
引言随着互联网的迅速普及,网络通信流量高速增长,IP查找、路由循环检测、流量识别、网络安全中的人侵检测及协议分析等众多领域都会涉及到字符串的查找匹配,并逐渐成为网络环境中的瓶颈。基于BloomFil-te:算法的解决方案是一种开销小,而且速度能够满足线速的选择。因此,

【参考文献】
中国期刊全文数据库 前5条
1 张目;;基于Bloom Filter的路由循环实时被动检测方法[J];东南大学学报(自然科学版);2008年S1期
2 徐克付;齐德昱;郑伟平;钱正平;;一种基于Bloom Filter的正则表达式集合快速搜索算法[J];华南理工大学学报(自然科学版);2009年04期
3 贾明志;伊鹏;汪斌强;;一种基于Bloom filter的高速浮动关键词匹配算法[J];通信技术;2008年08期
4 丁振国;吴宝贵;辛友强;;基于Bloom Filter的大规模网页去重策略研究[J];现代图书情报技术;2008年03期
5 刘伟;;高速网络下的字符串匹配技术[J];知识经济;2009年05期
【共引文献】
中国期刊全文数据库 前10条
1 田大军;李舒;赵林亮;;网站孤立文件及其形成机制分析[J];电脑与信息技术;2011年02期
2 苏国荣;杨岳湘;邓劲生;;一种去除重复URL的算法[J];广西师范大学学报(自然科学版);2010年01期
3 张超;闫宏印;;多线程网络爬虫的设计与实现[J];电脑开发与应用;2012年06期
4 罗理;刘响光;胡振;周姣;张刚伟;李启平;;基于Bloom Filter的海量数据分布式快速匹配算法研究[J];计算机与数字工程;2011年03期
5 梁兴开;赵泽茂;黄亮;;Web应用中的ReDoS检测方法研究[J];杭州电子科技大学学报;2011年05期
6 曹杨雄;陈泽锋;;Bloom filter的硬件字符串匹配设计研究[J];信息通信;2012年02期
7 李志义;梁士金;;国内网页去重技术研究:现状与总结[J];图书情报工作;2011年07期
8 徐娜;刘四维;汪翔;倪卫明;;基于Bloom Filter的网页去重算法[J];微型电脑应用;2011年03期
9 邱冰;;面向中文语料库的模式检索研究[J];微计算机信息;2012年07期
10 李跃健;朱程荣;;基于Larbin的网络爬虫体系结构的研究与改进[J];计算机技术与发展;2012年07期
中国重要会议论文全文数据库 前1条
1 梁兴开;赵泽茂;黄亮;;Web应用中的ReDoS检测方法研究[A];浙江省电子学会2011学术年会论文集[C];2011年
中国博士学位论文全文数据库 前1条
1 郑瑾;无线传感器网络分布式数据管理关键技术研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 魏一帆;分布式信息采集系统Web划分技术研究[D];哈尔滨工业大学;2010年
2 韩冰;大规模文本去重策略研究[D];大连理工大学;2009年
3 毛许光;网页查重算法研究[D];武汉理工大学;2009年
4 胡晓翠;站点搜索引擎的研究与实现[D];武汉科技大学;2009年
5 辛聪;基于特征码的大规模中文网页并行去重方法[D];哈尔滨工业大学;2008年
6 李学凯;面向多任务、多通道并行爬虫的技术研究[D];哈尔滨工业大学;2009年
7 王征;基于布隆过滤器算法的网页消重技术的实现与应用[D];北京交通大学;2010年
8 陈丽萍;校园BBS舆情数据收集与提取系统的设计与实现[D];华中科技大学;2009年
9 田大军;WWW孤立文件发现机制的设计与应用[D];东北大学;2009年
10 苏国荣;校园网搜索引擎排序的去重方法研究[D];国防科学技术大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 万国根;秦志光;;改进的AC-BM字符串匹配算法[J];电子科技大学学报;2006年04期
2 肖明忠,代亚非,李晓明;拆分型Bloom Filter[J];电子学报;2004年02期
3 池静;倪健;王华;邢秀娥;;Bloom Filter和Weighted Bloom Filter的比较与研究[J];河北师范大学学报;2006年04期
4 徐克付;齐德昱;钱正平;向军;郑伟平;;一种网络分组内容线速动态检测方法[J];华南理工大学学报(自然科学版);2008年09期
5 肖明忠;代亚非;;Bloom Filter及其应用综述[J];计算机科学;2004年04期
6 谢鲲;闵应骅;张大方;谢高岗;文吉刚;;分档布鲁姆过滤器的查询算法[J];计算机学报;2007年04期
7 杨东红;徐恪;崔勇;;改进的Wu-Manber多模式串匹配算法[J];清华大学学报(自然科学版);2006年04期
8 李晓明,凤旺森;两种对URL的散列效果很好的函数[J];软件学报;2004年02期
9 龚俭;彭艳兵;杨望;刘卫江;;基于BloomFilter的大规模异常TCP连接参数再现方法[J];软件学报;2006年03期
10 李伟男;鄂跃鹏;葛敬国;钱华林;;多模式匹配算法及硬件实现[J];软件学报;2006年12期
【相似文献】
中国期刊全文数据库 前10条
1 王文奇;郑秋生;吴婷;李伟华;;高速入侵检测研究[J];计算机工程与设计;2008年14期
2 谢鲲;赵姣姣;张大方;毕夏安;;基于计数布鲁姆过滤器的快速多维包分类算法[J];电子学报;2010年05期
3 ;国都兴业ICMS信息内容监测系统[J];计算机安全;2003年06期
4 王瑞锋;刘方爱;;基于超市模型的网格资源分配方法研究[J];计算机应用研究;2007年10期
5 刘云;;Linux下基于Netfilter的包过滤算法[J];计算机工程;2009年11期
6 王福;周家晶;;基于属性的跨域访问方法研究[J];信息网络安全;2011年09期
7 万爱霞;周家晶;王福;刘欣;;基于UCON的跨域访问控制方法研究[J];上海电机学院学报;2010年02期
8 高觐悦;张功萱;;基于UDDI的语义Web服务匹配算法的研究[J];信息化研究;2009年10期
9 周道兵;肖国强;;一种基于速度控制的公平调度算法研究[J];西南师范大学学报(自然科学版);2006年01期
10 蒋本立;;链路层的安全策略中快速匹配算法研究[J];今日财富(金融发展与监管);2011年10期
中国重要会议论文全文数据库 前4条
1 王春厚;许都;孙健;;一种降低误判率的BF快速匹配算法结构[A];2010年全国通信安全学术会议论文集[C];2010年
2 王福;周家晶;;基于属性的跨域访问方法研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
3 付艳;杨冬青;唐世渭;王腾蛟;高军;;基于XPath的Web页面自动清洗算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 周川;张璐;陈庆伟;;基于神经网络PID的智能AQM新算法[A];第二十七届中国控制会议论文集[C];2008年
中国硕士学位论文全文数据库 前10条
1 陈余超;安全日志审计系统及其快速匹配机制的研究与实现[D];浙江工商大学;2011年
2 李秀婷;基于Snort的网络入侵检测系统实现及其改进研究[D];西安电子科技大学;2008年
3 谢少春;Snort入侵检测系统的研究及其性能改进[D];西安理工大学;2008年
4 赵远;一种面向入侵检测与防御的快速模式匹配方法[D];湖南大学;2009年
5 陈守雄;基于Snort入侵检测引擎的研究与设计[D];西安建筑科技大学;2008年
6 陈海滨;基于Snort分布式入侵检测系统的研究[D];国防科学技术大学;2007年
7 陆海燕;网格工作流中的资源评估与选择策略分析与实现[D];内蒙古大学;2008年
8 孔祥莉;网络加密卡的研究与设计[D];华北电力大学(北京);2011年
9 李蔚;脑动力游戏服务器端子系统的分析与设计[D];北京邮电大学;2011年
10 吕荣;基于SOM的分布式入侵检测算法研究[D];吉林大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026