Fast Routing Algorithm Based on Topology Pruning in Mega Satellite Optical Networks

Satellite laser communication is gaining more and more attention, leading to rapid expansion of the scale of optical satellite networks. However, when the network scales up significantly, routing calculation time will become unmanageable, due to the increased time complexity of the routing algorithm resulting from the growing number of nodes and links. To address this issue, a topology-pruning based fast routing (TPFR) scheme for mega satellite optical networks is proposed in this paper. By establishing a representation of satellite optical networks and implementing topology pruning using regression tree method, the routing process is completed with reduced calculation time in small sub-graph. Simulation results show that TPFR can reduce routing calculation time by more than 45% compared to traditional routing algorithms.