Exercice 5 - Protocoles de routage · Bac Numérique et Sciences Informatiques Centres étrangers (Afrique) 2022 (jour 1)

EXERCICE 5 (4 points)

Cet exercice porte sur l'architecture matérielle des ordinateurs, les réseaux et sur les Protocoles de routage

Un nano ordinateur est un ordinateur possédant une taille inférieure à un micro-ordinateur. Les nano ordinateurs (sans l'alimentation, le clavier, la souris et l'écran) tiennent dans la paume de la main. Le Soc (System on a cheap), littéralement un système sur une puce, est un système complet embarqué sur une seule puce (circuit intégré) pouvant comporter de la mémoire, un ou plusieurs microprocesseurs, des périphériques d'interface, ou tout autre composant. On souhaite comparer les performances de deux nano-ordinateurs contenant chacun un SOC différent dont les caractéristiques sont détaillées ci-dessous:

3. Cinq routeurs R1, R2, R3, R4, R5 sont connectés dans un réseau avec les caractéristiques suivantes:

Routeur1 (R1)

Destination · Direction · Saut · Débit (Mbits/s)

R2 · R2 · 1 · 10

R3 · R3 · 1 · 100

R4 · R2 · 2

R5 · R5 · 1 · 10

Routeur2 (R2)

Destination · Direction · Saut · Débit (Mbits/s)

R1 · R1 · 1 · 10

R3 · R3 · 1 · 100

R4 · R4 · 1 · 10

R5 · R1 · 2

Routeur3 (R3)

Destination · Direction · Saut · Débit (Mbits/s)

R1 · R1 · 1 · 100

R2 · R2 · 1 · 100

R4 · R2 · 2

R5 · R1 · 2

Routeur4 (R4)

Destination · Direction · Saut · Débit (Mbits/s)

R1 · R2 · 2

R2 · R2 · 1 · 10

R3 · R2 · 2

R5 · R2 · 3

Routeur5 (R5)

Destination · Direction · Saut · Débit (Mbits/s)

R1 · R1 · 1 · 10

R2 · R1 · 2

R3 · R1 · 2

R4 · R1 · 3

Dans cette question, on utilise le protocole de routage RIP, qui cherche à minimiser le nombre de sauts.

a.

Recopier et compléter le schéma ci-dessous qui représente le réseau: indiquer le nom des routeurs dans les cercles et tracer les connexions entre eux.

b.

Quelle route faut-il prendre pour aller de R4 à R5 ?

4. Les cinq routeurs précédents sont connectés dans la même configuration que précédemment. Toutefois le protocole de routage appliqué est désormais le protocole OSPF qui prend en compte le débit (Mbits/s) pour minimiser le coût total de la transmission. Le coût pour passer d'un routeur à un autre est donné par la formule: $$C = \frac{100}{\text{débit}}$$

Quelle route faut-il prendre pour aller de R4 à R5 en respectant le protocole OSPF ?