WO2013182122A1

WO2013182122A1 - Multiflow service simultaneous-transmission control method and device

Info

Publication number: WO2013182122A1
Application number: PCT/CN2013/079260
Authority: WO
Inventors: 孙爱芳; 高冲; 凌志浩; 张志飞; 袁宜峰; 祁学文; 曹建福
Original assignee: 中兴通讯股份有限公司
Priority date: 2012-11-23
Filing date: 2013-07-12
Publication date: 2013-12-12
Also published as: CN103841041B; CN103841041A

Abstract

A multiflow service simultaneous-transmission control method and device. The method comprises: a sending end acquiring link information of each link between the sending end and a receiving end; the sending end performing prediction on a transmission delay of each link according to the link information of each link, and acquiring a transmission delay estimation value of each link; the sending end calculating and predicting, according to the transmission delay estimation value of each link, a sequence of data packets on the links arriving the receiving end; and the sending end performing scheduling on allocation situation of the data packets on the links according to the sequence of the data packets on the links arriving the receiving end. By means of the method and device of embodiments of the present invention, unnecessary retransmission and link bandwidth congestion caused by disorder of a receiving end are avoided, thereby improving the performance of simultaneous transmission of multiple paths, and implementing real bandwidth aggregation and load balance.

Description

Multi-stream service concurrent transmission control method and device

Technical field

The present invention relates to the field of wireless communication technologies, and in particular, to a multi-stream service concurrent transmission control method and apparatus.

Background technique

With the development of information technology, terminal devices are generally equipped with a variety of communication interfaces. It is an urgent need to use multiple interfaces of the terminal to simultaneously perform service transmission to realize the aggregation effect of multiple links. However, due to the significant difference in path bandwidth and transmission delay between multiple end-to-end concurrent links, the reason is mainly due to the data out of order at the receiving end caused by the link difference, which leads to unnecessary retransmission and buffer congestion at the receiving end. , limiting the throughput growth of each transmission link.

As shown in Figure 1, the data packets are transmitted in each transmission link assigned in a round-robin manner. The transmission delay of link 1 is D1, the transmission delay of link 2 is D2, and the transmission delay of link 3 is D3. The small boxes in the figure indicate the data packets, and the numbers indicate the order of transmission or the order of arrival. If the transmission delay of the three links is D1«D2«D3, then packets 1 and 4 of path 1 and packets 2 and 5 of path 2 must arrive before packets 3 and 6 of path 3. Since packet 3 fails to arrive, packets 4 and 5 can only wait in the buffer. When the buffer packet accumulates to the buffer threshold, causing the buffer to block, all packets in the buffer are cleared and unnecessary retransmissions are performed.

For the problem of out-of-order at the receiving end, some solutions can be proposed from the perspective of packet scheduling and per-flow scheduling. However, packet-based scheduling cannot solve the out-of-order problem fundamentally, and the flow-based scheduling policy binds different service flows to different links for transmission, which can solve the out-of-order problem to a certain extent, but cannot fully utilize the aggregated bandwidth resources. The load balancing of each path cannot be guaranteed. Summary of the invention

The embodiment of the invention provides a multi-stream service concurrent transmission control method and device, so as to overcome the fact that the terminal device equipped with multiple communication interfaces cannot fully utilize the aggregation band when transmitting by using multiple links. Defects that result in unnecessary data retransmissions due to wide resources.

The embodiment of the invention provides a multi-stream service concurrent transmission control method, including:

The sending end acquires link information of each link between the sending end and the receiving end;

The transmitting end performs a prediction on the transmission delay of each link according to the link information of each link, and obtains an estimated transmission delay value of each link;

The transmitting end calculates and predicts a sequence of arrival of data packets on each link to the receiving end according to the estimated transmission delay of each link; and allocates data packets on the links The situation is scheduled.

Optionally, the link information of each link includes:

Bandwidth information, load conditions, available bandwidth, and transmission delay information.

Optionally, the step of the transmitting end predicting the transmission delay of each link according to the link information of the links, and obtaining the transmission delay estimation value of each link includes:

The transmitting end dynamically estimates the transmission delay of each link by using a round-trip delay value, and obtains an estimated transmission delay of each link.

Optionally, the step of using the round-trip delay value to dynamically estimate the transmission delay of each link and obtaining the transmission delay estimation value of each link includes:

For each link, the transmitting end obtains the current transmission delay estimation value according to the round-trip transmission delay estimation value and the actual value of the return transmission delay of the previous transmission. After the sequence, the steps for scheduling the allocation of data packets on the respective links include:

