Spanning tree

En comunicaciones, STP (del ingls Spanning Tree Protocol) es un protocolo de red de nivel 2 del
modelo OSI (capa de enlace de datos). Su funcin es la de gestionar la presencia de bucles en
topologas de red debido a la existencia de enlaces redundantes (necesarios en muchos casos para
garantizar la disponibilidad de las conexiones). El protocolo permite a los dispositivos de interconexin
activar o desactivar automticamente los enlaces de conexin, de forma que se garantice la eliminacin
de bucles. STP es transparente a las estaciones de usuario.

Historia
Est basado en un algoritmo diseado por Radia Perlman mientras trabajaba para DEC. Hay 2
versiones del STP: la original (DEC STP) y la estandarizada por el IEEE (IEEE 802.1D), que no son
compatibles entre s. En la actualidad, se recomienda utilizar la versin estandarizada por el IEEE.
Existen mltiples variantes del STP debido, principalmente, al tiempo que tarda en converger el
algoritmo utilizado. na de estas variantes es el Rapid Spanning Tree Protocol, estndar IEEE 802.1D2004 que hoy en da ha reemplazado el uso del STP original.
2012 IEEE 802.1aq fue aprobado como un estndar para reemplazar IEEE 802.1D, IEEE 802.1w, IEEE
802.1s

Motivacin
Bucles ocurren cuando hay rutas alternativas hacia un mismo destino (sea una mquina o segmento de
red). Estas rutas alternativas son necesarias para proporcionar redundancia y as ofrecer una mayor
fiabilidad a la red, dado que en caso de que un enlace falle, los otros puede seguir soportando el trfico
de sta. Los problemas aparecen cuando utilizamos dispositivos de interconexin de nivel de enlace,
como un puente de red o un conmutador de paquetes.
Cuando existen bucles en la topologa de red, los dispositivos de interconexin de nivel de enlace de
datos reenvan indefinidamente las tramas broadcast y multicast, creando as un bucle infinito que
consume tanto el ancho de banda de la red como CPU de los dispositivos de enrutamiento. Esto
provoca que se degrade el rendimiento de la red en muy poco tiempo, pudiendo incluso llegar a quedar
inutilizable. Al no existir un campo TTL (tiempo de vida) en las tramas de capa 2, stas se quedan
atrapadas indefinidamente hasta que un administrador de sistemas rompa el bucle. Un router, por el
contrario, s podra evitar este tipo de reenvos indefinidos. La solucin consiste en permitir la
existencia de enlaces fsicos redundantes, pero creando una topologa lgica libre de bucles. STP
calcula una nica ruta libre de bucles entre los dispositivos de la red pero manteniendo los enlaces
redundantes desactivados como reserva, con el fin de activarlos en caso de fallo.

Si la configuracin de STP cambia, o si un segmento en la red redundante llega a ser inalcanzable, el

algoritmo reconfigura los enlaces y restablece la conectividad, activando uno de los enlaces de reserva.
Si el protocolo falla, es posible que ambas conexiones estn activas simultneamente, lo que podran
dar lugar a un bucle de trfico infinito en la LAN.
El rbol de expansin (Spanning tree) permanece vigente hasta que ocurre un cambio en la topologa,
situacin que el protocolo es capaz de detectar de forma automtica. El mximo tiempo de duracin del
rbol de expansin es de cinco minutos. Cuando ocurre uno de estos cambios, el puente raz actual
redefine la topologa del rbol de expansin o se elige un nuevo puente raz.

