Exercice 3 - Partie B · Bac Numérique et Sciences Informatiques Amérique du Sud 2025 (jour 1)

Exercice 3 (8 points)

Cet exercice porte principalement sur les systèmes d’exploitation, les réseaux et la programmation de base en Python.

Une association de jardinage anime un réseau d’échange de plantes.

Partie A

Les échanges de plantes sont traités à travers un système de gestion de fichiers dans un espace de stockage partagé.

Le répertoire association est positionné à la racine du système de fichiers.

Un répertoire annonces contient des fichiers au format HTML décrivant l’échange souhaité. Le fichier contient notamment le nom de la personne qui soumet l’annonce et décrit la plante proposée ainsi que le type de plante souhaitée en échange. Chaque adhérent dispose d’un répertoire à son nom à l’intérieur du répertoire adherents.

La figure ci-dessous donne un extrait de l’arborescence:

L’utilisateur manipule le système de fichiers à travers un terminal (en ligne de commande). Il travaille sur un système de type Unix.

Partie B

Les membres de l'association s'organisent en réseau afin de s'échanger les plantes de la main à la main.

Certains membres de l'association se rencontrent très régulièrement. Dans ce cas, on dira qu'ils sont amis. Quand un membre de l'association doit faire parvenir une plante, il la confie à un ami qui lui-même la confiera à quelqu'un d'autre, à l'image des routeurs au cœur d'Internet qui se transmettent les messages à router.

Pour acheminer au mieux les plantes, l'association s'inspire du protocole RIP. Ce protocole de routage s'adapte aux modifications du réseau.

On rappelle que le protocole RIP vise à minimiser le nombre de sauts sur les chemins de routage construits. Dans le contexte de l'exercice, il s'agira de minimiser le nombre d'échanges entre adhérents pour faire parvenir la plante à son destinataire.

Les membres sont donc amenés à servir d'intermédiaire. Dans ce cadre, chaque membre construit l'équivalent d'une table de routage.

La table de routage d'Abi est la suivante:

Table de routage d'Abi

Destinataire

Intermédiaire

Distance

Bachir

Bachir

1

Chen

Bachir

2

Dana

Dana

1

Edie

Dana

2

D'après cette table, Abi est amie avec Bachir. Si Abi doit faire parvenir une plante à Chen, elle doit la confier à Bachir car il est un ami de Chen. La distance correspond au nombre de rencontres nécessaires pour faire parvenir la plante.

Exemple: Dans le tableau, on lit que la distance entre Abi et Chen vaut 2 car si Abi veut faire parvenir un rosier à Chen, il faut que Abi confie le rosier à Bachir puis que Bachir le donne à Chen. Edie n'est pas un ami d'Abi, son nom ne peut pas apparaître dans la colonne « Intermédiaire ».

7.

Reproduire le graphe ci-dessous puis ajouter une arête pour que le graphe devienne cohérent avec la table de routage d'Abi.

Frida rejoint l'association. Elle est amie avec Abi. À son arrivée dans l'association, Frida ne connaît personne d'autre. Pour construire sa table de routage, Frida exploite les informations de la table de routage d'Abi.

8.

Reproduire et compléter la table de routage de Frida.

Table de routage de Frida

Destinataire

Intermédiaire

Distance

Abi

Abi

1

Bachir

Chen

Dana

Edie

Abi met également sa table de routage à jour pour y inclure Frida, puis elle va communiquer sa table de routage à tous ses autres amis (Bachir et Dana). Par la suite, Bachir et Dana, à leur tour, vont communiquer leur table de routage à leurs amis, et ainsi de suite.

9.

Décrire les modifications que doivent faire Abi, Bachir, Chen, Dana et Edie dans leur table de routage respective suite à l'arrivée de Frida.

Après quelques semaines les relations ont évolué, certains liens se sont rompus et un nouvel adhérent est arrivé. Abi et Frida échangent les informations de leur table de routage respective afin de les actualiser.

Table de routage d'Abi

Destinataire

Intermédiaire

Distance

Bachir · Bachir · 1

Chen · Bachir · 3

Dana · Dana · 1

Edie · Dana · 2

Frida · Frida · 1

Guy · Dana · 3

Hakim · Hakim · 1

Table de routage de Frida

Destinataire

Intermédiaire

Distance

Abi · Abi · 1

Bachir · Abi · 2

Chen · Chen · 1

Dana · Abi · 2

Edie · Guy · 2

Guy · Guy · 1

10.

Décrire les modifications que chacune d'elles doit apporter à sa table de routage afin de maintenir les routes les plus courtes pour chaque destinataire.