CONTROLLER FOR INPUT-QUEUED PACKET SWITCH

摘要

Significant throughput improvement is achieved for an input queued packet switch using output port schedulers by permitting the output schedulers to recyc le or reassign cell transmission times from input ports which are unable to use them. When an output scheduler assigns a cell transmission time to an input port and t hat input port is unable to use the assigned transmission time due to a scheduling conflict, for example, the input port makes a new request for the same output po rt during the next subsequent request period and then returns the unable transmissi on time assignment back to the output scheduler. The output scheduler stores the returned transmission time in a separate queue for assignment to later requests for the particular output port. Throughput performance is improved from 58% (without tim e slot recycling) to 92% (with time slot recycling) for random packet cell traffic models,