基于KSP和重路由机制的WDM光网络路由优化

发布时间：2018-06-12 22:13

  本文选题：WDM光网络 + 路由和波长分配　； 参考：《光通信技术》2017年11期

【摘要】：针对波分复用(WDM)光网络中的传统路由和波长分配(RWA)算法不能有效降低阻塞率的问题,提出了一种基于K-最短路径(KSP)算法和顺序主动光路重路由(S-ALR)机制的路由优化方案。将WDM全光网络构建成一个由顶点、边和权重构成的图模型;当一个随机光路请求(RLD)到达时,先利用KSP算法寻找一条距离最短的路径和替代路径集合;当一个RLD离开时,相应的WDM通道被释放后启动重路由过程,调整现有RLD的路径以此充分利用空闲链路。仿真结果表明,提出的方案能够有效降低网络的阻塞率。
[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.
【作者单位】： 广西科技大学计算机科学与通信工程学院;柳州铁道职业技术学院信息技术学院;
【基金】：国家自然科学基金(61302178)资助 广西自然科学基金(2013GXNSFAA019347)资助
【分类号】：TN929.1

【相似文献】

相关期刊论文 前10条

1 邵政斌;徐红云;;全连通网络中基于主机的重路由成本分析[J];计算机工程;2008年04期

2 眭鸿飞,陈建二,陈松乔,朱娜斐;重路由匿名通信系统中基于秘密共享的重路由算法[J];计算机研究与发展;2005年10期

3 陈智俐;贺铁祖;;一种改进的重路由匿名系统模型[J];计算机安全;2007年11期

4 杨坤;潘成胜;张德育;;基于策略重路由技术研究[J];大众科技;2007年05期

5 王伟平,陈建二,陈松乔,王建新;匿名通信中短距离优先分组重路由方法的研究[J];软件学报;2004年04期

6 任金秋;张建辉;汪斌强;;支持多故障恢复的MPLS快速重路由[J];计算机工程与设计;2008年15期

7 吴艳辉;郭华;;重路由匿名通信系统抗攻击性分析[J];湖南理工学院学报(自然科学版);2006年01期

8 眭鸿飞,陈松乔,陈建二,王建新,王伟平;基于重路由匿名通信系统的负载分析[J];软件学报;2004年02期

9 扈红超;郭云飞;伊鹏;兰巨龙;;一种基于CICQ的动态重路由交换机制[J];中国科学:信息科学;2011年12期

10 唐磊;卓琳;郑华;;基于遇忙返回重路由的光LSP恢复机制研究[J];福建师范大学学报(自然科学版);2006年03期

相关会议论文 前2条

1 戴天贵;徐永;;多播格状WDM光网络中的流量疏导[A];全国第十一次光纤通信暨第十二届集成光学学术会议（OFCIO’2003）论文集[C];2003年

2 王素椅;杨壮;;基于WDM光网络的子速率保护技术[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年

相关博士学位论文 前2条

1 鲁才;WDM光网络中的多播算法研究[D];电子科技大学;2007年

2 王雄;WDM光网络中的多播算法研究[D];电子科技大学;2008年

相关硕士学位论文 前9条

1 陈小甫;弹性光网络中重路由算法的研究[D];西安电子科技大学;2016年

2 孙江峰;WDM网络中重路由算法研究[D];西安电子科技大学;2014年

3 孙友志;NGI中ABC支持型重路由机制的设计与仿真实现[D];东北大学;2008年

4 刘芯羽;相干光突发接收机及其在WDM光网络中的应用[D];电子科技大学;2015年

5 刘非;WDM光网络中P圈多播保护研究[D];南京邮电大学;2016年

6 钱玉霞;基于多层次MPLS流量工程隧道的快速重路由研究[D];曲阜师范大学;2007年

7 杨泛舟;WDM光网络上的波长分配研究[D];重庆大学;2013年

8 林蓉平;WDM光网络中的可用性算法研究[D];电子科技大学;2006年

9 李瀛;WDM光网络中多域多播保护算法的设计与仿真实现[D];东北大学;2010年

，

本文编号：2011265