Title :
On Nonblocking Multiconnection Networks
Author :
Hwang, F.K. ; Jajszczyk, A.
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
fDate :
10/1/1986 12:00:00 AM
Abstract :
In the 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 currently known.
Keywords :
Interconnection networks; Network interconnection; Circuit testing; Communication switching; Communications Society; Joining processes; Routing; Structural engineering; Switches;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1986.1096441
