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

来源：电子与信息学报杂志2015年第11期北京时间：

作者：董毅, 赵尚弘, 李勇军, 赵静, 邓博于

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

关键词：分布式卫星光网络, 波长路由分配, 蚁群算法, 小窗口策略, 拥塞率

基金资助：国家自然科学基金(61231012)