OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 30, Iss. 3 — Feb. 1, 2012
  • pp: 290–297

Four-Stage Multicast Switching Networks: Nonblocking Conditions and Cost Analysis

Jianchao Wang and Yuanyuan Yang

Journal of Lightwave Technology, Vol. 30, Issue 3, pp. 290-297 (2012)

View Full Text Article

Acrobat PDF (2142 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


In this paper, we consider four-stage multicast switching networks with different types of nonblocking capability. The goal of the paper is multifold. First, we evaluate and summarize various nonblocking conditions of four-stage multicast switching networks in recent work [Y. Yang and J. Wang, “A New Design for Wide-Sense Nonblocking Multicast Switching Networks,” IEEE Trans. Commun., vol. 53, no. 3, pp. 497–504, Mar. 2005, and F. Yan , “Nonblocking Four-Stage Multicast Network for Mulicast-Capable Optical Cross Connects,” J. Lightw. Technol., vol. 27, no. 17, pp. 3923–2932, Sep. 2009], and then propose a locally-rearrangeable nonblocking (LRNB) multicast switching network as a trade-off for nonblocking capability and network hardware cost between wide-sense nonblocking (WSNB) networks and rearrangeable nonblocking (RNB) networks. We further derive optimized network parameters and present a comprehensive cost analysis for different types of four-stage nonblocking multicast switching networks. Using the terms defined in F. Yan , our results show that for an N × N network, a 4(2 <i>m</i>)-stage WSNB network and a 4(2 <i>m</i>)-stage LRNB network have 16.114 N<sup>3/2</sup> and 12.669 N<sup>3/2</sup> crosspoints, respectively; 4(3 <i>m</i>)-stage WSNB and LRNB networks have the same number of crosspoints, $11.657 N<sup>3/2</sup>; and 4(2 <i>m</i>)-stage RNB network has 7.447 N<sup>3/2</sup> crosspoints.

© 2011 IEEE

Jianchao Wang and Yuanyuan Yang, "Four-Stage Multicast Switching Networks: Nonblocking Conditions and Cost Analysis," J. Lightwave Technol. 30, 290-297 (2012)

Sort:  Year  |  Journal  |  Reset


  1. C. Clos, "A study of non-blocking switching networks," Bell Syst. Tech. J. 32, 406-424 (1953).
  2. Y. Yang, G. M. Masson, "Nonblocking broadcast switching networks," IEEE Trans. Comput. 40, 1005-1015 (1991).
  3. Y. Yang, G. M. Masson, "The necessary conditions for Clos-type nonblocking multicast networks," IEEE Trans. Comput. 48, 1214-1227 (1999).
  4. F. K. Hwang, The Mathematical Theory of Nonblocking Switching Networks (World Scientific, 2004).
  5. Y. Yang, J. Wang, "A new design for wide-sense nonblocking multicast switching networks," IEEE Trans. Commun. 53, 497-504 (2005).
  6. F. Yan, "Nonblocking four-stage multicast network for multicast-capable optical cross connects," J. Lightw. Technol. 27, 3923-3932 (2009).
  7. V. E. Benes, Mathematical Theory of Connecting Networks and Telephone Traffic (Academic, 1965).
  8. J. Duato, S. Yalamanchili, L. M. Ni, Interconnection Networks: An Engineering Approach (Morgan Kaufmann, 2003).
  9. D. Nassimi, S. Sahni, "Parallel permutation and sorting algorithms and a new generalized connection network," J. ACM 29, 642-667 (1982).
  10. G. M. Masson, B. W. Jordan, "Generalized multi-stage connection networks," Networks 2, 191-209 (1972).
  11. F. K. Hwang, A. Jajszczyk, "On nonblocking multiconnection networks," IEEE Trans. Commun. 34, 1038-1041 (1986).
  12. P. Feldman, J. Friedman, N. Pippenger, "Wide-sense nonblocking networks," SIAM J. Discrete Math. 1, 158-173 (1988).
  13. C. Lee, A. Y. Oruç, "Design of efficient and easily routable generalized connectors," IEEE Trans. Commun. 43, 646-650 (1995).
  14. T. T. Lee, "Nonblocking copy networks for multicast packet switching," IEEE J. Sel. Areas Commun. 6, 1455-1467 (1988).
  15. Y. Yang, J. Wang, "A new self-routing multicast network," IEEE Trans. Parallel Distrib. Syst. 10, 1299-1316 (1999).
  16. Y. Yang, J. Wang, C. Qiao, "Nonblocking WDM multicast switching networks," IEEE Trans. Parallel Distrib. Syst. 11, 1274-1287 (2000).
  17. Y. Yang, J. Wang, "Nonblocking $k$-fold multicast networks," IEEE Trans. Parallel Distrib. Syst. 14, 131-141 (2003).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited