IP Library › Granted Patent US 10,530,693
Granted Patent B2
US 10,530,693 · App. 16/120,000 · Granted Jan 7, 2020

Congestion control method and apparatus, and related device

Inventors: Qing Xu (Shanghai, CN); Wei Zhou (Shanghai, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L47/12
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,530,693
App. No.
16/120,000
Granted
Jan 7, 2020
Kind
B2
Abstract

The present disclosure provides a congestion control method and apparatus, and a related device. The method in the present disclosure may include: obtaining a transmission rate of a transmission link, and obtaining a congestion control window size of the transmission link; calculating a congestion risk coefficient of the transmission link based on the transmission rate and the congestion control window size; and determining whether the congestion risk coefficient is not less than a preset threshold, and if the congestion risk coefficient is not less than the preset threshold, triggering an adjustment to the congestion control window size.

Claims (49)

1. A method, comprising:

obtaining, by a first network device, a transmission rate of a transmission link and a congestion control window size of the transmission link;

calculating, by the first network device, a congestion risk coefficient of the transmission link based on the transmission rate and the congestion control window size;

determining, by the first network device, whether the congestion risk coefficient meets or exceeds a preset threshold; and

in response to determining that the congestion risk coefficient meets or exceeds the preset threshold, triggering, by the first network device, an adjustment to the congestion control window size.

2. The method according to claim 1 , wherein the transmission rate of the transmission link comprises a sending rate of a transmit end on the transmission link.

3. The method according to claim 1 , wherein the transmission rate of the transmission link comprises a receiving rate of a receive end on the transmission link.

4. The method according to claim 1 , wherein the congestion control window size of the transmission link comprises a congestion control transmit window size of a transmit end on the transmission link.

5. The method according to claim 1 , wherein the congestion control window size of the transmission link comprises a congestion control receive window size of a receive end on the transmission link.

6. The method according to claim 1 , wherein obtaining the transmission rate of the transmission link and the congestion control window size of the transmission link comprises:

measuring the transmission rate of the transmission link based on a preset cycle; and

obtaining the congestion control window size of the transmission link.

7. An apparatus, comprising:

a processor; and

a non-transitory computer-readable storage medium storing a program to be executed by the processor, the program including instructions for:

obtaining a transmission rate of a transmission link and a congestion control window size of the transmission link;

calculating a congestion risk coefficient of the transmission link based on the transmission rate and the congestion control window size; and

determine whether the congestion risk coefficient is greater than or equal to a preset threshold, and when the congestion risk coefficient is greater than or equal to the preset threshold, trigger an adjustment to the congestion control window size.

8. The apparatus according to claim 7 , wherein the transmission rate of the transmission link comprises a sending rate of a transmit end on the transmission link.

9. The apparatus according to claim 7 , wherein the transmission rate of the transmission link comprises a receiving rate of a receive end on the transmission link.

10. The apparatus according to claim 7 , wherein the congestion control window size of the transmission link comprises a congestion control transmit window size of a transmit end on the transmission link.

11. The apparatus according to claim 7 , wherein the congestion control window size of the transmission link comprises a congestion control receive window size of a receive end on the transmission link.

12. The apparatus according to claim 7 , wherein the program further includes instructions for:

measuring the transmission rate of the transmission link based on a preset cycle; and

obtaining the congestion control window size of the transmission link.

13. The apparatus according to claim 7 , wherein the apparatus is comprised in a core network device.

14. The apparatus according to claim 7 , wherein the apparatus is comprised in an access network device.

15. A method, comprising:

obtaining, by a first network device, transmission rates of a transmission link and window sizes of the transmission link;

calculating, by the first network device, a congestion risk coefficient of the transmission link according to the transmission rates of the transmission link and the window sizes of the transmission link;

determining, by the first network device, a congestion risk identifier according to a comparison between the congestion risk coefficient and a preset threshold; and

adjusting, by the first network device, the window sizes of the transmission link according to the congestion risk identifier.

16. The method according to claim 15 , wherein:

the first network device is at a receiving end of the transmission link; and

a second network device is at a sending end of the transmission link.

17. The method according to claim 16 , wherein:

the transmission rates of the transmission link comprises a receiving rate of the transmission link and a sending rate of the transmission link;

the window sizes of the transmission link comprises a receive window size of the transmission link and a send window size of the transmission link; and

obtaining the transmission rates of the transmission link and the window sizes of the transmission link comprises:

measuring, by the first network device, the receiving rate of the transmission link and the receive window size of the transmission link; and

receiving, by the first network device from the second network device, the sending rate of the transmission link and the send window size of the transmission link.

18. The method according to claim 17 , wherein adjusting the window sizes of the transmission link comprises:

in response to determining that the congestion risk identifier is set to a first preset value indicative of a high congestion risk:

reducing, by the first network device, the receive window size of the transmission link; and

sending, by the first network device to the second network device, the congestion risk identifier, causing the second network device to adjust the send window size of the transmission link according to the congestion risk identifier.

19. The method according to claim 15 , wherein determining the congestion risk identifier comprises:

comparing, by the first network device, the congestion risk coefficient with the preset threshold;

in response to determining that the congestion risk coefficient exceeds the preset threshold, setting the congestion risk identifier to a first preset value indicative of a high congestion risk; and

in response to determining that the congestion risk coefficient does not exceed the preset threshold, setting the congestion risk identifier to a second preset value indicative of a low congestion risk.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2018
From: XU, QING; ZHOU, WEI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 046791/0959 →
Continuity (2)
Continuation PCTCN2016077356 · Mar 25, 2016
Related Publication 20180375775A1 · Dec 27, 2018