Vous êtes sur la page 1sur 44

Systmes de communication

Module 5, partie 1 STP : Spanning Tree Protocol

Objectifs du module
Objectifs Expliquer le rle de la redondance dans un rseau convergent Dcrire le rle que joue le STP dans llimination des boucles de couche 2 dans un rseau convergent Expliquer les tapes suivies par STP pour assurer la convergence dans une topologie exempte de boucles Mettre en uvre le protocole Rapid PVST+ pour viter la formation de boucles dans un dans un rseau local redondant
2

Introduction
Redondance
Importance des rseaux
Les rseaux informatiques sont devenus des composants essentiels pour de nombreuses petites et moyennes entreprises

Architecture redondante
Avantageux car lorsquune connexion un commutateur est coupe, une autre liaison prend rapidement le relais Problmatique car possible cration de boucles
3

Introduction
Exemple dans un rseau hirarchique
La redondance est assure au niveau de la couche de distribution et de la couche cur de rseau

Supporte la coupure dun ou plusieurs liens

Supporte la panne dun Ou plusieurs commutateurs


4
Source : Cisco system inc, CCNA Exploration 3, chapitre 1.1.2.1

Introduction
Inconvnient dun rseau hirarchique redondant
Des boucles peuvent se crer

5
Source : Cisco system inc, CCNA Exploration 3, chapitre 1.1.2.1

Problme de boucle
Problme de boucle
Ethernet : pas de TTL
une trame peut circuler indfiniment

Les boucles entranent une charge UC importante


dgradation des performances

Table dadresses MAC change constamment


les htes du rseau ne peuvent plus y accder

Risque de tempte de diffusion

Problme de boucle
Temptes de diffusion
Se produit
Lorsque toute la BP disponible est consomme en raison du nombre trop lev de trames de diffusion prises dans une boucle de couche 2 Invitable en prsence de boucle

Charge sur les htes


Trafic de diffusion tous les priphriques connects traitent lintgralit du trafic de diffusion Cela gnre de nombreux traitements inutiles sur les htes
7

Problme de boucle
Trames de monodiffusion en double
Protocoles applicatifs
Beaucoup de protocoles de couche suprieure ne sont pas conus pour reconnatre ou grer les transmissions en double

Mcanisme de numrotation de squences


Risque de recevoir deux fois le mme n Certains protocoles considrent que la transmission a chou et que le numro dordre a t recycl pour une autre session de communication
8

Problme de boucle
Boucles dans les locaux techniques
Au minimum, une boucle pourra entraner une dgradation significative des performances gnrales du rseau

9
Source : Cisco system inc, CCNA Exploration 3, chapitre 5.1.3.1

Problme de boucle
Boucles dans les locaux techniques
Gestion du cblage
tiquetage ncessaire (o va lextrmit dun cble pass dans une goulotte?)

10
Source : Cisco system inc, CCNA Exploration 3, chapitre 5.1.3.1

Problme de boucle
Exception
EtherChannel
Cest est un groupement de ports Ethernet sur un commutateur qui joue le rle dune connexion rseau logique unique (Lagrgation de liaisons, LAG) Les boucles ne sont pas possibles sur un EtherChannel

Liaison Etherchannel Pas de boucle

11
Source : Cisco system inc, CCNA Exploration 3, chapitre 5.1.3.1

Problme de boucle
Boucles dans la zone de travail
Commutateurs dans les locaux techniques
Gr uniquement par ladministrateur

Commutateur personnel
Situ dans lenvironnement de travail manipuler/configurer incorrectement lutilisateur final peut le

12
Source : Cisco system inc, CCNA Exploration 3, chapitre 5.1.3.2

Algorithme spanning tree


Topologie STP
Le protocole STP
Garantit lunicit du chemin logique entre toutes les destinations sur le rseau
Empche la formation de boucles

Comment?
En bloquant de manire logicielle certains chemins redondants susceptibles dentraner la formation dune boucle Augmente la tolrance aux pannes en conservant des chemins redondants
13

Introduction
Exemple de rseau redondant

Blocking

Forwarding Pour viter les boucles dans le rseau, STP place certains ports de commutateurs en tat de transmission (forwarding), et dautres en tat de blocage (blocking).

Source : Cisco System Inc, CCNA Exploration 3, chapitre 5.1.1.1

14

Algorithme spanning tree


