P2P系統(tǒng)中資源搜索定位機制的研究.pdf

1、隨著P2P網(wǎng)絡(luò)在人們生活中的廣泛應(yīng)用，P2P網(wǎng)絡(luò)管理技術(shù)成為了目前P2P研究中的熱點問題。P2P系統(tǒng)中資源定位機制技術(shù)則是P2P管理中的關(guān)鍵技術(shù)。P2P網(wǎng)絡(luò)資源定位技術(shù)涉及到節(jié)點的加入、關(guān)鍵字的查詢、節(jié)點的穩(wěn)定及失效管理、節(jié)點的退出幾個方面的具體內(nèi)容。
　　 論文對P2P網(wǎng)絡(luò)的典型算法進行分析研究。P2P網(wǎng)絡(luò)非結(jié)構(gòu)化的典型算法主要采用洪泛或漫游的方式，從而造成網(wǎng)絡(luò)帶寬消耗過大或選擇鄰居的隨機性。P2P網(wǎng)絡(luò)結(jié)構(gòu)化的典型算法都是基于

2、DHT的，都采用了SHA-1哈希函數(shù)來獲取標(biāo)識符，都采用了路由表進行路由轉(zhuǎn)發(fā)，從而較非結(jié)構(gòu)化算法具有更穩(wěn)定的網(wǎng)絡(luò)結(jié)構(gòu)和更高的查詢效率。為了改善結(jié)構(gòu)化P2P典型算法Chord算法的查詢效率，本文提出了BPTCHORD模型，該模型的基本思想是先根據(jù)設(shè)定的閾值，計算各節(jié)點到基點的時延，劃定相應(yīng)的分組域記為O-Chord。在分組域內(nèi)使用傳統(tǒng)的Chord算法，為節(jié)點構(gòu)建路由表。然后在設(shè)定閾值的情況下，每閾值組第一個加入的節(jié)點自動成為超級節(jié)點。再根

3、據(jù)所有超級節(jié)點構(gòu)建S-Chord，超級節(jié)點構(gòu)建雙向索引表。在O-Chord中查找資源失敗的情況下，通過超級節(jié)點相關(guān)標(biāo)志位返回查找失敗的信息，由超級節(jié)點通過雙向索引表決定向哪個分組域進行再次查找。從而有效解決了Chord算法中存在的Chord環(huán)中邏輯上ID相鄰的兩個節(jié)點而在物理路徑上可能并不相鄰，以及單向查詢帶來的查詢效率低下的問題。
　　 仿真實驗表明，改進模型的算法實現(xiàn)了平均查詢路徑長度、平均查詢時延、平均延展率三個指標(biāo)的改善