资源描述：
《p2p资源搜索算法概述+06new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、广西科学院学报 2006,22(4):240～243JournalofGuangxiAcademyofSciencesVol.22,No.4November2006P2P资源搜索算法概述ASummaryofPeer-to-PeerResourcesSearchAlgorithm李红玉,覃海生LIHong2yu,QINHai2sheng(广西大学计算机与电子信息学院,广西南宁 530004)(SchoolofComputer,Ele
2、ctronicsandInformation,GuangxiUniversity,Nanning,Guangxi,530004,China)摘要:在介绍P2P的网络体系结构的基础上,分析P2P搜索算法的优缺点,阐述非结构化P2P网络和结构化P2P网络采用的搜索算法,为高性能的P2P搜索算法的提出奠定基础。关键词:P2P 资源搜索 泛洪 分布式哈希表中图法分类号:TP393 文献标识码:A 文章编号:100227378(2006)0420240204Abstract:TheP2Pnetworka
3、rchitectureisintroduced.TheadvantagesanddisadvantagesofP2Psearchalgorithmareanalyzed.ThesearchalgorithmsofunstructuredP2Pnetworksandstruc2turedP2Pnetworksarediscussed.Keywords:peer2to2peer,resourcesearch,flooding,DHT 随着网络技术的飞速发展和Internet在社会生逐步演变成层次式和
4、CöS模式。直到1999年,共享活各个领域中的广泛应用和迅速普及,信息量和用音乐mp3的软件Napster的流行才使得P2P重新户数量与日俱增,使得现有的CöS模式无法满足和受到关注。目前P2P技术已经广泛地应用于文件共支持大规模的网络应用,由此产生了P2P技术。P2P享、对等计算、协同工作、即时通信等诸多领域。即Peer2to2Peer,也称为对等计算或对等网络,它不P2P是未来网络的关键技术,要想充分地利用同于CöS模式,不需要中央服务器的支持,计算节P2P网络中的各种资源,关键问题是有效地搜
5、索到点在功能上是对等的,既可以充当客户机享用其他资源,高效的资源搜索机制是P2P技术的研究重节点提供的服务,又可以充当服务器为其他节点提点。本文在介绍P2P网络体系结构的基础,分析供服务,允许计算节点之间直接交流和协作。P2P技P2P搜索算法的优缺点,简述非结构化P2P网络和术改变了人们使用网络的方式,它可以有效地均衡结构化P2P网络采用的搜索算法,为高性能的P2P负载,充分地利用Internet边缘的闲置资源,包括计搜索算法的提出奠定基础。算、存储和带宽等,具有很好的自组织能力和可扩展1P2P的
6、网络体系结构性,财富杂志将其列为影响Internet未来的四项科[1]技之一。P2P网络是构建于现存的底层物理网络基础之P2P计算并不是一个全新的技术,早在1969年上的网络,所以又称为P2P覆盖网络。P2P网络通Internet的前身ARPANET刚出现的时候,网络的常有两种划分标准,一种是按照服务器的集成度来应用模式就是P2P,计算机对等相连共享网络资源。划分,另一种是按照P2P网络的拓扑结构进行划随着Internet规模的剧增,为了便于管理,很多应用分。 按照服务器的集成度即网络中是否存在
7、中央服收稿日期:2006207217务器的标准,可将P2P网络划分为集中式P2P网作者简介:李红玉(19812),女,吉林省吉林市人,硕士研究生,主要从络、完全分布式P2P网络和混合式P2P网络,如图1事计算机网络与并行分布式计算研究。所示。(i)集中式P2P网络。该网络存在一个中央目李红玉等:P2P资源搜索算法概述241录服务器,目录服务器负责管理和维护网络中所有节点的加入和退出需要遵循一定的原则。在这种结节点的目录信息。它不像传统的CöS模式那样把所构网络中文档存放的位置是固定的,每个节点存储
8、有节点的信息都保存在中央目录服务器上,它的服的文档不一定是其自身共享的或者是感兴趣的,节务器只存储每个节点的索引信息,而节点的所有具点和文档之间存在一个映射关系。体信息都保存在节点本身。集中式P2P网络的典型代表是Napster(http:ööwww.napster.com)。(ii)完全分布式P2P网络。该网络与集中式P2P网络的主要区别就是不存在中央目录服务器,网络中所有节点在功能上是对等的,既是客户机又是服务器,节点通过与其邻居节点之间的连接组成整个网络,不再图2 非结构化P
