基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对布隆过滤器技术存在将不属于该集合的某元素误判为属于该数据集合(假阳性)和元素删除困难的问题,提出了CAM(内容可寻址存储器)采进行二级匹配.与直接将字符串存储在CAM的单级匹配模式不同,提出将布隆过滤器的k个哈希值存入CAM,从而判断某元素是否真正属于这个集合,从而达到精确匹配,且易于删除元素.对算法在Snort2.9规则库下的分析结果表明,相较于单级CAM查找,所设计的两级匹配模式在假阳率为0.01时,系统的资源占用减少5倍以上;本算法功耗降低10倍以上,能够减轻系统的负载,提高系统性能,适用于高速网络中字符串的检测.
推荐文章
基于布隆过滤器的事务存储架构中的高速缓存
多核处理器
事务存储
布隆过滤器
高速缓存
基于NDIS中间驱动的包过滤器的设计实现
NDIS
过滤器
关键技术
过程
基于Netfilter的实时网页内容过滤器的设计与实现
实时内容过滤
网络包过滤
gizp压缩
HTML页面文件
新型层叠式过滤器的设计与应用
过滤器
分级过滤
反向冲洗装置
纤维球
固体杂质
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于布隆过滤器的精确匹配算法设计与实现
来源期刊 计算机科学 学科 工学
关键词 布隆过滤器 内容寻址存储器 字符串匹配 哈希函数 网络安全
年,卷(期) 2015,(z1) 所属期刊栏目 信息安全
研究方向 页码范围 429-434
页数 6页 分类号 TP338.6
字数 6654字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 杜慧敏 西安邮电大学电子工程学院 80 354 10.0 13.0
2 王鹏超 西安邮电大学电子工程学院 5 27 4.0 5.0
3 杜琴琴 西安邮电大学电子工程学院 6 29 4.0 5.0
4 丁家隆 西安邮电大学电子工程学院 5 26 4.0 5.0
5 曹广界 西安邮电大学电子工程学院 4 25 4.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (1)
共引文献  (5)
参考文献  (9)
节点文献
引证文献  (10)
同被引文献  (21)
二级引证文献  (5)
1970(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2007(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(3)
  • 参考文献(3)
  • 二级参考文献(0)
2013(1)
  • 参考文献(1)
  • 二级参考文献(0)
2015(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
2016(2)
  • 引证文献(2)
  • 二级引证文献(0)
2017(5)
  • 引证文献(5)
  • 二级引证文献(0)
2018(3)
  • 引证文献(1)
  • 二级引证文献(2)
2019(3)
  • 引证文献(1)
  • 二级引证文献(2)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
布隆过滤器
内容寻址存储器
字符串匹配
哈希函数
网络安全
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机科学
月刊
1002-137X
50-1075/TP
大16开
重庆市渝北区洪湖西路18号
78-68
1974
chi
出版文献量(篇)
18527
总下载数(次)
68
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导