P2P网络中文件分发过程动力学模型研究.pdfVIP

P2P 网络中文件分发过程的动力学模型研究1 1 2 1 1 杨巍 ，常桂然 ，朱志良 ，高晓兴 1东北大学软件学院，辽宁沈阳 （110004） 2东北大学计算机中心，辽宁沈阳 （110004） E-mail: yangwei@ 摘 要：本文提出了一个 IEDL 动力学模型用来分析 P2P 网络中文件分发系统。鉴于 P2P 网络中文件分发过程采用不同的 P2P 实体共享文件的下载片断，并且在网络中分发该文件 片断，这个行为类似于传染病的传播。本文参考医学领域描绘传染病传播的SEIR 模型，将 网络节点分成4 种，I 空闲节点，E 潜伏期节点，D 下载节点，L 成为leecher 的节点，利用 IEDL 动力学模型描绘了P2P 网络中文件分发系统中节点的动力学行为。通过实验证明，该 模型很好的描绘文件分发系统的行为和影响文件分发行为的参数。 关键词：文件分发动力学模型,P2P,SEIR 模型 1．引言 在最近几年P2P系统作为一个共享大量数据的流行性网络出现。P2P 网络把主要的共享 代价通过实体在网络上分布，使共享大量的数据成为可能。除了能够将大量的资源聚集和汇 聚的能力，现存P2P系统还具有自主(self-organization) ，负载平衡(load-balancing) ，自适应 (adaptation)和容错能力，因为许多研究项目重点在于理解这些系统并且提高这些系统的性 能。 在P2P 网络中会包含大量的实体，每个实体(peer)在逻辑上是对等的即在功能上是对称 的，但是各个实体是异构的而且不可靠。在 P2P 网络中没有服务器，没有客户端，每个实 体(peer)既是服务器，同时也是客户机，它可以为其他节点提供服务，也可以享用其他节点 提供的服务。当前的P2P体系结构通常分为集中式、全分布方式和混合式。 P2P 系统最广泛的应用还是用于文件分发，例如目前被人们广泛使用的Gnutella[1], eDonkey[2]和BitTorrent[3]等。Gnutella 采用查询消息广播方式实现网络资源发现。在eDonkey 网路中，每个实体连接到一个索引服务器，在索引服务器上列出所有共享文件的索引，并且 实现特定文件的查询。BitTorrent是使trackers访问Web页面，在WWW页面上提供其他实体共 享的文件的信息。在文件分发过程中，提供文件供其他人下载的实体称为种子seeders 。不愿 意参与到文件共享中的实体称为leechers 。当文件被下载完成后，实体本身会成为一个种子 seeder或者一个leecher 。P2P系统用于文件分发的优势在于分片传输机制和快速传播能力。 文件下载过程中，实体共享文件的下载部分，并且在网络中分发该文件，这个行为类似 于传染病的传播。在医学领域，流行病学的研究已有较长的历史，并提出了多种流行病的传 播模型，利用这些传播模型来研究传染病的传播过程并且预测其爆发时间都是十分有效的手 [4，5 ，6] [7] 段 。传染病模型也适合用于研究在网络中特定消息的分发过程 。本文使用传染病模 型来模拟P2P系统中文件的分发过程。目前，大部分人研究在稳定状态下网络的性能，而不 [8，9] 考虑文件分发过程的不稳定状态 。本文研究P2P系统中文件分发的动力学模型，侧重研 1 本课题得到高等学校博士学科点专项科研基金资助 （项目编号：20030145017 ）资助 - 1 - 究动态的文件分发系统，增加了对文件传输过程潜伏期的研究。 2．相关工作 2.1 eDonkey 文件分发系统简介 eDonkey文件分发系统属于杂合型P2P体系结构，其包含两部分应用程序，eDonkey客户 端和eDonkey服务器。eDonkey客户端指网络中共享和下载文件的