p2p網(wǎng)絡(luò)搜索算法介紹-wenkub
2023-07-10 22:41:47 本頁面
【正文】 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)注的問題。關(guān)鍵詞：P2P 搜索算法 度數(shù) 拓?fù)浣Y(jié)構(gòu)ABSTRACTWith the advancement of information technology and the development of Internet, there is more and more information resource online, so how to obtain valuable information has bee an increasingly concerned issue. As a new network puting mode, P2P breaks the traditional C/S structure。 Topology Architecture ,前言：隨著NAPSTER的迅速崛起，基于P2P網(wǎng)絡(luò)的搜索技術(shù)開始進(jìn)入人們的視線。第四節(jié)了對P2P搜索算法進(jìn)行了總結(jié)。學(xué)術(shù)界統(tǒng)一稱為對等計(jì)算。”如圖：與之相對的另一個(gè)網(wǎng)絡(luò)關(guān)系是——C/S（客戶機(jī)——服務(wù)器）網(wǎng)絡(luò)。前者屬于對等關(guān)系，后者屬于依附關(guān)系。2. P2P技術(shù)的應(yīng)用P2P計(jì)算技術(shù)正不斷應(yīng)用到軍事領(lǐng)域，商業(yè)領(lǐng)域，政府信息，通訊等領(lǐng)域。 基于P2P技術(shù)的協(xié)同與服務(wù)共享平臺(tái)，例如JXTA、Magi、Groove等； 3．P2P搜索算法P2P搜索算法即指基于P2P網(wǎng)絡(luò)結(jié)構(gòu)的搜索方式。發(fā)起者P提出檢索請求q,并將q發(fā)送給自己的鄰居，P的鄰居收到q后,檢查本身是否存在查詢的信息，如果不存在，轉(zhuǎn)發(fā)查詢，直到返回結(jié)果[2]。 全分布式結(jié)構(gòu)化拓?fù)洌―ecentralized Structured Topology，也稱作DHT網(wǎng)絡(luò)）； 其最大的優(yōu)點(diǎn)是維護(hù)簡單，資源發(fā)現(xiàn)效率高。它的工作原理如圖1所示。 Napster首先實(shí)現(xiàn)了文件查詢與文件傳輸?shù)姆蛛x，有效地節(jié)省了中央服務(wù)器的帶寬消耗，減少了系統(tǒng)的文件傳輸延時(shí)。 隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，對中央索引服務(wù)器進(jìn)行維護(hù)和更新的費(fèi)用將急劇增加，所需成本較高。但是該模型并不適合大型網(wǎng)絡(luò)應(yīng)用。 KaZaa是當(dāng)前世界最流行的幾款P2P文件共享軟件之一。從結(jié)構(gòu)上來說，它使用了Gnutella的全分布式的結(jié)構(gòu)，這樣可以是系統(tǒng)更好的擴(kuò)展，因?yàn)樗鼰o需中央索引服務(wù)器存儲(chǔ)文件名，它是自動(dòng)的把性能好的機(jī)器成為SuperNode，它存儲(chǔ)著離它最近的葉子節(jié)點(diǎn)的文件信息，這些SuperNode,再連通起來形成一個(gè)Overlay Network. 由于SuperNode的索引功能，使搜索效率大大提高。所以在現(xiàn)實(shí)的P2P網(wǎng)絡(luò)中我們提出了“短鏈”的概念“短鏈”即指節(jié)點(diǎn)間的鏈路長度（平均路徑長度）很短。那么DHT的查找方式究竟是什么？基于DHT的P2P系統(tǒng)采用相容散列函數(shù)根據(jù)精確關(guān)鍵詞進(jìn)行對象的定位與發(fā)現(xiàn)。第一種算法的原理是：資源所對應(yīng)的散列值被隨機(jī)存儲(chǔ)在節(jié)點(diǎn)上，當(dāng)用戶需要搜索某個(gè)文件時(shí)，請求計(jì)算機(jī)將該文件名或者關(guān)鍵字所對應(yīng)的散列值與周圍節(jié)點(diǎn)的散列值做對比，如果散列值相差較大，則進(jìn)行較長的鏈路跳躍，跳躍到離目標(biāo)文件相對較近的節(jié)點(diǎn)，重復(fù)這個(gè)過程直到找到目標(biāo)文件，并與對應(yīng)節(jié)點(diǎn)建立連接，進(jìn)行傳輸。其中后者即指對重疊網(wǎng)絡(luò)(Overlay Network)的重
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1