1、目前，P2P技術已變得越來越流行了。P2P技術廣泛應用于資源共享而和存儲、多媒體傳輸、分布式計算、P2P搜索技術、協同工作和分布式數據存取等領域。P2P覆蓋網絡是構建在低層物理網(例如Internet)上的一個邏輯網絡。P2P網絡系統是高度動態(tài)的，結點可以頻繁加入和離開網絡。網絡中的每個結點都可以通過虛擬連接或邏輯連接相聯系，每一個連接都對應于底層的網絡的一條路徑。最近幾年又提出了結構化P2P網絡的概念。相對于非結構化的P2P系統，結構

2、化P2P系統在可擴展性、容錯性和檢索速度等方面有大大改善。但是受到許多因素的影響，這些結構化P2P系統具有負載不平衡的問題。P2P系統的負載分為物理負載和消息負載。物理負載即為結點存儲的內容資源的總的大小。在結構化的P2P網絡系統的查詢模式下，可把結點的消息負載定義為請求負載和路由負載的加權和。
　　 本文首先提出了一個考慮到Zipf請求和低層物理網絡影響的負載平衡方法。我們提出了路由表更新和熱點資源緩存算法，以平衡結構化P2P

3、系統的負載。針對在負載均衡策略，我們提出了兩種算法。第一個算法主要是刪除一些指向重載結點的邏輯鏈接，然后把這些連接指向輕載的結點，這將減少重載結點的路由負載，從而減少重載結點的消息負載。第二個算法主要是選擇輕載的結點去緩存重載結點的熱點資源，從而可以減少重載結點的請求負載從而可以減少消息負載。目前的國內外的許多研究都是集中在均衡物理負載或者均衡消息負載，兩者的結合是個難點。我們提出了一個綜合均衡物理負載或者均衡消息負載的方法，該方法結合

4、虛擬服務器方法中轉移虛擬結點的思想，綜合了消息負載的因素，通過優(yōu)先級的判斷，在執(zhí)行虛擬服務器轉移策略時考慮到了虛擬服務器的消息負載，可以更加客觀的把重載結點的虛擬服務器轉移到輕載的結點。最后，為了準確地分析P2P系統的特性和各種協議的性能，我們設計并實現了一個基于離散事件的通用P2P模擬器，E-Simulator。它是個通用模擬器支持對許多P2P協議、搜索算法和拓撲生產算法進行了模擬，還能對各種負載均衡算法進行模擬。該模擬器提供了一個G