Data rate division among a plurality of input queues
AssigneeJuniper Networks, Inc.
InventorsRavi K. Cherukuri, Arun Vaidyanathan, Viswesh Anathakrishnan
Life of this patent
Estimating the term…
Abstract
An apparatus and method for distributing data transmission from a plurality of data input queues in a memory buffer to an output. The method includes associating a priority indicator with each data input queue, determining a priority indicator having a highest priority level among the plurality of priority indicators and selecting the data input queue associated with the priority indicator having the highest priority level to transmit to the output.
Claims16
A method for distributing data transmission from a plurality of data input queues in a memory buffer to an output, said method comprising:
- associating a priority indicator with each data input queue in the memory buffer;
- determining a respective increment level for each of the plurality of data input queues in the memory buffer, the respective increment levels being proportional to respective desired bandwidths for the plurality of data input queues;
- periodically increasing the respective priority indicators associated with the plurality of data input queues by the respective increment levels;
- determining a priority indicator having a highest priority level among the plurality of priority indicators;
- and
- selecting the data input queue associated with the priority indicator having the highest priority level to transmit to the output, including:
- detecting a transmit condition indicating data is being transmitted from the selected data input queue to the output, and
- decrementing the data input queue's priority indicator by an amount of data transmitted.
A network device, comprising:
- a memory buffer including a plurality of input queues, each of the plurality of input queues having an associated priority value and a rate cap indicator;
- and
- a queue arbiter configured to determine which input queue among the plurality of input queues will send data to an output, the queue arbiter including:
- an incrementor module configured to periodically increment respective priority values associated with the plurality of input queues according to respective weights associated with the plurality of input queues,
- a selector module configured to select one of the plurality of input queues to send data to the output based on the priority values and the rate cap indicators associated with the plurality of input queues, and
- a decrementor module configured to decrement the priority value of the one input queue that sent data in proportion to an amount of data sent.
A method of selecting one input queue among a plurality of input queues in a memory buffer to send data to an output, comprising:
- assigning a respective weight to each of the plurality of input queues in the memory buffer;
- dynamically updating respective priority indicator values associated with respective ones of the plurality of input queues in proportion to the respectively assigned weights;
- determining a respective increment level for each of the plurality of input queues in the memory buffer, the respective increment levels being proportional to respective output bandwidths associated with the plurality of input queues;
- selecting a first one of the input queues whose associated priority value is highest if the first input queue is not rate capped or if the associated highest priority value exceeds a rate cap threshold;
- and
- selecting among other ones of the input queues than the first input queue if the first input queue is rate capped and the associated highest priority value does not exceed the rate cap threshold.
Dependencies are inferred from the claim text.