Document Type
Technical Report
Publication Date
1988-09-01
Technical Report Number
WUCS-88-29
Abstract
In this note, we show that wide-sense nonblocking networks can be obtained by cascading a pair of Cantor networks or a pair of Clos networks. The only constraint placed on the routing algorithms is that branching be restricted to the second network in the cascade. This result yields practical network for multipoint communication with complexities O(N(logN)2 and O(N1+1/r).
Recommended Citation
Turner, Jonathan S., "Practical Wide-Sense Nonblocking Generalized Connectors" Report Number: WUCS-88-29 (1988). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/786
COinS
Comments
Permanent URL: http://dx.doi.org/10.7936/K7Z036GT