Robust routing optimization in resilient networks : Polyhedral model and complexity issues

Résumé : Dans les grands réseaux de transport, certains éléments du réseau peuvent être responsables du traitement d’importants volumes de trafic. Cela rend ces réseaux vulnérables aux pannes telles que les coupures de câbles. Des mécanismes appropriés pour le recouvrement du trafic doivent être mis en oeuvre pour éviter les ruptures de service. Une des meilleures techniques pour protéger les réseaux de transport consiste à prévoir des mécanismes de restauration au niveau de la couche transport elle-même afin que chaque opérateur de transport puisse sécuriser son propre réseau et offrir un service de transport fiable aux autres acteurs tels que les opérateurs IP. D’autres mécanismes de protection pourront alors être déployés aux niveaux supérieurs sans interférences avec la restauration au niveau transport. Outre les pannes pouvant touchers ses composantes, un réseau doit aussi faire face à l’incertitude de la matrice de trafic qu’on chercher à acheminer dans le réseau. Cette incertitude est une conséquence de la multiplication des applications et services faisant appel au réseau. La mobilité des usagers ainsi que les pannes touchant le réseau contribuent également à cette incertitude. La thèse se découpe donc en deux parties. Dans la première partie, nous nous intéressons à la complexité des différents mécanismes de sécurisation des réseaux. Dans la seconde partie, nous nous intéressons à l’incertitude de la matrice de trafic et notamment au modèle polyédrique
Type de document :
Thèse
Other [cs.OH]. Institut National des Télécommunications, 2011. English. 〈NNT : 2011TELE0001〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00997659
Contributeur : Abes Star <>
Soumis le : mercredi 28 mai 2014 - 14:57:33
Dernière modification le : mardi 22 janvier 2019 - 14:32:03
Document(s) archivé(s) le : jeudi 28 août 2014 - 12:36:32

Fichier

ThA_se_-_-_-_ZOTKIEWICZ_-_ok_....
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00997659, version 1

Citation

Mateusz Zotkiewicz. Robust routing optimization in resilient networks : Polyhedral model and complexity issues. Other [cs.OH]. Institut National des Télécommunications, 2011. English. 〈NNT : 2011TELE0001〉. 〈tel-00997659〉

Partager

Métriques

Consultations de la notice

397

Téléchargements de fichiers

298