Peer-to-Peer文件共享系统中的路由定位机制研究.pdf

系统的各方面特性a在此基础上对Peer-to．Peer文件共享系统的路由定位机制进行分析和比 较，得出各种机制的优劣，掌握路由定位机制的主要设计原则。最终的目标是在已有的基础 摸型上设计一个高效率的路由定位机制，并通过测试对新机制的效果进行评估和分析。 这种新机制要达到的具体目标是： 》 纯粹的Peer-to—Peer架构。在这种结构中，没有节点作为专门的服务器为其它节点 提供服务。所有的节点都是对等的，它们都是Server同时也都是Client。各个节点 在为其它节点提供服务的同时也从其它节点获得服务。 节点支持应用层的路由。纯粹Peer-to．Peer结构的系统中没有专职服务器，逻辑结 构上非直接相邻的节点之间的通信通过消息在应用层上的路由转发来实现。 较好的空间和时间效率。鉴于作为节点的PC存储空间有限，路由定位机制不能耗 费太多的空间。由于PC的事务处理能力也远低于服务器，因此路由定位机制的时 间效率也应该得到关注。 尽可能节省网络带宽。整个系统的控制信息流量和数据流量会很大，应尽可能地提 高网络带宽的利用率，避免浪费带宽。 1．3本文的内容组织 本文内容按以下方式组织： 第一章，概述。本章对Peer-to．Peer文件共享系统做一个简要的介绍，并说明本文的动 机和目标。 括这种系统的历史起源及应用现状、系统的主要特性、对几个典型的实际应用系统的介绍。 第二章，Peer-to．Peer文件共享系统的路由定位机制。这一章提出路由定位机制的核心 作用，分忻已有模型的优劣，提出问题和相应的改进策略。 件共享系统设计一个路由定位机制，包括基本设计和加强设计。 第五章，HBLR的测试、分析与评估。这一章阐述对HBLR进行的测试和分析工作， 对HBLR机制进行评估。 第六章，总结与展望。对本文的工作做出总结，概要地分析HBLR的得失，提出改进 的方向，并对Peer-to．Peer文件共享系统及其路由定位机制的发展做一展望。 第二章Peer-to．Peer文件共享系统 Peer-to-Peer文件共享系统自从诞生以来就深受用户青睐，迅速风靡互联网。随着时间 的推移，这一类型应用的用户数量不断增长，府用系统的数量也越来越多。作为一种新兴事 物，它凭借着能切实满足用户需求的功能赢得了用户的支持．拥有了良好的用户基础。用户 的需求又反过来推动着P∞r_to-Peer文件共享系统的发展，赋予了它强大的生命力。众多的 软件公司被其良好的市场前景所吸引，开发了多个应用系统。各种研究机构看好它的发展潜 作为分布式系统研究的一个组成部分。由此可见，Peer-to—Peer文件共享系统发展势头良好。 研究Peer-to-Peer文件共享系统有必要了解这一系统的历史起源及现状，理解它的兴起 原因及发展历程，并关注相关的应用问题。进行深入研究的基础是对这一系统从整体上有全 面的理解和认识，对各个方面有比较透彻的了解。熟悉一些有代表性的具体的Peer-to．Peer 文件共享系统，并进行有针对性的分析也是进行深入研究的必要前提。 2．1Peer-to．Peer文件共享系统的历史与现状 Peerqo．Peer文件共享系统出现在现实应用中的历史并不长，仅仅是在上个世纪末的时 候才开始登上互联网应用的舞台。但是，它的发展却非常迅速，已经成为当前最受用户关注 的二类网上应用【l】[21。 2．1．1最早的Peer-to．Peer文件共享系统 音乐文件的工具。1999年，就读于美国波士顿东北大学的一年级学生Shawn Fanning创造了 这一后来极具影响力的应用工具。 Shawn Fanning开发Napster的初衷是为了便于从网络中获取自己所需要的音乐文件， 而获取的方式是在网友之间互通有无。Napster为音乐爱好者们提供了一个相互联系的环境， 使得志趣相投的用户可以共享他们各自所拥有的音乐文件。Napster本身并不直接向剧户提 供任何音乐文件，它所提供给用户的只是一种信息索引服务，告诉用户音乐文件之所在t即 告知用户他所需要的音乐文件在哪些其它用户的机器上存在。Napster为了实现索引服务而 提供了索引服务器。用户在索引服务器上注册自己用于共享的音乐文件信息，并且从该服务 器获得其它用户提供的用于共享的文件信息