Opportunistic Routing Algorithm Based on Network Coding in Satellite Networks

Abstract

The invention relates to an opportunity routing algorithm based on network encoding in a satellite network. The opportunity routing algorithm comprises the following steps: S1, modeling the maximum average throughput of the satellite network, wherein modeling elements comprise a source node, a destination node, a relay node, a sending rate of an information source, a performance function of the average throughput, a credit rate, a data packet and a feedback encoding packet; S2, figuring out an optimal solution structure of the model by using the convex optimization theory; S3, compressing feedback information indicating that the data packet is received in a feedback encoding packet by using the encoding feedback technology, and meanwhile, locally maintaining a link state table in each node by using the encoding feedback technology, wherein the link state is the information of the node and an adjacent node and a measurement of the link, and the measurement comprises a Lagrange variable difference of the node and the adjacent node; S4, processing and determining to send a next hop node set of the current data packet and determining the size of the credit rate of each node in the set by the relay node by using an encoding feedback algorithm; and S5, confirming a data segment.

Description

technical field [0001] The invention relates to a chance routing algorithm based on network coding in a satellite network improved on the basis of the MORE and CCACK protocols, which is suitable for improving the average throughput of the satellite network. Background technique [0002] With the development of network communication, in order to meet the blowout demand of big data transmission, business and entertainment, satellite network data transmission has great research significance. Compared with the traditional routing strategy, network coding can improve the throughput of the network. For the characteristics of satellite network topology dynamic changes and intermittent connections of interstellar links, opportunistic routing can use the diversity of links to provide better routing strategies. The combination of network coding and opportunistic routing can provide a solution to improve the throughput of satellite networks. Typical opportunistic routing protocols base...

AI Technical Summary

Problems solved by technology

In the MORE protocol, the source node uses the ETX (Expected Transmission Count) value from the forwarding node to the destination node to pre-calculate the reputation value of each forwarding node to determine the forwarding probability of the node, but this calculation method is only in the link Collect packet loss rate and calculate reputation value in the initial state, which cannot adapt to the dynamic changes of satellite network links

The CCACK protocol uses hop-by-hop feedback to reduce the redundant sending of encoded packets. The upstream node judges whether the downstream forwarding node has received enough information through orthogonal vector operations, so as to stop sending encoded packets in time and reduce network redundancy. Yu, but the sending rate of the source node in the CCACK protocol is heuristic, there is no theory to prove that the maximum throughput can converge to the optimal solution, and the method of detecting the link connection status is the same as MORE, so it cannot adapt to the dynamics of the satellite network link Variety

Images