P2P資源發(fā)現(xiàn)機制的研究.pdf

1、隨著科學技術的進步和互聯(lián)網(wǎng)的飛速發(fā)展，對等計算網(wǎng)絡(peer-to-peer，P2P)已經(jīng)成為Internet中最重要的應用系統(tǒng)之一。它打破了傳統(tǒng)的C/S模式，具有自組織、容錯能力強、可擴展性好等優(yōu)點。然而，P2P網(wǎng)絡的資源具有極大的分散性，資源分布在許多節(jié)點上；P2P網(wǎng)絡中的節(jié)點可以自由地加入或退出，使P2P網(wǎng)絡的資源處于不斷的動態(tài)變化之中。這些都增加了P2P搜索技術的難度，因此，有必要對P2P搜索技術進行研究，以便于更快速、更準確、

2、更全面地進行資源發(fā)現(xiàn)。
　　 本文首先介紹了P2P網(wǎng)絡的定義和特點；分析了當前幾種主流的P2P網(wǎng)絡結構的特點及存在的問題。隨后研究了集中式P2P網(wǎng)絡、非結構化分布式P2P網(wǎng)絡、結構化分布式P2P網(wǎng)絡、混合式P2P網(wǎng)絡結構各自采用的搜索算法的優(yōu)缺點。
　　 本文重點研究了P2P的分布式搜索算法，結合小世界的相關理論，給出了P2P網(wǎng)絡中的小世界模型；在此模型的基礎上，針對非結構化P2P網(wǎng)絡搜索技術中的Random Walk算

3、法的缺點，結合信任機制，改進了Random Walk算法，提出了一種基于小世界模型和信任的P2P資源發(fā)現(xiàn)機制。在P2P網(wǎng)絡中引入小世界模型能有效地提高資源發(fā)現(xiàn)和查找的效率和速度；在資源發(fā)現(xiàn)算法中根據(jù)信任值優(yōu)先權確定下一跳節(jié)點，能保證系統(tǒng)的安全性，抑制惡意節(jié)點的破壞行為。改進的資源發(fā)現(xiàn)算法有效地克服了Random Walk算法的不穩(wěn)定性，查詢的成功率并不取決于網(wǎng)絡的拓撲結構和隨機性的選擇，而是取決于資源的存在性，只要該資源存在，就有把握能