Ｐ２Ｐ网络搜索方法剖析.doc

Ｐ２Ｐ网络搜索方法剖析 　　摘要：介绍了P2P的概念和特点，分析了P2P搜索与传统搜索的不同之处，并从结构角度出发剖析和比较了P2P四种不同的搜索技术，给出了它们的优缺点。 　　关键词：P2P；网络搜索 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)24-1144-02 　　Analysis of P2P Networks Search Method 　　HUANG Xi-ni 　　(Dept. of Computer Science,Zhanjiang Pedagogical Academy,Zhanjiang 524037,China) 　　Abstract:In this paper,we firstly introduce the concept and characteristics of P2P, analysis of the difference between the P2P search and the traditional search, and to analysis and compare of the four different P2P search technology, given their advantages and disadvantages. 　　Key words: peer-to-peer;web searching 　　 　　1 引言 　　 　　近几年来，计算机对等网（peer-to-peer）技术的迅猛发展，P2P的研究得到了国内外学术界和商业组织的广泛关注，并被《财富》杂志称为改变因特网未来的四大新技术之一。目前，P2P研究中的一个主要问题就是搜索问题。P2P搜索技术发展迅速，给传统的web搜索技术带来了很大的冲击。 　　 　　2 P2P概念和特点 　　 　　对等计算（Peer-to-Peer，简称P2P）[1]， P2P是一种分布式网络，在这种网络中所有的节点是对等的（称为对等点），各节点具有相同的责任与能力并协同完成任务。对等点之间通过直接互连共享信息资源、处理器资源、存储资源甚至高速缓存资源等，无需依赖集中式服务器或资源就可完成。P2P网络和与当今广泛使用的客户端/服务器（C/S）的在通信模式和网络结构上有很大的不同，C/S模式中服务器是网络的控制核心，而P2P模式的节点则具有很高的自治性和随机性。如下图是P2P模式与C/S模式的比较: 　　 　　图1 C/S模式网络结构 　　 　　图2 P2P模式网络结构 　　P2P网络结构无中心化，走向网络边沿，使得网络上的闲置的网络资源得以充分利用，在一定程度上解决了C/S模式中扩散性差、负载不均衡、健壮性差等方面的缺点，但P2P也带来了管理难，搜索相对复杂的缺点。 　　 　　3 P2P搜索与传统搜索的比较 　　 　　P2P领域一个很重要的研究就是搜索研究，P2P网络中的搜索和现在使用的搜索引擎搜索技术有很大的差别。在P2P网络中，用户将各自拥有的资源共享出来，搜索无需要通过Wed服务器，不受文档格式与宿主设备限制，一台设备的消息对应N台，搜索的范围将会在几秒钟内以几何级数增长，可以达到传统搜索无法比拟的搜索深度。P2P搜索促进了搜索的多元化和权利、义务的分解，使每一台机器都参与到了搜索过程中去，由普通的接受服务的客户端向可以提供服务的一方转变。在一定程度上弥补传统搜索技术不足。 　　 　　4 P2P的网络搜索模型 　　 　　P2P的检索方式取决于系统的资源发布模式。P2P搜索技术从结构角度出发可以分为四类：集中式P2P网络的搜索技术，结构化P2P网络的搜索技术，非结构化P2P网络的搜索技术，混合式P2P网络的搜索技术。 　　4.1 集中式P2P网络的搜索技术 　　P2P集中索引模型是中心化拓扑的网络，整个系统由目录服务器和客户端（对等体）构成。目录服务器由一台或多台有高性能的服务器承担，主要负责所有活动客户端共享资源的管理，提供资源查询服务。对等体加入网络时向目录服务器注册关于自身的信息（其名称、地址、资源和元数据），当对等体的资源发生变化时，比如资源的增加，修改，删除等，也向索引服务器提供更新消息，服务器据此修改缓存的资源索引信息。对等体根据服务器返回的消息与对应拥有资源的对等体建立连接，并在对等体之间传输文件。这类网络的代表系统有Napster、eMule，如图3，Napster网络模型，P5查找文件S2并下载。 　　这种模式实现了文件查询与文件传输的分离，有效地节省了中央服务器的带宽消耗，减少了系统的文件传输延时，因此查询效率高、对等体负载均衡、系统可维护性好。但是由于采用了中心化拓扑结构，所以对索引服务器的处理能力和带带