Coding and decoding method of transmission control protocol based on network coding

Abstract

The invention discloses a coding and decoding method of a transmission control protocol based on network coding. The method optimizes the coding method at a network coding layer, distinguishes normaldata packets or redundant packets, adopts different coding ways for different types of data packets, and realizes the coding for normal coding data packets by adopting a direct exclusive or way; and for redundant data messages, the coding coefficients are randomly selected from a certain row in a Vandermonde matrix, and redundant coding data packets are obtained according to the coding coefficients by using a linear coding method, so that the coding complexity is reduced; in a network layer, the design of the head of the coding data packets is optimized, and the coding coefficients and parameters needed for decoding are considered comprehensively, which shortens the overhead of coding the heads and improves the transmission efficiency; and a decoding algorithm is optimized in the network coding layer, which makes a Gaussian elimination process more simple, thereby reducing the decoding complexity.

Description

technical field [0001] The invention relates to the field of transmission control protocol (TCP, Transmission Control Protocol) of network coding, in particular to a coding and decoding method of transmission control protocol based on network coding. Background technique [0002] The Transmission Control Protocol (TCP) is a connection-oriented, reliable, byte-stream-based transport layer communication protocol. Because it can provide very reliable transmission services in wired network scenarios, it has become the basic transport protocol of the Internet. . At the beginning of the design, the TCP protocol was specially designed for wired networks. The TCP protocol considered all packet loss in the network to be caused by network congestion. However, in actual wireless network applications, packet loss in the network is not only caused by congestion, but more likely due to random packet loss caused by unsatisfactory wireless transmission characteristics. In a wireless netwo...

AI Technical Summary

Problems solved by technology

[0008] 1) In the network coding layer, the original data is encoded by random linear coding. Considering that the TCP protocol is a byte stream-based transmission protocol, its coding coefficient is generally in the finite field GF(2 8 ), assuming that the current value of each encoding window is W, and the length of the TCP data message is L bytes, then to generate a new encoded data message, WL times of finite field multiplication and (W- 1) L times of finite field addition operations, which increases the computational complexity of the sending end

[0009] 2) Due to the use of random linear coding, it is necessary to add coding coefficients to the header of the coded data packet, resulting in a more complex coded header, more redundant information, and reduced transmission efficiency

[0010] 3) When the random linear coding method is used, the receiving end will perform a Gaussian elimination every time it receives an encoded data packet, which greatly increases the decoding complexity of the receiving end

[0011] The above problems make the implementation of transmission control protocol based on network coding more complicated, which is not conducive to the actual implementation

Images