Multiplex communications – Wide area network – Packet switching
Patent
1994-12-20
1996-03-19
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
H04L 1256
Patent
active
055008585
ABSTRACT:
A high-bandwidth input-queued switch includes a set of input queues, a rotating priority iterative matching desynchronizing scheduler, and a crossbar switch. Each input queue includes at least one stored cell with an output device designation signal and a data signal. Each output device designation signal is processed by the rotating priority iterative matching desynchronizing scheduler so that the data signal associated with the output device designation signal is routed through the crossbar switch to an output device specified by the output device designation signal. The rotating priority iterative matching desynchronizing scheduler includes a set of grant scheduler units, each of which receives a set of device designation signals and generates an input device grant signal on the basis of a grant scheduler priority designation signal. The scheduler also includes a set of accept scheduling units, each of which receives a set of input device grant signals from the grant scheduling units, and generates a input/output match signal on the basis of an accept scheduler priority designation signal. Each grant scheduling unit includes a grant scheduler register that stores the grant scheduler priority designation signal. The grant scheduler priority designation signal is incremented when an input device grant signal results in an input/output match signal at one of the accept scheduler units. Each accept scheduler unit includes an accept scheduler register that stores the accept scheduler priority designation signal. The accept scheduler priority designation signal is incremented when the input/output match signal is selected.
REFERENCES:
patent: 5267235 (1993-11-01), Thacker
patent: 5287347 (1994-02-01), Spanke
patent: 5416769 (1995-05-01), Karol
Anderson, et al., "High Speed Switch Scheduling for Local Area Networks," ACM Transactions on Computer System, Nov. 1993, pp. 319-352.
Olms Douglas W.
The Regents of the University of California
Ton Dang
LandOfFree
Method and apparatus for scheduling cells in an input-queued swi 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 scheduling cells in an input-queued swi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling cells in an input-queued swi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1963381