Spanning Tree Protocol (STP)
Protocole L2 (Radia Perlman, 1985, IEEE 802.1D) qui empêche les boucles dans les réseaux commutés en bloquant logiquement les liens redondants pour que la topologie devienne un arbre. Sans STP, une simple boucle de câble déclenche une tempête de diffusion qui paralyse le réseau.
Problème : les commutateurs relaient les broadcasts partout ; une boucle fait circuler les trames indéfiniment et les multiplie → effondrement. STP élit un « pont racine » et bloque des ports jusqu'à ce qu'il ne reste qu'un seul chemin ; en cas de panne, un lien de secours s'ouvre. Faiblesse classique : la convergence lente (30 à 50 s dans le STP d'origine) → RSTP (802.1w), puis MSTP l'ont accélérée. Radia Perlman a même écrit un poème sur l'algorithme. Critique moderne : STP « gaspille » les liens redondants (bloqués) → les centres de données préfèrent L3 + ECMP, ou des techniques de fabric (TRILL, SPB) qui utilisent tous les liens.