On nonblocking multiconnection networks composed of digital switching matrices

Abstract

In the paper we study the conditions under which multiconnection networks are nonblocking. A multiconnection network deals with the connections of pairs {{T\,Ti)} where T\ is a subset of the input terminals and Ti is a subset of the output terminals. We investigate networks composed of digital switching matrices. Such networks can be treated as a very general case encompassing many kinds of networks used in practice as well as studied theoretically.We present four routing strategies and then develop conditions under which multiconnection networks are nonblocking when each of these strategies is used. We also show that the obtained conditions reduce to known results for some values of network parameters.