基于布隆过滤器的精确匹配算法设计与实现

发布时间：2017-08-22 05:05

  本文关键词：基于布隆过滤器的精确匹配算法设计与实现

  更多相关文章： 布隆过滤器 内容寻址存储器 字符串匹配 哈希函数 网络安全

【摘要】：针对布隆过滤器技术存在将不属于该集合的某元素误判为属于该数据集合(假阳性)和元素删除困难的问题,提出了CAM(内容可寻址存储器)来进行二级匹配。与直接将字符串存储在CAM的单级匹配模式不同,提出将布隆过滤器的k个哈希值存入CAM,从而判断某元素是否真正属于这个集合,从而达到精确匹配,且易于删除元素。对算法在Snort2.9规则库下的分析结果表明,相较于单级CAM查找,所设计的两级匹配模式在假阳率为0.01时,系统的资源占用减少5倍以上;本算法功耗降低10倍以上,能够减轻系统的负载,提高系统性能,适用于高速网络中字符串的检测。
【作者单位】： 西安邮电大学电子工程学院;
【关键词】： 布隆过滤器 内容寻址存储器 字符串匹配 哈希函数 网络安全
【基金】：国家自然科学基金(90607008,60976020) 陕西省政府基金(2011k06-47)资助
【分类号】：TP393.08
【正文快照】： 本文受国家自然科学基金(90607008,60976020),陕西省政府基金(2011k06-47)资助。随着Internet的快速发展,网络攻击现象呈爆炸式增长,网络安全面临着巨大的挑战,日益得到人们的高度重视。内容安全是网络安全的重要组成部分,正受到越来越多的关注和研究。深度包检测技术[1]是一

【参考文献】

中国期刊全文数据库 前1条

1 徐欣,李宗华,卢启中,周一宇;基于FPGA的内容可寻址存储器研究设计与应用[J];国防科技大学学报;2001年05期

【共引文献】

中国期刊全文数据库 前10条

1 徐海源,周一宇;基于FPGA的雷达信号实时预分选方法[J];电子对抗技术;2004年01期

2 王天云;姜秋喜;董阳春;;基于CAM的雷达信号实时预分选硬件实现[J];电子工程师;2006年08期

3 王文龙;李建中;;一种有效的在不确定图数据库中挖掘频繁子图模式的MUSIC算法[J];智能计算机与应用;2013年05期

4 俞冶;金逸超;尹丽英;;基于Bloom Filter的云内容路由优化[J];电子科技;2013年11期

5 赵通;严伟;李晓明;;DART:一种利用有向天线并适用于高速移动的自组织无线网络路由算法[J];电子学报;2014年01期

6 郭大钢;卓明琴;张继荣;;混合流媒体系统的资源搜索机制研究[J];电信科学;2014年02期

7 周斌;王晶奇;张莹;;布隆过滤器在重复数据删除中的应用[J];电脑知识与技术;2014年08期

8 刘斌;汪漪;;内容中心网络中名字查找技术的研究[J];电信科学;2014年09期

9 刘法明;王红;;一种适用于多维数据范围查询的辅助索引机制[J];广西大学学报(自然科学版);2014年05期

10 陈利跃;陶涛;叶海明;卢冰;宓群超;;基于Md-tree的电力调度自动化黑匣子系统技术研究[J];电信技术;2015年06期

中国重要会议论文全文数据库 前2条

1 赵红;王宗水;王焱;付立军;;基于Bloom过滤的网络消费者分类方法应用研究[A];第九届（2014）中国管理学年会——市场营销分会场论文集[C];2014年

2 许磊;张冬梅;;基于事件关联的舆情热度预测分析[A];第十八届全国青年通信学术年会论文集（下册）[C];2013年

中国博士学位论文全文数据库 前10条

1 朱素霞;面向多核处理器确定性重演的内存竞争记录机制研究[D];哈尔滨工业大学;2013年

2 卿苏德;网络虚拟化映射算法研究[D];北京邮电大学;2013年

3 左震;光纤骨干网实时流测量关键技术研究[D];国防科学技术大学;2012年

4 刘琴;多用户共享云计算服务环境下安全问题研究[D];中南大学;2012年

5 伍江江;面向服务应急响应的数据保护关键技术研究[D];国防科学技术大学;2012年

6 阿亚德;加密云数据的高效检索研究[D];华中科技大学;2013年

7 Ayad Ibrahim Abdulsada;[D];华中科技大学;2013年

8 汪漪;内容中心网络路由查找关键技术研究[D];清华大学;2013年

9 杨仝;骨干网路由表压缩、查找及增量更新技术研究[D];清华大学;2013年

10 李睿;两层传感器网络中的安全协议研究[D];湖南大学;2012年

中国硕士学位论文全文数据库 前10条

1 汤奥;基于PCI-E接口数据采集系统FPGA设计与实现[D];华中科技大学;2011年

2 龚志鹏;基于MVB的新一代机车逻辑控制单元的研究[D];中南大学;2005年

3 唐瑭;高信号密度雷达脉冲分选算法研究[D];解放军信息工程大学;2006年

4 田峥;全定制存储电路的FPGA验证方法研究[D];国防科学技术大学;2006年

5 刘恺;基于ARM的硬件防火墙系统的研究[D];武汉理工大学;2008年

6 高亮;星上交换地面业务适配网关的设计与实现[D];西安电子科技大学;2008年

7 张秀辉;密集信号环境下信号分选算法研究与应用[D];江南大学;2009年

8 平军磊;星上交换地面网关AAL5适配的设计与实现[D];西安电子科技大学;2009年

9 胡健文;基于PCIExpress总线的网络流量统计卡的设计与实现[D];华中科技大学;2009年

10 张雅乔;空间站交换单元调度算法及队列管理的设计与实现[D];西安电子科技大学;2010年

【二级参考文献】

中国期刊全文数据库 前1条

1 徐欣,卢启中;基于Virtex 系列FPGA的可编程嵌入式信号处理背板的开发设计[J];电子技术应用;2000年11期

【相似文献】

中国期刊全文数据库 前7条

1 王键;;d-Left CBF技术在P2P中的研究[J];计算机工程与设计;2008年07期

2 黄恩博;;基于布隆过滤器的网页搜索去重方法[J];现代计算机;2013年21期

3 笱程成;赵荣彩;单征;田双鹏;;基于计数布隆过滤器的负载均衡算法[J];计算机工程;2010年17期

4 刘威;郭渊博;黄鹏;;基于多维布隆过滤器的模式匹配引擎[J];计算机应用;2011年01期

5 张丽果;;基于布隆过滤器的字符串模糊匹配算法的FPGA实现[J];电子设计工程;2013年09期

6 黄宸;陈周国;郝尧;蒲石;;基于GBF的追踪溯源系统设计[J];通信技术;2014年04期

7 ;[J];;年期

中国硕士学位论文全文数据库 前2条

1 王晓明;布隆过滤器及其改进算法在分布式环境下的模拟实现[D];吉林大学;2010年

2 王华哲;基于SDRAM的精确查找方法研究与设计[D];北京邮电大学;2014年

，

本文编号：717195