Arbre Recouvrant STP:
Pour obtenir l’arbre recouvrant STP on doit
d’abord suivre les étapes suivantes :
1. Désigner le Root Bridge
2. Sélectionner le Root Port de chaque switch à
l'exception du root bridge
3. Désigner les Ports Désignés
4. Désigner les Ports Blockés
5. Supprimer les liens qui comporte un port
Blocké
6. Former l’arbre depuis le Root Bridge et
suivant les liens restants
Root Bridge:
Chaque switch (commutateur) dans le réseau a un
Bridge ID (BID) composé d'une priorité et de l'adresse
MAC du switch.
BID = Priorité - @MAC
Le SWITCH avec le BID le plus bas est élu Root bridge
On compare d’abord les priorités et si les priorités sont
égales on compare les @MAC
SW1 SW2
32769 - 000b.7c0b.e7c0 32768 - 000b.fd13.1380
Dans ce cas, la priorité de SW2 est la plus basse, donc il
sera le root bridge.
SW1 SW2
32769 - 000b.7c0b.e7c0 32769 - 000b.fd13.1380
Les priorités sont égales alors on compare les @MAC
000b.7c0b.e7c0 (SW1) < 000b.fd13.1380 (SW2) alors SW1
sera le root bridge
NOTE:
TOUS LES PORTS DE ROOT BRIDGE SONT Désignés
Root Port:
Chaque switch (à l'exception du root bridge) doit choisir
un root port.
1. Le Root Port est le port avec le coût le plus bas vers le
root bridge. ( le coût de 1G = 4 et 100M = 19)
Root bridge
1G 1G
SW1 SW2 SW4
100M SW3 1G
le coût du chemin SW4-SW2-SW1 est le plus bas alors le
port A sera le port racine
2. Lorsqu'il y a plusieurs chemins avec le même coût (le
plus bas) vers le pont racine (root bridge) on choisit le
port connecté au switch voisin avec le plus petit BID.
Root bridge
1G 1G
SW1 SW2 SW4
1G SW3 1G
Les voisins de SW4 sont SW2 et SW3 (les switches
directements connéctés) Si SW2 a un identifiant de pont
(BID) inférieur à celui de SW3, alors on choisit le port
connecté à SW2, qui est le port A, comme Root Port de
SW4.
3. cas particuliers:
- SW2 est connecté avec SW1 avec deux liens qui ont le
meme cout (chemins avec meme cout le plus bas)
- le switch voisin est SW1, le meme vosin pour les
chemins => meme BID pour les chemins
Alors on compare les identifiants de switch voisin (SW1)
et on choisit comme root port, le port connecté au port
voisin avec le plus petit idetifiant
Fa0/1 1G
Root
SW1 SW2
bridge
1G
Fa0/2
Fa01 < Fa02 (01<02) alors le port connecté a Fa01 qui
est le port A sera Le Root Port
Port Désigné:
Les Porst en face à Root Port sont toujours désignés
Port Blockés:
Si il y a des les liens restants entre les switch qui ne
sont pas Root Bridge, on doit blocké un port et
désigné l’autre. Le port qui sera désigné est celui de
switch avec le plus petit cout vers le root bridge (on
calcule depuis le Root Port de chaque switch) . Si les
cout sont égaux on choisit le port de switch avec le
plus petit BID.
les ports restants doivent etre Blockés.
le nombre des ports blockés doit verfié :
Nb ports blockés = Nombre des cables - Nombre switch +1
Exemples Normale 2017-2018
Root Bridge:
- Tous les switches on la meme priorité alors
on compare les @MAC
- la plus petite @MAC est celle de S2
=> SW2 ROOT BRIDGE
=> Tous les ports de SW2 sont désigné
Root Port:
- S1: le port conecté avec celui de S5
- S3: le port conecté avec celui de S1
- S4 : le port conecté avec celui de S2
-S5 : le port conecté avec celui de S4
Ports Désignés:
- Tous les ports qui sont en face au Root Port doivent
etres désignés
Ports Blocké:
- Lien restant entre S1 et S4, on block le port de S1 et
le port de S4 sera désigné ( le cout de S1 vers root
bridge est 12 et celui de S4 est 4 , 4 < 12)
- Lien restant entre S3 et S5, on block le port de S3
et on désigne le port de S5 ( le cout de S3 vers root
bridge est 16 et celui de S5 est 8 , 8 < 16)
- Tous les poets restants doivent etres blockés, ils
vérifient bien la relation:
Nb Ports Blockés = Nb cables - Nb switche + 1
5=9-5+1
Port Désigné
Root Port
Port Blocké
Arbre:
SW2
SW4
SW5
SW1
SW3
Cout Max = 16
