ATM switch with distributed queue windowing scheme

Abstract

The input queueing switch can be enhanced using a non-first-come-first-service (non-FCFS) discipline like window scheme. How ec er, 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 on 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.