Exercice 5 · Bac Numérique et Sciences Informatiques Sujets zéro et spécimens sujet 2021 (sujet 1)

Exercice 5

Cet exercice porte sur les réseaux en général et les protocoles RIP et OSPF en particulier.

On considère un réseau composé de plusieurs routeurs reliés de la façon suivante:

Le protocole RIP

Le protocole RIP permet de construire les tables de routage des différents routeurs, en indiquant pour chaque routeur la distance, en nombre de sauts, qui le sépare d'un autre routeur. Pour le réseau ci-dessus, on dispose des tables de routage suivantes:

Table de routage du routeur A

Destination · Routeur suivant · Distance

B · B · 1

C · C · 1

D · D · 1

E · C · 2

F · C · 2

G · C · 3

Table de routage du routeur C

Destination · Routeur suivant · Distance

A · A · 1

B · A · 2

D · E · 2

E · E · 1

F · F · 1

G · F · 2

Table de routage du routeur E

Destination · Routeur suivant · Distance

A · C · 2

B · D · 2

C · C · 1

D · D · 1

F · G · 2

G · G · 1

Table de routage du routeur B

Destination · Routeur suivant · Distance

A · A · 1

C · A · 2

D · D · 1

E · D · 2

F · A · 3

G · D · 3

Table de routage du routeur D

Destination · Routeur suivant · Distance

A · A · 1

B · B · 1

C · E · 2

E · E · 1

F · A · 3

G · E · 2

Table de routage du routeur F

Destination · Routeur suivant · Distance

A · C · 2

B · C · 3

C · C · 1

D · C · 3

E · G · 2

G · G · 1

Question 1

1.

Le routeur A doit transmettre un message au routeur G, en effectuant un nombre minimal de sauts. Déterminer le trajet parcouru.

2.

Déterminer une table de routage possible pour le routeur G obtenu à l'aide du protocole RIP.

Table de routage du routeur G

Destination · Routeur suivant · Distance

A

B

C

D

E

F

Question 2

Le routeur C tombe en panne. Reconstruire la table de routage du routeur A en suivant le protocole RIP.

Table de routage du routeur A (panne de C)

Destination · Routeur suivant · Distance

B

D

E

F

G

Le protocole OSPF

Contrairement au protocole RIP, l'objectif n'est plus de minimiser le nombre de routeurs traversés par un paquet. La notion de distance utilisée dans le protocole OSPF est uniquement liée aux coûts des liaisons. L'objectif est alors de minimiser la somme des coûts des liaisons traversées.

Le coût d'une liaison est donné par la formule suivante:

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

où $d$ est la bande passante en bits/s entre les deux routeurs.

On a rajouté sur le graphe représentant le réseau précédent les différents débits des liaisons. On rappelle que $1\text{ Gb/s} = 1\,000\text{ Mb/s} = 10^9\text{ bits/s}$.

Question 3

1.

Vérifier que le coût de la liaison entre les routeurs A et B est 0,01.

2.

La liaison entre le routeur B et D a un coût de 5. Quel est le débit de cette liaison ?

Question 4

Le routeur A doit transmettre un message au routeur G, en empruntant le chemin dont la somme des coûts sera la plus petite possible. Déterminer le chemin parcouru. On indiquera le raisonnement utilisé.