When transmitting a plurality of service flows at the same time, the transmitting end according to the service quality of the different service flows, the link information, and the requirement of the transmission delay of each service flow, according to the data packets on the respective links. The order of the receiving ends is matched, and the service flows and links are matched.

Optionally, the step of the sending end matching the service flow and the link includes:

The transmitting end selects a link with a similar delay in the concurrent links to perform the same service flow transmission. An embodiment of the present invention further provides a multi-stream service concurrent transmission control apparatus, including: an obtaining module, configured to: obtain link information of each link between a transmitting end and a receiving end; a prediction module, and a setting thereof And: predicting, according to the link information of each link, a transmission delay of each link, and obtaining an estimated transmission delay of each link;

a calculation module, configured to: calculate and predict a sequence of arrival of data packets on each link on the receiving end according to the estimated transmission delay of each link;

And a scheduling module, configured to: schedule allocation of data packets on each link according to a sequence in which the data packets on the links reach the receiving end.

Optionally, the predicting module is configured to: use a round-trip delay value to dynamically estimate a transmission delay of each link, and obtain an estimated transmission delay of each link.

Optionally, the prediction module is configured to: obtain, for each link, an current transmission delay estimation value according to the previous transmission delay estimation value and the round-trip transmission delay actual value.

Optionally, the scheduling module is configured to: when the multiple service flows are simultaneously transmitted, according to the service quality of the different service flows, the link information, and the requirement of the transmission delay of each service flow, according to the foregoing chains The order of the packets arriving on the road arrives at the receiving end, and matches the service flow and the link.

In the embodiment of the present invention, the data packet scheduling mechanism enables the data packets on the links between the transmitting end and the receiving end to arrive at the receiving end in order, thereby avoiding unnecessary retransmission caused by the out-of-order of the receiving end. Congestion of link bandwidth improves multi-channel concurrent transmission performance and achieves true bandwidth aggregation and load balancing. BRIEF abstract

The drawings are used to provide a further understanding of the technical solutions of the present invention, and constitute a part of the specification, which is used to explain the technical solutions of the present invention together with the embodiments of the present application, and does not constitute a limitation of the technical solutions of the present invention.

FIG. 1 is a schematic diagram showing the principle that a terminal device equipped with a multi-communication interface receives data by using multiple links.

FIG. 2 is a schematic flowchart diagram of a multi-stream service concurrent transmission control method according to an embodiment of the present invention. FIG. 3 is a schematic diagram of receiving after receiving a data packet in a multi-stream service concurrent transmission control method according to an embodiment of the present invention.

4 is a schematic diagram of sequential arrival of data packets on two links in a multi-stream service concurrent transmission control method according to an embodiment of the present invention.

FIG. 5 is a schematic structural diagram of a multi-stream service concurrent transmission control apparatus according to an embodiment of the present invention.

Preferred embodiment of the invention

The embodiments of the present invention will be described in detail below with reference to the accompanying drawings and embodiments, and the embodiments of the present invention will be fully understood. The combination of the embodiments of the present application and the various features in the embodiments without conflicting are all within the scope of the present invention.

Additionally, the steps illustrated in the flowcharts in the Figures may be executed in a computer system such as a set of computer executable instructions. Also, although logical sequences are shown in the flowcharts, in some cases the steps shown or described may be performed in a different order than the ones described herein.

As shown in FIG. 2, FIG. 3 and FIG. 4, the multi-stream service concurrent transmission control method of the embodiment of the present invention mainly includes the following steps.

Step S210: The new service flow data packet arrives at the sending buffer of the sending end, and the sending end obtains the link information of each link between the sending end and the receiving end.

The link information of each link between the sender and the receiver mainly includes bandwidth information, packet loss rate information, load status, available bandwidth, and transmission delay information of each link. Since each link is dynamically changed in real time, it is necessary to update and obtain the above information in time to ensure the real-time and effectiveness of the above information.

In the embodiment of the present invention, the sending end may be a server, the receiving end may be multiple terminal devices, or may be a terminal device having multiple interfaces.

Step S220: The transmitting end predicts the transmission delay of the data packet transmitted on each link and reaches the receiving end according to the link information of each link between the transmitting end and the receiving end, and obtains the transmission time of each link. Estimated value.

In an embodiment of the invention, the transmitting end uses the round-trip delay value to dynamically estimate the transmission of each link. Delay. For each link, the sender obtains the current transmission delay estimation value based on the round-trip transmission delay estimation value and the actual value of the round-trip transmission delay of the previous transmission.

If the estimated RTT of the round-trip transmission delay predicted on the i-th transmission on a link is RTT ( i ) and the actual value of the RTT transmitted in the i-th transmission is RTT, the i+1 on the link The RTT estimate RTT ( i+1 ) of the secondary transmission can be calculated according to the following expression.

