Shared credit round robin queuing
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 27, 2004
Grant Date -
N/A
app pub date -
Mar 31, 2000
filing date -
Mar 31, 2000
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
The present invention discloses a queue servicing method and system for servicing queues containing packetized data in a network switching device. The invention includes initializing parameters for multiple queues, such as a quantum value, a borrow enable flag, and a first counter maximum value. The invention increments a first counter for each of the queues with the quantum value and donates the quantum value to a share counter, when the value of the first counter exceeds the first counter maximum value. The invention then selects a packet from each of the queues to be dequeued and transmitted on an output channel of the network device. The packet is dequeued and transmitted when a byte length of the packet is less than or equal to the value contained in the first counter or when the borrow enable flag of the queue is enabled and the byte length of the packet is less than or equal to a sum of the values contained in the first counter and the share counter.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully