Exercice 1 - Protocoles de routage · Bac Numérique et Sciences Informatiques Polynésie 2025 (jour 1)

Exercice 1 (6 points)

Cet exercice porte sur les protocoles réseaux, l'algorithmique et la POO.

Partie A

Un cœur de réseau est constitué d'un maillage dans lequel les routeurs $R_1$ à $R_6$ sont reliés par des liaisons physiques dont le débit en Mbps (Méga-bits par seconde) est indiqué sur la figure suivante.

Derrière chaque routeur $R_1$ à $R_5$, un switch distribue un réseau local $LAN_1$ à $LAN_5$.

Les protocoles utilisés sont le protocole RIP et le protocole OSPF, qui minimisent respectivement le nombre de routeurs traversés et la somme des coûts des liaisons physiques empruntées.

1.

Recopier et compléter la table de routage de $R_1$ sachant que le protocole de routage RIP est utilisé.

La destination est le routeur à atteindre, le prochain saut est le premier routeur traversé et la distance est le nombre de routeurs traversés.

Table de routage $R_1$ (RIP)

destination

prochain saut

distance

$R_2$

$R_2$

0

$R_3$

$R_2$

1

$R_4$

$R_5$

$R_6$

2.

Un utilisateur du réseau local $LAN_1$ interroge, via son navigateur web, un serveur d'Internet. Détailler, suivant le protocole RIP, la route suivie dans le maillage par la requête à destination de ce serveur.

Le coût d'une liaison est donné par la relation $\text{coût} = \frac{10^2}{d}$, où $d$ est le débit de la liaison en Mbps.

Exemple: le coût de la liaison entre $R_1$ et $R_2$ est $\frac{10^2}{10} = 10$.

Le tableau suivant donne le coût de chacune des liaisons physiques entre $R_1$ et les autres routeurs du graphe qui lui sont connectés.

Coût des liaisons depuis $R_1$

routeur

$R_2$

$R_4$

$R_5$

coût

10

100

100

3.

Recopier et compléter la table de routage de $R_1$ sachant que le protocole de routage OSPF est utilisé.

La distance est la somme totale des coûts des liaisons physiques empruntées pour atteindre la destination.

Table de routage $R_1$ (OSPF)

destination

prochain saut

distance

$R_2$

$R_2$

10

$R_3$

$R_4$

$R_5$

$R_6$

Un utilisateur du réseau local $LAN_1$ interroge, via son navigateur web, un serveur d'Internet.

4.

Donner, selon le protocole OSPF, la route suivie dans le maillage par la requête à destination de ce serveur.

Le protocole de routage OSPF est toujours utilisé et le routeur $R_2$ tombe en panne.

5.

Donner la nouvelle route suivie dans le maillage par une requête partant du réseau $LAN_1$ à destination d'Internet et en donner la nouvelle valeur de la distance.