Nonblocking multirate distribution networks

Abstract This paper generalizes known results for nonblocking distribution networks also known as generalized connection networks to the mul tirate environment where dierent user connec tions share a switchs internal data paths in arbi trary fractions of the total capacity In particular we derive conditions under which networks due to Ofman and Thompson Pippenger and Turner lead to multirate distribution networks Our re sults include both rearrangeable and widesense nonblocking networks The complexity of the re arrangeable multirate networks exceeds that of the corresponding space division network by a log log factor while the complexity of the wide sense nonblocking networks is within a factor o