P2P網(wǎng)絡(luò)資源搜索模型的研究.pdf

1、資源搜索問題是P2P網(wǎng)絡(luò)的核心問題之一，也是P2P網(wǎng)絡(luò)研究的熱點(diǎn)。P2P的資源搜索模型，可分為四種：集中式的資源搜索模型，分布式非結(jié)構(gòu)化的搜索模型，分布式結(jié)構(gòu)化的搜索模型和混合式搜索模型。目前，最受研究者們關(guān)注的是基于DHT(分布式哈希表)的分布式結(jié)構(gòu)化搜索模型。DHT路由算法使用分布式哈希函數(shù)進(jìn)行資源搜索，快速、擴(kuò)展性較好。但DHT方法存在路由性能不高、只支持關(guān)鍵字精確查找，且沒有考慮節(jié)點(diǎn)的位置信息等問題。典型的DHT模型有Chord

2、、Pastry、CAN、Tapestry和P-Grid等。 本文在深入分析了當(dāng)前P2P系統(tǒng)中常見的搜索模型及對應(yīng)搜索算法的原理、實(shí)現(xiàn)方法、性能特點(diǎn)及優(yōu)劣勢的基礎(chǔ)上，針對P2P系統(tǒng)中的資源搜索問題，參考一系列現(xiàn)實(shí)及網(wǎng)絡(luò)世界中呈現(xiàn)的若干規(guī)律(如冪規(guī)律、Patreo分布規(guī)律、Zipf規(guī)律及Small World現(xiàn)象及其應(yīng)用)，提出了一種基于DHT模型的啟發(fā)式算法機(jī)制，并給出了此機(jī)制中相關(guān)公式及其變形，該機(jī)制根據(jù)前述規(guī)律對系統(tǒng)中的一小部

3、分熱門數(shù)據(jù)歸納提取并構(gòu)造該部分?jǐn)?shù)據(jù)的詳細(xì)附加路由表項，然后置于每個peer節(jié)點(diǎn)的索引表中，且這部分?jǐn)?shù)據(jù)隨著時間增加不斷調(diào)整。任一對等節(jié)點(diǎn)在執(zhí)行查詢時，首先查詢索引表，如果沒有相關(guān)記錄項然后再查詢本地路由表以轉(zhuǎn)發(fā)請求，直至目標(biāo)數(shù)據(jù)所在節(jié)點(diǎn)被搜索到或者搜索失敗查詢結(jié)束。由于這部分熱門數(shù)據(jù)承擔(dān)系統(tǒng)中絕大部分的查詢要求，所以大部分查詢可以在一個邏輯路由跳之內(nèi)完成對目標(biāo)數(shù)據(jù)的查詢請求；接下來，在詳細(xì)分析基于DWT方法的P-Grid、Chord模型

4、的結(jié)構(gòu)定義、系統(tǒng)構(gòu)造、查詢過程的基礎(chǔ)上，把上述啟發(fā)式機(jī)制應(yīng)用于P-Grid、Chord模型中，并給出了改造后的啟發(fā)式P-Grid(Heuristic P-Grid即HP-Grid)模型、Chord(Heuristic Chord即HChord)模型相應(yīng)的系統(tǒng)構(gòu)造、查詢、表格維護(hù)機(jī)制以及算法詳細(xì)處理過程。 論文還在麻省理工學(xué)院提供的p2psim平臺上對上述機(jī)制和改進(jìn)后的HP-Grid、HChord算法進(jìn)行了仿真試驗。結(jié)果表明：上述