Patent Number: 7,088,729

Title: Distributed scheduler for packet switches and passive optical networks

Abstract: Scheduling system and method for scheduling data packets from an input port (1.sub.1 . . . 1.sub.i) to an output port (3.sub.1 . . . 3.sub.o), comprising virtual output queues (6.sub.1 . . . 6.sub.n) being arranged to store data packets from the input port (1.sub.1 . . . 1.sub.i) destined for a specific output port (3.sub.1 . . . 3.sub.o). The scheduling system comprises a scheduling tree (10) having a plurality of comparison layers, each comparison layer being arranged for pair-wise comparing requests received from the associated virtual output queues (6.sub.1 . . . 6.sub.n) in parallel and sending the request with a higher priority to a higher level comparison layer until a single request remains, the single request indicating the virtual output queue (6.sub.1 . . . 6.sub.n) scheduled to send its data packet to the associated output port (3.sub.1 . . . 3.sub.o).

Inventors: Wellen; Jeroen (Leusden, NL)

Assignee: Lucent Technologies Inc.

International Classification: H04Q 11/04 (20060101); H04L 12/56 (20060101)

Expiration Date: 8/08/02018