基于副本复制和Bloom Filter的P2P概率路由算法

被引：6

作者：

朱桂明 ^{[1
]}

郭得科 ^{[2
]}

金士尧 ^{[1
]}

机构：

[1] 国防科学技术大学计算机学院并行与分布处理国家重点实验室

[2] 国防科学技术大学信息与管理学院信息系统工程国家重点实验室

来源：

软件学报 | 2011年 / 22卷 / 04期

关键词：

对等计算; 有向随机网络; 副本复制; 衰减BloomFilter; 概率路由;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

非结构化P2P网络资源定位过程中的查询延迟、查准率和查询成本难以同时被优化,为此,提出一种基于副本复制和Bloom Filter技术的P2P概率路由算法DCBF(data copying and Bloom Filter).DCBF基于有向随机网络,对资源对象进行少量的复制,并将各个副本随机路由给网络中的节点;接收副本的节点,以分布式衰减Bloom Filter向邻近节点传递副本的成员资格信息.理论分析和实验结果均表明,DCBF仅需复制少量的副本,通过以分布式衰减Bloom Filter传递副本的成员资格信息,使得网络中的绝大多数节点能够感知到副本的成员资格信息,从而使得各个节点能够以极低的查询代价,在较低的路由延迟范围内,高概率地将查询路由到目标节点.

引用

页码：773 / 781

页数：9

共 6 条

[1] Improving search efficiency using Bloom filters in partially connected ad hoc networks: A node-centric analysis [J].