6.3   Le Spanning Tree

• Liens redondants pour la robustesse :
  
• Eviter les doublons dans les réseaux ...
  
• ... mais surtout éviter les boucles.
  
• Principe de fonctionnement du Spanning Tree :
  • un identifiant associé à chaque élément,
  • messages BPDU échangés entre éléments (Bridge Protocol Data Units),
  • un algorithme itératif pour casser les cycles.
• Grandes lignes de l'algorithme :
  • Election d'un élément racine (plus petit identifiant) :
    
  • Par élément, élection d'un port racine (le plus proche de l'élément racine) :
    
  • Par segment, élection d'un élément priviligié :
    
  • Les port non marqués sont désactivés (uniquement réception des BPDU).
• Importance du choix de l'élément racine.