Informatique · Terminale · 5 min de lecture
Routage : RIP compte les sauts, OSPF additionne les coûts
Identifier la route empruntée par un paquet selon le protocole de routage : RIP choisit la route qui traverse le moins de routeurs (nombre de sauts) ; OSPF choisit la route de coût total minimal, le coût de chaque liaison dépendant de son débit ; lien avec la recherche d'un plus court chemin dans un graphe pondéré ; tables de routage données.
Chapitre du programme : Numérique et sciences informatiques (spécialité)
Bloc 1 sur 7 · Comprendre
Comprendre : choisir une route
Sur Internet, un paquet va de routeur en routeur jusqu'à son destinataire. Chaque routeur tient une table de routage : pour chaque destination, elle indique à quel voisin transmettre le paquet. Ces tables peuvent comporter des routes configurées statiquement et des routes calculées par un protocole de routage. La leçon présente deux modèles pédagogiques, qui ne choisissent pas la même « meilleure » route.
- RIP (Routing Information Protocol), dans le modèle usuel où chaque liaison coûte un, retient la route qui traverse le moins de liaisons : sa mesure, la métrique, est le nombre de sauts. Une route de plus de 15 sauts est considérée comme inaccessible.
- OSPF (Open Shortest Path First) associe à chaque liaison un coût, configurable par l’administrateur. Une convention courante donne un coût plus faible aux liaisons de plus grand débit, mais ce n’est pas une contrainte universelle du protocole ; il retient la route dont la somme des coûts est la plus petite.
Modéliser le réseau par un graphe — les routeurs sont les sommets, les liaisons les arêtes — ramène les deux protocoles à la recherche d'un plus court chemin : en nombre d'arêtes pour RIP, en somme des poids pour OSPF.
Bloc 2 sur 7 · Approfondir
Approfondir : un même réseau, deux routes
Voici un modèle simple de cinq routeurs dans une même zone, avec des liaisons supposées symétriques et les coûts OSPF donnés. Les règles interzones ou de routes externes ne sont pas représentées ici :
| Liaison | Coût OSPF |
|---|---|
| A – B | 10 |
| A – C | 1 |
| B – D | 5 |
| B – E | 10 |
| C – D | 1 |
| D – E | 1 |
Toutes les routes sans boucle de A vers E :
| Route | Nombre de sauts | Coût total |
|---|---|---|
| A → B → E | 2 | 10 + 10 = 20 |
| A → C → D → E | 3 | 1 + 1 + 1 = 3 |
| A → B → D → E | 3 | 10 + 5 + 1 = 16 |
| A → C → D → B → E | 4 | 1 + 1 + 5 + 10 = 17 |
- Avec RIP, le paquet suit A → B → E : 2 sauts, le minimum.
- Avec OSPF, il suit A → C → D → E : coût 3, le minimum, malgré un saut de plus.
Les deux protocoles ne sont donc pas interchangeables : la route dépend de la métrique choisie. Sur un grand réseau, on n'énumère pas toutes les routes ; OSPF utilise un algorithme de plus court chemin pondéré (algorithme de Dijkstra), et le parcours en largeur d'un graphe donne les plus courts chemins en nombre d'arêtes.
Bloc 3 sur 7 · Exemple
Exemple guidé : lire une table de routage
Énoncé. Dans le réseau précédent, avec OSPF, quelle ligne la table de routage de A contient-elle pour la destination E ?
Résolution. La meilleure route OSPF de A vers E est A → C → D → E, de coût 3. A n'a besoin de connaître que le premier saut : il transmet à C, qui transmettra à D, et ainsi de suite.
| Destination | Routeur suivant | Coût |
|---|---|---|
| E | C | 3 |
Avec RIP, la ligne serait : destination E, routeur suivant B, métrique 2 sauts.
Bloc 4 sur 7 · Visualiser
Voir : RIP et OSPF côte à côte
| RIP | OSPF | |
|---|---|---|
| Métrique | nombre de sauts | somme des coûts des liaisons |
| Route retenue | le moins de liaisons, ou sauts | la plus faible somme de coûts |
| Prise en compte du débit | non | si la convention de coût choisie dépend du débit |
| Limite | 15 sauts au plus | aucune limite de sauts imposée par la métrique |
| Graphe associé | non pondéré | pondéré par les coûts |
Continuez sur votre lancée
Vous avez découvert l’essentiel et un exemple. Retrouvez la suite du cours et les points à retenir, puis passez à l’entraînement guidé dans votre compte.
- Les formules et les repères à retenir
- Les erreurs fréquentes expliquées
- Un exercice avec des aides et sa correction
L’accès gratuit comprend les cours et exercices de votre niveau choisi.
Sources
- BO spécial n°8 du 25 juillet 2019 — programme de spécialité numérique et sciences informatiques de terminale, « Protocoles de routage »
- RFC 2453, RIP Version 2, IETF, 1998 (https://www.rfc-editor.org/rfc/rfc2453)
- RFC 2328, OSPF Version 2, IETF, 1998 (https://www.rfc-editor.org/rfc/rfc2328)
- A. S. Tanenbaum, D. J. Wetherall, Réseaux, 5e édition, Pearson
Vous pensez avoir trouvé une erreur dans cette leçon ? Signalez-la par e-mail.