Travaux dirigés

SpanningTree

Plusieurs services en 100baseT sont interconnectés soit par des hubs cascadés soit par des
ponts. Les différentes liaisons forment un graphe cyclique.

1- Identifier les différents domaines de collisions et leur donner un nom (ex : segment 1
abréviation S1)
2- Dessiner le graphe correspondant à ce schéma
3- Nommer les ponts et les ports. Quels ponts doit-on invalider pour transformer le
graphe cyclique en arbre ?
4- Déterminer le pont racine sachant que le BID = ID du pont (exemple Pont 4 son
BID=4)
5- Déterminer pour chaque pont le coût des chemins vers le pont racine, les rôles des
ports de chaque pont. Nous supposons que le coût de liaison est de 19.
6- Dessiner le graphe correspondant au nouveau schéma.