SPANNING TREE PROTOCOL

INTRODUCTION
❑ Nécessité de la redondance physique.
Frame duplication

Broadcast Storm
INTRODUCTION

Mac Table Instability

 Elimination de la boucle tout en gardant la
redondance physique.

Le protocole de
Création d’un arbre « Spanning Tree »
 Election d’une Procédure de sélection
racine (Root) d’une racine

Création d’un
arbre
Eliminer les
cycles « Casser les boucles??? »
 CRÉATION D’UN ARBRE
Racine (Root)
acine (Root)

Solution 1 Solution 2
STP: ÉLECTION DE LA RACINE
Choix de la racine ??? Critère de Sélection

Bridge ID (64 bits)

Bridge Priority (Prio du Switch) : (16

Adresse Mac : (48 bits)
bits )
STP: ÉLECTION DE LA RACINE
Bridge Priority (Prio du Switch) : (16
bits )
o Plus la priorité est petite plus le switch est
prioritaire.
o Prio par défaut: 32 768.
o Prio entre 0 et 216 -1 = 65 535.
o Les priorités autorisées sont les priorités
multiples de 4096.
o en commençant de 0.
 STP: ÉLECTION DE LA RACINE

32768 00-01-02-03-04-BB

32768 00-01-02-03-04-AA

32768 00-01-02-03-04-CC
STP : BPDU
o Bridge Protocol Data Unit (BPDU) : une trame spéciale utilisée par
le protocole STP pour construire l’arbre.

Root ID RPC Bridge ID Port ID

STP: BPDU

Root ID RPC Bridge ID Port ID

o Root Id : Identifiant de la racine.

o RPC : Root Path Cost (Cout vers la racine).
o Bridge ID : Identifiant du bridge qui émet le BPDU.
o Port Id: Identifiant du port à partir duquel le pont émet le BPDU.
STP: BPDU RPC B: Cout pour aller de B vers
la racine

BPDU émis du Switch B vers les switches A et C

1 ID-B

ID-A, RPC B, ID-B,2

1
ID-A

2
2

ID-C
STP: ROOT PATH COST (RPC)
Pour STP, le cout sur chaque lien dépend essentiellement de la capacité du lien.
Le tableau suivant traduit cette relation;

Le standard par défaut adopté par les switches de Huawei est IEEE802.1t
STP: ROOT PATH COST (RPC)
❑ Exemple 1 : (Id-A, 2000, id-B, 1)

❑Exemple 2 : (id-C, 20000, id-D, 3)

❑Exemple 3 : (Id-E, 0, Id-E, 1)

 ID-C
ID-B

ID-A, 2000, ID-B,2

2
2

ID-A, 2000, ID-C,2

1
1

2
ID-A
STP: RÔLE DU PORT D : Designated (Désigné)

1 ID-B
R
D2
D
1 R : Root (Racine)
ID-A

D
2 A
2
R A : Alternate (Alterné)
1

ID-C
 EXERCICE 1
00-01-02-03-04-BB

R Switch B D

00-01-02-03-04-AA
D R

Root Switch A Switch D 00-01-02-03-04-DD

D A

Switch C D
R

00-01-02-03-04-CC
 EXERCICE 2
00-01-02-03-04-BB

R Switch B D

00-01-02-03-04-AA
D A
Switch A D R Switch D 00-01-02-03-04-DD
Root
D A

Switch C D
R

00-01-02-03-04-CC
 EXERCICE 3
00-01-02-03-04-BB

R Switch B D

00-01-02-03-04-AA D
D R

Root Switch A Switch D 00-01-02-03-04-DD

D A A

Switch C D
R

00-01-02-03-04-CC
EXERCICE 4 00-01-02-03-04-BB

D
Root D

D
00-01-02-03-04-AA A

00-01-02-03-04-CC
EXERCICE 4
Id-A, 0, id-A, id-port 1

Id-A, 0, id-A, id-port 2

PORT-ID

Port ID

Port priority Port number

❑ port Priority:
❑priorité du port
❑Codé sur un octet
❑Les valeurs autorisées sont les valeurs multiples de 16
❑La priorité par défaut est 128
❑Plus la priorité est petite plus le port est prioritaire.
EXERCICE 4 Comparer les port-id:
Favoriser le meilleur port_d

Id-A, 0, id-A, 128.1

D R

D A

Id-A, 0, id-A, 128.2

EXERCICE 4 00-01-02-03-04-BB

A D

D
Root D

D
00-01-02-03-04-AA A

00-01-02-03-04-CC
EXERCICE 4
Id-A, 0, id-A, 128.1

R
D
D A

Id-A, 0, id-A, 128.2

LES TEMPORISATEURS Max Age Timer =
20 s

Hello Timer = MSG Age: 0

2s MAX Age: 20

Hello Msg
(BPDU) each 2s
MSG Age: 1 MSG Age: 1
MAX Age: 20 MAX Age: 20

MSG Age: 2 MSG Age: 2

MAX Age: 20 MAX Age: 20
PANNE DE LA RACINE Switch A

Root
Hello Msg

D D

MAX Age MAX Age

MSG Age: 1 R R MSG Age: 1
BPDU MAX Age: 20
MAX Age: 20
Switch B
Switch C
A D
BPDU

Msg age dépasse Problème avec la Procédure d’élection d’une

Max age racine nouvelle racine
 PANNE D’UN LIEN
Switch A

Root

BPDU

C comprend que B a
perdu la connexion
BPDU avec la racine
BPDU de la racine n’est
plus reçu

Switch B R D
Switch C
A
BPDU
Msgage dépasse Max Procédure d’élection de la Changer le rôle de son port et
racine vers C annonce la racine vers B
age
 Plus de liaison avec la racine
avec le port R

D R

D A
R

Activer le port A et le rendre à

l’état R
 CHANGEMENT DE LA TOPOLOGIE
Trame vers
Mise à jour de la table MAC Host B
toutes les 300s

A
D G0/0/1
MAC Interface
00-01-02-03-04-AA G0/0/3
00-01-02-03-04-BB G0/0/2

RD

Paquet perdu
 Topology Change
configuration
Notification (TCN)
TCN trames sont émis des feuilles vers
la racine pour annoncer le changement
BPDU de configuration: de la topologie et mettre à jour la
Pour construire et maintenir l’arbre STP table MAC
 CHANGEMENT DE LA TOPOLOGIE
Trame vers
Emission de TCN pour faire la Host B
mise à jour aux des différents
switches

D G0/0/1
MAC Interface
MAC Interface
00-01-02-03-04-AA G0/0/3
00-01-02-03-04-AA G0/0/3
00-01-02-03-04-BB G0/0/2
00-01-02-03-04-BB G0/0/2
R 00-01-02-03-04-BB G/0/1
 Etats de port:
LES ÉTATS DE PORTS Disabled
Blocking
Listening
Learning
Forwarding

Rôle de port:
Root (R)
Designated (D)
Alternate(A)