Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks

In this paper, we formulate an optimization problem for the design of light-tree based logical topology in wavelength division multiplexing (WDM) networks. The problem is comprised of two parts: (1) multicast routing and wavelength assignment of light-trees, and (2) the design of light-tree based logical topology for multicast streams. In the first part, we use mixed integer linear programming (MILP) to solve the optimal routing and wavelength assignment problem of light-trees with an end-to-end delay bound, and obtain the optimal placement of power splitters and wavelength converters. The numerical results show that networks with just a few power splitters and wavelength converters can efficiently carry multicast data. In the second part, we extend the above formulation to design the logical topology based on light-trees for multicast streams. In our approach, a light-tree can carry data of multiple multicast streams, and data of a multicast stream may traverse multiple light-trees to reach a receiver. The numerical results show that our approach use network resources more efficiently, as compared to the approach with a separate light-tree for a multicast stream and to the approach of transporting multicast streams over lightpath based logical networks.

[1]  Thomas E. Stern,et al.  Design of multicast multilayered lightwave networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[2]  Kumar N. Sivarajan,et al.  Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

[4]  Massimo Tornatore,et al.  WDM network optimization by ILP based on source formulation , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Jitender S. Deogun,et al.  Allocation of multicast nodes in wavelength-routed networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[7]  Fouad A. Tobagi,et al.  Optimum routing of multicast streams , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[9]  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).

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

[11]  Jianping Wang,et al.  Efficient routing and wavelength assignment for multicast in WDM networks , 2002, IEEE J. Sel. Areas Commun..

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

[13]  Gaoxi Xiao,et al.  Algorithms for allocating wavelength converters in all-optical networks , 1999, TNET.

[14]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

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

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

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

[18]  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).