RECEIVE WINDOW AUTO-TUNING

• US 20140115186A1
• Filed: 10/23/2012
• Published: 04/24/2014
• Est. Priority Date: 10/23/2012
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Weston, Kevin T., Gbadegesin, Abolade, Bansal, Deepak, Sridharan, Murari, Kaniyar, Sanjay N.
• Granted Patent: US 9,344,533 B2
• Time in Patent Office: Days
• US Class Current: 709/235
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• 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/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

Methods of tuning a receive window. A receiving device and a sending device may be in communication over a network. The receiving device may advertise a receive window to the sending device. The size of the receive window may be adjusted over time based on one or more connection parameters, application parameters and/or operating system parameters.

Claims

1. A method comprising determining, by a receiving device, a receive window size based on estimating whether a sending device that sends data over a network to the receiving device is in a slow-start state or a congestion-avoidance state.

2. The method of claim 1 where the estimating is based on an amount of data received during each of multiple time intervals.

3. The method of claim 2 where each of the multiple time intervals s a portion of a round-trip time (“

RTT”

) between the sending device and the receiving device.

4. The method of claim 2 where the estimating is performed by a state machine initially in a first state.

5. The method of claim 4 further comprising changing a current state of the state machine to an adjacent state that is further from the first state than the current state, the changing in response to an amount of data received during one of the multiple time intervals being a specific amount less than that of a preceding one of the multiple time intervals.

6. The method of claim 4 further comprising changing a current state of the state machine to an adjacent state that is closer to the first state than the current state, the changing in response to an amount of data received during one of the multiple time intervals being a specific amount more than that of a preceding one of the multiple time intervals.

7. The method of claim 4 where the state machine being in the first state represents an estimation that the sending device is in the slow-start state, and where the state machine being in any state other than the first state represents an estimation that the sending device is in the congestion-avoidance state.

8. At least one computer storage device storing computer-executable instructions that, when executed by a receiving device, cause the receiving device to perform a method comprising determining a receive window size based on estimating of whether a sending device that sends data over a network to the receiving device is m a slow-start state or a congestion-avoidance state.

9. The at least one computer storage device of claim 8 where the estimating is based on an amount of data received during each of multiple time intervals.

10. The at least one computer storage device of claim 9 where each of the multiple time intervals is a portion of a round-trip time (“

RTT”

) between the sending device and the receiving device.

11. The at least one computer storage device of claim 9 where the estimating is performed by a state machine initially in a first state.

12. The at least one computer storage device of claim 11, the method further comprising changing a current state of the state machine to an adjacent state that is further from the first state than the current state, the changing in response to an amount of data received during one of the multiple time intervals being a specific amount less than that of a preceding one of the multiple time intervals.

13. The at least one computer storage device of claim 11, the method further comprising changing a current state of the state machine to an adjacent state that is closer to the first state than the current state, the changing in response to an amount of data received during one of the multiple time intervals being a specific amount more than that of a preceding one of the multiple time intervals.

14. The at least one computer storage device of claim 11 where the state machine being in the first state represents an estimation that the sending device is in the slow-start state, and where the state machine being in any state other than the first state represents an estimation that the sending device is in the congestion-avoidance state.

15. A system comprising a receiving device configured for determining determining a receive window size based on estimating of whether a sending device that sends data over a network to the receiving device is in a slow-start state or a congestion-avoidance state.

16. The system of claim 15 where the estimating is based on an amount of data received during each of multiple time intervals.

17. The system of claim 16 where each of the multiple time intervals is a portion of a round-trip time (“

RTT”

) between the sending device and the receiving device.

18. The system of claim 16 where the estimating is performed by a state machine initially in a first state.

19. The system of claim 18 further comprising:

the receiving device further configured for changing a current state of the state machine to an adjacent state that is further from the first state than the current state, the changing in response to an amount of data received during one of the multiple time intervals being a specific amount less than that of a preceding one of the multiple time intervals; and

the receiving device further configured for changing a current state of the state machine to an adjacent state that is closer to the first state than the current state, the changing in response to an amount of data received during one of the multiple time intervals being a specific amount more than that of a preceding one of the multiple time intervals.

20. The system of claim 18, where the state machine being in the first state represents an estimation that the sending device is in the slow-start state, and where the state machine being in any state other than the first state represents an estimation that the sending device is in the congestion-avoidance state.