École Nationale Supérieure de
Techniques Avancées

Résumé

Afin de satisfaire la demande rampante en bande passante, les opérateurs réseau se sont trouvés dans l'obligation de remplacer leur réseau cuivre actuel par un réseau de fibre optique FTTH (Fiber To The Home), La conception et le déploiement de cette nouvelle infrastructure constituent un enjeu majeur compte tenu les changements rapides dans la demande en matière de bande passante. On se propose alors de programmer et tester la fiabilité d'un algorithme robuste à deux étapes qui optimise le déploiement de l'infrastructure réseau sans tenir compte de l'incertitude dans la demande et puis d'implémenter une heuristique fondée sur la recherche de stable sur le graphe pour gérer les grandes instances de données. Mots clés: Conception réseau, Programmation mathématique, Optimisation robuste.