Log/sub 2/(N.m.p) broadcast switching networks
Grzegorz Danilewicz, Wojciech Kabaciński · 2002
Non-blocking operation of log/sub 2/(N.m.p.) multicast switching networks is considered. A modified algorithm proposed Tscha and Lee (1992) and by Danilewicz and Kabacinski (see IEEE International Conference on Communications ICC 2000, New Orleans, LA, USA, p.1440-4, 2000) is used for setting up connections. Conditions under which log/sub 2/(N.m.p.) switching networks are non-blocking in the wide-sense are derived and proved. It is shown that wide-sense non-blocking log/sub 2/(N.m.p.) multicast switching networks require less vertically stacked copies of log/sub 2/(N.m.l.) networks and less 2/spl middot/2 switches than multi-log/sub 2/N networks considered by Danilewicz et al.