Révisions — Routage dynamique et OSPF
Résumé du chapitre
Le routage dynamique découvre seul les réseaux distants et recalcule un chemin quand la topologie change. Le calcul est soit distribué dans chaque routeur, soit centralisé dans un contrôleur SDN. Les protocoles à état de liens (OSPF, IS-IS) donnent à chaque routeur la carte complète : Hello, LSP, inondation, LSDB, puis Dijkstra (SPF). On départage les routes par la distance administrative (sources différentes) puis par la métrique (même protocole) ; à métrique égale, load balancing.
Fiches sources : Chapitre 3 — Routage dynamique (support de cours) · 2026-09-11 — Routage dynamique et familles de protocoles · 2026-09-11 — OSPF et algorithme à état de lien
🃏 Flashcards
Routage
Processus qui trouve le meilleur chemin vers une destination (le plus court, le plus rapide, la meilleure bande passante… selon la métrique)
Quelles sont les limites du routage statique ?
Configuration manuelle, à corriger à la main à chaque changement de topologie ; adapté aux petits réseaux non redondants
Que fait le routage dynamique ?
- découvre les réseaux distants
- maintient à jour les informations
- choisit le meilleur chemin
- trouve un nouveau chemin si la topologie change
- peut aussi propager une route statique par défaut
Plan de données
Partie du routeur qui achemine les paquets selon la table de routage
Plan de contrôle
Partie qui calcule la table de routage
SDN
Software-Defined Networking — un contrôleur distant calcule les tables et les installe dans les routeurs ; plan de contrôle logiquement centralisé
Différence entre routage traditionnel et SDN ?
Traditionnel : un algo distribué tourne dans chaque routeur, les routeurs se parlent pour construire leurs tables. SDN : un contrôleur calcule tout, les routeurs ne dialoguent pas entre eux pour calculer les chemins.
Système autonome (AS)
Groupe de routeurs placé sous l’autorité d’une même entité (FAI, entreprise, université)
Quel protocole relie les systèmes autonomes entre eux ?
BGP, le seul protocole inter-AS, aux décisions politiques
IGP
Interior Gateway Protocol — protocole de routage à l’intérieur d’un AS (RIP, EIGRP, OSPF, IS-IS)
Vecteur de distance
Le routeur ne connaît pas tous les routeurs ; il fait confiance à ce que ses voisins annoncent (RIP, IGRP → EIGRP)
État de liens
Chaque routeur connaît tous les routeurs et la carte complète, et calcule lui-même ses chemins (OSPF, IS-IS)
RIP
Routing Information Protocol — vecteur de distance, métrique = nombre de sauts, AD 120
EIGRP
Enhanced Interior Gateway Routing Protocol — Cisco, ouvert en 2013 (RFC 7868), métrique = bande passante, délai, charge, fiabilité, AD 90
OSPF
Open Shortest Path First — état de liens (RFC 2328), métrique = coût basé sur la bande passante, AD 110
IS-IS
Intermediate System-to-Intermediate System — état de liens normalisé par l’ISO
Quel algorithme utilisent les protocoles à état de liens ?
Dijkstra (aussi appelé SPF, Shortest Path First)
Quelles sont les 5 étapes du routage à état de liens ?
- Connaître ses réseaux directement connectés
- Trouver ses voisins avec des paquets Hello
- Construire son LSP
- Inonder le LSP à tous les voisins → LSDB
- Lancer SPF sur la LSDB → arbre SPF → table de routage
À quoi servent les paquets Hello ?
À découvrir les voisins sur chaque lien ; deux voisins forment une contiguïté
Que se passe-t-il si un routeur ne reçoit plus de Hello d'un voisin ?
Le voisin est considéré comme injoignable
LSP
Link-State Packet — paquet qui décrit l’état des liens directement connectés d’un routeur (réseau, type de lien, coût)
LSDB
Link-State Database — base qui contient tous les LSP reçus ; identique sur tous les routeurs après l’inondation
Quand un routeur envoie-t-il son LSP ?
Seulement dans deux cas :
- au démarrage du processus de routage (ex. redémarrage)
- à chaque changement de topologie (ex. liaison qui tombe)
À quoi servent le numéro de séquence et l'ancienneté d'un LSP ?
À savoir si le LSP a déjà été reçu et s’il contient une information plus récente que celle de la LSDB
Tous les routeurs ont la même LSDB, ont-ils le même arbre SPF ?
Non. Chacun se place à la racine : même carte, arbres différents
Que contient la table de routage en plus des routes OSPF ?
Les routes directement connectées et les routes statiques
Que signifie c(x, y) dans Dijkstra ?
Le coût du lien entre x et y, ∞ s’ils ne sont pas voisins directs
Que signifie D(v) ?
Le coût actuel du chemin de la source jusqu’à v
Que signifie p(v) ?
Le prédécesseur de v sur le chemin depuis la source
Que représente N' ?
L’ensemble des nœuds dont le plus court chemin est définitivement connu
Comment initialiser Dijkstra ?
N’ = {source} ; pour chaque nœud, D(v) = c(u, v) s’il est adjacent à la source, ∞ sinon
Quelle est la formule de mise à jour de Dijkstra ?
D(v) = min( D(v), D(w) + c(w, v) ) pour chaque voisin v du nœud w qu’on vient d’ajouter
Quel nœud ajoute-t-on à N' à chaque tour ?
Celui qui n’est pas encore dans N’ et dont le D est minimal
Quand l'algorithme s'arrête-t-il ?
Quand tous les nœuds sont dans N’
Comment trouver le next-hop à partir des prédécesseurs ?
On remonte la chaîne des prédécesseurs depuis la destination jusqu’au premier routeur après la source
Comment calculer le coût d'un réseau (et pas d'un routeur) ?
distance jusqu’au routeur qui le dessert + coût de l’interface vers ce réseau
Dans l'exemple u…z du cours, quel est le next-hop de u vers z ?
x (chemin u → x → y → z, coût 4)
Métrique
Valeur qui estime le coût total d’une route ; la plus faible gagne ; compare des routes d’un même protocole
Deux routes vers la même destination, avec le même protocole et la même métrique, que se passe-t-il ?
Les deux entrent dans la table et le trafic est réparti : load balancing
En RIP, R1 a 2 chemins de 2 sauts vers un réseau, dont un passe par un lien lent. Lequel est choisi ?
Les deux : RIP ne voit que les sauts, il fait du load balancing même sur le lien lent
Même situation en OSPF ?
OSPF compte la bande passante : le lien lent coûte plus cher, seul le chemin rapide est installé
Distance administrative
Indice de confiance dans la source d’une route ; la plus faible gagne ; départage des routes de sources différentes
AD d'une route directement connectée
0
AD d'une route statique
1
AD d'EIGRP
90
AD d'OSPF
110
AD de RIP
120
Pourquoi ne peut-on pas comparer une métrique OSPF de 30 et une métrique EIGRP de 33 280 ?
Ce sont des échelles différentes ; on tranche avec l’AD : EIGRP (90) bat OSPF (110)
On regarde d’abord la distance administrative, puis la métrique