Vous êtes sur la page 1sur 35

09/12/2020

École Nationale d’Ingénieurs de


Carthage

Réseaux locaux

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 1

Structuration du cours

1. Généralités sur les réseaux locaux

2. Réseaux Ethernet et CSMA/CA

3. Concepts de base et configuration des commutateurs

4. Les réseaux locaux virtuels et routage entre VLANs

5. Le protocole STP (Spanning Tree Protocol)

6. Agrégation de liaison & technologie Etherchannel

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 2

1
09/12/2020

École Nationale d’Ingénieurs de


Carthage

Chapitre 5

Le protocole STP

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 3

Le protocole STP

• Topologies redondantes de couche 2

• Présentation du protocole STP

• Convergence du protocole STP

• PVST+, RSTP et rapid PVST

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 4

2
09/12/2020

Chapitre 5

Topologies redondantes de

couche 2

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 5

Redondance (1)

• Redondance de couche 2  mise en place de chemins alternatifs via l’ajout d’équipements


et de câbles.
 améliore la disponibilité du réseau
 Utilisé surtout dans les réseaux hiérarchiques

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 6

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

Echec du chemin de la couche


d’accès à la couche de distribution

Echec du chemin de la couche de


distribution à la couche cœur du
réseau

Echec du commutateur de la couche


de distribution

Echec du commutateur de la couche


cœur de réseau

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 7

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

 Charge UC importante sur tous les commutateurs pris dans la boucle.

 Echec du chemin de la couche d’accès à la couche de distribution

 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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 8

4
09/12/2020

Problèmes liés à la
redondance (2)

Exemple 1 Trame de diffusion en boucle

• PC1 transmet une trame de diffusion


sur le réseau
• Les commutateurs S1, S2, et S3
transfèrent la trame sur tous leurs
ports sauf celui depuis lequel ils l’ont
reçu
• Chacun des périphériques S1, S3 et
PC4 recevront la trame deux fois
• Les tables MAC des commutateurs
S1 et S3 sont mises à jour en
consignant la nouvelle entrée pour
PC1

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 9

Problèmes liés à la
redondance (3)

Exemple 2 Tempête de diffusion

• Chacun des postes PC1, PC3 et PC4


envoient des trames de diffusion sur le
réseau, ce qui les fait circuler en boucle 
génération de tempête de diffusion
• Toute la bande passante disponible est
consommée
• Panne sur le réseau

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 10

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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 11

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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 12

6
09/12/2020

Chapitre 5

Présentation du protocole

STP

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 13

Algorithme Spanning Tree (1)


• Protocole STP (Spanning Tree Protocol)  protocole qui permet de :
• assurer la redondance en préservant les connexions physiques
• garantir l’unicité du chemin logique entre toutes les destinations en bloquant des chemins
redondants susceptibles d’entraîner la formation d’une boucle.
• Un port est bloqué lorsqu’aucune donnée ne peut être envoyée ou reçue sur ce port, à l’exception
des trames BPDU-STP
• En cas de panne d’un commutateur ou d’un câble réseau, l’algorithme Spanning Tree (STA)
recalcule les chemins et débloque les ports nécessaires pour réactiver le chemin redondant.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 14

7
09/12/2020

Algorithme Spanning Tree (2)

• 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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 15

Types de ports

tous les ports non racine qui sont autorisés


à acheminer le trafic sur le réseau
ports de commutateur les plus proches du
pont racine.

tous les ports configurés dans un état de


blocage pour empêcher la formation de
boucles.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 16

8
09/12/2020

Pont racine (1)


Pont racine  tête de l’arbre recouvrant (= instance « spanning-tree ») ( domaine de diffusion
ou réseau local commuté) qui fait les calculs de l’algorithme STA afin de déterminer les chemins
redondants devant être bloqués.

Tous les commutateurs du domaine de diffusion participent au processus d’élection.

Initialisation d’un commutateur  envoie des trames BPDU


