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

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

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

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