资源描述：
《p2p网络搜索技术①》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2013年第22卷第1期http://www.c-s-a.org.cn计算机系统应用P2P网络搜索技术①王婕,王亚美,廖婧,赵婧文(中国地质大学软件工程系,武汉430074)摘要:随着P2P技术的蓬勃发展,作为P2P应用中核心的搜索技术成为研究人员关注的焦点.P2P网络的搜索技术与其结构有着密切联系,不同网络体系结构下的搜索技术各不相同.介绍了P2P技术近几年的研究进展,阐述了目前P2P系统中不同结构下核心搜索算法,探讨了P2P搜索技术的发展方向.关键词:P2P;搜索;体系结构;原理SearchTechnologyofP2PNetwo
2、rkResearchWANGJie,WANGYa-Mei,LIAOJing,ZHAOJing-Wen(InformationEngineering,ChinaUniversityofGeosciences,Wuhan430074,China)Abstract:WiththerapiddevelopmentofP2Ptechnology,theP2PSearchthatisthekeytechnologyofP2Papplica-tionshasbecomethefocusofresearches.TheP2Psearchtechnol
3、ogyitsstructureanditdiffersfromeachotherunderdifferentnetworkarchitectures.TheresearchdevelopmentofP2Pwasintroducedinthispaper,andfurtherdifferentsearchalgorithmsexploredthedevelopmentanddirectionoftheP2PSearchtechnology.Keywords:P2P;searchtechnology;architectures;princ
4、iple1引言P2P网络—集中式P2P网络.Napster系统采用一个中P2P又称对等网络,由一系列地位对等的结点组央的目录服务器,该服务器不对外提供任何应用服务,[1]成,结点数目可以动态的增加和减少.P2P网络中结仅存储连接该服务器的各个结点的相关信息,随着系点相互之间直接交换信息和服务,没有等级、格式、统的使用,人们发现集中式P2P网络体系的不足,如平台的限制.P2P技术改变了传统的C/S(客户/服务器)果目录服务器瘫痪,整个系统都会崩溃,而且当用户模式,每一个P2P结点既是服务器端,又是客户端,被数量增加到一定数量后,系统性能
5、会大大降低,所以[2]财富杂志列为影响Internet未来的四项科技.在传统第二代P2P网络—全分布式拓扑结构应运而生,分布的Web搜索中,当用户发出搜索命令后,Web搜索引式P2P网络结构,它包括两种类型,一种是全分布式擎搜索预先整理好的网页索引数据库,而在P2P网络结构化的P2P网络,另一种是全分布式非结构化的中,资源存放在各个结点的PC机上,结点的动态变化P2P网络.分布式结构化的P2P网络主要采用分布式给P2P网络搜索增加了复杂性.哈希表(DHT)技术来组织网络中的结点,采用完全随机图的组织方式,分布式非结构化的P2P网络最典
6、型2P2P网络体系结构下搜索技术的发展的案例是Gnutella.随着P2P技术的继续发展,研究者1998年,美国一名大一的新生ShawnFanning为们将集中式P2P的快速查找和分布式P2P的去中心化了实现MP3音乐共享功能,编写了一个程序,这个程优势结合起来,便形成了一种混合式的P2P网络结构,序就是后来风靡全球的Napster,Napster运用了第一代即第三代P2P网络—半分布式网络.①收稿时间:2012-06-01;收到修改稿时间:2012-08-08SpecialIssue专论·综述13计算机系统应用http://www.
7、c-s-a.org.cn2013年第22卷第1期3集中式P2P网络搜索技术索,DHT中存储形如<关键值,数值>()的3.1集中式P2P网络搜索原理分布式结构,key代表数据标识,value代表数据的信息,[4]集中式P2P网络搜索方法中,P2P结点都与已知比如结点的IP地址等,每个结点负责管理一段范围地址的P2P目录服务器相连,服务器负责对P2P网络内keys.搜索功能主要由put(key,value)和get(key)两[5]中的共享文件进行索引和查询,服务器集中存放对等个函数实现,put(key,value)
8、的作用是发布结点信息,节点的地址信息和所保存数据的信息.当结点资源发get(key)的作用是查询信息,当需要对P2P系统进行文生变化时,比如增加、删除、修改等,P2P节点服务器件搜索时,执行一次get(key)功能,便可
