基于Bloom滤波器的对等网多关键字检索 被引量：1

1

作者 严华云 关佶红 《计算机应用》 CSCD 北大核心 2010年第9期2335-2338,2343,共5页

现有基于Bloom滤波器(BF)的对等网(P2P)检索,由于索引表的不断增长且不能确定数据量的上限,存在两个问题:一是难以确定BF向量长度;二是不能高效处理P2P多关键字Top-k查询。提出了一种基于关键词频率进行分块的分块Dynamic Bloom Filter(... 现有基于Bloom滤波器(BF)的对等网(P2P)检索,由于索引表的不断增长且不能确定数据量的上限,存在两个问题:一是难以确定BF向量长度;二是不能高效处理P2P多关键字Top-k查询。提出了一种基于关键词频率进行分块的分块Dynamic Bloom Filter(BDBF)以解决上述问题;并给出了相应的P2P多关键字Top-k查询模型,即当节点传送BF时先传送高频DBF,如不能满足Top-k查询则继续传送次高频的BF。实验分析发现,该结构更能适应数据量的连续增长,降低网络传输流量,并能高效处理多关键字检索中的Top-k查询问题。 展开更多

关键词 对等网 多关键字检索 bloom滤波器 分块动态bloom滤波器

在线阅读 下载PDF 职称材料

基于Bloom滤波器的快速路由查找方法 被引量：1

2

作者 于明 王振安 王东菊 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第10期1247-1252,共6页

针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降... 针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。 展开更多

关键词 路由查找 最长前缀匹配 前缀汇聚 bloom滤波器 并行查询 路由表 IP网络 互联网

在线阅读 下载PDF 职称材料

基于Bloom滤波器的IP源地址假冒过滤 被引量：1

3

作者 闫巧 《深圳大学学报（理工版）》 EI CAS 北大核心 2009年第2期132-136,共5页

提出将Bloom滤波器结构应用到IP源地址假冒过滤技术中.利用Bloom滤波器存储的紧凑性,提高过滤效率,减少过滤成本.给出其伪代码,通过采集深圳大学城网络中心数据进行实验验证.实验结果表明,该方法简捷有效,且易于推广.

关键词 bloom滤波器 IP源地址假冒 分布式拒绝服务攻击 网络安全 攻击源定位

在线阅读 下载PDF 职称材料

基于Bloom滤波器的IPv6路由查找算法

4

作者 李慧敏 林锦贤 《福建电脑》 2008年第12期7-8,共2页

随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要。因而提出一种IPv6路由查找算法,利用Bloom滤波器来实现并行的最长前缀匹配,缩小查找范围,使得每次查找的平均hash探索次数有所减少,从而提高查... 随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要。因而提出一种IPv6路由查找算法,利用Bloom滤波器来实现并行的最长前缀匹配,缩小查找范围,使得每次查找的平均hash探索次数有所减少,从而提高查找速度。 展开更多

关键词 路由查找算法 bloom滤波器 IPV6

在线阅读 下载PDF 职称材料

基于指纹和Bloom滤波器的数据泄漏检测方案研究 被引量：2

5

作者 朱承 常佳 《计算机应用与软件》 CSCD 2015年第7期277-283,300,共8页

防止机密数据流出网络是网络运营商面临的一个重要问题,随着云计算技术的发展,这一问题显得更加复杂。当前的数据防泄漏方案主要依赖在外传数据中进行关键词通用搜索,导致数据流控制不够精细,虚警率较高。鉴于此,首先设计一种基于白名... 防止机密数据流出网络是网络运营商面临的一个重要问题,随着云计算技术的发展,这一问题显得更加复杂。当前的数据防泄漏方案主要依赖在外传数据中进行关键词通用搜索,导致数据流控制不够精细,虚警率较高。鉴于此,首先设计一种基于白名单的数据防泄漏(DLP)架构,在此基础上,提出一种基于文件指纹和Bloom滤波器的数据泄露检测算法。该算法通过使用动态规划来计算最优检测位置,最大限度地降低了内存开销,并支持高速部署。仿真实验结果表明,该算法可以非常低的代价,实现大量数据的在线指纹检测。例如,对1TB的文件,解决方案只需340 MB内存就可实现1000字节的最差检测延时期望(泄露的长度)。 展开更多

关键词 数据泄露 云计算 白名单 虚警率 指纹检测 bloom滤波器

在线阅读 下载PDF 职称材料

基于指纹和Bloom滤波器的数据泄漏检测方案 被引量：1

6

作者 黄伟文 罗佳 《计算机应用》 CSCD 北大核心 2014年第7期1922-1928,共7页

针对当前的数据防泄漏方案主要依赖在外传数据中进行关键词通用搜索,导致数据流控制不够精细、虚警率较高的问题。首先设计了一种基于白名单的数据防泄漏(DLP)架构,在此基础上,提出了一种基于文件指纹和Bloom滤波器的数据泄露检测算法... 针对当前的数据防泄漏方案主要依赖在外传数据中进行关键词通用搜索,导致数据流控制不够精细、虚警率较高的问题。首先设计了一种基于白名单的数据防泄漏(DLP)架构,在此基础上,提出了一种基于文件指纹和Bloom滤波器的数据泄露检测算法。该算法通过使用动态规划来计算最优检测位置,最大限度地降低了内存开销,并支持高速部署。仿真实验结果表明,所提算法可以用较低的代价,实现大量数据的在线指纹检测。例如,对1 TB的文件,该方案只需340 MB内存就可实现1000字节的最差检测延时期望(泄露的长度)。 展开更多

关键词 数据泄露 云计算 白名单 虚警率 指纹检测 bloom滤波器

在线阅读 下载PDF 职称材料

基于Bloom滤波器的缓存机制快速路由查找算法

7

作者 张瑞 刘仓明 +2 位作者 姜金平 宋伟 王文鼐 《北京邮电大学学报》 EI CAS CSCD 北大核心 2004年第z2期39-42,共4页

将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80%以上.

关键词 路由查找算法 bloom滤波器 临时集中性

在线阅读 下载PDF 职称材料

基于LGBP与Bloom滤波器的可撤销掌纹模板生成方法

8

作者 王玮婧 张雪锋 《计算机应用研究》 CSCD 北大核心 2017年第2期543-547,共5页

针对提高掌纹身份认证系统的安全性,实现对用户生物特征信息的有效保护,提出一种掌纹可撤销模板生成方法。首先通过Gabor滤波器获得掌纹数据不同方向、不同尺度的幅值特征,对其提取局部均匀模式LBP特征,然后将二值化的特征直方图序列使... 针对提高掌纹身份认证系统的安全性,实现对用户生物特征信息的有效保护,提出一种掌纹可撤销模板生成方法。首先通过Gabor滤波器获得掌纹数据不同方向、不同尺度的幅值特征,对其提取局部均匀模式LBP特征,然后将二值化的特征直方图序列使用Bloom滤波器进行多对一映射,最后进行不可逆变换,得到可撤销掌纹模板。理论分析和实验结果表明,该方法不仅可以有效保护掌纹特征,而且密钥丢失时,也具有较高的识别率。 展开更多

关键词 掌纹可撤销模板 GABOR滤波 LBP bloom滤波器

在线阅读 下载PDF 职称材料

基于双哈希模糊布隆滤波器云存储数据融合 被引量：2

9

作者 洪文圳 李冬睿 沈阳 《计算机工程与设计》 北大核心 2021年第8期2152-2158,共7页

为提高跨多个区域大数据存储效率,提出一种基于布隆(Bloom)滤波器(BF)的海量数据存储空间部署策略。采用模糊交叉方法(FFBF),使用模糊交叉操作合并压缩两个Bloom滤波器,实现散列数据在两个Bloom滤波器的共享容纳,减少海量数据存储需求;... 为提高跨多个区域大数据存储效率,提出一种基于布隆(Bloom)滤波器(BF)的海量数据存储空间部署策略。采用模糊交叉方法(FFBF),使用模糊交叉操作合并压缩两个Bloom滤波器,实现散列数据在两个Bloom滤波器的共享容纳,减少海量数据存储需求;利用双哈希计算k个哈希函数降低计算成本。实验结果表明,所提算法的误报受压缩操作(即失效数据)的影响很小,数据衰减缓慢,允许流数据在内存中驻留相当长的时间。 展开更多

关键词 双哈希函数 模糊交叉 bloom滤波器 融合 云存储

在线阅读 下载PDF 职称材料

BF粒子滤波算法在快速目标跟踪中应用的研究

10

作者 张京妹 《西北工业大学学报》 EI CAS CSCD 北大核心 2010年第1期47-50,共4页

为了对快速目标进行跟踪,在高斯加性白噪声的条件下(AGWN),文章把BF粒子滤波算法和迭代的Kalman滤波器方法结合起来对快速目标状态进行处理,状态估计用BF粒子滤波算法,能减小方差和运算量,同时用Kalman滤波器能提高跟踪精度和对目标状... 为了对快速目标进行跟踪,在高斯加性白噪声的条件下(AGWN),文章把BF粒子滤波算法和迭代的Kalman滤波器方法结合起来对快速目标状态进行处理,状态估计用BF粒子滤波算法,能减小方差和运算量,同时用Kalman滤波器能提高跟踪精度和对目标状态的估计。仿真结果表明,文中所设计的快速和精确的BF算法能真正地解决快速目标跟踪问题。 展开更多

关键词 目标跟踪 bf粒子滤波 卡尔曼滤波器

在线阅读 下载PDF 职称材料

典型Bloom过滤器的研究及其数据流应用 被引量：7

11

作者 袁志坚 陈颖文 +2 位作者 缪嘉嘉 贾焰 杨树强 《计算机工程》 CAS CSCD 北大核心 2009年第7期5-7,共3页

Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战... Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题。 展开更多

关键词 bloom过滤器 计数型bloom过滤器 光谱bloom过滤器 动态计数过滤器 数据流

在线阅读 下载PDF 职称材料

基于BF算法的网络异常流量行为检测 被引量：13

12

作者 燕发文 黄敏 王中飞 《计算机工程》 CAS CSCD 2013年第7期165-168,172,共5页

互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法。以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计... 互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法。以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计其属性组合,并基于BF算法和抽样方法对异常流量行为进行检测。实验结果证明,该方法能加快异常流量行为的检测速度,提高检测准确率。 展开更多

关键词 异常流量 分布式拒绝服务攻击 点对点网络 bf算法 抽样方法 行为

在线阅读 下载PDF 职称材料

一种基于FCBF的流信息抽样测量框架及算法 被引量：2

13

作者 张峰 谭兴晔 雷振明 《计算机应用研究》 CSCD 北大核心 2005年第6期38-41,共4页

基于FCBF的高效流信息抽样测量框架不仅可以抽样测量三类流参数,而且存储开销小,只需1～3MB字节左右的存储空间;同时还可以做到几乎零概率的流信息识别统计误差。分析结果表明,该算法可以支持远高于OC48的链路速率,甚至可达OC192或更高... 基于FCBF的高效流信息抽样测量框架不仅可以抽样测量三类流参数,而且存储开销小,只需1～3MB字节左右的存储空间;同时还可以做到几乎零概率的流信息识别统计误差。分析结果表明,该算法可以支持远高于OC48的链路速率,甚至可达OC192或更高;适合于将来高速链路上细粒度的流信息抽样测量。 展开更多

关键词 bf FCbf 流信息 抽样测量 开销

在线阅读 下载PDF 职称材料

利用Bloom filter实现长流识别 被引量：1

14

作者 刘卫江 景泉 白磊 《计算机应用研究》 CSCD 北大核心 2008年第1期161-163,240,共4页

给出了利用Bloom filter识别长流的算法。提出了使用分层哈希的方法,减少了在哈希过程中的冲突。采用带有部分主机信息的哈希函数,利用哈希串的重叠和数量上的一致性,使在识别长流的过程中能够很方便地还原出主机的信息;给每个哈希函数... 给出了利用Bloom filter识别长流的算法。提出了使用分层哈希的方法,减少了在哈希过程中的冲突。采用带有部分主机信息的哈希函数,利用哈希串的重叠和数量上的一致性,使在识别长流的过程中能够很方便地还原出主机的信息;给每个哈希函数独立的存储空间,也在很大程度上减少了哈希过程中所带来的内部冲突。 展开更多

关键词 长流 分层哈希 bloom滤波器 阈值

在线阅读 下载PDF 职称材料

基于Bloom Filter路由表的P2P搜索算法 被引量：2

15

作者 段世惠 王劲林 《计算机工程》 CAS CSCD 北大核心 2010年第2期25-27,35,共4页

研究非结构化P2P网络的搜索机制,提出基于布莱姆过滤器(BF)路由表的改进算法。该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免传统的盲目性搜索。仿... 研究非结构化P2P网络的搜索机制,提出基于布莱姆过滤器(BF)路由表的改进算法。该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免传统的盲目性搜索。仿真结果表明,该算法查询搜索时产生的消息数量比传统算法减少一个数量级,并能够获得较好的查全率。 展开更多

关键词 对等网络 布莱姆过滤器 路由 搜索

在线阅读 下载PDF 职称材料

基于同态加密和Bloom过滤器的云外包多方隐私集合比较协议 被引量：5

16

作者 张恩 金刚刚 《计算机应用》 CSCD 北大核心 2018年第8期2256-2260,共5页

针对目前多方隐私集合比较(PSI)协议计算效率低下以及应用于云环境中会造成用户隐私信息泄露的问题,提出一种基于布隆过滤器(BF)和同态加密的云外包多方隐私集合比较协议。首先,协议中使用基于NTRU Cryptosystems的代理重加密算法将不... 针对目前多方隐私集合比较(PSI)协议计算效率低下以及应用于云环境中会造成用户隐私信息泄露的问题,提出一种基于布隆过滤器(BF)和同态加密的云外包多方隐私集合比较协议。首先,协议中使用基于NTRU Cryptosystems的代理重加密算法将不同公钥加密的密文转换成相同公钥加密的密文,并将大量复杂的计算外包给云服务器;其次,借助BF计算复杂度低、空间利用率高和查询效率高的优点,提高协议运行过程中对信息加密、解密和查询的效率,在协议运行过程中用户仅需进行少量计算,无需交互且不必实时在线。理论分析及实验结果表明,新协议的计算复杂度和通信复杂度是线性的,可以在不泄露用户隐私信息的前提下计算出比较结果,满足现实应用的需求。 展开更多

关键词 隐私集合比较 同态加密 代理重加密 云外包 布隆过滤器

在线阅读 下载PDF 职称材料

基于Bloom过滤器的精确位图索引

17

作者 肖琳 梁军 钮文良 《计算机工程》 CAS CSCD 北大核心 2011年第13期272-274,278,共4页

针对基于Bloom过滤器的位图索引方法查询结果不精确的问题,提出一种精确位图索引算法——FPT-Index。该算法采用Bloom过滤器对基本位图索引进行压缩,同时引入假阳表,对查询结果进行筛选,从而达到精确查询的目的。通过理论分析得出,在给... 针对基于Bloom过滤器的位图索引方法查询结果不精确的问题,提出一种精确位图索引算法——FPT-Index。该算法采用Bloom过滤器对基本位图索引进行压缩,同时引入假阳表,对查询结果进行筛选,从而达到精确查询的目的。通过理论分析得出,在给定关键词出现频率的前提条件下,可计算出最小压缩率以及所需哈希函数的个数。实验结果表明,FPT-Index相较于WAH方法在压缩率和查询效率两方面都有较好的表现。 展开更多

关键词 位图索引 bloom过滤器 假阳率 假阳表 压缩率 查询效率

在线阅读 下载PDF 职称材料

一种基于Bloom-filter表项压缩的TCAM业务识别算法 被引量：3

18

作者 陈正虎 兰巨龙 +1 位作者 黄万伟 李玉峰 《电子与信息学报》 EI CSCD 北大核心 2011年第9期2212-2218,共7页

在三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)表项宽度和存储容量约束下,该文提出一种基于匹配表项压缩的BF-TCAM算法,采用Bloom-Filter(BF)对匹配关键字进行单字节编码压缩关键字长度,解决了匹配吞吐率低和存储空... 在三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)表项宽度和存储容量约束下,该文提出一种基于匹配表项压缩的BF-TCAM算法,采用Bloom-Filter(BF)对匹配关键字进行单字节编码压缩关键字长度,解决了匹配吞吐率低和存储空间不足问题。针对BF在表项压缩过程带来的冲突率上升问题,引入向量存储空间策略,利用向量存储空间实现多个哈希函数映射,相对于比特向量策略,有利于降低匹配冲突率。测试实验表明,相对于传统的TCAM匹配算法,BF-TCAM算法不但提高了匹配吞吐率和存储空间利用率,同时可有效降低BF压缩产生的冲突率。 展开更多

