background preloader

La table des chemins les plus courts - Questions

15 août 2023

La table des chemins les plus courts - Questions

1. En vous basant sur le réseau-exemple, recherchez les chemins les plus courts entre le nœud C et le nœud I.

2. En vous inspirant du graphe en arbre partant du nœud A et du tableau des plus courts chemins qui lui est associé, procédez de la même façon en partant du nœud B.

3. Si le routeur E tombe en panne ou s'il est saturé, quel est alors le meilleur chemin entre B et I ? Combien de « meilleurs » chemins partant de B seront affectés et devront être recalculés ?

4. Comment cette panne affectera-t-elle les meilleurs chemins possibles depuis le nœud A ?

5. À la lumière des questions 3 et 4, que peut-on en déduire ?