Topologie STP
Port bloqu
Un port est considr comme bloqu lorsqu'aucune donne ne peut tre envoye ou reue sur ce port
A lexception des trames qui sont employes par le protocole STP (trame BPDU - Bridge Protocol Data Unit)

STP peut aussi dbloquer automatiquement un port bloqu


15

Algorithme spanning tree


Exemple dacheminement dune trame de diffusion en prsence de STP

16
Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.1.1

Algorithme spanning tree


Algorithme Spanning Tree (STA)
Dtermine les ports qui doivent tre bloqus
En cas de modification de la topologie:
1. Recalcul des chemins 2. Dbloquage des ports adquats 3. Ractivation du chemin redondant

Algorithme d'arbre recouvrant


Dans une arborescence, il nexiste quun seul chemin actif vers une destination Un switch est lu pour tre la racine de larborescence
Ce switch = le root bridge ou commutateur racine STP lutilise comme point de rfrence pour le calcul de tous les chemins et dterminer les chemins redondants devant tre 17 bloqus

Identifiant dun switch


Identifiant dun switch
La priorit (2 octets)
Par dfaut, la priorit (bridge priority) 802.1d est d'une valeur de 32768 Le switch de priorit la plus faible est lu root bridge

L'adresse MAC (6 octets)

Exemple dun switch ID


32768.00.C0.9F.39.4C.8A Priorit.@MAC
18

Algorithme spanning tree


Principe gnral du STP
change dinformations
Entre commutateurs pour lire le root bridge et identifier les chemins existants changes via trames BPDU (Bridge Protocol Data Unit)

Calcul du meilleur chemin


Pour chaque segment, calcul du meilleur chemin vers le root bridge
Meilleur chemin = plus faible cot Le cot est bas sur des valeurs de cot de port associes la vitesse de port

Pendant ce calcul, aucune donne ne peut tre transmise sur le rseau

Dtermination du rle des ports


Il doit exister un seul chemin actif entre deux segments du LAN (rseau en arbre) Le rle dcrit le lien entre un port et le pont racine du rseau
Il spcifie notamment si le port est autoris acheminer le trafic ou non
19

Rle des ports


Rle
Pour viter les boucles, les diffrents ports des commutateurs sont configurs pour jouer des rles Le rle que joue un port est dtermin en partie par son emplacement par rapport au pont racine dans la topologie du rseau

4 rles
Root port (port racine)
Un seul port racine est autoris par commutateur
Port dun commutateur non racine qui fournit le meilleur chemin (cot le plus faible) de ce commutateur vers le commutateur racine

Si deux ports ont le mme cot, le commutateur utilise la valeur de priorit de port (128 par dfaut), et au besoin, lID de port le plus faible
Fa0/1 = 128.1 Fa0/2 = 128.2
20

Rle des ports


4 rles
Designated port (Port dsign)
Existe sur les ponts racine et non racine Port qui fournit le meilleur chemin entre un segment et le root bridge
Ce port est lu (cot de chemin, BID) pour acheminer le trafic sur un segment du rseau

Tous les ports du root bridge sont des ports dsigns Un seul port dsign est autoris par segment

Non designated port (port non dsign)


Il sagit de tous les ports configurs dans un tat de blocage pour empcher la formation de boucles

Port dsactiv
Le port dsactiv est un port de commutateur qui est arrt sur le plan administratif. Un port dsactiv est inoprant dans le processus darbre recouvrant

21

Rle des ports


Configuration de la priorit des ports
(config)# spanning-tree port-priority valeur La valeur de priorit est comprise entre 0 et 240, par incrments de 16.
La valeur par dfaut est 128.

Comme pour la priorit des ponts, plus la valeur de priorit du port est faible, plus la priorit du port est leve

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.4.3

22

Rle des ports


Vrification des rles et de la priorit des ports

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.4.5

Rle et tat du port

Priorit des ports

23

BPDU
Trame BPDU (Bridge Protocol Data Unit)
Trame qui contient des informations STP sur les switches
lidentifiant du switch metteur (ID de pont local) lidentifiant du port dmission, lidentifiant du switch que lmetteur considre comme root-bridge (ID du pont racine), le cot pour joindre le root-bridge par rapport au port metteur Etc

Trame BPDU envoye toutes les 2 secondes


24

BPDU
Rle des BPDU
Echanger les informations ncessaires pour
Elire un commutateur racine unique (root bridge) Elire un commutateur dsign (designated bridge) pour chaque segment Dterminer le rle des ports (root, designated, blocked) Dterminer la topologie du spanning tree

