Nonblocking multirate log 2 (N ,m ,p ) switching networks with multicast connections

Abstract

Wide-sense nonblocking (WSNB) multiplane banyan-type multirate switching networks with multicast connections are considered in this article. It is shown that the known results constitute in many cases only lower bounds for WSNB operation under the blocking window algorithm. New necessary and sufficient conditions are derived and proved. The obtained results can also be extended to networks with a limit imposed on the multicast group size. © 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 57(4), 333-343 2011 © 2011 Wiley Periodicals, Inc.