IP Library › Granted Patent US 12,316,549
Granted Patent B2
US 12,316,549 · App. 18/148,288 · Granted May 27, 2025

Device and method for queues release and optimization based on run-time adaptive and dynamic gate control list strategy

Inventors: Ahmed Gharba (Munich, DE); Ming Li (Nanjing, CN); Francisco Fons Lluis (Munich, DE); Angela Gonzalez Marino (Munich, DE)
Assignee: Huawei Technologies Co., Ltd
H04L47/56H04L47/29H04L47/6275
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 12,316,549
App. No.
18/148,288
Granted
May 27, 2025
Kind
B2
Abstract

A controller is configured to: obtain a state of each of a plurality of queues of a network node; determine, based on the states of the queues, whether the utilization of one or more queues exceeds one or more thresholds; generate one or more new entries for a gate control list of the network node that controls the plurality of queues, if one or more thresholds are exceeded; and provide the one or more new entries to the network node. Further, a network node is configured to provide a state of each of a plurality of queues to a controller, and obtain one or more new entries for a gate control list of the network node that controls the plurality of queues, from the controller.

Claims (40)

1. A controller, the controller comprising one or more processors configured to:

obtain a plurality of states by obtaining a state of each queue of a plurality of queues of a network node, the state of a queue, of the plurality of queues, being indicative of a utilization of the queue, and each queue being associated with a priority entry;

determine, based on the plurality of states, whether the utilization of one or more of the queues exceeds one or more thresholds, wherein each threshold of the one or more thresholds is associated with each queue of the plurality of queues;

generate one or more new entries for a gate control list of the network node that controls the plurality of queues, based upon at least one threshold of the one or more thresholds being exceeded;

provide the one or more new entries to the network node;

obtain an updated state of each queue of the plurality of queues from the network node; and

set each of the one or more generated gate control list entries back to the default gate control list entry, based upon determining that the utilization of no queue of the plurality of queues exceeds the one or more thresholds.

2. The controller according to claim 1 , wherein the one or more thresholds comprises a first threshold indicative of a nearly full state of a queue.

3. The controller according to claim 1 , wherein the state of the queue is indicative of a quantity of frames in the queue.

4. The controller according to claim 1 , wherein the one or more processors are further configured to:

determine that the utilization of one or more of the queues exceeds the one or more thresholds, based upon a quantity of frames in the queue exceeding a first threshold; and

determine one or more first queues from the plurality of queues, wherein for each of the one or more first queues the quantity of frames exceeds the first threshold.

5. The controller according to claim 4 , wherein the one or more processors are further configured to:

determine one or more second queues from the plurality of queues, based on one or more default priority entries of the one or more second queues, wherein a default priority entry of each of the one or more second queues is lower than a respective default priority entry of one of the one or more first queues.

6. The controller according to claim 5 , wherein the one or more thresholds comprises a second threshold indicative of a nearly empty state of one of the queues, and/or a third threshold indicative of an empty state of one of the queues.

7. The controller according to claim 6 , wherein the one or more processors are further configured to:

determine the one or more second queues from the plurality of queues, based on the one or more default priority entries of the one or more second queues, a state of each of the one or more second queues, and the second threshold or the third threshold, wherein a quantity of frames in each second queue does not exceed the second threshold or the third threshold.

8. The controller according to claim 5 ,

wherein the gate control list is responsible for a traffic shaping of frames in each queue; and

wherein a gate for each of the one or more first queues is set to open, and a gate for each of the one or more second queues is set to closed, for the one or more new entries in the gate control list.

9. The controller according to claim 8 , wherein the one or more new entries indicate the network node to open a gate for each of the one or more first queues, and to close a gate for each of the one or more second queues.

10. The controller according to claim 1 , wherein the one or more processors are further configured to:

set a timer for the one or more new entries, wherein the one or more new entries are active before the timer expires.

11. A network node, the network node comprising one or more processors configured to:

provide a state of each of a plurality of queues to a controller, the plurality of queues being formed at an egress port of the network node, each queue being associated with a priority entry; and

