Satellite routing load balancing algorithm based on source routing

• Main Authors: LEI YUANJIE, MA SHUQING, GUO KEKE, TANG HONG, LI YI
• Format: Patent
• Language: Chinese; English
• Published: 28.07.2020
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention relates to a satellite routing load balancing method based on source routing, and the method comprises the following steps: a source node satellite obtains network topology information,and the network topology information comprises the bandwidth occupancy rate of each inter-satellite link; a minimum path search range is defined in the acquired network topology information, and topology pruning is carried out in the defined minimum path search range according to the inter-satellite link bandwidth occupancy rate; a Dijkstra algorithm is adopted to search for the shortest path in the minimum path search range after topology pruning; and a direction sequence is encoded according to the searched shortest path, and the direction sequence is packaged in a data packet header for sending. Through the method provided by the invention, the time delay of data forwarding in the satellite network is reduced, the purposes of congestion control and load balancing are realized, and the network performance is imp