基于无结构P2P网络拓扑平衡的Small World模型探讨.pdfVIP

第 20卷 第 3期 甘肃 科学 学报 Vo1．2O NO．3 2008年 9月 JournaIofGansuSciences Sep．Z008 基于无结构 P2P网络拓扑平衡的 SmallWorld模型探讨 马义忠，陈 薇，柴 亮，刘 云 (兰州大学 信息科学与工程学院，甘肃 兰州 730000) 摘 要： 无结构P2P网络 中某些共享资源高的节点容易出现网络阻塞和瓶颈问题．针对此问题引 入小世界思想，建立具有小世界特征的网络模型．实验证明该模型不仅能阻止 P2P网络 中形成星形 结构，还达到网络负载平衡和避免网络拥塞，并将用户获取的服务与其提供的共享资源联系起来，体 现一定的公平性． 关键词 ： 小世界 ；P2P网络 ；无结构 中图分类号 ： TP393 文献标识码 ： A 文章编号：1004—0366(2008)03—0082—04 AnExplorationofSmallW orldM odelforTopologicBalancein UnstructuredP2P Networks MA Yi—zhong，CHEN W ei，CHAILiang ，LIU Yun (SchoolofInformationScienceandEngineering ，LanzhouUniversity ，Lanzhou730000，China) Abstract： CertainhighsharingnodesinunstructuredP2Pnetworksarevulnerabletocountercongestion andbottlenecks．W eproposeasmallworldmodelaccordingtotheuserssharingresourceandnetworkto— pologyinunstructuredP2Pnetwork．Experimentsshow thatitcanpreventtheformationofstarsubnetin P2Pnetwork，andcan exhibitsomebalanceforallusersbyassigningtheuserserveraccordingtotheir sharedresource． Keywords： smallworld；P2Pnetwork；unstructured P2P网络是一个基于物理 网络 的覆盖 (over— 构或者立方体结构，使整个网络为有结构网络．我们 lay)网络n]．P2P的网络协议运行在 TCP／IP网络 采用小世界思想 ，在无结构 P2P网络中建立具有小 协议基础之上．P2P网络中，每个用户为一节点，并 世界特征的网络 ，继而阻止在整个 网络中形成星形 拥有一定的资源．用户可以有选择的决定与节点积 结构以达到网络负载平衡和避免 网络拥塞． 聚在具有高资源 、高共享率节点的周围时被引起网 1 小世界模型 络拥塞和瓶颈问题．另一方面 ，在加入的用户节点 中，某些节点可能不提供 自己的共享资源或者提供 1998年 ，Watts和 Strogatz在对规则 网络和随 了无用的资源，但是和提供 了资源的用户一样无区 机网络研究的基础上提 出了小世界 网络模型L4]．具 别的获取 P2P网络提供的服务 ，在 网络中造成不公 有小世界模型现象的网络有以下特征：较小的平均特 平现象．如今 ，很多研究人员使用小世界的机制来研 征路径长度和相当高的聚类系数．平均特征路径是指 究P2P网络 ，以期找到一种平衡负载的方法[2脚．比 能使网络中各个节点相连的最少 的边长度的平均数 ， 较成熟的思想是在整个 P2P网络构造 中，采用环结