论文部分内容阅读
Viceroy．Koorde和Cycloid部采用了分布式哈希表（DHT），Viceroy维护了一个具有常数度数和对教直径的类似蝴蝶网的连接图，一个位于1层的节点有7个指针指向它的邻居节点，每次查询的路径长度需要O（logn）步；Koorde结合了Chord环和de Bruijn图的特征，每个节点与其它节点的连接度为O（1），每次查询的路径长度需要O（logn）步；Cycloid将Pastry和CCC（cube connectedcycles）结合起来，每一个节点与网络中的其它节点连接只需要7项，总的路径