Multicasting in WDM networks

Wavelength-division multiplexing (WDM) networks are believed to be a promising candidate to meet the explosive increase of bandwidth demand in the Internet. In this article, we survey the problems of and approaches to multicasting in WDM networks. In particular, we address the issues in the context of three types of WDM networks: broadcast-and-select, wavelength-routed, and optical burst-switched (OBS) WDM networks. Broadcast-and-select WDM networks are typically for WDM LANs¿MANs, and can be either single-hop or multihop. Various multicast scheduling algorithms (MSAs) are discussed for single-hop networks. For multihop networks, we discuss how channel sharing can be employed to effectively support multicast. In a wavelength-routed WDM network, supporting multicast leads to the multicast routing and wavelength assignment (MC-RWA) problem, which has been discussed for different scenarios, including sparse-splitting networks. We also discuss the problem of efficiently supporting multicast in optical burst-switched (OBS) networks, where the overheads due to control packets and guard bands need to considered.

[1]  Chunming Qiao,et al.  Benefits of multicasting in all-optical networks , 1998, Other Conferences.

[2]  Jianping Wang,et al.  Constrained wavelength assignment for multicast in WDM networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[3]  Rajesh K. Pankaj.  Wavelength requirements for multicasting in all-optical networks , 1999, TNET.

[4]  Biswanath Mukherjee,et al.  Channel Sharing in Multi-Hop WDM Lightwave Networks: Realization and Performance of Multicast Traffic , 1997, IEEE J. Sel. Areas Commun..

[5]  Chunming Qiao,et al.  Constrained multicast routing in WDM networks with sparse light splitting , 2000, Journal of Lightwave Technology.

[6]  Sy-Yen Kuo,et al.  A combinational media access protocol for multicast traffic in single-hop WDM LANs , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Xiaohua Jia,et al.  Multicast routing, load balancing, and wavelength assignment on tree of rings , 2002, IEEE Communications Letters.

[8]  Yi Pan,et al.  Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks , 1999, IEEE Trans. Parallel Distributed Syst..

[9]  Murat Azizoglu,et al.  Routing and Wavelength Assignment in All-Optical Networks with Multicast Traffic , 2000, Eur. Trans. Telecommun..

[10]  Shengming Jiang,et al.  Regular multicast multihop lightwave networks , 1995, Proceedings of INFOCOM'95.

[11]  Jitender S. Deogun,et al.  Route optimization of multicast sessions in sparse light-splitting optical networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[13]  Iwao Sasase,et al.  A new partition scheduling algorithm by prioritizing the transmission of multicast packets with less destination address overlap in WDM single-hop networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[14]  Thomas E. Stern,et al.  Multicasting in a linear lightwave network , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[15]  Murat Azizoglu,et al.  Multicast routing and wavelength assignment in wide-area networks , 1998, Other Conferences.

[16]  Subrata Banerjee,et al.  Regular multihop logical topologies for lightwave networks , 1999, IEEE Communications Surveys & Tutorials.

[17]  Biswanath Mukherjee,et al.  The advantages of partitioning multicast transmissions in a single-hop optical WDM network , 1997, Proceedings of ICC'97 - International Conference on Communications.

[18]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[19]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[20]  Andrea Bianco,et al.  Scheduling algorithms for multicast traffic in TDM/WDM networks with arbitrary tuning latencies , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[21]  Chunming Qiao,et al.  WDM multicasting in IP over WDM networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[22]  Hwa-Chun Lin,et al.  Minimizing the number of multicast transmissions in single-hop WDM networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[23]  George N. Rouskas,et al.  Analysis and optimization of transmission schedules for single-hop WDM networks , 1995, TNET.

[24]  Biswanath Mukherjee,et al.  Probability distribution of the receiver busy time in a multicasting local lightwave network , 1997, Proceedings of ICC'97 - International Conference on Communications.

[25]  O. Gerstel,et al.  On the future of wavelength routing networks , 1996, IEEE Netw..

[26]  C. Siva Ram Murthy,et al.  Virtual source based multicast routing in WDM optical networks , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[27]  George N. Rouskas,et al.  Multidestination Communication Over Tunable-Receiver Single-Hop WDM Networks , 1997, IEEE J. Sel. Areas Commun..

