Exercice 2 - Protocoles de routage · Bac Numérique et Sciences Informatiques Asie jour 1 - Remplacement 2025

Exercice 2 (6 points)

Cet exercice porte sur les réseaux, le routage, les graphes et la programmation

Un aéroport dispose d’un réseau informatique décomposé en différents sous-réseaux:

Navigation (N): utilisé principalement par la tour de contrôle;

Guichets (G): utilisé aux guichets dans le hall;

Achats (A): utilisé sur les bornes d’achat placées dans le hall;

Sécurité (S): utilisé aux contrôles de sécurité;

Portes (P): utilisé au niveau des portes d’accès aux avions;

Bagages (B): utilisé par les services qui gèrent le transit des bagages;

Commerces (C): utilisé par tous les commerces.

Le réseau possède l’architecture suivante, où R1, R2, R3, R4, R5, R6 et R7 sont des routeurs:

Partie B: Programmation d'un protocole de routage

Dans la suite de l'exercice, pour simplifier, on ne considère que les routeurs. Les tables de routage simplifiées sont données dans le tableau suivant, précisant pour chaque routeur en tête de colonne, la passerelle (c'est-à-dire le routeur à contacter) correspondant au routeur destination en début de ligne.

Source

R1

R2

R3

R4

R5

R6

R7

Destination

R1 · · R1 · R1 · R6 · R2 · R4 · R4

R2 · R2 · · R2 · R3 · R2 · R5 · R6

R3 · R3 · R3 · · R3 · R6 · R3 · R4

R4 · R3 · R3 · R4 · · R6 · R4 · R4

R5 · R2 · R5 · R2 · R6 · · R5 · R6

R6 · R2 · R5 · R6 · R6 · R6 · · R6

R7 · R3 · R3 · R6 · R7 · R6 · R7

Ainsi, selon ce tableau, si le routeur R3 reçoit des données à transmettre au routeur R5, il enverra ses données au routeur R2.

3.

Donner la liste des routeurs par lesquels transite un message envoyé depuis une machine du sous-réseau Navigation à destination d'une machine du sous-réseau Commerces.

4.

Décrire le problème rencontré lorsque qu'une machine du sous-réseau Commerces envoie des données à destination d'une machine du sous-réseau Navigation.

Partie C: Utilisation du protocole OSPF

Le réseau utilise trois types de connexion:

Ethernet (E): débit de 10 megabits par seconde;

Fast Ethernet (FE): débit de 100 megabits par seconde;

Fibre (F): débit de 500 megabits par seconde.

Les types de connexion sont reportés sur la figure du réseau suivante:

La qualité des liaisons entre les routeurs étant de natures différentes, on décide finalement d'opter pour un routage utilisant le protocole OSPF (Open Shortest Path First). On rappelle que le protocole OSPF configure les routeurs en privilégiant les routes dont le coût total est minimal, où le coût des connexions est donné par la formule suivante:

$$\text{coût} = \frac{10^9}{\text{débit}}, \text{ où le débit est exprimé en bits par seconde. }$$

10.

Calculer le coût correspondant à chaque type de liaison.

Coût liaison Ethernet (E):

Coût liaison Fast Ethernet (FE):

Coût liaison Fibre (F):

11.

Donner la liste des routeurs par lesquels transite un message envoyé depuis le routeur R1 à destination du routeur R7 en respectant le protocole OSPF.

12.

Recopier et compléter la table de routage du routeur R2 toujours en respectant le protocole OSPF.

Destination

Suivant

R1

R2

-

R3

R4

R5

R6

R7