p2p资源发现机制的研究

《p2p资源发现机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：连Lq日期：虬南京邮电大学学位论文使用授权声明南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其它复制手段

2、保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权南京邮电大学研究生部办理。研究生签名：导师签名：盔丛堑k日期：趋!z：里：南京邮电大学硕士研究生学位论文第一章引言1．1课题的背景和意义第一章引言P2P是peertopeer的缩写，是指：通过使用分布式资源，借助于分布式计算技术来完成关键任务的系统和应用的总称。这里的分布式资源包括计算能力、数据(包括存储介质和内容)、网络带宽和其它资源(如计算机、人力资源等)

3、；分布式计算包括算法、数据、元数据等；关键任务包括分布式计算、数据(或内容)共享、通信与协作，或者是平台服务等。P2P的发展可分为以下三个阶段：第一代的文件交换服务以Napster和BT(BitTorrent)【1】独领风骚，其技术是建立一个大型的集中化索引，对网络上所有的可用资源进行追踪；第二代的分散式服务以国外的Kazaa[2】和国内迅速崛起的POCO[31为代表，改为在电脑间发送搜索请求，一直到找到文件为止，然后再将信息传回搜索者的电脑；第三代的P2P网络则是以eDonkey[11、emulelll、Morpheus吲

4、为代表，比以前更为分散化。它采用“分散式杂凑表”的方法，基本上是对网络上某一特定时刻的文件进行快照(snapshot)，然后将这些信息分散到整个网络里。为了找到特定的文件，搜索的要求先到达网络上的任何一台电脑，然后这台电脑就会再将它转到另一台有更多文件信息的电脑，第三台电脑可能就拥有文件本身，或者也可能再继续转到其它有正确信息的电脑。整个过程有点像依照线索循序问路而找到正确方向，而不是路上随便抓人问路。每个网络相关信息，会随电脑及文件的加入而持续更新。目前P2P技术已在文件交换、分布式计算、搜索、信息共享、协同工作、即时通信

5、、网络游戏等等方面得到了广泛的应用，还有一些公司在开发基于P2P的平台。但是，无论是通信、P2P协作、分布式搜索引擎还是共享计算和交互式游戏等功能的实现，都只能以很好解决网内资源的迅速准确定位问题为前提。所以，P2P网络中资源发现极其重要。目前，资源的定位一般采用的是“地址查询”的方法，即：每个资源有一个全局唯一的标识符OID(Objectidentification，资源标识符)和一个包含其所在地址的指针P，系统将保存起来，当用户需要访问该资源时，根据OID来查询P，从而进行定位。定位机制有不同的实现方法。按

6、照实现系统的体系结构，主要可以分为两类：集中目录式、泛洪请求式。(1)集中目录式l堕室堕皇奎兰堡主堑窒竺兰篁笙茎．釜二兰!!童在集中目录式(CentralIndexServer)中，有一个类似于服务器的节点集中提供资源索引信息。当用户共享资源时，需将资源的向索引服务器进行资源注册，索引服务器中保存着系统中所有资源的标识符和指针列表。当用户需要查找资源时，首先通过资源标识符查询索引服务器，服务器返回该资源的指针，用户通过该指针定位。当定位到资源的存储位置后，资源的下载在节点之间直接进行。与索7111务器没有关系。

7、集中式的优点是：简单、容易实现。大多数的分布式系统采用的都是这种方法，例如：三种分布式对象计算环境(CORBA，DCOM，JAVAI泓I)提供的分布对象名字服务、大量的通用目录服务(如X．500、LDAP和NIS)和一些实用分布式系统(如Napster)的资源定位方法等。集中式的缺点是：类似于C／S模式，缺乏可扩展性和存在单点故障问题。(2)洪泛请求式与集中目录式不同，泛洪请求式(FloodingRequest)没有中央目录服务器，用户的请求通过所有连接的节点传递，这些节点或者响应该请求，或者在不能满足请求时，将该请求向与自

8、己相连的其它节点广播，直到请求得到响应为止(泛洪)。为了减少广播带来的网络带宽浪费，一般将广播传递限制在7~8跳以内，即如果请求在经过有限的循环广播之后，仍不能得到响应，则发送请求的节点将得到一个错误信息。这种方式由于通过广播进行查找和定位，因此一般情况下扩展性差，但在小范围内效率高，可靠