SCHEDULING METHOD IN QUEUING SYSTEM AND CHUTING BLANKS SWITCH

摘要

PROBLEM TO BE SOLVED: To obtain a high stability with a simple operation by discriminating one port having a maximum cell arrival rate and adding a dummy cell to ports except the maximum rate cell arrival port in order to permit the arrival rates with respect to the whole ports to be nearly equal. SOLUTION: A chuting blanks switch is provided with four input ports 6-11 to 6-14 and four output ports 6-21 to 6-24, for example. The cell arrives at the input ports 6-11 to 6-14 by different rate. A rate discriminator 6.3 discriminates the input/output ports 6-11 to 6-14 and 6-21 to 6-24 of the maximum arrival rate. A filling settler 6.4 settles a dummy flow corresponding to a proper queue to permit the arrival rates with respect to the whole ports 6-11 to 6-14 and 6-21 to 6-24 to be equal. A dummy cell generator 6.5 generates the dummy cell. A scheduler 6.6 executes routing by a heuristic MBM method without considering a queue length.