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

【摘要】：Ad Hoc網(wǎng)絡(luò)是指由一組帶有無(wú)線(xiàn)收發(fā)裝置的移動(dòng)節(jié)點(diǎn)組成的一個(gè)多跳、自組織、無(wú)中心網(wǎng)絡(luò)。在網(wǎng)絡(luò)中如果使用傳統(tǒng)路由協(xié)議的單路徑和單一信道,網(wǎng)絡(luò)中的負(fù)載非常容易集中在少數(shù)節(jié)點(diǎn)上,因而會(huì)造成過(guò)載甚至嚴(yán)重的情況下?lián)砣?在這種情況下相近的節(jié)點(diǎn)之間的信道競(jìng)爭(zhēng)會(huì)影響其他節(jié)點(diǎn)的通信,這就需要使用負(fù)載均衡技術(shù)來(lái)解決網(wǎng)絡(luò)中的這些不足進(jìn)而提高網(wǎng)絡(luò)的通信質(zhì)量。本文通過(guò)對(duì)Ad Hoc網(wǎng)絡(luò)中基于節(jié)點(diǎn)能力的負(fù)載均衡進(jìn)行系統(tǒng)的研究,主要是為了尋找在網(wǎng)絡(luò)數(shù)據(jù)達(dá)到井噴式的增長(zhǎng)時(shí)刻的預(yù)警閥值,以便有效的預(yù)警和合理的處理路由選擇,主要從以下三個(gè)方面著手研究：(1)對(duì)最短路徑進(jìn)行系統(tǒng)的研究,通過(guò)將Dijkstra算法、Floyd算法和SPFA算法這三個(gè)具有代表性算法進(jìn)行對(duì)比研究,分析總結(jié)它們的優(yōu)缺點(diǎn)。(2)通過(guò)分析無(wú)線(xiàn)節(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í)刻數(shù)據(jù)通過(guò)該節(jié)點(diǎn)時(shí),是否達(dá)到由節(jié)點(diǎn)占有率上限M和下限N范圍內(nèi),通過(guò)擬合函數(shù)所計(jì)算出來(lái)的預(yù)警閥值,也就是熵值,若達(dá)到井噴式增長(zhǎng)的預(yù)警閥值時(shí)則進(jìn)行預(yù)警。(3)在廣東廣電中心機(jī)房中,利用MRTG監(jiān)控網(wǎng)絡(luò)鏈路流量負(fù)載的工具軟件,對(duì)某個(gè)擁有20萬(wàn)用戶(hù)數(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ù)警閥值,使得路由在達(dá)到這個(gè)預(yù)警閥值時(shí)進(jìn)行切換,實(shí)現(xiàn)靜態(tài)負(fù)載均衡的目的。在動(dòng)態(tài)負(fù)載的情況下,將Dijkstra算法與上述節(jié)點(diǎn)權(quán)值擬合函數(shù)相結(jié)合,對(duì)采集到的數(shù)據(jù)通過(guò)概率以及抽樣擬合等處理,作為數(shù)據(jù)輸入模型得到預(yù)警閥值即熵值,通過(guò)對(duì)熵值的比較來(lái)主動(dòng)調(diào)整路由選擇,達(dá)到節(jié)點(diǎn)能力負(fù)載均衡的目的,有效地規(guī)避了節(jié)點(diǎn)過(guò)載問(wèn)題,較好地提高網(wǎng)絡(luò)數(shù)據(jù)的傳輸質(zhì)量。
【關(guān)鍵詞】：Ad Hoc網(wǎng)絡(luò) 最短路徑 信息熵 預(yù)警閥值
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TN929.5
【目錄】：

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：443586