Exercice 1 - Protocoles de routage RIP et OSPF · Bac Numérique et Sciences Informatiques La Réunion 2023 (jour 1)

EXERCICE 1 (4 points)

Cet exercice porte sur les réseaux et les protocoles de routages.

Quelques rappels:

Une adresse IPv4 est composée de 4 octets X1.X2.X3.X4 qui peuvent être écrits en notation binaire ou décimale.

La notation CIDR X1.X2.X3.X4/n signifie que les n premiers bits de poids forts de l'adresse IP représentent la partie « réseau », les bits suivants la partie « hôte » (machine).

3. On considère le réseau représenté ci-dessous:

Le protocole RIP ( Routing Information Protocol) est un protocole de routage qui cherche à minimiser le nombre de routeurs traversés (ce qui correspond à la distance ou au nombre de sauts).

Le réseau est composé de 7 routeurs: R1, R2, R3, R4, R5, R6 et R7 et utilise le protocole RIP. Le routeur R1 doit transmettre des données au routeur R5.

a.

Déterminer le parcours pouvant être emprunté par ces données en vous aidant des tables de routage ci-dessous.

Pour les deux questions suivantes, on suppose que la liaison entre R1 et R6 est coupée.

b.

Donner une nouvelle table de routage possible pour R1.

c.

En déduire le parcours que suivront les données pour aller du routeur R1 au routeur R5.

4. Pour la suite de l'exercice, on considère que la liaison entre R1 et R6 a été rétablie et on applique désormais le protocole de routage OSPF attribuant un coût à chaque liaison afin de trouver le chemin permettant une transmission plus rapide. Le coût d'une liaison est défini par la relation:

$$\text{coût} = \frac{10^8}{d}$$

où $d$ représente le débit en $\text{bit}\cdot\text{s}^{-1}$.

a.

Recopier et compléter le tableau suivant:

Liaison

Débit

Coût

Ethernet

10

Fast-Ethernet

$10^8$

Fibre

$10^9$

0,1

b.

Reproduire la Figure 2, ci-dessous, en faisant apparaître le coût de chacune des liaisons.

Le coût d'un chemin est la somme des coûts des liaisons empruntées.

c.

Donner les 6 chemins possibles ainsi que leur coût lors de l'envoi d'un paquet depuis le routeur R1 vers le routeur R5.

d.

Déduire, en respectant le protocole OSPF, le chemin le moins coûteux lors de l'envoi d'un paquet depuis le routeur R1 vers le routeur R5. Préciser le coût minimal.