Processus
d’élection de pont contenant l’ID de pont du commutateur et l’ID de racine toutes les
deux secondes.
• Au départ, chaque commutateur s’identifie comme étant le pont racine
• Au fur et à mesure, les commutateurs voisins dans le domaine de diffusion lisent les BID
racine à partir de la trame BPDU reçu :
• Si BID racine < BID du commutateur local, ce dernier met à jour son ID de racine
identifiant le commutateur adjacent comme pont racine.
• Le commutateur transmet ensuite les nouvelles trames BPDU dotées du BID racine le
plus faible aux autres commutateurs adjacents.
• Finalement, le commutateur doté de l’ID de pont le plus faible est alors identifié comme pont
racine pour l’instance de l’arbre recouvrant.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 17

Pont racine (2)

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 18

9
09/12/2020

Meilleurs chemins vers le pont


racine (1)
Suite à la désignation du pont racine, STA entame le processus de détermination des meilleurs
chemins vers le pont racine à partir de toutes les destinations du domaine de diffusion.

Les informations de chemin sont déterminées par la somme des


Processus de détermination
des meilleurs chemins différents coûts de ports sur le chemin de la destination vers le
pont racine.

• Les coûts du port par défaut sont définis par la vitesse de fonctionnement du port.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 19

Meilleurs chemins vers le pont


racine (2)
• Il est possible de configurer le coût des ports afin de déterminer les chemins de l’arbre
recouvrant vers le pont racine  commande « spanning-tree cost {value} »

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 20

10
09/12/2020

Meilleurs chemins vers le pont


racine (3)
Pour vérifier le coût des chemins et des ports vers le pont racine 
Exemple commande « show spanning-tree cost » ou « show spanning-tree detail »

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 21

BPDU du protocole STP (1)


• Trame BPDU  composé de 12 champs distincts permettant de transmettre les paramètres de
priorité et de chemin que le protocole STP utilise pour déterminer le pont racine et les chemins
vers ce pont racine.
Version du protocole,
Type de protocole utilisé, contient la valeur « 0 »
contient la valeur « 0 » Version de message, contient la valeur « 0 »
Composé de :
1. TC: Topology Change : 1 octet qui signale la
modification en cas où le pont racine est coupé
2. TCA : Topology Change Aachnowledgement :
1 octet d’ACK si TC défini
Priorité du pont racine (2 octets), suivi de l’ID
d’@MAC (6 octets)
Coût du chemin de pont vers le pont racine, mis à
jour par chaque commutateur en passage
Durée écoulée depuis que le pont racine a
envoyé le message de configuration

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 22

11
09/12/2020

BPDU du protocole STP (2)


• ID du pont (8 octets)  ID de priorité (2 octets) et d’adresse MAC (6 octets) du pont émetteur de
message, permet au pont racine d’identifier l’origine de trames BPDU.
 Si plusieurs BPDU d’un même origine, et de coûts de chemins différents  plusieurs chemins
existent, mais celui possédant le coût le plus faible est celui retenu
• ID de port (2 octets)  numéro du port à partir duquel le message de configuration a été envoyé
 détecter et corriger les boucles crées
• Age maximal  moment d’expiration (suppression du message), la valeur par défaut est 20 sec
• Hello time  intervalle entre chaque envoi (par le pont racine) des messages de configuration par
le pont racine, valeur par défaut est 2 sec
• Délai de transmission  le temps durant lequel les ponts doivent rester dans l’état actuel avant
de passer à un nouvel état suite à une modification de la topologie, la valeur par défaut est 15 sec

Exemple de
message BPDU

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 23

Processus des trames BPDU (1)

• Initialement, tous les commutateurs se considèrent comme des ponts racine,


• La priorité est le critère initial sur lequel repose le choix d’un pont racine. Si tous les
commutateurs présentaient la même priorité, l’@ MAC constituerait alors le facteur déterminant.

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

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 24

12
09/12/2020

Processus des trames BPDU (2)


S3 transmets des BPDU sur tous ses ports, indiquant l’ID du pont racine (S2)
Etape 2 S2 compare son ID à l’ID racine reçu (de S2) qui est le même  aucune
réaction, S2 continue à se considérer comme pont racine

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

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 25

Processus des trames BPDU (3)


S1 transmets des BPDU sur tous ses ports, indiquant qu’il est pont racine (S1)
Etape 3 S3 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

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

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 26

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.

Priorité du pont  valeur


personnalisable à choisir pour
que le commutateur soit le pont
racine (priorité la plus faible). La
valeur de priorité par défaut de
tous les commutateurs Cisco est
32 768. La plage des valeurs de
priorité est comprise entre 1 et
65 536

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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 28

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.

