文档介绍：:..P2P网络的搜索算法分析摘要:P2P网络的搜索算法是P2P技术的一个重要研究领域。通过对P2P网络搜索算法定义和研究意义的介绍,让读者概略地了解此种搜索算法;并且通过对其分类,展示了其发展的过程;最后,通过典型P2P搜索算法的分析,进一步说明了其优越性和发展前景。关键词:P2P;搜索算法;泛洪;DHT中图分类号:TP312文献标识码:A文章编号:167277800(2011)012?0049?02作者简介:王雅静(1977-),男,山西曲沃人,山西财贸职业技术学院讲师,研宄方向为计算机网络;马娟(1978-),女,山西永济人,山西财贸职业技术学院讲师,研究方向为计算机软件。1什么是P2P网络的搜索算法P2P是英文Peer?to?Peer(对等)的简称,又被称为“点对点”。“对等”技术是一种网络新技术。P2P技术可以不通过服务器的中转而实现计算机系统之间资源和信息的直接共享。P2P技术研究的一个重要分支便是搜索算法的研宄。P2P搜索算法即指基于P2P网络结构的搜索方式。它的存在形式导致其与现有搜索技术有了很大的不同。由于P2P网络资源分散性极强,分布于各个节点;节点允许自由进退,资源不断变化处于动态。而这两方面都使得P2P网络搜索的难度大大地增加。。集中式搜索里,所有的对等点和已经知道地址的目录服务器都相互连接,因此,目录服务器会记下每个对等点的加入或离开,并随之更新系统索引表。集中式搜索具有诸多优势,例如:搜索的速度快、内容全面,搜索过程中需要的信息量小,节省网络带宽等等。但是,不容忽视的是,集中式搜索也有其自身无法克服的缺陷:由于中央服务器的瘫痪容易造成其整个网络的崩毁,因此大大降低了其搜索的可靠性和安全性;另外,中央目录服务器的更新维护费用都会由于网络规模的扩大而急剧增加,致使所需成本也大大提高;再有就是中央服务器的存在引起了共享资源在版权上的划分不清纷争不断,也因此这种搜索成为了非纯粹意义的P2P网络模型。。与集中式搜索相比较,分布式搜索没有目录服务器,或者说每个对等点都可称为一个服务器;每个对等点都具有相似的功能;对等点通过彼此相连串联起整个网络体系,依靠其所在的网络来搜索确定其余对等点和搜索资源。分布式搜索能够消除中央索引模型难题的法宝是采用了泛洪请求模型,且增加了系统的伸缩性,且不会因个别节点的错误而导致整个系统的失败。但分布式搜索自身的局限性是:对等点的定位和查找较为复杂;网络规模越来越大,广播方式定位必将使网络流量快速增大,导致网络堵塞;易遭到恶意攻击,安全性低。。所有对等点在资源共享方面具有相同地位。所有普通对等点在资源搜索方面在某一时刻只与一个超级的连接,超级对等点从普通对等点获取资源索引和搜索资源请求;在收到请求后,超级对等点一边做本地缓存处理,一边在网上的其它所有的超级对等点中间下达搜索请求;当收到回应后,超级对等点就会把收到的回应与本地搜索结果