本文關(guān)鍵詞：多目標蟻群算法用于彈性光網(wǎng)絡(luò)靜態(tài)業(yè)務(wù)的資源優(yōu)化研究，由筆耕文化傳播整理發(fā)布。

【摘要】：現(xiàn)代通信業(yè)務(wù)量的不斷增加以及通信業(yè)務(wù)的多樣化導(dǎo)致網(wǎng)絡(luò)必須為用戶提供更加靈活的帶寬分配,也使得以固定帶寬波長為分配方式的傳統(tǒng)WDM網(wǎng)絡(luò)難以滿足可變帶寬業(yè)務(wù)的需求。為此,近年來提出了能夠靈活有效地分配帶寬的彈性光網(wǎng)絡(luò)(SLICE),這種新型的網(wǎng)絡(luò)架構(gòu)能夠很好地適應(yīng)多樣化的業(yè)務(wù)需求。彈性光網(wǎng)絡(luò)路由與頻譜分配(RSA)方法能極大地影響網(wǎng)絡(luò)的服務(wù)質(zhì)量,這使其成為重要的研究課題。本文基于國家重大信息產(chǎn)業(yè)化子項目《T級別PTN關(guān)鍵技術(shù)研發(fā)與產(chǎn)業(yè)化》,研究彈性光網(wǎng)絡(luò)中靜態(tài)業(yè)務(wù)多目標RSA優(yōu)化問題,主要優(yōu)化阻塞率和網(wǎng)絡(luò)功耗兩個目標。本文簡要介紹光網(wǎng)絡(luò)與彈性光網(wǎng)絡(luò)的發(fā)展狀況,并總結(jié)彈性光網(wǎng)絡(luò)研究現(xiàn)狀;介紹彈性光網(wǎng)絡(luò)的結(jié)構(gòu)模型及關(guān)鍵部件,歸納其主要技術(shù),并簡要介紹OFDM調(diào)制技術(shù);分析彈性光網(wǎng)絡(luò)中的RSA問題,討論路由與頻譜分配的主要方法及其研究現(xiàn)狀,闡述多目標問題及蟻群算法的關(guān)鍵理論基礎(chǔ)。主要工作包括以下兩個部分:(1)針對彈性光網(wǎng)絡(luò)中靜態(tài)業(yè)務(wù)的多目標RSA問題,建立一個包含優(yōu)化目標和約束條件等要素的整數(shù)線性規(guī)劃模型;借鑒傳統(tǒng)的多目標算法NSGAII,提出一種基于蟻群多目標的優(yōu)化算法(ACMOOA)對其進行求解;該算法利用特殊的編碼方式將路由問題轉(zhuǎn)化為組合優(yōu)化問題,利用蟻群優(yōu)化算法解決該組合優(yōu)化問題,并引入非支配排序,根據(jù)支配等級更新信息素,頻譜分配利用首次命中的方法。(2)采用C語言編程完成所提算法的性能評估,在NSFNet網(wǎng)絡(luò)拓撲中進行仿真,將仿真結(jié)果與已有的其他算法進行對比,驗證ACMOOA算法的可行性與有效性,并分析所提算法中重要參數(shù)對仿真結(jié)果的影響。仿真結(jié)果證明本文提出的RSA多目標算法具有良好的性能,適用于解決彈性光網(wǎng)絡(luò)中各類型靜態(tài)業(yè)務(wù)的路由與資源分配問題。
【關(guān)鍵詞】：彈性光網(wǎng)絡(luò) 路由和頻譜分配(RSA) 多目標 蟻群算法 非支配排序
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN929.1
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 符號對照表9-11
• 縮略語對照表11-14
• 第一章 緒論14-20
• 1.1 研究現(xiàn)狀14-17
• 1.1.1 光網(wǎng)絡(luò)概述14
• 1.1.2 WDM光網(wǎng)絡(luò)的發(fā)展狀況14-15
• 1.1.3 彈性光網(wǎng)絡(luò)的研究現(xiàn)狀15-17
• 1.2 研究背景及意義17-18
• 1.3 本文內(nèi)容及安排18-20
• 第二章 彈性光網(wǎng)絡(luò)路由與頻譜分配問題的理論基礎(chǔ)20-34
• 2.1 彈性光網(wǎng)絡(luò)結(jié)構(gòu)模型20-26
• 2.1.1 彈性光網(wǎng)絡(luò)的組成20-21
• 2.1.2 彈性光網(wǎng)絡(luò)中的關(guān)鍵技術(shù)21
• 2.1.3 OFDM技術(shù)21-23
• 2.1.4 彈性光網(wǎng)絡(luò)的關(guān)鍵部件及主要功耗部件23-26
• 2.2 RSA問題概述及其研究現(xiàn)狀26-29
• 2.2.1 路由與頻譜分配問題概述26-28
• 2.2.2 RSA問題研究現(xiàn)狀28-29
• 2.3 多目標蟻群算法的理論基礎(chǔ)29-34
• 2.3.1 多目標優(yōu)化問題概述29-31
• 2.3.2 蟻群算法的理論基礎(chǔ)31-34
• 第三章 彈性光網(wǎng)絡(luò)中蟻群多目標的RSA算法設(shè)計34-46
• 3.1 彈性光網(wǎng)絡(luò)模型34-36
• 3.2 靜態(tài)業(yè)務(wù)RSA問題的多目標優(yōu)化模型36-39
• 3.2.1 線性規(guī)劃中的參量36-38
• 3.2.2 線性規(guī)劃模型38-39
• 3.3 ACMOOA算法的總體流程39-41
• 3.4 ACMOOA算法的核心要素41-46
• 3.4.1 蟻群算法的編碼及譯碼41-42
• 3.4.2 蟻群搜索42-43
• 3.4.3 快速非支配排序43-44
• 3.4.4 信息素的更新與揮發(fā)44-46
• 第四章 算法性能仿真及結(jié)果分析46-54
• 4.1 算法性能仿真程序的功能46
• 4.2 算法性能仿真程序的設(shè)計與實現(xiàn)46-48
• 4.3 算法性能仿真及結(jié)果比較48-54
• 4.3.1 仿真環(huán)境設(shè)置48-49
• 4.3.2 ACMOOA算法與其它算法的性能對比49-51
• 4.3.3 ACMOOA算法的自身參數(shù)變化及性能分析51-54
• 第五章 結(jié)束語54-56
• 5.1 全文總結(jié)54
• 5.2 展望54-56
• 參考文獻56-62
• 致謝62-64
• 作者簡介64-65

