IP Library › Granted Patent US 11,751,094
Granted Patent B2
US 11,751,094 · App. 17/533,312 · Granted Sep 5, 2023

Method and apparatus for managing network congestion

Inventors: Olivier Tilmans (Rixensart, BE); Koen De Schepper (Boortmeerbeek, BE)
Assignee: Nokia Solutions and Networks Oy
H04W28/0278H04L47/56H04L47/6255
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 11,751,094
App. No.
17/533,312
Granted
Sep 5, 2023
Kind
B2
Abstract

Embodiments relate to the management of data traffic congestion in a network communication node, the network communication node comprising a queue buffer configured to respectively enqueue packets at an input and dequeue packets at an output, and an Active Queue Management (AQM) module configured to determine a drop or a mark decision for a packet based on control parameters, wherein values for the control parameters are derived based on values of queue parameters weighted with respective weight factors and their associated target values, values of queue parameters and their associated target values weighted with respective weight factors, or a combination thereof.

Claims (32)

1. A method for managing data traffic congestion in a network communication node comprising a queue buffer configured to respectively enqueue packets at an input and dequeue packets at an output, and an Active Queue Management (AQM) module configured to determine a drop or a mark decision for a packet based on control parameters, the method comprising:

determining values of respective queue parameters indicative of a status of the queue buffer;

obtaining target values for the respective queue parameters;

weighting the determined queue parameter values with respective weight factors derived based on the obtained target values and by taking into account a reference queue parameter of the AQM module and/or weighting the obtained target values with respective weight factors derived based on the determined queue parameter values and by taking into account the reference queue parameter of the AQM module, thereby obtaining weighted queue parameter values and/or weighted queue target values;

selecting values for the control parameters based on the weighted queue parameter values and the obtained target values, the weighted queue target values and the determined queue parameter values, or a combination thereof; and

providing the values of the control parameters to the AQM module.

2. The method for managing data traffic congestion in a network communication node according to claim 1 , wherein the queue parameters are indicative of at least a queueing delay and an amount of buffered data in the queue buffer.

3. The method for managing data traffic congestion in a network communication node according to claim 2 , wherein the queueing delay is indicative of an instantaneous or smoothed queueing delay and wherein the amount of buffered data is indicative of an instantaneous or smoothed queue size.

4. The method for managing data traffic congestion in a network communication node according to claim 3 , wherein the obtained target value for the queue size parameter corresponds to a value of a transmit operation size.

5. The method for managing data traffic congestion in a network communication node according to claim 1 , wherein a weight factor for a respective queue parameter value is derived based on the target value for the respective queue parameter and a target value for the reference queue parameter of the AQM module.

6. The method for managing data traffic congestion in a network communication node according to claim 5 , wherein the selecting comprises selecting the minimum of the weighted queue parameter values.

7. The method for managing data traffic congestion in a network communication node according to claim 5 , wherein the weight factor is derived by dividing the target value for the reference queue parameter by the target value for the respective queue parameter.

8. The method for managing data traffic congestion in a network communication node according to claim 7 , wherein the selecting comprises selecting the minimum of the weighted queue parameter values.

9. The method for managing data traffic congestion in a network communication node according to claim 1 , wherein a weight factor for a target value for the respective queue parameter is derived based on the value of the respective queue parameter and the value of the reference queue parameter of the AQM module.

10. The method for managing data traffic congestion in a network communication node according to claim 9 , wherein the selecting comprises selecting the maximum of the weighted queue target values.

11. The method for managing data traffic congestion in a network communication node according to claim 9 , wherein the weight factor is derived by dividing the value of the reference queue parameter by the value of the respective queue parameter.

12. The method for managing data traffic congestion in a network communication node according to claim 11 , wherein the selecting comprises selecting the maximum of the weighted queue target values.

13. The method for managing data traffic congestion in a network communication node according to claim 1 , wherein the target values for the queue parameters are derived based on information obtained from at least a Medium Access Control (MAC) circuitry and a physical layer (PHY) circuitry.

14. The method for managing data traffic congestion in a network communication node according to claim 1 , wherein the reference queue parameter of the AQM module is a queueing delay or amount of buffered data.

15. The method for managing data traffic congestion in a network communication node according to claim 1 , wherein the obtained target value for a queue size parameter corresponds to a value of a transmit operation size.

16. A network communication node comprising at least one queue buffer configured to respectively enqueue packets at an input and dequeue packets at an output, at least one Active Queue Management (AQM) module configured to determine a drop or a mark decision for a packet based on control parameters, and a controller comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the controller to perform:

determining values of respective queue parameters indicative of a status of the at least one queue buffer;

obtaining target values for the respective queue parameters;

weighting the determined queue parameter values with respective weight factors derived based on the obtained target values and by taking into account a reference queue parameter of the AQM module and/or weighing the obtained target values with respective weight factors derived based on the determined queue parameter values and by taking into account the reference queue parameter of the AQM module, thereby obtaining weighted queue parameter values and/or weighted queue target values;

selecting values for the control parameters based on the weighted parameter values and the obtained target values, the weighted queue targets and the determined queue parameter values, or a combination thereof; and

providing the values of the control parameters to the at least one AQM module.

17. A non-transitory computer readable storage medium comprising computer-executable instructions for performing the following steps when the program is run on a computer:

determining values of respective queue parameters indicative of a status a queue buffer configured to respectively enqueue packets at an input and dequeue packets at an output;

obtaining target values for the respective queue parameters;

weighting the determined parameter values with respective weight factors derived based on the obtained target values and by taking into account a reference queue parameter of an Active Queue Management (AQM) module and/or weighting the obtained target values with respective weight factors derived based on the determined queue parameter values and by taking into account the reference queue parameter of the AQM module, thereby obtaining weighted queue parameter values and/or weighted queue target values;

selecting values for the control parameters based on the weighted parameter values and the obtained target values, the weighted queue target values and the determined queue parameter values, or a combination thereof; and

providing the values of the control parameters to the AQM module.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2022
From: TILMANS, OLIVIER; DE SCHEPPER, KOEN
To: NOKIA BELL NV
Reel/Frame 058560/0023 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2022
From: NOKIA BELL NV
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 058560/0073 →
Priority Claims (1)
EP 20209979 · Nov 26, 2020 · regional
Continuity (1)
Related Publication 20220167206A1 · May 26, 2022