Examen 2015 question 18

Re: Examen 2015 question 18

by Jean-Cédric Chappelier -
Number of replies: 0

il s'agit de routage : donc avant tout combien de route de G à A ?
-> 4 possibles (même longueur : 3) avec 3 départs possibles (il y a 2 routes par C)

G peut donc envoyer au maximum (en utilisant toutes ses routes possibles) : 5 via C, 3 via F mais ceux-ci seront réduits à 2 à cause du lien F-B, et 1 via H
Ensuite est-ce que tous ces 5+2+1 Mb/s peuvent continuer à être acheminés (sans goulot d'étranglement) vers A : oui

On a donc au final un débit max de 8 Mb/s.