Juniper Networks, Inc.
Queuing system to achieve maximum queuing latency in a computing device

Abstract:

Techniques are disclosed for a queuing system for network devices. In one example, a network device determines a transmit rate of packets from the queue. In one example the network device determines the transmit rate by determining a number of tokens used over a unit of time by a token bucket shaper for the queue to dequeue the packets from the queue, wherein each of the tokens represents a given number of bytes to be dequeued from the queue. The network device determines a temporal queue length of the queue based on a target queue latency and the determined transmit rate. Further, the network device adjusts at least one parameter of the queue based on the determined temporal queue length such that an actual queue latency of the queue at the determined transmit rate is equal to the target queue latency.