基于KSP和重路由機(jī)制的WDM光網(wǎng)絡(luò)路由優(yōu)化
本文選題:WDM光網(wǎng)絡(luò) + 路由和波長分配。 參考:《光通信技術(shù)》2017年11期
【摘要】:針對(duì)波分復(fù)用(WDM)光網(wǎng)絡(luò)中的傳統(tǒng)路由和波長分配(RWA)算法不能有效降低阻塞率的問題,提出了一種基于K-最短路徑(KSP)算法和順序主動(dòng)光路重路由(S-ALR)機(jī)制的路由優(yōu)化方案。將WDM全光網(wǎng)絡(luò)構(gòu)建成一個(gè)由頂點(diǎn)、邊和權(quán)重構(gòu)成的圖模型;當(dāng)一個(gè)隨機(jī)光路請(qǐng)求(RLD)到達(dá)時(shí),先利用KSP算法尋找一條距離最短的路徑和替代路徑集合;當(dāng)一個(gè)RLD離開時(shí),相應(yīng)的WDM通道被釋放后啟動(dòng)重路由過程,調(diào)整現(xiàn)有RLD的路徑以此充分利用空閑鏈路。仿真結(jié)果表明,提出的方案能夠有效降低網(wǎng)絡(luò)的阻塞率。
[Abstract]:In order to solve the problem that the traditional routing and wavelength assignment (RWA) algorithm in WDM optical networks can not effectively reduce the blocking rate, a routing optimization scheme based on K- shortest path routing (KSP) algorithm and sequential active optical path rerouting (S-ALR) mechanism is proposed. The WDM all-optical network is constructed into a graph model composed of vertices, edges and weights. When a random optical path request (RLDD) arrives, the shortest distance path and alternative path set are first found by using KSP algorithm, and when a RLD leaves, After the WDM channel is released, the rerouting process is started, and the existing RLD path is adjusted to make full use of the free link. Simulation results show that the proposed scheme can effectively reduce the blocking rate of the network.
【作者單位】: 廣西科技大學(xué)計(jì)算機(jī)科學(xué)與通信工程學(xué)院;柳州鐵道職業(yè)技術(shù)學(xué)院信息技術(shù)學(xué)院;
【基金】:國家自然科學(xué)基金(61302178)資助 廣西自然科學(xué)基金(2013GXNSFAA019347)資助
【分類號(hào)】:TN929.1
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 邵政斌;徐紅云;;全連通網(wǎng)絡(luò)中基于主機(jī)的重路由成本分析[J];計(jì)算機(jī)工程;2008年04期
2 眭鴻飛,陳建二,陳松喬,朱娜斐;重路由匿名通信系統(tǒng)中基于秘密共享的重路由算法[J];計(jì)算機(jī)研究與發(fā)展;2005年10期
3 陳智俐;賀鐵祖;;一種改進(jìn)的重路由匿名系統(tǒng)模型[J];計(jì)算機(jī)安全;2007年11期
4 楊坤;潘成勝;張德育;;基于策略重路由技術(shù)研究[J];大眾科技;2007年05期
5 王偉平,陳建二,陳松喬,王建新;匿名通信中短距離優(yōu)先分組重路由方法的研究[J];軟件學(xué)報(bào);2004年04期
6 任金秋;張建輝;汪斌強(qiáng);;支持多故障恢復(fù)的MPLS快速重路由[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年15期
7 吳艷輝;郭華;;重路由匿名通信系統(tǒng)抗攻擊性分析[J];湖南理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期
8 眭鴻飛,陳松喬,陳建二,王建新,王偉平;基于重路由匿名通信系統(tǒng)的負(fù)載分析[J];軟件學(xué)報(bào);2004年02期
9 扈紅超;郭云飛;伊鵬;蘭巨龍;;一種基于CICQ的動(dòng)態(tài)重路由交換機(jī)制[J];中國科學(xué):信息科學(xué);2011年12期
10 唐磊;卓琳;鄭華;;基于遇忙返回重路由的光LSP恢復(fù)機(jī)制研究[J];福建師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期
相關(guān)會(huì)議論文 前2條
1 戴天貴;徐永;;多播格狀WDM光網(wǎng)絡(luò)中的流量疏導(dǎo)[A];全國第十一次光纖通信暨第十二屆集成光學(xué)學(xué)術(shù)會(huì)議(OFCIO’2003)論文集[C];2003年
2 王素椅;楊壯;;基于WDM光網(wǎng)絡(luò)的子速率保護(hù)技術(shù)[A];全國第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年
相關(guān)博士學(xué)位論文 前2條
1 魯才;WDM光網(wǎng)絡(luò)中的多播算法研究[D];電子科技大學(xué);2007年
2 王雄;WDM光網(wǎng)絡(luò)中的多播算法研究[D];電子科技大學(xué);2008年
相關(guān)碩士學(xué)位論文 前9條
1 陳小甫;彈性光網(wǎng)絡(luò)中重路由算法的研究[D];西安電子科技大學(xué);2016年
2 孫江峰;WDM網(wǎng)絡(luò)中重路由算法研究[D];西安電子科技大學(xué);2014年
3 孫友志;NGI中ABC支持型重路由機(jī)制的設(shè)計(jì)與仿真實(shí)現(xiàn)[D];東北大學(xué);2008年
4 劉芯羽;相干光突發(fā)接收機(jī)及其在WDM光網(wǎng)絡(luò)中的應(yīng)用[D];電子科技大學(xué);2015年
5 劉非;WDM光網(wǎng)絡(luò)中P圈多播保護(hù)研究[D];南京郵電大學(xué);2016年
6 錢玉霞;基于多層次MPLS流量工程隧道的快速重路由研究[D];曲阜師范大學(xué);2007年
7 楊泛舟;WDM光網(wǎng)絡(luò)上的波長分配研究[D];重慶大學(xué);2013年
8 林蓉平;WDM光網(wǎng)絡(luò)中的可用性算法研究[D];電子科技大學(xué);2006年
9 李瀛;WDM光網(wǎng)絡(luò)中多域多播保護(hù)算法的設(shè)計(jì)與仿真實(shí)現(xiàn)[D];東北大學(xué);2010年
,本文編號(hào):2011265
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2011265.html