Log/sub 2/ (N, m, p) strictly nonblocking networks

Abstract

A class of self-routing strictly nonblocking switching networks, called the Log/sub 2/ (N, m, p) network, is introduced. The proposed networks are self-routing and have O (Log/sub 2/ N) stages between each inlet-outlet pair. The self-routing capability makes it attractive for high-speed switching; the small number of crosspoints between each inlet-outlet pair also makes the network well suited for many nonlogic photonic switching technologies. The complexity and the fault-tolerant capability of the strictly nonblocking Log/sub 2/ (N, m, p) network are analyzed. To show the merits of the proposed network, the authors compare it to the Cantor network, which is also strictly nonblocking and has similar characteristics.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>