基于k-派系社区结构的移动P2P覆盖网络  

A mobile P2P overlay network based on k-clique communities

作　　者：张国印[1] 李军[2] 王向辉[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]安庆师范学院数学与计算科学学院,安庆246011

出　　处：《高技术通讯》2013年第10期1001-1007,共7页Chinese High Technology Letters

基　　金：国家自然科学基金(61073042);黑龙江省自然科学基金(F201121);中央高校基本研究业务费专项基金(HEUCF100606)资助项目

摘　　要：为实现移动网络环境下的P2P覆盖网络,在分析各种构建方法的利弊后提出了基于k-派系社区结构的非结构化覆盖网络(KCCO网络)的设计方法。该方法根据节点加入网络的先后顺序构造多个不同后值的k-派系社区结构,并通过外联节点来连接不同的k-派系。针对节点的加入及k-派系的形成、节点退出、节点失效等情况设计了相应的算法。同时,KCCO网络通过在一定条件下触发的网络拓扑控制过程和外联过程来不断调整覆盖网络拓扑结构。仿真实验结果表明,该覆盖网络设计能够有效适应移动网络环境,在保证查询时间较短的条件下,取得了较高的查询成功率。In order to implement a P2P overlay in mobile networks, a method for construction of k-clique communities overlay（KCCO） networks is proposed based on the analysis of the existing techniques for constructing overley net- works. The method constructs k-clique communities with different k value according to the nodes＇ order for joining the overlay, and uses contact nodes to link distinct k-clique communities. Some new dynamic node algorithms for joining,leaving and crashing of the nodes and construction of k-cliques are given. Meanwhile, KCCO keeps adjusting the topology of overlay by using the topology control process and two inter-clique connection processes. The simula- tion result indicates that KCCO can be very adaptive for mobile networks. It can achieve high query success ratio within low average query time.

关 键 词：移动P2P网络 复杂网络 k一派系 覆盖网 GIA M—GIA k一派系社区结构覆盖 (KCCO) 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]