Conception de Réseaux Dynamiques Tolérants aux Pannes

Florian Huc 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é : Cette thèse aborde différents aspects de la conception d'un réseau de télécommunications. Un tel réseau utilise des technologies hétérogènes : liens antennes-satellites, radio, fibres optiques ou bien encore réseaux embarqués dans un satellite. Les problématiques varient en fonction de la partie du réseau considérée, du type de requêtes et de l'objectif. Le cas des requêtes de type paquets est abordé dans le cadre des réseaux en forme de grille, mais le thème principal est le routage de requêtes de type connections (unicast et multicast). Les objectifs considérés sont : la conception d'un réseau embarqué dans un satellite de télécommunication, de taille minimum et tolérant des pannes de composants; le dimensionnement des liens d'un réseau afin qu'il supporte des pannes corrélées ou qu'il offre une bonne qualité de service, ou s'il autorise des connections {\em multicast}; le dimensionnement de la taille des buffers d'un réseau d'accés radio; et l'optimisation de l'utilisation des ressources d'un réseau dynamique orienté connections. Dans tous ces cas la problématique du routage de connections est centrale. Mon approche consiste à utiliser la complémentarité de techniques algorithmique et d'optimisation combinatoire ainsi que d'outils issus de la théorie des graphes tels la pathwidth et des notions reliées -process number, jeux de captures et treewidth-, différents types de coloration -impropre et pondérée, proportionnelle, directed star colouring-, les graphes d'expansion et des techniques de partitions telle la quasi partition.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2008. Français
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00472781
Contributeur : Florian Huc <>
Soumis le : mardi 13 avril 2010 - 11:20:16
Dernière modification le : mardi 13 avril 2010 - 14:57:07
Document(s) archivé(s) le : mardi 14 septembre 2010 - 18:34:18

Identifiants

  • HAL Id : tel-00472781, version 1

Collections

Citation

Florian Huc. Conception de Réseaux Dynamiques Tolérants aux Pannes. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2008. Français. 〈tel-00472781〉

Partager

Métriques

Consultations de
la notice

509

Téléchargements du document

1017