Architectures materielles

🧩 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.