RTT ( i+1 ) = a «RTT ( i ) + ( 1-a ) «RTT (1 ) where 0 a 1 , a larger A indicates the RTT estimate RTT of the i+1th transmission on the link (i+1) The more sensitive to the RTT estimate RTT(i) of the i-th transmission, that is, the RTT estimate of the i-th transmission of the RTT estimate RTT(i) on the i-th transmission The value of the RTT ( i+1 ) is greater.

End-to-end delay FT is half of RTT and represents the delay from one end to the other. Therefore, in the embodiment of the present application, the transmission delay estimation value FT ( i+1 ) of each link of the i+1th transmission is obtained according to the sub-mouth expression.

FT ( i+1 ) =l/2-RTT ( i+1 ) ( 2 )

Step S230: The transmitting end calculates and predicts the sequence of the data packets arriving at the receiving end on each link according to the estimated transmission delay of each link.

Step S240: The sending end schedules the data packet allocation on each link according to the order in which the data packets on each link arrive at the receiving end, and the data packets arrive at the receiving end in sequence.

In the embodiment of the present invention, when multiple service flows are simultaneously transmitted, each service flow may be independent of each other, and may be based on quality of service (QoS) of different service flows, acquired link information, and each service. The flow requires transmission delays to match traffic flows and links. Embodiments of the present invention may select a link with a similar delay to perform the same service flow transmission in a concurrent link, and may allocate a data packet in a path bound to the different service flow.

In an embodiment of the invention, the predicted arrival time of the data packets transmitted over all non-congested links is calculated, and then the transmission sequence number is assigned to the data packets in the order in which they are predicted to arrive at the receiving end. A packet with a small transmission sequence number is transmitted to a link position that can preferentially reach the receiving end.

Step S250, the sender marks the data packet that has been sent to the receiving end as being sent, and updates the link information.

Embodiments of the present invention may be in a multi-path transmission control protocol, such as a flow control transmission protocol (Stream Control Transmission Protocol, SCTP) and Multi-Path Transmission Control Protocol (MPTCP) are directly integrated and used. It is not necessary to modify the sender or receiver to achieve flexibility and convenience.

As shown in FIG. 5, the multi-stream service concurrent transmission control apparatus of the embodiment of the present invention mainly includes a transmission buffer 510, an obtaining module 520, a prediction module 530, a calculation module 540, and a scheduling module 550.

The send buffer 510 is set to: store the data packet to be sent to the receiving end; and store the data packet to be acknowledged and sent successfully. The to-be-acknowledged successful transmission packet is deleted after the receiving end successfully receives the data packet.

The obtaining module 520 is configured to: obtain link information of each link between the sending end and the receiving end; the link information of each link mainly includes bandwidth information, packet loss rate information, load status, and Available bandwidth and transmission delay information.

The prediction module 530 is connected to the acquisition module 520, and is configured to: predict the transmission delay of each link according to the link information of each link, and obtain an estimation value of the transmission delay of each link.

The calculation module 540 is connected to the prediction module 530, and is configured to: calculate and predict the sequence of arrival of the data packets on each link to the receiving end according to the estimated transmission delay of each link.

The scheduling module 550 is connected to the sending buffer 510 and the computing module 540, and is configured to: according to the sequence of arrival of the data packets on the links on the receiving end, the data packets on the links in the sending buffer 510 The allocation is scheduled.

In the embodiment of the present invention, the prediction module 530 is configured to: dynamically estimate the transmission delay of each link by using a round-trip delay value, and obtain an estimated transmission delay of each link. The prediction module 530 is configured to: obtain, for each link, an estimate of the current transmission delay based on the round-trip transmission delay estimate of the previous transmission and the actual value of the round-trip transmission delay.

In the embodiment of the present invention, the scheduling module 550 is configured to: when transmitting multiple service flows simultaneously, according to the service quality of different service flows, the link information, and the requirements of each service flow for transmission delay, according to each The sequence of packets arriving on the link arrives at the receiving end, matching the service flow and the link. The scheduling module 550 is configured to: select a link with a similar delay in the concurrent links to transmit the same traffic.

The receiving buffer of the receiving end stores the data packets arriving on each link. Due to the existence of each transmission link The obvious difference is that it is difficult for packets to arrive completely in order. Therefore, in the embodiment of the present invention, the receiving buffer in the receiving end is set to temporarily store a certain degree of out-of-order data packets, and then the out-of-order data packets are presented to the application layer. Since the terminal device for concurrent transmission of the multi-stream service is a mobile terminal device such as a mobile phone, the resource of the terminal device is limited, so that the size of the buffer of the terminal device is limited, and a certain degree of disorder can be allowed to occur.

