P2P對(duì)等網(wǎng)絡(luò)資源搜索定位機(jī)制研究.pdf

1、P2P對(duì)等網(wǎng)絡(luò)是一種與傳統(tǒng)C/S模式不同的新型網(wǎng)絡(luò)。P2P網(wǎng)絡(luò)從結(jié)構(gòu)上一般分為非結(jié)構(gòu)化P2P和結(jié)構(gòu)化P2P。非結(jié)構(gòu)化P2P資源的查找和定位通過擴(kuò)散來實(shí)現(xiàn)，搜索數(shù)據(jù)幾乎是隨機(jī)搜索，容易造成網(wǎng)絡(luò)流量急劇增加，從而導(dǎo)致網(wǎng)絡(luò)擁塞。基于DHT的結(jié)構(gòu)化P2P解決了非結(jié)構(gòu)化P2P的資源定位問題，但仍存在很多其他問題，如：狀態(tài)效率折衷、容錯(cuò)性、路由熱點(diǎn)、地理異構(gòu)性和主機(jī)能力異構(gòu)性。因此，如何有效地獲取有用信息是系統(tǒng)能否大規(guī)模應(yīng)用的關(guān)鍵之一，對(duì)P2P搜索

2、定位機(jī)制的研究具有重要的理論和應(yīng)用價(jià)值。 論文首先針對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索隨機(jī)性造成的網(wǎng)絡(luò)擁塞問題，在Random，walks算法基礎(chǔ)上綜合信息搜索方法提出了一種基于反饋的P2P資源搜索策略Feedback Search，該策略由兩部分組成：基于反饋的查詢轉(zhuǎn)發(fā)策略和擴(kuò)散控制算法?；诜答伒牟樵冝D(zhuǎn)發(fā)策略利用已執(zhí)行查詢的反饋進(jìn)行信息搜索，同時(shí)通過在高轉(zhuǎn)發(fā)成功率的節(jié)點(diǎn)上復(fù)制副本來提高搜索命中率；擴(kuò)散控制算法對(duì)搜索策略進(jìn)行進(jìn)一步優(yōu)