On conditions for nonblocking multi-log2N multiconnection networks

The multi-log₂N network is an abstract parallel switch architecture by vertically stacking multiple copies of a log₂N network with log₂N stages. The authors present the conditions for rearrangeable nonblocking and strictly nonblocking multi-log₂N multiconnection networks. Two connection-assignment algorithms for the nonblocking multi-log₂N networks are introduced. It is shown that the same nonblocking conditions hold regardless of whether the multi-log₂N networks deploy one-to-one connections or multi-connections. The newly normalized subconnection concept and CIT (connection-intersection graph) facilitate analysis of intersecting multiconnections and connection-assignment in the network. In particular, the virtual degree concept of a CIG facilitates characterization of the nonblocking conditions for the multi-log₂ N networks