DyChord：一種動態(tài)自適應(yīng)結(jié)構(gòu)化P2P網(wǎng)絡(luò).pdf

1、當今，計算機網(wǎng)絡(luò)和電子技術(shù)得到了飛速發(fā)展，同時網(wǎng)絡(luò)帶寬和計算機的計算能力呈指數(shù)方式提升，這就出現(xiàn)了一種全新的分布式計算模式——對等計算。對等網(wǎng)絡(luò)的優(yōu)點包括：分散式控制、自組織、自適應(yīng)和良好的可擴展性。由于其具備這些優(yōu)點，這使得它非常適合用來處理因特網(wǎng)中大量主機的海量資源。 對等網(wǎng)絡(luò)主要包括兩種形式：非結(jié)構(gòu)化對等網(wǎng)絡(luò)和結(jié)構(gòu)化對等網(wǎng)絡(luò)。非結(jié)構(gòu)化對等網(wǎng)絡(luò)主要以集中協(xié)調(diào)式結(jié)構(gòu)、完全分布式結(jié)構(gòu)和混合網(wǎng)絡(luò)體系結(jié)構(gòu)為代表；而結(jié)構(gòu)化對等網(wǎng)絡(luò)主要

2、基于分布式哈希表技術(shù)（Distributed Hash Table，DHT）。 目前，對等網(wǎng)絡(luò)面臨的一個核心問題就是如何在眾多的網(wǎng)絡(luò)節(jié)點中查找到某個特定的數(shù)據(jù)。非結(jié)構(gòu)化的對等網(wǎng)絡(luò)在路由查找方面無法保證效率，而基于DHT的分布式結(jié)構(gòu)化對等網(wǎng)絡(luò)查詢效率高，擴展性能好，因此日益受到人們的重視。 對結(jié)構(gòu)化對等網(wǎng)絡(luò)中的分散式查找與路由問題的研究是構(gòu)建可擴展、自適應(yīng)、高容錯對等網(wǎng)絡(luò)的理論基礎(chǔ)，能為解決其他分布式系統(tǒng)中的類似問題提供新

3、的解決思路，例如：網(wǎng)格計算中的資源發(fā)現(xiàn)、注冊協(xié)議；分散式、可擴展、高容錯的DNS系統(tǒng)；Web 服務(wù)器集群、分布式存儲系統(tǒng)等。 本文首先分析了目前流行的結(jié)構(gòu)化P2P路由算法，包括Pastry、Tapestry、CAN和Chord等，特別詳細分析了Chord算法以及相關(guān)的改進算法，如HLC、Echord、TCS-Chord、Achord等，指出他們存在的不足之處。 然后，本文在Chord算法基礎(chǔ)上，提出一種動態(tài)自適應(yīng)結(jié)構(gòu)化P