DEVICE AND METHOD FOR CONTROLLING ROUND ROBIN

摘要

PROBLEM TO BE SOLVED: To realize minimum band guarantee and maximum band guarantee in a scheduling method by means of round robin control using an associative memory. SOLUTION: A connection retrieval table provided with the minimum band cell number, (maximum band-minimum band) cell number, and band states is built of an associative memory. Such a connection that the minimum band cell number is 0 and a cell exists in a buffer is retrieved and, when a relevant connection exists, an ATM cell is sent by reducing the minimum band cell number by one. When the relevant connection does not exist, such a connection that the (maximum band-minimum band) cell number is 0 and a cell exists in a buffer is retrieved and, when a relevant connection exists, the ATM cell is sent by reducing the (maximum band-minimum band) cell number by one. When the (maximum band-minimum band) cell number becomes zero, the ATM cell of the relevant connection is not sent. When the minimum band cell numbers of all connections become zero, in addition, the minimum band cell number and (maximum band-minimum band) cell number are returned to their initial values.