非結(jié)構(gòu)化P2P網(wǎng)絡(luò)基于馬爾科夫鏈的資源搜索算法研究.pdf

1、對等網(wǎng)絡(luò)(P2P)技術(shù)是互聯(lián)網(wǎng)的研究熱點，普遍應(yīng)用于資源共享、協(xié)同工作及實時通訊等領(lǐng)域。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)具有拓撲結(jié)構(gòu)簡單、支持模糊查詢和搜索機制容易實現(xiàn)等優(yōu)點，得到了廣泛的應(yīng)用?，F(xiàn)有的非結(jié)構(gòu)化P2P資源搜索算法主要是基于泛洪的改進算法及啟發(fā)式算法，這種算法主要存在兩方面問題:(1)產(chǎn)生大量的查詢?nèi)哂喟?，對網(wǎng)絡(luò)造成了一定的帶寬負擔;(2)由于采用盲目搜索，搜索效率較低。針對泛洪搜索算法存在的不足，論文主要研究工作體現(xiàn)在以下兩個方面。

2、r>　　論文提出了基于節(jié)點興趣因子的資源搜索算法。該算法將Markov Chain模型應(yīng)用到資源搜索的路徑選擇問題中，并引入節(jié)點興趣因子的概念，根據(jù)節(jié)點興趣因子確定狀態(tài)轉(zhuǎn)移概率。該算法在轉(zhuǎn)發(fā)請求查詢包時，選擇最能發(fā)回查詢反饋包的節(jié)點作為下一跳，保證了隨機采樣過程能以較快的速度向目標資源節(jié)點轉(zhuǎn)移，即發(fā)出請求節(jié)點能快速搜索到被請求資源。仿真實驗表明，相較于傳統(tǒng)的泛洪算法，該算法用更少的搜索跳數(shù)獲得更高的資源搜索成功率。
　　基于節(jié)點興

3、趣因子的資源搜索算法僅考慮節(jié)點的興趣，并未考慮網(wǎng)絡(luò)的負載均衡問題，網(wǎng)絡(luò)中的資源搜索任務(wù)集中在部分擁有熱點資源的節(jié)點上，因此隨著資源搜索任務(wù)的增加，網(wǎng)絡(luò)將不能保證搜索性能。在前邊工作的基礎(chǔ)上，為解決負載問題，論文引入了負載因子的概念，提出了一種結(jié)合節(jié)點興趣的負載均衡資源搜索算法。該算法綜合考慮了節(jié)點興趣及負載情況，以這兩類轉(zhuǎn)發(fā)因子構(gòu)建Markov Chain的轉(zhuǎn)移概率矩陣，使得查詢沿著轉(zhuǎn)發(fā)因子增大的方向擴展采樣。通過仿真實驗表明，該算法具