Bellman-Ford sous stéroïdes : Un algorithme de routage pour l'établissement automatique des tunnels

Mohamed Lamine Lamali (1) , Simon Lassourreuille (1) , Stephan Kunne (2) , Johanne Cohen (3)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 ITX - ITX - unité de recherche de l'institut du thorax
3 LRI - Laboratoire de Recherche en Informatique

Les tunnels sont omniprésents dans les réseaux d'aujourd'hui. Mais malgré leur importance, on ne dispose toujours pas de protocoles de routage pour les construire automatiquement, la plupart du temps ceux-ci sont établis par scripts ou sont précalculés. Dans ce travail, nous présentons le premier algorithme totalement distribué permettant de construire automatiquement les plus courts chemins comportant des tunnels. La version complète de cet article est (https://hal.archives-ouvertes.fr/hal-01987354v1)

Mots clés: Tunnels; encapsulations de protocoles; calcul de chemins; protocoles de routage; algorithmes distribués

Domaines: Réseaux et télécommunications [cs.NI]; Algorithme et structure de données [cs.DS]

Mohamed Lamine Lamali, Simon Lassourreuille, Stephan Kunne, Johanne Cohen. Bellman-Ford sous stéroïdes : Un algorithme de routage pour l'établissement automatique des tunnels. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02872209⟩