US 2021/0344610 A1 · METHOD AND SYSTEM FOR ENHANCED QUEUE MANAGEMENT IN A SWITCH

Abstract

One embodiment of the present invention provides a switch. During operation, the switch maintains a first counter to indicate a first number of packets in a queue of the switch. The switch then determines whether a clock of the switch has reached a threshold value. If the clock reaches the threshold value, the switch starts maintaining a second counter to indicate a second number of packets in the queue that have been received after the clock has reached the threshold value. The switch continues to decrement the first counter in response to a packet leaving the queue until the first counter reaches a value of zero. When the clock reaches a maximum value supported by the clock, the switch drops a third number of packets from the queue indicated by the first counter.

Claims20

Dependent claims

A method, comprising:

maintaining a first counter to indicate a first number of packets in a queue of a switch;
determining whether a clock of the switch has reached a threshold value;
in response to determining that the clock has reached the threshold value:
maintaining a second counter to indicate a second number of packets in the queue that have been received after the clock has reached the threshold value;
and
decrementing the first counter in response to a packet leaving the queue until the first counter reaches a value of zero;
and
in response to determining that the clock has reached a maximum deadline value associated with the clock, dropping a third number of packets from the queue indicated by the first counter.

5 more elements

Dependencies are inferred from the claim text.

Method and system for enhanced queue management in a switch

Life of this patent

Method and system for enhanced queue management in a switch

Life of this patent

Abstract

Claims20