This Article 
 Bibliographic References 
 Add to: 
Nonblocking WDM Multicast Switching Networks
December 2000 (vol. 11 no. 12)
pp. 1274-1287

Abstract—With ever increasing demands on bandwidth from emerging bandwidth-intensive applications, such as video conferencing, E-commerce, and video-on-demand services, there has been an acute need for very high bandwidth transport network facilities. Optical networks are a promising candidate for this type of applications. At the same time, many bandwidth-intensive applications require multicast services for efficiency purposes. Multicast has been extensively studied in the parallel processing and electronic networking community and has started to receive attention in the optical network community recently. In particular, as WDM (wavelength division multiplexing) networks emerge, supporting WDM multicast becomes increasingly attractive. In this paper, we consider efficient designs of multicast-capable WDM switching networks, which are significantly different and, hence, require nontrivial extensions from their electronic counterparts. We first discuss various multicast models in WDM networks and analyze the nonblocking multicast capacity and network cost under these models. We then propose two methods to construct nonblocking multistage WDM networks to reduce the network cost.

[1] “Special Issue on Multiwavelength Optical Networks,” IEEE/OSA J. Lightwave Technology, vol. 14, June 1996.
[2] “Special Issue on Optical Networks,” IEEE J. Selected Areas in Comm., vol. 14, June 1996.
[3] “Special Issue on Dense Wavelength Division Multiplexing Techniques for High Capacity and Multiple Access Communication Systems,” IEEE J. Selected Areas in Comm., vol. 8, Aug. 1990.
[4] “Special Issue on WDM Networks,” J. High-Speed Networks, vol. 4, nos. 1-2, 1995.
[5] L.H. Sahasrabuddhe and B. Mukherjee, “Light-Trees: Optical Multicasting for Improved Performance in Wavelength-Routed Networks,” IEEE Comm. Magazine, vol. 37, no. 2, pp. 67-73, Feb. 1999.
[6] R. Malli, X. Zhang, and C. Qiao, “Benefit of Multicasting in All-Optical WDM Networks,” Proc. Conf. All-Optical Networks, pp. 209-220, Nov. 1998.
[7] C. Qiao, M. Jeong, A. Guha, X. Zhang, and J. Wei, “WDM Multicasting in IP over WDM Networks,” Proc. Int'l Conf. Network Protocols (ICNP), pp. 89-96, Nov. 1999.
[8] E. Iannone, M. Listanti, and R. Sabella, “Multicasting in Optical Transport Networks,” J. Optical Comm., vol. 19, no. 3, pp. 90-98, Mar. 1998.
[9] B. Mukherjee, Optical Communication Networks. McGraw-Hill, 1997.
[10] L. Lin, E. Goldstein, L. Lunardi, and R. Tkach, “Optical Crossconnects for High-Capacity Lightwave Networks,” J. High Speed Networks, vol. 8, no. 1, pp. 17-34, 1999.
[11] G.M. Masson and B.W. Jordan, “Generalized Multi-Stage Connection Networks,” Networks, vol. 2, pp. 191-209, 1972.
[12] F.K. Hwang and A. Jajszczyk, “On Nonblocking Multiconnection Networks,” IEEE Trans. Comm., vol. 34, pp. 1,038-1,041, 1986.
[13] P. Feldman, J. Friedman, and N. Pippenger, “Wide-Sense Nonblocking Networks,” SIAM J. Discrete Math., vol. 1, no. 2, pp. 158-173, May 1988.
[14] Y. Yang, G.M. Masson, “Nonblocking Broadcast Switching Networks,” IEEE Trans. Computers, vol. 40, pp. 1,005-1,015, 1991.
[15] Y. Yang, “A Class of Interconnection Networks for Multicasting,” IEEE Trans. Computers, vol. 47, no. 8, pp. 899-906, Aug. 1998.
[16] Y. Yang and G.M. Masson, “The Necessary Conditions for Clos-Type Nonblocking Multicast Networks,” IEEE Trans. Computers, vol. 48, no. 11, pp. 1214-1227, Nov. 1999.
[17] C. Lee and A.Y. Oruç, “Design of Efficient and Easily Routable Generalized Connectors,” IEEE Trans. Comm., vol. 43, nos. 2,3, 4, pp. 646-650, 1995.
[18] Y. Yang and J. Wang, “A New Self-Routing Multicast Network,” IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 12, pp. 1299-1316, Dec. 1999.
[19] J. Duato, S. Yalamanchili, and L.M. Ni, Interconnection Networks: An Engineering Approach. Los Alamitos, Calif.: IEEE CS Press, 1997.
[20] K.P. Bogart, Introductory Combinatorics, second ed., Harcourt Brace Jova novich, 1990.

Index Terms:
Wavelength division multiplexing (WDM), optical networks, multicast, nonblocking, switching networks.
Yuanyuan Yang, Jianchao Wang, Chunming Qiao, "Nonblocking WDM Multicast Switching Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 12, pp. 1274-1287, Dec. 2000, doi:10.1109/71.895793
Usage of this product signifies your acceptance of the Terms of Use.