FOLC-SR : souple et solide à la fois - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

FOLC-SR : souple et solide à la fois

Résumé

De 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.
Fichier principal
Vignette du fichier
paper.pdf (1.04 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02121191 , version 1 (06-05-2019)

Identifiants

  • HAL Id : hal-02121191 , version 1

Citer

Marc-Olivier Buob, Bruno Decraene, Steve Uhlig, Fabien Mathieu. FOLC-SR : souple et solide à la fois. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02121191⟩
156 Consultations
76 Téléchargements

Partager

Gmail Facebook X LinkedIn More