[28]  Chunming Qiao,et al.  Bandwidth-efficient dynamic tree-shared multicast in optical burst-switched networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[29]  George N. Rouskas,et al.  Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies , 1997, TNET.

[30]  Jitender S. Deogun,et al.  Power-efficient design of multicast wavelength-routed networks , 2000, IEEE Journal on Selected Areas in Communications.

[31]  Xiaohua Jia,et al.  Optimization of wavelength assignment for QoS multicast in WDM networks , 2001, IEEE Trans. Commun..

[32]  M. Bandai,et al.  Performance analysis of a multicasting protocol in WDM-based single-hop lightwave networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[33]  Chu-Sing Yang,et al.  Multicast routing with power consideration in sparse splitting WDM networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[34]  Weifa Liang,et al.  Multicasting and broadcasting in large WDM networks , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[35]  Chunming Qiao,et al.  On fundamental issues in IP over WDM multicast , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[36]  J. Deogun,et al.  Cost-effective implementation of multicasting in wavelength-routed networks , 2000, Journal of Lightwave Technology.

[37]  Andrea Bianco,et al.  Scheduling algorithms for multicast traffic in TDM/WDM networks with arbitrary tuning latencies , 2003, Comput. Networks.

[38]  Hwa-Chun Lin,et al.  A reservation-based multicast scheduling algorithm with a reservation window for single-hop WDM networks , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[39]  Michael S. Borella,et al.  A reservation-based multicasting protocol for WDM local lightwave networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[40]  Chunming Qiao,et al.  Efficient multicast schemes for optical burst-switched WDM networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[41]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[42]  Biswanath Mukherjee,et al.  Limits of Multicasting in a Packet-Switched WDM Single-Hop Local Lightwave Network , 1995, J. High Speed Networks.

[43]  Sy-Yen Kuo,et al.  Performance analysis for unicast and multicast traffic in broadcast-and-select WDM networks , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[44]  Hwa-Chun Lin,et al.  A hybrid multicast scheduling algorithm for single-hop WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[45]  Yuanyuan Yang,et al.  Multicast communication in a class of wide-sense nonblocking optical WDM networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[46]  Jitender S. Deogun,et al.  Allocation of Splitting Nodes in All-Optical Wavelength-Routed Networks , 2004, Photonic Network Communications.

[47]  George N. Rouskas,et al.  Maximizing Multicast Throughput in WDM Networks with Tuning Latencies Using the Virtual Receiver Concept , 2000, Eur. Trans. Telecommun..

[48]  Michael S. Borella,et al.  Multicast routing algorithms for the WDM Shufflenet local optical network , 1997, Proceedings of ICC'97 - International Conference on Communications.

[49]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[50]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[51]  Yang Wang,et al.  Multicasting in a class of multicast-capable WDM networks , 2002 .

[52]  Marco Ajmone Marsan,et al.  Optimal design of logical topologies in wavelength-routed optical networks with multicast traffic , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[53]  Eytan Modiano,et al.  Design and analysis of an asynchronous WDM local area network using a master/slave scheduler , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[54]  Sy-Yen Kuo,et al.  All-optical multicasting on wavelength-routed WDM networks with partial replication , 2001, Proceedings 15th International Conference on Information Networking.

[55]  Masayuki Murata,et al.  Multicast routing method in optical switching networks , 1996 .

[56]  Shiann-Tsong Sheu,et al.  An efficient multicast protocol for WDM star-coupler networks , 1997, Proceedings Second IEEE Symposium on Computer and Communications.

[57]  Jun Gu,et al.  Multicast Routing in All-Optical Wavelength-Routed Networks , 2001 .

[58]  Eytan Modiano.  Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks , 1999, TNET.

[59]  N. Sreenath,et al.  Virtual source based multicast routing in WDM networks with sparse light splitting , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[60]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.

[61]  Danny H. K. Tsang,et al.  Routing and wavelength assignment for WDM multicast networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[62]  Biswanath Mukherjee,et al.  Wavelength-routed optical-networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 1997, Proceedings of INFOCOM '97.