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
SERIAL NO

10852317

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
RPX CLEARINGHOUSE LLCONE MARKET PLAZA STEUART TOWER SUITE 800 SAN FRANCISCO CA 94105

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Achtari, Guyves Ottawa, CA 12 593
Figueira, Norival Campbell, CA 9 46
Li, Huiwen San Jose, CA 12 452

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation