On nonblocking multiconnection networks.
01 January 1986
In this paper four theorems describing conditions under which a three-stage multiconnection network is nonblocking for different routing strategies are formulated and proved. These theorems hold for any values of the structural parameters of a network. For some networks having a small number of outer stage switches these theorems give significantly lower numbers of required middle stage switches than theorems presently known.