All-Optical Multicast Routing in Wavelength Routed WDM Networks

Abstract : In this thesis, we studied the all-optical multicast routing (AOMR) problem in wavelength-routed WDM networks. The objective is to find a set of light structures, for instance a light-tree or a light-forest, to distribute the multicast messages to all the desti- nations concurrently while either taking account of both the end-to-end delay and the link stress or minimizing the total cost or the power budget. With respect to the delay and link stress sensitive AOMR, an efficient algorithm based on avoiding multicast incapable branching nodes in light-trees is proposed. This algorithm is shown to be able to improve the end-to-end delay of light-trees and to find a good tradeoff among the end-to-end delay, the link stress and the total cost. Regarding the power-aware AOMR, a new but more accurate and realist power loss model is given for all-optical multicasting. It distinguishes two types of node tapping loss : the one tapped by intermediate optical nodes for network management and the other one tapped by destination nodes for the recovery of multicast messages. Based on this new mo- del, the power optimal design of light-trees is formulated by a mixed-integer programming (MILP). To achieve so, a set of novel linear equations is introduced to replace the nonlinear ones induced by the light splitters. In order to analyze the AOMR heuristic algorithms and assess their performances, light-trees computed using AOMR heuristic algorithms are evaluated mathematically by deriving the cost bounds and the approximation ratios in both unweighted and non-equally weighted WDM mesh networks. Concerning the cost optimal AOMR, a new structure called light-hierarchy is proposed. It is proven that the optimal structure is not the light-tree but the proposed light-hierarchy. The computation of light-hierarchy is modeled as an ILP to search the optimal solu- tion for small instances. A heuristic algorithm using a graph renewal strategy is also proposed for fast AOMR in large scale WDM networks. Simulation results strongly suggest the employment of light-hierarchy for AOMR in WDM networks with sparse splitting.
Document type :
Theses
Networking and Internet Architecture [cs.NI]. INSA de Rennes, 2010. English


https://tel.archives-ouvertes.fr/tel-00541116
Contributor : Fen Zhou <>
Submitted on : Monday, November 29, 2010 - 7:13:19 PM
Last modification on : Monday, May 18, 2015 - 1:10:37 AM

Identifiers

  • HAL Id : tel-00541116, version 1

Collections

Citation

Zhou Fen. All-Optical Multicast Routing in Wavelength Routed WDM Networks. Networking and Internet Architecture [cs.NI]. INSA de Rennes, 2010. English. <tel-00541116>

Export

Share

Metrics

Consultation de
la notice

294

Téléchargement du document

305