FOLC-SR : souple et solide à la fois

International audienceDe nos jours, le routage interne des réseaux coeur est assuré par un protocole à état de liens, appelé IGP (Interior Gateway Protocol). Chaque routeur réapprend en permanence la topologie du réseau IGP, calcule ses plus courts chemins vers chaque destination, et en déduit comment peupler sa table de routage. Cependant, lorsqu'un changement de topologie survient, l'absence de coordination entre les routeurs peut provoquer des boucles de routage transitoires, appelées micro-boucles. Ces dernières engendrent du délai, de la gigue et des pertes de paquets. Pour résoudre ce problème, nous proposons un mécanisme appelé FOLC-SR (Fast Optimal Loop-free Convergence over Segment Routing). FOLC-SR protège rapidement le réseau pour n'importe quel(s) changement(s) de topologie. Pour cela, chaque chemin à risque est décomposé en sous-chemins sûrs d'où sont déduites des règles Segment Routing. Afin de satisfaire les contraintes matérielles des routeurs, FOLC-SR calcule des règles impliquant aussi peu de points de passage que possible. Nous illustrons l'efficacité et le gain apporté par FOLC-SR au travers de simulations conduites sur des topologies réelles