p2p环境下的内容分发机制研究本科毕业设计（论文）.docVIP

硕士学位论文 P2P环境下的 内容分发机制研究 学位申请人 ： 学科专业 ： 计算机软件与理论 指导教师 ： 答辩日期 ： A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering Research of Content Distribution Mechanism In the P2P Network Candidate ： Major ：Computer software and Theory Supervisor ：Associate Prof. Xu Liing Huazhong University of Science and Technology Wuhan 430074, P.R.China June，2007 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： ? 日期：??? 年? 月 ? 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密□ ，在_____年解密后适用本授权书。 不保密√。 （请在以上方框内打“√”） ?学位论文作者签名：?????????????? 指导教师签名： 日期：?? ?年 ?月 ?日????????????? 日期：?? 年 ??月? 日 摘 要 随着网络技术的进步，Internet己经发展成为信息社会中最重要的内容发布系统，但Internet中传统的以应用服务器为中心的内容分发网络（Content Distribution Network，CDN）存在着性能瓶颈，不利于网络扩大和维护费用高等问题。与此同时，一种新的分布式资源利用模式——对等网络（Peer-to-Peer，P2P）计算产生了。与传统的C/S计算不同的是，P2P计算一般不需要中心服务器。网络中每个节点既是客户端，又是服务器。P2P允许计算节点之间的直接交流和协作。P2P计算可以充分利用Internet边缘日益丰富的闲置资源，包括计算、存储、带宽等资源。内容发布和共享是P2P计算的一个主要应用领域，基于P2P的内容发布系统的特点是能够充分利用大量的客户端资源，减轻或者抛却应用服务器的负载。 P2P内容分发机制的核心是负载均衡算法以及文件分块选择算法。其中负载均衡算法的目的是选择更接近的、性能更好的节点作为分发服务器。为适应P2P网络的各个节点随时变化的状态以及性能，内容分发机制采用动态的基于优先级的负载均衡算法——根据节点CPU和内存的状况、两节点之间的逻辑距离以及网络状况进行优先级计算并排序，然后顺序选择节点发出资源请求。文件分块选择算法依据文件两层分块的原理划分为两部分：部分选择算法以及块选择算法。前者采用基于优先级的原则：通过该部分在各节点的分布情况、完成度等因素计算出优先级，选择优先级最大的部分进行分发。后者采用顺序选择以及节点反馈相结合的方法：正常情况下，按照块的顺序进行选择；否则，跳跃到下载点所反馈回来的下一块进行顺序选择。 负载均衡算法使得下载者趋向于向更接近的、性能更好的上传者发出资源请求，以获得更好的分发速度；文件分块选择算法有助于增大网络中文件分块在各个下载者之间的差异性，以便加快下载者之间的分发速度。以此为核心的内容分发机制可以更快的速度从更接近、性能更好的节点处获得资源。 关 键 字： 内容分发、对等网络、负载均衡、分块选择、Kademlia Abstract With the development of network technology, Internet has become the most important content distribution system in the information society, but the traditional server-centric content distribution mode is also confro