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

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

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

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