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

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

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

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

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