Dynamic flow control for transferring data efficiently and effectively over non-linear buffered network paths

Patent metadata

Field	Value
Publication number	US-10754577-B2
Application number	US-201715701387-A
Country	US
Kind code	B2
Filing date	Sep 11, 2017
Priority date	Sep 11, 2017
Publication date	Aug 25, 2020
Grant date	Aug 25, 2020

Abstract

A method of transferring data between local and remote computing systems includes the step of transferring data between the local and remote computing systems via a local buffer in the local computing system and a series of steps carried out during transferring of data from the local to the remote computing system. The steps include receiving a statistic from the remote computing system, computing an average transfer rate of the data transfer between the local and remote computing systems based on the statistic, determining whether or not a throttle condition is in effect based on the computed average transfer rate, and upon determining that the throttle condition is in effect, throttling the transferring of data into the local buffer.

First claim

What is claimed is:

1. A method of transferring data between local and remote computing systems, comprising:
transferring data between the local and remote computing systems via a local buffer in the local computing system, the transferring, comprising:
transferring the data from a local host of the local computing system to a local mobility agent of the local computing system, wherein the local mobility agent includes the local buffer;
transferring the data from the local mobility agent to a remote mobility agent of the remote computing system; and
transferring the data from the remote mobility agent to a remote host of the remote computing system; and

during the transferring of the data from the local to the remote computing system,
receiving, at the local computing system, at least one statistic from the remote computing system, the at least one statistic indicating one or more of (i) a data transfer rate between the remote mobility agent and the remote host or (ii) an amount of data transferred between the remote mobility agent and the remote host,
determining whether or not a throttle condition is in effect based on the at least one statistic and an amount of data transferred between the local host and the local mobility agent; and
upon determining that the throttle condition is in effect, throttling the transferring of data from the local host into the local buffer.

2. The method of claim 1 , wherein said throttling includes:
stopping the transferring of data into the local buffer, except for short bursts of data.

3. The method of claim 2 , wherein the short bursts of data are transferred periodically.

4. The method of claim 3 , wherein the short bursts of data are transferred at a frequency that is determined based on a duration of the throttle condition.

5. The method of claim 1 , wherein transferring the data between the local mobility agent and the remote mobility agent further includes:
transferring data from the local buffer to an optimizer;
transferring the data from the optimizer to a local gateway; and
transferring the data from the local gateway to a remote gateway of the remote computing system over a wide area network.

6. The method of claim 1 , wherein the throttle condition is determined to be in effect by:
computing, based on the at least one statistic and the amount of data transferred between the local host and the local mobility agent, an amount of data in transit between the local and remote cloud computing systems; and
determining that the amount of data in transit is greater than an upper margin which is computed based on an average transfer rate computed based on the at least one statistic.

7. The method of claim 6 , wherein the throttle condition remains in effect until the amount of data in transit is less than a lower margin.

8. The method of claim 7 , further comprising:
upon determining that the local buffer is full, re-computing the upper margin.

9. A non-transitory computer-readable storage medium comprising instructions, which when executed by a computer system causes the computer system to carry out the steps of:
transferring data between local and remote computing systems via a local buffer in the local computing system, the transferring, comprising:
transferring the data from a local host of the local computing system to a local mobility agent of the local computing system, wherein the local mobility agent includes the local buffer;
transferring the data from the local mobility agent to a remote mobility agent of the remote computing system; and
transferring the data from the remote mobility agent to a remote host of the remote computing system; and

during the transferring of the data from the local to the remote computing system,
receiving, at the local computing system, at least one statistic from the remote computing system, the at least one statistic indicating one or more of (i) a data transfer rate between the remote mobility agent and the remote host or (ii) an amount of data transferred between the remote mobility agent and the remote host,
determining whether or not a throttle condition is in effect based on the at least one statistic and an amount of data transferred between the local host and the local mobility agent; and
upon determining that the throttle condition is in effect, throttling the transferring of data from the local host into the local buffer.

10. The non-transitory computer-readable storage medium of claim 9 , wherein said throttling includes:
stopping the transferring of data into the local buffer, except for short bursts of data.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the short bursts of data are transferred periodically.

12. The non-transitory computer-readable storage medium of claim 11 , wherein the short bursts of data are transferred at a frequency that is determined based on a duration of the throttle condition.

13. The non-transitory computer-readable storage medium of claim 9 , wherein the throttle condition is determined to be in effect by:
computing, based on the at least one statistic and the amount of data transferred between the local host and the local mobility agent, an amount of data in transit between the local and remote cloud computing systems; and
determining that the amount of data in transit is greater than an upper margin which is computed based on an average transfer rate computed based on the at least one statistic.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the throttle condition remains in effect until the amount of data in transit is less than a lower margin.

15. The non-transitory computer-readable storage medium of claim 14 , further comprising:
upon determining that the local buffer is full, re-computing the upper margin.

16. A computer system comprising a local computing system connected to a remote computing system over a wide area network, wherein said local computing system includes a local buffer and is configured to:
transfer data to the remote computing system via the local buffer, the transfer comprising:
a transfer of data from a local host of the local computing system to a local mobility agent of the local computing system, wherein the local mobility agent includes the local buffer;
a transfer of data from the local mobility agent to a remote mobility agent of the remote computing system; and
a transfer of data from the remote mobility agent to a remote host of the remote computing system; and

during the transferring of the data from the local to the remote computing system,
receive at the local computing system, the at least one statistic indicating one or more of (i) a data transfer rate between the remote mobility agent and the remote host or (ii) an amount of data transferred between the remote mobility agent and the remote host,
determining whether or not a throttle condition is in effect based on the at least one statistic and an amount of data transferred between the local host and the local mobility agent; and
upon determining that the throttle condition is in effect, throttling the transferring of data from the local host into the local buffer.

17. The computer system of claim 16 , wherein the transfer of the data from the local mobility agent to the remote mobility agent via the local buffer includes:
transferring data from the local buffer to an optimizer;
transferring the data from the optimizer to a local gateway; and
transferring the data from the local gateway to a remote gateway of the remote computing system over the wide

Assignees

• Vmware Inc

Inventors

• Ekbote Siddharth
• Sabin Todd
• Maskalik Serge

Classifications

• G06F3/0656 Primary

  Data buffering arrangements · CPC title

• H04L41/0897 Primary

  by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities · CPC title

• H04L67/568

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title

• H04L47/263

  Rate modification at the source after receiving feedback · CPC title

• H04L67/06

  specially adapted for file transfer, e.g. file transfer protocol [FTP] · CPC title