Method and apparatus for controlling congestion in communication system

Patent metadata

Field	Value
Publication number	US-10492097-B2
Application number	US-201615547470-A
Country	US
Kind code	B2
Filing date	Jan 28, 2016
Priority date	Jan 28, 2015
Publication date	Nov 26, 2019
Grant date	Nov 26, 2019

Abstract

The present disclosure relates to a 5G or a pre-5G communication system for supporting a higher data transmission rate than a 4G communication system such as LTE. A method for controlling TCP congestion in a communication system provided in the present disclosure comprises the steps of: determining the maximum transmission rate of a network, while increasing the size of a congestion window at a predetermined time interval; determining a threshold transmission rate which is determined by a preset ratio with regard to the determined maximum transmission rate; and adjusting the size of the congestion window such that the current transmission rate is not less than the threshold transmission rate and the delay time is no longer than the maximum allowable delay time.

First claim

The invention claimed is:

1. A method for controlling transmission control protocol (TCP) congestion in a communication system, the method comprising:
determining a maximum transmission rate of a network while increasing a congestion window size every predetermined time unit;
determining a threshold transmission rate such that a ratio of the threshold transmission rate to the determined maximum transmission rate is set to a predetermined value; and
adjusting the congestion window size such that a current transmission rate is greater than or equal to the threshold transmission rate and a delay time is less than or equal to a maximum allowable delay time,
wherein the delay time is based on a round trip time (RTT) for a packet, and
wherein the maximum transmission rate is determined to be a greater value between a transmission rate at a current point in time and a transmission rate until a previous point in time.

2. The method of claim 1 , wherein the threshold transmission rate is set considering the delay time.

3. The method of claim 1 , wherein the adjusting of the congestion window size comprises:
increasing the congestion window size from a previous congestion window size, if a value <E(i)+intE(i)>is positive; and
reducing the congestion window size from the previous congestion window size, if the value <E(i)+intE(i)>is not positive,
wherein E(i) is 1 −(current transmission rate/threshold transmission rate) at a point in time i,
wherein intE(i) is an integral value of E(i) or (1−λ)*intE(i−1)+λ*E(i), and
wherein λ, is a moving average weight value,
wherein a rate for increasing the congestion window size when the value <E(i)+intE(i)>is positive is set greater than a rate for reducing the congestion window size when the value <E(i) +intE(i)>is not positive.

4. The method of claim 1 , wherein the adjusting of the congestion window size comprises:
increasing the congestion window size from a previous congestion window size, if E(i) is positive; and
reducing the congestion window size from the previous congestion window size, if E(i) is not positive,
wherein E(i) is 1−(current transmission rate/threshold transmission rate) at a point in time i.

5. The method of claim 4 , wherein a rate for increasing the congestion window size when E(i) is positive is set greater than a rate for reducing the congestion window size when E(i) is not positive.

6. The method of claim 1 , further comprising, in response to a change in a state of a network, determining at least one of the maximum transmission rate and the threshold transmission rate according to the changed state of the network.

7. The method of claim 6 , wherein whether the state of the network changes is determined by comparing the current transmission rate with the threshold transmission rate.

8. The method of claim 7 , wherein it is determined that the state of the network changes, when the current transmission rate is maintained as being greater than the threshold transmission rate for a predetermined time or when the current transmission rate is maintained as being less than the threshold transmission rate for the predetermined time,
wherein, in response to the current transmission rate being maintained at greater than the threshold transmission rate for the predetermined time, further comprising:
determining the maximum transmission rate, determining the threshold transmission rate based on the determined maximum transmission rate, and adjusting the congestion window size,
wherein, in response to the current transmission rate being maintained at less than the threshold transmission rate for the predetermined time, further comprising:
resetting the threshold transmission rate to a current transmission rate that is maintained as being less than the threshold transmission rate for the predetermined time.

9. The method of claim 1 , further comprising:
receiving information of a reception congestion window size determined by a receiver; and
determining a final congestion window size using the received information of the reception congestion window size and the adjusted congestion window size.

10. An apparatus for controlling transmission control protocol (TCP) congestion in a communication system, the apparatus comprising:
a transmission rate controller configured to determine a maximum transmission rate of a network while increasing a congestion window size every predetermined time unit and to determine a threshold transmission rate such that a ratio of the threshold transmission rate to the determined maximum transmission rate is set to a predetermined value; and
a window controller configured to adjust the congestion window size such that a current transmission rate is greater than or equal to the threshold transmission rate and a delay time is less than or equal to a maximum allowable delay time,
wherein the delay time is based on a round trip time (RTT) for a packet, and
wherein the maximum transmission rate is determined to be a greater value between a transmission rate at a current point in time and a transmission rate until a previous point in time.

11. The apparatus of claim 10 , wherein the threshold transmission rate is set considering the delay time.

12. The apparatus of claim 10 , wherein the window controller is configured to increase the congestion window size from a previous congestion window size, if a value <E(i)+intE(i)>is positive and reduce the congestion window size from the previous congestion window size, if the value <E(i)+intE(i)>is not positive,
wherein E(i) is 1−(current transmission rate/threshold transmission rate) at a point in time i,
wherein intE(i) is an integral value of E(i) or (1−λ)*intE(i−1)+λ*E(i), and
wherein λ is a moving average weight value,
wherein a rate for increasing the congestion window size when the value <E(i)+intE(i)>is positive is set greater than a rate for reducing the congestion window size when the value <E(i) +intE(i)>is not positive.

13. The apparatus of claim 10 , the window controller is configured to increase the congestion window size from a previous congestion window size, if E(i) is positive and reduce the congestion window size from the previous congestion window size, if E(i) is not positive,
wherein E(i) is 1−(current transmission rate/threshold transmission rate) at a point in time i.

14. The apparatus of claim 13 , wherein a rate for increasing the congestion window size when E(i) is positive is set greater than a rate for reducing the congestion window size when E(i) is not positive.

15. The apparatus of claim 10 , if a state of a network changes, the transmission rate controller is configured to determine at least one of the maximum transmission rate and the threshold transmission rate according to the changed state of the network.

16. The apparatus of claim 15 , wherein whether the state of the network changes is determined by comparing the current transmission rate with the threshold transmission rate.

17. The apparatus of claim 16 , wherein it is determined that the state of the network changes if the current transmission rate is maintained as being greater than the threshold transmission rate for a predetermined time or if the current transmission rate is maintained as being less than the threshold transmission rate for the predetermined time,
wherein if the current transmission rate is maintained as being greater than the threshold transmission rate for the predetermined time, the transmission rate controller is configured to determine the maximum transmission rate and determine the threshold transmission rate based on th

Assignees

• Samsung Electronics Co Ltd
• Ulsan National Institute Of Science And Tech

Inventors

• Lee Jin-Sung
• Lee Kyunghan
• Park Jung-Shin
• Lim Han-Na
• Lee Joo-Hyung

Classifications

• H04W28/0273 Primary

  adapting protocols for flow control or congestion control to wireless environment, e.g. adapting transmission control protocol [TCP] (wireless network protocols or protocol adaptations to wireless operation, e.g. wireless application protocol H04W80/00) · CPC title

• H04W28/0284

  detecting congestion or overload during communication (monitoring arrangements H04L43/00) · CPC title

• H04L47/283

  in response to processing delays, e.g. caused by jitter or round trip time [RTT] · CPC title

• H04L47/193 Primary

  at the transport layer, e.g. TCP related · CPC title

• H04L47/27 Primary

  Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets · CPC title