Satellite network inter-satellite link failure recovery method based on regional division

Abstract

Provided is a satellite network inter-satellite link failure recovery method based on regional division. Firstly, the link failure probability is added to a path cost formula to avoid links high in fault rate, and failures cannot happen to paths selected by services as far as possible; then a satellite network is divided into eight different regions, the topology of the satellite network is monitored, when a link failure occurs in the satellite network, rerouting is carried out in the regions of a small range, proper alternative paths are found for the fault links, and all the services passing through the failure links can be forwarded by the alternative paths; when no proper alternative paths exist in the regions, flooding information is sent by adopting a flooding method with limiting conditions, and proper forwarding paths are found for the services. The services in the satellite network avoid the failure links as far as possible, the alternative paths can be searched for fast after the link failure occurs, time delay needed by link failure recovery is shortened, resource waste is reduced, and therefore the communication efficiency of the satellite network is greatly improved.

Description

technical field [0001] The invention relates to a method for recovering link faults between low-orbit satellites, belonging to the field of satellite communication networks. In particular, it involves a link failure problem during the operation of a low-orbit satellite. By introducing the link cost calculation formula, the network traffic routing is regulated, and the link with a high failure rate is avoided as much as possible; through the implementation of regional division, in Reroute the faulty link in a small range to find an alternative path, reducing the impact on services passing through the faulty link. Background technique [0002] Satellite networks have become an integral part of next-generation networks and interstellar networks because of their flexible global communication capabilities. As the key to future communications, satellite networks play a very important role in communications research, space exploration, and military applications. Satellite network...

AI Technical Summary

Problems solved by technology

[0003] In the current research on the recovery of inter-satellite link failures, some studies have proposed to use the flooding method to solve the problem, but since the flooding information sent by the flooding method is not limited, the overhead is relatively large, which will cause a waste of network resources, and only for It is more applicable when there are few faulty links

And when there is no path that can reach the destination node near the faulty link, the path that it finds has a phenomenon of excessive delay.

Through literature research, it is found that the failure of the inter-satellite link is related to the hardware performance of the satellite node and the outer space environment, so there is a certain probability of link failure. At present, there is no routing algorithm that takes the probability of link failure into account.

Images