期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
4种计数型Bloom Filter的性能分析与比较 被引量:6
1
作者 张进 邬江兴 刘勤让 《软件学报》 EI CSCD 北大核心 2010年第5期1098-1114,共17页
对3种已有的计数型Bloom filter——Nave Counting Bloom Filter(NCBF),Space-Code Bloom Filter(SCBF)和d-left Counting Bloom Filter(dlCBF)--的查询错误概率进行了分析,得出了NCBF的计数器防溢出条件以及SCBF和dlCBF的参数最优设... 对3种已有的计数型Bloom filter——Nave Counting Bloom Filter(NCBF),Space-Code Bloom Filter(SCBF)和d-left Counting Bloom Filter(dlCBF)--的查询错误概率进行了分析,得出了NCBF的计数器防溢出条件以及SCBF和dlCBF的参数最优设置准则.提出了一种衡量计数型Bloom filter性能的指标:负载适应性.针对dlCBF负载适应性差的问题,对dlCBF进行了改进,提出了一种计数型Bloom filter:Binary Shrinking d-left Counting Bloom Filter(BSdlCBF).通过仿真实验,以计数误差、空间复杂度以及负载适应性为性能指标,对上述4种CBF进行了比较.实验结果表明,BSdlCBF具有最低的空间复杂度、最小的计数误差以及最佳的负载适应性.BSdlCBF赢得上述性能优势的代价在于其计算复杂度比其他3种计数型Bloom filter略高. 展开更多
关键词 计数型bloom FILTER 性能评估 性能比较 负载适应性
在线阅读 下载PDF
基于节点共享计数型Bloom filter高效动态数据包过滤方案 被引量:1
2
作者 王杰 石成辉 刘亚宾 《系统工程与电子技术》 EI CSCD 北大核心 2009年第9期2227-2231,共5页
入侵防御系统(intrusion prevention system,IPS)中常用的包过滤方案大量消耗时间和空间,丢包率高,不能实现多过滤器并行处理。针对此问题,设计了一种新的过滤器方案,该方案在网络设备驱动层采用节点共享计数型bloom filter技术... 入侵防御系统(intrusion prevention system,IPS)中常用的包过滤方案大量消耗时间和空间,丢包率高,不能实现多过滤器并行处理。针对此问题,设计了一种新的过滤器方案,该方案在网络设备驱动层采用节点共享计数型bloom filter技术,通过改进哈希函数的集合,减少了位数组元素的碰撞率,实现了过滤规则的动态添加和删除。由元组空间法把过滤规则划分多个集合,在每个集合中创建不同的节点共享计数型Bloom filter位数组,并且优化搜索算法,进一步降低了位数组元素的碰撞率。通过在多核处理器中建立多个并行处理线程,实现了过滤的并行处理。实验结果表明,新的方案能够减少28%~31%的碰撞率和12%~19%的hash表的访问次数。 展开更多
关键词 网络安全 包过滤 计数型bloom FILTER 节点共享 元组空间 哈希
在线阅读 下载PDF
基于计数型Bloom过滤器的网络数据流统计
3
作者 王宜青 陈庶樵 马海龙 《计算机工程》 CAS CSCD 2014年第4期277-280,286,共5页
现有的流统计信息主要侧重于流抽样而忽视全流统计。为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案... 现有的流统计信息主要侧重于流抽样而忽视全流统计。为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案。概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现。实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计。 展开更多
关键词 计数型bloom过滤器 流量测量 网络测量 全流统计 分组统计 流统计
在线阅读 下载PDF
典型Bloom过滤器的研究及其数据流应用 被引量:7
4
作者 袁志坚 陈颖文 +2 位作者 缪嘉嘉 贾焰 杨树强 《计算机工程》 CAS CSCD 北大核心 2009年第7期5-7,共3页
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战... Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题。 展开更多
关键词 bloom过滤器 计数型bloom过滤器 光谱bloom过滤器 动态计数过滤器 数据流
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部