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

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

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

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