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

PATENT NO 7394808
APP PUB NO 20050259574A1





Loading Importance Indicators... loading....


See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text


Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]


Inventor Name Address # of filed Patents Total Citations
Achtari, Guyves Ottawa, CA 12 355
Figueira, Norival Campbell, CA 7 32
Li, Huiwen San Jose, CA 7 237

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

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