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

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

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

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