【共引文獻】

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

1 梁有程;許捷翰;樊國建;;一種DWDM光傳輸網(wǎng)絡(luò)的優(yōu)化改造方案[J];長沙通信職業(yè)技術(shù)學(xué)院學(xué)報;2011年02期

2 黃祥本;梁有程;;DWDM傳輸系統(tǒng)光功率調(diào)試分析[J];長沙通信職業(yè)技術(shù)學(xué)院學(xué)報;2012年02期

3 王剛;;移動城域傳送網(wǎng)中DXC設(shè)備的優(yōu)化方案[J];電信工程技術(shù)與標準化;2011年03期

4 顧維正;陸軍;;電力光傳輸網(wǎng)的結(jié)構(gòu)分析及優(yōu)化方案[J];電力系統(tǒng)通信;2008年09期

5 程漢嬰;;EPON技術(shù)在有線電視網(wǎng)絡(luò)中的應(yīng)用[J];電視技術(shù);2011年06期

6 劉立亮;;宣城電力光通信網(wǎng)絡(luò)優(yōu)化改造分析[J];電力信息化;2008年04期

7 殷軍;;有線電視網(wǎng)絡(luò)雙向改造急需考慮的幾個問題[J];廣播與電視技術(shù);2008年10期

8 殷軍;;深化雙向網(wǎng)改造 實現(xiàn)單向機頂盒的互動功能[J];廣播與電視技術(shù);2011年05期

9 王群芳;敖發(fā)良;;基于二進制樹的光網(wǎng)絡(luò)故障定位算法研究[J];桂林電子科技大學(xué)學(xué)報;2008年04期

10 張程,鮑振武,曹俊忠;WDM網(wǎng)絡(luò)光層保護新算法的探討[J];光通信技術(shù);2003年11期

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

1 鄭巍;基于蟻群優(yōu)化的網(wǎng)絡(luò)路由技術(shù)研究[D];西安電子科技大學(xué);2010年

2 張會彬;光傳送網(wǎng)的資源優(yōu)化和約束路由關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

3 楊春勇;GMPLS智能光網(wǎng)絡(luò)中波長路由器的研究[D];華中科技大學(xué);2005年

4 蒙紅云;超寬帶光纖放大器理論與實驗研究[D];南開大學(xué);2003年

5 呂翔;波長路由光網(wǎng)絡(luò)相關(guān)問題研究[D];浙江大學(xué);2006年

6 肖純賢;可編程OADM與WDM波長路由技術(shù)的研究[D];南開大學(xué);2004年

7 蘇揚;多層通信網(wǎng)絡(luò)業(yè)務(wù)流疏導(dǎo)問題研究[D];西安電子科技大學(xué);2007年

8 王勇;電信網(wǎng)絡(luò)和諧演進機理研究[D];吉林大學(xué);2008年

9 袁菁;離子交換光波導(dǎo)及光功分器仿真研究[D];華中科技大學(xué);2007年

10 孫力;光通信網(wǎng)絡(luò)若干基礎(chǔ)問題的研究[D];廈門大學(xué);2008年

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

1 鄒利江;四川電信XX市本地傳輸承載網(wǎng)絡(luò)的優(yōu)化研究[D];電子科技大學(xué);2010年

2 金星;采用混合智能算法的三層光網(wǎng)絡(luò)靜態(tài)業(yè)務(wù)選路與資源優(yōu)化算法研究[D];西安電子科技大學(xué);2011年

3 吳承超;光網(wǎng)絡(luò)波帶交換技術(shù)研究[D];西安電子科技大學(xué);2011年

4 馬丁;SDH光傳輸網(wǎng)絡(luò)后期優(yōu)化分析與應(yīng)用[D];西安電子科技大學(xué);2008年

5 鄧福祥;基于OCDM的全光標記交換及WDM PON系統(tǒng)的研究[D];北京郵電大學(xué);2011年

6 李攀;河南聯(lián)通省內(nèi)干線傳輸網(wǎng)網(wǎng)絡(luò)優(yōu)化方案研究[D];鄭州大學(xué);2011年

7 胡朝平;自動交換光網(wǎng)絡(luò)的對稱時延約束路由技術(shù)研究[D];南京郵電大學(xué);2011年

8 黃克軍;WDM光網(wǎng)絡(luò)中動態(tài)路由和波長分配算法研究[D];浙江工業(yè)大學(xué);2010年

9 阮p蓁，

本文編號：276816