FOLC-SR : Souple Et Solide À La Fois

De nos jours, le routage interne des reseaux coeur est assure par un protocole a etat de liens, appele IGP (Interior Gateway Protocol). Chaque routeur reapprend en permanence la topologie du reseau IGP, calcule ses plus courts chemins vers chaque destination, et en deduit 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, appelees micro-boucles. Ces dernieres engendrent du delai, de la gigue et des pertes de paquets. Pour resoudre ce probleme, nous proposons un mecanisme appele FOLC-SR (Fast Optimal Loop-free Convergence over Segment Routing). FOLC-SR protege rapidement le reseau pour n'importe quel(s) changement(s) de topologie. Pour cela, chaque chemin a risque est decompose en sous-chemins surs d'ou sont deduites des regles Segment Routing. Afin de satisfaire les contraintes materielles des routeurs, FOLC-SR calcule des regles impliquant aussi peu de points de passage que possible. Nous illustrons l'efficacite et le gain apporte par FOLC-SR au travers de simulations conduites sur des topologies reelles.