Wide-Sense Nonblocking Multiplane Baseline Switching Networks Composed of d × d Switches

Abstract

A new control algorithm for log ₂ ( N , 0, p ) switching networks composed of 2 × 2 switching elements has been proposed. Under this algorithm, log ₂ ( N , 0, p ) switching networks with even number of stages are wide-sense nonblocking (WSNB) if p is the same as for the rearrangeable nonblocking (RNB) one. In this paper we extend this solution to log _d ( N , 0, p ) switching networks. The control algorithm is appropriately modified to switching networks composed of d × d switches. Wide-sense nonblocking operation of such switching networks with even number of stages is proved. We showed that number of planes needed for WSNB operation is also the same as in RNB switching networks.