关键词 三态内容寻址存储器(TCAM) bloom滤波器(bf) 模式匹配

在线阅读 下载PDF 职称材料

基于BF的单向网络性能抽样测量技术

19

作者 张峰 雷振明 《吉林大学学报（信息科学版）》 CAS 2005年第3期280-286,共7页

针对在进行网络单向性能测量时,存在抽样效率不高和报文标识均匀性差等问题,提出了一种基于BF(BloomFilter)的单向网络性能抽样测量框架及算法,解决了在不同测量点对上从大量背景流量条件下的抽样有效性和报文标识有效性问题。仿真性能... 针对在进行网络单向性能测量时,存在抽样效率不高和报文标识均匀性差等问题,提出了一种基于BF(BloomFilter)的单向网络性能抽样测量框架及算法,解决了在不同测量点对上从大量背景流量条件下的抽样有效性和报文标识有效性问题。仿真性能表明,待测报文抽样效率与BF理论分析值偏差为0.5%,且报文标识冲突比例仅为3.5%左右,软件实现抽样时间开销为0.1μs量级;该抽样测量技术十分适合于从大量背景流量中快速抽样出少量待测报文,从而有效地测量出诸如单向传输时延、时延抖动及单向报文丢失率等重要网络性能参数。 展开更多

关键词 报文过滤 多线性模数哈希 抽样测量 单向传输时延 单向报文丢失 开销

在线阅读 下载PDF 职称材料

基于Multi-Bloom Filters的数据流聚集查询 被引量：2

20

作者 张育 沈鸿 《计算机工程》 CAS CSCD 北大核心 2009年第5期28-30,33,共4页

针对数据流上任意时间段的历史数据的聚集查询问题,提出基于BF技术的概要存储模型MBF。采用全局比特位向量提供数据元素的快速插入和查找,结合动态分配的局部计数器向量存储不同时间段下的历史数据,使MBF支持不同时间粒度上历史数据的... 针对数据流上任意时间段的历史数据的聚集查询问题,提出基于BF技术的概要存储模型MBF。采用全局比特位向量提供数据元素的快速插入和查找,结合动态分配的局部计数器向量存储不同时间段下的历史数据,使MBF支持不同时间粒度上历史数据的有效存储和高效查询,给出历史时间跨度较大情况下MBF的压缩方法以及MBF模型的参数最优化设置。理论分析证明,MBF具有较大的灵活性,能有效支持时间范围内历史数据元素的近似聚集查询。 展开更多

关键词 数据流 历史数据 近似聚集查询 bloom Filters技术

在线阅读 下载PDF 职称材料