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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02121191
Contributor : Fabien Mathieu <>
Submitted on : Monday, May 6, 2019 - 2:16:32 PM
Last modification on : Thursday, October 17, 2019 - 12:36:59 PM
Long-term archiving on : Tuesday, October 1, 2019 - 4:07:24 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02121191, version 1

Citation

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⟩

Share

Metrics

Record views

47

Files downloads

38