Funcionamiento
El algoritmo transforma una red fsica con forma de malla, en la que existen bucles, por una red lgica
en forma de rbol (libre de bucles). Los puentes se comunican mediante mensajes de configuracin
llamados Bridge Protocol Data Units (BPDU).
El protocolo establece identificadores por puente y elige el que tiene la prioridad ms alta (el nmero
ms bajo de prioridad numrica), como el puente raz (Root Bridge). Este puente raz establecer el
camino de menor coste para todas las redes; cada puerto tiene un parmetro configurable: el Span path
cost. Despus, entre todos los puentes que conectan un segmento de red, se elige un puente designado,
el de menor coste (en el caso que haya el mismo coste en dos puentes, se elige el que tenga el menor
identificador "direccin MAC"), para transmitir las tramas hacia la raz. En este puente designado, el
puerto que conecta con el segmento, es el puerto designado y el que ofrece un camino de menor coste
hacia la raz, el puerto raz. Todos los dems puertos y caminos son bloqueados, esto es en un estado ya
estacionario de funcionamiento.

Eleccin del puente raz

La primera decisin que toman todos los switches de la red es identificar el puente raz ya que esto
afectar al flujo de trfico. Cuando un switch se enciende, supone que es el switch raz y enva las
BPDUs que contienen la direccin MAC de s mismo tanto en el BID raz como emisor. El BID es el
Bridge IDentifier: Bridge Priority + Bridge Mac Address. El Bridge Priority es un valor configurable
que por defecto est asignado en 32768. El Bridge Mac Address es la direccin MAC (nica) del
Puente.
Cada switch reemplaza los BID de raz ms alta por BID de raz ms baja en las BPDU que se envan.
Todos los switches reciben las BPDU y determinan que el switch que cuyo valor de BID raz es el ms
bajo ser el puente raz. El administrador de red puede establecer la prioridad de switch en un valor
ms pequeo que el del valor por defecto (32768), el nuevo valor debe ser mltiplo de 4096, lo que
hace que el BID sea ms pequeo. Esto slo se debe implementar cuando se tiene un conocimiento
profundo del flujo de trfico en la red

Eleccin de los puertos raz

Una vez elegido el puente raz hay que calcular el puerto raz para los otros puentes que no son raz. El
procedimiento a seguir para cada puente es el mismo: entre todos los puertos del puente, se escoge
como puerto raz el puerto que tenga el menor costo hasta el puente raz. En el caso de que haya dos o
ms puertos con el mismo costo hacia el puente raz, se utiliza la prioridad del puerto para establecer el
raz.

Eleccin de los puertos designados

Una vez elegido el puente raz y los puertos raz de los otros puentes pasamos a calcular los puertos
designados de cada segmento de red. En cada enlace que exista entre dos switches habr un puerto
designado, el cual ser el puerto del switch que tenga un menor coste para llegar al puente raz, este
coste administrativo ser un valor que estar relacionado al tipo de enlace que exista en el puerto
(Ethernet, FastEthernet, GigabitEthernet). Cada tipo de enlace tendr un coste administrativo distinto,
siendo de un coste menor el puerto con una mayor velocidad. Si hubiese empate entre los costes
administrativos que tienen los dos switches para llegar al root bridge, entonces se elegir como
Designated Port, el puerto del switch que tenga un menor Bridge ID (BID).

Puertos bloqueados
Aquellos puertos que no sean elegidos como raz ni como designados deben bloquearse.

Mantenimiento del Spanning Tree

El cambio en la topologa puede ocurrir de dos formas:
El puerto se desactiva o se bloquea
El puerto pasa de estar bloqueado o desactivado a activado
Cuando se detecta un cambio el switch notifica al puente raz dicho cambio y entonces el puente raz
enva por broadcast dicho cambio. Para ello, se introduce una BPDU especial denominada notificacin
de cambio en la topologa (TCN). Cuando un switch necesita avisar acerca de un cambio en la
topologa, comienza a enviar TCN en su puerto raz. La TCN es una BPDU muy simple que no
contiene informacin y se enva durante el intervalo de tiempo de saludo. El switch que recibe la TCN
se denomina puente designado y realiza el acuse de recibo mediante el envo inmediato de una BPDU
normal con el bit de acuse de recibo de cambio en la topologa (TCA). Este intercambio contina hasta
que el puente raz responde.

Unidades de datos del protocolo puente

