自动化计算机 >> 计算机科学 >> 2008年35卷2期 >> 摘要

一种基于多重覆盖的结构化P2P搜索

评论推荐

在线阅读下载全文

冯国富[1] 姜玉泉[1] 张金城[1] 顾庆[2] 陈道蓄[2]

[1]南京审计学院信息科学学院,南京210029 [2]南京大学计算机科学与技术系,南京210093

《计算机科学》

2008年第35卷第2期

摘　　要:

本文提出了一种基于多重覆盖的结构化P2P搜索策略，mDOS（multi-Dimensional Overlays based Search）。mDOS模拟社会网络中的小世界模型，根据结点的多重属性将结点组织成为多维树型结构。每一维上的任意两个结点根据其在树型结构中的位置形成语义距离。按照覆盖网络中实际距离与语义距离之间的一定函数关系构造多重覆盖网络。邻居结点和目标结点之间在网络中的实际距离可以通过他们的语义距离估计得到，形成基于结点属性的路由方向感。两个结点的有效距离取值多维中的最短语义距离。多重覆盖中的一个结点可以桥接在不同维上的邻居结点，缩小结点之间的平均有效距离，进而缩短搜索路径长度。mDOS还引入索引内容“懒惰维护”机制和路由表“被动修改”机制以克服结点动态性带来的覆盖网络维护代价。最后的实验表明mDOS可以降低搜索路径长度，降低维护代价，提高可用性。