Dimensionnement de réseaux virtuels de télécommunications

Sébastien Choplin 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Les résultats obtenus dans cette thèse portent sur le dimensionnement de réseaux virtuels de télécommunications. Dans le chapitre 1, nous présentons brièvement la technologie des réseaux étudiés. Le chapitre 2 est consacré à la modélisation des réseaux de télécommunications à l'aide de la théorie des graphes. Les chapitres et traitent du problème du positionnement de chemins virtuels qui consiste à trouver un graphe ayant certaines propriétés tel que son plongement dans un graphe donné soit de congestion minimum. Pour les arbres, nous donnons des algorithmes polynomiaux permettant de trouver une solution optimale lorsque le nombre de sauts est fixé. Dans le chapitre 5 est introduit une extension optique de ce modèle. Le chapitre 6 est consacré au réseaux hiérarchiques en anneaux. Le problème de maximisation du nombre de sommets d'une telle structure ayant un diamètre donné est résolu. Dans le chapitre 7, nous étudions un problème d'optimisation lié à la tarification d'une boucle SDH.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2002. Français
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00505397
Contributeur : Estelle Nivault <>
Soumis le : vendredi 23 juillet 2010 - 15:25:20
Dernière modification le : vendredi 23 juillet 2010 - 15:58:27
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 08:21:58

Fichier

Identifiants

  • HAL Id : tel-00505397, version 1

Collections

Citation

Sébastien Choplin. Dimensionnement de réseaux virtuels de télécommunications. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2002. Français. 〈tel-00505397〉

Partager

Métriques

Consultations de
la notice

392

Téléchargements du document

153