Protocoles de routage RIP et OSPF au Bac NSI : tables de routage, sauts et coûts
Mis à jour le · AprenAI
Le routage RIP et OSPF est le thème de réseau qui tombe le plus souvent au Bac NSI : 17 exercices entre 2021 et 2026 dans les annales digitalisées de Métropole, au moins deux chaque année. Il s'agit de compléter une table de routage, de compter des sauts avec RIP, de calculer des coûts avec OSPF et de dire quel chemin chaque protocole choisit.
- 51 sujets officiels
- 10,1 % des sujets
- 2021-2026 années
Quelle est la différence entre RIP et OSPF ?
Un routeur transmet un paquet vers le prochain routeur en consultant sa table de routage : pour chaque réseau destinataire, la table indique l'interface de sortie ou le routeur suivant, avec une valeur appelée métrique. Les tables peuvent être configurées à la main (routage statique) ou construites automatiquement par un protocole de routage. L'avantage du routage automatique est de s'adapter seul quand une liaison tombe en panne.
Le protocole RIP choisit le chemin qui minimise le nombre de sauts. Un saut est le passage d'un routeur à un autre : un réseau directement connecté est à 0, un voisin direct à 1. RIP ignore totalement la qualité des liaisons. Le protocole OSPF (Open Shortest Path First) minimise la somme des coûts des liaisons empruntées. Le coût d'une liaison dépend de son débit : coût = 10⁸ / débit, le débit étant exprimé en bit/s. Une liaison à 100 Mbit/s coûte 1, une liaison à 10 Mbit/s coûte 10 et une liaison à 1 Gbit/s coûte 0,1 (cas de l'exercice de Métropole 2026, sujet 2). La constante n'est pas toujours la même d'un sujet à l'autre : 10⁹ dans Métropole 2021 (sujet 1), où 10 Mbit/s donne un coût de 100, et 10¹⁰ dans Métropole 2023 (sujet 1). C'est toujours l'énoncé qui donne la formule à employer.
Pourquoi OSPF plutôt que RIP ? Parce que RIP peut faire passer le trafic par une liaison très lente tant qu'elle offre moins de sauts. Dans l'exercice de Métropole 2023 (sujet 1), la liaison Liaison2 a un débit très inférieur aux autres. RIP l'emprunte pour aller de SiteA à SiteC (2 sauts au lieu de 3) alors qu'elle devient un goulot d'étranglement. Avec les coûts OSPF, cette liaison est évitée. Enfin, avoir plusieurs routes entre deux réseaux apporte de la redondance : si une liaison ou un routeur tombe, le trafic est dérouté. C'est la réponse attendue quand on demande l'utilité des routes multiples (Métropole 2022, sujet 2).
- Table de routage: Liste, dans un routeur, des réseaux destinataires avec l'interface ou le routeur suivant et la métrique.
- Saut: Passage d'un routeur à un autre ; RIP compte le nombre de sauts.
- RIP: Protocole de routage qui choisit le chemin au plus petit nombre de sauts.
- OSPF: Protocole de routage qui choisit le chemin de coût total minimal.
- Coût d'une liaison (OSPF): Valeur calculée à partir du débit, par exemple 10⁸ divisé par le débit en bit/s.
- Métrique: Valeur qui mesure la distance jusqu'à un réseau : nombre de sauts pour RIP, coût total pour OSPF.
- Redondance: Existence de plusieurs chemins entre deux réseaux, qui permet de survivre à une panne.
| RIP | OSPF | |
|---|---|---|
| Critère de choix | Nombre de sauts | Somme des coûts des liaisons |
| Tient compte du débit | Non | Oui, par la formule du coût |
| Réseau directement connecté | Métrique 0 | Coût 0 |
| Défaut cité dans les sujets | Peut choisir une liaison très lente (Liaison2, Métropole 2023) | Aucun, mais il faut calculer tous les chemins |
Quels sujets de Bac sont tombés sur RIP et OSPF ?
Sur les 17 exercices du thème, la répartition est la suivante : 4 en 2021, 4 en 2022, 2 en 2023, 3 en 2024, 2 en 2025 et 2 en 2026. C'est donc le seul thème de réseau présent chaque année sans exception. Les barèmes vont de 1,25 point à 4 points ; une partie de routage vaut le plus souvent 2 à 3 points. Les énoncés partent d'un schéma de routeurs nommés R1 à R6, ou de lettres A à F, accompagné de débits ou de tables partielles. Trois familles de questions couvrent l'essentiel.
- Compléter une table de routage RIP (8): On donne un schéma et on demande, pour chaque réseau destinataire, le routeur ou l'interface suivant et le nombre de sauts. Exemples : la table de R1 dans Métropole 2025 (sujet 1 de remplacement, avec ensuite un code Python), les tables des nœuds B et F du réseau ARPANET dans Métropole 2023 (sujet 2), ou la table du routeur R1 dans Métropole 2024 (sujet 1 de remplacement). Le critère est le plus petit nombre de sauts, avec la règle de départage indiquée par l'énoncé en cas d'égalité.
- Coût OSPF et chemin optimal (6): Il faut calculer le coût de chaque liaison avec la formule, additionner le long de chaque chemin, puis désigner le chemin minimal en justifiant. Exemples : Métropole 2026 (sujet 2) avec la panne du routeur R3 et les coûts 10, 1 et 0,1 ; Métropole 2026 (sujet 1) avec une analyse de traceroute ; Métropole 2024 (sujet 1) avec deux routes possibles et leurs coûts ; Métropole 2022 (sujet 1) avec l'impact d'une panne.
- Lire les tables, suivre un paquet, gérer une panne (3): Questions de raisonnement : quel chemin suit un paquet d'après les tables, pourquoi le réseau reste fonctionnel si une liaison est coupée, quelles lignes de table changent après une coupure. Exemples : Métropole 2021 (sujet 1) avec la rupture du lien R1-R2, Métropole 2023 (sujet 1) avec cinq routeurs et quatre sites, Métropole 2024 (sujet 2 de remplacement) avec la coupure d'une liaison.
- Exercice 1 - Protocoles de routage : RIP et OSPF · Métropole 1 remplacement 2025 · Compléter une table de routage RIP
- Exercice 2 - Protocoles de routage · Métropole 1 remplacement 2024 · Compléter une table de routage RIP
- Exercice 3 - Partie B : Routage · Métropole Candidat libre 2021 (sujet 1) · Coût OSPF et chemin optimal
- Exercice 1 - Protocoles de routage RIP et OSPF · Métropole 2026 (sujet 2) · Coût OSPF et chemin optimal
- Exercice 3 - Partie B : Routage · Métropole 2 remplacement 2024 · Lire les tables, suivre un paquet, gérer une panne
- Exercice 5 · Métropole 2021 (sujet 1) · Lire les tables, suivre un paquet, gérer une panne
Entraîne-toi : Protocoles de routage : RIP et OSPF (51 sujets officiels)
Tous les sujets de NSI sur « Protocoles de routage : RIP et OSPF » (2021-2026), avec le corrigé.
Comment comparer les chemins RIP et OSPF dans un exercice ?
Voici l'exercice 3, partie B, des Candidats libres 2021 (sujet 1, 1,5 point). Six routeurs de A à F sont reliés par des liaisons de 10 ou de 100 Mbit/s. On cherche les routes vers F. Avec RIP, A peut aller vers F par A-D-E-F (3 sauts) ou par A-B-C-E-F (4 sauts) : A envoie vers D. De la même façon, B passe par C (B-C-E-F, 3 sauts), C par E (C-E-F, 2 sauts), D par E (D-E-F, 2 sauts contre 3 par C), et E arrive directement à F, 1 saut.
Avec OSPF, le coût d'une liaison est 10⁸ divisé par son débit : 1 pour une liaison à 100 Mbit/s, 10 pour une liaison à 10 Mbit/s. Pour aller de A à F, le chemin A-B-C-E-F coûte 1 + 1 + 1 + 1 = 4, tandis que A-D-E-F coûte 10 + 10 + 1 = 21. Le chemin de coût minimal passe par B : A envoie donc vers B, alors que RIP choisissait D. Pour B, le coût de B-C-E-F est 3, pour C le coût de C-E-F est 2. Les deux protocoles ne donnent pas la même table pour A, et c'est ce que l'exercice veut faire constater : RIP compte les routeurs, OSPF compte les coûts.
Dans l'exercice de Métropole 2026 (sujet 2), la première partie suit le même schéma avec R1 à R5. Pour R1, RIP privilégie R3 pour atteindre R2 (R1, R3, R2 : 2 sauts, contre 3 sauts par R4 et R5) et R4 pour atteindre R5 (2 sauts). En cas de panne de R3, la seule sortie de R1 est R4 et le chemin vers R2 devient R1-R4-R5-R2. Puis viennent les coûts : 10⁷ bit/s donne 10, 10⁸ donne 1 et 10⁹ donne 0,1, valeurs qu'on remplace dans les additions.
- Repérez la formule du coût dans l'énoncé: 10⁸, 10⁹ ou 10¹⁰ au numérateur selon le sujet. Convertissez le débit en bit/s avant de diviser : 10 Mbit/s = 10⁷ bit/s.
- Listez tous les chemins sans repasser deux fois par un routeur: Écrivez chaque chemin en entier : A-D-E-F, A-B-C-E-F. Vous ne risquez pas d'en oublier un et vous pouvez les comparer.
- Pour RIP, comptez les sauts: Comptez les liaisons entre routeurs, comme dans les corrigés (A-D-E-F compte 3 sauts), et suivez la convention de l'énoncé pour les réseaux directement connectés.
- Pour OSPF, additionnez les coûts de chaque liaison: Posez l'addition (10 + 10 + 1 = 21) et comparez les totaux. Gardez la justification : on demande presque toujours « en justifiant ».
- Remplissez la table ligne par ligne: Pour chaque destination, notez le premier routeur du meilleur chemin, puis la métrique. Les réseaux directement connectés ont une métrique de 0.
- Après une panne, recalculez: Retirez la liaison ou le routeur du schéma et refaites la recherche : seules les lignes dont le chemin passait par l'élément coupé changent.
- Exercice 3 - Partie B : Routage · Métropole Candidat libre 2021 (sujet 1)
- Exercice 1 - Protocoles de routage RIP et OSPF · Métropole 2026 (sujet 2)
- Exercice 1 · Métropole 2023 (sujet 2)
À ne pas confondre en routage
- Nombre de sauts ≠ Coût: RIP compte des routeurs, OSPF additionne des coûts liés au débit. Le chemin le plus court en sauts n'est pas forcément le moins cher.
- Métrique 0 ≠ Métrique 1: Un réseau directement connecté au routeur est à 0. Un réseau derrière un routeur voisin est à 1 saut.
- Interface de sortie ≠ Routeur suivant: Selon l'énoncé, la table donne l'interface (G0, G1, G2…) ou le routeur voisin. Répondez dans la forme demandée.
- Coût d'une liaison ≠ Coût d'un chemin: Le coût d'un chemin est la somme des coûts des liaisons traversées. Les liaisons directes vers un site peuvent valoir 0 par convention, comme dans Métropole 2023 (sujet 1).
- Routage statique ≠ Routage dynamique: Les tables statiques sont écrites à la main. Avec RIP ou OSPF, elles sont recalculées automatiquement quand le réseau change.
- Switch ≠ Routeur: Un switch relie des machines d'un même réseau local. Un routeur relie des réseaux différents et utilise sa table de routage.
Mode Bac : ce qui rapporte des points
- RIP: Minimise le nombre de sauts. Ignore le débit.
- OSPF: Minimise la somme des coûts. Coût = 10⁸ / débit en bit/s (ou la constante donnée par l'énoncé).
- Valeurs usuelles avec 10⁸: 100 Mbit/s : 1. 10 Mbit/s : 10. 1 Gbit/s : 0,1.
- Intérêt de plusieurs routes: Tolérance aux pannes, et répartition de la charge.
- Limite de RIP: Il peut choisir une liaison très lente si elle a moins de sauts : mauvais débit.
- Justification: Écrivez les totaux de chaque chemin, puis « le chemin de coût minimal est … ».
Quelles erreurs font perdre des points en routage ?
Les corrigés de ce thème sont des solutions détaillées sans barème de pénalités. Voici, d'après elles, les écarts que l'on observe le plus.
- Utiliser la mauvaise constante: Avec 10¹⁰ (Métropole 2023, sujet 1), un coût de 1 000 000 correspond à un débit de 10 kbit/s. Avec 10⁸, la même valeur désignerait un autre débit. Reprenez toujours la formule de l'énoncé.
- Oublier de convertir les Mbit/s en bit/s: 10 Mbit/s = 10⁷ bit/s. Diviser 10⁸ par 10 donnerait 10⁷, pas le bon coût.
- Répondre « 1 » pour 0,1: Pour 1 Gbit/s, avec 10⁸ au numérateur, le coût est 0,1. L'énoncé de Métropole 2026 (sujet 2) ne fixe aucun coût minimal entier, donc arrondir à 1 est une erreur.
- Oublier un chemin possible: Dans Métropole 2022 (sujet 2), il y a six routes possibles sans cycle entre les deux sites. Les lister toutes permet d'identifier ensuite le meilleur.
- Ne pas justifier le choix OSPF: Il faut montrer les sommes : 4 contre 21 dans l'exercice de 2021. Sans l'addition, la réponse n'est pas démontrée.
- Mal gérer la panne: Quand R3 tombe (Métropole 2026, sujet 2), R1 doit passer par R4 : la route vers R2 devient R1-R4-R5-R2. Garder l'ancienne route est une erreur.
- Confondre RIP et OSPF: Si l'énoncé dit RIP, ne calculez pas de coûts : comptez seulement les sauts.
Comment réviser RIP et OSPF pour le Bac NSI ?
Avec 17 exercices en six ans, c'est le thème de réseau à travailler en priorité : 12,5 % des exercices digitalisés de la série. La difficulté est plus dans la rigueur des chemins que dans la théorie.
- Apprenez les deux définitions par cœur: RIP : sauts. OSPF : somme des coûts selon le débit. Deux phrases à écrire sans hésiter.
- Refaites un exercice complet par protocole: Prenez Candidats libres 2021 (sujet 1) pour la comparaison RIP et OSPF, puis Métropole 2023 (sujet 2) pour les nœuds du réseau ARPANET.
- Dessinez le schéma sur votre brouillon: Annotez chaque liaison de son coût. Rayez la liaison coupée avant de recalculer.
- Entraînez-vous aux tables: Remplissez la table de chaque routeur dans l'ordre alphabétique, puis vérifiez la cohérence : si A passe par B pour atteindre F, la table de B doit continuer vers F.
- Passez aux questions de code: Métropole 2025 (sujet 1 de remplacement) demande une fonction Python qui renvoie l'interface de sortie : revoyez les listes de tuples et les boucles.
Quelle est la différence entre RIP et OSPF ?
RIP minimise le nombre de sauts entre routeurs sans regarder le débit. OSPF minimise la somme des coûts des liaisons, le coût étant calculé à partir du débit, par exemple 10⁸ divisé par le débit en bit/s.
Comment calculer le coût OSPF d'une liaison ?
On divise la constante de l'énoncé (10⁸ dans plusieurs sujets) par le débit en bit/s. Une liaison à 100 Mbit/s coûte 1 et une liaison à 10 Mbit/s coûte 10.
Pourquoi RIP n'est-il pas toujours judicieux ?
Parce qu'il ne tient pas compte du débit : il peut préférer une liaison très lente qui offre moins de sauts. Le sujet de Métropole 2023 (sujet 1) le montre avec la liaison Liaison2.
Que fait un routeur quand une liaison tombe en panne ?
Avec RIP ou OSPF, les tables sont recalculées sans le lien coupé. Le paquet passe alors par un autre chemin, comme R1-R4-R5-R2 quand R3 est hors service dans le sujet de 2026.
RIP et OSPF tombent-ils tous les ans au Bac NSI ?
Oui dans les annales digitalisées de Métropole : 17 exercices entre 2021 et 2026, avec au moins 2 par an.
Plus sur l'épreuve de NSI
- Piles, files, listes et dictionnaires · 66 sujets
- Programmation orientée objet · 46 sujets
- Arbres et arbres binaires de recherche · 50 sujets
- Graphes : modélisation et parcours · 27 sujets
- Bases de données et SQL · 83 sujets
- Binaire, entiers et opérateurs booléens · 16 sujets
- Architectures matérielles et systèmes d'exploitation · 32 sujets
- Réseaux : adressage IP et sous-réseaux · 39 sujets
- Sécurisation des communications : chiffrement et HTTPS · 9 sujets
- Récursivité · 24 sujets
- Modularité, API et paradigmes de programmation · 6 sujets
- Mise au point des programmes : bugs, assertions et tests · 13 sujets
- Programme comme donnée, calculabilité et décidabilité · 2 sujets
- Diviser pour régner · 8 sujets
- Programmation dynamique · 7 sujets
- Recherche textuelle et algorithme de Boyer-Moore · 3 sujets
- Coût des algorithmes, tris et recherche · 23 sujets