DYNAMIC SUBFLOW CONTROL FOR A MULTIPATH TRANSPORT CONNECTION IN A WIRELESS COMMUNICATION NETWORK

• US 20130077501A1
• Filed: 09/22/2011
• Published: 03/28/2013
• Est. Priority Date: 09/22/2011
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Krishnaswamy, Dilip, Cavendish, Dirceu G., Soliman, Samir S.
• Granted Patent: US 9,264,353 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A multipath transport protocol such as multipath TCP can utilize metrics such as a wireless link condition corresponding to one or more paths as a parameter for controlling a dynamic allocation of data and control signaling over respective paths. Fault-tolerant control can enable retransmissions of packets already sent on a poor path, onto a good path. Further, the feedback, the retransmissions, and other control signaling can be provided on a separate subflow or on a UDP overlay. In this way, a multipath TCP connection can be more reliable and efficient as flow control and data flow are enhanced.

Claims

1. A method of wireless communication over a multipath TCP connection, comprising:

communicating over a first subflow on a first path that comprises a first wireless link;

communicating over a second subflow on a second path; and

providing a health metric corresponding to a quality of the first wireless link,

wherein the health metric is provided on a third subflow on at least one of the first path or the second path.

2. The method of claim 1, wherein the quality of the first wireless link comprises a link-layer characteristic of the first wireless link, comprising at least one of a modulation scheme, a coding scheme, a signal strength, a physical layer throughput, a packet error rate, or a bit error rate corresponding to the first wireless link.

3. The method of claim 1, wherein the quality of the first wireless link comprises a goodput corresponding to the first wireless link.

4. The method of claim 1, wherein the quality of the first wireless link comprises a TCP-layer characteristic of the first path, comprising at least one of a congestion window, a round trip time, a smoothed round trip time, a transport level throughput, or a number of packets in a corresponding retransmission queue.

5. The method of claim 1, wherein the second path comprises a second wireless link, and wherein the health metric further corresponds to a quality of the second wireless link.

6. The method of claim 1, wherein the first subflow comprises a TCP subflow corresponding to a multipath TCP flow;

and wherein the second subflow comprises a TCP subflow corresponding to the multipath TCP flow.

7. The method of claim 1, wherein the third subflow comprises a UDP overlay.

8. The method of claim 1, wherein the third subflow comprises a TCP overlay.

9. The method of claim 1, wherein the third subflow comprises a TCP subflow managed by a multipath TCP entity.

10. The method of claim 1, wherein the third subflow comprises a UDP subflow managed by a multipath TCP entity.

11. The method of claim 1, further comprising sending an acknowledgment corresponding to a received packet over one of the first subflow or the second subflow.

12. The method of claim 11, further comprising determining whether the received packet is a duplicate packet for which an acknowledgment has already been sent.

13. The method of claim 1,

wherein the first path comprises a first IP address at a source and a second IP address at a destination, and

wherein the second path comprises a third IP address at the source and a fourth IP address at the destination.

14. The method of claim 13, wherein the first IP address is different from the third IP address.

15. The method of claim 13, wherein the second IP address is different from the fourth IP address.

16. The method of claim 1, wherein the health metric further corresponds to a round trip time and a congestion window.

17. A method of wireless communication over a multipath TCP connection, comprising:

receiving a health metric corresponding to a quality of a first wireless link;

allocating a first portion of a TCP flow to a first subflow on a first path that comprises the first wireless link; and

allocating a second portion of the TCP flow to a second subflow on a second path,

wherein an amount of the first portion and an amount of the second portion is determined in accordance with the health metric.

18. The method of claim 17, further comprising:

retransmitting a packet transmitted over the first subflow, on the second subflow in accordance with the health metric indicating that the second path has a higher quality than the first path.

19. The method of claim 18, wherein the retransmitting comprises utilizing the second subflow on the second path.

20. The method of claim 18, wherein the retransmitting comprises utilizing a third subflow on the second path.

21. The method of claim 18, further comprising:

receiving an acknowledgment corresponding to the packet transmitted on the second path; and

updating a retransmission scoreboard to indicate that the packet transmitted over the first path has been acknowledged on the second path.

22. The method of claim 17, wherein the receiving of the health metric comprises receiving information over a UDP overlay.

23. The method of claim 17, wherein the receiving of the health metric comprises receiving information over a third subflow on at least one of the first path or the second path.

24. The method of claim 17, further comprising:

determining a predicted health metric corresponding to a trend in the health metric, the trend corresponding to a change in the health metric over time,

