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

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

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

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

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