利用多级局部性实现可扩展的无结构p2p搜索

无结构p2p网络拓扑随着规模的增大会出现一定的统计特性,充分应用该现象提出了一种多级局部覆盖网络(multi-levellocaloverlay,简称ml2o)的无结构p2p覆盖网,对ml2o中节点间的连接进行恰当的数学控制后,就能使产生的拓扑具有从微观到宏观的多个粒度上的局部性.理论分析表明,ml2o的网络直径和节点平均度都是网络规模n的对数,为其上建立可扩展的无结构p2p搜索奠定了基础.给出了应用ml