Multicast Switching Networks

Part of the Network Theory and Applications book series (NETA, volume 5)


In the previous chapters, we examined the principle switching architecture for peer-to-peer communications. We discussed how to build efficient switching networks employing intelligent control algorithms. In this chapter, we consider switching networks that can handle communication from single source to multiple destination, such as teleconferencing, commercial video distribution and distributed data processing.


Output Port Blocking Probability Connection Request Multicast Request Clos 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]
    Shun-Ping Chung and Keith W. Ross. On nonblocking multirate interconnection networks. SIAM J. on Comp., 20 (4): 726–726, August 1991.zbMATHCrossRefGoogle Scholar
  2. [2]
    C. Clos. A study of non-blocking switching networks. Bell Syst. Tech. J., 32: 406–424, March 1953.Google Scholar
  3. [3]
    T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. McGraw Hill, 1990.zbMATHGoogle Scholar
  4. [4]
    K. Y. Eng, M. G. Hluchyj, and Y. S. Yeh. Multicast and broadcast services in a knockout packet switch. In Proc. on IEEE INFOCOM, pages 29–34, 1988.Google Scholar
  5. [5]
    F. K. Hwang. Rearrangeability of multiconnection three-stage networks. Networks, 2: 301–306, 1972.MathSciNetzbMATHCrossRefGoogle Scholar
  6. [6]
    F. K. Hwang. Three-stage multi-connection networks which are non-blocking in the wide sense. Bell Syst. Tech. J., 58 (10): 1283–1287, December 1979.Google Scholar
  7. [7]
    F. K. Hwang and C. H. Lin. Broadcasting in a three-stage point-to-point nonblocking network. International Journal of Reliability, Quality and Safety Engineering, 2 (3): 299–307, 1995.CrossRefGoogle Scholar
  8. [8]
    Dongsoo S. Kim and Ding-Zhu Du. Multirate broadcast switching networks nonblocking in a wide-s ense. In DIMACS Workshop on Network Switching, July 1997.Google Scholar
  9. [9]
    Dongsoo S. Kim and Ding-Zhu Du. Multirate multicast switching networks. In The Fourth Computing and Combinatorics Conferences, August 1998.Google Scholar
  10. [10]
    Dongsoo S. Kim and Ding-Zhu Du. Performance of split routing algorithm for three-stage multicast networks. IEEE/ACM Trans on Networking, 8 (4): 526–534, August 2000.CrossRefGoogle Scholar
  11. [11]
    Young Man Kim and Kyungsook Y. Lee. KSMIN’s: Knockout switch-based multistage interconnection networks for high-speed packet switching. IEEE Trans. on Comm., 43 (8): 2391–2398, August 1995.CrossRefGoogle Scholar
  12. [12]
    C. Y. Lee. Analysis of switching networks. Bell Syst. Tech. J., 34(6):1287–1315, November 1955Google Scholar
  13. [13]
    Marco Listanti and Luca Veltri.Blocking probability of three- stage multicast switches. In International Conference of Communications(ICC’98), 1998.Google Scholar
  14. [14]
    G. M. Masson and B. W. Jordan, Jr. Generalized multistage connection networks. Networks, 2: 192–209, 1972.MathSciNetCrossRefGoogle Scholar
  15. [15]
    Riccardo Melen and Jonathan S. Turner. Nonblocking multirate networks. SIAM J. on Comp., 18 (2): 301–313, April 1989.MathSciNetzbMATHCrossRefGoogle Scholar
  16. [16]
    Andrew S. Tanenbaum. Computer Networks. Prentice Hall, 3rd edition, 1996.Google Scholar
  17. [17]
    Yuanyuan Yang and Neil H. Kessler. Modeling the blocking behavior of clos networks. In DIMACS Workshop on Network Switching, 1997.Google Scholar
  18. [18]
    Yuanyuan Yang and Gerald M. Masson. Nonblocking broadcast switching networks. IEEE Trans. on Comp., 40 (9): 1005–1015, September 1991.CrossRefGoogle Scholar
  19. [19]
    Yuanyuan Yang and Jianchao Wang. Performance analysis and simulation of multicast networks. In Proceedings of International Conference on Parallel Processing(ICPP’97), 1997.Google Scholar
  20. [20]
    Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora. The knockout switch: A simple, modular architecture for high performance packet switching. IEEE J. on Sel. Areas in Comm., 5 (8): 1274–1283, October 1987.CrossRefGoogle Scholar
  21. [21]
    Ellen Witte Zegura. An improved model for evaluating blocking probability in generalized connectors. In Infocom, pages 455–463, 1994.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Electrical and Computer EngineeringIndiana University Purdue University IndianapolisUSA

Personalised recommendations