Multirate Multicast Switching Networks

  • Dongsoo S. Kim
  • Ding-Zhu Du
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1449)


This paper investigates multirate multicast Clos switching network which is nonblocking in a wide sense, where a compatible multicast request is guaranteed to be routed without disturbing the existing network if all requests have conformed to a given routing scheme. The routing strategy discovers (2.875n − 1) min (k + r 1/k ) + 1 middle switches sufficient for any multirate multicast requests, whereas strictly nonblocking multirate switching networks requires infinite number of middle switches if the range of weights can be widely distributed.

This paper also shows that Yang and Masson’s nonblocking multicast Clos network for pure circuit switching is rearrangeable for multirate multicast communication if each weight is chosen from a given finite set of integer multiplicity. Note that a general rearrangeability of multirate Clos network even for point-to-point communications has not been known yet. In our work, the number of middle switches only depends on the configuration of the switch itself but not on the patterns of connection requests, which is critically advisable to construct large scale switching networks.


Output Port Outgoing Edge Asynchronous Transfer Mode Connection Request Switching Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V. E. Benes. Mathematical Theory of Connecting Networks and Telephone Traffice. Academic Press, New York, 1965.Google Scholar
  2. 2.
    Shun-Ping Chung and Keith W. Ross. On nonblocking multirate interconnection networks. SIAM J. on Comp., 20(4):726–726, August 1991.zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    C. Clos. A study of non-blocking switching networks. Bell Syst. Tech. J., 32:406–424, March 1953.Google Scholar
  4. 4.
    Biao Gao and Frank K. Hwang. Wide-sense nonblocking for multirate 3-stage Clos networks. to appear in Theoretical Computer Science.Google Scholar
  5. 5.
    F. K. Hwang. Rearrangeability of multiconnection three-stage networks. Networks, 2:301–306, 1972.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Riccardo Melen and Jonathan S. Turner. Nonblocking multirate networks. SIAM J. on Comp., 18(2):301–313, April 1989.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    I. Svinnset. Nonblocking ATM switching networks. IEEE Trans. on Comm., 42(2–4):1352–1358, Feb.–Apr. 1994.CrossRefGoogle Scholar
  8. 8.
    Yuanyuan Yang. An analysis model on nonblocking multirate broadcast networks. In International Conference on Supercomputing, pages 256–263, 1994.Google Scholar
  9. 9.
    Yuanyuan Yang and Gerald M. Masson. Nonblocking broadcast switching networks. IEEE Trans. on Comp., 40(9):1005–1015, September 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Dongsoo S. Kim
    • 1
  • Ding-Zhu Du
    • 1
    • 2
    • 3
  1. 1.Department of Computer Science and EngineeringUniversity of MinnesotaUSA
  2. 2.Institute of Applied MathematicsChinese Academy of SciencesChina
  3. 3.Department of Computer ScienceCity University of Hong KongHong Kong

Personalised recommendations