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

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

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