摘要
路由与波长分配(RWA)是智能光网络的关键技术之一,由于受到波长一致性约束(WCC),RWA算法中需要引入波长转换器以解决波长冲突。论文提出了一种基于改进蚁群算法的光网络动态RWA机制,在传统蚁群算法的基础上引入链路空闲率作为约束条件,分析并讨论了基于改进算法的波长转换器配置策略。针对规则MESH网络与NSFNET网络进行了数值仿真,结果表明,与传统的Dijkstra+首次命中算法相比,在相同网络负荷情况下,改进算法的网络阻塞率与通道利用率性能均有改善。
Routing and Wavelength Assignment (RWA) is one of the key issues in Intelligent Optical Network (ION). Due to the Wavelength Continuity Constraint (WCC), RWA algorithms need to introduce the wavelength converter to solve the wavelength conflict. An optical network dynamic RWA algorithm based on improved ant colony optimization is proposed. The link idle ratio was introduced into the traditional ant transition probability as a constraint and a novel wavelength converter allocation strategy was discussed. Compared the blocking probability and resources utilization through the regular MESH and NSFNET network with numerical simulation, the result shows that in the case of the same traffic intensity, the blocking probability and channel utilization performance of the improved algorithm are improved significantly, compared with Dijkstra + First-Fit algorithm with wavelength convertors.
出处
《光电工程》
CAS
CSCD
北大核心
2013年第2期137-144,共8页
Opto-Electronic Engineering
关键词
智能光网络
路由波长分配
波长转换器
蚁群算法
波长转换器配置策略
Key words: intelligent optical network
routing and wavelength assignment
wavelength convertor
ant colony algorithm
wavelength converter allocation strategy