DHT算法Chord的改進與優(yōu)化.pdf

1、P2P在Internet中的應(yīng)用越來越為廣泛和重要。在Internet上有很多非常流行的軟件都是支持P2P技術(shù)的，其中有一些軟件組建的網(wǎng)絡(luò)能夠支持在線用戶數(shù)達幾十萬之多。如何能夠在龐大的P2P網(wǎng)絡(luò)中迅速找到用戶所需資源的位置是P2P網(wǎng)絡(luò)要解決的技術(shù)難題之一。DHT(DistributedHashTable分布式哈希表)算法能夠很好地解決P2P網(wǎng)絡(luò)資源定位的問題。該算法把網(wǎng)絡(luò)中的路由信息分布到網(wǎng)絡(luò)的節(jié)點中。網(wǎng)絡(luò)中的節(jié)點可以通過DHT算法，

2、能夠快速地找到網(wǎng)絡(luò)中的資源。DHT算法能夠保證如果網(wǎng)絡(luò)中有資源，就能夠快速地查找到該資源的位置。 Chord算法是MIT(MassachusettesInstituteofTechnology麻省理工)實驗室提出來的一種DHT網(wǎng)絡(luò)算法。該算法能夠在N個節(jié)點的網(wǎng)絡(luò)中，在((logN)的時間復(fù)雜度內(nèi)找到網(wǎng)絡(luò)上的資源。當(dāng)網(wǎng)絡(luò)的節(jié)點加入或者退出網(wǎng)絡(luò)的時候，該算法能夠保證在一定的時間內(nèi)通過節(jié)點的運算，重新穩(wěn)定網(wǎng)絡(luò)。 本文的工作是：

3、改進原算法中對網(wǎng)絡(luò)中傳送的消息利用率過低的問題，減少了維護網(wǎng)絡(luò)所耗費的維護信息。改進算法提供了并行查找的能力，使查找的速度增加；增強了網(wǎng)絡(luò)的容錯能力，當(dāng)少量節(jié)點發(fā)生錯誤的時候，仍然能夠正確地查找到網(wǎng)絡(luò)的資源；在改進的算法中采用新的路由表的結(jié)構(gòu)，使節(jié)點能夠充分利用聯(lián)絡(luò)中其它節(jié)點的信息。應(yīng)用到網(wǎng)絡(luò)文件共享系統(tǒng)中，解決了網(wǎng)絡(luò)文件共享中查找資源所遇到的難題。 本文的主要的貢獻是：改進和優(yōu)化了Chord算法，提高了消息的利用率。提供了并行