光通信技术2017，Vol.41Issue(11)：37-41,5.DOI:10.13921/j.cnki.issn1002-5561.2017.11.010
基于KSP和重路由机制的WDM光网络路由优化
WDM optical network routing optimization based on KSP and re-routing mechanism
摘要
Abstract
For the issue that the traditional routing and wavelength assignment (RWA) for wavelength division multiplexing (WDM) optical networks cannot effectively reduce the blocking probability,a routing optimization scheme based on K-shortest path (KSP) algorithm and sequential active optical path rerouting (S-ALR) mechanism is proposed.Firstly,the WDM all-optical network is constructed as a graph model composed of vertex,edge and weight.Then,when a Random lightpath Demand (RLD) arrives,use the KSP algorithm to find a shortest path and alternative path set.After that,when a RLD leaves,the re-routing process is performed after the corresponding WDM channel is released,so as to adjust the existing RLD path to take full advantage of the free link.The simulation results show that the proposed scheme can effectively reduce the blocking probability of the network.关键词
WDM光网络/路由和波长分配/K-最短路径/光路重路由Key words
WDM optical network/routing and wavelength assignment/K shortest paths/lightpath re-routing分类
信息技术与安全科学引用本文复制引用
李春贵,伍玉秀..基于KSP和重路由机制的WDM光网络路由优化[J].光通信技术,2017,41(11):37-41,5.基金项目
国家自然科学基金(61302178)资助 （61302178）
广西自然科学基金(2013GXNSFAA019347)资助. （2013GXNSFAA019347）
