Multiplex communications – Wide area network – Packet switching
Patent
1992-12-18
1994-03-29
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 581, 370 953, H04Q 1104
Patent
active
052991903
ABSTRACT:
A method of scheduling requests from N.sup.2 input queues to N outputs is applied to an N.times.N switch with each of the N input ports having N input queues, each of the N input queues for each of the N input ports corresponding to one of the N output ports. The method uses a request matrix with each row representing an input and each column representing an output. A bit in a given row and column of the matrix thus represents a request from a corresponding input port for connection to a corresponding output port. Diagonal service patterns are used to overlay the request matrix to determine which requests are to be serviced. A sequence of diagonal service patterns for each of K time slots is used in such a manner that a fairer and yet still computationally simple scheduler provides guaranteed service within the 2N-1 time slots.
REFERENCES:
patent: 4817084 (1989-03-01), Arthurs et al.
patent: 5040176 (1991-08-01), Barzilai et al.
patent: 5107489 (1992-04-01), Brown et al.
patent: 5132965 (1992-07-01), Zhang
patent: 5163049 (1992-11-01), Smith et al.
patent: 5216668 (1993-06-01), Zhang
LaMaire Richard O.
Serpanos Dimitrios N.
International Business Machines - Corporation
Nguyen Chau T.
Olms Douglas W.
LandOfFree
Two-dimensional round-robin scheduling mechanism for switches wi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two-dimensional round-robin scheduling mechanism for switches wi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional round-robin scheduling mechanism for switches wi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-798134