Resilient routing algorithm for unpredictable interrupts in satellite DTN networks based on spatiotemporal graph model

Abstract

The invention provides a satellite DTN network unpredictable interrupt elastic routing algorithm algorithm based on spatiotemporal graph model, which is applied to the spatial information network, theparameters of the satellite network and the mathematical models of the spatio-temporal graph model construction algorithm and routing algorithm are given, and the capacity and energy cost of the inter-satellite links in the satellite network are calculated, which provides a practical and feasible scheme for the data transmission problem of the satellite network in the event of unpredictable interruption. Through a specific algorithm generation example, the algorithm proposed by the invention is proved to be effective. The unpredictable interrupt elastic routing algorithm of the invention cansolve the problem that after the unpredictable interrupt occurs in the satellite network, the normal transmission of the data is guaranteed and the energy expenditure thereof is minimized; and the unpredictable interrupt elastic routing algorithm of the invention can solve the problem that the unpredictable interrupt occurs in the satellite network and the normal transmission of the data is guaranteed and the energy expenditure thereof is minimized. Therefore, compared with other traditional routing algorithms, the elastic routing algorithm designed by the invention can effectively solve the problem of unpredictable interruption in the satellite network.

Description

technical field [0001] The invention relates to the technical field of satellite network data transmission, in particular to a flexible routing algorithm for unpredictable interruption of a satellite DTN network. Background technique [0002] The spatial information network is a comprehensive information network that integrates space, space, and ground resources. Due to the high dynamic characteristics of the platform it carries, the data transmission performance of the spatial information network is largely restricted by the time-varying network topology. The on-off state of the link evolves with time, causing the network to be frequently cut and lacking an end-to-end path, making the TCP / IP protocol incapable of data transmission in the aerospace environment. In recent years, the emergence of DTN (Delay / Disrupt-Tolerant Networking) provides a favorable opportunity and a reference solution for solving the problem of reliable data transmission in aerospace networks. [0003...

AI Technical Summary

Problems solved by technology

When an unpredictable interruption occurs in the satellite network, the data on the satellite node is waiting in the network, resulting in congestion, data loss, and network paralysis

In addition to greatly reducing the calculation and storage load of routing, distributed routing algorithms can eliminate the impact of satellite failure and traffic congestion to a certain extent, but their routing decisions are limited to local information and cannot solve these problems globally

The distributed routing algorithm has limited routing performance due to the limitation of the optimization target, which can no longer meet the needs of growing multimedia applications, such as voice and video services, and lacks traffic balancing capabilities.

Images