Exercice
Sur la figure ci-contre, les machines A à F sont reliées entre elles par des routeurs.
Le nombre de routeurs utilisés pour établir chaque connexion est indiqué sur le lien qui définit la possibilité de connexion.
Précisez ce qui se passe si les routeurs entre les machines D et F sont inaccessibles.
Déterminez le nombre minimum de routeurs qui relie la machine A à la machine F.
Déterminez le nombre minimum de routeurs qui relie la machine A à la machine F si les liens A-E, B-E et C-E sont cassés.
Sous la forme d'un tableau, regroupez toutes les possibilités de routage d'un paquet entre la machine A et la machine F, sans passer deux fois par le même chemin.
Déterminez la durée de vie minimale d'un paquet pour qu'il transite de A à F.