Académique Documents
Professionnel Documents
Culture Documents
Réseaux locaux
Structuration du cours
1
09/12/2020
Chapitre 5
Le protocole STP
Le protocole STP
2
09/12/2020
Chapitre 5
Topologies redondantes de
couche 2
Redondance (1)
3
09/12/2020
Redondance (2)
• Dans une conception hiérarchique, la redondance est assurée au niveau de la couche
distribution et de la couche cœur de réseau
Exemple de
topologie
Problèmes liés à la
redondance (1)
• Boucle de commutation (de couche 2) dues à :
Boucles de couche 2
Existence de plusieurs chemins entre deux périphériques du
réseau
Désactivation du protocole STP
Absence d’un champ « TTL » dans le trames Ethernet
circulation infinie sur les commutateurs
Traitement d’une importante quantité de données au niveau des commutateurs
Modification infinie des tables d’adresses MAC des commutateurs de sorte qu’ils ne sont
plus capables de se décider sur le port à transmettre les trames de monodiffusion
Lorsqu’un hôte est pris dans une boucle réseau, les autres hôtes du réseau ne peuvent plus
y accéder.
4
09/12/2020
Problèmes liés à la
redondance (2)
Problèmes liés à la
redondance (3)
5
09/12/2020
Problèmes de redondance
réels (1)
• La redondance est une composante importante de la topologie d’un réseau hiérarchique à
disponibilité élevée
des boucles peuvent se former en raison des nombreux chemins configurés sur le réseau.
• En situation réelle, les boucles réseau résultent de :
• connexions dupliquées accidentelles dans les locaux techniques.
Problèmes de redondance
réels (2)
• Cas où un commutateur est • Des concentrateurs liés
connecté à deux autres directement à des terminaux,
commutateurs qui sont également et interconnectés entre eux
interconnectés sur le réseau.
6
09/12/2020
Chapitre 5
Présentation du protocole
STP
7
09/12/2020
• Algorithme STA désigne un commutateur unique comme pont racine et il l’utilise comme
point de référence pour le calcul de tous les chemins.
• Trame BPDU (Bridge Protocol Data Unit) contient un identificateur de pont (BID) :
• Composé de une valeur de priorité, l’adresse MAC du commutateur émetteur et un ID
système étendu facultatif.
• Le commutateur ayant le BID le plus faible devient automatiquement le pont racine
pour les calculs de l’algorithme STA.
• Une fois que le pont racine a été déterminé, chaque commutateur utilise l’algorithme STA
pour identifier les ports devant être bloqués :
• STA utilise les coûts de chemin et de port lors de la sélection du chemin qui ne doit pas
être bloqué.
• STA configure par la suite les ports des commutateurs dans des rôles de ports
indépendants.
Types de ports
8
09/12/2020
9
09/12/2020
• Les coûts du port par défaut sont définis par la vitesse de fonctionnement du port.
10
09/12/2020
11
09/12/2020
Exemple de
message BPDU
S2 transmets des BPDU sur tous ses ports, indiquant qu’il est pont racine
Etape 1 S3 compare son ID à l’ID racine (de S2) qui est plus faible met à jour l’ID
racine, ainsi que le coût du chemin, et considère S2 comme pont racine
S1 compare son ID à l’ID racine (de S2) qui est plus élevée abandonne
la BPDU et continue à se considérer comme pont racine
12
09/12/2020
S1 compare son ID à l’ID racine reçu (de S2) qui est plus élevée
abandonne la BPDU et continue à se considérer comme pont racine
S2 compare l’ID racine enregistré à l’ID racine reçu (de S1) qui est plus faible
met à jour l’ID racine, ainsi que le coût du chemin, et considère S1 comme
pont racine
13
09/12/2020
ID du pont (1)
• ID du pont ou BID champ composé de 8 octets, contient trois champs distincts : la priorité
du pont, l’ID système étendu et l’adresse MAC. Chaque champ est utilisé lors du processus de
sélection du pont racine.
ID système étendu peut être omis dans les trames BPDU dans certaines configurations, utilisé
dans le cas d’existence de VLANs, et contient l’ID du VLAN auquel la trame BPDU est associée.
Lorsque l’ID système étendu est employé, il modifie le nombre de bits disponibles pour la valeur
de priorité de pont, et l’incrément, ce qui fait passer la valeur de priorité de 1 à 4 096.
F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 27
ID du pont (2)
@ MAC utilisé quand les deux commutateurs sont configurés avec la même priorité et
possèdent le même ID système étendu. Au départ, tous les commutateurs sont configurés avec
la même valeur de priorité par défaut. L’adresse MAC est alors le critère qui détermine le choix du
commutateur devant faire office de pont racine.
Il est recommandé de configurer le commutateur pont racine souhaité en lui attribuant une
priorité plus faible pour garantir son choix comme pont racine.
14
09/12/2020
ID du pont (3)
• 1ère méthode : commande « spanning-tree vlan {id de vlan} root primary »
attribuer au commutateur la valeur de priorité prédéfinie 24 576 ou la
Configuration valeur, en dessous de la priorité de pont la plus faible détectée, de 4096.
du BID • Si un pont racine alternatif est souhaité, commande « spanning-tree
vlan {id de vlan] root secondary » attribue la valeur prédéfinie
28 672 à la priorité du commutateur.
ID du pont (4)
vérification du
BID
15
09/12/2020
Port racine le port de commutateur offrant le meilleur chemin vers le pont racine, et lui
achemine le trafic .
Port désigné Pour les ponts racine, tous les ports de commutateur sont des ports
désignés.
Pour les ponts non racine, c’est le port de commutateur qui reçoit et transmet les trames vers le
pont racine en fonction des besoins.
Un seul port désigné est autorisé par segment, et si plusieurs commutateurs sont présents sur le
même segment, un processus d’élection détermine les ports désigné
port de commutateur qui est bloqué, qui n’est ni un port racine, ni un port
Port non désigné désigné.
Port désactivé port de commutateur arrêté sur le plan administratif, inopérant dans le
processus d’arbre recouvrant.
16
09/12/2020
• Plus la valeur de priorité du port est faible, plus la priorité du port est élevée.
Exemple
Etape 1 :
S1 présente l’identificateur de priorité de pont le plus faible S1 est pont racine
S1 configure ses deux ports agrégés comme ports désignés
Etape 2 :
S2 configure le port Fa0/1 comme port racine
S3 configure le port Fa0/1 comme port racine
17
09/12/2020
Etape 3 :
S2 et S3 partagent un segment LAN. Ils doivent déterminer le commutateur ayant le BID le plus
faible permettant de savoir quel commutateur peut configurer son port comme port désigné
S2 et S3 échangent des trames BPDU. S3 détecte que S2 possède un BID plus faible en fonction de
l’@MAC plus faible de S2
Etape 4:
Etant donné que S2 possède l’identificateur de pont le plus faible, il configure son port Fa0/2 comme
port désigné pour réaliser l’arbre recouvrant
S3 configure le port Fa0/2 comme port non désigné en état de blocage, ce qui empêche la boucle
18
09/12/2020
19
09/12/2020
Utilisée pour les ports d’accès (qui sont connectés à une station de travail ou à un serveur
unique) pour leur éviter d’attendre que l’arbre recouvrant soit convergent.
Eviter d’utiliser sur un port d’agrégation risque de boucle dans l’arbre recouvrant
20
09/12/2020
Chapitre 5
Convergence du protocole
STP
Etapes de convergence
21
09/12/2020
Lors de la diffusion des trames BPDU sur le réseau (chaque 2 sec par défaut du minuteur
Hello Time ), le champ d’ID de racine indiquant le pont racine considéré par le commutateur
courant, est mis à jour, selon le candidat optimal ayant le BID le plus faible
Le processus de sélection du pont racine se termine une fois que l’ID de pont le plus faible a
renseigné le champ d’ID de racine de tous les commutateurs dans le domaine de diffusion.
Chaque commutateur est configuré avec un minuteur d’âge maximum (max age) qui indique
pendant combien de temps il conserve la configuration BPDU actuelle au cas où il ne recevrait
plus de mise à jour de ses commutateurs voisins.
22
09/12/2020
Exemple
23
09/12/2020
Si deux ports de commutateur non racine sont connectés sur le même segment LAN, ils entrent
en concurrence :
Les deux commutateurs échangent des trames BPDU pour déterminer le port qui sera
désigné et celui non désigné :
Le port ayant le coût de chemin le plus faible vers le pont racine, est celui qui
gagne
Si les deux ports ont le même cout de chemin, le port désigné est celui appartenant
au commutateur ayant le BID le plus faible. Le commutateur « perdant » configure
son port dans le rôle de port non désigné pour empêcher la formation d’une boucle.
Le processus de détermination des rôles des ports intervient en même temps que les processus
de sélection du pont racine et de désignation du port racine les rôles de port désigné et non
désigné peuvent changer durant le processus de convergence.
24
09/12/2020
Modification de la topologie
STP (1)
• En fonctionnement normal STP, un commutateur continue de recevoir les trames BPDU de
configuration émises par le pont racine sur son port racine, sans lui envoyer de retour.
• Lorsqu’une modification est détectée : un port dans l’état d’acheminement connaît une
défaillance, ou un port passe à l’état d’acheminement et que le commutateur possède déjà un
port désigné :
• le commutateur notifie le pont racine de l’arbre recouvrant envoie d’une trame
BPDU spéciale : (TCN, Topology Change Notification), selon l’intervalle Hello Time,
sur son port racine
• Le commutateur récepteur (
pont désigné) accuse réception
de la TCN en renvoyant
immédiatement une trame
BPDU normale avec le bit
TCA (Topology Change
Acknowledgement). Cet
échange se poursuit jusqu’à ce
que le pont racine réponde.
Modification de la topologie
STP (2)
• Une fois le pont racine informé de la modification, il envoie des BPDU de configuration avec
le bit TC notification de diffusion, pour informer tous les commutateurs de la
modification et réduisent leur paramètre « aging time » pour le délai de passage à l’état
d’acheminement.
• Les commutateurs reçoivent les BPDU de changement de topologie sur les ports en état
d’acheminement et les ports en état de blocage.
25
09/12/2020
Chapitre 5
26
09/12/2020
PVST+ (1)
Exécuter une instance STP pour chaque VLAN du réseau
27
09/12/2020
PVST+ (2)
Pour le protocole PVST+, un identificateur BID unique pour chaque VLAN par commutateur
( tenir compte de l’ID de VLAN (VID).
Il est conseillé d’affecter une valeur de priorité plus faible au commutateur qui doit faire office
de pont racine par VLAN, sinon le choix du pont racine de chaque VLAN repose sur l’adresse
MAC (même pont racine pour tous les VLANs).
Configuration PVST+
28
09/12/2020
Vérification de la configuration
PVST+
Protocole RSTP
• Evolution de la norme 802.1D
• Gère un nouveau type de port : le port alternatif ou en état de mise à l’écart (état
« discarding »).
• Pas d’état de blocage pour un port, uniquement 3 états sont définis pour les ports : mise à
l’écart (discarding), apprentissage ou acheminement.
• Quelques changements mineurs au niveau de l’envoi des trames BPDU et du remplissage de
l’octet du champ d’indicateurs (flag) par rapport au protocole STP (802.1D)
Caractéristique
s
29
09/12/2020
30
09/12/2020
• Le rôle d’un port est indépendant de l’état d’un port définit la fonction finale d’un port
et la manière dont il gère les trames de données.
• Les rôles des ports et les états des ports peuvent changer indépendamment les uns des
autres.
• Principales rôles : racine, désigné, alternatif
(DIScarding) & de secours (DIS)
• Le port alternatif passe à l’état d’acheminement en
cas de panne sur le port désigné pour le segment
propose un autre chemin vers le pont racine.
• Le port de secours est un port supplémentaire
offrant une liaison redondante, initialement à l’état
mise à l’écart, et fait office de port de sauvegarde
F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 61
On peut identifier pour chaque VLAN le commutateur qui sera optimal comme pont racine.
En règle générale, il est judicieux de choisir un pont performant situé au milieu du réseau, en
le raccordant directement aux serveurs et aux routeurs, afin de réduire la distance moyenne
qui sépare les clients des serveurs et des routeurs.
31
09/12/2020
pour chaque VLAN, identifier les ports à placer en état de blocage dans le réseau stable
en traçant un diagramme du réseau qui indique clairement chaque boucle physique
dans le réseau, ainsi que les ports bloqués qui suppriment les boucles élagage des
VLAN dont on n’a pas besoin .
32
09/12/2020
Observations finales
Chapitre 5
de fonctionnement STP
33
09/12/2020
Conditions de
dépannage
34
09/12/2020
Problème de diamètre de
réseau
• Les valeurs par défaut « conservatrices » des minuteurs du protocole STP imposent un
diamètre de réseau maximal de sept sauts.
• Si on dépasse le diamètre :
• Lorsqu’une trame BPDU se propage du pont racine vers les autres ponts, le champ
d’âge est incrémenté chaque fois que la trame BPDU passe par un commutateur.
Au bout d’un certain temps, rejet de la trame BPDU ( si on excède le seuil maximal «
max age ») BPDU abandonnées, et convergence affectée.
35