基于拓?fù)淦ヅ涞腃hord協(xié)議的研究與設(shè)計(jì).pdf

1、結(jié)構(gòu)化P2P網(wǎng)絡(luò)采用DHT(分布式哈希表)技術(shù)，把每個(gè)節(jié)點(diǎn)映射到一個(gè)節(jié)點(diǎn)標(biāo)識(shí)，構(gòu)成覆蓋網(wǎng)（Overlay Network），把資源關(guān)鍵字映射的覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)中，提供可擴(kuò)展的、健壯的資源定位和路由服務(wù)。由于Chord協(xié)議的簡單性和在大量節(jié)點(diǎn)的動(dòng)態(tài)加入與離開情況下，其穩(wěn)定算法也能維持良好查詢效率，以Chord協(xié)議為代表的基于DHT的資源定位算法因而受到廣泛研究。由于Chord協(xié)議沒有考慮承載網(wǎng)的拓?fù)湫畔ⅲ虼薈hord協(xié)議的的覆蓋網(wǎng)和底層承

2、載網(wǎng)絡(luò)存在拓?fù)涫鋯栴}，影響了Chord協(xié)議的效率。在數(shù)據(jù)下載時(shí)隨機(jī)選取資源節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，這造成數(shù)據(jù)傳輸時(shí)的數(shù)據(jù)流量無序，增加骨干鏈路數(shù)據(jù)流量，降低網(wǎng)絡(luò)資源利用率。本文在認(rèn)真研究Chord協(xié)議的基礎(chǔ)上，重點(diǎn)研究了Chord協(xié)議的拓?fù)涫鋯栴}和節(jié)點(diǎn)隨機(jī)選擇的問題，提出了T-Chord協(xié)議（拓?fù)淦ヅ涞膮f(xié)議）。以目前研究最有潛力的P4P技術(shù)為突破口，解決了拓?fù)湫畔⒌墨@取問題；利用Hilbert曲線的空間聚集特性，對(duì)網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行Hilb

3、ert轉(zhuǎn)換生成對(duì)應(yīng)的Hilbert編碼。T-Chord協(xié)議在節(jié)點(diǎn)加入算法中利用節(jié)點(diǎn)的Hilbert編碼和節(jié)點(diǎn)hash值共同生成節(jié)點(diǎn)ID，解決了Chord協(xié)議的拓?fù)涫鋯栴}；T-Chord協(xié)議對(duì)資源索引信息按資源節(jié)點(diǎn)的Hilbert編碼排序，T-Chord協(xié)議在選擇資源節(jié)點(diǎn)時(shí)，選擇和資源請(qǐng)求節(jié)點(diǎn)Hilbert編碼接近的資源節(jié)點(diǎn)，避免節(jié)點(diǎn)隨機(jī)造成的數(shù)據(jù)流量無序達(dá)到流量優(yōu)化的目的。本文在T-Chord協(xié)議的設(shè)計(jì)工作主要有以下幾點(diǎn)：（1）拓?fù)湫?/p>

4、息的獲取，利用P4P技術(shù)獲取網(wǎng)絡(luò)拓?fù)湫畔?。利用Hilbert編碼對(duì)網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行處理，將多維數(shù)據(jù)轉(zhuǎn)換為一位數(shù)據(jù)。（2）改進(jìn) Chord協(xié)議的節(jié)點(diǎn)加入算法，在Chord網(wǎng)絡(luò)的建立過程中參考節(jié)點(diǎn)的拓?fù)湫畔?，建立拓?fù)淦ヅ涞腃hord網(wǎng)絡(luò)。（3）改進(jìn)了Chord協(xié)議中資源索引信息的組織規(guī)則，由無序存放改為按承載網(wǎng)絡(luò)的位置順序存放。(4)改進(jìn)了Chord協(xié)議下載數(shù)據(jù)時(shí)的節(jié)點(diǎn)選取策略，在節(jié)點(diǎn)選取時(shí)參考節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?yōu)先選擇在承載網(wǎng)上鄰近的節(jié)