Connexité dans les réseaux de télécommunications

par Aubin Jarry

Thèse de doctorat en Informatique

Sous la direction de Afonso Ferreira.

Soutenue en 2005

à Nice .

  • Titre traduit

    Connectivity in telecommunication networks


  • Pas de résumé disponible.


  • Résumé

    Dans cette thèse, nous étudions des problèmes de routage et de connexite dans les réseaux de télécommunications dans le cadre de la théorie des graphes. En première partie, nous nous intéressons aux réseaux statiques, et plus particulièrement aux réseaux optiques. D’une part, la très grande bande passante offerte par la fibre optique a amené les opérateurs de télécommunication à exploiter une partie des ressources des réseaux optiques pour assurer une continuité du service à l’épreuve des pannes. Dans ce cadre, nous résolvons un problème lié au dimensionnement de réseaux 2-connexes. D’autre part, le fait que les fibres optiques soient des collections de paires de liens opposés permet de modéliser les réseaux optiques par des graphes orientés symétriques. Nous étudions les problèmes de routage et de multiflot en tirant profit des propriétés topologiques des graphes orientés symétriques. En deuxième partie, nous nous intéressons aux réseaux dynamiques. Nous présentons le modèle combinatoire des Graphes Evolutifs qui représente l’évolution temporelle d’un réseau. Sur ce modèle, nous présentons des algorithmes polynomiaux pour résoudre différents problèmes de routage et d’arbres couvrants. En deuxième partie, nous nous intéressons aux réseaux dynamiques. Nous présentons le modèle combinatoire des Graphes Evolutifs qui représente l’évolution temporelle d’un réseau. Sur ce modèle, nous présentons des algorithmes polynomiaux pour résoudre différents problèmes de routage et d’arbres couvrants. En deuxième partie, nous nous intéressons aux réseaux dynamiques. Nous présentons le modèle combinatoire des graphes évolutifs qui représente l’évolution temporelle d’un réseau. Sur ce modèle, nous présentons des algorithmes polynomiaux pour résoudre différents problèmes de routage et d’arbres couvrants. Nous présentons également ce que signifie la notion de connexite pour un réseau dynamique, et nous étudions la complexité du problème du calcul des composantes connexes d’un graphe évolutif. Enfin, nous abordons différents problèmes de flots dynamiques, et nous proposons une résolution du problème du flot maximal dans les graphes évolutifs.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (146 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 139-144

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 05NICE4028
  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Non disponible pour le PEB
  • Cote : 05NICE4028bis
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.