基于chord的分布式搜索協(xié)議的研究與改進.pdf

1、目前互聯(lián)網(wǎng)上的計算機通信環(huán)境日益復(fù)雜,P2P(peer to peer)作為混合網(wǎng)絡(luò)中的一個重要部分,受到人們廣泛的關(guān)注,圍繞P2P覆蓋網(wǎng)絡(luò)進行的研究多種多樣。能否高效的進行網(wǎng)絡(luò)中的資源定位,作為P2P網(wǎng)絡(luò)研究的重點問題之一,直接關(guān)系到P2P網(wǎng)絡(luò)后續(xù)資源共享的成功與否。在研究者們提出的各種資源定位算法中,典型的代表有MIT提出的Chord算法,該算法為基于DHT的結(jié)構(gòu)化的查找算法,具有可擴展性好、負載平衡性好以及可靠等諸多優(yōu)點,同時也存

2、在一些不足。
　　本文對經(jīng)典的結(jié)構(gòu)化的chord資源查找定位算法進行了詳細研究,包括對chord協(xié)議的算法實現(xiàn)以及基本特點進行的分析,并以此為基礎(chǔ)進行了優(yōu)化改進。從搜索查找算法存在的幾點不足入手,研究并提出了改進的算法C2chord。改進算法從拓撲結(jié)構(gòu)與路由表兩個方面,針對搜索所需要的跳數(shù)進行優(yōu)化,將雙層路由與三階路由表項相結(jié)合,減少了整個過程中所需要的查找跳數(shù),同時,在原來單向查找的基礎(chǔ)上,配合使用反向查詢,使得整個查找過程的時

3、延減少。另外,針對chord協(xié)議邏輯網(wǎng)絡(luò)與實際物理網(wǎng)絡(luò)相分離造成的時延大,路由效率低的問題,提出了在進行分層時,使用網(wǎng)絡(luò)的網(wǎng)絡(luò)地址與主機地址作為結(jié)點分層標(biāo)識,使得物理相鄰的結(jié)點在邏輯上更近,從而減少時延。為了使網(wǎng)絡(luò)具有更好的可靠性,在分層時使用了性能好的結(jié)點作為主結(jié)點與備份主結(jié)點,提高了整個系統(tǒng)的容錯性,也更有效的利用了結(jié)點的性能。
　　最后,通過使用仿真系統(tǒng)P2PSim,對所提出的優(yōu)化后的C2chord算法進行了仿真實驗,比較c