Skip to Main content Skip to Navigation

Ingénierie des réseaux optiques SDH et WDM et étude multicouche IP/MPLS sur OTN sur DWDM

Sami Baraketi 1
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : Optical transport networks currently constitute base infrastructures for modern day telecommunications systems. Given the huge investments required for deploying these networks, and in particular concerning equipment costs (fiber optics, cards, transponders, etc.), routing optimization and resource allocation are indispensable issues for mastering the operational expenditures (OPEX). In this context, the work conducted in this thesis handle a set of resource allocation problems which arise while planning not only optical SDH (Synchronous Digital Hierarchy) and WDM (Wavelength Division Multiplexing) networks, but also multilayer ones based on an optical transport layer. First, the circuit routing problem in SDH networks is tackled with the main objective of minimizing the bandwidth fragmentation. This problem is formulated as an Integer Linear Program (ILP) integrating a set of realistic routing, transmission and cross-connect constraints and using granular resource costs. An exact algorithm and two heuristics are proposed to solve this problem. The rerouting problem of SDH circuits, which faces operators when it becomes absolutely necessary to reduce the bandwidth fragmentation in the network, is also addressed. For real instances of the studied problems, it is shown that the proposed methods provide considerable economic gains. Second, two planning problems forWDMnetwork optimization is tackled. The first problem is that of the logical network design, or in other words that concerned with the definition of lightpaths to route a set of traffic demands with a minimum transponder cost. The second problem is related to the routing and the wavelength assignment: how to route the previously defined lightpaths so as to minimize the total number of assigned wavelengths while respecting a set of technological constraints? These two problems are formulated as Integer Linear Programs (ILPs) and are solved using efficient heuristics, based on a successive approximation for the first problem and a decomposition approach for the second one. Here again, experimental results show that the proposed methods allow obtaining good quality approximations for large scale instances. Finally, resource allocation in new generation multilayer networks, that is IP/MPLS over OTN (Optical Transport Network) over DWDM(Dense WDM), is addressed. In this case, the question that most of the operators seek to answer is how to route layer 3 traffic demands while optimizing resource alocation, not only in the IP/MPLS layer, but also in the underlying OTN and DWDM layers. For this purpose, a new multilayer optimization model is proposed. It takes into account a hierarchy of material constraints and defines a tradeoff between the resource costs in the three network layers. The set of proposed optimization algorithms have been integrated into the network planning and optimization environment NEST of QoS Design, which is used by major operators to plan their network.
Complete list of metadata
Contributor : Arlette Evrard <>
Submitted on : Monday, May 11, 2015 - 1:50:32 PM
Last modification on : Thursday, June 10, 2021 - 3:02:17 AM
Long-term archiving on: : Wednesday, April 19, 2017 - 8:46:24 PM


  • HAL Id : tel-01150507, version 1


Sami Baraketi. Ingénierie des réseaux optiques SDH et WDM et étude multicouche IP/MPLS sur OTN sur DWDM. Réseaux et télécommunications [cs.NI]. Universite Toulouse III Paul Sabatier, 2015. Français. ⟨tel-01150507⟩



Record views


Files downloads