Method and apparatus for implementing scheduling algorithms in a network element
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jul 1, 2008
Grant Date -
Nov 24, 2005
app pub date -
May 24, 2004
filing date -
May 24, 2004
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
Device-wide performance guarantees may be implemented in a network element using a pull forwarding scheme by using separate processes on the network element communicating via handshake signals to enable coordination between the aspects of the network element. One class of processes execute at the ingress queues, a second class of process execut at junction points, and a final class of processes execute at the egress ports. The combination of these separate processes leads to the correct scheduling of frames in a device-wide manner as if there were a centralized scheduler with complete information about all queued frames. As a result, the performance guarantees of the intended scheduling algorithm are preserved and are provided in a device-wide manner. The scheduling algorithms that are supported include round-robin, deficit round robin, negative deficit round robin, weighted round robin, and strict priority.
First Claim
Family
International Classification(s)
Cited Art Landscape
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| * 7263097 Programmably sliceable switch-fabric unit and methods of use | 11 | 2001 | |
|
|
|||
| * 6665495 Non-blocking, scalable optical router architecture and method for routing optical traffic | 152 | 2000 | |
|
|
|||
| * 6515963 Per-flow dynamic buffer management | 94 | 1999 | |
| * 6829217 Per-flow dynamic buffer management | 24 | 2002 | |
| * 7215641 Per-flow dynamic buffer management | 35 | 2004 | |
|
|
|||
| * 2002/0176,431 Multiserver scheduling system and method for a fast switching element | 70 | 2002 | |
|
|
|||
| * 7158512 System and method for scheduling a cross-bar | 8 | 2002 | |
|
|
|||
| * 2002/0103,921 Method and system for routing broadband internet traffic | 99 | 2001 | |
|
|
|||
| * 7251216 Methods and systems for configuring voice over internet protocol network quality of service | 11 | 2003 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jan 1, 2020 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |
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