基于拓撲匹配的Chord協(xié)議的研究與設(shè)計.pdf

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

2、載網(wǎng)絡(luò)存在拓撲失配問題，影響了Chord協(xié)議的效率。在數(shù)據(jù)下載時隨機選取資源節(jié)點進行數(shù)據(jù)傳輸，這造成數(shù)據(jù)傳輸時的數(shù)據(jù)流量無序，增加骨干鏈路數(shù)據(jù)流量，降低網(wǎng)絡(luò)資源利用率。本文在認真研究Chord協(xié)議的基礎(chǔ)上，重點研究了Chord協(xié)議的拓撲失配問題和節(jié)點隨機選擇的問題，提出了T-Chord協(xié)議（拓撲匹配的協(xié)議）。以目前研究最有潛力的P4P技術(shù)為突破口，解決了拓撲信息的獲取問題；利用Hilbert曲線的空間聚集特性，對網(wǎng)絡(luò)拓撲信息進行Hilb

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

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