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

1、近年來，p2p技術(shù)有了廣泛的發(fā)展，它打破了傳統(tǒng)的客戶機(jī)/服務(wù)器模式，讓網(wǎng)絡(luò)中的計算機(jī)以對等模式進(jìn)行數(shù)據(jù)傳遞，在互聯(lián)網(wǎng)的發(fā)展中已經(jīng)成為重要的應(yīng)用技術(shù)之一，并占據(jù)了高達(dá)50％以上的網(wǎng)絡(luò)帶寬。負(fù)載均衡是實現(xiàn)資源有效合理共享、提高網(wǎng)絡(luò)資源使用率的必然要求，對于提升網(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ù)載均衡問題對于p2p技術(shù)的進(jìn)一步發(fā)

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

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