• 2ème méthode : utiliser la


commande « spanning-tree
vlan {id de vlan} priority
{value} »  permet de
contrôler plus précisément la
valeur de priorité du pont. La
valeur de priorité est
configurée par incréments de
4 096, compris entre 0 et
65 536.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 29

ID du pont (4)

vérification du
BID

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 30

15
09/12/2020

Rôles des ports (1)


Existe sur les ponts non racine, un seul port racine est autorisé par pont.

Port racine le port de commutateur offrant le meilleur chemin vers le pont racine, et lui
achemine le trafic .

Existe sur les ponts racine et non racine.

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é.

Ne transmet pas les trames de données

Port désactivé port de commutateur arrêté sur le plan administratif, inopérant dans le
processus d’arbre recouvrant.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 31

Rôles des ports (2)


L’algorithme STA détermine le rôle de port affecté à chacun des ports d’un commutateur.

• le commutateur compare les coûts de chemin de tous les ports de


commutateur faisant partie de l’arbre recouvrant :
Choix du port
• Choisit comme port racine (et unique par comm) celui doté du
racine
coût de chemin global le plus faible (le plus proche du pont racine)
• Si deux ports ont le même coût de chemin vers le pont racine, le commutateur utilise la valeur
de priorité de port personnalisable, ou l’ID de port le plus faible si les valeurs de priorité des
deux ports sont identiques.
• ID de port  ID d’interface du port de commutateur

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 32

16
09/12/2020

Rôles des ports (3)


• Utiliser la commande «spanning-tree port-priority {valeur} »
• La plage des valeurs de priorité des ports est comprise entre 0
Configuration
et 240, par incréments de 16.
de la priorité des
ports • La valeur de priorité de port par défaut est 128.

• Plus la valeur de priorité du port est faible, plus la priorité du port est élevée.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 33

Décisions en matière des


rôles des ports (1)

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

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 34

17
09/12/2020

Décisions en matière des


rôles des ports (2)

 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

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 35

Décisions en matière des


rôles des ports (3)

 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

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 36

18
09/12/2020

Etats des ports STP et


minuteurs BPDU (1)
• Arbre recouvrant  chemin logique sans boucle dans le domaine de diffusion, déterminé par
l’algorithme STA
• Pour faciliter l’apprentissage de l’arbre recouvrant logique, chaque port d’un commutateur
passe par cinq états possibles et trois minuteurs BPDU :
 Blocage  port non désigné, qui reçoit des trames BPDU mais ne participe pas à
l’acheminement des trames.
 Écoute  STP a déterminé que le port peut participer à l’acheminement des trames en
fonction des trames BPDU que le commutateur a reçues jusqu’à présent. le port peut
transmettre ses propres trames BPDU et informe les commutateurs adjacents qu’il se
prépare à participer à la topologie active.
 Apprentissage  le port se prépare à
participer à l’acheminement des trames
 Acheminement  le port est intégré à la
topologie active et achemine les trames et
envoie et reçoit des trames BPDU.
 Désactivation  le port de couche 2 ne
participe pas à l’arbre recouvrant et
n’achemine aucune trame
F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 37

Etats des ports STP et


minuteurs BPDU (2)
• Minuteur BPDU  durée pendant laquelle un port reste dans les différents états, qui
détermine les performances du protocole STP et les modifications d’état :
• 3 types de minuteurs : Hello time, Forward delay & Maximum age

• Diamètre de commutateur  nombre de commutateurs qu’une trame doit traverser pour


circuler entre les deux points les plus éloignés du domaine de diffusion :
 Un diamètre de sept sauts est le plus important autorisé par le protocole STP pour
assurer la convergence.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 38

19
09/12/2020

Etats des ports STP et


minuteurs BPDU (3)
• Lorsque STP est activé, tous les ports des commutateurs du réseau passent par l’état de
blocage et ensuite d’écoute et d’apprentissage à la mise sous tension.
 Les ports se stabilisent ensuite à l’état d’acheminement ou de blocage.
• Modification de topologie  le port passe temporairement par l’état d’écoute, puis
d’apprentissage pendant une période donnée, appelée temporisation de mise à jour.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 39

Technologie PortFast de Cisco


