彈性光網(wǎng)絡(luò)業(yè)務(wù)持續(xù)時(shí)間感知路由和頻譜分配算法
本文選題:彈性光網(wǎng)絡(luò) + 路由和頻譜分配。 參考:《大連海事大學(xué)》2017年碩士論文
【摘要】:隨著業(yè)務(wù)帶寬需求多樣化,需要速率靈活的傳輸網(wǎng)絡(luò)來(lái)滿足新型業(yè)務(wù)不同的帶寬需求,彈性光網(wǎng)絡(luò)應(yīng)運(yùn)而生。在彈性光網(wǎng)絡(luò)中,由于業(yè)務(wù)動(dòng)態(tài)到達(dá)和離開,頻譜資源凌亂不堪,因此在設(shè)計(jì)路由和頻譜分配算法(Routing and Spectrum Allocation,RSA)時(shí),如何減少碎片的產(chǎn)生和提高頻譜利用率成為亟需解決的一個(gè)關(guān)鍵問(wèn)題。本文針對(duì)彈性光網(wǎng)絡(luò)的RSA算法進(jìn)行研究,結(jié)合業(yè)務(wù)持續(xù)時(shí)間因素,提出兩種業(yè)務(wù)持續(xù)時(shí)間感知的RSA算法,并通過(guò)仿真實(shí)驗(yàn)對(duì)算法進(jìn)行了評(píng)測(cè)。本文首先介紹了彈性光網(wǎng)絡(luò)的產(chǎn)生背景、體系結(jié)構(gòu)以及RSA算法的限制因素,分析了彈性光網(wǎng)絡(luò)的研究現(xiàn)狀,重點(diǎn)討論了彈性光網(wǎng)絡(luò)中碎片感知RSA算法、業(yè)務(wù)持續(xù)時(shí)間感知RSA算法和多路徑RSA算法。在此基礎(chǔ)上,針對(duì)彈性光網(wǎng)絡(luò)中幾種經(jīng)典碎片感知RSA算法的不足,提出一種持續(xù)時(shí)間和碎片感知的路由與頻譜分配算法(Holding-Time and Fragmentation Aware RSA,HTFA-RSA)。該算法綜合考慮頻譜、空間、時(shí)間三個(gè)維度上的碎片(鏈路上的頻譜碎片、相鄰鏈路上的空間碎片以及由于業(yè)務(wù)持續(xù)時(shí)間多樣化導(dǎo)致的時(shí)間碎片),在新建業(yè)務(wù)連接時(shí)可以最大程度避免這三種碎片的產(chǎn)生。隨后,在分析彈性光網(wǎng)絡(luò)已有多路徑算法的基礎(chǔ)上,綜合考慮業(yè)務(wù)持續(xù)時(shí)間和鏈路中的碎片情況,提出一種業(yè)務(wù)持續(xù)時(shí)間感知的單/多路徑混合路由與頻譜分配算法(Holding-time-aware Hybrid Single/Multiple-path Routing and Spectrum Allocation,HHSM-RSA)。該算法首先嘗試?yán)脝温窂浇I(yè)務(wù)連接,當(dāng)業(yè)務(wù)連接建立失敗時(shí),啟動(dòng)多路徑機(jī)制建立連接。在用多路徑建立連接時(shí),在滿足帶寬粒度限制、差分延遲限制等限制條件基礎(chǔ)上,綜合選擇產(chǎn)生三維碎片最少的頻隙點(diǎn)建立業(yè)務(wù)連接。最后,利用VC++6.0搭建彈性光網(wǎng)絡(luò)仿真平臺(tái),在動(dòng)態(tài)業(yè)務(wù)模型下對(duì)提出的兩種算法進(jìn)行仿真分析,并與文獻(xiàn)中已有算法進(jìn)行對(duì)比,仿真結(jié)果驗(yàn)證了算法的有效性。
[Abstract]:With the diversification of bandwidth requirements and the need for flexible transmission networks to meet the different bandwidth requirements of new services elastic optical networks emerge as the times require. In elastic optical networks, due to the dynamic arrival and departure of traffic and the messy spectrum resources, routing and Spectrum allocation algorithms (RSAs) are designed. How to reduce the generation of debris and improve spectral efficiency has become a key problem that needs to be solved. In this paper, the RSA algorithm of elastic optical network is studied, and two kinds of RSA algorithm of service duration perception are proposed, and the algorithm is evaluated by simulation experiment. In this paper, the background, architecture and limiting factors of RSA algorithm are introduced, and the current research situation of elastic optical network is analyzed. The shrapnel sensing RSA algorithm in elastic optical network is discussed in detail. Service duration aware RSA algorithm and multipath RSA algorithm. Based on this, a new routing and spectrum allocation algorithm, Holding-Time and Fragmentation Aware RSA-HTFA-RSAN, is proposed to overcome the shortcomings of several classical fragmentation sensing RSA algorithms in elastic optical networks. The algorithm considers the fragmentation in three dimensions: spectrum, space and time (spectrum fragment on link). The space debris on the adjacent link and the time fragment caused by the diversification of the service duration can avoid these three kinds of fragments to the maximum extent when the new service connection is established. Then, based on the analysis of the existing multipath algorithms in the elastic optical network, the service duration and the fragmentation in the link are considered synthetically. A single / multipath hybrid routing and spectrum allocation algorithm based on service duration perception is proposed. The algorithm is Holding-time-aware Hybrid Single/Multiple-path Routing and Spectrum allocation / HHSM-RSAA. The algorithm first attempts to establish a service connection by using a single path. When the service connection fails, a multipath mechanism is initiated to establish the connection. On the basis of the bandwidth granularity limitation and differential delay limitation, the multi-path connection is established by synthetically selecting the frequency slot that produces the least 3D fragments. Finally, using VC 6.0 to build the elastic optical network simulation platform, under the dynamic traffic model, the proposed two algorithms are simulated and analyzed, and compared with the existing algorithms in the literature, the simulation results verify the effectiveness of the algorithm.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TN929.1
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 柴爭(zhēng)義;劉芳;朱思峰;;混沌量子克隆算法求解認(rèn)知無(wú)線網(wǎng)絡(luò)頻譜分配問(wèn)題[J];物理學(xué)報(bào);2011年06期
2 張麗影;曾志文;陳志剛;鄺祝芳;;認(rèn)知無(wú)線網(wǎng)絡(luò)中基于約束算子的二進(jìn)制粒子群頻譜分配算法[J];小型微型計(jì)算機(jī)系統(tǒng);2013年06期
3 李岳洪;萬(wàn)頻;王永華;鄧欽;楊健;;改進(jìn)的細(xì)菌覓食算法求解認(rèn)知無(wú)線網(wǎng)絡(luò)頻譜分配問(wèn)題[J];計(jì)算機(jī)科學(xué);2013年08期
4 陳劍;吳建平;李賀武;;基于用戶分配和負(fù)載的頻譜分配算法[J];軟件學(xué)報(bào);2013年07期
5 陳年生;;基于雙向拍賣的多目標(biāo)頻譜分配算法[J];上海電機(jī)學(xué)院學(xué)報(bào);2013年04期
6 謝健驪;李翠然;趙佳穎;;基于均衡價(jià)格的認(rèn)知無(wú)線網(wǎng)絡(luò)頻譜分配算法[J];鐵道學(xué)報(bào);2014年01期
7 李方偉;王程;朱江;;一種基于逢低買入的頻譜分配機(jī)制[J];計(jì)算機(jī)應(yīng)用研究;2014年02期
8 馮春燕;郭義武;薛鈺;郭彩麗;;授權(quán)鏈路保護(hù)的頻譜分配算法[J];電子科技大學(xué)學(xué)報(bào);2008年06期
9 Serena chan;宋笑亭;;美國(guó)國(guó)防部共享頻譜接入(上)[J];中國(guó)無(wú)線電;2008年03期
10 王坤;董淑福;劉杰;;基于用戶需求和等待時(shí)間的改進(jìn)型頻譜分配算法[J];科學(xué)技術(shù)與工程;2012年22期
相關(guān)會(huì)議論文 前6條
1 鄭曉明;何廷潤(rùn);;3G頻譜分配:市場(chǎng)化的經(jīng)濟(jì)法則[A];2002’中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2002年
2 朱麗姣;侯維剛;郭磊;;可伸縮光網(wǎng)絡(luò)中路由與頻譜分配算法[A];第十七屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集[C];2012年
3 趙濱;馬鍇;關(guān)新平;;區(qū)分信道的認(rèn)知無(wú)線電網(wǎng)絡(luò)頻譜分配算法研究[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年
4 章堅(jiān)武;趙琪;鄒婧媛;;改進(jìn)的認(rèn)知無(wú)線電圖著色頻譜分配算法[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年
5 沈嘉;王軍;李少謙;;認(rèn)知無(wú)線電網(wǎng)絡(luò)基于配對(duì)算法的頻譜分配策略[A];2008年中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年
6 宋琦軍;張濤;;頻譜管理領(lǐng)域面臨的挑戰(zhàn)及對(duì)策[A];第十五屆全國(guó)電磁兼容學(xué)術(shù)會(huì)議論文集[C];2005年
相關(guān)重要報(bào)紙文章 前10條
1 張虹;國(guó)際頻譜政策新走向[N];人民郵電;2006年
2 本報(bào)記者 盧子月;頻譜分配受關(guān)注[N];通信產(chǎn)業(yè)報(bào);2012年
3 本報(bào)記者 盧子月;得頻譜得未來(lái)[N];通信產(chǎn)業(yè)報(bào);2013年
4 宋穎;利用市場(chǎng)手段加速頻譜轉(zhuǎn)讓[N];人民郵電;2013年
5 ;頻譜資源共享面臨挑戰(zhàn)[N];中國(guó)電子報(bào);2013年
6 本報(bào)記者 盧子月;管好頻率 管好臺(tái)站 管好秩序[N];通信產(chǎn)業(yè)報(bào);2011年
7 李亮 記者 黃超 某集團(tuán)軍司令部通信處長(zhǎng) 李占良;演習(xí)之前分“頻譜”[N];解放軍報(bào);2009年
8 本報(bào)記者 盧子月;科學(xué)規(guī)劃TD—LTE頻譜[N];通信產(chǎn)業(yè)報(bào);2012年
9 四川通信設(shè)計(jì)院副總工程師 程德杰;450M頻譜更有可為[N];通信產(chǎn)業(yè)報(bào);2013年
10 金耀星;創(chuàng)新管理方式 解決頻譜供需矛盾[N];人民郵電;2013年
相關(guān)博士學(xué)位論文 前10條
1 周雄;基于博弈的Femtocell網(wǎng)絡(luò)頻譜資源管理[D];華南理工大學(xué);2015年
2 郁小松;靈活柵格光網(wǎng)絡(luò)中頻譜工程與調(diào)控技術(shù)研究[D];北京郵電大學(xué);2015年
3 殷聰;認(rèn)知無(wú)線電中頻譜聚合技術(shù)及其資源調(diào)度的公平性研究[D];哈爾濱工業(yè)大學(xué);2015年
4 張龍;認(rèn)知無(wú)線電網(wǎng)絡(luò)MAC層頻譜感知與頻譜接入問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年
5 張雷;認(rèn)知無(wú)線網(wǎng)絡(luò)頻譜接入策略及性能分析[D];東南大學(xué);2016年
6 謝玉鵬;認(rèn)知無(wú)線電系統(tǒng)中聯(lián)合頻譜分配算法研究[D];哈爾濱工業(yè)大學(xué);2016年
7 董蓓;基于進(jìn)化學(xué)習(xí)的無(wú)線通信網(wǎng)絡(luò)資源分配問(wèn)題研究[D];西安電子科技大學(xué);2015年
8 馮心欣;異構(gòu)環(huán)境下用戶參與決策的認(rèn)知頻譜接入策略研究[D];上海交通大學(xué);2015年
9 查淞;寬帶頻譜壓縮感知算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年
10 謝樹京;基于多維空間的射頻頻譜檢測(cè)技術(shù)研究[D];東南大學(xué);2016年
相關(guān)碩士學(xué)位論文 前10條
1 包媛媛;基于加權(quán)極大獨(dú)立集的認(rèn)知無(wú)線網(wǎng)絡(luò)的圖論頻譜分配算法研究[D];內(nèi)蒙古大學(xué);2015年
2 閆炳欣;基于用戶需求的認(rèn)知無(wú)線網(wǎng)絡(luò)的圖論頻譜分配算法研究[D];內(nèi)蒙古大學(xué);2015年
3 趙海洋;基于改進(jìn)量子遺傳算法的認(rèn)知無(wú)線電頻譜分配研究[D];燕山大學(xué);2015年
4 顏少波;基于分簇的寬帶頻譜壓縮感知技術(shù)研究[D];昆明理工大學(xué);2015年
5 喻正坤;認(rèn)知無(wú)線電網(wǎng)絡(luò)中頻譜切換與頻譜分配技術(shù)的研究[D];昆明理工大學(xué);2015年
6 孫英娟;認(rèn)知無(wú)線電網(wǎng)絡(luò)中頻譜分配的最優(yōu)化研究[D];閩南師范大學(xué);2015年
7 楊尚飛;正交頻分復(fù)用信號(hào)的頻譜整合技術(shù)[D];蘇州大學(xué);2015年
8 姚秋彥;靈活光網(wǎng)絡(luò)中多參數(shù)約束路由和頻譜分配算法研究[D];河北工程大學(xué);2015年
9 魏倫炳;基于認(rèn)知無(wú)線網(wǎng)絡(luò)頻譜分配技術(shù)研究[D];貴州大學(xué);2015年
10 張崇英;認(rèn)知無(wú)線網(wǎng)絡(luò)分布式主動(dòng)頻譜切換技術(shù)研究[D];電子科技大學(xué);2014年
,本文編號(hào):1834811
本文鏈接:http://sikaile.net/shoufeilunwen/xixikjs/1834811.html