Chapitre 3:

Redondances sur les

liens commutés

M1
Le RT
commutateur-1 Chapitre
Routage 3-1
IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

Plan
1. Conception hiérarchique du réseau : Domaines
défaillants
2. Le protocole Spanning-Tree

3. Convergence

4. Le protocole RSTP

5. Le protocole MSTP
Le commutateur-2 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

1. Conception hiérarchique du réseau : Domaines défaillants

• Khan peut joindre Baran via 2
chemins
• Si le lien entre le hub et le switch B
casse il reste une alternative
• Augmente la fiabilité avec un lien de
secours.
• Si un lien est défaillant, un lien
redondant prend la relève.
• Utiliser plusieurs chemins câblés
entre les commutateurs permet
d'obtenir une redondance physique
sur un réseau commuté.

Problème :
• Khan envoie un broadcast ARP pour
obtenir l’adresse MAC de Baran
• La trame est diffusé par Khan, et
tous les ports des switchs A et B
Le commutateur-3 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

1. Conception hiérarchique du réseau : Domaines défaillants

 La redondance sur les liens permet d'avoir
plusieurs chemins en cas d'une défaillance
d'un lien
 Permet de supporter la perte d'un lien ou
d'un équipement
 Les meilleurs chemins physiques sont
déterminés, puis un chemin alternatif
est défini en cas de défaillance du chemin
principal.

 Problème : un broadcast provenant de

PC1 ne pourra jamais être arrêté !
 Duplication de trames unicast : à cause
des boucles, un PC peut recevoir plusieurs
fois une même trame !
 Une solution : Spanning Tree Protocol
Les ports qui génèrent des boucles
sont automatiquement« désactivés »
Le commutateur-4 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

1. Conception hiérarchique du réseau : Domaines défaillants

 La conception de réseau hiérarchique à trois niveaux, composée des couches cœur
de réseau, distribution et accès avec redondance, a pour objectif d'éliminer un point
de défaillance unique sur le réseau. Le réseau peut ainsi continuer à fonctionner,
même lorsqu'un port ou un lien donné est défaillant.

 Améliorer la fiabilité et la disponibilité du réseau.

 Utilisateurs ont toujours accès aux ressources de ce réseau, même en cas de
perturbations au niveau du chemin.
 Les liens redondants permettent également de partager la charge du trafic et
d'accroître la capacité.
 Les chemins multiples doivent être gérés de manière à ce qu'aucune boucle de
couche 2 ne soit créée.
 Le protocole STP (Spanning Tree Protocol) est utilisé pour gérer la redondance.

Le commutateur-5 Chapitre 3-1

M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

1. Conception hiérarchique du réseau : Domaines défaillants

 Problèmes liés à la redondance de la couche 1 du réseau
 Instabilité de la base de données MAC
 Les trames de diffusion sont envoyées à tous les ports de commutation, excepté au
port d'entrée initial. Tous les périphériques d'un domaine de diffusion reçoivent bien
les trames. S'il existe plusieurs chemins possibles pour le réacheminement des
trames, une boucle sans fin risque de se former  la table d'adresses MAC change
constamment pour s'adapter à la màj des trames de diffusion  instabilité de la base
de données MAC.
 Tempêtes de diffusion
 Toute la bande passante disponible est consommée en raison du nombre trop élevé
de trames de diffusion prises dans une boucle de couche 2  plus de BP pour le
trafic légitime et le réseau devient indisponible pour la communication de données.
 Trames de monodiffusion en double
 Les boucles ne concernent pas uniquement les trames de diffusion : lorsque des
trames de monodiffusion (unicast) sont envoyées sur un réseau comportant des
boucles, des trames en double peuvent parvenir à la destination finale.
Le commutateur-6 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree ( Radia Berlman ,1985)

 Algorithme STP:
 STP (IEEE 802.1D) utilise l'algorithme
Spanning Tree (STA) pour déterminer quels
sont les ports de Commutation d'un réseau à
bloquer (état de blocage) pour empêcher la
formation de boucles.
 But de STP :
 Éviter les boucles de commutations
 Garder une tolérance de pannes
 Moyens utilisés :
 Établir un arbre unique de chemins
 Supprimer les boucles de commutation
 Garder des liens redondants (backup)
 Lorsque le protocole STP est activé, à la première mise sous tension des
commutateurs, ces derniers vérifient si le réseau commuté ne présente pas de
boucles. S’ils détectent une boucle potentielle, les commutateurs bloquent certains
ports de connexion et laissent d’autres ports actifs pour assurer le transfert des
trames.
Le commutateur-7 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 Algorithme STP:
 Le switch qui possède la plus petite Bridged
Identity (BID) est élu Root bridge (pont racine)
 Le BID est la concaténation :
- d'une priorité comprise entre 1 et 65536,
par défaut 32768
- de l'adresse MAC du switch
 Chaque commutateur calcule le coût vers
le root bridge, élection du port racine 
root port
 coût le plus faible est élu
 coût basé sur la bande passante
 Élections de ports désignés ou les ports
 bloqués  designated port et blocked port

 Les ports qui génèrent des boucles sont automatiquement « désactivés »

 Pendant l'exécution de cet algorithme, les messages échangés entre les switchs sont
appelés des BPDU (Bridge Protocol Data Units)
Le commutateur-8 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 Sélection des meilleurs chemins
 Sur chaque port du switch, le coût de chaque chemin vers la racine va être évalué
 Les BPDU : trames qui envoient une
multidiffusion à tous les autres commutateurs,
toutes les 2 secondes. Elles contiennent
les informations suivantes :
• identité du commutateur source ;
• identité du port source ;
• coût du port source ;
• valeur du minuteur Hello.
 En cas d'égalité ?
