基于改进蚁群算法的卫星光网络波长分配方法

路由与波长分配是下一代光网络的需要解决的核心问题之一。本文采用智能蚁群算法,研究了卫星光网络的路由与波长分配问题,为通信请求寻找最优的数据传输光路径。基于请求区域受限策略(Restricted Request Area,RRA)和链路波长负载平衡策略,建立了考虑传输延迟和波长连续性约束的双主星分布式星群节点结构光网络系统模型。利用智能蚁群路由和波长分配(Smart Ant Colony Routing AndWavelength Assignment,SAC-RWA)算法求解系统模型,以找到具有稀疏波长转换的卫星光网络中最小成本波长路径。所提出的算法允许单个蚂蚁同时完成路由和波长分配,仿真结果表明,RRA能够明显改进卫星光网络的性能,以略微增加拥塞率的代价显著降低了计算复杂度。

Routing and wavelength assignment for satellite opticalnetwork based on improved ant colony algorithm

Routing and Wavelength Assignment (RWA) is a key issue in next-generation optical networks.The smart ant colony routing and wavelength assignment (SAC-RWA) algorithm are investigated to find minimum cost wavelength path.Based on restricted request area (RRA) strategy and wavelength load balancing,the dual head satellites structure into the satellite optical network are introduced and the system model considering transmission delay and wavelength continuity constraints is built.Then the SAC-RWA algorithm with wavelength idle rate and RRA is employed to solve the system model.The proposed algorithm allows a single ant to complete routing and wavelength assignment simultaneously.The numerical results show that the RRA strategy significantly reduces computational complexity at the expense of a slight increase in blocking probability.