El algoritmo de árbol de expansión

STP se basa en un algoritmo inventado por Radia Perlman mientras trabajaba para Digital
Equipment Corporation, y publicado en el artículo de 1985 "Un algoritmo para la computación
distribuida de un árbol de expansión en una LAN extendida". Su algoritmo de árbol de
expansión (STA) crea una topología sin bucles al seleccionar un único puente raíz donde
todos los demás conmutadores determinan una única ruta de menor costo.

Sin el protocolo de prevención de bucles, se producirían bucles que no funcionarían una red
de conmutadores redundantes.

Topología de la situación

Este escenario STA utiliza una LAN Ethernet con conexiones redundantes entre varios
conmutadores.
 Seleccione el Puente Raíz

El algoritmo de árbol de expansión comienza seleccionando un único puente raíz. La figura

muestra que el interruptor S1 se ha seleccionado como puente raíz. En esta topología, todos
los enlaces tienen el mismo costo (mismo ancho de banda). Cada switch determinará una
única ruta de menor costo desde sí mismo hasta el puente raíz.

Nota : STA y STP se refieren a conmutadores como puentes. Esto se debe a que en los
primeros días de Ethernet, los switches se denominaban puentes.
 Bloquear rutas redundantes

STP asegura que solo haya una ruta lógica entre todos los destinos en la red al bloquear
intencionalmente las rutas redundantes que podrían causar un bucle, como se muestra en la
figura. Cuando se bloquea un puerto, se impide que los datos del usuario entren o salgan de
ese puerto. El bloqueo de las rutas redundantes es fundamental para evitar bucles en la red.
 Topologia sin bucle

Un puerto bloqueado tiene el efecto de convertir ese enlace en un vínculo no reenvío entre los
dos interruptores, como se muestra en la figura. Observe que esto crea una topología en la
que cada conmutador tiene una ruta al puente raíz, similar a las ramas de un árbol que se
conectan a la raíz del árbol.
 Fallos de enlacecausan recálculo

Las rutas físicas aún existen para proporcionar la redundancia, pero las mismas se
deshabilitan para evitar que se generen bucles. Si alguna vez la ruta es necesaria para
compensar la falla de un cable de red o de un switch, STP vuelve a calcular las rutas y
desbloquea los puertos necesarios para permitir que la ruta redundante se active. Los
recálculos STP también pueden ocurrir cada vez que se agrega un nuevo conmutador o un
nuevo vínculo entre conmutadores a la red.

La figura muestra un error de enlace entre los conmutadores S2 y S4 que hace que STP se
vuelva a calcular. Observe que el vínculo anteriormente redundante entre S4 y S5 se está
reenviando para compensar este error. Todavía hay solo una ruta entre cada switch y el
puente raíz.