本文關(guān)鍵詞：彈性光網(wǎng)絡(luò)中重路由算法的研究

  更多相關(guān)文章： 彈性光網(wǎng)絡(luò) 頻譜碎片 滑動(dòng)窗口機(jī)制 RSA算法 關(guān)鍵鏈路

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的不斷進(jìn)步與發(fā)展,網(wǎng)絡(luò)逐漸深入到社會(huì)的各個(gè)領(lǐng)域,人們對(duì)網(wǎng)絡(luò)帶寬的需求不斷上升。由于波分復(fù)用技術(shù)已非常成熟,現(xiàn)階段WDM光網(wǎng)絡(luò)中對(duì)帶寬資源的利用率很難再有大幅度地提高,故而人們迫切需要新的技術(shù)來(lái)更加充分、合理地利用網(wǎng)絡(luò)帶寬資源。因此,彈性光網(wǎng)絡(luò)(EON)應(yīng)運(yùn)而生,對(duì)彈性光網(wǎng)絡(luò)技術(shù)的研究也正是目前核心網(wǎng)絡(luò)研究的熱點(diǎn)。在彈性光網(wǎng)絡(luò)中,一個(gè)完整的波長(zhǎng)帶寬被分割成若干大小相等的片段,稱之為頻隙塊,這樣做可以對(duì)不同大小的業(yè)務(wù)分配合適的帶寬資源,可以提高對(duì)頻譜資源的利用率。然而在頻譜靈活彈性光網(wǎng)絡(luò)環(huán)境中,頻譜碎片的產(chǎn)生是無(wú)法避免的,由于業(yè)務(wù)路由受到頻譜一致性與連續(xù)性的約束,一定程度地增加了網(wǎng)絡(luò)阻塞率,這就會(huì)導(dǎo)致網(wǎng)絡(luò)的性能沒有預(yù)想的好。如果我們能對(duì)彈性光網(wǎng)絡(luò)中的碎片進(jìn)行整理,那么就能降低阻塞率,提高網(wǎng)絡(luò)中帶寬利用率。本文的主要工作就是提出重路由算法并盡量少地使用重路由操作來(lái)減少鏈路上的頻譜碎片,進(jìn)而提高網(wǎng)絡(luò)頻譜資源的利用率。本文主要工作如下:(1)提出基于滑動(dòng)窗口機(jī)制重路由算法。對(duì)請(qǐng)求到達(dá)的業(yè)務(wù),如果選路失敗,則我們就以該業(yè)務(wù)所占頻隙塊大小為窗口尺寸,在二維展開的光路鏈路上逐個(gè)頻隙滑動(dòng)窗口,針對(duì)性地找到使業(yè)務(wù)產(chǎn)生阻塞的頻譜。對(duì)該頻譜塊進(jìn)行搬移整理,可以使用KSP+BF/FF的RSA算法,以期能夠騰出可用的空閑頻隙段來(lái)路由到達(dá)的業(yè)務(wù)。仿真結(jié)果表明,該算法對(duì)網(wǎng)絡(luò)的阻塞率較之前研究的算法有一定的降低,但負(fù)載較高時(shí)下降不明顯。另一方面,該算法的重路由率由于受到啟動(dòng)時(shí)機(jī)的影響有點(diǎn)偏高,但在負(fù)載不高情況下是可以接受的。(2)提出基于關(guān)鍵鏈路的重路由算法。根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)的重要程度來(lái)區(qū)分節(jié)點(diǎn)大小,大節(jié)點(diǎn)之間的鏈路就稱為關(guān)鍵鏈路。用頻譜連續(xù)度概念來(lái)表征鏈路上的頻譜碎片情況,在進(jìn)行重路由操作時(shí)使業(yè)務(wù)盡可能少地經(jīng)過關(guān)鍵鏈路,確保經(jīng)過的關(guān)鍵鏈路數(shù)低于原路徑,使關(guān)鍵鏈路上有空閑頻譜資源來(lái)路由后續(xù)業(yè)務(wù)。仿真結(jié)果顯示,該算法較論文前面所述重路由算法阻塞率有明顯地降低,而且使用了較少的重路由次數(shù),正是這些特性決定了該算法的優(yōu)越性。
【關(guān)鍵詞】：彈性光網(wǎng)絡(luò) 頻譜碎片 滑動(dòng)窗口機(jī)制 RSA算法 關(guān)鍵鏈路
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN929.1
【目錄】：

