基于節(jié)點(diǎn)能力的負(fù)載均衡研究.pdf

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

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

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