Technical Report Number
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).
Turner, Jonathan S., "Practical Wide-Sense Nonblocking Generalized Connectors" Report Number: WUCS-88-29 (1988). All Computer Science and Engineering Research.
Permanent URL: http://dx.doi.org/10.7936/K7Z036GT