PortFast  Technologie qui permet de réduire le délai d’attente imposé aux ports en les
faisant passer immédiatement de l’état de blocage à l’état d’acheminement, sans passer par les
états traditionnels d’écoute et d’apprentissage STP.

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

Pour configurer  commande «spanning-tree portfast »

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 40

20
09/12/2020

Chapitre 5

Convergence du protocole

STP

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 41

Etapes de convergence

• La convergence  durée nécessaire au réseau pour :


 déterminer le pont racine,
 Faire passer dans les différents états des ports
 Définir le rôle final de chacun des ports des commutateurs à l’aide de l’algorithme STA
 prend du temps en raison des différents minuteurs utilisés pour la coordination du processus.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 42

21
09/12/2020

Etape 1 : désignation du pont


racine (1)
déclenché à la fin de l’initialisation d’un commutateur ou lorsqu’un chemin défaillant a été
détecté dans un réseau, et est accompli en 14 secondes (pour un diamètre max. de 7
commutateurs).

Au départ, chaque commutateur se considère comme le pont racine du domaine de diffusion et


tous leurs ports sont configurés pour l’état de blocage, qui dure 20 secondes par défaut, en
restant en mesure d’envoyer et de recevoir des trames BPDU pour la sélection de la racine.

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.

 si un commutateur ne reçoit pas 10 trames BPDU consécutives de l’un de ses voisins, il


considère qu’un chemin logique dans l’arbre recouvrant est défaillant et nouveau processus de
sélection de racine se déclenche
F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 43

Etape 1 : désignation du pont


racine (2)

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 44

22
09/12/2020

Etape 2 : désignation des ports


racine (1)
• Un seul port racine par commutateur : celui qui présente le coût de chemin le plus faible vers
le pont racine.
 Si plusieurs ports sur le même commutateur ont un coût de chemin identique (cas des
liaisons redondantes), on fait appel à des caractéristiques de port supplémentaires : la
valeur de priorité de port configurable et l’ID de port.
 Lorsqu’un commutateur choisit un port présentant le même coût de chemin qu’un
autre port comme port racine, le port « perdant » est configuré comme port non
désigné pour éviter la formation d’une boucle.
• Le processus de détermination du port racine intervient durant l’échange de trames BPDU
lors de la sélection du pont racine.
• Les coûts des chemins sont instantanément mis à jour lorsque des trames BPDU arrivent
pour indiquer un nouvel ID de racine ou un chemin redondant.
• le rôle d’un port de commutateur peut changer à plusieurs reprises durant la convergence, et
ce, jusqu’à ce que son rôle de port final soit établi après la modification finale de l’ID de
racine.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 45

Etape 2 : désignation des ports


racine (2)

Exemple

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 46

23
09/12/2020

Etape 3 : sélection des ports


désignés et non désignés (1)
Chaque segment d’un réseau commuté ne peut comporter qu’un seul port désigné.

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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 47

Etape 3 : sélection des ports


désignés et non désignés (2)

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 48

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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 49

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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 50

25
09/12/2020

Chapitre 5

PVST+, RSTP et rapid PVST

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 51

Variantes du protocole STP (1)

Variante Définition Caractéristiques


Per-VLAN Spanning Gère une instance d’arbre recouvrant pour chaque VLAN
PVST
Tree protocol configuré dans le réseau
Per-VLAN Spanning Variante de PVST développé par Cisco a développé pour
PVST+
Tree protocol Plus prendre en charge la norme d’agrégation IEEE 802.1Q.
Rapide Per-VLAN Variante de PVST+ développé par Cisco qui assure un temps
Spanning Tree de convergence plus court que le protocole STP
RPVST+
protocol plus (norme 802.1D).

Variante STP développée par IEEE pour accélèrer la convergence du


RSTP Rapid STP réseau après une modification de la topologie.

Permet d’associer plusieurs VLAN à la même instance d’arbre


MSTP Multiple STP recouvrant afin de réduire le nombre d’instances requises pour la prise
en charge de nombreux VLAN.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 52

26
09/12/2020

Variantes du protocole STP (2)

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 53

PVST+ (1)
Exécuter une instance STP pour chaque VLAN du réseau

Plusieurs agrégations peuvent être en état de blocage pour un VLAN, et en état


d’acheminement pour d’autres :

