Weighted random early detection improvements to absorb microbursts

1. A packet queueing system comprising:

an ingress port configured to receive packets;

queueing logic circuitry communicatively coupled to one or more egress queues for transmission via an egress port, wherein the queueing logic is configured to

maintain an Acceptable Burst Size (ABS) token bucket which is set to enable absorption of microbursts; and

implement a congestion avoidance algorithm to randomly drop packets and queue packets based on the ABS token bucket such that the congestion avoidance algorithm causes (1) random drop of packets only in response to the ABS token bucket being empty and (2) a queue of packets in response to the ABS token bucket including one or more tokens resulting in the ABS token bucket delaying drop decisions in the congestion avoidance algorithm until the ABS token bucket is empty for the absorption of microbursts.

2. The packet queueing system of claim 1 , wherein the queueing logic is configured to

reduce size of the ABS token bucket based on a size of each packet queued in the egress queue, and

increase size of the ABS token bucket based on a size of each packet dequeued in the egress queue.

3. The packet queueing system of claim 1 , wherein the queueing logic is configured to

initialize the ABS token bucket size to an initial value ABS>0, and

responsive to the egress queue being empty, reinitialize the ABS token bucket size to the initial value ABS.

4. The packet queueing system of claim 1 , wherein the queueing logic is configured to

responsive to the ABS token bucket size not being empty, one of i) reduce the ABS token bucket size based on a size of each packet queued in the egress queue and ii) increase the ABS token bucket size based on a size of each packet dequeued in the egress queue, and

reinitialize the ABS token bucket size to a predetermined value when the egress queue is empty.

5. The packet queueing system of claim 1 , wherein the ABS token bucket has a size between 0 and ABS which is a predetermined value ABS>0, and wherein, based on an earn and spend rate of tokens, the ABS token bucket is constrained in size between 0 and ABS.

6. The packet queueing system of claim 1 , wherein an initial size of the ABS token bucket is selected based on a size of a microburst.

7. The packet queueing system of claim 1 , wherein values of tokens in the ABS token bucket size are based on a size of packets such that a packet can consume more than one token.

8. The packet queueing system of claim 1 , wherein the congestion avoidance algorithm is Weighted Random Early Detection.

9. The packet queuing system of claim 1 , wherein the microbursts are short bursts of traffic having an ingress rate higher than a drain rate of an egress queue for an amount of time of the short bursts where an average rate or throughout over an amount of time is within a limit of the egress queue.

10. A network element comprising:

one or more ports;

a switching fabric communicatively coupled to the one or more ports; and

a packet queuing system including circuitry, and communicatively coupled to the one or more ports, wherein the packet queuing system is configured to

maintain an Acceptable Burst Size (ABS) token bucket which is set to enable absorption of microbursts, and

implement a congestion avoidance algorithm to randomly drop packets and queue packets based on the ABS token bucket such that the congestion avoidance algorithm causes (1) random drop of packets only in response to the ABS token bucket being empty and (2) a queue of packets in response to the ABS token bucket including one or more tokens resulting in the ABS token bucket delaying drop decisions in the congestion avoidance algorithm until the ABS token bucket is empty for the absorption of microbursts.

11. The network element of claim 10 , wherein the packet queuing system is configured to

reduce size of the ABS token bucket based on a size of each packet queued, and

increase size of the ABS token bucket based on a size of each packet dequeued.

12. The network element of claim 10 , wherein the packet queuing system is configured to

initialize the ABS token bucket size to an initial value ABS>0, and

responsive to a queue being empty, reinitialize the ABS token bucket size to the initial value ABS.

13. The network element of claim 10 , wherein the packet queuing system is configured to

responsive to the ABS token bucket size not being empty, one of i) reduce the ABS token bucket size based on a size of each packet queued and ii) increase the ABS token bucket size based on a size of each packet dequeued, and

reinitialize the ABS token bucket size to a predetermined value when a queue is empty.

14. The network element of claim 10 , wherein the ABS token bucket has a size between 0 and ABS which is a predetermined value ABS>0, and wherein, based on an earn and spend rate of tokens, the ABS token bucket is constrained in size between 0 and ABS.

15. The network element of claim 10 , wherein an initial size of the ABS token bucket is selected based on a size of a microburst.

16. The network element of claim 10 , wherein values of tokens in the ABS token bucket size are based on a size of packets such that a packet can consume more than one token.

17. A method comprising:

in circuitry, receiving packets from an ingress port;

maintaining an Acceptable Burst Size (ABS) token bucket which is set to enable absorption of microbursts; and

implementing a congestion avoidance algorithm to randomly drop received packets and queue received packets based on the ABS token bucket, such that the congestion avoidance algorithm causes (1) random drop of packets only in response to the ABS token bucket being empty and (2) a queue of packets in response to the ABS token bucket including one or more tokens resulting in the ABS token bucket delaying drop decisions in the congestion avoidance algorithm until the ABS token bucket is empty for the absorption of microbursts.

18. The method of claim 17 , further comprising

reducing size of the ABS token bucket based on a size of each packet queued; and

increasing size of the ABS token bucket based on a size of each packet dequeued.

19. The method of claim 17 , further comprising

initializing the ABS token bucket size to an initial value ABS>0; and

responsive to a queue being empty, reinitializing the ABS token bucket size to the initial value ABS.

20. The method of claim 17 , further comprising

responsive to the ABS token bucket size not being empty, one of i) reducing the ABS token bucket size based on a size of each packet queued and ii) increasing the ABS token bucket size based on a size of each packet dequeued; and

reinitializing the ABS token bucket size to a predetermined value when a queue is empty.