隨著SDN(SoftwareDefinedNetwork)網(wǎng)絡(luò)的出現(xiàn)與發(fā)展,用戶對(duì)網(wǎng)絡(luò)的期待逐漸增高,用戶希望某些數(shù)據(jù)流可以在滿足多個(gè)限制條件的路徑上傳輸�，F(xiàn)有的QoS路由算法研究主要集中在權(quán)衡各種限制因素綜合選取路徑上,無法保障所選路徑滿足用戶限制條件。如何在現(xiàn)有的復(fù)雜的網(wǎng)絡(luò)狀態(tài)中根據(jù)用戶的需求高效快速地為其選取完全符合用戶限制條件的可靠路徑成為一個(gè)厄待研究的問題�；谝陨蠁栴},本文做了如下工作:(1)針對(duì)SDN網(wǎng)絡(luò)中拓?fù)浼械那闆r,對(duì)網(wǎng)絡(luò)狀態(tài)及用戶需求進(jìn)行建模,實(shí)現(xiàn)了網(wǎng)絡(luò)狀態(tài)和拓?fù)淝闆r的抽象化表示,將復(fù)雜的網(wǎng)絡(luò)問題抽象成為一般的數(shù)學(xué)問題。(2)提出一種基于SDN的多限制多路徑QoS路由算法MCMP(Multi-Constrained Multi-Path Routing Algorithm Based On SDN)。首先,對(duì)網(wǎng)絡(luò)中是否存在滿足用戶限制條件的路徑進(jìn)行判斷,根據(jù)判斷結(jié)果分別結(jié)合拉格朗日松弛算法和層次分析法的思想,實(shí)現(xiàn)當(dāng)網(wǎng)絡(luò)中存在符合用戶要求的路徑時(shí),選取出完全滿足用戶限制的路徑,當(dāng)網(wǎng)絡(luò)中不存在符合用戶要求的路徑時(shí),選取出盡可能滿足要求的路徑。同時(shí),為預(yù)防交換機(jī)故障使得傳輸鏈路失效,保障鏈路的可靠性,將交換機(jī)的可靠性作為QoS的標(biāo)準(zhǔn)之一,選取出與主傳輸路徑節(jié)點(diǎn)不相交的備份路徑。(3)搭建基于Floodlight控制器的仿真實(shí)驗(yàn)平臺(tái),設(shè)計(jì)并開發(fā)了三個(gè)模塊,分別為數(shù)據(jù)監(jiān)測(cè)模塊、路由計(jì)算模塊、存儲(chǔ)模塊。數(shù)據(jù)監(jiān)測(cè)模塊負(fù)責(zé)監(jiān)測(cè)網(wǎng)絡(luò)中鏈路的帶寬時(shí)延信息,路由計(jì)算模塊負(fù)責(zé)計(jì)算路徑,存儲(chǔ)模塊負(fù)責(zé)存儲(chǔ)用戶的多個(gè)限制條件與數(shù)據(jù)監(jiān)測(cè)模塊上傳的網(wǎng)絡(luò)狀態(tài)信息,并進(jìn)行實(shí)驗(yàn)仿真,驗(yàn)證算法的有效性與可靠性。本文實(shí)現(xiàn)的MCMP算法在網(wǎng)絡(luò)狀態(tài)允許的情況下,準(zhǔn)確選取出完全符合用戶限制條件的路徑,滿足用戶的選路需求;同時(shí),選取出與主傳輸鏈路節(jié)點(diǎn)不相交的備份路徑,大大縮短了當(dāng)主傳輸路徑節(jié)點(diǎn)故障后的鏈路恢復(fù)時(shí)間,保障網(wǎng)絡(luò)的可靠性。
【學(xué)位單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP393.0
【部分圖文】：

