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

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

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

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