Le protocole de routage RIP
Comment un paquet trouve-t-il sa route à travers un réseau de routeurs ? Premier protocole : RIP, qui ne compte que le nombre de sauts.
Objectifs de la séance
Comprendre le rôle d'un routeur et d'une table de routage, et identifier la route empruntée par un paquet avec le protocole RIP.
Le réseau de l'entreprise
Une entreprise relie 6 agences (routeurs A à F). Ce réseau sera réutilisé en séance 2.
Routeur et table de routage
Un routeur est un équipement qui relie plusieurs réseaux entre eux et achemine les paquets vers leur destination, en choisissant le meilleur chemin possible.
Une table de routage indique, pour chaque destination possible, par quel routeur voisin (passerelle) faire passer un paquet pour l'atteindre — pas besoin de connaître tout le chemin, juste le prochain saut.
Le protocole RIP
RIP (Routing Information Protocol) construit les tables de routage en cherchant à minimiser le nombre de sauts (le nombre de routeurs intermédiaires traversés). Chaque routeur échange sa table avec ses voisins directs.
Chemin de A vers F
Trois chemins existent entre A et F :
| Chemin | Nombre de sauts |
|---|---|
| A → F (direct) | 1 |
| A → B → E → F | 3 |
| A → B → C → D → E → F | 5 |
Table de routage du routeur A
| Destination | Passerelle | Sauts |
|---|---|---|
| B | B | 1 |
| F | F | 1 |
| C | B | 2 |
| E | B ou F | 2 |
| D | B ou F | 3 |
Panne d'une liaison
La liaison A—F tombe en panne.
Quel est désormais le chemin de A vers F ?
À toi de jouer
1. Chemin de B vers F, en minimisant le nombre de sauts ?
2. La liaison B—E tombe en panne. Le trajet change-t-il ?
Exercices gradués
Combien de sauts sépare C de F, au minimum ?
Voir la correction
Complète la table de routage complète du routeur C (RIP).
RIP ignore la vitesse réelle des liaisons. Explique le problème que cela pose sur ce réseau, en comparant les deux chemins entre A et F.