基于節(jié)點能力的負載均衡研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是指由一組帶有無線收發(fā)裝置的移動節(jié)點組成的一個多跳、自組織、無中心網(wǎng)絡(luò)。在網(wǎng)絡(luò)中如果使用傳統(tǒng)路由協(xié)議的單路徑和單一信道，網(wǎng)絡(luò)中的負載非常容易集中在少數(shù)節(jié)點上，因而會造成過載甚至嚴重的情況下?lián)砣?，在這種情況下相近的節(jié)點之間的信道競爭會影響其他節(jié)點的通信，這就需要使用負載均衡技術(shù)來解決網(wǎng)絡(luò)中的這些不足進而提高網(wǎng)絡(luò)的通信質(zhì)量。
　　本文通過對Ad Hoc網(wǎng)絡(luò)中基于節(jié)點能力的負載均衡進行系統(tǒng)的研究，主要是為了尋找在網(wǎng)絡(luò)數(shù)據(jù)

2、達到井噴式的增長時刻的預(yù)警閥值，以便有效的預(yù)警和合理的處理路由選擇，主要從以下三個方面著手研究:
　　(1)對最短路徑進行系統(tǒng)的研究，通過將Dijkstra算法、Floyd算法和SPFA算法這三個具有代表性算法進行對比研究，分析總結(jié)它們的優(yōu)缺點。
　　(2)通過分析無線節(jié)點的資源使用特點，利用信息熵擬合出接近節(jié)點真實使用情況的節(jié)點權(quán)值函數(shù)，并進行數(shù)據(jù)建模和拓撲結(jié)構(gòu)的鄰接集合表示。與當前節(jié)點資源占有率進行比較，以便發(fā)現(xiàn)某一時刻

3、數(shù)據(jù)通過該節(jié)點時，是否達到由節(jié)點占有率上限M和下限N范圍內(nèi)，通過擬合函數(shù)所計算出來的預(yù)警閥值，也就是熵值，若達到井噴式增長的預(yù)警閥值時則進行預(yù)警。
　　(3)在廣東廣電中心機房中，利用MRTG監(jiān)控網(wǎng)絡(luò)鏈路流量負載的工具軟件，對某個擁有20萬用戶數(shù)據(jù)量的出口路由設(shè)備的流量信息和利用率進行采集，并對這些真實有效的數(shù)據(jù)進行分析。在靜態(tài)負載情況下，利用貝塔分布的數(shù)學(xué)算法對上限預(yù)警閥值M和下限預(yù)警閥值N進行計算，得出最接近現(xiàn)實的期望預(yù)警閥值