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(N^1+1/r).

Comments

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

Share

COinS