Patent ID: 6732209
Filing Date: 2004-05-04
Classification: H04L

Abstract:
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.