ALGORITMO DE SPANNING TREE

STP (803.1D) utiliza el algoritmo STA (algoritmo de spanning tree) para determinar los puertos del switch que deben bloquearse para evitar bucles. Para ello.

• Escoge el puente raíz. Es un switch que se escoge como punto de referencia para todos los cálculos. El puente raíz es el switch con menor BID. Para obtener el BID concatena la prioridad(defecto 32768) y la dirección MAC(la dirección más baja). Al arrancar se ponen a si mismos como switch raíz. Si reciben un BID más bajo ponen a S. Raíz el identificado como eses BID. Los mensajes que intercambian se llaman PBDU.
• Cálculo de la ruta más corta hacia el puente raíz para todos los destinos del dominio de broadcast. El costo de la ruta es la suma de los costos de los puertos. El costo del puerto se puede calcular de forma predeterminada o poniendo el coste en el puerto mediante spannin-tree cost 24. Para ver el costo podemos utilizar show spanning-tree. El costo de la ruta por defecto es:
• Velocidad 10 Gb/s. Costo 2.
• Velocidad 1 Gb/s. Costo 4
• Velocidad 100Mbs. Costo 19.
• Velocidad 10 Mbs. Costo 100
• Configura los puertos de los switchs de acuerdo a sus funciones:
• Puertos raíz. En una red n switchs busco n-1 puertos raíz. Son los puertos de switch , diferentes del puente raíz, más cercanos al puente raíz en función del coste. Si hay empate: el del BID más bajo, por la prioridad de puerto o por el número de puerto.
• Puertos designados. Son todos los puertos que no son raíz y que pueden enviar tráfico. En el puente raíz todos son designados. En cada segmento (cable) tengo solo un puerto designado.
• Puertos no designados. Son todos los puertos bloqueados.

Este algoritmo ee ejecuta cuando se enciende el switch o cuando recibe un camp BPDU que indica un cambio de topología. Si un switch que tiene un puerto raíz se cae se reasigna el algoritmo. y se reasigna la ruta alternativa cambiando los puertos no designados con anterioridad. Si el switch caido se recupera vuelve a recuperar su posición debido a un cambio de topología.
CISCO hace un árbol de spanning-tree por VLAN. Esto permite balancear todos los enlaces trancales moviendo la prioridad para elegir el puente raiz. Des esta forma garantizamos que no hay bucles repartiendo el tráfico entre los enlaces.