A Dynamic Adjustment Method of Message Transmission Redundancy Based on Linear Network Coding

Abstract

A message sending redundancy dynamic regulation method based on linear network coding comprises the following steps: (1) after a receiving end receives an encoded message from a sending end, the visibility of the original message is judged firstly, and whether the message is an innovative message or not is determined according to the visibility so as to determine whether a corresponding visible message response RACK is sent or not; (2) in the response message, not only the latest and invisible initial word bit numbers of messages in a decoding matrix are fed back, but also the latest, non-contained initial word bit numbers First_Byte_Uninvolved are fed back; (3) firstly the sending end updates and encodes a buffer zone according to received First_Byte_Uninvolved values, and calculates a difference value Gap between the latest First_Byte_Uninvolved and First_Byte_Unseen, and the sending end dynamically regulates a redundancy factor R according to the change of the Gap so as to enable the R to be dynamically matched with a link circuit error code packet loss rate. The method has the advantage of simple principle, solves the matching problem of the redundancy and the link circuit error ratio, and obtains higher throughput and lower average message delay.

Description

Technical field [0001] The present invention mainly relates to the field of computer networks, and specifically refers to a method for dynamically adjusting message sending redundancy based on linear network coding. Background technique [0002] The existing transmission protocol TCP (Transfer Control Protocol) was originally designed based on the characteristics of the ground wired data transmission environment. The wired network is very reliable and the bit error rate is so low that it can be ignored. However, when data is transmitted in a network with a higher bit error rate, because the traditional TCP protocol assumes that all packet loss is caused by network congestion, packet loss caused by bit errors will also cause TCP to blindly reduce the sending rate, resulting in TCP The transmission performance drops. Data has shown that TCP performs very poorly in wireless networks with high bit error rates. For example, the throughput obtained by TCP in an IEEE802.11 network wit...

AI Technical Summary

Problems solved by technology

[0018] The technical problem to be solved by the present invention is that: aiming at the technical problems existing in the prior art, the present invention provides a simple principle, which can solve the matching problem of redundancy and link bit error rate, and can obtain higher throughput, A method for dynamic adjustment of packet sending redundancy based on linear network coding with lower average packet delay

Images