Las reglas anteriores describen una forma de determinar qu rbol de expansin ser calculado por el
algoritmo, pero las reglas como estn escritas requieren el conocimiento de toda la red . Los puentes
tienen que determinar el puente raz y calcular las funciones de los puertos ( de raz , designados o
bloqueados ) con slo la informacin que tienen. Para asegurarse de que cada puente tiene suficiente
informacin , los puentes utilizan tramas de datos especiales llamados Unidades de Datos de Protocolo

Puente ( BPDU ) para intercambiar informacin acerca de los identificadores de puentes y costes de la
ruta raz .
Un puente enva una trama de BPDU usando la direccin MAC nica del propio puerto como direccin
de origen , y una direccin de destino la direccin multicast STP 01:80:C2:00:00:00.
Hay dos tipos de BPDU en la especificacin original STP (The Rapid Spanning Tree (RSTP)) utiliza
una BPDU RSTP especfica [ 4 ].):
Configuracin de BPDU ( CBPDU ) , utilizado para el clculo de rbol de
expansin
Notificacin de cambio de topologa ( TCN ) BPDU , utilizado para anunciar los
cambios en la topologa de red

BPDU se intercambian regularmente ( cada 2 segundos de forma predeterminada ) y permiten a los

switches, realizar un seguimiento de cambios en la red y para iniciar y detener el reenvo de puertos
segn sea necesario.
Cuando un dispositivo se conecta primero a un puerto de un switch , no iniciar de inmediato a enviar
datos. En su lugar, pasar por una serie de estados mientras procesa BPDU y determina la topologa de
la red. Cuando un host se une , como un ordenador , impresora o un servidor, el puerto siempre va a
entrar en el estado de envo , aunque con un retraso de unos 30 segundos, mientras que pasa a travs de
la escucha y de los estados de aprendizaje (ver ms abajo). El tiempo pasado en los estados de escucha
y aprendizaje est determinado por un valor conocido como el retardo de envo (por defecto 15
segundos y fijado por el puente de la raz ).
Sin embargo , si en lugar otro switch est conectado , el puerto puede permanecer en modo de bloqueo ,
si se determina que causara un bucle en la red . Notificacin de cambio de topologa ( TCN ) BPDU se
utilizan para informar a otros conmutadores de puerto cambia . TCN se inyectan en la red mediante un
switch que no sea root y propagado a la raz . Tras la recepcin de la TCN , el switch de la raz
establecer una bandera de cambio de topologa en su BPDU normal. Esta flag se propaga a todos los
otros switches para instruirlos a envejecer rpidamente sus entradas de la tabla de reenvo.

Estado de los puertos

Los estados en los que puede estar un puerto son los siguientes:
Bloqueo: En este estado se pueden recibir BPDU's pero no las enviar. Las tramas de datos se
descartan y no se actualizan las tablas de direcciones MAC (mac-address-table). Los switch
comienzan en este estado ya que si realizan envos (fordwarding) podran estar generando un
loop o bucle.
Escucha: A este estado se llega desde Bloqueo. En este estado, los switches determinan si existe
alguna otra ruta hacia el puente raz. En el caso que la nueva ruta tenga un coste mayor, se
vuelve al estado de Bloqueo. Las tramas de datos se descartan y no se actualiza la tabla de
direcciones MAC (mac-address-table). Se procesan las BPDU.
Aprendizaje: A este estado se llega desde Escucha. Las tramas de datos se descartan pero ya se

actualizan las tablas de direcciones MAC (aqu es donde se aprenden por primera vez). Se
procesan las BPDU.
Envo: A este estado se llega desde Aprendizaje, en este estado el puerto puede enviar y recibir
datos. Las tramas de datos se envan y se actualizan las tablas de direcciones MAC (macaddress-table). Se procesan las BPDU.
Desactivado: A este estado se llega desde cualquier otro. Se produce cuando un administrador
deshabilita el puerto o ste falla. No se procesan las BPDU.