Title

Practical Wide-Sense Nonblocking Generalized Connectors

Authors

Jonathan S. Turner, Washington University in St. LouisFollow

Document Type

Technical Report

Publication Date

1988-09-01

Filename

WUCS-88-29.pdf

DOI:

10.7936/K7Z036GT

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).

Comments

Permanent URL: http://dx.doi.org/10.7936/K7Z036GT

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