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

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