Exercice 2 - Protocoles de routage · Bac Numérique et Sciences Informatiques Antilles-Guyane 2026 (jour 2)

Exercice 2 (6 points)

Cet exercice porte sur les protocoles de routage et les graphes.

Partie A

Un réseau informatique, composé de six routeurs et des liens reliant ces routeurs, est représenté ci-dessous. Le coût d'un lien est inversement proportionnel au débit de la liaison. Ces coûts sont indiqués au-dessus des liaisons et les adresses IP des sous-réseaux sont indiquées en dessous. Le "/24" situé à la suite des adresses IP des sous-réseaux signifie que les identifiants réseaux sont codés sur 24 bits.

Le tableau ci-dessous donne les adresses IP des routeurs selon leurs liaisons aux différents sous-réseaux.

Adresse du sous-réseau · Adresses IP des routeurs

192.168.1.0/24 · R1 · 192.168.1.1 · R2 · 192.168.1.4

10.1.1.0/24 · R2 · 10.1.1.1 · R3 · 10.1.1.2

192.168.4.0/24 · R2 · 192.168.4.2 · R6 · 192.168.4.1

10.1.6.0/24 · R3 · 10.1.6.1 · R4 · 10.1.6.2

10.2.6.0/24 · R4 · 10.2.6.1 · R5 · 10.2.6.2

192.168.2.0/24 · R4 · 192.168.2.2 · R6 · 192.168.2.1

10.2.7.0/24 · R5 · 10.2.7.3 · R6 · 10.2.7.1

Le premier protocole de routage utilisé est le protocole RIP ( Routing Information Protocol). Dans celui-ci, la métrique de la table de routage correspond au nombre de routeurs à traverser pour atteindre la destination.

2.

Recopier et compléter la table de routage du routeur R4 ci-dessous avec les adresses IP des destinations et des passerelles (ou routeurs suivants) selon le protocole RIP suite à l'échange avec l'ensemble des routeurs. Une destination correspond à un sous-réseau.

destination

passerelle

distance

10.1.6.0/24

connecté

0

10.2.6.0/24

connecté

0

192.168.2.0/24

connecté

0

10.1.1.0/24

10.1.6.1

1

10.2.7.0/24

192.168.4.0/24

192.168.1.0/24

Les routeurs R3 et R4 sont reliés par la technologie 5G dont le débit est de 10 Gbit/s.

3.

Calculer le débit entre les routeurs R1 et R2. On rappelle que le coût d'un lien est inversement proportionnel au débit de la liaison.

4.

Indiquer le chemin à suivre pour transmettre des données de R1 à R5 selon le protocole RIP.

La liaison R2-R6 tombe en panne.

5.

Indiquer le chemin à suivre pour transmettre des données de R1 à R5, toujours selon le protocole RIP.

La liaison R2-R6 est rétablie. Le protocole de routage OSPF ( Open Shortest Path First) est alors utilisé. Dans ce protocole, la métrique de la table de routage correspond à la somme des coûts des liaisons traversées.

6.

Indiquer le chemin à suivre pour transmettre des données de R1 à R5 selon le protocole OSPF et comparer avec le chemin obtenu précédemment selon le protocole RIP.

Partie B

Un réseau routier, composé de six villes, est représenté ci-dessous.

Un automobiliste souhaite partir de la ville V1 pour rejoindre la ville V5. Le GPS lui propose deux itinéraires:

l'itinéraire A minimisant le temps de parcours;

l'itinéraire B minimisant le nombre de villes traversées.

8.

Pour ces deux itinéraires, indiquer celui qui correspond au protocole RIP et celui qui correspond au protocole OSPF d'un réseau informatique.