Marcher sur la corde raide

L'ingénierie de trafic intra-domaine (TE) actuelle repose sur des méthodes hors ligne, qui utilisent des besoins en trafic à long terme. Elle ne peut pas réagir aux changements de trafic en temps réel causés par des reroutages BGP, des variations diurnes du trafic, des attaques ou des afflux massifs. De plus, l'TE actuelle gère les pannes de réseau en pré-calculant des routages alternatifs pour un ensemble limité de pannes. Elle peut échouer à prévenir la congestion lorsque des pannes imprévues ou combinées se produisent, même si le réseau a suffisamment de capacité pour gérer la panne. Ce document présente TeXCP, un protocole d'TE distribué en ligne qui équilibre la charge en temps réel, en répondant aux exigences de trafic et aux pannes réelles. TeXCP utilise plusieurs chemins pour acheminer les demandes d'un routeur d'entrée à un routeur de sortie, déplaçant de manière adaptative le trafic des chemins surutilisés vers des chemins sous-utilisés. Ces adaptations sont soigneusement conçues de sorte que, bien qu'effectuées indépendamment par chaque routeur de bord en fonction d'informations locales, elles équilibrent la charge dans l'ensemble du réseau sans oscillations. Nous modélisons TeXCP, prouvons la stabilité du modèle et montrons qu'il est facile à mettre en œuvre. Nos simulations extensives montrent que, pour les mêmes besoins en trafic, un réseau utilisant TeXCP prend en charge la même utilisation et résilience face aux pannes qu'un réseau utilisant l'TE traditionnelle hors ligne, mais avec la moitié ou le tiers de la capacité.