P2P网络搜索技术.pdf

P2P网络搜索技术

王婕;王亚美;廖婧;赵婧文

【摘要】WiththerapiddevelopmentofP2Ptechnology,theP2PSearch

thatisthekeytechnologyofP2Papplica-tionshasbecomethefocusof

researches.TheP2Psearchtechnologyitsstructureanditdiffersfromeach

otherunderdifferentnetworkarchitectures.Theresearchdevelopmentof

P2Pwasintroducedinthispaper,andfurtherdifferentsearchalgorithms

exploredthedevelopmentanddirectionoftheP2PSearchtechnology.%

随着P2P技术的蓬勃发展，作为P2P应用中核心的搜索技术成为研究人员关注的

焦点。P2P网络的搜索技术与其结构有着密切联系，不同网络体系结构下的搜索

技术各不相同。介绍了P2P技术近几年的研究进展，阐述了目前P2P系统中不同

结构下核心搜索算法，探讨了P2P搜索技术的发展方向。

【期刊名称】《计算机系统应用》

【年(卷),期】2013(000)001

【总页数】4页(P13-15,47)

【关键词】P2P;搜索;体系结构;原理

【作者】王婕;王亚美;廖婧;赵婧文

【作者单位】中国地质大学软件工程系，武汉430074;中国地质大学软件工程系，

武汉430074;中国地质大学软件工程系，武汉430074;中国地质大学软件工程系，

武汉430074

【正文语种】中文

1引言

P2P又称对等网络,由一系列地位对等的结点组成,结点数目可以动态的增加和减

少[1].P2P网络中结点相互之间直接交换信息和服务,没有等级、格式、平台的限

制.P2P技术改变了传统的C/S(客户/服务器)模式,每一个P2P结点既是服务器端,

又是客户端,被财富杂志列为影响Internet未来的四项科技[2].在传统的Web搜

索中,当用户发出搜索命令后,Web搜索引擎搜索预先整理好的网页索引数据库,

而在P2P网络中,资源存放在各个结点的PC机上,结点的动态变化给P2P网络搜

索增加了复杂性.

2P2P网络体系结构下搜索技术的发展

1998年,美国一名大一的新生ShawnFanning为了实现MP3音乐共享功能,编

写了一个程序,这个程序就是后来风靡全球的Napster,Napster运用了第一代

P2P网络—集中式P2P网络.Napster系统采用一个中央的目录服务器,该服务器

不对外提供任何应用服务,仅存储连接该服务器的各个结点的相关信息,随着系统的

使用,人们发现集中式P2P网络体系的不足,如果目录服务器瘫痪,整个系统都会崩

溃,而且当用户数量增加到一定数量后,系统性能会大大降低,所以第二代P2P网络

—全分布式拓扑结构应运而生,分布式P2P网络结构,它包括两种类型,一种是全

分布式结构化的P2P网络,另一种是全分布式非结构化的P2P网络.分布式结构化

的P2P网络主要采用分布式哈希表(DHT)技术来组织网络中的结点,采用完全随机

图的组织方式,分布式非结构化的P2P网络最典型的案例是Gnutella.随着P2P技

术的继续发展,研究者们将集中式P2P的快速查找和分布式P2P的去中心化