DHT對等網絡中基于虛擬服務器的負載平衡算法研究.pdf

1、DHT(Distributed Hash Table，分布式哈希表)技術可以把網絡中眾多的節(jié)點聯(lián)合起來提供大容量、高可靠性和高可用性的分布式服務，是結構化對等網絡所采用的主要構建技術。而負載平衡是實現(xiàn)DHT對等網絡穩(wěn)定高效運行需要解決的一個關鍵問題。
　　基于虛擬服務器(virtual serve)的負載平衡算法是結構化對等網絡中目前所采用的一種主要方法，但由于其沒有改變DHT網絡的隨機性和異構性，使得該類算法在負載平衡過程中會出

2、現(xiàn)單虛擬服務器問題(Single virtual ServerProblem，即SVNP)。研究和解決單虛擬服務器問題有助于進一步完善基于虛擬服務器的負載平衡算法。
　　本文首先對經典的基于虛擬服務器的負載平衡算法進行了分析和討論，指出了該類算法中存在的單虛擬服務器問題(SVNP)?；贒HT網絡的數(shù)學性質，本文對SVNP發(fā)生的過程進行了數(shù)學建模和分析，并針對不同的節(jié)點能力分布，給出了詳細的SVNP概率分析。分析結果表明，在虛擬服

3、務器ID空間隨機選取的情況下，SVNP發(fā)生的概率與節(jié)點的異構度有較大的關系，節(jié)點的能力分布越均勻，SVNP發(fā)生的概率越低。
　　基于以上分析，本文提出了一種基于虛擬服務器拆分的負載平衡算法，用以解決采用虛擬服務器時不可避免的SVNP問題。本文給出了算法的可行性分析，分析了引入拆分算法后對DHT網絡的影響并給出了相應的解決機制。根據(jù)DHT網絡的負載分布特性，在經典動態(tài)DHT網絡負載平衡的基礎上，本文詳細討論了拆分算法的實現(xiàn)流程和細節(jié)