Exercice 2 - Protocoles de routage · Bac Numérique et Sciences Informatiques Liban 2023 (jour 1)

Exercice 2 (5 points)

Cet exercice porte sur les bases de données, la représentation des données et les réseaux.

Cet exercice utilise certains des mots-clés du langage SQL suivants: DELETE, FROM, INSERT, INTO, JOIN, ON, SELECT, SET, UPDATE, VALUES, WHERE.

Les vacances d'été se rapprochent et le propriétaire d'une pension pour animaux gère les places dont il dispose à l'aide d'une base de données dont voici le schéma relationnel:

client(num_client, nom_client, prenom_client, mail_client, tel_client)

animal(num_animal, nom_animal, categorie_animal, taille_animal, num_client)

cage(num_cage, taille_cage, secteur_cage)

reservation(num_reservation, date_debut_reservation, date_fin_reservation, num_client, num_animal, num_cage) Ci-dessous, on donne des extraits des tables client, animal, cage et reservation.

Extrait de la table client:

num_client · nom_client · prenom_client · mail_client · tel_client

16 · Dupont · Marc · marc.dupont@mail.com · 0604050401

345 · Morel · Fabien · fabien.morel@mail.com · 0700051020

Extrait de la table animal:

num_animal · nom_animal · categorie_animal · taille_animal · num_client

22 · Yuki · souris · petit · 16

112 · Balou · chat · moyen · 141

320 · Api · chien · grand · 237

423 · Rex · chien · moyen · 259

491 · Rex · chien · petit · 345

Extrait de la table cage:

num_cage · taille_cage · secteur_cage

4 · grand · chien

12 · petit · chien

23 · moyen · chien

31 · moyen · chien

32 · petit · rongeur

33 · grand · chat

4. Protocole OSPF

La sauvegarde de la base de données est stockée sur le réseau local L1, relié au routeur R1 du réseau suivant.

L'ordinateur de bureau du responsable de la pension fait partie du réseau local L2.

Les réseaux locaux L1 et L2 font partie d'un réseau constitué de 5 routeurs (R1, R2, R3, R4, R5), de liaisons de communication dont les bandes passantes sont de 1 Gbit/s pour la Fibre, 100 Mbit/s pour Fast-Ethernet et 10 Mbit/s pour Ethernet.

On s'intéresse ici au protocole de routage OSPF. Le protocole OSPF cherche à minimiser la somme des coûts des liaisons entre les routeurs empruntés par un paquet de données. Le coût $C$ d'une liaison est donné par:

$$C = \frac{10^8}{d}$$

où $d$ est la bande passante en bit/s de la liaison.

a.

Pour passer de L1 à L2, le chemin R1 - R2 - R5 utilisant la fibre a le coût le plus faible. Calculer ce coût.

b.

La liaison entre R2 et R5 a été coupée en raison de travaux. Déterminer la route permettant de relier le réseau L1 au réseau L2 selon le protocole OSPF. Justifier.