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

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

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

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

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