The multi-stream service concurrent transmission control apparatus of the embodiment of the present invention can be applied between an application layer and a network layer.

In the embodiment of the present invention, the multi-link bandwidth aggregation effect of the multi-interface terminal can be fully utilized, and the packet out-of-order problem at the receiving end can be avoided. The embodiment of the present invention uses a multi-interface terminal device with multiple access modes to improve the service transmission rate by using the bandwidth aggregation effect of multiple links in the process of concurrent transmission control of the multi-stream service, thereby effectively solving the receiving end. Out of order problems, improve system performance.

It should be understood by those skilled in the art that the components of the apparatus provided in the foregoing embodiments of the present application, and the steps in the method may be concentrated on a single computing device or distributed on a network composed of multiple computing devices. . Alternatively, they can be implemented with program code executable by the computing device. Thus, they may be stored in a storage device by a computing device, or they may be fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof may be implemented as a single integrated circuit module. Thus, embodiments of the invention are not limited to any particular combination of hardware and software.

While the embodiments of the present invention have been described above, the present invention is intended to be illustrative only, and is not intended to limit the invention. Any modification and variation in the form and details of the embodiments may be made by those skilled in the art without departing from the spirit and scope of the invention. The scope defined by the appended claims shall prevail.

Industrial applicability

In the embodiment of the present invention, the data packet scheduling mechanism enables the data packets on the links between the transmitting end and the receiving end to arrive at the receiving end in order, thereby avoiding unnecessary interruption caused by the out-of-order of the receiving end. Retransmission and link bandwidth congestion improve multi-channel concurrent transmission performance and achieve true bandwidth aggregation and load balancing.

Claims

claims

1. A multi-stream service concurrent transmission control method, including:

The sending end obtains link information of each link between the sending end and the receiving end;

The sending end predicts the transmission delay of each link based on the link information of each link, and obtains the transmission delay estimate of each link;

The sending end calculates and predicts the order in which data packets on each link arrive at the receiving end based on the estimated transmission delay of each link; and allocates the data packets on each link. Schedule according to the situation.

2. The method according to claim 1, wherein the link information of each link includes: bandwidth information, load status, available bandwidth and transmission delay information.

3. The method according to claim 1, wherein the sending end predicts the transmission delay of each link based on the link information of each link, and obtains the transmission delay of each link. The steps for estimating a value include:

The sending end uses the round-trip delay value to dynamically estimate the transmission delay of each link, and obtains the estimated transmission delay value of each link.

4. The method according to claim 3, wherein the sending end uses a round-trip delay value to dynamically estimate the transmission delay of each link, and obtain the transmission delay estimate of each link. Value steps include:

For each link, the sending end obtains the current transmission delay estimate based on the estimated round-trip transmission delay of the previous transmission and the actual value of the round-trip transmission delay.

5. The method according to claim 1, wherein the sending end distributes the data packets on each link according to the order in which the data packets on each link arrive at the receiving end. The steps for scheduling include:

When multiple business flows are transmitted simultaneously, the sending end determines the data packet size on each link based on the service quality of different business flows, the link information, and the transmission delay requirements of each business flow. Determine the sequence of the receiving ends and match the service flows and links.

6. The method according to claim 5, wherein the step of the sending end matching the service flow and the link includes:

The sending end selects a link with a similar delay among concurrent links to transmit the same service flow.

7. A multi-stream service concurrent transmission control device, including:

The acquisition module is configured to: acquire the link information of each link between the sending end and the receiving end; the prediction module is configured to: transmit each link according to the link information of each link. Predict the delay and obtain the transmission delay estimate of each link;

a calculation module, which is configured to: calculate and predict the order in which data packets on each link arrive at the receiving end based on the estimated transmission delay of each link; and

The scheduling module is configured to: schedule the distribution of data packets on each link according to the order in which the data packets on each link arrive at the receiving end.

8. The device according to claim 7, wherein:

The prediction module is configured to: use the round-trip delay value to dynamically estimate the transmission delay of each link, and obtain the transmission delay estimate of each link.

9. The device according to claim 8, wherein:

The prediction module is set to: for each link, obtain the current transmission delay estimate based on the round-trip transmission delay estimate of the previous transmission and the actual round-trip transmission delay.

10. The device according to claim 7, wherein:

The scheduling module is configured to: when transmitting multiple service flows at the same time, according to the service quality of different service flows, the link information and the transmission delay requirements of each service flow, according to the data on each link The order in which packets arrive at the receiving end is used to match service flows and links.