基于多策略的Chord算法研究.pdf

1、P2P技術在分布式系統(tǒng)和資源共享領域得到了迅速的發(fā)展，對結構化P2P資源定位的研究和算法改進是P2P網(wǎng)絡發(fā)展的強大推動力，結構化P2P是目前性能較高的、研究較多的P2P網(wǎng)絡。一個重要的原因是結構化P2P網(wǎng)絡的節(jié)點不需要維護整個網(wǎng)絡的信息就能有效地實現(xiàn)整個網(wǎng)絡范圍的查找，有效地減少了網(wǎng)絡負載，增強了P2P網(wǎng)絡的擴展性。另外查找效率也比非結構化P2P網(wǎng)絡和混合式網(wǎng)絡高。但是它也存在一些缺點，維護機制比較復雜；另外節(jié)點的邏輯標識符與它的物理拓

2、撲相脫離，增加了資源的傳輸延遲。
　　本文選取了結構化P2P網(wǎng)絡中的典型網(wǎng)絡Chord，通過對Chord的仔細分析和研究，針對Chord環(huán)的單向查找的問題，提出了一種基于雙向路由表的結構化路由算法 TW_Chord。節(jié)點路由表設置為雙向路由表來解決單向查找的問題，以此降低資源查找過程中的路由跳數(shù)，提高查找的效率。另外，針對Chord沒有考慮節(jié)點性能差異的隱患，提出了基于并行轉發(fā)路由消息的P_Chord。路由消息轉發(fā)過程中，每次轉發(fā)

3、不再是只轉發(fā)給最接近鍵值的節(jié)點，而是同時轉發(fā)給多個節(jié)點，選擇響應最快的節(jié)點進入下一跳，這樣就降低了路由消息經過低性能節(jié)點的概率，減小查找延遲。然后將兩種改進策略結合起來，提出了基于多策略的改進路由算法（MS_Chord）。最后通過實驗仿真對TW_Chord、P_Chord和MS_Chord進行了比較，分析了實驗結果。發(fā)現(xiàn)基于多策略的MS_Chord路由算法在總體性能上好于TW_Chord和P_Chord，降低了路由跳數(shù)、減少了查找延遲。