Cell scheduling method of input and output buffered switch using simple iterative matching algorithm

摘要

The present invention relates to a scheduling method of the cell input-output buffer type switch suitable for large switches, particularly operating at high speeds relates to a scheduling method of the input-output buffer type ATM or a packet switch.; Input-output buffer type (input and output buffered) switch under consideration in the present invention may have a plurality of switching flange (switching plane), the performance of the switch by the HOL (head-of-line) containment (blocking) of an input buffer type switch a structure that is used to compensate for the decrease. It will also made to input and output ports couple each grouping (grouping) is input to the buffer module (input buffer module) and the output buffer module (output buffer module) where, each of the input buffer module has a number of FIFO queues for each output buffer module.; The present invention is a scheduling cell in the input-output buffer type switch having a plurality of switching plan, such as this simple repetition Matching: conducted using the (SIM Simple Iterative Matching) method. SIM can increase the potential matching by repeating several times, made of a three-phase operation of the transmission request (request), permission to transmit (grant) and transmission confirmation (accept), the three-phase operating in one cell time. SIM is operated at high speed due to the multiple selection function compared to existing scheduling method by determining the number of FIFO queues receive service in one cell time in each of the input buffer module at the same time and is excellent in performance.