计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2005年
7期
1084-1095
,共12页
陈贵海%须成忠%沈海英%叶懋%刘之育
陳貴海%鬚成忠%瀋海英%葉懋%劉之育
진귀해%수성충%침해영%협무%류지육
对等计算%覆盖网络%Cycloid%Viceroy%Koorde%分布式哈希表%常数度数的分布式哈希表
對等計算%覆蓋網絡%Cycloid%Viceroy%Koorde%分佈式哈希錶%常數度數的分佈式哈希錶
대등계산%복개망락%Cycloid%Viceroy%Koorde%분포식합희표%상수도수적분포식합희표
许多结构式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具有更高的搜索效率、更均匀的数据分配、更平衡的节点负载.
許多結構式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具有更高的搜索效率、更均勻的數據分配、更平衡的節點負載.
허다결구식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구유경고적수색효솔、경균균적수거분배、경평형적절점부재.
