期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
4种计数型Bloom Filter的性能分析与比较
被引量:
6
1
作者
张进
邬江兴
刘勤让
《软件学报》
EI
CSCD
北大核心
2010年第5期1098-1114,共17页
对3种已有的计数型Bloom filter——Nave Counting Bloom Filter(NCBF),Space-Code Bloom Filter(SCBF)和d-left Counting Bloom Filter(dlCBF)--的查询错误概率进行了分析,得出了NCBF的计数器防溢出条件以及SCBF和dlCBF的参数最优设...
对3种已有的计数型Bloom filter——Nave 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
职称材料
题名
4种计数型Bloom Filter的性能分析与比较
被引量:
6
1
作者
张进
邬江兴
刘勤让
机构
国家数字交换系统工程技术研究中心
出处
《软件学报》
EI
CSCD
北大核心
2010年第5期1098-1114,共17页
基金
国家重点基础研究发展计划(973)(Nos.2007CB307100
2007CB307102)~~
文摘
对3种已有的计数型Bloom filter——Nave 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
性能评估
性能比较
负载适应性
Keywords
counting
bloom
filter
performance evaluation
performance comparison
load adaptability
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于节点共享计数型Bloom filter高效动态数据包过滤方案
被引量:
1
2
作者
王杰
石成辉
刘亚宾
机构
郑州大学电气工程学院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第9期2227-2231,共5页
基金
河南省杰出人才创新基金(074200510013)资助课题
文摘
入侵防御系统(intrusion prevention system,IPS)中常用的包过滤方案大量消耗时间和空间,丢包率高,不能实现多过滤器并行处理。针对此问题,设计了一种新的过滤器方案,该方案在网络设备驱动层采用节点共享计数型bloom filter技术,通过改进哈希函数的集合,减少了位数组元素的碰撞率,实现了过滤规则的动态添加和删除。由元组空间法把过滤规则划分多个集合,在每个集合中创建不同的节点共享计数型Bloom filter位数组,并且优化搜索算法,进一步降低了位数组元素的碰撞率。通过在多核处理器中建立多个并行处理线程,实现了过滤的并行处理。实验结果表明,新的方案能够减少28%~31%的碰撞率和12%~19%的hash表的访问次数。
关键词
网络安全
包过滤
计数型bloom
FILTER
节点共享
元组空间
哈希
Keywords
network security
packet filtering
counting
bloom
filter
shared-node
tuple space
hash
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于计数型Bloom过滤器的网络数据流统计
3
作者
王宜青
陈庶樵
马海龙
机构
国家数字交换系统工程技术研究中心
出处
《计算机工程》
CAS
CSCD
2014年第4期277-280,286,共5页
基金
国家科技重大专项基金资助项目(2009ZX03004 002)
文摘
现有的流统计信息主要侧重于流抽样而忽视全流统计。为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案。概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现。实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计。
关键词
计数型bloom
过滤器
流量测量
网络测量
全流统计
分组统计
流统计
Keywords
Counting
bloom
Filter(CBF)
flow measurement
network measurement
full-flow statistics
packet statistics
flow statistics
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
典型Bloom过滤器的研究及其数据流应用
被引量:
7
4
作者
袁志坚
陈颖文
缪嘉嘉
贾焰
杨树强
机构
国防科技大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第7期5-7,共3页
基金
国家"863"计划基金资助项目(2006AA01Z451
2007AA01Z474
+1 种基金
2007AA010502)
国家部委预研基金资助项目
文摘
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题。
关键词
bloom
过滤器
计数型bloom
过滤器
光谱
bloom
过滤器
动态
计数
过滤器
数据流
Keywords
bloom
Filter(BF)
Counting
bloom
Filter(CBF)
Spectral
bloom
Filter(SBF)
Dynamic Counting Filter(DCF)
data stream
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
4种计数型Bloom Filter的性能分析与比较
张进
邬江兴
刘勤让
《软件学报》
EI
CSCD
北大核心
2010
6
在线阅读
下载PDF
职称材料
2
基于节点共享计数型Bloom filter高效动态数据包过滤方案
王杰
石成辉
刘亚宾
《系统工程与电子技术》
EI
CSCD
北大核心
2009
1
在线阅读
下载PDF
职称材料
3
基于计数型Bloom过滤器的网络数据流统计
王宜青
陈庶樵
马海龙
《计算机工程》
CAS
CSCD
2014
0
在线阅读
下载PDF
职称材料
4
典型Bloom过滤器的研究及其数据流应用
袁志坚
陈颖文
缪嘉嘉
贾焰
杨树强
《计算机工程》
CAS
CSCD
北大核心
2009
7
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部