IP Library › Granted Patent US 10,492,097
Granted Patent B2
US 10,492,097 · App. 15/547,470 · Granted Nov 26, 2019

Method and apparatus for controlling congestion in communication system

Inventors: Jin-Sung Lee (Seoul, KR); Kyunghan Lee (Ulsan, KR); Jung-Shin Park (Seoul, KR); Han-Na Lim (Seoul, KR); Joo-Hyung Lee (Bucheon-si, KR)
Assignees: Samsung Electronics Co., Ltd.; Ulsan National Institute of Science and Technology
H04W28/0273H04L47/193H04L47/25H04L47/27H04L47/283H04W28/0236H04W28/0247H04W28/0284H04W28/0289
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,492,097
App. No.
15/547,470
Granted
Nov 26, 2019
Kind
B2
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.

Claims (51)

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 the determined maximum transmission rate and the window controller is configured to adjust the congestion window size again, and

wherein if the current transmission rate is maintained as being less than the threshold transmission rate for the predetermined time, the transmission rate controller is configured to reset the threshold transmission rate to the current transmission rate that is maintained as being less than the threshold transmission rate for the predetermined time.

18. The apparatus of claim 10 , further comprising:

a receiver configured to receive information of a reception congestion window size determined by second receiver,

wherein the window controller is configured to determine a final congestion window size using the received information of the reception congestion window size and the adjusted congestion window size.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE RECEVING PARTY DATA TO ADD THE SECOND ASSIGNEE'S NAME PREVIOUSLY RECORDED AT REEL: 043135 FRAME: 0849. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 20, 2019
From: LEE, JIN-SUNG; LEE, KYUNGHAN; PARK, JUNG-SHIN; LIM, HAN-NA; LEE, JOO-HYUNG
To: SAMSUNG ELECTRONICS CO., LTD; ULSAN NATIONAL INSTITUTE OF SCIENCE AND TECHNOLOGY
Reel/Frame 049552/0004 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2017
From: LEE, JIN-SUNG; LEE, KYUNGHAN; PARK, JUNG-SHIN; LIM, HAN-NA; LEE, JOO-HYUNG
To: SAMSUNG ELECTRONICS CO., LTD
Reel/Frame 043135/0849 →
Priority Claims (1)
KR 10-2015-0013496 · Jan 28, 2015 · national
Continuity (1)
Related Publication 20180026898A1 · Jan 25, 2018
Cited By (1)
US 12,513,089