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

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

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