Exercice 3 - Parties B et C : Protocoles de routa… · Bac Numérique et Sciences Informatiques Métropole 2025 (sujet 1)

Cet exercice porte sur l'architecture matérielle (réseau), les arbres binaires de recherche et la programmation Python.

L'entreprise CaféNet possède plusieurs cafés répartis dans différentes villes. Le réseau de la chaîne de cafés est représenté en Figure 1.

Sur le schéma sont représentés 4 routeurs, le réseau du siège social, le réseau du café 1, le réseau du café 2. Dans les réseaux du café 1 et du café 2, des bornes de commandes sont connectées à des switchs (ce sont des boitiers de connexion qui n'ont pas eux-mêmes d'adresse IP). Les 4 routeurs représentés sont composés d'au moins 3 interfaces réseau capable de relier des réseaux ensemble. Chaque interface possède donc une adresse IPV4 sur le réseau auquel elle est reliée.

Les masques des sous-réseaux sont tous 255.255.255.0. Avec ce masque, les trois premiers octets des adresses IP codent l'adresse réseau. Le dernier octet, c'est-à-dire les 8 derniers bits, code l'adresse des machines à l'intérieur de chaque sous-réseau.

Partie B: Protocole RIP

RIP ( Routing Information Protocol) est un protocole de routage utilisé dans les réseaux IP. Il est conçu pour réduire le nombre de sauts entre deux réseaux. Un « saut » correspond au transfert des données d'un routeur à un autre. Le protocole RIP utilise le nombre de sauts comme critère principal pour évaluer le coût d'un chemin. Autrement dit, il considère que le chemin le plus optimal est celui qui traverse le moins de routeurs.

La table de routage du routeur 2 de la Figure 1 est représentée ci-dessous:

Routeur 2

Réseau destination

Interface de sortie

Prochain routeur

Nombre de sauts

192.168.20.0

192.168.20.1

aucun

0

172.16.3.0

172.16.3.1

aucun

0

172.16.4.0

172.16.4.1

aucun

0

192.168.10.0

172.16.3.1

172.16.3.2

2

172.16.0.0

172.16.4.1

172.16.4.2

1

172.16.2.0

172.16.4.1

172.16.4.2

1

192.168.30.0

172.16.1.0

5.

Recopier et compléter les deux dernières lignes de la table de routage du routeur 2 ci-dessus.

6.

La table de routage du routeur 2 contient un réseau de destination pour lequel deux routes différentes sont possibles. La ligne correspondante dans la table de routage aurait donc pu être remplie différemment tout en respectant le protocole RIP.

Identifier, dans la table de routage du routeur 2, le réseau de destination que l'on peut atteindre d'une autre façon et indiquer comment cette ligne de la table de routage pourrait être modifiée.

7.

Une adresse IP qui n'est pas référencée dans la table de routage doit être routée par défaut vers Internet.

Recopier et compléter la ligne à ajouter à la table de routage du routeur 2:

Réseau destination

Interface de sortie

Prochain routeur

autre

Partie C: Protocole OSPF

OSPF est également un protocole d'échanges de données entre les routeurs qui prend en compte le coût des routes. Le coût est lié au débit des liaisons entre les routeurs par la formule suivante:

$$\text{cout} = \frac{10^9}{\text{debit}} \quad \text{avec le débit en } \text{bit}\cdot\text{s}^{-1}$$

8.

Recopier et compléter la dernière colonne du tableau ci-dessous:

Tableau des coûts

Type de connexion

Débit en $\text{bit}\cdot\text{s}^{-1}$

Coût

Ethernet

$10\text{ Mbit}\cdot\text{s}^{-1} = 10^7\text{ bit}\cdot\text{s}^{-1}$

100

Fast Ethernet

$100\text{ Mbit}\cdot\text{s}^{-1} = 10^8\text{ bit}\cdot\text{s}^{-1}$

Fibre optique

$1\text{ Gbit}\cdot\text{s}^{-1} = 10^9\text{ bit}\cdot\text{s}^{-1}$

Le schéma ci-dessous met en évidence les types de connexion qui relient les routeurs:

9.

Déterminer la route dont le coût est minimal pour aller du routeur 1 jusqu'au routeur 4 et calculer son coût au sens du protocole OSPF.