本文關(guān)鍵詞：基于節(jié)點能力的負載均衡研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：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ù)達到井噴式的增長時刻的預(yù)警閥值,以便有效的預(yù)警和合理的處理路由選擇,主要從以下三個方面著手研究：(1)對最短路徑進行系統(tǒng)的研究,通過將Dijkstra算法、Floyd算法和SPFA算法這三個具有代表性算法進行對比研究,分析總結(jié)它們的優(yōu)缺點。(2)通過分析無線節(jié)點的資源使用特點,利用信息熵擬合出接近節(jié)點真實使用情況的節(jié)點權(quán)值函數(shù),并進行數(shù)據(jù)建模和拓撲結(jié)構(gòu)的鄰接集合表示。與當(dāng)前節(jié)點資源占有率進行比較,以便發(fā)現(xiàn)某一時刻數(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ù)警閥值,使得路由在達到這個預(yù)警閥值時進行切換,實現(xiàn)靜態(tài)負載均衡的目的。在動態(tài)負載的情況下,將Dijkstra算法與上述節(jié)點權(quán)值擬合函數(shù)相結(jié)合,對采集到的數(shù)據(jù)通過概率以及抽樣擬合等處理,作為數(shù)據(jù)輸入模型得到預(yù)警閥值即熵值,通過對熵值的比較來主動調(diào)整路由選擇,達到節(jié)點能力負載均衡的目的,有效地規(guī)避了節(jié)點過載問題,較好地提高網(wǎng)絡(luò)數(shù)據(jù)的傳輸質(zhì)量。
【關(guān)鍵詞】：Ad Hoc網(wǎng)絡(luò) 最短路徑 信息熵 預(yù)警閥值
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN929.5
【目錄】：

• 摘要4-5
• Abstract5-9
• 第一章 緒論9-14
• 1.1 研究背景9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-12
• 1.3 論文的主要研究內(nèi)容12
• 1.4 論文的組織結(jié)構(gòu)12-14
• 第二章 相關(guān)技術(shù)基礎(chǔ)14-26
• 2.1 無線自組織網(wǎng)絡(luò)14-15
• 2.1.1 Ad Hoc網(wǎng)的特點14-15
• 2.1.2 Ad Hoc網(wǎng)的應(yīng)用領(lǐng)域15
• 2.2 Ad Hoc網(wǎng)絡(luò)動態(tài)均衡路由算法15-19
• 2.2.1 條件設(shè)定16-17
• 2.2.2 數(shù)學(xué)模型的建立17
• 2.2.3 拓撲結(jié)構(gòu)的矩陣表示17-18
• 2.2.4 在互聯(lián)網(wǎng)接入應(yīng)用中拓撲結(jié)構(gòu)定義18-19
• 2.2.5 在互聯(lián)網(wǎng)接入應(yīng)用中的數(shù)學(xué)模型19
• 2.3 最短路徑19-25
• 2.3.1 Dijkstra算法20-21
• 2.3.2 Floyd算法21-23
• 2.3.3 SPFA算法23-24
• 2.3.4 算法比較24-25
• 2.4 小結(jié)25-26
• 第三章 基于節(jié)點性能的權(quán)值函數(shù)的研究26-34
• 3.1 基于節(jié)點性能的權(quán)值函數(shù)26-30
• 3.1.1 相關(guān)定義26-27
• 3.1.2 節(jié)點性能參數(shù)27
• 3.1.3 節(jié)點資源占有率函數(shù)27-30
• 3.2 模型建立的假設(shè)30-31
• 3.3 拓撲結(jié)構(gòu)的矩陣表示31-33
• 3.3.1 數(shù)據(jù)建模31-32
• 3.3.2 拓撲結(jié)構(gòu)的鄰接集合表示32-33
• 3.4 小結(jié)33-34
• 第四章 基于節(jié)點能力的負載均衡研究34-45
• 4.1 仿真環(huán)境34-35
• 4.2 現(xiàn)有路由協(xié)議處理方式35-36
• 4.3 基于節(jié)點能力負載均衡的研究36-44
• 4.3.1 找尋最短路徑36-38
• 4.3.2 基于固定閥值的閥值模擬38-40
• 4.3.3 基于熵值的動態(tài)負載均衡模擬40-44
• 4.4 總結(jié)44-45
• 第五章 總結(jié)與展望45-47
• 5.1 總結(jié)45
• 5.2 展望45-47
• 參考文獻47-51
• 致謝51-52
• 攻讀學(xué)位期間發(fā)表論文情況52

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王柯;劉亮;;基于鏈路質(zhì)量的Ad hoc路由協(xié)議研究[J];無線互聯(lián)科技;2015年10期

2 郭鵬遠;李洪烈;王公浩;史開源;;移動Ad Hoc網(wǎng)絡(luò)按需路由協(xié)議的研究[J];信息技術(shù);2015年02期

3 唐海和;徐曉艷;;移動AdHoc網(wǎng)絡(luò)路由協(xié)議的研究[J];數(shù)字技術(shù)與應(yīng)用;2014年08期

4 楊軍慶;安容瑾;任志國;張瀟峗;蔡曉龍;;基于佛洛依德算法的各院校間最短路徑問題的求解[J];甘肅科技縱橫;2010年05期

5 韓冰青;陳偉;張宏;;一種新的QoS感知的Ad Hoc網(wǎng)絡(luò)多徑DYMO路由協(xié)議[J];計算機科學(xué);2010年03期

6 饒國威;杜明輝;萬泉;;無線局域網(wǎng)中移動隱藏終端的自適應(yīng)算法[J];計算機工程;2007年04期

7 吳笑萍;;Ad hoc網(wǎng)絡(luò)隱藏/暴露終端問題的研究[J];微計算機信息;2006年30期

8 林群艷;金青輝;;Ad hoc網(wǎng)絡(luò)與相關(guān)網(wǎng)絡(luò)技術(shù)的比較[J];計算機時代;2006年10期

9 陸桃紅;劉嘉勇;;無線局域網(wǎng)入侵檢測系統(tǒng)研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2006年10期

10 張旋;趙岳松;;無線局域網(wǎng)協(xié)議淺析[J];計算機與數(shù)字工程;2006年09期

  本文關(guān)鍵詞：基于節(jié)點能力的負載均衡研究，由筆耕文化傳播整理發(fā)布。

本文編號：443585