Satellite network dynamic routing method based on queue monitoring and congestion prediction

Abstract

The invention discloses a satellite network dynamic routing method based on queue monitoring and congestion prediction, which is suitable for a low-orbit satellite network with large network flow and frequent change, has high robustness, can meet the lightweight characteristic of the requirement of satellite computing resources, and belongs to the technical field of communication. The method is based on the dynamic routing algorithm, and can adapt to the network topology structure change caused by the rapid motion of the satellite. A queue monitoring method is used for monitoring the flow of the satellite, load rates can be calculated for different links connected with the same node, and therefore the situation that bandwidth resources of other available links of the node are wasted due to all flow bypassing caused by congestion of a certain link on the node is avoided. Meanwhile, load distribution can be carried out before congestion occurs by predicting the congestion which is about to occur in the queue, so that packet loss caused by the congestion which occurs already is reduced.

Description

technical field [0001] The invention relates to a satellite network dynamic routing method based on queue monitoring and congestion prediction, Background technique [0002] In recent years, low earth orbit mobile satellite (Low Earth Orbit, LEO) networking has become a hot spot in the field of satellite communications. To realize satellite networking, the routing problem between satellites must first be solved. Compared with medium and high-orbit satellites, LEO satellites have a lower orbital altitude and a shorter orbital period, so they can provide users with low-latency high-speed connections (compared with synchronous communication satellites), which is an important direction for the development of satellite communications. However, due to its high-speed motion around the earth, the links formed between satellites will also change accordingly, resulting in frequent changes in the topology of the constellation network. Changes in inter-satellite links mainly include pa...

AI Technical Summary

Problems solved by technology

[0004] (1) The network topology changes dynamically, the link switching is frequent, the effective time of the route is short, the link transmission time is prolonged, and the bit error rate is high

[0005] (2) The inter-satellite network is a mesh structure, and there are multiple available paths with similar hops between any two constellation satellites (such as the attached figure 1 shown), so the propagation delay increment caused by changing the output port is small, but it is very easy to generate a loop

[0006] (3) The distribution of bearer data traffic is unbalanced, and the gateway nodes of the inter-satellite network connected to the ground gateway are prone to node and link congestion

[0007] (4) There are many types of traffic services in the network, and there are traffics with different delay sensitivities. If the priority of network services is not distinguished, it is difficult to meet the different QoS requirements of different services

[0013] (3) When judging link or node congestion, using whether congestion occurs as the judgment standard will cause the system to take measures after congestion occurs, resulting in packet loss

For voice services that are sensitive to delay and jitter, although multi-path routing can perform load balancing, it is difficult to guarantee the orderly arrival of data packets

Images