p2p网络搜索算法介绍

《p2p网络搜索算法介绍》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、P2P网络搜索算法介绍信息0801罗一雄指导老师：张昊摘要随着信息技术的进步与互联网的飞速发展,网络上的信息资源与日俱增,如何在庞大的互联网上获得有价值的信息已成为人们日益关注的问题。对等网络(Peer-to-Peer)作为一种新兴的网络计算模式,打破了传统的C/S模式,具有自组织、容错能力强、可扩展性好等优点。本文介绍了P2P网络的定义，他与传统C/S网络的区别。并且更进一步分析了P2P网络的结构，P2P搜索算法，同时列举了一些经典的P2P搜索实例。关键词：P2P搜索算法度数拓扑结构ABSTRACTWiththeadvancementofinformationte

2、chnologyandthedevelopmentofInternet,thereismoreandmoreinformationresourceonline,sohowtoobtainvaluableinformationhasbecomeanincreasinglyconcernedissue.Asanewnetworkcomputingmode,P2PbreaksthetraditionalC/Sstructure;itisself-organizedwithgoodfault-toleranceabilityandexpansibility.Thispape

3、rintroducesthedefinitionofP2P,thedifferencesbetweenP2PmodeandC/Smode.Furthermore,thispaperanalyzesP2Pnetworkstructureandsearchalgorithmsandpresentsitstypicalapplications.Keywords:Peer-to-peer;SearchAlgorithm;Degree;TopologyArchitecture,前言：随着NAPSTER的迅速崛起，基于P2P网络的搜索技术开始进入人们的视线。P2P网络开创了一个

4、与C/S网络完全不同的网络模式，使得资源的利用率有了很大的提高。本文第一节介绍了P2P网络的运行模式，并将其与传统的C/S网络进行了比较。第二节介绍了P2P算法的应用，第三节以P2P网络拓扑结构为线索详细介绍了P2P的搜索算法。第四节了对P2P搜索算法进行了总结。1．P2P的定义P2P是Peer-to-Peer(对等计算)的意思。“Peer”在英语里有“对等者”和“伙伴”的意思。因此，从字面上，P2P可以理解为对等互联网。学术界统一称为对等计算。P2P可定义为：网络的参与者共享他们的一部分硬件资源，这种硬件资源包括：存储能力，运算能力，网络连接能力，打印机等。这些共

5、享资源通过网络提供服务，其他的对等节点可以直接访问而无需经过中间实体（如：服务器），在P2P网络中的参与者既是资源的提供者也是资源的获取者。通俗点说就是：“我为人人，人人为我。”如图：与之相对的另一个网络关系是——C/S（客户机——服务器）网络。如图：在Client/Server模式的应用系统中，服务器是整个应用系统的资源存储、用户管理以及数据运算的中心，而每台客户机也各自具有一定的处理功能，两者相互配合共同实现完整的应用。该系统的工作模式如下：(1)客户机向服务器发送请求(2)服务器收到请求，对请求进行处理(3)服务器将处理结果返回给客户机(4)客户机收到结果，将

6、其以一定格式形成界面表示客户机对服务器有相当程度的依赖性，绝大部分的运算工作由服务器完成，而客户机则主要完成请求的传递以及界面的表示，服务器与客户机分工不同，界限分明。他们的主要区别在于，网络中各个节点之间的关系有很大程度上的不同。前者属于对等关系，后者属于依附关系。基于这样的不同，使得两种模式在使用中有着各自的优缺点。后文将提到。这里不作说明。2.P2P技术的应用P2P计算技术正不断应用到军事领域，商业领域，政府信息，通讯等领域。根据具体应用不同，可以把P2P分为大致以下这些类型：·文件内容共享和下载，例如Napster、Gnutella、eDonkey、eMul

7、e、Maze、BT等；·计算能力和存储共享，例如SETI@home、Avaki、PopularPower等；·基于P2P技术的协同与服务共享平台，例如JXTA、Magi、Groove等；·即时通讯工具，包括ICQ、QQ、YahooMessenger、MSNMessenger等；·P2P通讯与信息共享，例如Skype、Crowds、OnionRouting等；·基于P2P技术的网络电视：沸点、PPStream、PPLive、QQLive、SopCast等[2]。3．P2P搜索算法P2P搜索算法即指基于P2P网络结构的搜索方式。不同的P2P网络结构对应着不同的搜索算