基于蚁群算法的分布式卫星光网络波长路由分配技术研究

Research on Routing and Wavelength Assignment Based on Ant Colony Optimization in Distributed Satellite Optical Network

为了解决分布式卫星光网络波长路由分配复杂的问题,论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数,在实现负载均衡的同时,降低网络的拥塞率;引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路,提高了算法的收敛速度;通过计算相邻链路空闲波长的交集,实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析,结果表明:与经典的Dijkstra+FF算法相比较,单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7,网络资源利用率改善最高可达到0.45和0.50。

To solve the complexity of Routing and Wavelength Assignment （RWA） in distributed satellite optical network, the Ant Colony Optimization （ACO） based on Small Window Strategy （SWS） is put forward. The link duration and the wavelength idle ratio are used as the heuristic functions for load balancing and decreasing the blocking probability. The small window strategy is introduced to limit the routing in the Minimum Routing Request Range （MRRR） and promote the convergence speed. By calculating the intersection of idle wavelengths on the adjacent links, the algorithm can accomplish the routing selection and wavelength assignment by a single ant. The properties of the algorithm in both single and double master satellites cases are analyzed, and the results show that compared with Dijkstra＋FF algorithm, the blocking probability of ACO can reduce at most 0.5 and 0.7 for single and double master satellites respectively, and the improvement of resource utilization ratio can reach to 0.45 and 0.50.