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

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

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