Three-Stage Multiconnection Networks Which Are Nonblocking in the Wide Sense
F. K. Hwang · Bell System Technical Journal · 1979
A multiconnection network deals with the connections of pairs {(X, Y)} where X is a subset of the input terminals and Y is a subset of the output terminals. We study the conditions under which a three-stage Clos network is nonblocking for such connections. We show that the number of middle switches needed for nonblocking depends on the routing strategy. Therefore the networks satisfying the conditions are networks nonblocking in the wide sense. We also derive formulas for computing the minimum numbers of crosspoints required by such networks.