STP = Spanning Tree Protocol
Spanning tree = arbre de recouvrement
On le rencontre sur les ponts et les switchs.
Rappel : le problème du switch = un seul domaine de broadcast.
Ex : pour des problèmes de résilience, on souhaite que l’ensemble des utilisateurs du lan1 puisse accéder au serveur du lan3. On met donc 2 ponts et un troisième de backup.
Problème : si A génère un broadcast, les ponts répétant les broadcast, celui-ci boucle indéfiniment dans le réseau. C’est ce que l’on appelle un ‘Broadcast Storm’.
Remède : le spanning tree.
Le fonctionnement du spanning tree
Au départ, tous les ports sont bloquants. Ils bloquent toutes les trames.
Sauf les trames d’adresse MAC 01 00 C2 00 00 00. C’est l’@ MAC multicast d’administration des ponts.
è Grâce à cela, les ponts se connaissent les uns les autres.
[ Rappel : L’@ mac est sur 6 octets dont les 3 premiers représentent l’ID du constructeur. L’IEEE attribue une ID à chaque constructeur et les 3 octets restant sont définit par le constructeur.
ex : 08 00 38 xx xx xx à ID Bull
08 00 5A xx xx xx à ID IBM
]
Ex de multicast par un pont :
Cette trame boucle, mais lorsqu’elle revient port qui l’a générée, celui-ci la bloque.
Au bout d’un moment, tous les ponts ont donc la connaissance de tous les autres ponts avec leurs priorités.
Et il y a élection du Root Bridge. C’est celui qui a la priorité la plus basse.
ATTENTION:
Priorité = @MAC + n° de priorité
è Si l’administrateur du réseau ne saisit pas de priorité, celles-ci se définissent d’elles-mêmes dans l’ordre des @MAC, la plus petite @mac désignant le pont qui fera office de root bridge.
Le root bridge est celui qui va orchestrer le spanning tree.
Remarque : en + de la priorité, l’administrateur d’un réseau a la possibilité d’intervenir sur le coût de chaque port d’un pont.
1) Le root bridge est élu selon les priorités.
2) Systématiquement, le pont élu root bridge voit le coût de ses ports tomber à zéro.
3) Pour les autres ponts, le coût de leurs ports les liens au root bridge tombent à zéro aussi.
Le root bridge dessert les LAN 1 et 3 è qui va desservir LAN2 ?
Pour le savoir, on part de LAN2 et on remonte vers le root bridge. On retiendra la route qui a le coût le plus faible. Dans notre exemple, il y a 2 possibilités en passant par LAN3 et une possibilité par LAN1, hors la solution la moins chère est de passer par LAN1. Donc, les 2 autres ponts serviront de backup.