• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (6): 16-20.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • 上一篇    下一篇

面向拓扑一致性的层次化常数度P2P构建

王小海1,彭宇行1,李东升1,张红雷2   

  1. (1.并行与分布处理国防科技重点实验室,湖南 长沙 410073;2.61741部队,北京 100094)
  • 收稿日期:2010-05-10 修回日期:2010-08-23 出版日期:2011-06-25 发布日期:2011-06-25
  • 作者简介:王小海(1983),男,山东安丘人,博士生,研究方向为结构化P2P计算。彭宇行(1963),男,湖南长沙人,博士,教授,研究方向为并行与分布式处理。李东升(1978),男,安徽桐城人,博士,副教授,研究方向为计算机网络和P2P资源定位技术。
  • 基金资助:

    国家973计划资助项目(2005CB321801);国家863计划资助项目(2009AA01Z142)

A Construction Technology of TopologicallyAware Hierarchical Constant Degree P2P

WANG Xiaohai1,PENG Yuxing1,LI Dongsheng1,ZHANG Honglei2   

  1. (1.National Laboratory for Parallel and Distributed Processing,Changsha 410073;
    2.Corps 61741,Beijing 100094,China)
  • Received:2010-05-10 Revised:2010-08-23 Online:2011-06-25 Published:2011-06-25

摘要:

常数度P2P模型成为近几年的研究热点,但对于拓扑一致性问题,将已有的方法简单地移植到常数度P2P均存在严重的不足。本文针对常数度P2P FissionE提出一种层次化解决方案COFissionE:系统节点首先聚类成簇并组成低层overlay,然后由“下界重合”规则确定高层的簇间链接以保证高效的簇间通信。该规则同时限定了簇间邻居的最大值,因此选取常数度拓扑作为簇间overlay便能够保证各节点度数仍为常数量级;给出了COFissionE的路由、资源发布、查询及拓扑维护策略。实验表明该方法通过有限的开销有效地满足了拓扑一致性,降低了查询开销,是一种十分有效的FissionE改进方法,该方法的思想同时可以结合其他拓扑优化技术以及应用到其他常数度P2P。

关键词: 拓扑一致性, 常数度P2P, 层次化overlay

Abstract:

The constant degree P2P system has become the P2P domain’s promising hotspot, however, its topologicallyaware problem cannot be resolved by replanting the existing technologies simply. A framework named COFissionE for building topologicallyaware constant degree P2P systems is proposed: the peers are firstly clustered to form the lower level overlay, and at the higher level, a “coincide lower bound” rule is used to construct intercluster links which guarantee efficient intercluster communications and limit the number of intercluster neighbors. The resource publication, query and message routing methods in COFissionE are also provided. The experimental results show that COFissioinE fullfils the  topologicallyaware property with limited overhead and reduces the query cost efficiently. This improvement can be replanted to other constant degree P2P systems with other optimization technologies.

Key words: topologicallyaware;constant degree P2P;hierarchical overlay