TCP congestion control for heterogeneous networks

• US 9,385,960 B2
• Filed: 09/09/2013
• Issued: 07/05/2016
• Est. Priority Date: 04/13/2010
• Status: Active Grant

• Current Assignee: Cdf K.E. Yuan
• Original Assignee: Cdf K.E. Yuan
• Inventors: Wang, Jingyuan, Wen, Jiangtao, Han, Yuxing
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): PERSAUD, AMARNAUTH G
• Application Number:
  US14/021,218
• Publication Number:
  US 20130343187A1
• Time in Patent Office: 1,030 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 47/225 Determination of shaping rate, e.g. using a moving window
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Abstract

A congestion control mechanism for TCP communication sessions is described. The congestion control mechanism adjusts the size of the congestion window based on a number, N, of parallel virtual connections. The number N of parallel virtual connections used to determine the congestion window is dynamically adjusted based on an estimation of the network condition.

Claims

1. A method for congestion control of a communication session over a network comprising:

determining an estimation of the network condition comprising an estimation of an average queue length, wherein the average queue length is determined by

2. The method of claim 1, further comprising entering a base_rtt estimation mode to update the value of base_rtt, the base_rtt estimation mode comprising:

setting the number of parallel virtual connections to 1;

determining m RTT samples;

setting min_rtt to the smallest of the m RTT samples; and

updating base_rtt according to;

3. The method of claim 1, further comprising:

selecting the congestion control mechanism for the communication session based on the determined estimation of the network condition.

4. The method of claim 1, wherein determining an estimation of the network condition comprises one or more of:

determining an estimate of network propagation delay between a sender and a receiver of the communication session;

determining an estimate of a number of in-flight packets between the sender and the receiver of the communication session;

determining an estimate of network bandwidth between the sender and the receiver of the communication session; and

determining an estimate of a packet loss rate between the sender and the receiver of the communication session.

5. The method of claim 4, wherein:

the estimate of network propagation delay is determined based on the round trip time (RTT) observed by the sender;

the estimate of the number of in-flight packets is determined based on the RTT and the congestion window.

6. The method of claim 1, wherein the congestion control mechanism is selected from:

TCP-Reno;

TCP-Vegas;

TCP-Fast;

Compound TCP;

TCP Veno;

TCP Westwood;

TCP Cubic; and

TCP BIC.

7. A computing device for controlling congestion of a communication session over a network comprising:

a processing unit for executing instructions; and

a memory unit for storing instructions for execution by the processing unit, the instructions when executed configuring the computing device to provide;

a network condition estimation means for determining an estimation of the network condition comprising an estimation of an average queue length wherein the average queue length is determined by

8. The method of claim 7, wherein the computing device further comprises an RTT estimation means for entering a base_rtt estimation mode to update the value of base_rtt, the base_rtt estimation mode comprising:

setting the number of parallel virtual connections to 1;

determining m RTT samples;

setting min_rtt to the smallest of the m RTT samples; and

updating base_rtt according to;

9. The computing device of claim 7, further comprising:

a mechanism selecting means for selecting the congestion control mechanism for the communication session based on the determined estimation of the network condition.

10. The computing device of claim 7, wherein determining an estimation of the network condition comprises one or more of:

determining an estimate of network propagation delay between a sender and a receiver of the communication session;

determining an estimate of the number of in-flight packets between the sender and the receiver of the communication session;

determining an estimate of network bandwidth between the sender and the receiver of the communication session; and

determining an estimate of a packet loss rate between the sender and the receiver of the communication session.

11. The computing device of claim 10, wherein:

the estimate of network propagation delay is determined based on the round trip time (RTT) observed by the sender; and

the estimate of the number of in-flight packets is determined based on the RTT and the congestion window.

12. The computing device of claim 10, wherein the congestion control mechanism is selected from:

TCP-Reno;

TCP-Vegas;

TCP-Fast;

Compound TCP;

TCP Veno;

TCP Westwood;

TCP Cubic; and

TCP BIC.