A Satellite Distributed Dynamic Multipath Routing Method Based on Network Coding

Abstract

The invention discloses a satellite distributed dynamic multi-path routing method based on network coding. The method comprises the following steps: firstly, a source node splits a data packet into M data packets with equal sizes, M data packets have the same group number, and are forwarded after being coded by use of a random linear coding; when receiving a new data packet, an intermediate node recodes a newly received data packet and the originally cached same-group data packets and then forwards the recoded data packet; after receiving m data packets, a destination node decodes the received m data packets to acquire corresponding information. When the node forwards the coded packet, the priority is distributed for the coded data packet according to downstream node delay information; and then the forwarding probability is dynamically distributed for the data packet according to the priority thereof and other information when the data packet is forwarded, the failure probability is existent when the data packet is forwarded through some downstream node; the compensation forwarding is performed with a certain probability according to the failure probability by use of the method disclosed by the invention, thereby improving a success delivery rate of the data packet. The routing method disclosed by the invention has good dynamic adaptation to a network emergency situation, and the high data packet success delivery rate can be guaranteed under a low redundancy condition.

Description

technical field [0001] The invention relates to a distributed dynamic multipath routing method, in particular to a distributed dynamic multipath routing method applied to a low-orbit information network, and belongs to the field of satellite communication. Background technique [0002] As an important part of the future space information transmission network, the satellite communication network will be integrated with various ground-based communication networks to provide ubiquitous global communication services for different users. Among them, the low-orbit satellite network has attracted much attention due to its low orbital altitude, small space-to-ground delay, and simple terminal implementation. However, the topology of the low-orbit satellite network changes dynamically, and the transmission error of the inter-satellite link is large, resulting in a large amount of packet loss, making it difficult to provide efficient and reliable information transmission services. ...

AI Technical Summary

Problems solved by technology

[0006] The technical solution of the present invention is to overcome the shortcomings of existing routing methods, and propose a satellite distributed dynamic multi-path routing method based on network coding. This method has low protocol complexity and does not require nodes to know the entire network information. Executable and other advantages, especially suitable for low-orbit information network systems with dynamic topology and limited on-board processing capabilities

Images