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

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

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

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