Sécurisation et dimensionnement de réseaux multicouches : modèles et polyèdres

Survivability and capacity installation for multilayer networks : models and polyhedra

• Auteur / Autrice : Sylvie Borne
• Direction : Ali Ridha Mahjoub
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2006
• Etablissement(s) : Clermont-Ferrand 2

Mots clés

Mots clés contrôlés

Polytopes

Protocoles de réseaux d'ordinateurs

Routeurs (réseaux d'ordinateurs)

Polyèdres

Traitement optique de l'information

Réseaux d'ordinateurs -- Mesures de sûreté

Réseaux d'ordinateurs

Systèmes de télécommunications à large bande

Interconnexion de réseaux (télécommunications)

Télécommunications optiques

Télécommunications -- Recherche

Systèmes de télécommunications

Résumé

Les réseaux de télécommunications évoluent vers des modèles qui consistent en un certain nombre de routeurs IP interconnectés par un réseau optique intelligent. Cette nouvelle infrastructure multicouche nécessite un haut niveau de fiabilité, de telle manière que les services du réseau puissent être rétablis en cas de panne. Dans cette thèse, nous considérons différents problèmes de sécurisation et de dimensionnement liés à cette infrastructure multicouche. Nous donnons des formulations en terme de programmes linéaires mixtes, et nous discutons des polytopes associés. Nous décrivons plusieurs classes d'inégalités valides et étudions les conditions pour qu'elles définissent des facettes. Nous discutons de procédures de séparation pour ces inégalités et induisons des opérations de réduction. Nous développons des algorithmes de coupes et branchements et de coupes génération de colonnes et branchements et présentons une étude expérimentale sur des instances aléatoires et réelles