C13.3 : Activité débranchée
Présentation
Principe de l'activité débranchée
La classe va simuler le fonctionnement d'un réseau.
Chaque élève (ou groupe d'élèves) est un routeur du réseau.
Chaque routeur ne peut communiquer qu'avec ses voisins directs dans le réseau.
Informations sur le réseau simulé
Liste des voisins directs de chaque routeur dans le réseau simulé :
Première partie : transfert d'informations dans le réseau
But du travail
Le but de cette partie est de comprendre comment les tables de routage sont utilisées par les routeurs pour transférer les informations.
Une information doit aller d'un routeur "source" à un routeur "destination"
Structure d'une table de routage
| Destination | Routeur à qui transmettre l'information | Métrique (distance pour arriver à destination) |
|---|---|---|
Remarque : Dans cette partie la métrique ne sera pas utilisée.
Principe de l'utilisation de la table de routage
Lorsqu'un routeur reçoit un message à transmettre, il regarde dans sa table de routage à quel voisin il doit le transmettre, puis le lui transmet.
Deuxième partie : construction des tables de routage
But de travail
Le but de cette partie de l'activité est de comprendre comment les tables de routage se construisent.
Principe de la construction d'une table de routage par un routeur
Au démarrage, chaque routeur connait uniquement ses voisins directe, il peut donc compléte une ligne de sa table de routage pour chacun de ses voisins.
A intervalle de temps réguliers (chaque "tour") :
- - Chaque routeur récupère les tables de routage des ses voisins directs. Concrètement, chaque groupe prend une photo de la table de routage de chacun de ses voisins directs.
- - Chaque routeur met à jour sa table de routage à partir des informations contenues dans les tables de routage de ses voisins. Il suit les règles ci-dessous :
- - il augmente de 1 les métriques des destinations des tables de ses voisins,
- - si la destination n'est pas dans sa table, il l'ajoute,
- - si la destination est déjà dans sa table, mais avec une metrique plus longue, il met à jour les informations avec la nouvelle route plus courte,
- - si la destination est déjà dans sa table, mais avec une métrique plus courte, il ignore l'information.
Troisième partie : Mise à jour des tables
But du travail
Lorsqu'une modification intervient dans le réseau (rupture ou ajout d'une liaison, suppression ou ajout d'une machine), les tables de routage doivent être mises à jour en conséquence.
Principe de la mise à jour
Ici, les règles précédentes s'appliquent encore.