A Fast Feedback Method for Multi-hop Heterogeneous Network Coding

Abstract

The invention relates to a fast feedback method suitable for multi-hop heterogeneous network coding. Each node in the network has two types of channels, namely the first channel and the second channel, and the rate of the first channel is higher than The second channel, while the propagation distance of the first channel is smaller than the second channel; when nodes in the network use network coding for message transmission, the source node and intermediate nodes use the first channel to transmit coded packets, and the destination node uses the second channel to transmit feedback packets . The present invention makes full use of the channel characteristics, especially by using the second channel for feedback, which reduces the number of hops required for the feedback packet response, greatly reduces the time delay consumed in channel competition, and shortens the end-to-end time delay. At the same time, It avoids the generation of a large number of redundant transmissions, improves the channel utilization rate, and achieves the effect of improving the overall performance of the network coding under the heterogeneous network.

Description

technical field [0001] The invention relates to the communication field, in particular to a fast feedback method suitable for multi-hop heterogeneous network coding. Background technique [0002] Network coding is an information exchange technology that combines routing and coding. Its core idea is to linearly or nonlinearly process the information received on each channel on each node in the network, and then forward it to the downstream node. Intermediate nodes act as encoders or signal processors. In network coding, the source node intermittently performs random linear coding on a batch of K original packets and sends them to the destination node, then the batch size is called K. The source node continuously transmits the batch of encoded packets, and stops sending the batch of encoded packets until receiving the feedback information from the destination node. When the destination node receives an encoded packet, it judges whether it is linearly independent from the cac...

AI Technical Summary

Problems solved by technology

At the same time, when a feedback packet wants to use the second channel for transmission, the second channel will be occupied by the transmission of the coded packet for a long time due to the large delay required for the transmission of the encoded packet on this channel, so the feedback packet cannot be used in time. The characteristics of the long propagation distance of the two channels

In this case, the vast majority of the transmission of the network coding is contributed by the first channel, and the second channel cannot play a role

Therefore, there is little difference in performance between using traditional load balancing techniques in a heterogeneous network compared with only utilizing the first channel

It can be seen that the traditional load balancing technology cannot effectively improve the performance of network coding in heterogeneous networks with large differences in channel characteristics.

Images