Non-blocking folded architectures for multirate ATM switching fabrics

This paper studies the non-blocking switching operation of one-sided two-stage switching networks in the multirate environment. The analysis done in this paper determines the minimum number of the second stage switches required for the strictly non-blocking operation of such networks. Both sufficient and necessary conditions are proved. We concentrate on the continuous bandwidth case, but results obtained may be extended for the discrete bandwidth case. Using non-blocking two-stage switching networks, the non-blocking networks of greater number of stages can be constructed.