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 todos
la misma prioridad 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.