El STP (Spanning Tree Protocol) asegura que exista sólo una ruta lógica entre todos los destinos de
la red, al realizar un bloqueo de forma intencional a aquellas rutas redundantes que puedan
ocasionar un bucle. El protocolo usado por STP es el IEEE 802.1D Un puerto se considera
bloqueado cuando el tráfico de la red no puede ingresar ni salir del puerto. Esto no incluye las
tramas de unidad de datos del protocolo comúnmente llamadas (BPDU) utilizadas por STP para
evitar bucles. 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. La función del STP es la de gestionar la
presencia de bucles en topologías de red debido a la existencia de enlaces redundantes. El
protocolo permite a los dispositivos de interconexión activar o desactivar automáticamente los
enlaces de conexión, de forma que se garantice que la topología esté libre de bucles. Considere
dos LANs que estén conectadas por dos bridges, asuma que el host n está transmitiendo un frame
(Trama) F, con un destino desconocido. ¿Que pasaría?, estaríamos en presencia de lo siguiente: • El
Bridge A envía este Frame a la LAN 2. • El Bridge B ve este Frame F en la LAN 2 (with unknown
destination, con destino desconocido), y envía este Frame a la LAN 1. • El Bridge A hace lo mismo y
el reenvío continua. ¿Dónde está el problema?, ¿cuál es la solución? El problema está en que
ocurre un bucle, también conocido como loop o lazo. Cuando hay bucles en la topología de red, los
dispositivos de interconexión de nivel de enlace (como un puente de red o un conmutador de
paquetes) reenvían indefinidamente las tramas Broadcast y Multicast, al no existir ningún campo
TTL (Time To Live, Tiempo de Vida) en la Capa 2, tal y como ocurre en la Capa 3. Se consume
entonces una gran cantidad de ancho de banda, y en muchos casos la red queda inutilizada. La
solución consiste en permitir la existencia de enlaces físicos redundantes, pero creando una
topología lógica libre de bucles. STP permite solamente una trayectoria activa a la vez entre dos
dispositivos de la red (esto previene los bucles) pero mantiene los caminos redundantes como
reserva, para activarlos en caso de que el camino inicial falle. El árbol de expansión (Spanning Tree)
permanece vigente hasta que ocurre un cambio en la topología, situación que el protocolo es
capaz de detectar de forma automática. El máximo tiempo de duración del árbol de expansión es
de cinco minutos. Cuando ocurre uno de estos cambios, el puente raíz actual redefine la topología
del árbol de expansión o se elige un nuevo puente raíz. Funcionamiento. Este algoritmo cambia
una red física con forma de malla, en la que existen bucles, por una red lógica en forma de árbol en
la que no existe ningún bucle. Los puentes se comunican mediante mensajes de configuración
llamados Bridge Protocol Data Unit (BPDU). BPDU : Bridge Protocol Data Unit, se envían cada 2
segundos. Bridge ID : Es igual a la Prioridad + Mac Adrress , La prioridad tiene un valor de 32.768
Root Bridge : Es el switch principal en una red Spanning Tree ( el que tenga el menor Bridge ID). Es
el punto de referencia para los demas switches y desde donde se realizara el calculo de la
topologia Non Root Bridge : Son los switches que no son Root Bridge Root Port : Es el puerto que
se conecta directamente o el que tiene el menor costo hacia un Root Bridge. Designated Port : Es el
Root Port Nodesignated Port : Son los puertos que no se conectan directamente al Root Bridge.
Forwarding Port : Cuando es Root Port, Designated Port, se inicia el envió de tramas, cuando esta
en Forwarding Port Block Port : En un puerto por donde no se envían ni se reciben tramas Estado
de los puertos. Los estados en los que puede estar un puerto son los siguientes: Bloqueo En este
estado sólo se pueden recibir BPDU's. Las tramas de datos se descartan y no se actualizan las
tablas de direcciones MAC (mac-address-table). Escucha A este estado se llega desde Bloqueo. En
este estado, los switches determinan si existe alguna otra ruta hacia el puente raíz. 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 actualizan las tablas ARP. 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 aprende por primera vez). Se procesan las BPDU. Envío A este
estado se llega desde aprendizaje. Las tramas de datos se envían y se actualizan las tablas de
direcciones MAC (mac-address-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
STP en la teoría. El algoritmo consta de tres partes y requiere que cada conmutador tenga un ID y
pueda saber el estado de cada puerto conectado a él. Las partes son: • Se elige el bridge con el
valor ID bajo (pequeño, menor) como el bridge root. • Cada bridge calcula el camino más corto
hacia el root y marca el puerto correspondiente como "root port". • Para cada LAN todos los
bridges conectados a él deben acordar cuál de ellos será el designado. Para hacerlo intercambian
paquetes llamados BPDUs. El bridge designado será, en orden de preferencia: • El más cercano al
root. • El más cercano y con menor ID en caso de que sea necesario desempatar. STP en la
práctica. Los bridges se sincronizan enviándose paquetes llamados BPDUs que contienen: • ID del
emisor. • ID del que el emisor piensa que es el root. • Distancia del emisor al root.
