基于Bloom Filter和概率分发队列的P2P网络快速查找算法

• 作者: 周峰 程澜 缑锦
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: P2P网络 Bloom Filter 概率分发队列 响应时间
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 57-61,94
• 分类号: TP393
• 字数: 5287字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.05.012

摘要

无结构化P2P网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化.提出一种面向有向无环随机网络的基于Bloom Filter和概率分发队列的快速查找算法BFPDQ(Bloom Filter and Probabilistic Distribution Queue),它用Bloom Filter表达和传递节点命中资源信息及查找请求信息,计算新查询消息与历史查询消息Bloom Filter语义向量相似度,并应用底层网络路径性能信息指导上层转发决策.概率分发队列(Probabilistie Distribution Queue,PDQ)把传统walkers表示成为查找消息分发队列,查找请求者协调各分发队列的查找方向和深度,并融合各队列查找过程中得到的定位消息.仿真实验表明,BFPDQ算法在保持较少冗余信息的同时有效缩短了响应时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缑锦	华侨大学计算机科学与技术学院	27	191	8.0	13.0
2	周峰	华侨大学计算机科学与技术学院	8	70	3.0	8.0
3	程澜	华侨大学计算机科学与技术学院	2	3	1.0	1.0