混合P2P網(wǎng)絡(luò)中基于資源特性的搜索機(jī)制研究.pdf

1、近年來，P2P網(wǎng)絡(luò)受到廣泛的關(guān)注并發(fā)展迅速，而資源搜索是P2P網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一，如何高效地搜索網(wǎng)絡(luò)資源是P2P網(wǎng)絡(luò)的研究重點(diǎn)。本文主要從資源特征分類、資源密度、資源熱度等方面，研究了混合P2P網(wǎng)絡(luò)中基于資源特性的搜索機(jī)制。具體研究?jī)?nèi)容如下： 本文首先研究了基于資源特征分類的搜索機(jī)制。根據(jù)P2P網(wǎng)絡(luò)資源的特征對(duì)其抽象分類，用一個(gè)特征向量表示資源，用一個(gè)特征圖表示節(jié)點(diǎn)。通過計(jì)算節(jié)點(diǎn)間的相似度來構(gòu)建興趣覆蓋網(wǎng)絡(luò)，根據(jù)查詢請(qǐng)求和節(jié)點(diǎn)的

2、相關(guān)度來決定搜索策略，并提出了一個(gè)基于資源分類的搜索算法FORW。實(shí)驗(yàn)結(jié)果表明，F(xiàn)ORW算法發(fā)送的消息數(shù)是隨機(jī)漫步的80％左右，搜索延遲是隨機(jī)漫步的28.6％。 接著，從理論上研究了資源密度對(duì)P2P搜索算法的影響。在資源隨機(jī)分布的假設(shè)下分析了資源密度同搜索性能的關(guān)系，給出了隨機(jī)漫步和洪泛搜索的平均搜索時(shí)間和通信開銷下界，并分析得出結(jié)論：增加資源備份或者降低節(jié)點(diǎn)被重復(fù)搜索的概率能顯著提升稀有資源的搜索性能，但較難提升稠密資源的搜索

3、性能。然后設(shè)計(jì)了一個(gè)隨機(jī)漫步改進(jìn)算法MRW(Modified Random Walk)以驗(yàn)證結(jié)論。仿真實(shí)驗(yàn)驗(yàn)證了文中得出的結(jié)論，結(jié)果表明實(shí)驗(yàn)數(shù)據(jù)同理論分析結(jié)果符合，MRW算法的搜索時(shí)間為普通隨機(jī)漫步的80％左右。 最后，研究了混合P2P網(wǎng)絡(luò)中稀有資源的搜索策略。針對(duì)無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)中稀有資源搜索成功率低、搜索代價(jià)高的問題，提出了兩種基于網(wǎng)絡(luò)覆蓋的稀有資源搜索策略：RSR和FRSR。RSR在隨機(jī)漫步的基礎(chǔ)上考慮鄰居節(jié)點(diǎn)的熱度，改進(jìn)