p2p網(wǎng)絡(luò)搜索算法介紹-資料下載頁
2025-06-25 22:41本頁面
【正文】 非結(jié)構(gòu)化P2P搜索算法（1）——Flooding搜索算法[2]l ModifiedBFS方法 這種方法是在寬度優(yōu)先方法Flooding上面作了一定修改。跟Flooding搜索方法不同，搜索源只是隨機的選取一定比例的相鄰節(jié)點作為查詢信息的發(fā)送目標，而不是發(fā)送給所有相鄰節(jié)點。相比于Flooding方法來說，是以時間換取空間的有效嘗試。l Iterative Deepening（迭代遞增）搜索方法迭代遞增是Flooding方法的改進，它的特殊之處在于它的TTL值不是遞減的，而是遞增的。一開始給TTL設(shè)置個比很小的值 ，TTL遞減到0還沒有找到所需資源時，則給TTL重新賦個更高值。這種策略可以減少搜索半徑，但是在某些特殊的情況下有可能增加搜索的重復(fù)性。如：2P網(wǎng)絡(luò)內(nèi)重復(fù)資源豐富。搜索方式如圖：圖8 非結(jié)構(gòu)化P2P搜索算法（2）——迭代遞增搜索算法[2]l Random Walk（隨機漫步）搜索方法：在隨機漫步中，請求者發(fā)出K個查詢請求給隨機挑選的K個相鄰節(jié)點。然后每個查詢信息在以后的漫步過程中直接與請求者保持聯(lián)系，詢問是否還要繼續(xù)下一步。如果請求者同意繼續(xù)漫步，則又開始隨機選擇下一步漫步的節(jié)點，否則中止搜索。如圖：圖9 非結(jié)構(gòu)化P2P搜索算法（3）——隨機漫步搜索算法[2] Gnutella2的搜索方法 Gnutella2建立SuperNode（超級節(jié)點）,它存儲著離它最近的葉子節(jié)點的文件信息，這些SuperNode,再連通起來形成一個Overlay ，它首先從它連接的SuperNode的索引中尋找，如果找到了文件，則直接根據(jù)文件所存儲的機器的IP地址建立連接，如果沒有找到，則SuperNode把這個查詢請求發(fā)給它連接的其他超級節(jié)點，直到得到想要的資源,KaZaa，POCO等都是基于這種超級節(jié)點的思想。Query Routing方法這是一種啟發(fā)式搜索方法。首先每個群給本節(jié)點的資源做索引。并且記錄相鄰節(jié)點的信息。這樣當(dāng)查詢到達時可以直接確定資源的位置，而不需要再次轉(zhuǎn)發(fā)查詢信息。圖10 非結(jié)構(gòu)化P2P搜索算法（4）——Query Routing方法[2]216。 綜上所述：在實際應(yīng)用中，每種拓撲結(jié)構(gòu)的P2P網(wǎng)絡(luò)都有其優(yōu)缺點，下表從可擴展性、可靠性、可維護性、發(fā)現(xiàn)算法的效率、復(fù)雜查詢等方面比較了這四種拓撲結(jié)構(gòu)的綜合性能。比較標準／拓撲結(jié)構(gòu)中心化拓撲全分布式非結(jié)構(gòu)化拓撲全分布式結(jié)構(gòu)化拓撲半分布式拓撲可擴展性差差好中可靠性差好好中可維護性最好最好好中發(fā)現(xiàn)算法效率最高中高中復(fù)雜查詢支持支持不支持支持表1 四種拓撲結(jié)構(gòu)綜合性能對比5．總 結(jié)本文詳細介紹了P2P搜索算法。先從P2P的定義開始，以P2P網(wǎng)絡(luò)拓撲結(jié)構(gòu)（包括：中心化拓撲，全分布結(jié)構(gòu)化拓撲，全分部分結(jié)構(gòu)化拓撲，半分布式拓撲）為線索，展示了各種結(jié)構(gòu)所對應(yīng)的搜索算法。同時對搜索算法的具體運行過程進行了簡單的描述。隨著計算機，網(wǎng)絡(luò)等，硬件資源的不斷提升，P2P技術(shù)將在今后的網(wǎng)絡(luò)生活中扮演舉足輕重的角色。在這個寬廣而充滿挑戰(zhàn)樂趣的領(lǐng)域內(nèi)，一些更深入的問題我將在以后的報告中呈現(xiàn)出來。敬請期待。注：所有的圖片均引用自羅文杰的“PeertoPeer 綜述”參考文獻[1] P2P搜索算法的研究, 郭戰(zhàn)濤 [2] PeertoPeer 綜述, 羅杰文[3] 百度百科 [
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1