P2P环境下的内容分发机制研究.doc

PAGE\*ROMANI

摘要

随着网络技术的进步，Internet己经发展成为信息社会中最重要的内容发布系统，但Internet中传统的以应用服务器为中心的内容分发网络（ContentDistributionNetwork，CDN）存在着性能瓶颈，不利于网络扩大和维护费用高等问题。与此同时，一种新的分布式资源利用模式——对等网络（Peer-to-Peer，P2P）计算产生了。与传统的C/S计算不同的是，P2P计算一般不需要中心服务器。网络中每个节点既是客户端，又是服务器。P2P允许计算节点之间的直接交流和协作。P2P计算可以充分利用Internet边缘日益丰富的闲置资源，包括计算、存储、带宽等资源。内容发布和共享是P2P计算的一个主要应用领域，基于P2P的内容发布系统的特点是能够充分利用大量的客户端资源，减轻或者抛却应用服务器的负载。

P2P内容分发机制的核心是负载均衡算法以及文件分块选择算法。其中负载均衡算法的目的是选择更接近的、性能更好的节点作为分发服务器。为适应P2P网络的各个节点随时变化的状态以及性能，内容分发机制采用动态的基于优先级的负载均衡算法——根据节点CPU和内存的状况、两节点之间的逻辑距离以及网络状况进行优先级计算并排序，然后顺序选择节点发出资源请求。文件分块选择算法依据文件两层分块的原理划分为两部分：部分选择算法以及块选择算法。前者采用基于优先级的原则：通过该部分在各节点的分布情况、完成度等因素计算出优先级，选择优先级最大的部分进行分发。后者采用顺序选择以及节点反馈相结合的方法：正常情况下，按照块的顺序进行选择；否则，跳跃到下载点所反馈回来的下一块进行顺序选择。

负载均衡算法使得下载者趋向于向更接近的、性能更好的上传者发出资源请求，以获得更好的分发速度；文件分块选择算法有助于增大网络中文件分块在各个下载者之间的差异性，以便加快下载者之间的分发速度。以此为核心的内容分发机制可以更快的速度从更接近、性能更好的节点处获得资源。

关键字：内容分发、对等网络、负载均衡、分块选择、Kademlia

Abstract

Withthedevelopmentofnetworktechnology,Internethasbecomethemostimportantcontentdistributionsystemintheinformationsociety,butthetraditionalserver-centriccontentdistributionmodeisalsoconfrontedwithperformancebottleneck.Atthesametime,P2Pcomputingasanewmodeofutilizingdistributedcomputingresourcescomesintobeing.ItisdifferentfromClient/Servercomputing,commonlythereisnospecialserverinP2Pnetworkandnodescancommunicateandcollaboratedirectlywitheachother.P2PcomputingcanutilizeincreasinglyunusedresourcesintheedgeoftheInternet.ContentdistributionandsharingisoneofthemainapplicationsofP2Pcomputing,P2P-basedcontentdistributionsystemcanfullyutilizeresourcesofvastclientsandlightentheloadofapplicationserver.

ThecoreoftheP2P-basedcontentdistributionmechanismistheloadbalancearithmeticandthefile’spartchoosingarithmetic.Thepurposeoftheloadbalancearithmeticistochoosethenodewhichisnearerorhasabetterperformanceasthedistributionserver.Toadapttothemomentar