近年來，隨著需求增加，低地球軌道衛星網路受到越來越多的關注。由於該網路結構具有全球覆蓋、低延遲和高穩定性的特點，相較於地面網路的空間限制，它具有更好的市場前景。我們旨在通過全面考慮可用衛星鏈路的狀態，來有效地解決在動態拓撲中計劃單播路徑的挑戰。我們提出了一種稱為修改的Dijkstra分段路由的路由策略，旨在在動態拓撲中有效收集鏈路狀態並規劃高效的單播路由。此外，我們還提出了一種動態規劃方法來提高網路效率。模擬結果顯示，我們的算法在成本和頻寬方面表現優於前人的方法。

In recent years, low-Earth orbit (LEO) satellite networks have received increasing attention as their demand increases. Because the network structure has globe cover, low latency, and high stability, it has better market prospects than the space limitation of the terrestrial network. However, the dynamic topology of satellite networks and the limited communication range of satellites can pose obstacles to network performance. As a result, We aim to address the challenge of efficiently planning unicast routes in a dynamic topology by comprehensively considering the status of available satellite links. We proposed a routing strategy called Modify Dijkstra with Segment routing (MDSR) to accommodate the dynamic network topology and fluctuating link state to solve the unicast routing problem. Additionally, we propose a dynamic programming approach to enhance the network efficiency. The simulation results show that our algorithm performs better than the previous works in terms of hop count and bandwidth.

