p2p網(wǎng)絡(luò)搜索算法介紹(編輯修改稿)
2025-07-22 22:41 本頁面
【文章內(nèi)容簡介】 回給請求者。再由請求者連接到文件的所有者直接傳輸文件。如圖：圖2 P2P網(wǎng)絡(luò)基本結(jié)構(gòu)（1）——NAPSTER所采用的中心化拓撲結(jié)構(gòu)[2]167。 Napster首先實現(xiàn)了文件查詢與文件傳輸?shù)姆蛛x，有效地節(jié)省了中央服務(wù)器的帶寬消耗，減少了系統(tǒng)的文件傳輸延時。然而，這種對等網(wǎng)絡(luò)模型存在以下這些問題： 中央索引服務(wù)器的癱瘓容易導致整個網(wǎng)絡(luò)的崩潰，因此可靠性和安全性較低。 隨著網(wǎng)絡(luò)規(guī)模的擴大，對中央索引服務(wù)器進行維護和更新的費用將急劇增加，所需成本較高。 中央索引服務(wù)器的存在常引起版權(quán)問題上的糾紛，服務(wù)提供商容易被追究法律責任。 綜合上述優(yōu)缺點，對小型網(wǎng)絡(luò)而言，中心化拓撲模型在管理和控制方面占一定優(yōu)勢。但是該模型并不適合大型網(wǎng)絡(luò)應(yīng)用。u 半分布式拓撲有的文獻亦稱作混雜模式，英文表達為（Hybrid Structure）吸取了中心化結(jié)構(gòu)和全分布式非結(jié)構(gòu)化拓撲的優(yōu)點，他的原理是：選擇性能較高（處理、存儲、帶寬等方面性能）的結(jié)點作為超級結(jié)點（英文表達為SuperNodes或者Hubs），在各個超級結(jié)點上存儲了系統(tǒng)中其他部分結(jié)點的信息，當用戶需要搜索某個文件時，請求計算機只把搜索請求發(fā)送給超級結(jié)點，超級結(jié)點再將查詢請求轉(zhuǎn)發(fā)給適當?shù)娜~子結(jié)點。圖3 P2P網(wǎng)絡(luò)基本結(jié)構(gòu)（2）——半分布式拓撲結(jié)構(gòu)[2]半分布式結(jié)構(gòu)也是一個層次式結(jié)構(gòu)，超級結(jié)點之間構(gòu)成一個高速轉(zhuǎn)發(fā)層，超級結(jié)點和所負責的普通結(jié)點構(gòu)成若干層次。采用這種結(jié)構(gòu)的最典型的案例就是KaZaa。 KaZaa是當前世界最流行的幾款P2P文件共享軟件之一。根據(jù)CA公司統(tǒng)計。使用KaZaa軟件進行文件傳輸消耗了互聯(lián)網(wǎng)40%的帶寬。之所以它如此的成功，是因為它結(jié)合了Napster和Gnutella共同的優(yōu)點。從結(jié)構(gòu)上來說，它使用了Gnutella的全分布式的結(jié)構(gòu)，這樣可以是系統(tǒng)更好的擴展，因為它無需中央索引服務(wù)器存儲文件名，它是自動的把性能好的機器成為SuperNode，它存儲著離它最近的葉子節(jié)點的文件信息，這些SuperNode,再連通起來形成一個Overlay Network. 由于SuperNode的索引功能，使搜索效率大大提高。半分布式結(jié)構(gòu)的優(yōu)點是性能、可擴展性較好，較容易管理，但對超級點依賴性大，易于受到攻擊，容錯性也受到影響[2]。u 全分布式結(jié)構(gòu)化拓撲——DHT網(wǎng)絡(luò)（結(jié)構(gòu)化P2P網(wǎng)絡(luò)）的搜索技術(shù) ：“網(wǎng)絡(luò)鏈路長度與度的關(guān)系”通過對目前DHT搜索算法的研究，我們發(fā)現(xiàn)了衡量搜索算法的兩個重要參數(shù)，度數(shù)（表示節(jié)點的鄰居關(guān)系數(shù)）和鏈路長度（搜索算法的平均路徑長度）之間存在漸進曲線的關(guān)系，如圖所示。圖4 度數(shù)和鏈路長度之間存在的漸進曲線關(guān)系[2]從圖中可以看出，當一個節(jié)點的度數(shù)越高（即一個節(jié)點的相鄰節(jié)點越多）時，它的鏈路長度（即搜索算法平均路徑長度）越短。所以在現(xiàn)實的P2P網(wǎng)絡(luò)中我們提出了“短鏈”的概念“短鏈”即指節(jié)點間的鏈路長度（平均路徑長度）很短。由于現(xiàn)實網(wǎng)絡(luò)中存在大量高連通結(jié)點也就是我們所說的度數(shù)很高的節(jié)點，所以部分結(jié)點之間存在“短鏈”現(xiàn)象。2. 語義查詢和DHT的矛盾語義查詢和DHT為什么會有矛盾呢。簡單的說就是DHT的查找方式不支持語義。那么DHT的查找方式究竟是什么？基于DHT的P2P系統(tǒng)采用相容散列函數(shù)根據(jù)精確關(guān)鍵詞進行對象的定位與發(fā)現(xiàn)。散列函數(shù)總是試圖保證生成的散列值均勻隨機分布，結(jié)果兩個內(nèi)容相似度很高但不完全相同的對象被生成了完全不同的散列值，存放到
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1