Encoding and decoding method used for data packets by network encoding layer

Abstract

The invention relates to an encoding method used for dispatched data packets by a network encoding layer and a decoding method used for received data packets by the network encoding layer. The network encoding layer is applied between a TCP and An IP. The encoding method includes: a plurality of encoding matrixes are arranged; when the network encoding layer receives the data packets sent to a receiving terminal by the TCP, the amount of remaining space of the current encoding matrix is judged whether to be larger than zero, if so, the data packets are placed into the current encoding matrix to carry out linear encoding, a linear encoding combined packet is generated, and a packet header of the combined packet comprises coefficients of the linear encoding, index numbers of the encoding matrixes and serial numbers of the data packets; and otherwise, the second encoding matrix chosen from the two or more encoding matrixes serves as the current encoding matrix, and encoding is tried again. The decoding method basically corresponds to the coding method. According to the encoding method and the decoding method, with the help of the plurality of matrixes, the coding and the decoding are carried out, and TCP transmission throughput is improved under the high-capacity wireless environment.

Description

technical field [0001] The invention relates to the field of computer networks, in particular to a method for encoding and decoding data packets by a network coding layer optimized for the TCP protocol, and the network coding layer is applied between the TCP protocol and the IP protocol. Background technique [0002] With the rapid development of mobile communication 3G, WIFI and other wireless technologies and intelligent mobile terminals, various mobile Internet applications have gradually penetrated into all aspects of people's lives, and mobile Internet is playing an increasingly important role. At the same time, mobile Internet applications also put forward higher requirements for the transmission efficiency of wireless networks. Therefore, how to improve the transmission efficiency of wireless networks, improve transmission quality, and improve user experience has become a hot issue in network research today. [0003] The optimization of the TCP protocol, which is domi...

AI Technical Summary

Problems solved by technology

If W is too small, the capacity of the network coding channel will be smaller than the actual capacity of the physical path, which will become a bottleneck on the transmission path

However, if W is too large, the combined packets generated by each linear encoding will need to carry more coefficients, resulting in smaller payloads for each packet and lower transmission efficiency; at the same time, a large W will also greatly increase the amount of calculations for encoding and decoding at both ends ; Therefore, on a high-capacity wireless link, the above-mentioned network coding method will not be able to effectively improve the throughput of TCP

Images