Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2008-07-01
2008-07-01
Chan, Wing F. (Department: 2619)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
10852317
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.
REFERENCES:
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6665495 (2003-12-01), Miles et al.
patent: 6829217 (2004-12-01), Bechtolsheim et al.
patent: 7158512 (2007-01-01), Kamhine
patent: 7215641 (2007-05-01), Bechtolsheim et al.
patent: 7251216 (2007-07-01), Dube et al.
patent: 7263097 (2007-08-01), Ornes et al.
patent: 2002/0103921 (2002-08-01), Nair et al.
patent: 2002/0176431 (2002-11-01), Golla et al.
Achtari Guyves
Figueira Norival
Li Huiwen
Anderson Gorecki & Manaras LLP
Chan Wing F.
Jones Prenell P
Nortel Networks Limited
LandOfFree
Method and apparatus for implementing scheduling algorithms... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for implementing scheduling algorithms..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing scheduling algorithms... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3915022