25

Trame BPDU
La trame BPDU
Contient 12 champs permettant de transmettre les paramtres utiliss par le protocole STP

Identifient le protocole, la version, le type de message et les indicateurs dtat.

Identifient le pont racine et le cot du chemin vers le pont racine

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.2.1

Champs de minuteurs qui dterminent la frquence denvoi des messages BPDU et la dure de conservation 26 des informations reues

Algorithme spanning tree


Exemple de trame BPDU

Adresse de multidiffusion STP

ID root bridge ID local bridge

Valeurs des minuteurs


27
Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.2.1

Processus des trames BPDU


Minuteur hello time et trame BPDU
Hello time
Par dfaut, les trames BPDU sont envoyes toutes les deux secondes aprs linitialisation dun commutateur

Ds rception, chaque commutateur met jour les informations locales


lID du root bridge le cot du chemin vers le root bridge

Ainsi, de proche en proche, les commutateurs mettent leurs informations jour


28

Algorithme spanning tree


Processus de dtermination des meilleurs chemins vers le pont racine
Les informations de chemin sont dtermines par la somme des diffrents cots de ports sur le chemin de la destination vers le root-bridge Les cots du port par dfaut sont dfinis par la vitesse de fonctionnement du port

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.1.4

29

Algorithme spanning tree


Processus de dtermination des meilleurs chemins vers le pont racine
Ladministrateur peut modifier les cots des ports pour dterminer les chemins de l'arbre recouvrant vers le pont racine Le chemin dot du cot le plus faible devient le chemin optimal et tous les autres chemins redondants sont bloqus

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.1.4

30

Exemple de calcul de cot

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.1.4

31

Vrification du cot

Cot de chemin total vers le pont racine

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.1.4

Rle et tat du port

Chaque interface est galement identifie avec un cot de port individuel de 19

32

Election du root bridge


Root ID 32768.00-C0-9F-00-00-01
Root ID 32768.00-C0-9F-00-00-03 Root ID 32768.00-C0-9F-00-00-02

Le root ID de switch C est suprieur, donc switch A rejette la trame BPDU

BPDU (switch C)

BPDU (switch C)

33

Root ID 32768. 00-C0-9F-00-00-02

Election des root ports


Root port (RP)
Port 1 Port 2 Port 1 Port 2

Port 1

Port 2

(RP)

34

Election des designated ports

Designated port (DP)


Port 1 Port 2

(RP)
Port 1 Port 2

Segment 1

(DP)

Segment 2

Segment 3

Port 1

Port 2

Cot identique Choix li lID


35

(RP)

(DP)

Etats des ports

Forwarding Forwarding

Forwarding Blocked

Les root ports et les designated ports passent en mode acheminement (forwarding) Forwarding Forwarding Les non designated ports passent en mode blocked

36

Pertes des BPDU


Root ID 32768.00.00.00.00.00.03

Forwarding Forwarding

Forwarding Forwarding Blocked Pas de BPDU depuis Max Age Time Quand un port qui ne participait pas la topologie passe l'tat d'acheminement, cela peut crer des boucles temporaires
37

BPDU (switch C)

Forwarding

Forwarding

Exercice
Dterminer le root bridge dans la topologie suivante

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.1.3

38

Configuration et vrification du BID Configurer la priorit dun commutateur


(config)# spanning-tree vlan ID rseau local virtuel root primary
Fixe la priorit 24 576
Ou la valeur dincrment 4 096 suivante en dessous de la priorit de pont la plus faible dtecte sur le rseau

(config)# spanning-tree vlan ID rseau virtuel local priority value


Permet de contrler plus prcisment la valeur de priorit du pont
39

Configuration et vrification du BID Configurer la priorit dun commutateur


Pont racine alternatif (config)#spanning-tree vlan ID rseau virtuel local root secondary
Fixe la valeur priorit 28 672
Ce commutateur devient le pont racine en cas de panne du pont racine principal

40

Configuration et vrification du BID


Exemple de configuration

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.3.2

41

Configuration et vrification du BID


Exemple de vrification de la priorit

Source : Cisco system inc, CCNA Exploration 3, chapitre 5.2.3.2

42

Exercice
Dans le schma de la dia suivante, o tous les ports des switches fonctionnent 100Mbps, dterminez quels sont
Le ou les root bridges Le ou les root ports Le ou les designated ports Le ou les forwarding ports Le ou les blocked port
43

Exercice

44