結(jié)構(gòu)化P2P存儲(chǔ)系統(tǒng)負(fù)載均衡技術(shù)的研究.pdf

1、在P2P(Peer-to-Peer)網(wǎng)絡(luò)中，任何兩個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)之間都能夠直接共享文件、傳遞消息。近年來(lái)，P2P技術(shù)得到了快速的發(fā)展，P2P應(yīng)用比比皆是。然而，訪問(wèn)熱點(diǎn)問(wèn)題的出現(xiàn)使得結(jié)點(diǎn)的性能?chē)?yán)重降低，不僅令該結(jié)點(diǎn)不能夠提供有效服務(wù)，甚至還會(huì)影響到整個(gè)P2P網(wǎng)絡(luò)的服務(wù)質(zhì)量。復(fù)制技術(shù)常被用來(lái)處理訪問(wèn)熱點(diǎn)問(wèn)題，以降低網(wǎng)絡(luò)丟包數(shù)，從而保證網(wǎng)絡(luò)的服務(wù)質(zhì)量。復(fù)制技術(shù)通過(guò)為熱點(diǎn)數(shù)據(jù)文檔創(chuàng)建副本，把熱點(diǎn)結(jié)點(diǎn)的過(guò)剩負(fù)載通過(guò)副本轉(zhuǎn)移到輕負(fù)載結(jié)點(diǎn)上，從而降低熱

2、點(diǎn)結(jié)點(diǎn)的負(fù)載。本文對(duì)現(xiàn)有的復(fù)制技術(shù)進(jìn)行研究，做了以下改進(jìn)和優(yōu)化:
　　 (1)復(fù)制觸發(fā)時(shí)刻的改進(jìn):構(gòu)建時(shí)間序列預(yù)測(cè)模型，預(yù)測(cè)結(jié)點(diǎn)負(fù)載變化的趨勢(shì)，確保在出現(xiàn)訪問(wèn)熱點(diǎn)前，就可以提前為其創(chuàng)建副本，從而防止結(jié)點(diǎn)的過(guò)載丟包。熱點(diǎn)的發(fā)生時(shí)機(jī)具有突發(fā)性的特點(diǎn)，因此本文采用一次指數(shù)平滑預(yù)測(cè)法預(yù)測(cè)熟點(diǎn)文件。
　　 (2)復(fù)制策略的優(yōu)化:本文提出了一種復(fù)制策略算法，在查詢請(qǐng)求路徑上選擇負(fù)載較輕的節(jié)點(diǎn)創(chuàng)建熱點(diǎn)文件副本。同時(shí)，根據(jù)結(jié)點(diǎn)負(fù)載的輕重

3、，自適應(yīng)地調(diào)整為結(jié)點(diǎn)創(chuàng)建的副本數(shù)，從而有效的控制復(fù)制開(kāi)銷(xiāo)。
　　 (3)副本利用策略的優(yōu)化:本文提出了一種基于蟻群算法思想的副本選擇算法。該算法采用能者多勞的思想，使請(qǐng)求數(shù)據(jù)包以較大的概率被轉(zhuǎn)發(fā)到負(fù)載輕的副本結(jié)點(diǎn)上，從而使得輕負(fù)載結(jié)點(diǎn)分擔(dān)更多的負(fù)載，以達(dá)到充分利用副本分擔(dān)負(fù)載的能力的目的。
　　 (4)構(gòu)建節(jié)點(diǎn)負(fù)載計(jì)算模型:在P2P網(wǎng)絡(luò)中，節(jié)點(diǎn)的性能差異較大，因此節(jié)點(diǎn)所能承受的負(fù)載量不同。本文從節(jié)點(diǎn)的CPU、內(nèi)存、帶寬三