基于.dht的p2p资源定位模型的研究

《基于.dht的p2p资源定位模型的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文第一章绪论自己的研究给出了各自的理解【l】【41151。对于这些定义，一般都涵盖了以下几个方面：●一类利用位于Intemet边缘资源(包括存储、计算周期、内容、人)的应用。·一个平等的、自治的自组织网络，目标是在网络环境中避免中央服务器而去平等地共享服务资源。◆分散的、自组织的分布式系统，系统中的主要通信是对称的。·所有参与系统的结点(指Intemet上的计算机)处于完全对等的地位，没有客户机和服务器之分，每个结点即是客户机，也是服务器；即向别人提供服务，也享受来自别人的服务。虽然上述定义从不同的角度对

2、P2P进行了阐述，但都说明P2P网络中各个结点在责任和功能上是对等的，结点之间相互协作完成资源的处理。P2P技术的特点如下：非中心化：网络中的资源和服务分散在所有结点上，信息的传输和服务的实现都直接在结点之间进行，无需中问环节和服务器的介入，避免可能的性能瓶颈。可扩展性：在P2P网络中，随着用户的加入，不仅服务的需求增加了，系统整体的资源和服务能力也在同步地扩充，始终能比较容易地满足用户的需要。理论上其可扩展性几乎可以是无限的。例如：在传统的FTP的文件下载方式中，下载用户增加之后，下载速度会变得越来越慢，而P2P

3、网络正好相反，加入的用户越多，P2P网络中提供的资源就越多，下载的速度反而越快。健壮性：P2P架构天生具有耐攻击、高容错的优点。服务分散在各个结点，部分结点或网络遭到破坏对其它部分的影响很小。这是因为P2P网络通常都是以自组织的方式建立起来的，允许结点自由地加入和离开。部分结点失效时P2P网络能够自动调整整体拓扑，保持其它结点的连通性。负载均衡：P2P网络环境下由于每个结点既是服务器又是客户机，同时因为资源分布在多个结点，更好的实现了整个网络的负载均衡。1．2P2P资源定位研究1．2．1国内外研究现状近年来，基于P

4、2P技术的共享软件非常流行，很多国内外研究机构和公司都对P2P技术开展了大量的工作。Sun公司发起名为JXTA的P2P计算的开源研究项目。JXTA定义了一组实现P2P计算的公共协议，其目标是提供一套所有P2P应用程序都能使用的标准，2硕士学位论文第一章绪论强调协议与网络和语言的无关性。Microsoft公司P2P代表技术则是Pastry[71，核心成果是Pastry协议，这是基于覆盖网的DHT路由协议。其主要应用有SCRIBE、PAST、SQUIRREL等共享软件。著名的P2P文件共享系统BitTo玎entl8】【

5、91。它将共享文件分为很多小的文件块，一个结点可以同时并行地从多个不同的结点下载不同的文件块，同时上载自己拥有的文件块给其它结点。结点之间的文件块交换采用tit．for-tat激励策略。作为P2P音乐共享软件的代表Napster[10l，使用集中式服务器提供文件的下载地址，下载过程则在客户端之间完成。．清华大学开发的对等计算存储服务系统Granary，通过在网络中部署一定数量的服务器，为用户提供数据存储服务，确保数据的可靠性、可用性、安全性和访问效率；存储服务的使用者按照所存储数据的容量和质量付费。它以“对象”格式

6、存储数据并且支持属性级的数据查询。北京大学网络实验室开发的一个中心控制与对等连接相融合的对等计算文件共享系统Maze，在结构上类似Napster，对等计算搜索方法类似于Gnutella。网络上的一台计算机，不论是在内网还是外网，可以通过安装运行Maze的客户端软件自由加入和退出Maze系统。每个节点可以将自己的一个或多个目录下的文件共享给系统的其它成员，也可以分享其它成员的资源。Maze支持基于关键字的资源检索，也可以通过好友关系直接获得。国内企业在P2P的应用领域研究一直与世界同步，开发了众多使用广泛的P2P产品

7、。这些产品主要集中在文件共享与下载，网络流媒体电视等方面。如用于大规模视频直播的共享软件PPLive，兼容多种P2P文件共享协议的迅雷，这里本文不再一一赘述。1．2．2资源定位面临的问题集中式管理让Napster面临重重问题，如单点失效问题、版权问题、可扩展性问题等。然而这些问题却推动了P2P的发展，出现了基于overlay网络的P2P应用。这类P2P应用与Napster相比，它们比较好的解决了单点失效问题和版权问题【11。但是它们的资源定位效率却下降了，这主要是两方面原因：一方面，结点的行为差异很大，存在网络波动

8、，影响资源的可用性；另一方面，分布式定位要求结点具有很强的协作精神，对于拥有庞大数量的P2P网络来说，这种协作带来的带宽消耗是难以承受的。除此之外，具体的资源定位算法还面临着其他问题。非结构化资源定位的代表Gnutellall21【14】，是以泛洪(flooding)及其变种技术来实现资源定位。这类系统由于取消了集中服务器，避免了单点失效问题和版硕士学位论文