P2P网络搜索算法分析.docVIP

P2P网络的搜索算法分析 　　摘要：P2P网络的搜索算法是P2P技术的一个重要研究领域。通过对P2P网络搜索算法定义和研究意义的介绍，让读者概略地了解此种搜索算法；并且通过对其分类，展示了其发展的过程；最后，通过典型P2P搜索算法的分析，进一步说明了其优越性和发展前景。 　　关键词：P2P；搜索算法；泛洪；ＤＨＴ 　　中图分类号：TP312文献标识码：A文章编号：1672?7800（2011）012?0049?02 　　 　　 　　作者简介：王雅静（1977-），男，山西曲沃人，山西财贸职业技术学院讲师，研究方向为计算机网络；马娟（1978-），女，山西永济人，山西财贸职业技术学院讲师，研究方向为计算机软件。1什么是P2P网络的搜索算法 　　P2P是英文Peer?to?Peer（对等）的简称，又被称为“点对点”。“对等”技术是一种网络新技术。P2P技术可以不通过服务器的中转而实现计算机系统之间资源和信息的直接共享。P2P 技术研究的一个重要分支便是搜索算法的研究。P2P搜索算法即指基于P2P网络结构的搜索方式。它的存在形式导致其与现有搜索技术有了很大的不同。由于P2P 网络资源分散性极强，分布于各个节点；节点允许自由进退，资源不断变化处于动态。而这两方面都使得P2P网络搜索的难度大大地增加。 　　2P2P网络搜索算法的分类对比 　　2.1集中式 　　集中式的搜索是以目录服务器为中心的搜索方式。目录服务器会记录下网络中共享资源的所有信息并且会对对这些共享资源逐一进行索引和查找。集中式搜索里，所有的对等点和已经知道地址的目录服务器都相互连接，因此，目录服务器会记下每个对等点的加入或离开，并随之更新系统索引表。集中式搜索具有诸多优势，例如：搜索的速度快、内容全面，搜索过程中需要的信息量小，节省网络带宽等等。但是，不容忽视的是，集中式搜索也有其自身无法克服的缺陷：由于中央服务器的瘫痪容易造成其整个网络的崩毁，因此大大降低了其搜索的可靠性和安全性；另外，中央目录服务器的更新维护费用都会由于网络规模的扩大而急剧增加，致使所需成本也大大提高；再有就是中央服务器的存在引起了共享资源在版权上的划分不清纷争不断，也因此这种搜索成为??非纯粹意义的 P2P 网络模型。 　　2.2分布式 　　搜索能够解决集中式搜索所具有以上的问题。与集中式搜索相比较，分布式搜索没有目录服务器，或者说每个对等点都可称为一个服务器；每个对等点都具有相似的功能；对等点通过彼此相连串联起整个网络体系，依靠其所在的网络来搜索确定其余对等点和搜索资源。分布式搜索能够消除中央索引模型难题的法宝是采用了泛洪请求模型，且增加了系统的伸缩性，且不会因个别节点的错误而导致整个系统的失败。但分布式搜索自身的局限性是：对等点的定位和查找较为复杂；网络规模越来越大，广播方式定位必将使网络流量快速增大，导致网络堵塞；易遭到恶意攻击，安全性低。 　　2.3混合式 　　混合式搜索 P2P 网络是由普通对等点和提供搜索的超级对等点构成。所有对等点在资源共享方面具有相同地位。所有普通对等点在资源搜索方面在某一时刻只与一个超级的连接，超级对等点从普通对等点获取资源索引和搜索资源请求；在收到请求后，超级对等点一边做本地缓存处理，一边在网上的其它所有的超级对等点中间下达搜索请求；当收到回应后，超级对等点就会把收到的回应与本地搜索结果全部反馈给发出搜索指令的普通对等点。集了分布式和集中式优点与一身的混合式搜索，在设计思想和处理能力上都有了很大的改进和提高，主要表现在以下3方面：①可大大减少查询资源传播的数量，查询消息只在超级对等点之间传播，所以参与传播的对等点数量较少；②减少了单个点的失败对网络的影响。如果某个超级对等点没有成功，与其直接相连的普通对等点也可以二次发现并与别的超级对等点重新搭建连接；③能够根据对等点的能力合理有效地分配分担负载，超级对等点都是由网络速度快、计算能力强的对等点转化的，并承担查询的任务。但是，混合式搜索也有自身的不足，即实现较困难，为了利用该模式的优点，必须提供能合理有效组织各对等点之间关系的搜索网络。 　　3两类典型的 P2P 搜索算法分析 　　3.1泛洪 (Flooding ) 算法 　　网络上的节点预先都能相互知晓其它节点所拥有的资源。当一个节点发出资源搜索指令时，会首先生成出一个搜索消息，并且把此消息广播传给它相邻接的节点。邻接节点收到消息后，首先搜索自身资源，如果搜索到与之匹配的资源，就会生成出一个查询回应回发给源节点；如果没有，便会继续转给除源节点之外的其他邻接节点。这便是传统泛洪算法的基本思路。这样的方式会使查询消息像洪水般在网络中的各节点间涌动，所以称之为Flooding 搜索。 　　过程如图1所示：搜索节点开始TTL=3，每传播