- En cas de liens parallèles entre 2 switchs
- Quel est le chemin le plus court ?
- En cas d'égalité (coût du chemin
et BID), le port ID est utilisé.
Le port ID le plus petit forward les trames et
les autres les bloquent
Le commutateur-9 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

Identification de commutateur

Élection du Root Bridge

Le commutateur-10 Désignation des ports Chapitre 3-1

M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 Algorithme STP: rôles des ports
 Ports racine : ports de commutation les
plus proches du pont racine.
 Ports désignés: Tous les ports non racine
qui sont autorisés à acheminer le Trafic sur
le réseau. Si l'une des extrémités d'un trunk
est un port racine, l'autre extrémité est alors
un port désigné.
Tous les ports du pont racine sont des ports
désignés.
 Ports alternatifs et ports de sauvegarde :
sont configurés avec un état de blocage,
pour éviter la formation de boucles. Des ports
alternatifs sont sélectionnés où aucun port de
périphérie n'est un port racine.
Seule l'une des extrémités du trunk est bloquée.
Cela permet une transition plus rapide vers
l'état de réacheminement, si nécessaire.
Le commutateur-11 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 Algorithme STP: rôles des ports

Le commutateur-12 Chapitre 3-1

M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 Les différents états STP

 Blocking : Aucune trames transmises, unités BPDU reçue

 Listening : Aucune trames transmises, écoute de trames

 Learning : aucune trames transmises, acquisition des informations

 Forwarding : trames transmises, acquisition des informations

 Disabled : aucune émission, aucune écoute de trames BPDU

Le commutateur-13 Chapitre 3-1

M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 PortFast et protection BPDU
 Une solution possible pour les
utilisateurs finaux (end-users)

• Possibilité d’activer le « port-fast »,

le port passe alors directement à la
connexion physique en forwarding

• A utiliser avec précaution, ne jamais

brancher d’autres commutateurs ou
autres périphériques STP sur ce type
de port.
 Lorsqu'un port de commutation est
configuré avec PortFast, ce port
passe de l'état de blocage à l'état de
réacheminement immédiatement, sans
passer par les autres états 802.1D STP
habituels (écoute et apprentissage)
Le commutateur-14 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 Variante du STP
 PVST+ (Per Vlan Spanning Tree)
 Protocole propriétaire Cisco
 Il est possible d'avoir un process STP
pour chaque VLAN
 Un port peut donc être en forwarding
pour un VLAN et blocking pour un autre
 Un switch peut même être root pour un
VLAN et un autre switch pour un
autre VLAN
 L'identification des VLAN se fait grâce
une modification de l'interprétation du
champ Bridge ID

Le commutateur-15 Chapitre 3-1

M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

2. Le protocole Spanning Tree

 Les commandes : sur un Catalyst 29xx :
 Modification de la priorité d’un commutateur :
Switch_A>enable
Switch_A#configure terminal
Switch_A(config)#spanning-tree priority (0 -> 65535)
 Par défaut : priority = 32768
 Modification de la priorité d’un port :
Switch_A>enable
Switch_A#configure terminal
Switch_A(config)#interface Ethernet N°_d’interface
Switch_A(config-if)#spanning-tree cost (0 -> 65535)
 Par défaut : le « cost » est calculé en fonction de la bande passante du lien.
 Information de Root ID, Brigde ID , le cout de chaque port vers le Root bridge :
Switch_A>enable
Switch_A#show spanning-tree
Switch_A#show spanning-tree root
Switch_A#show spanning-tree bloquedports
Switch_A#debug spanning-tree events
Le commutateur-16 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

3. Convergence STP
 Afin de communiquer, STP utilise des BPDU .Les BPDU Hello sont transmise toute
les 2 secondes
 Protocole STP:
 Branchement d’un nouveau switch
 Le port s’active, le protocole STP se
met en marche
 Max age (20 secondes) Temps de sécurité
à attendre en cas de changement topologique
 Listenning (15 secondes) Temps pour que le
commutateur écoute les trames qu’il peut recevoir,
sans émettre
 Learning (15 secondes) Temps pour apprendre
les informations de la topologie STP
 Le port met donc 50 secondes à s’initialiser
 Temps de convergence = 50s :
 Lorsqu'une modification topologique est détectée :
 Arbre STP recalculé
 Trafic stoppé
Le commutateur-17 Chapitre 3-1
M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

4. Rapide STP (RSTP): 802.1w (1998)

 Évolution du 802.1D
 3 états :
 Discarding (blocking, listenning, disabled): Aucune communication de paquet
 Learning : Apprentissage des adresses MAC provenant des trames reçues
 Forwarding : Toutes les trames sont transmises
 Convergence plus rapide car :
 Lien invalide quand 3 HELLO ne sont plus reçus (par défaut 6 secondes au lieu
du max age 20 secondes)
 Plus de listenning
 Learning amélioré (1 à 2 secondes au lieu de 15)

Le commutateur-18 Chapitre 3-1

M1 RT Routage IP/KADIRI
Chapitre 3: Redondances sur les liens commutés

5. Multiple STP (MSTP): 802.1sIEEE 802.1Q-2003

 Une instance de RSTP existe par groupe de VLAN.

 Disposer de plusieurs instances de STP permet de mieux utiliser les liaisons dans le

réseau, si la topologie STP est différente pour certains groupes de VLAN.

Contrairement à PVST, il n'est cependant pas nécessaire de disposer d'une instance

par VLAN, ceux-ci pouvant être très nombreux, les VLAN étant groupés.

 MSTP est compatible avec les ponts RSTP, le format de BPDU étant le même.

Le commutateur-19 Chapitre 3-1

M1 RT Routage IP/KADIRI