Algorithmique et optimisation dans les réseaux de télécommunications

David Coudert 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The general contexts of my research activity are the connection oriented networks, either WDM (wavelength division multiplexing) optical network, or MPLS (Multi-protocol label switching), or wireless backhaul networks using microwave links. In such networks, I am interested in routing data flows, in aggregating low rate traffic streams into higher speed one, in updating the routing after traffic or topological modifications, and in ensuring the traffic continuity under single or multiple failures scenarios. To address these issues, I use a variety of tools from algorithmics, graph theory and combinatorial optimization.
All results presented in this document are the result of collaborative work with members of the project-team MASCOTTE, colleagues from other universities (in France and abroad), and colleagues from France Telecom, Alcatel-Lucent and 3Roam. The introduction summarizes our work on routing, traffic grooming, fault tolerance and reconfiguration. It also summarizes more recent work on minimizing the number of labels in MPLS networks, the design of wireless backhaul networks, as well as the disjoint routing of particular set of requests. Then, I present in more details our work on traffic grooming in Chapter 3, on of shared risk resource groups in Chapter 4, and on the reconfiguration of routing in Chapter 5. Finally, Chapter 6 concludes this manuscript with perspectives for future researches.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [139 references]  Display  Hide  Download
Contributor : David Coudert <>
Submitted on : Tuesday, March 23, 2010 - 4:35:08 PM
Last modification on : Monday, September 9, 2019 - 1:42:09 PM
Long-term archiving on : Monday, June 28, 2010 - 4:27:56 PM


  • HAL Id : tel-00466400, version 1



David Coudert. Algorithmique et optimisation dans les réseaux de télécommunications. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2010. ⟨tel-00466400⟩



Record views


Files downloads