• 摘要5-6
• ABSTRACT6-11
• 符號(hào)對(duì)照表11-12
• 縮略語(yǔ)對(duì)照表12-15
• 第一章 緒論15-21
• 1.1 彈性光網(wǎng)絡(luò)背景15
• 1.2 彈性光網(wǎng)絡(luò)的研究15-19
• 1.2.1 彈性光網(wǎng)絡(luò)原理15-17
• 1.2.2 彈性光網(wǎng)絡(luò)的研究現(xiàn)狀17-18
• 1.2.3 彈性光網(wǎng)絡(luò)研究的方向18-19
• 1.2.4 彈性光網(wǎng)絡(luò)研究的難題19
• 1.3 主要內(nèi)容與結(jié)構(gòu)安排19-21
• 第二章 彈性光網(wǎng)絡(luò)研究基礎(chǔ)21-33
• 2.1 彈性光網(wǎng)絡(luò)關(guān)鍵技術(shù)21-22
• 2.1.1 靈活頻譜規(guī)范21-22
• 2.1.2 路由頻譜配置(RSA)22
• 2.2 彈性光網(wǎng)絡(luò)中頻譜資源分配與優(yōu)化關(guān)鍵問題22-25
• 2.2.1 彈性光網(wǎng)絡(luò)中的路由約束22-23
• 2.2.2 彈性光網(wǎng)絡(luò)中RSA問題23-24
• 2.2.3 彈性光網(wǎng)絡(luò)中頻譜碎片的產(chǎn)生以及頻譜重構(gòu)策略24-25
• 2.3 重路由概述25-28
• 2.3.1 重路由的引入25-26
• 2.3.2 重路由的分類26
• 2.3.3 重路由需要考慮的問題26-27
• 2.3.4 重路由對(duì)網(wǎng)絡(luò)整體的影響27-28
• 2.4 滑動(dòng)窗口機(jī)制下重路由的論述28-29
• 2.5 彈性光網(wǎng)絡(luò)中節(jié)點(diǎn)重要度與關(guān)鍵鏈路的闡述29-30
• 2.5.1 網(wǎng)絡(luò)節(jié)點(diǎn)重要度與關(guān)鍵鏈路概念29
• 2.5.2 網(wǎng)絡(luò)中節(jié)點(diǎn)重要度的區(qū)分29-30
• 2.5.3 區(qū)分網(wǎng)絡(luò)節(jié)點(diǎn)重要度的意義30
• 2.6 本章小結(jié)30-33
• 第三章 彈性光網(wǎng)絡(luò)中重路由算法的研究33-59
• 3.1 傳統(tǒng)的重路由算法33-35
• 3.2 彈性光網(wǎng)絡(luò)中的基于KSP+KSP經(jīng)典重路由算法35-38
• 3.2.1 KSP+KSP重路由算法基本思想35-36
• 3.2.2 KSP+KSP重路由算法的步驟36-38
• 3.3 基于頻譜連續(xù)度的改進(jìn)型重路由算法（KSP_SC）38-51
• 3.3.1 頻譜連續(xù)度概念介紹38-40
• 3.3.2 改進(jìn)型重路由算法KSP_SC介紹40-41
• 3.3.3 算法仿真環(huán)境與結(jié)果41-51
• 3.4 基于最佳適合頻譜分配策略的改進(jìn)重路由算法(KSP_BF)51-57
• 3.4.1 最佳適合算法下的裝箱問題51-52
• 3.4.2 基于最佳適合的改進(jìn)重路由算法KSP_BF思想52-53
• 3.4.3 仿真結(jié)果與分析53-57
• 3.5 本章小結(jié)57-59
• 第四章 兩種優(yōu)化重路由算法的研究59-73
• 4.1 基于滑動(dòng)窗口機(jī)制下重路由算法研究59-64
• 4.1.1 滑動(dòng)窗口機(jī)制基本思想59-60
• 4.1.2 基于滑動(dòng)窗口機(jī)制重路由算法步驟60-61
• 4.1.3 算法仿真結(jié)果與分析61-64
• 4.2 基于關(guān)鍵鏈路的重路由算法64-72
• 4.2.1 關(guān)鍵鏈路的選取64-66
• 4.2.2 基于關(guān)鍵鏈路的重路由算法基本思想66
• 4.2.3 基于關(guān)鍵鏈路重路由算法步驟66-67
• 4.2.4 算法仿真結(jié)果與分析67-72
• 4.3 本章小結(jié)72-73
• 第五章 總結(jié)與展望73-75
• 5.1 全文工作總結(jié)73-74
• 5.2 下一步工作展望74-75
• 參考文獻(xiàn)75-79
• 致謝79-81
• 作者簡(jiǎn)介81-82

【參考文獻(xiàn)】

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

1 張益;;一種定量評(píng)估復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要度的算法[J];計(jì)算機(jī)工程;2011年20期

2 譚躍進(jìn);吳俊;鄧宏鐘;;復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要度評(píng)估的節(jié)點(diǎn)收縮方法[J];系統(tǒng)工程理論與實(shí)踐;2006年11期

3 陳勇;胡愛群;胡駿;陳立全;;通信網(wǎng)中最重要節(jié)點(diǎn)的確定方法[J];高技術(shù)通訊;2004年01期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 王穎;頻譜靈活全光網(wǎng)中資源分配與優(yōu)化關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 薛斌;綠色協(xié)作光網(wǎng)絡(luò)研究[D];西安電子科技大學(xué);2014年

2 孫江峰;WDM網(wǎng)絡(luò)中重路由算法研究[D];西安電子科技大學(xué);2014年

3 陳馨;彈性光網(wǎng)絡(luò)中流量疏導(dǎo)與選路技術(shù)研究[D];北京郵電大學(xué);2013年

4 王正平;多粒度光交換中業(yè)務(wù)疏導(dǎo)算法研究[D];西安電子科技大學(xué);2012年

，

本文編號(hào)：1002178