PingPangRoll一种基于乒乓映射的P2P资源发现方法-Read.PDFVIP

26 卷 　第 1 期 微 电子 学 与 计 算 机 Vol . 26 　No . 1 　 2009 年 1 月 M ICRO EL EC TRON ICS COM PU TER J anuary 2009 PingPangRoll : 一种基于乒乓映射的 P2 P 资源发现方法 谢满德 ,魏贵义 ,凌 　云 (浙江工商大学 计算机与信息工程学院 ,浙江 杭州 3 100 18) 摘 　要 : 资源发现方法严重影响着 P2 P 系统的性能. 提出了一个基于概率的称为 Pin gPangRoll 的穷举搜索算法 ,它 结合了结构化和非结构化两者的优点. 系统拓扑采用松散的随机多图结构 ,具有十分强的可缩放性. 搜索的时候首 先基于生日悖论理论计算出满足用户可靠性要求需要的数据 、查询复制份数 ,然后通过乒乓映射将查询和数据复 制精确地映射到网络节点中 , 以实现几乎穷举的搜索 ,从而克服非结构化 P2 P 网络搜索覆盖范围有限 ,有资源查找 不到的缺点. 关键词 : 对等网络 ;映射 ;生日悖论 ;随机多图 中图分类号 : TP393 　　　　　文献标识码 : A 　　　　　文章编号 : 1000 - 7 180 (2009) 0 1 - 0067 - 05 PingPangRoll : A P2 P Resource Discovered Method Based on PingPang Mapping XIE Mande , W EI Guiyi , L IN G Yun (College of Computer Information Engineering , Zhejiang Gongshang University , Hangzhou 3 100 18 , China) Abstract : A resource discovered met hod gravely affect s t he p erformance of P2 P system . This p ap er proposes a probabilistic and exhaustive search algorit hm called PingPangRoll , which absorbs t he merit s of structured and unstructured P2 P. The topology of system employs a relaxed random multigrap h which is scalable . Firstly evaluate t he necessary number of replica of data and query by t he birt hday p aradox t heory , which is required to satisfy t he user ’s reliable requirement , and t hen map t he replica of data and query onto p eers in t he network by PingPang mapping to p erform t he exhaustive search . This algorit hm overcomes t he drawback t hat t he search area is limited and some existing resources can not be found in t he un structured P2 P. Key words : p eer to p eer ; mapping ; birt hday p aradox ; random multigrap hs