CAJ | 학술논문

为了解决分布式卫星光网络波长路由分配复杂的问题，论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数，在实现负载均衡的同时，降低网络的拥塞率；引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路，提高了算法的收敛速度；通过计算相邻链路空闲波长的交集，实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析，结果表明：与经典的Dijkstra+FF算法相比较，单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7，网络资源利用率改善最高可达到0.45和0.50。
위료해결분포식위성광망락파장로유분배복잡적문제，논문제출기우소창구책략적의군우화산법。채용련로가지속시간화파장공한솔작위계발함수，재실현부재균형적동시，강저망락적옹새솔；인입소창구책략인도마의재최소로유청구구역내진행선로，제고료산법적수렴속도；통과계산상린련로공한파장적교집，실현료유단지마의동시완성로유선택화파장분배。대단주성화쌍주성량충장경하적산법성능진행료방진분석，결과표명：여경전적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.