基于Chord的P2P網(wǎng)絡(luò)的負(fù)載平衡的研究.pdf

1、第三代P2P系統(tǒng)大多數(shù)都提供了一種DHT算法，它將網(wǎng)絡(luò)中的資源隨機(jī)地分布在參與網(wǎng)絡(luò)的各個節(jié)點上。在某種情況下，某些節(jié)點分配到的資源是平均水平的O(10gN)倍。而且，在標(biāo)識符空間內(nèi)節(jié)點的不均勻分布，加上每個節(jié)點的負(fù)載和處理能力不同所形成的異構(gòu)性，都是網(wǎng)絡(luò)的不平衡度加劇。再者，節(jié)點的負(fù)載還會隨著時間的變化而變化，因為P2P系統(tǒng)中各個節(jié)點是相互獨立的，期間會有頻繁的資源插入、刪除、各種各樣的資源加入模式及隨機(jī)的相關(guān)節(jié)點加入和離開。

2、本文提出了一種在異構(gòu)的P2P系統(tǒng)中負(fù)載平衡的新模型。這種模型是基于現(xiàn)在最流行的Chord協(xié)議。模型在底層使用Chord的DHT算法來分配資源，并根據(jù)節(jié)點處理能力將系統(tǒng)進(jìn)行層次化劃分，使得能力較強(qiáng)的節(jié)點承擔(dān)更多的責(zé)任。 理論分析和實驗仿真結(jié)果表明，我們的系統(tǒng)比較好的利用了網(wǎng)絡(luò)的異構(gòu)性，從而在負(fù)載平衡方面達(dá)到了較理想的性能。另外，由于系統(tǒng)的分層結(jié)構(gòu)，帶來另一個優(yōu)勢，本負(fù)載平衡的新模型使系統(tǒng)的查詢時間復(fù)雜度在原來的O(10gN)的水平