{"title":"SDRP-DQL: A satellite distributed routing protocol based on double deep Q-learning","authors":"Heng Du, Ligang Cong, Qingyun Liang, Shuyu Wang","doi":"10.1016/j.comnet.2026.112068","DOIUrl":null,"url":null,"abstract":"<div><div>To address the routing challenges posed by dynamic topology and traffic imbalances in LEO satellite networks, this paper proposes a distributed intelligent routing algorithm, SDRP-DQL, based on DDQN. This algorithm achieves multi-dimensional state awareness and efficient routing decisions by deriving a reward mechanism with congestion trend prediction capabilities based on queuing theory and a distributed deep reinforcement learning framework, significantly optimizing network latency, packet loss rate, and load balancing. Experiments in a real satellite orbit simulation environment validate the superior performance of SDRP-DQL under different network sizes and complex traffic scenarios. Results show that compared with existing mainstream routing algorithms, SDRP-DQL achieves a 34.78% faster convergence speed, lower end-to-end latency and packet loss rate, and demonstrates good robustness and scalability in the face of node failures and link interruptions. This method provides technical support for intelligent routing in future large-scale satellite networks.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"277 ","pages":"Article 112068"},"PeriodicalIF":4.7000,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128626000800","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/1/29 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
Abstract
To address the routing challenges posed by dynamic topology and traffic imbalances in LEO satellite networks, this paper proposes a distributed intelligent routing algorithm, SDRP-DQL, based on DDQN. This algorithm achieves multi-dimensional state awareness and efficient routing decisions by deriving a reward mechanism with congestion trend prediction capabilities based on queuing theory and a distributed deep reinforcement learning framework, significantly optimizing network latency, packet loss rate, and load balancing. Experiments in a real satellite orbit simulation environment validate the superior performance of SDRP-DQL under different network sizes and complex traffic scenarios. Results show that compared with existing mainstream routing algorithms, SDRP-DQL achieves a 34.78% faster convergence speed, lower end-to-end latency and packet loss rate, and demonstrates good robustness and scalability in the face of node failures and link interruptions. This method provides technical support for intelligent routing in future large-scale satellite networks.
期刊介绍:
Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.