包含邋＾邋的反向鏈路的集合邋Ｐ２邋，邋表示為逡逑Ｐ］ｎ，Ｐ１邋＝邋｛（ｕ邋—＞邋ｖ）ａｎｄ（ｖ邋—＞邋ｗ）邋｜邋（ｗ邋—＾邋ｖ）邋ｇ邋Ｐｔａｎｄ（ｖ邋—＞邋ｍ）邋ｅ邋Ｐ＾｝逡逑在圖３－３中，加粗實(shí)線代表拓?fù)渲杏桑蟮剑x取的最短路徑，虛線代表原圖中逡逑不存在的反向鏈路，加粗虛線代表在最短路徑上的反向鏈路，ＬＢＡ算法如下：逡逑（ａ）邋Ｓｔｅｐ邋１邐（ｂ）邋Ｓｔｅｐ邋２逡逑（ｃ）邋Ｓｔｅｐ邋３邐（ｄ）邋Ｓｔｅｐ邋４逡逑圖３－３邋ＬＢＡ算法描述圖丨－４丨逡逑ＬＢＡ算法描述如下：逡逑１）

北京郵電大學(xué)工程碩士學(xué)位論文第五章實(shí)驗(yàn)平臺(tái)的搭建及仿真分析逡逑本章將采用上文實(shí)現(xiàn)的Ｆｌｏｏｄｌｉｇｈｔ控制器對(duì)算法進(jìn)行仿真實(shí)現(xiàn)，并且驗(yàn)證的性能。數(shù)據(jù)平面將使用Ｍｉｎｉｎｅｔ仿真平面，模擬ＳＤＮ交換機(jī)。實(shí)驗(yàn)步驟主括：使用Ｍｉｎｉｎｅｔ搭建自定義網(wǎng)絡(luò)拓?fù)�、啟�?dòng)帶有ＭＣＭＰ路由算法的Ｆｌｏｏｄｌｉｇ制器，運(yùn)行數(shù)據(jù)監(jiān)測(cè)模塊獲取網(wǎng)絡(luò)參數(shù)，驗(yàn)證數(shù)據(jù)監(jiān)測(cè)模塊獲取參數(shù)的準(zhǔn)確行ＭＣＭＰ路由算法選取路徑并更新流表，查看最終的選路結(jié)果。逡逑本次實(shí)驗(yàn)采用如下的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：逡逑ｈ２逡逑

逡逑網(wǎng)絡(luò)拓?fù)淙詾閳D５－１的拓?fù)鋱D，表５－１的數(shù)據(jù)為搭建網(wǎng)絡(luò)自定義拓?fù)鋾r(shí)手動(dòng)逡逑設(shè)定的鏈路帶寬信息，表５－２的數(shù)據(jù)為數(shù)據(jù)監(jiān)測(cè)模塊所監(jiān)測(cè)到的鏈路帶寬信息。逡逑＾邐ｓ邐0逡逑年均值：邐ＢＨＢ逡逑——一——」邐■■逡逑Ｉ邐Ｉ逡逑１邋＿邋Ｉ」」ｌｌ：：逡逑１邐２邐３逡逑帶寬設(shè)定憤個(gè)數(shù)（個(gè)：：逡逑圖５－３數(shù)據(jù)監(jiān)測(cè)|飪榧嗖獯硇閱芡煎義嫌賞跡擔(dān)呈菁嗖餑？榛袢〉牧綽反硇畔⒂朐即淼畝員韌伎梢鑰闖觶義賢ü菁嗖餑？榛袢〉牧綽肥縈肓綽返氖導(dǎo)適縈幸歡ǖ鈉畹畈淮�，辶x顯諭跡擔(dān)持辛街質(zhì)莼境制劍粕萆緣鴕壞�，荚~菁嗖餑？樗袢〉氖義暇荽肀攘綽返氖導(dǎo)蝕砥∫恍�，震}且蛭頤巧柚玫牧綽反硎橇綽返淖畬簀義洗恚導(dǎo)釋繽仄酥謝嵊幸恍┯糜諢袢⊥繽仄誦畔⒌氖蒞諭韁寫�，辶x險(xiǎn)廡┦蒞加昧耍�？定的网络带宽，蕼厦诧喛值是小又k畬籩檔�。辶x媳恚擔(dān)叢劑綽肥毖渝義希模澹歟幔ǎ酰螅╁澹櫻懾

本文編號(hào)：2816126