異質(zhì)結(jié)構(gòu)化對等網(wǎng)絡(luò)動態(tài)副本訪問負(fù)載均衡策略研究.pdf

1、對等網(wǎng)絡(luò)技術(shù)打破了傳統(tǒng)的“客戶/服務(wù)器”模式，使網(wǎng)絡(luò)中所有的結(jié)點(diǎn)都處于平等地位，任何兩個網(wǎng)絡(luò)結(jié)點(diǎn)之間都能夠共享文件、傳遞消息。對等網(wǎng)絡(luò)的目的是讓一切網(wǎng)絡(luò)成員享有“自由、平等、互聯(lián)”的功能，這使得對等網(wǎng)絡(luò)技術(shù)受到越來越多的青睞并取得巨大發(fā)展。結(jié)構(gòu)化對等網(wǎng)絡(luò)假設(shè)所有文件訪問頻率是相同的。然而，在實(shí)際應(yīng)用中，用戶對于不同文檔的關(guān)注程度并不一樣。此外，在某些突發(fā)情況下，極大部分請求會涌向極少數(shù)的結(jié)點(diǎn)，形成“訪問熱點(diǎn)”。倘若出現(xiàn)訪問熱點(diǎn)的結(jié)點(diǎn)沒有

2、足夠的能力來處理這些超負(fù)荷的請求，就很容易造成結(jié)點(diǎn)崩潰，導(dǎo)致請求者由于屢次請求沒有得到響應(yīng)而放棄使用對等網(wǎng)絡(luò)。系統(tǒng)的異質(zhì)性也會影響到負(fù)載的均衡，各結(jié)點(diǎn)的性能不同，處理請求的能力也不同。如何充分利用系統(tǒng)的異質(zhì)性，及時地均衡訪問負(fù)載，消除訪問熱點(diǎn)，是一項(xiàng)提高網(wǎng)絡(luò)效率的關(guān)鍵技術(shù)。
　　 國內(nèi)外有很多學(xué)者都對消除熱點(diǎn)達(dá)到訪問負(fù)載均衡問題進(jìn)行了研究，也取得了很大的成效。常用的動態(tài)負(fù)載均衡熱點(diǎn)消除技術(shù)有復(fù)制技術(shù)、虛擬結(jié)點(diǎn)技術(shù)，其中復(fù)制技術(shù)最

3、為常用。本文針對國內(nèi)外在對等網(wǎng)絡(luò)中采用的各種復(fù)制技術(shù)進(jìn)行研究分析，提出一種基于異質(zhì)結(jié)構(gòu)化對等網(wǎng)絡(luò)的動態(tài)副本策略(DRS)。該策略充分利用每一個結(jié)點(diǎn)的處理能力，通過動態(tài)副本的設(shè)置，提高了網(wǎng)絡(luò)的負(fù)載均衡程度。同時，該算法還采用了動態(tài)調(diào)整副本策略，結(jié)點(diǎn)根據(jù)自身的利用率和熱點(diǎn)數(shù)據(jù)訪問頻率動態(tài)決定副本的數(shù)量，并發(fā)散地分布在網(wǎng)絡(luò)中。本算法還為副本設(shè)定了生命周期，并定期地檢查副本的使用情況，從而大大減少了維護(hù)開銷。
　　 本文通過仿真實(shí)驗(yàn)，在