P2P系统自组织性研究  

Research of P2P system self-organizing

作　　者：吕猛[1] 游静[1] 庄丽华[1] 

机构地区：[1]常州大学信息科学与工程学院,江苏常州213164

出　　处：《安徽大学学报（自然科学版）》2013年第6期18-22,共5页Journal of Anhui University(Natural Science Edition)

基　　金：江苏省高校自然科学基金资助项目(07KJB520022)

摘　　要：分析了P2P自组织系统基本特征,给出自组织系统的形式化定义,在此基础上,以非结构化Gnutella网络和结构化P-Grid网络为例,分别讨论了Gnutella网络节点度的幂律分布,利用幂律度分布在自组织过程中产生一个全局结构化特征,使网络构造过程中系统处于动态平衡之中.同时,分析了P-Grid网络自组织过程中的启动问题和路由维护问题,在讨论P-Grid网络结构的基础上,给出解决启动问题的算法和马尔科夫模型,获得两个负载均衡性属性,并在物理网络变化过程中,通过路由维护机制以保障重叠网的结构化属性的完整.This paper analysed the essential characteristic of P2P self-organizing system, provided the formal definition of self-organizing system. On this basis, with unstructured Gnutella network and structural P-Grid network as an example, the power-law distribution of Gnutella node＇s degree was discussed. Using the global structural feature made by power-law distribution in the process of self- organizing, kept the network system dynamic balance in the process of constructing t. At the same time, the problems of startup in process of self-organizing and routing maintenance about the P - Grid network was analysed, on the basis of discussing P-Grid network structure, the solving algorithm of startup problem and markov model was given, two load balance attributes were obtained, and in the changing process of physical network, the structural properties integrity of overlapping network was ensured through the routing maintenance mechanism.

关 键 词：自组织P2P系统 非结构化Gnutella网络 结构化P-Grid网络 

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