Back to results
US 8,009,561 B1Granted
Systems and methods for permitting queues to oversubscribe
AssigneeJuniper Networks, Inc.
InventorsPradeep Sindhu, Debashis Basu, Jayabharat Boddu, Avanindra Godbole
Life of this patent
Estimating the term…
Abstract
A system permits queues to use more than an allocated amount of bandwidth. The system allocates an amount of bandwidth to each of the queues and determines whether any of the queues is using less than the allocated amount of bandwidth. If so, the system reallocates the allocated bandwidth from one of the queues to at least one other one of the queues based on the amount of bandwidth used by each of the queues.
Claims20
A network device, comprising:
- a plurality of queues to:
- temporarily store data associated with a stream of data, each queue, of the plurality of queues, being allocated a fraction of a total bandwidth of the stream, a queue, of the plurality of queues, being associated with a rate control parameter indicating that the queue is permitted to be allocated bandwidth beyond the allocated fraction of the total bandwidth of the stream;
- and
- an oversubscription engine to:
- determine an amount of bandwidth used by each queue of the plurality of queues, and
- reallocate, from another queue of the plurality of queues, a portion of the fraction of the total bandwidth, allocated to the other queue, to the queue based on the amount of bandwidth used by the queue and the other queue and based on the rate control parameter associated with the queue.
3 more elements
A system comprising:
- one or more devices to provide a plurality of queues to temporarily store data associated with a stream of data;
- one or more devices to allocate a static amount of bandwidth, of a total bandwidth, to each queue of the plurality of queues;
- one or more devices to determine a time-averaged measurement of bandwidth used by each queue of the plurality of queues;
- and
- one or more devices to reallocate a bandwidth from a first queue of the plurality of queues to a second queue of the plurality of queues based on the time-averaged measurement of bandwidth used by the first queue, and based on the static amount of bandwidth allocated to the first queue.
2 more elements
A method, comprising:
- providing, by a network device, a plurality of queues to temporarily store data;
- and
- reallocating, by the network device, a portion of a fraction of a total bandwidth allocated to a first queue, of the plurality of queues, from the first queue to one or more second queues, of the plurality of queues, based on an average amount of bandwidth used by each queue of the plurality of queues, and based on a rate control parameter associated with the one or more second queues, the rate control parameter indicating that the one or more second queues are permitted to be allocated bandwidth beyond a fraction of the total bandwidth to which the one or more second queues are allocated.
Dependencies are inferred from the claim text.