Algorithmique et optimisation de réseaux de communications optiques

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 : This thesis deals with optical communication networks, especially free space optical networks and optical fiber networks.

First we address the design of free space optical networks using the Optical Transpose Interconnection System (OTIS) architecture defined in [MMHE93]. We give a model of these networks with H(p,q,d) digraphs which we characterize. We take a specific interest in isomorphisms between these digraphs and well known digraphs (de Bruijn, Kautz and other alphabet graphs). We develop a family of alphabet digraphs which includes a large number of digraphs isomorphic to the de Bruijn and use it to obtain an optimal design of the de Bruijn with OTIS, in terms of minimizing the number of lenses. Then, we study a family of networks modeled by directed hypergraphs and called stack-Kautz, for which we provide routing algorithms and control protocols.

In a second part we address the problem of WDM network survivability using protection. This problem consists in using precomputed and dedicated resources in order to ensure traffic continuity if a bundle of fibers breaks down. We describe numerous strategies for protecting the instance and the network. We go more deeply into subnetwork protection where protection resources are shared by sets of request describing a specific subnetwork (circuit). We give an optimal solution to this problem when the network is a cycle and the requests realize the All-to-All pattern.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00008087
Contributor : David Coudert <>
Submitted on : Monday, January 17, 2005 - 9:13:34 AM
Last modification on : Tuesday, September 10, 2019 - 1:12:46 AM
Long-term archiving on: Friday, September 14, 2012 - 10:15:11 AM

Identifiers

  • HAL Id : tel-00008087, version 1

Collections

Citation

David Coudert. Algorithmique et optimisation de réseaux de communications optiques. Modélisation et simulation. Université Nice Sophia Antipolis, 2001. Français. ⟨tel-00008087⟩

Share

Metrics

Record views

904

Files downloads

918