ATM switch with distributed queue windowing scheme

The input queueing switch can be enhanced using a non-first come-first-service (non-FCFS) discipline like window scheme. However, large window sizes are not feasible in centralised contention resolution algorithms due to the increased internal bit rate. Based on the distributed queue concept, a new window scheme for the ATM switch is proposed where the window size can be easily extended. The proposed scheme does not require that the scheduling hardware be speeded up in proportion to the window size, which is essential in the conventional window scheme