A study of non blocking multicast switching networks
Paolo Giacomazzi, V. Trecordi · IEEE Transactions on Communications · 1995
The paper studies three-stage switching networks capable of routing point-to-multipoint connections. Strict-sense non-blocking operation is addressed and, in particular, the necessary and sufficient condition for a three-stage switching network to be strictly non-blocking when it is offered point-to-multipoint traffic is derived. This condition is given as a function both of the minimum and the maximum number of network outlets addressed by each connection. In this respect, the paper extends the well known Clos' result, giving the necessary and sufficient condition for a three-stage switching network to be strictly non-blocking when it is offered point-to-point traffic. The complexity of a three-stage network is lower than that of a crossbar of equal size only for small values of the maximum admissible fanout of the incoming connections.>