Résumé chapitre 3 — Routage dynamique

Contexte

Matière : _Reseaux · Type : résumé à rendre sur Moodle · Sources : cours + notes brutes du 11/09 (Supports Moodle - Reseaux) Voir aussi : 2026-09-11 — Routage dynamique et familles de protocoles · 2026-09-11 — OSPF et algorithme à état de lien · Dijkstra — Tables de routage OSPF 5 routeurs

Calixte                      Résumé chapitre 3
REYMOND                      Routage dynamique
 
 
Routage -> trouver le meilleur chemin (court, rapide, bande passante ...)
 
Rappel statique : config à la main, à refaire si la topo change
                  ok pour petit réseau pas redondant
Dynamique : trouve les réseaux distants tout seul, met à jour,
            et trouve un autre chemin si un lien tombe
 
Traditionnel : les routeurs se parlent entre eux pour faire leurs tables
SDN : le contrôleur SDN calcule les tables et les pousse aux routeurs
 
Système autonome (AS) : groupe de routeurs sous une même entité
   inter AS -> un seul protocole : BGP (colle les AS entre eux, politique)
   dans un AS (IGP) :
      vecteur de distance : connait pas tous les routeurs  RIPv1, IGRP -> EIGRP
      état de lien : connait tous les routeurs du réseau   OSPF, IS-IS
 
OSPF -> Dijkstra, en 3 étapes :
   1. chaque routeur connait ses réseaux directement connectés + leur coût
      = son LSP    ex R1 : 10.1 LAN 2 / 10.2 20 / 10.3 5 / 10.4 20
      (avant : Hello pour trouver les voisins, plus de Hello = injoignable)
   2. broadcast du LSP à tous (au démarrage ou si la topo change)
      -> chaque routeur a la LSDB (la bdd avec tous les LSP) = carte complète
   3. chaque routeur fait Dijkstra de son côté (même LSDB, arbres différents)
      -> meilleures routes dans la table
 
Dijkstra :
   init : si adjacent on met le coût avec le prédécesseur, sinon ∞
   on prend le coût minimal et on l'ajoute à N'
   on regarde les voisins du noeud ajouté : D(v) = min( D(v), D(w) + c(w,v) )
   on recommence jusqu'à ce que tout soit dans N'
   ! coût d'un réseau = distance du routeur + coût de l'interface
   ex R1 : 10.6 -> 7 via R3   10.8 -> 17 via R3   10.11 -> 27 via R3
 
Métrique : pour choisir entre les chemins du même protocole, le plus petit gagne
   RIP nb de sauts   OSPF coût (bande passante)   EIGRP BP, délai, charge...
   même protocole + même métrique -> toutes dans la table (load balancing)
   ex R2 -> 10.4 : 40 via R1 et 40 via R5
 
Distance administrative : si plusieurs protocoles (métriques pas comparables)
   selon la confiance dans la source, la plus petite gagne
   connecté 0   statique 1   EIGRP 90   OSPF 110   RIP 120
   ! AD regardée avant la métrique
 
Exo : coder Dijkstra (LSDB, arbre, table de routage de chaque routeur)
 
 
Voici les grandes lignes. Plus de notes et fiches dispo sur : cours.calixteair.fr