Informatique · Terminale · 2 exercices vérifiés
S’entraîner : Protocoles de routage RIP et OSPF
Chapitre : Numérique et sciences informatiques (spécialité)
Ce que vous travaillez
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.
À maîtriser avant de commencer
Ces notions sont utilisées ici. Relisez-les si l’une d’elles vous échappe.
- Transmission de données dans un réseau — Intérêt du découpage des données en paquets et de leur encapsulation (chaque couche de protocole ajoute son en-tête) ; dérouler un protocole simple de récupération de perte de paquets, le protocole du bit alterné (chaque message porte un bit 0 ou 1 alternativement, l'accusé de réception renvoie ce bit, et l'émetteur réémet après un délai sans accusé) ; rôle des constituants d'un réseau local ; simuler un réseau.
- Graphes : vocabulaire et représentations — Structure relationnelle : sommets, arêtes (graphe non orienté) ou arcs (graphe orienté), voisins, degré, chemin ; modéliser une situation (réseau routier, réseau électrique, Internet, réseau social) par un graphe ; représenter un graphe par une matrice d'adjacence ou par des listes de successeurs (ou de prédécesseurs), passer d'une représentation à l'autre et choisir selon le traitement.
Comment se déroule la séance
Cette séance s’appuie sur 2 exercices vérifiés. Chacun produit un nouvel énoncé à chaque ouverture, avec une solution calculée.
Formats de réponse : Réponse numérique (2). Difficulté 3 sur 5. Environ 9 minutes pour un premier passage.
Dans votre compte : aide graduée (indice, rappel de cours, aide au démarrage), corrigé pas à pas après chaque tentative, suivi de vos progrès.
Essayez un exercice, sans compte
Un exercice réel de cette séance, le même pour chaque visiteur. Répondez, puis vérifiez : la correction est calculée, et le corrigé s’affiche après votre tentative.
Difficulté 3 sur 5 · ≈ 5 minutes
Énoncé
Un réseau relie 7 routeurs (A, B, C, D, E, F, G). Le tableau donne les liaisons et leur coût pour le protocole OSPF.
| Liaison | Coût OSPF |
|---|---|
| A – B | 6 |
| A – C | 9 |
| A – D | 19 |
| C – E | 17 |
| D – E | 1 |
| D – G | 19 |
| E – F | 11 |
| F – G | 1 |
Avec le protocole OSPF, quel est le coût total de la route suivie par un paquet envoyé de A à G ?
Votre réponse
Continuez dans votre compte
Créez votre compte gratuit pour faire toute la séance avec l’aide graduée, ou connectez-vous pour revenir directement ici.
L’accès gratuit comprend les cours et exercices de votre niveau choisi.