Les 4 étapes de l’algorithme :
1. Déterminer le switch racine (SR ou Switch Root)
2. Déterminer les ports root (RP) sur les autres switchs
3. Déterminer les ports désignés (Disignated Ports ou
DP) sur chacun des segments
4. Bloquer les autres ports des différents segments
2SIO-SISR By Arezki Abar
*
* Élection d’un switch racine (switch Root) :
Chaque suite annonce son identité (Bridge Identifier
ou BID = sa priorité-Adr_MAC) à ses voisins en
envoyant un message BPDU (Bridge Protocol Data Unit)
prétendant qu’il est le switch Root ;
Chaque switch recevant le BPDU contenant un BID
inférieur au sien annoncera aux autres switchs le
nouveau BID Root dans ses prochains messages BPDU;
A la fin il y aura élection du switch racine : c’est
celui dont l’identité (BID) est le plus petit.
2
* Les BPDU sont envoyés sur l'adresse MAC de
multidiffusion (multicast) suivante :
[Link](Hex)
00000001:10000000:11000010:00000000:00000000:00000000(2)
* Cette adr. est celle du Bridge Group Address
* Elle est réservée est définie par l’IEEE Std 802.1D
* Elle permet d’atteindre tous les switchs du groupe.
3
Exemple 1 :
4
Le switch R2 informe R3 sur R1
5
* Les autres switchs (autre que le Switch Root) possèdent
tous un seul port Root Port;
* Le Root Port est celui qui a le plus petit coût total vers la
racine;
* En cas d’égalité dans les coûts :
On choisit le switch adjacent de B qui a le plus petit BID
* Tous les Root Ports sont en mode Forwarding (FWD) : ils
émettent et reçoivent des trames;
* Ils ont tous les meilleurs chemins vers la racine
6
Pour ce switch, le coût est de 38
7
*
8
9
10
Même BID
du switch
adjacent
On prendra le
plus petit port
identifié du
switch ayant
envoyé le
BPDU
11
Régles des ports désignés (Designated Ports) :
* Dans chaque segment, il n’y a qu’un seul
Designated Port;
* Le Designated Port est celui qui offre le
moindre coût vers le Switch Root;
* Tous les ports du Switch Root sont des
Designated Ports;
* Tous les Designated Ports sont en mode
Forwarding.
12
13
14
15
16
17
Solution
18
On souhaite mettre en place l’architecture réseau suivante :
On vous demande d’appliquer l’algorithme du spanning-tree pour
déterminer l’arbre de recouvrement minimal.
19
1. Déterminer le switch root;
2. Déterminer les ports root sur les autres switchs;
3. Déterminer les ports désignés (Designated Ports)
sur chacun des segments;
4. Bloquer les autres ports des différents segments.
20
