Invention Grant
- Patent Title: Delay-based automatic queue management and tail drop
-
Application No.: US17091916Application Date: 2020-11-06
-
Publication No.: US11784932B2Publication Date: 2023-10-10
- Inventor: William Brad Matthews , Bruce Hui Kwan , Puneet Agarwal
- Applicant: Innovium, Inc.
- Applicant Address: US CA San Jose
- Assignee: Innovium, Inc.
- Current Assignee: Innovium, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Shield Intellectual Property PC
- Agent Kirk D. Wong
- Main IPC: H04L47/20
- IPC: H04L47/20 ; H04L43/0852 ; H04L47/56 ; H04L47/32

Abstract:
Approaches, techniques, and mechanisms are disclosed for improving operations of a network switching device and/or network-at-large by utilizing queue delay as a basis for measuring congestion for the purposes of Automated Queue Management (“AQM”) and/or other congestion-based policies. Queue delay is an exact or approximate measure of the amount of time a data unit waits at a network device as a consequence of queuing, such as the amount of time the data unit spends in an egress queue while the data unit is being buffered by a traffic manager. Queue delay may be used as a substitute for queue size in existing AQM, Weighted Random Early Detection (“WRED”), Tail Drop, Explicit Congestion Notification (“ECN”), reflection, and/or other congestion management or notification algorithms. Or, a congestion score calculated based on the queue delay and one or more other metrics, such as queue size, may be used as a substitute.
Public/Granted literature
- US20220150171A1 DELAY-BASED AUTOMATIC QUEUE MANAGEMENT AND TAIL DROP Public/Granted day:2022-05-12
Information query