本文提出了一种基于多重覆盖的结构化P2P搜索策略,mDOS(multi-Dimensional Overlays based Search)。mDOS模拟社会网络中的小世界模型,根据结点的多重属性将结点组织成为多维树型结构。每一维上的任意两个结点根据其在树型结构中的位置...本文提出了一种基于多重覆盖的结构化P2P搜索策略,mDOS(multi-Dimensional Overlays based Search)。mDOS模拟社会网络中的小世界模型,根据结点的多重属性将结点组织成为多维树型结构。每一维上的任意两个结点根据其在树型结构中的位置形成语义距离。按照覆盖网络中实际距离与语义距离之间的一定函数关系构造多重覆盖网络。邻居结点和目标结点之间在网络中的实际距离可以通过他们的语义距离估计得到,形成基于结点属性的路由方向感。两个结点的有效距离取值多维中的最短语义距离。多重覆盖中的一个结点可以桥接在不同维上的邻居结点,缩小结点之间的平均有效距离,进而缩短搜索路径长度。mDOS还引入索引内容"懒惰维护"机制和路由表"被动修改"机制以克服结点动态性带来的覆盖网络维护代价。最后的实验表明mDOS可以降低搜索路径长度,降低维护代价,提高可用性。展开更多
基金Supported by the National Natural Science Foundation of China under Grant Nos.60573106605731321(国家自然科学基金)+2 种基金the National High-Tech Research and Development Plan of China under Grant No.2004AA112090(国家高技术研究发展计划(863))the Colleges Oriented Provincial Natural Science Research Plan of Jiangsu Province of China under Grant Nos.07KJD52005206KJD520090(江苏省高校自然科学研究计划)
文摘本文提出了一种基于多重覆盖的结构化P2P搜索策略,mDOS(multi-Dimensional Overlays based Search)。mDOS模拟社会网络中的小世界模型,根据结点的多重属性将结点组织成为多维树型结构。每一维上的任意两个结点根据其在树型结构中的位置形成语义距离。按照覆盖网络中实际距离与语义距离之间的一定函数关系构造多重覆盖网络。邻居结点和目标结点之间在网络中的实际距离可以通过他们的语义距离估计得到,形成基于结点属性的路由方向感。两个结点的有效距离取值多维中的最短语义距离。多重覆盖中的一个结点可以桥接在不同维上的邻居结点,缩小结点之间的平均有效距离,进而缩短搜索路径长度。mDOS还引入索引内容"懒惰维护"机制和路由表"被动修改"机制以克服结点动态性带来的覆盖网络维护代价。最后的实验表明mDOS可以降低搜索路径长度,降低维护代价,提高可用性。