论文研究一种小路由延迟的云对等网络搜索算法.pdf

利用分布式哈希表（DHT）技术和简单的随机邻居策略，提出了一种基于云对等网络的资源搜索算法（RCLOUD），解决了以1-c的概率在d跳内完成查询的问题，c和d均为可设定的常数。该算法的一个主要优势是当节点加入或离开时邻居信息维护开销低。仿真实验结果表明，与经典Chord等P2P算法相比，RCLOUD网络中云节点只有在网络规模N增加一倍（或减半）时才会增加（或减少）其随机邻居的数量，并且不牺牲系统效率。这表明任意邻居的查找与N的大小无关，可以高概率将查询跳数控制在常数跳d以内。