未找到相关数据
一种新的常数度数的P2P覆盖网络
被引：17
作者：
陈贵海
须成忠
沈海英
叶懋
刘之育
机构：
[1] 南京大学软件新技术国家重点实验室
[2] 美国韦恩州立大学电气与计算机工程系
[3] 南京大学软件新技术国家重点实验室 南京
[4] 密西根底特律
来源：
关键词：
对等计算;
覆盖网络;
Cycloid;
Viceroy;
Koorde;
分布式哈希表;
常数度数的分布式哈希表;
D O I：
暂无
中图分类号：
TP393 [计算机网络];
学科分类号：
081201 ;
1201 ;
摘要：
许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需要O(logn)步,而且每个节点都要维护O(logn)个邻居.该文提出了一种新的常数度数的P2P系统,它模仿立方体互连圈(CubeConnectedCycle)的拓扑结构,命名为Cycloid.在节点数为n=d×2d的Cycloid系统中,每次查询只要Ο(d)步,并且每个节点只需要维护Ο(1)个邻居.模拟实验表明,在网络规模较大和节点出入频繁的动态P2P网络中,Cycloid比其它常数度数的P2P系统(如Viceroy和Koorde)具有更好的性能,尤其是Cycloid具有更高的搜索效率、更均匀的数据分配、更平衡的节点负载.
引用
收藏
页码：1084 / 1095
页数：12
相关论文