P2P软件中有关常数连接度覆盖网络系统的研究  

作　　者：李红哲[1] 

机构地区：[1]中国人民解放军军事交通学院,天津300161

出　　处：《科技资讯》2006年第30期92-93,共2页Science & Technology Information

摘　　要：Viceroy、Koorde和Cycloid都采用了分布式哈希表(DHT),Viceroy维护了一个具有常数度数和对数直径的类似蝴蝶网的连接图,一个位于1层的节点有7个指针指向它的邻居节点,每次查询的路径长度需要O(logn)步；Koorde结合了Chord环和de Bruijn图的特征,每个节点与其它节点的连接度为O(1),每次查询的路径长度需要O(logn)步；Cycloid将Pastry和CCC(cube-connected cycles)结合起来,每一个节点与网络中的其它节点连接只需要7项,总的路径长度O(d)步。

关 键 词：覆盖网络 Viceroy Koorde CYCLOID DHT 常数连接度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]