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

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

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

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