非結(jié)構(gòu)化P2P網(wǎng)絡(luò)基于動態(tài)貪心策略的資源搜索算法研究.pdf

1、互聯(lián)網(wǎng)在人們生活中越來越重要，成為人們獲取資源的重要來源。網(wǎng)絡(luò)信息爆發(fā)式增長，使得傳統(tǒng)以服務(wù)器為核心的網(wǎng)絡(luò)服務(wù)模式出現(xiàn)很多不足之處。對等網(wǎng)絡(luò)(P2P)技術(shù)以其獨特的特點，普遍應(yīng)用于資源共享、協(xié)同工作及實時通訊等領(lǐng)域，成為互聯(lián)網(wǎng)的研究熱點。P2P網(wǎng)絡(luò)中每個節(jié)點地位平等，既可以是服務(wù)器也可以是客戶端，節(jié)點間的數(shù)據(jù)傳出不再依靠中心服務(wù)器。在非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中節(jié)點不停的變化，如何高效、準(zhǔn)確的定位資源是P2P網(wǎng)絡(luò)資源共享面臨的一個難題?，F(xiàn)在主流

2、的資源搜索算法主要以洪泛算法、隨機(jī)游走以及基于上述算法的改進(jìn)算法為主，存在搜索效率低和大量冗余包兩個問題。
　　論文分析了在使用洪泛算法進(jìn)行網(wǎng)絡(luò)資源搜索時產(chǎn)生的請求冗余、搜索效率低的問題，并設(shè)計出一種基于貪心策略的優(yōu)化搜索算法。首先對非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源建立網(wǎng)絡(luò)模型，抽象出初始節(jié)點、響應(yīng)節(jié)點、資源權(quán)重和路徑費用4個元素，并在貪心算法的基礎(chǔ)上，引入動態(tài)規(guī)劃模型，將動態(tài)優(yōu)化思想應(yīng)用到資源搜索的路徑選擇問題中，通過求解模型中最小路徑得