一种基于ACO的光网络RWA优化方法及应用
An Optimization Method of Optical Network RWA Based on ACO and Its Application
摘要
针对光传输网络中由于光纤和波长资源有限而导致的RWA(路由波长分配)问题, 基于ACO(蚁群算法)框架提出了一种优化算法SS-ACO(服务选择ACO), 在蚁群探索方案空间过程中增加了业务选择机制, 改进了蚂蚁转移概率和信息素更新方法, 有利于提高算法的寻优能力, 能有效降低网络业务阻塞率。结合网格网络和实际网络进行了仿真实现。
Abstract
Focusing on the RWA problem in optical transmission network, we proposed a RWA optimization algorithm based on ant colony algorithm framework. The way of choosing a request from requests zone is introduced, which would improve optimization ability of the algorithm. In addition, the way of updating pheromone and searching routes in ACO algorithm are also improved. This method can effectively reduce the network traffic congestion. Finally, we conduct a simulation to demonstrate the proposed method in a grid network and a province electric power communication network.
孙媛媛, 卢利锋, 周静, 胡紫巍, 翟明岳, 刘国军. 一种基于ACO的光网络RWA优化方法及应用[J]. 光通信研究, 2016, 42(5): 19. SUN Yuan-yuan, LU Li-feng, ZHOU Jing, HU Zi-wei, ZHAI Ming-yue, LIU Guo-jun. An Optimization Method of Optical Network RWA Based on ACO and Its Application[J]. Study On Optical Communications, 2016, 42(5): 19.