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

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

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

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