obtain, from the controller, one or more new entries for a gate control list of the network node that controls the plurality of queues, wherein the one or more entries for the gate control list are based on a utilization of at least one queue of the plurality of queues exceeding a threshold of one or more thresholds; and

provide an updated state of each queue of the plurality of queues to the controller; and

obtain, from the controller, an updated gate control list based upon the utilization of no queue of the plurality of queues exceeding the one or more thresholds.

12. The network node according to claim 11 , wherein the one or more processors are further configured to:

replace one or more default entries of the gate control list with the obtained one or more new entries.

13. The network node according to claim 12 , wherein the one or more processors are further configured to:

open or close a gate for each of the plurality of queues based on the gate control list.

14. A method performed by a controller, the method comprising:

obtaining plurality of states by obtaining a state of each queue of a plurality of queues of a network node, the state of a queue being indicative of a utilization of the queue, and each queue being associated with a priority entry;

determining, based on the plurality of states, whether the utilization of one or more queues exceeds one or more thresholds, wherein each threshold of the one or more thresholds is associated with each queue of the plurality of queues;

generating one or more new entries for a gate control list of the network node that controls the plurality of queues, based upon at least one threshold of the one or more thresholds being exceeded;

providing the one or more new entries to the network node;

obtaining an updated state of each queue of the plurality of queues from the network node; and

setting each of the one or more generated gate control list entries back to the default gate control list entry, based upon determining that the utilization of no queue of the plurality of queues exceeds the one or more thresholds.

15. A non-transitory computer readable medium comprising a program code for carrying out, when implemented on a processor, the method according to claim 14 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2025
From: GHARBA, AHMED; LI, MING; FONS LLUIS, FRANCISCO; GONZALEZ MARINO, ANGELA
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 070184/0001 →
Continuity (2)
Continuation PCTEP2020084583 · Dec 4, 2020
Related Publication 20230134830A1 · May 4, 2023
References Cited (23)
US 10511455B1 · Sharma · 2019 [cited by examiner]
US 20080228977A1 · Dignum · 2008 [cited by examiner]
US 20180309655A1 · Joseph · 2018 [cited by examiner]
US 20190104073A1 · Choi · 2019 [cited by examiner]
US 20190121781A1 · Kasichainula · 2019 [cited by examiner]
US 20190158620A1 · Oge · 2019 [cited by examiner]
US 20190166061A1 · Farkas · 2019 [cited by examiner]
US 20190199642A1 · Jiang · 2019 [cited by examiner]
US 20190356612A1 · Hikimochi · 2019 [cited by examiner]
US 20200213240A1 · Götz · 2020 [cited by examiner]
US 20200259896A1 · Sachs · 2020 [cited by examiner]
US 20200382436A1 · Yaginiwa · 2020 [cited by examiner]
US 20200389405A1 · Mardmoeller · 2020 [cited by examiner]
US 20210014177A1 · Kasichainula · 2021 [cited by examiner]
US 20210226843A1 · Bhaduri · 2021 [cited by examiner]
US 20210377181A1 · Oge · 2021 [cited by examiner]
US 20220104062A1 · Aijaz · 2022 [cited by examiner]
US 20220345417A1 · Kasichainula · 2022 [cited by examiner]
US 20230291692A1 · Bonneville · 2023 [cited by examiner]
US 20240348556A1 · Kawakami · 2024 [cited by examiner]
“IEEE Standard for Local and Metropolitan Area Networks—Bridges and Bridged Networks—Amendment 25: Enhancements for Scheduled Traffic,” IEEE Std 802.1 Qbv™—2015, Sponsored by the LAN/MAN Standards Committee of the IEEE … [cited by applicant]
“IEEE Standard for Local and Metropolitan Area Networks—Bridges and Bridged Networks—Amendment 28: Per-Stream Filtering and Policing,” IEEE Std 802.1Qci™—2017, Sponsored by the LAN/MAN Standards Committee of the IEEE Co… [cited by applicant]
Doering et al., “Software—Defined Networking in Automotive,” CR/AEX1-Doering, total 23 pages (Jul. 4, 2018). [cited by applicant]