Multi-path TCP protocol based on fountain codes

A fountain code and protocol technology, applied in digital transmission systems, electrical components, error prevention, etc., can solve problems such as reducing network throughput, delaying successful data reception by the receiver, and high packet loss rate, and reducing retransmission packets. Probability, increased network throughput, effect of reduced demand

Active Publication Date: 2012-04-04
TSINGHUA UNIV
View PDF2 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] MPTCP transmission performance is seriously affected by sub-stream transmission quality. When all sub-streams have high transmission quality (delay, packet loss rate, etc.), MPTCP throughput can reach the expected level, but in the case of different sub-stream transmission quality, The network performance of MPTCP drops sharply due to the impact of inferior sub-flows. For example, data transmitted on a path with a high packet loss rate will experience a large number of retransmissions, which will seriously delay the successful reception of data by the receiver; and when the sub-flow delay is high, Data transmitted through the low-latency path may need to wait for the arrival of data transmitted on the high-latency path, so that the receive buffer can deliver the data to the upper layer in order
High latency and high packet loss rate will eventually lead to data out of sequence at the receiver. In severe cases, the data transmitted through high-quality paths will fill up the receiving buffer, making it impossible for the receiver to provide free buffers and discard subsequent data, reducing network traffic. throughput
For this reason, Y. Huang et al. introduced network coding into the TCP protocol, and proved that it can reduce the packet loss rate and retransmission rate; V. Sharma et al. proposed a multipath packet loss tolerance TCP protocol, which can slow down the poor The bottleneck effect of the path, however, its network transmission performance depends heavily on the accuracy of the evaluation of the wireless link packet loss rate, and it does not propose an effective data distribution method so that the receiver can receive data packets in order as much as possible

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-path TCP protocol based on fountain codes
  • Multi-path TCP protocol based on fountain codes
  • Multi-path TCP protocol based on fountain codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0032] Such as figure 1 As shown, it is a schematic diagram of the structure model of the present invention, an MPTCP layer supporting multipath transmission is added between the application layer and the transport layer, there are data cache areas (Buffer) and data distribution modules at this layer, and the words that the application layer needs to send Throttling is sent to the data buffer area, and then the data is divided into appropriately coded data blocks according to the coding characteristics of the fountain code, and the data distribution module assigns these coded data blocks to each sub-stream according to the path quality evaluation.

[0033] Such as figure 2 As shown, the present invention is based on the multipath TCP protocol based on the fountain code. The specific implementation steps are as follows:

[0034] Step (1), th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a multi-path transmission control method based on fountain codes, which belongs to the technical field of internet transmission control. The working method of the multi-path TCP protocol based on fountain codes comprises in turn the following steps of: when a sender needs to send data, firstly storing the data in a cache region by blocks, and then compiling the data blocks into fountain code symbols by an encoding module; and, requesting the data from the data blocks by a data distributing module according to substream request and each subpath quality parameter EAT obtained by path evaluation, and distributing the fountain codes obtained after encoding by using virtual data distributing algorithm to each subpath for transmission. The data retransmission probability in the process of transmitting data in subpaths with different transmission qualities by multi-path transmission control protocol (MPTCP) can be effectively reduced, bottle neck effect of low quality path is reduced, data packets transmitted in the subpaths are made to reach the receiver in order as far as possible, limitation of receiving cache size of the receiver is reduced, and network throughput is increased.

Description

technical field [0001] The invention belongs to the technical field of Internet transmission control, in particular to a multipath TCP protocol based on fountain codes. Background technique [0002] With the rapid development of Internet technology, terminal devices are often equipped with multiple network interfaces, and it has become possible for the same terminal to access multiple heterogeneous network domains at the same time. In such an access environment, how to reasonably use multiple interfaces to provide users with more traffic and better services is of great significance to achieve the purpose of maximizing the use of network resources. At present, the traffic generated based on the TCP protocol accounts for more than 95% of the total traffic in the network. The traditional TCP protocol can only establish a single network path connection during the session, and cannot take advantage of the multiple interfaces of the terminal device to achieve multi-path communicat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/00
Inventor 崔勇王弘毅汪一宁潘广进徐鑫
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products