P2P系统自组织性研究.pdf

2013年11月 安徽大学学报(自然科学版) November2013 ofAnhui Science V01．37No．6 第37卷第6期 Journal University(NaturalEdition) doi：10．3969／j．issn．1000-2162．2013．06．004 P2P系统自组织性研究 吕 猛，游静，庄丽华 (常州大学信息科学与工程学院，江苏常州213164) 摘要：分析了P2P自组织系统基本特征，给出自组织系统的形式化定义，在此基础上，以非结构化Gnutella 网络和结构化P—Grid网络为例，分别讨论了GnuteHa网络节点度的幂律分布，利用幂律度分布在自组织过程 中产生一个全局结构化特征，使网络构造过程中系统处于动态平衡之中．同时，分析了P—Grid网络自组织过 程中的启动问题和路由维护问题，在讨论P—Grid网络结构的基础上，给出解决启动问题的算法和马尔科夫模 型，获得两个负载均衡性属性，并在物理网络变化过程中，通过路由维护机制以保障重叠网的结构化属性的 完整． 关键词：自组织P2P系统；非结构化GnuteHa网络；结构化P—Grid网络 中图分类号：TP393 文献标志码：A 文章编号：1000—2162(2013)06—0018—05 P2P Researchof systemself-organizing LV Li-hua Meng，YOUJing，ZHUANG ofInformation (CoHege ScienceEngineering，ChangzhouUniversity，Changzhou213164，China) characteristicofP2P Abstract：This theessential the paperanalysed self-organizingsystem．provided formaldefinitionof this unstructuredGnutellanetworkand basis，with self-organizingsystem．On structuralP-Gridnetworkasan distributionofGnutellanode’S was example，thepower-law degree the structuralfeaturemade distributioninthe ofserf- discussed．Usingglobal bypower-law process thenetwork balanceinthe of t．Atthesanle organizing，keptsystemdynamic processconstructing time，the of in of and ma