Recherche opérationnelle
Douze points de présence, vingt-deux liaisons de fibre optique, et un trafic qui veut aller de partout à partout. Trois exigences se contrarient : éviter la congestion, garder la latence basse, et continuer à fonctionner quand une pelleteuse coupe un câble. Cette page part du routage naïf au plus court chemin, montre ce qu'on gagne à répartir le trafic, ce qu'un routeur sait réellement faire avec un seul entier par lien, puis ce que coûte la survie — chaque affirmation étant recalculée et confrontée à un contrôle indépendant.
Tout le monde emprunte le plus court chemin : c'est le comportement par défaut d'un réseau IP. Les liaisons ne se remplissent alors pas du tout au même rythme, et la latence reste imperceptible — jusqu'au moment où un seul lien approche de sa capacité et fait tout basculer.
Le plus court chemin ignore que le lien qu'il choisit est déjà plein. Le bon critère n'est pas la longueur mais le coût marginal : ce que le paquet suivant ajoute au délai de tous les autres. On dévie alors, itération après itération, une partie du trafic vers les chemins dont le coût marginal est plus faible — et l'on sait certifier qu'on est arrivé.
Un routeur ne sait pas répartir arbitrairement le trafic : il calcule des plus courts chemins sur des poids entiers configurés par l'opérateur, et partage à parts égales entre les chemins de même coût. Toute la marge de manœuvre tient donc dans vingt-deux nombres — et le réglage par défaut est souvent le pire.
Une coupure de fibre ne se répare pas en quelques minutes. Le réseau doit donc encaisser la perte de n'importe lequel de ses liens — ou de n'importe lequel de ses nœuds — en réacheminant tout le trafic sur ce qui reste. Certaines pannes ne se voient pas ; d'autres font passer une liaison à 135 % de sa capacité.
Quelle est la vraie capacité de ce réseau ? Celle qu'il affiche, celle qu'un routage habile en tire, ou celle qui survit à la première pelleteuse ? Les trois nombres diffèrent d'un facteur trois, et le classement des liens à construire n'est pas le même selon le critère retenu.