DocumentCode
777294
Title
On Nonblocking Multiconnection Networks
Author
Hwang, F.K. ; Jajszczyk, A.
Author_Institution
AT&T Bell Labs., Murray Hill, NJ, USA
Volume
34
Issue
10
fYear
1986
fDate
10/1/1986 12:00:00 AM
Firstpage
1038
Lastpage
1041
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1986.1096441
Filename
1096441
Link To Document