Abstract: The space-based self-organizing network is a complex network with large space-time scale, which has the characteristics of numerous nodes, complex composition, and high dynamic change of inter-satellite topology. To ensure the continuity of network information transmission, it is urgent to design a space-based ad hoc network routing protocol that can minimize the occurrence of rerouting and respond timely and accurately to network failures, thus minimizing the resulting losses. To deal with the problems of large delay and high packet loss rate in the source-end rerouting method used by the existing satellite routing algorithms, this paper proposes a distributed destruction-resistant routing algorithm for the space-based self-organizing network to minimize the end-to-end time. The optimal path is solved for the constraints, and a path to the destination node can be re-detected at the failed node by the break-point continuingly transferring method. The simulation results show that in the scenario where the node may fail, the algorithm can obtain better data transfer rate and delay performance at the cost of a small amount of control overhead, ensuring the reliability and invulnerability of routing.

Key words: space-basedself-organizingnetwork, distributeddestruction-resistantrouting, networkperformance, reliabilityandinvulnerability