NONBLOCKING AND SELF-ROUTING PROPERTIES OF SORT-CLOS NETWORKS

A large class of connection networks with non-blocking and self-routin g properties is studied in this paper. We extend the address numbering scheme and the self-routing algorithm in the multistage interconnecti on networks (MIN) to the Clos network. We show that if the set of conn ection requests is ordered, a non-blocking route assignment can be eas ily obtained according to properly defined numbering scheme. Thus, the well-known Batcher-banyan network is generalized to the sort-Clos net work, and we obtain a whole family of non-blocking and self-routing ne tworks which are not necessarily constructed from and limited to 2 x 2 switch elements. The Clos network can be considered as a cascade comb ination of an omega network and a reverse omega network. As far as rou ting is concerned, we show that this symmetric structure is very gener al such that any combination of a MIN and its reverse network would po ssess the same routing property as the classical Clos network. In this context, the non-blocking and self-routing properties of omega and re verse omega networks are examined to make the theory more coherent.