A Dynamic Routing Method for Satellite Networks Based on Queue Monitoring and Congestion Prediction

Abstract

The satellite network dynamic routing method based on queue monitoring and congestion prediction is suitable for low-orbit satellite networks with large network traffic and frequent changes. technology field. The invention is based on a dynamic routing algorithm and can adapt to the change of the network topological structure caused by the fast movement of the satellite. Using the method of queue monitoring to monitor local traffic can calculate the load rate of different links connected to the same node, so as to avoid the congestion of a certain link on the node and cause all traffic to detour, wasting the other available links of the node. bandwidth resources. At the same time, by predicting the upcoming congestion of the queue, the load can be offloaded before the congestion occurs, thereby reducing the packet loss caused by the congestion that has occurred.

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