关键词: LEO卫星网络, 非对称, 路由算法, 链路检测

Abstract: This paper proposes an asymmetric discrete time based routing algorithm (A-DTRA) for LEO satellite networks. To the links state among each consecutive time intervals, this algorithm realizes links detection for satellite networks by central node broadcasting message twice, and each node has the knowledge of its direct 1-hop neighbors and the neighbors of its neighbors. So the directional virtual typology network can be obtained to every consecutive time intervals. The backup routing and routing table compression mechanism are used in routing algorithm, which can realize the reliability of the packet forwarding on asymmetric link, the timeliness of failure node disposal and the low consumption of satellite nodes overhead. Simulation results show that the connectivity of the network can be improved by A-DTRA, and the packet delivery ratio and the average end-to-end delay are superior to those by DTRA. It is well suitable for LEO satellite networks with asymmetric links.

Key words: LEO satellite networks, asymmetric, routing algorithm, link detection