Spanning tree

De Wikipedia, la enciclopedia libre

Spanning Tree Protocol (STP) es un protocolo de red de la segunda capa OSI, (nivel de enlace de datos), que gestiona enlaces redundantes (por ejemplo: redes en anillo), previniendo bucles infinitos de repetición de datos en redes que presenten configuración redundante. STP es transparente a las estaciones de usuario. Está basado en un algoritmo diseñado 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. No son compatible entre si.

Los bucles infinitos ocurren cuando hay rutas alternativas entre hosts. Estas rutas alternativas son necesarias debido a que, al proporcionar redundancia, dan una mayor fiabilidad ya que, al existir varios enlaces, en el caso que uno falle, otro enlace puede seguir soportando el tráfico de la red. El problema viene dado a que al existir estos ciclos en la topología de red, las tramas broadcast y multicast pueden quedarse atrapadas en un ciclo, 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. Esto desperdicia ancho de banda e inutiliza la red. La solución consiste en permitir ciclos físicos, pero creando una topología lógica sin ciclos. 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 si el camino inicial falla.

Si la configuración de STP cambia, o si un segmento en la red redundante llega a ser inalcanzable, el algoritmo del árbol que la atraviesa se reconfigura y restablece el acoplamiento activando la trayectoria de reserva. Si el protocolo falla, es posible que ambas conexiones estén activas simultáneamente, lo que podrían dar lugar a un bucle de tráfico infinito en la LAN.

Existen varias variantes del Spaning Tree Protocol, debido principalmente al tiempo que tarda el algoritmo utilizado en converger. Una de estas variantes es el Rapid Spanning Tree Protocol

El árbol de expansión (Spanning tree) permanece efectivo hasta que ocurre un cambio en la topología. Cuando esto sucede el protocolo lo sabe. El máximo de 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.

[editar] Funcionamiento

Este algoritmo cambia una red física con forma de malla, en la que se pueden formar bucles, por una red lógica en árbol en la que no se puede producir ningún bucle. Los puentes se comunican mediante mensajes de configuración llamados Bridge Protocol Data Units (B.P.D.U).

El protocolo establace identificadores por puente y elige el que tiene la prioridad más alta (el número más bajo de prioridad numérica) se constituye en el puente raíz. Este puente raíz establecerá el camino de menor coste para todas las redes; cada puerto tiene un parámetro configurable: el Span path cost. Después, entre todos los puentes que conectan un segmento de red, se elige un puente designado, el de menor coste (en el caso que haya mismo coste en dos puentes, se elige el que tenga el menor identificador), para transmitir las tramas hacia la raíz. 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 raíz, el puerto raíz. Todos los demás puertos y caminos son bloqueados.

[editar] Elección del puente raíz

La primera decisión que toman todos los switches de la red es identificar el puente raíz ya que esto afectará al flujo de tráfico. Cuando un switch se enciende, supone que es el switch raíz y envía las BPDU que contienen la dirección MAC de sí mismo tanto en el ID raíz como emisor. Cada switch reemplaza los ID de raíz más alta por ID de raíz más baja en las BPDU que se envían. Todos los switches reciben las BPDU y determinan que el switch que cuyo valor de ID raíz es el más bajo será el puente raíz. El administrador de red puede establecer la prioridad de switch en un valor más pequeño que el del valor por defecto (32768), lo que hace que el ID sea más pequeño. Esto sólo se debe implementar cuando se tiene un conocimiento profundo del flujo de tráfico en la red.

[editar] Mantenimiento del Spanning Tree

Cada intervalo de tiempo marcado en el valor "Hello Time" de las BPDU, suele ser 2 segundos, el puente raíz emite un BPDU proponiéndose como raíz. Los puentes designados cambian sus identificadores y recalculan los costes hasta la raíz. Cuando un puente recibe una BPDU en el que el identificador de la raíz es mayor que el suyo propio, intenta convertirse en raíz y envía BPDUs en los que el identificador de la raíz es su propio identificador.

En cambio, si cuando un puente recibe una BPDU en el que el camino a la raíz es mayor que el coste que él mismo puede ofrecer por uno de sus puertos, intenta convertirse en puente designado. Si el coste es el mismo, se compararían identificadores.

El algoritmo converge cuando todos los puertos de los puentes están en estado de envío o bloqueo.

[editar] 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 ARP.
• 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 y pero ya se actualizan las tablas ARP (ya se aprenden las direcciones MAC). 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 ARP. 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.