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

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

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