1、結(jié)構(gòu)化對等（peer-to-peer,簡稱 P2P）網(wǎng)絡(luò)是近年來出現(xiàn)的新技術(shù)，它的出現(xiàn)改變了傳統(tǒng)的以服務(wù)器為中心的服務(wù)模式，使得人們可以更方便、更快捷的實現(xiàn)資源共享。但是在結(jié)構(gòu)化對等網(wǎng)絡(luò)中假設(shè)所有數(shù)據(jù)文檔的受歡迎程度是相同的，然而在實際網(wǎng)絡(luò)中，查詢請求的分布是十分不均勻的，這就導(dǎo)致了節(jié)點的訪問量不同，那么面對蜂擁而至的突發(fā)訪問，很容易導(dǎo)致訪問熱點(Query Hotspot)問題。訪問熱點的出現(xiàn)將使得節(jié)點的性能嚴重降低，不僅令該節(jié)點不能

2、夠提供有效服務(wù)，甚至還會影響到整個對等網(wǎng)絡(luò)的服務(wù)質(zhì)量。因此研究對等網(wǎng)絡(luò)中的負載均衡算法至關(guān)重要。
　　本文對國內(nèi)外現(xiàn)階段的對等網(wǎng)絡(luò)的負載均衡技術(shù)進行了分析和研究。在深入研究訪問熱點產(chǎn)生的原因后，提出了三種解決訪問熱點引起的負載不均衡的算法。復(fù)制技術(shù)常被用來處理訪問熱點問題，然而該技術(shù)在選擇復(fù)制結(jié)點時，過多的依賴某些固定的結(jié)點，沒有考慮結(jié)點的負載量和復(fù)制結(jié)點的利用率，針對這些不足，本文提出了一種改進的基于復(fù)制技術(shù)的負載均衡算法。通過

3、實驗證明，改進的算法在負載轉(zhuǎn)移開銷和結(jié)點的利用率兩個方面均有所提高。
　　通過對結(jié)點負載特性的研究，得出結(jié)點負載的可預(yù)測性，并結(jié)合時間序列預(yù)測方法，提出了基于時間序列的負載均衡算法。該算法根據(jù)結(jié)點過去的負載值預(yù)測將來一段時間的負載，并在結(jié)點負載超重前提前將熱點文件轉(zhuǎn)移到復(fù)制結(jié)點上。算法在選擇復(fù)制結(jié)點時，根據(jù)結(jié)點的剩余負載量、將來負載增加量和平均在線時間來選取，盡量避免了頻繁轉(zhuǎn)移復(fù)制結(jié)點帶來的負載轉(zhuǎn)移開銷。通過實驗證明，該算法能有效

4、的預(yù)測結(jié)點的負載和減少系統(tǒng)的平均負載轉(zhuǎn)移開銷。
　　本文對負載轉(zhuǎn)移的時機進行了研究，提出了基于查詢率的主動式負載均衡算法，該算法根據(jù)查詢率主動的將訪問量高的資源散列到復(fù)制結(jié)點上。同時考慮到訪問熱點發(fā)生時，短時間內(nèi)將有大量的查詢請求，因此算法中引入了多服務(wù)窗口服務(wù)模型，提高了結(jié)點的處理速度，同時對查詢率閾值的動態(tài)設(shè)置，使結(jié)點能夠根據(jù)負載情況動態(tài)的設(shè)置熱點資源的散列速度。通過實驗證明，該算法能夠有效降低結(jié)點的負載和減少查詢請求的平均相