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

• 作者: 朱桂明 郭得科 金士尧
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 对等计算 有向随机网络 副本复制 衰减Bloom Filter 概率路由
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 773-781
• 分类号: TP393
• 字数: 6913字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03757

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧		14	223	7.0	14.0
2	朱桂明		1	12	1.0	1.0
3	郭得科		2	25	2.0	2.0