基于P2P自组织网络路由算法研究.docVIP

基于P2P自组织网络路由算法研究 　　 (1.电子科技大学计算机科学与工程学院,成都 610054; 2. Dept. of Mathematics Computer Sciences, Eindhoven University of Technology, Eindhoven, the Netherlands) 　　摘 要： 　　针对传统的P2P采用泛洪的信息传输方式,网络带宽开销耗费较大,而结构化P2P覆盖网又难以在开销和效率方面做到较好的权衡。根据网络的动态性,有效地建立起一个可分层的树型自治系统,详细描述了该系统的构建目标和体系结构，并基于P2P计算模式动态构建该模型,给出相应的路由发现和更新算法。在理论及仿真实验的基础上对该路由模型的性能进行了验证。结果表明，该网络是一种可运行于任何环境，不受限于系统规模大小、节点能力强弱、节点出入频率，可通过动态调节保证路由效率的广域分布式系统。 　　关键词：对等网络; 网络结构;动态性;路由算法 　　中图分类号：TP393 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0306?B05 　　 　　New selforganizing P2P network and routing algorithm 　　YE Jianhong1,2, SUN Shixin1, ZHANG Yunsheng1, ZHOU Yimin1 　　(1. School of Computer Science Engineering, University of Electronic Science Technology of China,Chengdu 610054,China; 2. Dept. of Mathematics Computer Sciences, Eindhoven University of Technology, Eindhoven, the Netherlands) 　　Abstract:In traditional P2P nets,the flooding transmission isaccompanied with greatness communication cost. Structured overlay P2P network is also hard to balance expense and efficiency. This paper presented a hierarchical selforganizing dynamic network, described the target and architecture of this model, as well as a detailed description of the P2P decentralized compute model, route discovering and updating algorithm. Theory analysis and simulation results testify the performance of the network, which shows it is a general structure overlay network that can be deployed in any environments, not matter what the system size is, how dynamic the nodes are, and what the nodecapacity distribution is like. 　　Key words：P2P (peer to peer); structured network; dynamic; routing algorithm 　　?オ? 　　0 引言?? 　　P2P节点系统[1,2]以飞快的速度发展为Internet中最重要的应用系统之一,其体系结构也逐步演变为由Napster的集中查询向Kazaa的偏向强节点的自由连接。由于自由连接的随意性，数据查询必须依靠广播(flooding)来完成,其耗费了大量的网络带宽资源，系统的可扩展性受到严重限制。近年来,关于结构化覆盖网(structured overlay network,SON)的分布式哈希表(distributed hash table,DHT)算法研究成为热点。已有的结构化覆盖网路由算法分为两类。第一类算法中每个节点只记录一小部分其他节点的指针，算法保证消息路由在一定的跳数内完成。以Pastry[3]为例，典型的Pastry的消息路由在logN2b跳数内完成(其中：N