基于虛擬結(jié)點(diǎn)的Chord網(wǎng)絡(luò)負(fù)載均衡機(jī)制的優(yōu)化研究.pdf

1、近年來(lái)，p2p技術(shù)有了廣泛的發(fā)展，它打破了傳統(tǒng)的客戶(hù)機(jī)/服務(wù)器模式，讓網(wǎng)絡(luò)中的計(jì)算機(jī)以對(duì)等模式進(jìn)行數(shù)據(jù)傳遞，在互聯(lián)網(wǎng)的發(fā)展中已經(jīng)成為重要的應(yīng)用技術(shù)之一，并占據(jù)了高達(dá)50％以上的網(wǎng)絡(luò)帶寬。負(fù)載均衡是實(shí)現(xiàn)資源有效合理共享、提高網(wǎng)絡(luò)資源使用率的必然要求，對(duì)于提升網(wǎng)絡(luò)性能，保證穩(wěn)定的服務(wù)質(zhì)量具有積極的意義。而Chord網(wǎng)絡(luò)是起源最早、發(fā)展最成熟一種結(jié)構(gòu)化p2p網(wǎng)絡(luò)，是結(jié)構(gòu)化p2p領(lǐng)域最著名的理論模型，研究它的負(fù)載均衡問(wèn)題對(duì)于p2p技術(shù)的進(jìn)一步發(fā)

2、展具有重要的現(xiàn)實(shí)意義。
　　 本文首先對(duì)Chord網(wǎng)絡(luò)的實(shí)現(xiàn)原理進(jìn)行了介紹，接著介紹了Chord網(wǎng)絡(luò)中若干種負(fù)載均衡機(jī)制，并對(duì)它們各自的優(yōu)點(diǎn)和不足進(jìn)行了分析。在此基礎(chǔ)上，本文對(duì)原有的基于虛擬結(jié)點(diǎn)的Chord網(wǎng)絡(luò)負(fù)載均衡機(jī)制進(jìn)行了優(yōu)化研究，提出了基于單對(duì)象虛擬節(jié)點(diǎn)的負(fù)載均衡網(wǎng)絡(luò)拓?fù)?，把每個(gè)數(shù)據(jù)對(duì)象都看成一個(gè)虛擬結(jié)點(diǎn)，再通過(guò)基于最小堆的結(jié)點(diǎn)樹(shù)將底層虛擬結(jié)點(diǎn)均勻映射到上層物理結(jié)點(diǎn)中。在此基礎(chǔ)上輔以改進(jìn)后的虛擬結(jié)點(diǎn)動(dòng)態(tài)轉(zhuǎn)移的策略，能達(dá)到

3、比較好的負(fù)載均衡效果。基于上述拓?fù)浣Y(jié)構(gòu)，本文提出了在基于最小堆的結(jié)點(diǎn)樹(shù)上實(shí)現(xiàn)的結(jié)點(diǎn)加入和離開(kāi)機(jī)制，以及相應(yīng)的結(jié)點(diǎn)路由算法，使基于單對(duì)象虛擬結(jié)點(diǎn)的Chord網(wǎng)絡(luò)成為能穩(wěn)定地對(duì)外提供服務(wù)的網(wǎng)絡(luò)。最后，本文在PeerSim仿真平臺(tái)上對(duì)該機(jī)制進(jìn)行了仿真實(shí)驗(yàn)，并與Chord網(wǎng)絡(luò)原型、原有的虛擬結(jié)點(diǎn)負(fù)載均衡機(jī)制、基于直方圖的負(fù)載均衡機(jī)制進(jìn)行了效果對(duì)照。
　　 實(shí)驗(yàn)結(jié)果表明，本文提出的基于單對(duì)象虛擬結(jié)點(diǎn)的Chord網(wǎng)絡(luò)負(fù)載均衡模型具有負(fù)載均衡