1.西安理工大学 自动化与信息工程学院,陕西 西安710048
2.咸阳市智能制造装备技术重点实验室,陕西 咸阳 712000
Received:17 October 2025,
Revised:2025-12-31,
Published:20 March 2026
移动端阅览
梁静远,刘俊豪,柯熙政.卫星光网络中的路由算法研究进展[J].光学技术,2026,52(02):173-182.
LIANG Jingyuan,LIU Junhao,KE Xizheng.Research progress on wavelength routing algorithms in satellite optical networks[J].OPTICAL TECHNIQUE,2026,52(02):173-182.
卫星光网络是未来星间与星地通信研究的主流方向,其中的路由问题亟需解决。开发低延迟、高可靠和高资源利用率的路由算法对推动该网络发展至关重要。文章将路由算法分为传统算法、改进算法和智能算法三类,并按其算法特点进行分类总结。对传统算法中的经典算法进行论述,将改进算法按单层路由技术和多层路由技术分类叙述总结,智能算法依据算法的训练与决策机制分为离线学习型智能路由算法与在线学习型智能路由算法。未来对于卫星光网络的通信要求将越来越高,路由算法支柱的逐渐变为智能算法,卫星光网络的进步也不仅仅靠路由算法的发展,更要有新型的、优秀的路由架构支撑。
Satellite optical networks represent a predominant research direction for future inter-satellite and satellite-ground communications
wherein routing issues require urgent resolution. The development of routing algorithms characterized by low latency
high reliability
and optimal resource utilization is critical for advancing such networks. Routing algorithms into three classes is categorized: traditional algorithms
improved algorithms
and intelligent algorithm
with summaries structured according to their algorithmic features. Classical algorithms within the traditional category are examined in detail
while improved algorithms are classified and summarized based on single-layer and multi-layer routing techniques. Intelligent algorithms are classified into offline learning-based intelligent routing algorithms and online learning-based intelligent routing algorithms according to their training and decision-making mechanisms. As communication demands on satellite optical networks continue to escalate in the future
intelligent algorithm will progressively form the backbone of routing solutions. However
the advancement of satellite optical networks relies not only on the evolution of routing algorithms but also on the support of novel and sophisticated routing architectures.
郭圆月 , 王东进 , 刘发林 . 卫星光网络中微波/光波双层路由技术方案 [J ] . 南京大学学报(自然科学版) , 2004 , 4 ( 04 ): 497 — 503 .
Guo Yuanyue , Wang Dongjin , Liu Falin . A scheme of two-layered routing technology of subcarrier/light wave in the optical satellite networks [J ] . Journal of Nanjing University(Natural Science) , 2004 , 4 ( 04 ): 497 — 503 .
梁平 , 赵尚弘 , 李勇军 , 等 . 基于激光链路的卫星光网络路由算法 [J ] . 光通信技术 , 2007 , 4 ( 05 ): 54 — 57 .
Liang Ping , Zhao Shanghong , Li Yongjun , et al . The satellite optical network routing algorithm [J ] . Optical Communication Technology , 2007 , 4 ( 05 ): 54 — 57 .
徐亮 , 罗风光 , 曹明翠 , 等 . 基于空间光链路的双层卫星网络路由算法研究 [J ] . 计算机工程与应用 , 2007 , 43 ( 32 ): 1 — 4 .
Xu Liang , Luo Fengguang , Cao Mingcui , et al . Routing algorithm in double layered satellite networks based on optical links [J ] . Computer Engineering and Applications , 2007 , 43 ( 32 ): 1 — 4 .
徐亮 , 罗风光 , 罗志祥 . 基于空间光链路的启发式低轨卫星网络路由算法 [J ] . 小型微型计算机系统 , 2008 , 23 ( 09 ): 1643 — 1646 .
Xu Liang , Luo Fengguang , Luo Zhixiang . Heuristic routing algorithm for LEO satellite network based on optical links [J ] . Journal of Chinese Computer Systems , 2008 , 23 ( 09 ): 1643 — 1646 .
郑滟雷 , 顾畹仪 , 连伟华 , 等 . 采用蚁群算法解决光网络中动态及分布式RWA问题的方法 [J ] . 北京理工大学学报 , 2009 , 29 ( 12 ): 1104 — 1109 .
Zheng Yanlei , Gu Wanyi , Lian Weihua , et al . Ant colony algorithm—distributed strategy for solving RWA problem in optical WDM network [J ] . Transactions of Beijing Institute of Technology , 2009 , 29 ( 12 ): 1104 — 1109 .
程希 , 沈建华 . 一种基于改进蚁群算法的光网络波长路由分配算法 [J ] . 电子与信息学报 , 2012 , 34 ( 03 ): 710 — 715 .
Cheng xi , Shen Jianhua . An improved ant colony algorithm for routing and wavelength assignment in optical networks [J ] . Journal of Electronics & Information Technology , 2012 , 34 ( 03 ): 710 — 715 .
董毅 , 赵尚弘 , 李勇军 , 等 . 基于蚁群算法的分布式卫星光网络波长路由分配技术研究 [J ] . 电子与信息学报 , 2015 , 37 ( 11 ): 2650 — 2656 .
Dong Yi , Zhao Shanghong , Li Yongjun , et al . Research on routing and wavelength assignment based on ant colony optimization in distributed satellite optical network [J ] . Journal of Electronics & Information Technology , 2015 , 37 ( 11 ): 2650 — 2656 .
刘庆利 , 姚俊飞 , 刘治国 . 基于多业务的卫星光网络波长路由算法研究 [J ] . 系统仿真学报 , 2017 , 29 ( 08 ): 1780 — 1787+1794 .
Liu Qingli , Yao Junfei , Liu Zhiguo . Research on wavelength routing algorithm based on multi-service in satellite optical networks [J ] . Journal of System Simulation , 2017 , 29 ( 08 ): 1780 — 1787+1794 .
Wen G , Zhang Q , Wang H , et al . An ant colony algorithm based on cross-layer design for routing and wavelength assignment in optical satellite networks [J ] . China Communications , 2017 , 14 ( 08 ): 63 — 75 .
Guoli W , Qi Z , Houtian W , et al . Ant colony optimization based load balancing routing and wavelength assignment for optical satellite networks [J ] . The Journal of China Universities of Posts and Telecommunications , 2017 , 24 ( 05 ): 77 — 86 .
石晓东 , 李勇军 , 赵尚弘 , 等 . 软件定义卫星光网络蚁群优化波长路由技术 [J ] . 红外与激光工程 , 2020 , 49 ( 10 ): 211 — 218 .
Shi Xiaodong , Li Yongjun , Zhao Shanghong , et al . Ant colony optimization routing and wavelength technology for software-defined satellite optical networks [J ] . Infrared and Laser Engineering , 2020 , 49 ( 10 ): 211 — 218 .
Sun X , Cao S . A routing and wavelength assignment algorithm based on two types of LEO constellations in optical satellite networks [J ] . Journal of Lightwave Technology , 2020 , 38 ( 8 ): 2106 — 2113 .
Liu Y , Zhang Q , Xin X , et al . Bee colony algorithm optimization based on link cost for routing and wavelength assignment in satellite optical networks [J ] . IEICE Transactions on Communications , 2020 , 103 ( 6 ): 690 — 702 .
王蔚龙 , 李勇军 , 赵尚弘 , 等 . 基于负载均衡的卫星光网络路由与波长分配方法研究 [J ] . 激光与光电子学进展 , 2021 , 58 ( 07 ): 157 — 167 .
Wang Weilong , Li Yongjun , Zhao Shanghong , er al . Routing and wavelength assignment based on load balance for optical satellite network [J ] . Laser & Optoelectronics Progress , 2021 , 58 ( 07 ): 157 — 167 .
王蔚龙 , 李勇军 , 赵尚弘 , 等 . 基于改进蚁群算法的卫星光网络波长分配方法 [J ] . 激光与红外 , 2021 , 51 ( 07 ): 909 — 916 .
Wang Weilong , Li Yongjun , Zhao Shanghong , er al . Routing and wavelength assignment for satellite optical network based on improved ant colony algorithm [J ] . Laser & Infrared , 2021 , 51 ( 07 ): 909 — 916 .
李海 , 赵尚弘 , 李勇军 , 等 . 软件定义卫星光网络跨层路由波长算法研究 [J ] . 天地一体化信息网络 , 2021 , 2 ( 03 ): 76 — 80 .
Li Hai , Zhao Shanghong , Li Yongjun , et al . Research on wavelength algorithm for cross-layer routing in software defined satellite optical network [J ] . Space-Integrated-Ground Information Networks , 2021 , 2 ( 03 ): 76 — 80 .
李信 , 李勇军 , 赵尚弘 . 基于深度强化学习的卫星光网络波长路由算法 [J ] . 系统工程与电子技术 , 2023 , 45 ( 01 ): 264 — 270 .
Li Xin , Li Yongjun , Zhao Shanghong , et al . A wavelength routing algorithm for optical satellite network based on deep reinforcement learning [J ] . Systems Engineering and Electronics , 2023 , 45 ( 01 ): 264 — 270 .
Liu Y , Zhang Q , Xin X , et al . Congestion avoidance based on artificial bee colony algorithm for routing and wavelength assignment in optical satellite networks [J ] . Optical Engineering , 2021 , 60 ( 3 ): 036109 — 036109 .
Marbel R , Yozevitch R , Grinshpoun T , et al . Dynamic network formation for fso satellite communication [J ] . Applied Sciences , 2022 , 12 ( 2 ): 738 .
Wang X , Chen D . Link design for wireless optical communication network based on ant colony algorithm [J ] . Communications and Networks , 2022 , 24 ( 2 ): 8 .
Deng X , Zeng S , Chang L , et al . An ant colony optimization-based routing algorithm for load balancing in LEO satellite networks [J ] . Wireless Communications and Mobile Computing , 2022 , 2022 ( 1 ): 3032997 .
Li Y , Zhang Q , Gao R , et al . An elastic resource allocation algorithm based on dispersion degree for hybrid requests in satellite optical networks [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 9 ): 6536 — 6549 .
Peng C , He Y , Yan D , et al . Provision of energy-and wavelength-efficient traffic grooming for sparse WDM-enabled distributed satellite cluster networks [J ] . MDPI , 2022 , 9 ( 7 ): 494 .
Jing Y , Yi L , Zhao Y , et al . Deep-learning-based path computation without routing convergence in optical satellite networks [J ] . Journal of Optical Communications and Networking , 2023 , 15 ( 5 ): 294 — 303 .
Yang M , Zhang Q , Yao H , et al . Bee colony optimization algorithm for routing and wavelength assignment based on directional guidance in satellite optical networks [J ] . China Communications , 2023 , 20 ( 7 ): 89 — 107 .
Ning Y , Yi L , Zhao Y , et al . Load-balancing routing algorithms for service congestion avoidance in LEO optical satellite networks [J ] . Journal of Optical Communications and Networking , 2023 , 15 ( 12 ): 1038 — 1049 .
曹阳 , 邢雯珺 , 彭小峰 , 等 . 空间碎片干扰下的卫星光网络路由算法研究 [J ] . 光子学报 , 2024 , 53 ( 02 ): 70 — 80 .
Cao Yang , Xing Wenjun , Peng Xiaofeng , et al . Research on routing algorithms for satellite optical networks under space debris interference [J ] . Acta Photonica Sinica , 2024 , 53 ( 02 ): 70 — 80 .
艾琪洋 , 何荣希 , 林润峰 . 卫星光网络中基于DQN的匹配度感知波长路由算法 [J ] . 光通信技术 , 2024 , 48 ( 03 ): 30 — 37 .
Ai Qiyang , He Rongxi , Lin Runfeng . Wavelength routing algorithm with matching degree awareness based on DQN in satellite optical networks [J ] . Optical Communication Technology , 2024 , 48 ( 03 ): 30 — 37 .
周伟 , 罗青松 , 谢晓兰 , 等 . 基于OISL-OSU的通算一体卫星路由优化算法 [J ] . 光通信技术 , 2024 , 48 ( 05 ): 51 — 59 .
Zhou Wei , Luo Qingsong , Xie Xiaolan , et al . Communication-computing-integrated satellite routing optimization algorithm based on OISL-OSU [J ] . Optical Communication Technology , 2024 , 48 ( 05 ): 51 — 59 .
刘治国 , 吕文强 , 潘成胜 . 基于改进天牛须群落的卫星光网络路由算法 [J ] . 兵器装备工程学报 , 2024 , 45 ( 06 ): 188 — 194 .
Liu Zhiguo , Lu Wenqiang , Pan Chengsheng . Routing and wavelength assignment algorithm for satellite optical network based on improved beetle colony [J ] . Journal of Ordnance Equipment Engineering , 2024 , 45 ( 06 ): 188 — 194 .
邹家豪 , 曹阳 , 彭小峰 , 等 . 基于星地混合流量迂回的低地球轨道卫星光网络路由负载均衡 [J ] . 光学学报 , 2025 , 45 ( 08 ): 74 — 82 .
Zhou Jiahao , Cao Yang , Peng Xiaofeng , et al . Routing load balancing based on satellite-ground hybrid traffic detour in low-earth orbit satellite optical networks [J ] . Acta Optica Sinica , 2025 , 45 ( 08 ): 74 — 82 .
Li Y , Zhang Q , Yao H , et al . Swarm-intelligence-based routing and wavelength assignment in optical satellite networks [J ] . IEEE Transactions on Network Science and Engineering , 2023 , 11 ( 1 ): 1303 — 1319 .
Yi X , Chin K W , Li Z , et al . Free space optical links scheduling and routing in satellite networks: a safe reinforcement learning approach [J ] . IEEE Internet of Things Journal , 2025 , 67 ( 3 ): 236 — 374 .
赵尚弘 . 卫星光网络技术 [M ] . 北京 : 科学出版社 , 2010 : 67 — 89 .
Zhao Shanghong . Satellite optical network technology [M ] . Beijing : Science Press , 2010 : 67 — 89 .
赵尚弘 , 彭聪 , 李勇军 , 等 . 面向卫星互联网的下一代卫星光网络关键技术进展 [J ] . 激光与光电子学进展 , 2023 , 60 ( 07 ): 11 — 21 .
Zhao Shanghong , Peng Cong , Li Yongjun , et al . Key technology progress of next-generation satellite optical network for satellite internet [J ] . Laser & Optoelectronics Progress , 2023 , 60 ( 07 ): 11 — 21 .
文国莉 . 空间光网络路由与资源管理技术研究 [D ] . 北京 : 北京邮电大学 , 2018 .
Wen Guoli . Rasearch on routing and resource management technology for space optical network [D ] . Beijing : Beijing University of Posts and Telecommunications , 2018 .
崔潇 . 卫星光通信关键技术及发展态势分析信息通信技术与政策 , 2021 , 3 ( 11 ): 65 — 72 .
Cui Xiao . Analysis of key technologies and development trend of satellite optical communication [J ] . Information and Communications Technology and Policy , 2021 , 3 ( 11 ): 65 — 72 .
Bhanja U , Mishra D . Quality of service aware fuzzy dynamic routing and wavelength assignment technique in all optical networks [J ] . Photonic Network Communications , 2017 , 34 ( 2 ): 1 — 15 .
Gravett A S , Du Plessis M C , Gibbon T B . A distributed ant-based algorithm for routing and wavelength assignment in an optical burst switching flexible spectrum network with transmission impairments [J ] . Photonic Network Communications , 2017 , 34 ( 3 ): 375 — 395 .
Martín I , Troia S , Hernández J A , et al . Machine learning-based routing and wavelength assignment in software-defined optical networks [J ] . IEEE Transactions on Network and Service Management , 2019 , 16 ( 3 ): 871 — 883 .
Maurya R K , Thangaraj J , Priye V . Dynamic routing and wavelength assignment using cost based heuristics in WDM optical networks [J ] . Wireless Personal Communications , 2020 , 115 ( 2 ): 971 — 992 .
李乐民 . WDM光传送网的选路和波长分配算法 [J ] . 中兴通讯技术 , 2001 , 3 ( 06 ): 4 — 7 .
Li Lemin . Routing and wavelength assignment algorithms for WDM optical transport networks [J ] . ZTE Technology Journal , 2001 , 3 ( 06 ): 4 — 7 .
胡剑浩 , 李涛 , 吴诗其 . 具有星际链路的LEO&MEO双层卫星网络路由策略研究 [J ] . 电子学报 , 2000 , 2 ( 04 ): 31 — 35 .
Hu Jiantao , Li Tao , Wu Shiqi . Routing of a LEO&MEO double layer mobile satellite communication system [J ] . Acta Electronica Sinica , 2000 , 2 ( 04 ): 31 — 35 .
潘登 , 齐志刚 , 赵继军 , 等 . 一种实现负荷均衡的动态波长分配新算法 [J ] . 光子学报 , 2003 , 4 ( 06 ): 710 — 713 .
Pan Deng , Qi Zhigang , Zhao Jigang , et al . A new dynamic wavelength assignment algorithm: load equalization algorithm [J ] . Acta Photonica Sinica , 2003 , 4 ( 06 ): 710 — 713 .
郝铮 . 基于机器学习的光传送网路由规划技术研究与实现 [D ] . 北京 : 北京邮电大学 , 2018 .
Hao Zheng . Research and implementation of satellite-based machine learning routing planning technology for optical transport networks [D ] . Beijing : Beijing University of Posts and Telecommunications , 2018 .
卢勇 , 赵有健 , 孙富春 , 等 . 卫星网络路由技术 [J ] . 软件学报 , 2014 , 000 ( 05 ): 1085 — 1100 .
Lu Yong , Zhao Youjian , Shun Fuchun , et al . Routing techniques for satellite networks [J ] . Journal of Software , 2014 , 000 ( 05 ): 1085 — 1100 .
张泰江 , 李勇军 , 赵尚弘 . 基于GEO/LEO双层卫星网络的路由算法优化设计 [J ] . 计算机工程 , 2020 , 46 ( 07 ): 198 — 205 .
Zhang Taijiang , Li Yongjun , Zhao Shanghong . Optimization design of routing algorithm based on geo/leo double-layer satellite network [J ] . Computer Engineering , 2020 , 46 ( 07 ): 198 — 205 .
Zyane A , Pierre S , Guennoun Z . A new approach for routing and wavelength assignment for permanent and reliable wavelength paths in wide all-optical WDM networks [J ] . Photonic network communications , 2008 , 15 ( 1 ): 77 — 82 .
靳晓晗 . 基于深度强化学习的无线多跳网络路由算法研究 [D ] . 北京 : 中国科学院大学(中国科学院大学工程科学学院) , 2020 .
Jin Xiaohan . Research on deep reinforcement learning based routing algorithm for wireless multihop networks [D ] . Beijing : University of Chinese Academy of Sciences(School of Engineering Science,University of Chinese Academy of Sciences) , 2020 .
张子涵 . 低轨卫星网络路由策略研究 [D ] . 北京 : 北京邮电大学 , 2024 .
Zhang Zihang . Research on routing strategy of low-earth-orbit satellite network [D ] . Beijing : Beijing University of Posts and Telecommunications , 2024 .
Boyan J , Littman M . Packet routing in dynamically changing networks: A reinforcement learning approach [J ] . Advances in neural information processing systems , 1993 , 6 ( 46 ): 128 — 283 .
Di Cicco N , Mercan E F , Karandin O , et al . On deep reinforcement learning for static routing and wavelength assignment [J ] . IEEE Journal of Selected Topics in Quantum Electronics , 2022 , 28 ( 4 ): 1 — 12 .
Dijkstra E W . A note on two problems in connexion with graphs [M ] . Edsger Wybe Dijkstra : his life, work, and legacy . 2022 : 287 — 290 .
Ford L R , Fulkerson D R . Maximal flow through a network [J ] . Canadian Journal of Mathematics , 1954 , 8 ( 4 ): 399 — 404 .
Bertaux L , Medjiah S , Berthou P , et al . Software defined networking and virtualization for broadband satellite networks [J ] . IEEE Communications Magazine , 2015 , 53 ( 3 ): 54 — 60 .
张朝昆 , 崔勇 , 唐翯翯 , 等 . 软件定义网络(SDN)研究进展 [J ] . 软件学报 , 2015 , 26 ( 01 ): 62 — 81 .
Chaokun Zhang , Yong Cui , Hehe Tang , et al . Research progress in Software-defined networking(SDN) [J ] . Journal of Software , 2015 , 26 ( 01 ): 62 — 81 .
B. Mao , X. Zhou , J. Liu and N. Kato . On an Intelligent Hierarchical Routing Strategy for Ultra-Dense Free Space Optical Low Earth Orbit Satellite Networks [J ] . IEEE Journal on Selected Areas in Communications , 2024 , 42 ( 5 ): 1219 — 123 .
0
Views
0
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621