結(jié)構(gòu)化P2P網(wǎng)絡(luò)的負(fù)載均衡方法和通用P2P模擬器的研究.pdf

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

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

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

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