🧩 Chapitre : Protocoles de routage
Un protocole de routage permet aux routeurs de déterminer le chemin qu’un paquet doit emprunter pour atteindre sa destination.
1️⃣ Rôle d’un routeur
- Il reçoit un paquet et décide vers quelle interface l’envoyer.
- Il utilise une table de routage.
- La décision dépend d’une métrique (nombre de sauts ou coût).
Exemple de quatre routeurs A, B, C, D. Leurs connexions sont modélisées par un graphe pondéré (par le coût):
On souhaite envoyer un paquet de A vers D.
2️⃣ RIP (nombre de sauts)
- Chaque liaison compte pour 1 saut.
- On choisit la route avec le moins de sauts.
- Dans notre exemple : A → B → D ou A → B → C → D.
- On suppose ici que RIP choisit A → B → D.
3️⃣ OSPF (coût minimal)
- Chaque lien possède un coût.
- On choisit la somme des coûts minimale.
- A → B → D: coût =1 + 5 = 6
- A → B → C → D: coût = 1 + 2 + 2 = 5
- OSPF choisit donc A → B → C → D.
4️⃣ Visualisation interactive du routage
5️⃣ Lien avec les graphes
- Le réseau est modélisé par un graphe.
- Les routeurs sont les sommets.
- Les liaisons sont les arêtes.
- RIP correspond au plus court chemin en nombre d’arêtes.
- OSPF correspond au plus court chemin pondéré (algorithme de Dijkstra).
6️⃣ Synthèse
- Un protocole de routage choisit la meilleure route pour un paquet.
- RIP minimise le nombre de sauts.
- OSPF minimise le coût total.
- Le routage est une application concrète des algorithmes de graphes.
🔗 Dans cet exercice, on utilise le protocole RIP (Routing Information Protocol) et le protocole OSPF.