基于DHT技術(shù)的數(shù)據(jù)副本散布與模擬研究.pdf

1、近年來(lái)Internet的飛速發(fā)展和網(wǎng)格技術(shù)的出現(xiàn)和發(fā)展，對(duì)存儲(chǔ)系統(tǒng)在容量、性能、可靠性、分布性以及可擴(kuò)展性等方面提出了更高的要求，存儲(chǔ)領(lǐng)域的研究也相應(yīng)出現(xiàn)了新的趨勢(shì)和發(fā)展方向。 在對(duì)分布式哈希表(DistributedHashTable，DHT)技術(shù)研究的基礎(chǔ)上，本文研究的目標(biāo)主要是針對(duì)廣域?qū)Φ拳h(huán)境下，研究數(shù)據(jù)副本散布策略，以及引入副本散布之后系統(tǒng)的數(shù)據(jù)定位路由的算法模擬，并且給出了模擬結(jié)果分析。這對(duì)于構(gòu)建分布式大規(guī)模數(shù)據(jù)存儲(chǔ)系

2、統(tǒng)來(lái)講是重要的基礎(chǔ)支持。 本文首先綜合當(dāng)前DHT技術(shù)分析了其中涉及的主要問(wèn)題，包括該環(huán)境下數(shù)據(jù)存儲(chǔ)的特點(diǎn)和要求。在此基礎(chǔ)上，本文討論了利用完全的冗余方案——數(shù)據(jù)副本進(jìn)行研究DHT環(huán)境下的數(shù)據(jù)可用性和相關(guān)性能要求。 Chord作為一種典型的分布式哈希表DHT，至今一直對(duì)其進(jìn)行了不斷的優(yōu)化的研究；并且Chord對(duì)于其它DHT來(lái)講具有一定的相通之處。因此，本論文的研究方法是，通過(guò)結(jié)合Chord對(duì)所提出的副本散布策略實(shí)現(xiàn)模擬。這

3、樣保證了策略對(duì)于其它的結(jié)構(gòu)化DHT能夠具有一定的通用性。 本文的主要貢獻(xiàn)體現(xiàn)在以下幾個(gè)方面：提出了兩種副本散布的策略，分析實(shí)現(xiàn)了散布的自維護(hù)算法；并且，結(jié)合Chord模擬器加以實(shí)現(xiàn)分析。通過(guò)分析實(shí)驗(yàn)?zāi)M的結(jié)果，這兩種策略具有良好的可用性。 數(shù)據(jù)副本的散布策略本文給出了兩種數(shù)據(jù)散布策略：直接連續(xù)副本散布和全局再哈希副本散布策略。前者將每個(gè)節(jié)點(diǎn)的所有的數(shù)據(jù)對(duì)象，利用后繼列表直接散布在其后繼列表的前若干個(gè)節(jié)點(diǎn)上散布數(shù)據(jù)副本。副

4、本定位簡(jiǎn)單，數(shù)據(jù)分布均勻，較好的達(dá)到了系統(tǒng)的負(fù)載均衡。而后者對(duì)于每個(gè)主數(shù)據(jù)對(duì)象的各個(gè)副本進(jìn)行再次哈希，以此確定各個(gè)副本的位置。由于副本再次哈希的名稱(chēng)空間和主數(shù)據(jù)相一致，這樣副本分布于整個(gè)DHT空間，查找定位的代價(jià)和Chord一致。 數(shù)據(jù)副本散布的模擬實(shí)現(xiàn)和分析通過(guò)各種實(shí)驗(yàn)參數(shù)下實(shí)驗(yàn)?zāi)M，得到這兩種策略的實(shí)驗(yàn)結(jié)果。這兩種策略相比較，在副本查找定位的性能上有一定的相似性。但是在節(jié)點(diǎn)的數(shù)據(jù)散布均衡等方面存在較大差異，有待進(jìn)一步的優(yōu)化。