wherein the amount of the first portion and the amount of the second portion are further determined in accordance with the predicted health metric.

25. A method of wireless communication over a multipath TCP connection comprising a plurality of paths, the method comprising:

transmitting a first portion of a data flow over a first subflow on a first path of the plurality of paths;

transmitting a second portion of a data flow over a second subflow on a second path of the plurality of paths; and

transmitting control information corresponding to the first subflow and the second subflow over at least two paths of the plurality of paths, wherein the control information is duplicated over each of the at least two paths.

26. An apparatus for wireless communication over a multipath TCP connection, comprising:

means for communicating over a first subflow on a first path that comprises a first wireless link;

means for communicating over a second subflow on a second path; and

means for providing a health metric corresponding to a quality of the first wireless link,

wherein the health metric is provided on a third subflow on at least one of the first path or the second path.

27. An apparatus for wireless communication over a multipath TCP connection, comprising:

means for receiving a health metric corresponding to a quality of a first wireless link;

means for allocating a first portion of a TCP flow to a first subflow on a first path that comprises the first wireless link; and

means for allocating a second portion of the TCP flow to a second subflow on a second path,

wherein an amount of the first portion and an amount of the second portion is determined in accordance with the health metric.

28. An apparatus for wireless communication over a multipath TCP connection comprising a plurality of paths, the apparatus comprising:

means for transmitting a first portion of a data flow over a first subflow on a first path of the plurality of paths;

means for transmitting a second portion of a data flow over a second subflow on a second path of the plurality of paths; and

means for transmitting control information corresponding to the first subflow and the second subflow over at least two paths of the plurality of paths, wherein the control information is duplicated over each of the at least two paths.

29. A computer program product for wireless communication over a multipath TCP connection, the computer program product comprising:

a computer-readable medium comprising;

instructions for causing a computer to communicate over a first subflow on a first path that comprises a first wireless link;

instructions for causing a computer to communicate over a second subflow on a second path; and

instructions for causing a computer to provide a health metric corresponding to a quality of the first wireless link,

wherein the health metric is provided on a third subflow on at least one of the first path or the second path.

30. A computer program product for wireless communication over a multipath TCP connection, the computer program product comprising:

a computer-readable medium comprising;

instructions for causing a computer to receive a health metric corresponding to a quality of a first wireless link;

instructions for causing a computer to allocate a first portion of a TCP flow to a first subflow on a first path that comprises the first wireless link; and

instructions for causing a computer to allocate a second portion of the TCP flow to a second subflow on a second path,

wherein an amount of the first portion and an amount of the second portion is determined in accordance with the health metric.

31. A computer program product for wireless communication over a multipath TCP connection comprising a plurality of paths, the computer program product comprising:

a computer-readable medium comprising;

instructions for causing a computer to transmit a first portion of a data flow over a first subflow on a first path of the plurality of paths;

instructions for causing a computer to transmit a second portion of a data flow over a second subflow on a second path of the plurality of paths; and

instructions for causing a computer to transmit control information corresponding to the first subflow and the second subflow over at least two paths of the plurality of paths, wherein the control information is duplicated over each of the at least two paths.

32. An apparatus for wireless communication over a multipath TCP connection, comprising:

at least one processor; and

a memory coupled to the at least one processor,

wherein the at least one processor is configured to;

communicate over a first subflow on a first path that comprises a first wireless link;

communicate over a second subflow on a second path; and

provide a health metric corresponding to a quality of the first wireless link,

wherein the health metric is provided on a third subflow on at least one of the first path or the second path.

33. An apparatus for wireless communication over a multipath TCP connection, comprising:

at least one processor; and

a memory coupled to the at least one processor,

wherein the at least one processor is configured to;

receive a health metric corresponding to a quality of a first wireless link;

allocate a first portion of a TCP flow to a first subflow on a first path that comprises the first wireless link; and

allocate a second portion of the TCP flow to a second subflow on a second path,

wherein an amount of the first portion and an amount of the second portion is determined in accordance with the health metric.

34. An apparatus for wireless communication over a multipath TCP connection comprising a plurality of paths, the apparatus comprising:

at least one processor; and

a memory coupled to the at least one processor,

wherein the at least one processor is configured to;

transmit a first portion of a data flow over a first subflow on a first path of the plurality of paths;

transmit a second portion of a data flow over a second subflow on a second path of the plurality of paths; and

transmit control information corresponding to the first subflow and the second subflow over at least two paths of the plurality of paths, wherein the control information is duplicated over each of the at least two paths.