| 一种新的常数度数的P2P覆盖网络 |
| |
| 引用本文： | 陈贵海,须成忠,沈海英,叶懋,刘之育.一种新的常数度数的P2P覆盖网络[J].计算机学报,2005,28(7):1084-1095. |
| |
| 作者姓名： | 陈贵海 须成忠 沈海英 叶懋 刘之育 |
| |
| 作者单位： | 1. 南京大学软件新技术国家重点实验室,南京,210093
2. 美国韦恩州立大学电气与计算机工程系,密西根底特律,48202 |
| |
| 基金项目： | 国家“九七三”重点基础研究发展规划项目基金(2002CB312002)，国家自然科学基金(60073029)，江苏省自然科学基金(BK2005208)，教育部高校青年教师奖励基金资助~~ |
| |
| 摘 要： | 许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需要O(logn)步,而且每个节点都要维护O(logn)个邻居.该文提出了一种新的常数度数的P2P系统,它模仿立方体互连圈(CubeConnectedCycle)的拓扑结构,命名为Cycloid.在节点数为n=d×2d的Cycloid系统中,每次查询只要Ο(d)步,并且每个节点只需要维护Ο(1)个邻居.模拟实验表明,在网络规模较大和节点出入频繁的动态P2P网络中,Cycloid比其它常数度数的P2P系统(如Viceroy和Koorde)具有更好的性能,尤其是Cycloid具有更高的搜索效率、更均匀的数据分配、更平衡的节点负载.
|
| 关 键 词： | 对等计算 覆盖网络 Cycloid Viceroy Koorde 分布式哈希表 常数度数的分布式哈希表 |
A New Constant-Degree P2P Overlay Network |
| |
| Chen Gui-hai,XU Cheng-Zhong,SHEN Hai-Ying,YE Mao,LIU Zhi-Yu.A New Constant-Degree P2P Overlay Network[J].Chinese Journal of Computers,2005,28(7):1084-1095. |
| |
| Authors: | Chen Gui-hai XU Cheng-Zhong SHEN Hai-Ying YE Mao LIU Zhi-Yu |
| |
| Affiliation: | CHEN Gui-Hai 1) XU Cheng-Zhong 2) SHEN Hai-Ying 2) YE Mao 1) LIU Zhi-Yu 1) 1) |
| |
| Abstract: | |
| |
| Keywords: | Peer-to-Peer overlay networks Cycloid Viceroy Koorde DHT Constant-degree DHT |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
