On Condition for Nonblocking Multi-Log2N Multiconnection Networks

초록

The multi-log2N network is an abstract parallel switch architecture created by vertically stacking multiple copies (planes) of a log2N network with log2N stages[1-4]. In this paper we present the conditions respectively for rearrangeable nonblocking and strictly non-blocking multi-log2N networks are introduced. A stonishingly, it is shown that the same nonblocking conditions hold regardless of whether the multi-log2N networks deploy one-to-one connections or multi-connections. The newly introduced normalized subconnection concept and CIG(Connection-Intersection Graph) allow to ease the analysis of intersecting multiconnections and connection-assignment in the network. In particular Virtual Degree concept of a CIG facilitates characterization of the nonblocking conditions for the multi-log2N networks.