一种移动P2P网络拓扑生成方法①.PDFVIP

2011 年 第 20 卷 第 5 期 计 算 机 系 统 应 用 ① 一种移动P2P 网络拓扑生成方法 陈世平，刘 富，杨晓辉，方 芳 (上海理工大学 光电信息与计算机工程学院，上海 200093) 摘 要：P2P 技术是当前研究的热点方向，众多科研机构和企业加入其中，取得了令人瞩目的研究成果。由于受 到移动网络自身特点制约，一些在其他网络中应用良好的技术并不一定适合移动 P2P 网络。提出一种基于移动 P2P 网络拓扑生成方法，该方法通过改进Chord 算法的方法生成覆盖网网络拓扑，并提出了一种处理节点移动的 方法。实验表明，该方法在降低覆盖网平均时延的同时，显著提高了网络的搜索能力。 关键词：移动网络；P2P ；拓扑；覆盖网 A Topology Generation Method of Mobile P2P Network CHEN Shi-Ping, LIU Fu, YANG Xiao-Hui, FANG Fang (School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China) Abstract: P2P technology is the focus direction of current research, with many research institutions and enterprises joining in, who have made remarkable achievements. Due to Constrained by its own characteristics of mobile network, the good technology of some other network is not suitable for mobile P2P network. This paper presents a method of generate P2P topology based on mobile network. We use this method to generate overlay network topology by improved Chord algorithm, and propose a method of process movement of nodes. Experiments show that the method can obviously reduce the average delay of overlay network, significantly improve the network’s search capabilities. Keywords: mobile network; P2P; topology; overlay network P2P 计算模式[6]具有完全的分布式、自组织等特 针对上述问题，构建合理的网络拓扑对于移动环 征，在许多领域已得到广泛的应用。随着网络基础设 境下 P2P 网络显得尤为重要。本文提出一种基于移动 施逐步建立和移动通信技术的成熟，以及移动计算设 P2P 网络拓扑生成方法，该方法通过改进 Chord 算法 备快速发展，计算和待机能力的瓶颈被逐步突破，数 的方法生成覆盖网网络拓扑，能合理地构建移动环境 据格式也日趋统一。因此，提出了通过便携机、个人 下 P2P 网络拓扑，有效地降低网络的平均时延，显著 数字助理、移动电话等移动设备，以方便完成移动用 提高网络性能。 户共享、交互、协作的移动性应用需求。P2P 计算模 式在学术研究和工业开发中已经开始扩展到移动设备