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

• 作者: 冯国富 姜玉泉 张金城 陈道蓄 顾庆
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 结构化PZP 小世界 多重覆盖网络 语义距离 路由方向感
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 32-36,51
• 页数: 6页
• 分类号: TP3
• 字数: 8551字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.02.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾庆	南京大学计算机科学与技术系	48	633	16.0	22.0
2	陈道蓄	南京大学计算机科学与技术系	138	2089	25.0	40.0
3	张金城	南京审计学院信息科学学院	48	319	10.0	15.0
4	冯国富	南京审计学院信息科学学院	19	119	5.0	10.0
5	姜玉泉	南京审计学院信息科学学院	27	173	5.0	13.0