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

Abstract— A new control algorithm for log2(N, 0, p) switching networks composed of 2 × 2 switching elements has been proposed recently. Under this algorithm, log2(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 logd(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.

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Grzegorz Danilewicz, Wojciech Kabacinski, Marek Michalski, Mariusz Zal
• Keywords: Communications, Control Algorithm, ICC 2007, Switching Networks, Wide-sense Nonblocking