Wide-sense non-blocking multi-log/sub 2/N broadcast switching networks

Non-blocking operation of multi-log/sub 2/N multicast switching network is considered. An algorithm used for setting up multicast connections is proposed and conditions under which multi-log/sub 2/N switching networks are non-blocking in the wide-sense are derived and proved. Both sufficiency and necessity are considered. It is shown that non-blocking multi-log/sub 2/N multicast switching networks require more vertically stacked copies of log/sub 2/N network than point-to-point networks. It is also shown that non-blocking-conditions given by Tscha and Lee (1992) constitute only a lower bound of non-blocking operation of such switching networks.