Scheduling incoming packet traffic on an output link of a network device associated with a data network
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Mar 30, 2010
Grant Date -
May 31, 2007
app pub date -
May 16, 2006
filing date -
May 16, 2005
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
The present invention provides a method and an apparatus for scheduling a flow on an output link among a plurality of flows of incoming packet traffic at a network device associated with a data network. A scheduler comprises scheduler logic that uses a credit counter per flow to keep track of the service difference received between two or more flows and selects the flow for service next that has the maximum credit value. The scheduler logic updates an amount of credit value in a counter of the next flow with the front-end packet currently being served among the first and second flows with a value that substantially equals a packet size value divided by a flow weight value of the front-end packet currently being served. The scheduler logic further updates an amount of credit value in the first and second counters of the first and second flows having packets waiting with a value that substantially equals the size of the front-end packet currently being served.
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