PingPangRoll:一种基于乒乓映射的P2P资源发现方法

• 作者: 凌云 谢满德 魏贵义
• 来源期刊: 微电子学与计算机
• 关键词: 对等网络 映射 生日悖论 随机多图
• 年，卷（期）: 2009,（1）
• 页码范围: 67-71,75
• 页数: 6页
• 分类号: TP393
• 语种: 中文

摘要

资源发现方法严重影响着P2P系统的性能.提出了一个基于概率的称为PingPangRoll的穷举搜索算法,它结合了结构化和非结构化两者的优点.系统拓扑采用松散的随机多图结构,具有十分强的可缩放性.搜索的时候首先基于生日悖论理论计算出满足用户可靠性要求需要的数据、查询复制份数,然后通过乒乓映射将查询和数据复制精确地映射到网络节点中,以实现几乎穷举的搜索,从而克服非结构化P2P网络搜索覆盖范围有限,有资源查找不到的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏贵义	浙江工商大学计算机与信息工程学院	10	45	4.0	6.0
2	谢满德	浙江工商大学计算机与信息工程学院	18	25	3.0	4.0
3	凌云	浙江工商大学计算机与信息工程学院	25	314	9.0	17.0