Distributed scheduler for packet switches and passive...

Details Distributed scheduler for packet switches and passive... Distributed scheduler for packet switches and passive...

2006-08-08

2006-08-08

Ferris, Derrick (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07088729

ABSTRACT:
Scheduling system and method for scheduling data packets from an input port (11. . . 1i) to an output port (31. . . 3o), comprising virtual output queues (61. . . 6n) being arranged to store data packets from the input port (11. . . 1i) destined for a specific output port (31. . . 3o). 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 (61. . . 6n) in parallel andsending 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 (61. . . 6n) scheduled to send its data packet to the associated output port (31. . . 3o).

REFERENCES:
patent: 5367518 (1994-11-01), Newman
patent: 5519837 (1996-05-01), Tran
patent: 5870396 (1999-02-01), Abu-Amara et al.
patent: 6092137 (2000-07-01), Huang et al.
patent: 6487213 (2002-11-01), Chao
patent: 1 052 814 (2000-11-01), None
Prabhakar et al. “On the speedup required for combined input and output queued switching”. IEEE. Aug. 16-21, 1998. p. 165.
Electronic Letters, TBIT/s Switching Scheme For ATM/WDM Networks, Jan. 7, 1999.

Affiliated with

Also associated with

No associations

Rating

Distributed scheduler for packet switches and passive... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed scheduler for packet switches and passive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed scheduler for packet switches and passive... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3621676