Packet scheduling method and device for multi-path TCP

Abstract

The invention discloses a packet scheduling method and device for a multi-path TCP. The method comprises the steps of receiving a data stream of an application layer and dividing the data stream into multiple groups, wherein the data stream is provided with multiple sub-streams, and each sub-stream is provided with a sending queue; sending the multiple groups to an input queue; sequentially obtaining the multiple groups in the input queue or sequentially distributing the multiple groups to the sending queue of one sub-stream to fill a vacant sending window when the number of the currently overstocked groups in the sending queue of one sub-stream is smaller than the vacant sending window in the sub-stream or when the number of the groups sent by the sub-stream currently is smaller than the current sending window of the sub-stream; reinserting the groups in the sending queues of the sub-streams to the input queue in order and scheduling the groups to sending queues of other sub-streams when packet loss of the sub-streams overtimes or a path loses efficacy. The scheduling method has the advantages of being small in calculation expense, wide in application range, easy to achieve and the like.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a method and device for group scheduling of multipath data streams. Background technique [0002] With the evolution of the Internet and the development of network access technology, more and more end systems have the characteristics of multi-homing, that is, they can use the services provided by multiple ISPs (Internet Service Providers, Internet Service Providers) to access the Internet at the same time. . Since there are multiple network interfaces, multihomed hosts are usually configured with multiple IP (Internet Protocol, a protocol for interconnecting networks) addresses. By using different IP addresses, multi-homed hosts can transmit data on different paths, so it can provide a material basis for designing a multi-path TCP (Transmission Control Protocol, Transmission Control Protocol) protocol. A multi-path TCP flow is composed of several sub-flows, and each sub-fl...

AI Technical Summary

Problems solved by technology

Out-of-order packets will consume a large amount of buffer resources at the receiving end and take up more processor time for sorting the data stream

The traditional TCP protocol reduces the overhead of caching and sorting by discarding out-of-order packets. However, this strategy is not suitable for multi-path transmission schemes, because out-of-order packets come from different paths, and the receiving end has sent them to the source end on their own paths. acknowledgment message, so cannot be discarded

Delaying acknowledgments for out-of-order packets is also not a reasonable option, as this could lead to timeout retransmissions at the source and reduce the size of the sending window, adversely affecting protocol performance

Images