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

A Construction Technology of Topologically-Aware Hierarchical Constant Degree P2P

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

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.