tous les commutateurs du réseau participent à la convergence du réseau, et les ports


des commutateurs doivent pouvoir gérer la bande passante supplémentaire utilisée pour
chaque instance PVST+ pour l’envoi de ses propres trames BPDU.
On peut modifier les
paramètres de l’arbre
recouvrant afin que la moitié
des VLAN soit acheminée sur
chaque agrégation de liaison
ascendante.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 54

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).

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 55

Configuration PVST+

Configuration des pont racines


primaire & secondaire

Configuration de la priorité des


commutateurs

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 56

28
09/12/2020

Vérification de la configuration
PVST+

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 57

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

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 58

29
09/12/2020

Ports d’extrémités RSTP


• port de commutateur qui ne doit jamais être connecté à un autre périphérique de
commutateur :
• passe immédiatement à l’état d’acheminement lorsqu’il est activé (même principe que
PortFast).
• devient un port « Spanning Tree » normal et perd immédiatement son statut de port
d’extrémité s’il reçoit une trame BPDU.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 59

Rôles et états des ports RSTP (1)

• RSTP assure une convergence rapide suite à une


panne ou durant le rétablissement d’un
commutateur, d’un port d’un commutateur ou
d’une liaison.
• Dans la configuration RSTP, trois états possibles
des ports RSTP : mise à l’écart, apprentissage et
acheminement.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 60

30
09/12/2020

Rôles et états des ports RSTP (2)

• 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

Conception STP pour éviter les


problèmes (1)
Identification de Il est recommandé de sélectionner le pont racine et ne
l’emplacement de la racine pas laisser au protocole STP le soin de le choisir.

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.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 62

31
09/12/2020

Conception STP pour éviter les


problèmes (2)
Elagage des VLANs à l’aide
du protocole VTP
Prévoir l’organisation des liaisons redondantes:

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 .

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 63

Conception STP pour éviter les


problèmes (3)
Utilisation de la
commutation couche 3
Les commutateurs de couche 3 reçoivent des paquets et les transmettent à l’interface
appropriée en fonction de l’adresse de destination  La redondance est toujours présente
dans le réseau, et la formation d’une boucle est impossible

 Convergence plus rapide qu’avec le protocole STP.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 64

32
09/12/2020

Conception STP pour éviter les


problèmes (4)

Observations finales

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 65

Chapitre 5

Résolution des problèmes

de fonctionnement STP

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 66

33
09/12/2020

Echec d’une liaison ou d’un


commutateur (1)
• lorsqu’un port tombe en panne dans un réseau configuré avec le protocole STP, une tempête
de diffusion peut se produire.

1. Initialement S3 possède le meilleur BID que S2, le port Fa 0/1 de


Exemple
S3 est désigné, le port Fa 0/3 de S2 est bloqué

2. Le port Fa 0/3 de S2 ne reçoit plus de BPDU


pendant le délai de 20 secondes (max_age)

3. Le port Fa 0/3 du S2 passe de l’état bloqué à


l’état d’acheminement

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 67

Echec d’une liaison ou d’un


commutateur (2)
4. Echec de l’arbre recouvrant et
production tempête de diffusion

Conditions de
dépannage

• Avant de résoudre ce problème, il faut être en possession des informations :


 la topologie du réseau à pont
 l’emplacement du pont racine
 l’emplacement des ports bloqués et des liaisons redondantes.
• Utiliser les commandes « show » pour identifier des conditions d’erreurs.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 68

34
09/12/2020

Erreur de configuration Port


Fast
• Un port d’agrégation est configuré, par erreur, avec la fonction PortFast.
 Lorsqu’une seconde connexion est connectée à ce port, celui-ci passe automatiquement
en mode d’acheminement et crée une boucle.

• À terme, l’un des commutateurs


acheminera une trame BPDU et
l’un de ces commutateurs fera
basculer un port en mode de
blocage.
 Si le trafic dans la boucle est très
important, le commutateur ne
parviendra peut-être pas à
transmettre correctement la trame
BPDU qui met fin à la boucle 
Ralentissement de la convergence.

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 69

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.

• Bien calculer les minuteurs STP


pour un diamètre donné du réseau

F. Rouissi, Réseaux locaux, 2ème année Génie Info, 2020-2021 70

35

Vous aimerez peut-être aussi