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

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

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

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