[1] E. W. Ashford, “Non-geo systems—where have all the satellites gone?,” Acta Astronau-
tica, vol. 55, no. 3, pp. 649–657, 2004.
[2] N. Pachler, I. del Portillo, E. F. Crawley, and B. G. Cameron, “An updated comparison of
four low earth orbit satellite constellation systems to provide global broadband,” in 2021
IEEE International Conference on Communications Workshops, pp. 1–7, 2021.
[3] Q. Chen, J. Guo, L. Yang, X. Liu, and X. Chen, “Topology virtualization and dynamics
shielding method for leo satellite networks,” IEEE Communications Letters, vol. 24, no. 2,
pp. 433–437, 2020.
[4] A. Papa, T. D. Cola, W. Kellerer, C. M. Machuca, and P. Vizarreta, “Dynamic sdn con-
troller placement in a leo constellation satellite network,” in 2018 IEEE Global Commu-
nications Conference: Selected Areas in Communications: Satellite and Space Commu-
nications, 2018.
[5] E. Ekici, I. Akyildiz, and M. Bender, “A distributed routing algorithm for datagram traffic
in leo satellite networks,” IEEE/ACM Transactions on Networking, vol. 9, no. 2, pp. 137–
147, 2001.
[6] E. Ekici, I. Akyildiz, and M. Bender, “A multicast routing algorithm for leo satellite ip
networks,” IEEE/ACM Transactions on Networking, vol. 10, no. 2, pp. 183–192, 2002.
[7] E. Papapetrou and F.-N. Pavlidou, “Distributed load-aware routing in leo satellite net-
works,” in IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference,
pp. 1–5, 2008.
[8] X. Cao, Y. Li, X. Xiong, and J. Wang, “Dynamic routings in satellite networks: An
overview,” Sensors, vol. 22, no. 12, 2022.
[9] M. Handley, “Delay is not an option: Low latency routing in space,” in HotNets ’18:
Proceedings of the 17th ACM Workshop on Hot Topics in Networks, (New York, NY,
USA), pp. 85–91, Association for Computing Machinery, 2018.
[10] Y. Huang, W. Cao, X. Liu, X. Jiang, J. Yang, and F. Yang, “An adaptive multipath routing
for leo satellite network,” in 2021 IEEE 4th Advanced Information Management, Com-
municates, Electronic and Automation Control Conference, vol. 4, pp. 1536–1541, 2021.
[11] D. Yan, J. Guo, L. Wang, and P. Zhan, “Sadr: Network status adaptive qos dynamic routing
for satellite networks,” in 2016 IEEE 13th International Conference on Signal Processing,
pp. 1186–1190, 2016.
39
[12] H. Qi, Y. Guo, D. Hou, Z. Xing, W. Ren, L. Cong, and X. Di, “Sdn-based dynamic
multi-path routing strategy for satellite networks,” Future Generation Computer Systems,
vol. 133, pp. 254–265, 2022.
[13] J.-f. He, Y. Jiang, D.-m. Bian, and G.-x. Li, “Routing strategy research based on isl states
and topology snapshot in leo satellite constellation,” in 2008 11th IEEE International Con-
ference on Communication Technology, pp. 13–16, 2008.
[14] L. Franck and G. Maral, “Static and adaptive routing in isl networks from a constellation
perspective,” International Journal of Satellite Communications, vol. 20, no. 6, pp. 455–
475, 2002.
[15] Y. Kuang, X. Yi, and Z. Hou, “Congestion avoidance routing algorithm for topology-
inhomogeneous low earth orbit satellite navigation augmentation network,” International
Journal of Satellite Communications and Networking, vol. 39, no. 2, pp. 221–235, 2021.
[16] P. Kumar, S. Bhushan, D. Halder, and A. M. Baswade, “fybrrlink: Efficient qos-aware
routing in sdn enabled future satellite networks,” IEEE Transactions on Network and Ser-
vice Management, vol. 19, no. 3, pp. 2107–2118, 2022.
[17] Z. Na, Z. Pan, X. Liu, Z. Deng, Z. Gao, Q. Guo, and F. Hu, “Distributed routing strat-
egy based on machine learning for leo satellite network,” Wireless Communications and
Mobile Computing, vol. 2018, pp. 1–10, 2018.
[18] Z. Ding, H. Liu, F. Tian, Z. Yang, and N. Wang, “Fast-convergence reinforcement learning
for routing in leo satellite networks,” Sensors, vol. 23, no. 11, 2023.
[19] Y. HUANG, S. WU, Z. KANG, Z. MU, H. HUANG, X. WU, A. J. TANG, and X. CHENG,
“Reinforcement learning based dynamic distributed routing scheme for mega leo satellite
networks,” Chinese Journal of Aeronautics, vol. 36, no. 2, pp. 284–291, 2023.
[20] 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,” IEEE Journal on Selected
Areas in Communications, vol. 42, no. 5, pp. 1219–1230, 2024.
[21] R. Wang, M. A. Kishk, and M.-S. Alouini, “Ultra reliable low latency routing in leo satel-
lite constellations: A stochastic geometry approach,” IEEE Journal on Selected Areas in
Communications, vol. 42, no. 5, pp. 1231–1245, 2024.
[22] M. C. Lee and J. P. Sheu, “An efficient routing algorithm based on segment routing in
software-defined networking,” Computer Networks, vol. 103, no. jul.5, pp. 44–55, 2016.
[23] W. Liu, Y. Tao, and L. Liu, “Load-balancing routing algorithm based on segment routing
for traffic return in leo satellite networks,” IEEE Access, vol. 7, pp. 112044–112053, 2019.
[24] X. Chen, Z. Chen, X. Chang, T. Ji, Z. Wu, and C. Li, “Fast reroute algorithms for satellite
network with segment routing,” IEEE Access, vol. 11, pp. 133509–133520, 2023.
[25] R. Chen, W.-N. Wang, X. Zhao, and G. Zhao, “Waypoint segment routing algorithm for
leo satellite network,” IET Communications, vol. 16, no. 18, pp. 2133–2144, 2022.
40
[26] R. Li, J. Zhang, S. Zheng, K. Wang, P. Wang, and X. Zhang, “Leo mega-constellations
routing algorithm based on area segmentation,” in 2023 IEEE Wireless Communications
and Networking Conference (WCNC), pp. 1–6, 2023.
[27] A. Papa, T. D. Cola, P. Vizarreta, M. He, and W. Kellerer, “Design and evaluation of
reconfigurable sdn leo constellations,” IEEE Transactions on Network and Service Man-
agement, vol. 17, no. 3, pp. 1432–1445, 2020.
[28] J. Guo, L. Yang, D. Rincón, S. Sallent, Q. Chen, and X. Liu, “Static placement and dy-
namic assignment of sdn controllers in leo satellite networks,” IEEE Transactions on Net-
work and Service Management, vol. 19, no. 4, pp. 4975–4988, 2022.
[29] F. Zheng, C. Wang, Z. Zhou, Z. Pi, and D. Huang, “Leo laser microwave hybrid inter-
satellite routing strategy based on modified q-routing algorithm,” EURASIP Journal on
Wireless Communications and Networking, vol. 2022, no. 1, p. 36, 2022.