Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-09-13
1999-09-28
Ton, Dang
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370416, H04J 300
Patent
active
059599936
ABSTRACT:
A cell scheduler for a distributed shared memory switch architecture including a controller for scheduling transmissions of cells from output queues of the switch structure pursuant to one of several different scheduling modes. The controller receives a mode selection input, segregates the output queues into groups, assigns priority rankings to the groups, and applies one of scheduling disciplines at each group of output queues as determined by the mode selection input and the priority rankings. The groups of output queues include a group of per-Virtual Channel (VC) queues and at least one group of First In-First Out (FIFO) queues. The scheduling disciplines include a Weighted Fair Queuing (WFQ) scheduling discipline applied by the controller at the group of per-VC queues and a Round Robin (RR) scheduling discipline applied by the controller at the at least one group of FIFO queues. The priority rankings comprising a highest priority ranking which is assigned to the group of per-VC queues.
REFERENCES:
patent: 4306286 (1981-12-01), Cocke et al.
patent: 4484292 (1984-11-01), Hong et al.
patent: 4947388 (1990-08-01), Kuwahara et al.
patent: 4956839 (1990-09-01), Torii et al.
patent: 5062106 (1991-10-01), Yamazaki et al.
patent: 5079762 (1992-01-01), Tanabe
patent: 5130975 (1992-07-01), Akata
patent: 5130977 (1992-07-01), May et al.
patent: 5130984 (1992-07-01), Cisneros
patent: 5136584 (1992-08-01), Hedlund
patent: 5140583 (1992-08-01), May et al.
patent: 5153920 (1992-10-01), Danner
patent: 5166926 (1992-11-01), Cisneros et al.
patent: 5173897 (1992-12-01), Schrodi et al.
patent: 5189666 (1993-02-01), Kagawa
patent: 5189668 (1993-02-01), Takatori et al.
patent: 5204857 (1993-04-01), Obara
patent: 5214642 (1993-05-01), Kunimoto et al.
patent: 5216669 (1993-06-01), Hoffstetter et al.
patent: 5220563 (1993-06-01), Grenot et al.
patent: 5222085 (1993-06-01), Newman
patent: 5229991 (1993-07-01), Turner
patent: 5247516 (1993-09-01), Bernstein et al.
patent: 5274768 (1993-12-01), Traw et al.
patent: 5329623 (1994-07-01), Smith et al.
patent: 5412655 (1995-05-01), Yamada et al.
patent: 5440523 (1995-08-01), Joffe
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5548587 (1996-08-01), Bailey et al.
patent: 5548588 (1996-08-01), Ganmukhi et al.
patent: 5557607 (1996-09-01), Holden
patent: 5748614 (1998-05-01), Wallmeier
Daniel Thomas
Varma Subir
LSI Logic Corporation
Ton Dang
LandOfFree
Scheduler design for ATM switches, and its implementation in a d does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduler design for ATM switches, and its implementation in a d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduler design for ATM switches, and its implementation in a d will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-712019