基于DHT的結(jié)構(gòu)化P2P路由協(xié)議Chord的研究.pdf

1、目前對等網(wǎng)絡(luò)面臨的重要問題就是如何高效的定位網(wǎng)絡(luò)中的資源，基于DHT的結(jié)構(gòu)化路由算法的提出使這一問題得到了相對優(yōu)化的解決方案。
　　 本文針對典型結(jié)構(gòu)化P2P路由協(xié)議Chord展開研究。Chord利用分布式散列表作為查找策略的基礎(chǔ)，具有負(fù)載平衡、可靠、可擴(kuò)展性等諸多優(yōu)點(diǎn)。對比第一代路由算法，由于finger table（即查找表）的提出，Chord大大改善了查找效率，然而當(dāng)網(wǎng)絡(luò)中存在低性能節(jié)點(diǎn)時(shí)，Chord仍然存在一定的低效性。

2、
　　 針對Chord的不足，通過分析Chord協(xié)議的基本算法和理論，本文提出了兩種新的路由查找策略，針對查找方式及網(wǎng)絡(luò)布局提出了以下幾方面的改進(jìn)：
　　 （1）針對Chord協(xié)議本身的單路查找過程，采用發(fā)起點(diǎn)并行發(fā)起多條查詢請求，進(jìn)行并行查找定位，經(jīng)由不同的路由路徑定位目的節(jié)點(diǎn)，通過降低經(jīng)由低性能節(jié)點(diǎn)的概率，提高資源定位效率，降低查找延時(shí)。
　　 （2）在不增加節(jié)點(diǎn)負(fù)荷的前提下采用Vivaldi捎帶協(xié)議，記錄節(jié)