一种新的常数度数的P2P覆盖网络

• 作者: 刘之育 叶懋 沈海英 陈贵海 须成忠
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 对等计算 覆盖网络 Cycloid Viceroy Koorde 分布式哈希表 常数度数的分布式哈希表
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1084-1095
• 页数: 12页
• 分类号: TP393
• 字数: 11475字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.07.002

摘要

许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需要O(logn)步,而且每个节点都要维护O(logn)个邻居.该文提出了一种新的常数度数的P2P系统,它模仿立方体互连圈(Cube-Connected-Cycle)的拓扑结构,命名为Cycloid.在节点数为n=d×2d的Cycloid系统中,每次查询只要Ο(d)步,并且每个节点只需要维护Ο(1)个邻居.模拟实验表明,在网络规模较大和节点出入频繁的动态P2P网络中,Cycloid比其它常数度数的P2P系统(如Viceroy和Koorde)具有更好的性能,尤其是Cycloid具有更高的搜索效率、更均匀的数据分配、更平衡的节点负载.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈贵海	南京大学软件新技术国家重点实验室	66	1817	19.0	42.0
2	叶懋	南京大学软件新技术国家重点实验室	5	673	4.0	5.0
3	刘之育	南京大学软件新技术国家重点实验室	1	53	1.0	1.0