p2p網(wǎng)絡(luò)搜索算法介紹

《p2p網(wǎng)絡(luò)搜索算法介紹》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、P2P網(wǎng)絡(luò)搜索算法介紹信息0801羅一雄指導(dǎo)老師：張昊摘要隨著信息技術(shù)的進(jìn)步與互聯(lián)網(wǎng)的飛速發(fā)展,網(wǎng)絡(luò)上的信息資源與日俱增,如何在龐大的互聯(lián)網(wǎng)上獲得有價(jià)值的信息已成為人們?nèi)找骊P(guān)注的問(wèn)題。對(duì)等網(wǎng)絡(luò)(Peer-to-Peer)作為一種新興的網(wǎng)絡(luò)計(jì)算模式,打破了傳統(tǒng)的C/S模式,具有自組織、容錯(cuò)能力強(qiáng)、可擴(kuò)展性好等優(yōu)點(diǎn)。本文介紹了P2P網(wǎng)絡(luò)的定義，他與傳統(tǒng)C/S網(wǎng)絡(luò)的區(qū)別。并且更進(jìn)一步分析了P2P網(wǎng)絡(luò)的結(jié)構(gòu)，P2P搜索算法，同時(shí)列舉了一些經(jīng)典的P2P搜索實(shí)例。關(guān)鍵詞：P2P搜索算法度數(shù)拓?fù)浣Y(jié)構(gòu)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網(wǎng)絡(luò)的搜索技術(shù)開(kāi)始進(jìn)入人們的視線。P2P網(wǎng)絡(luò)開(kāi)創(chuàng)了一個(gè)

4、與C/S網(wǎng)絡(luò)完全不同的網(wǎng)絡(luò)模式，使得資源的利用率有了很大的提高。本文第一節(jié)介紹了P2P網(wǎng)絡(luò)的運(yùn)行模式，并將其與傳統(tǒng)的C/S網(wǎng)絡(luò)進(jìn)行了比較。第二節(jié)介紹了P2P算法的應(yīng)用，第三節(jié)以P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為線索詳細(xì)介紹了P2P的搜索算法。第四節(jié)了對(duì)P2P搜索算法進(jìn)行了總結(jié)。1．P2P的定義P2P是Peer-to-Peer(對(duì)等計(jì)算)的意思。“Peer”在英語(yǔ)里有“對(duì)等者”和“伙伴”的意思。因此，從字面上，P2P可以理解為對(duì)等互聯(lián)網(wǎng)。學(xué)術(shù)界統(tǒng)一稱(chēng)為對(duì)等計(jì)算。P2P可定義為：網(wǎng)絡(luò)的參與者共享他們的一部分硬件資源，這種硬件資源包括：存儲(chǔ)能力，運(yùn)算能力，網(wǎng)絡(luò)連接能力，打印機(jī)等。這些共

5、享資源通過(guò)網(wǎng)絡(luò)提供服務(wù)，其他的對(duì)等節(jié)點(diǎn)可以直接訪問(wèn)而無(wú)需經(jīng)過(guò)中間實(shí)體（如：服務(wù)器），在P2P網(wǎng)絡(luò)中的參與者既是資源的提供者也是資源的獲取者。通俗點(diǎn)說(shuō)就是：“我為人人，人人為我?！比鐖D：與之相對(duì)的另一個(gè)網(wǎng)絡(luò)關(guān)系是——C/S（客戶(hù)機(jī)——服務(wù)器）網(wǎng)絡(luò)。如圖：在Client/Server模式的應(yīng)用系統(tǒng)中，服務(wù)器是整個(gè)應(yīng)用系統(tǒng)的資源存儲(chǔ)、用戶(hù)管理以及數(shù)據(jù)運(yùn)算的中心，而每臺(tái)客戶(hù)機(jī)也各自具有一定的處理功能，兩者相互配合共同實(shí)現(xiàn)完整的應(yīng)用。該系統(tǒng)的工作模式如下：(1)客戶(hù)機(jī)向服務(wù)器發(fā)送請(qǐng)求(2)服務(wù)器收到請(qǐng)求，對(duì)請(qǐng)求進(jìn)行處理(3)服務(wù)器將處理結(jié)果返回給客戶(hù)機(jī)(4)客戶(hù)機(jī)收到結(jié)果，將

6、其以一定格式形成界面表示客戶(hù)機(jī)對(duì)服務(wù)器有相當(dāng)程度的依賴(lài)性，絕大部分的運(yùn)算工作由服務(wù)器完成，而客戶(hù)機(jī)則主要完成請(qǐng)求的傳遞以及界面的表示，服務(wù)器與客戶(hù)機(jī)分工不同，界限分明。他們的主要區(qū)別在于，網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)之間的關(guān)系有很大程度上的不同。前者屬于對(duì)等關(guān)系，后者屬于依附關(guān)系?；谶@樣的不同，使得兩種模式在使用中有著各自的優(yōu)缺點(diǎn)。后文將提到。這里不作說(shuō)明。2.P2P技術(shù)的應(yīng)用P2P計(jì)算技術(shù)正不斷應(yīng)用到軍事領(lǐng)域，商業(yè)領(lǐng)域，政府信息，通訊等領(lǐng)域。根據(jù)具體應(yīng)用不同，可以把P2P分為大致以下這些類(lèi)型：·文件內(nèi)容共享和下載，例如Napster、Gnutella、eDonkey、eMul

7、e、Maze、BT等；·計(jì)算能力和存儲(chǔ)共享，例如SETI@home、Avaki、PopularPower等；·基于P2P技術(shù)的協(xié)同與服務(wù)共享平臺(tái)，例如JXTA、Magi、Groove等；·即時(shí)通訊工具，包括ICQ、QQ、YahooMessenger、MSNMessenger等；·P2P通訊與信息共享，例如Skype、Crowds、OnionRouting等；·基于P2P技術(shù)的網(wǎng)絡(luò)電視：沸點(diǎn)、PPStream、PPLive、QQLive、SopCast等[2]。3．P2P搜索算法P2P搜索算法即指基于P2P網(wǎng)絡(luò)結(jié)構(gòu)的搜索方式。不同的P2P網(wǎng)絡(luò)結(jié)構(gòu)對(duì)應(yīng)著不同的搜索算