PROTOCOLO

SPANNING TREE
En una red LAN la redundancia se logra teniendo varios enlaces físicos entre
los switches, de forma que queden varios caminos para llegar a un mismo
destino. El resultado de esto es que la red LAN queda con ciclos o bucles. En
la figura puede verse una red LAN redundante y cómo se forma un ciclo en ella.

Si bien la red anterior es redundante los ciclos son altamente perjudiciales para
la misma dado que producen una serie de problemas que acabarán por dejarla
inutilizada. Dentro de dichos problemas podemos encontrarnos con:

 Tormentas de broadcast: los broadcast en la red son reenviados una y otra vez y
permanecen circulando en la misma sin fin, dado que en Ethernet no existe como
en IP un campo de TTL. Lógicamente, al no eliminarse la situación se agrava con
cada nuevo broadcast.
 Múltiples copias de una trama: con la redundancia es muy probable que un host
reciba una trama repetida, dado que la misma podría llegar por dos enlaces
diferentes.
 Tabla CAM inconsitente: una trama que proviene de una MAC en particular podría
llegar desde enlaces diferentes.
 Bucles recursivos: un bucle puede generar un nuevo bucle y estos crecer de
forma exponencial. En una situación así la red quedará inusable en pocos
segundos.

Ante la necesidad de tener una red LAN redundante y dinámica libre de los
problemas asociados a la redundancia resulta evidente que es imperioso un
protocolo que sea capaz de resolver estas cuestiones. Es aquí donde entra en
acción el Protocolo de Spanning Tree (STP).
Terminología básica

Para comprender el funcionamiento del STP es necesario conocer alguna

terminología indispensable asociada al mismo.

 Bridge ID: es el identificador de cada bridge. Es el resultado de combinar la

prioridad del bridge con su dirección MAC base.
 Root bridge (puente raíz): es el punto focal de la red y el que se toma como
referencia para las decisiones del STP. El RB será aquel switch que tenga el
menor bridge ID.
 BPDU (Bridge Protocol Data Unit): son pequeñas unidades de datos que
transportan información de control del STP. Se las utiliza en primera instancia
para escoger el RB y luego para detectar posibles fallos en la red.
 Bridges no raíz: son todos los demás bridges de la topología. Participan en el
intercambio de BPDUs y actualizan a su vez su base de datos del STP.
 Costo de un puerto: se determina en base al ancho de banda del enlace y será el
valor que se utilice para decidir el camino más corto al RB.
 Costo del camino al RB: el costo de un camino al RB es la suma de los costos de
cada enlace por el que pasa. El camino elegido por el STP al RB será aquel cuyo
costo sea más bajo.
 Puerto raíz (designado): es el puerto de cada bridge que se encuentra en el
camino mínimo al RB. Sólo hay uno por bridge que siempre estará en estado de
forwarding.
 Puerto no designado: todo puerto en un bridge con mayor costo que el puerto
designado. Será puesto en estado de bloqueo.

Operación del STP

El protocolo de STP cumple con una serie de pasos antes de alcanzar el

estado estable y comenzar a enviar tramas de datos. Los mismos son los que
se listan a continuación.

1. Escoger el RB:
1. Se elige el bridge con prioridad más baja.
2. Si uno o más switches tienen la prioridad más baja se elige entre ellos el que
posea la MAC base más baja.
2. Se eligen los puertos raíz: cada bridge encuentra el menor camino hasta el RB y,
con él, su puerto designado.
3. Cada uno de los bridges escucha BPDUs en todos sus puertos y, si detecta algún
bucle en un puerto, lo bloquea. De lo contrario lo pone en estado FWD. El criterio
para decidir qué puerto bloquear en un switch es el siguiente:
4. Si debe escogerse un puerto entre dos switches diferentes se elige para bloquear
el de aquel switch con el mayor bridge ID.
5. Si debe escogerse un puerto dentro del mismo switch entonces se escoge aquel
que tenga el mayor costo. En caso de coincidir el costo, el puerto que se bloquea
es aquel que tenga el identificador más alto.

A continuación se lista el costo de cada tipo de enlace para el STP (según

IEEE):

Ahora bien, para ver lo aprendido hasta aquí vamos a analizar un ejemplo. Se
plantea entonces la siguiente topología:

Se asume que todos los bridges tienen en la topología anterior la misma

prioridad. Entonces, sabemos que el primer paso es escoger el RB. Para ello,
al tener todas las mismas prioridades vamos a escoger el que tenga menor
dirección MAC, que resulta ser el SWA.

El próximo paso es encontrar el camino mínimo desde cada switch hasta el RB.
Empezando por el SWB vemos que tiene tres puertos que nos permiten
alcanzar el RB. Por el puerto 1 el costo total es de 27, resultado de sumar 19
del enlace de 100 mbps y 4 de cada enlace de 1 gbps. Luego, tanto por el
puerto 2 como por el puerto 3 el costo total es de 19. En este caso, se escoge
el puerto con identificador más pequeño, que es el 2. De esta manera, el puerto
2 será el puerto raíz y pasará a estado de FWD y el 3 quedará bloqueado.
Dejaremos el análisis del puerto 1 para un poco más adelante.

Para el caso del SWC, el puerto raíz es el 1, ya que el costo por allí es de 4.
Nuevel costo total el análisis del puerto 2 para más adelante.

Finalmente, el SWD tiene dos posibles caminos al RB. Uno de ellos con costo 8
a través del puerto 2 y el otro con costo 38 por el puerto 1. Lógicamente será
puerto raíz el puerto 2.

El último paso es decidir, de los puertos que quedaron sin determinar, cuál
pasará a estado BLK para romper el bucle. Veamos las posibilidades:

 Puerto 1 de SWB.
 Puerto 2 de SWC.
 Puerto 1 de SWD.

De lo anterior, el puerto 2 de SWC no podrá ser dado que está en el camino

mínimo del SWD al RB. Así que ese pasará a estado FWD. La decisión se
reduce entonces entre el puerto 1 del SWB y el 1 del SWD. Ante esta situación
se resolvía bloqueando el puerto del bridge con mayor MAC, lo que implica que
el puerto 1 del SWD quedará en BLK y el puerto 1 del SWB en FWD.