Bursty data transmission in a congestion controlled network

• US 10,341,245 B2
• Filed: 03/24/2014
• Issued: 07/02/2019
• Est. Priority Date: 03/24/2014
• Status: Active Grant

• Current Assignee: Vmware LLC (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Saladi, Kalyan, Mehta, Rishi
• Primary Examiner(s): Rutkowski, Jeffrey M
• Assistant Examiner(s): Wood, Jonathan
• Application Number:
  US14/223,754
• Publication Number:
  US 20150271073A1
• Time in Patent Office: 1,926 Days
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/37 Slow start

Abstract

In a computer-implemented method for reducing delay of bursty data transmission in a network employing a congestion control protocol, data is accessed that is to be periodically transmitted over a network employing a congestion control protocol. The data is to be periodically transmitted with a high burst rate followed by an idle period. The congestion control protocol progressively increases a data transmission rate during a data transmission rate increase period invoked immediately following a predetermined idle period. Prior to transmitting the data, priming data is transmitted during at least a portion of the idle period until the congestion control protocol progressively increases the data transmission rate to a desired transmission rate. The data is transmitted at the desired transmission rate.

Claims

1. A computer-implemented method comprising:

receiving low-latency data, the low-latency data is configured to be transmitted over a network link employing a transport layer congestion control protocol;

determining a window threshold period based on the transport layer congestion control protocol, the window threshold period representing a length of time before a congestion window of the transport layer congestion control protocol begins to decrease in size based on a lack of data transmissions during the length of time;

detecting an idle period between transmissions of bursts of low-latency data; and

transmitting priming data only when the idle period between the transmissions of the bursts of the low-latency data is to exceed the window threshold period, the priming data being transmitted such that the congestion window progressively increases in size or is prevented from decreasing in size.

2. The computer-implemented method of claim 1 wherein the transport layer link is a transmission control protocol link.

3. The computer-implemented method of claim 1, further comprising transmitting a burst of the low-latency data over the network link after the idle period.

4. The computer-implemented method of claim 3, wherein transmitting the burst of the low-latency data further comprises:

transmitting the burst of the low-latency data to a secondary virtual machine.

5. The computer-implemented method of claim 3, wherein transmitting the burst of low-latency data is based on a symmetric multiprocessing systems fault tolerance (SMP-FT) protocol.

6. The computer-implemented method of claim 1, wherein receiving the low-latency data further comprises:

periodically receiving state data of a primary virtual machine.

7. The computer-implemented method of claim 6, wherein the primary virtual machine is hosted on a first host computing system and a secondary virtual machine is hosted on a second host computing system.

8. The computer-implemented method of claim 1, further comprising transmitting a burst of the low-latency data over the network link when a quantity of the low-latency data received has exceeded a threshold quantity.

9. The computer-implemented method of claim 1, wherein the transport layer congestion control protocol is a Slow-Start Threshold (SST) congestion control protocol.

10. The computer-implemented method of claim 1, wherein a length of the window threshold period is based on a predetermined number of round trip times (RTTs).

11. The computer-implemented method of claim 1, wherein the low-latency data comprises a plurality of data packets, wherein each data packet is 1400 bytes.

12. A non-transitory computer-readable storage medium having instructions embodied therein that, when executed, cause a computer system to perform a method comprising:

receiving state data of a primary virtual machine to be transmitted over a network link employing a transport layer congestion control protocol, said state data comprising information defining a state of the primary virtual machine;

determining a window threshold period based on the transport layer congestion control protocol, the window threshold period representing a length of time before a congestion window of the congestion control protocol begins to decrease in size based on a lack of data transmissions during the length of time;

detecting an idle period between transmissions of bursts of the state data; and

injecting priming data in the network link only when the idle period between the transmissions of the bursts of the state data is to exceed the window threshold period, the priming data being injected in the network link such that the congestion window progressively increases in size or is prevented from decreasing in size.

13. The non-transitory computer-readable storage medium of claim 12, wherein the state data is received via a symmetric multiprocessing systems fault tolerance (SMP-FT) protocol.

14. The non-transitory computer-readable storage medium of claim 12, wherein the priming data is not transmitted when the state data is transmitted.

15. The non-transitory computer-readable storage medium of claim 12, wherein the instructions further cause the computer system to perform the method that further comprises transmitting a burst of the state data to a secondary virtual machine over the network link when a quantity of the low-latency data received has exceeded a threshold quantity.

16. The non-transitory computer-readable storage medium of claim 12, wherein the primary virtual machine is hosted on a first host computing system and a secondary virtual machine is hosted on a second host computing system.

17. The non-transitory computer-readable storage medium of claim 12, wherein the network link is a TCP/IP link.

18. The non-transitory computer-readable storage medium of claim 12, wherein the transport layer congestion control protocol is a Slow-Start Threshold (SST) congestion control protocol.

19. The non-transitory computer-readable storage medium of claim 12, wherein the threshold window is a predetermined number of round trip times (RTTs).

20. The non-transitory computer-readable storage medium of claim 12, wherein the state data comprises a plurality of data packets, wherein each data packet is 1400 bytes.

21. A system comprising:

one or more processors; and

a memory comprising computer-executable instructions that cause the one or more processors to performed the following operations;

receiving low-latency data, the low-latency data is configured to be transmitted over a network link employing a transport layer congestion control protocol;

determining a window threshold period the transport layer congestion control protocol, the window threshold representing a length of time before a congestion window of the transport layer congestion control protocol begins to decrease in size based on a lack of data transmissions during the length of time;

detecting an idle period between transmissions of bursts of low-latency data; and

transmitting priming data only when the idle period between the transmissions of the bursts of the low-latency data is to exceed the window threshold period, the priming data being transmitted such that the congestion window progressively increases in size or is prevented from decreasing in size.

22. The system of claim 21, wherein the network link is a TCP/IP link.

23. The system of claim 21, wherein the transport layer congestion control protocol is a Slow-Start Threshold (SST) congestion control protocol.

24. The system of claim 21, wherein the idle period is a predetermined number of round trip times (RTTs).