Optimisation des déploiements Fiber To The Home

Session : PRORO / Pros de la RO
Vendredi 12 février 10:30 - 11:50 Salle : Amphi-CI
Matthieu Chardy

L’explosion des services à fort débit (télévision haute définition, peer-to-peer, etc) rend nécessaire la montée en débit des réseaux de télécommunication, et notamment des réseaux d’accès (partie du réseau la plus proche du client). Orange, comme la plupart des opérateurs dans le monde, a fait le choix de remplacer (à terme) son réseau cuivre actuel par un réseau de fibre optique (on parle de Fibre To The Home, FTTH), solution technologique présentant des avantages de débit, portée et fiabilité. La conception et le déploiement de ces réseaux d’accès FTTH représentent un enjeu majeur pour Orange tant d’un point de vue financier (le sénat Français a chiffré en 2010 à 30 milliards d’euros la couverture de la France en FTTH) qu’humains (les déploiements, qui doivent se dérouler jusqu’en 2020, mobiliseront des centaines de personnes à Orange). Cette présentation, intervenant dans le cadre de la "session invitée Pros de la RO", retrace l’ensemble des travaux réalisés à Orange sur le thème de l’optimisation des déploiements des réseaux FTTH, présentant les principaux résultats de recherche ainsi que l’outil opérationnel GPON Optimizer qui intègre l’ensemble des contraintes métiers et permet de traiter des instances réelles du problème (représentées par des structures de graphes pouvant aller jusqu’à plusieurs dizaines de milliers de noeuds et arcs. Au niveau algorithmique, le coeur de cet outil est basé sur une décomposition du problème global, et la mise en place d’une méthode de résolution séquentielle (approchée) où chaque sous-problème/étape est résolu/e à l’optimal,reposant sur des méthodes de branch and band ou programmation dynamique. Cette approche a permis d’une part de traiter les instances réelles en un temps "raisonnable"(1 à 2 jours pour les plus grandes) ; d’autre part, une comparaison des coûts de déploiement des solutions fournies par l’outil avec ceux des solutions réalisées à la main par les concepteur de réseau a montré que des économies de coûts d’investissement d’environ 20% pouvaient être attendues. Cet outil exploite de nombreux résultats de recherche et a été intégré au système d’information d’Orange mi-2015.

Mots clés : network design, Fiber To The Home, programmation linéaire en nombres entiers