Red informática
El protocolo Spanning Tree ejecuta el algoritmo Spanning Tree (STA). El algoritmo del árbol de expansión es muy complejo, pero su proceso se puede resumir en los siguientes tres pasos:
(1) Seleccione el puente raíz.
(2) Seleccione el puerto raíz
(3) Seleccione el puerto designado
Primero: BID (Bridge ID), porque la elección del conmutador raíz se basa en BID, BID consta de tres partes: prioridad, dirección MAC del conmutador emisor e ID del sistema extendido (opcional).
BID=Bridge ID=Prioridad del puente Dirección MAC del puente.
Primero: (PID) = El ID del puerto es igual a la prioridad más el número de puerto. La prioridad del puerto predeterminada es 128.
p: Cada switch no raíz tiene un solo puerto raíz.
Seleccione el puerto raíz en el siguiente orden:
Primero, el puerto con el costo más bajo se convertirá en el puerto raíz; compare el BID del remitente con el mismo costo; con el BID más pequeño se convertirá en el puerto raíz. - gt;
Es decir, el costo de ruta raíz más bajo al puente raíz → cuanto menor sea el ID del puente (BID) que envía la BPDU → menor será el ID del puerto (PID). El ID del puerto consta de la prioridad del puerto y el número de puerto.
Vea el diagrama de topología a continuación:
Especial: si las ofertas del remitente son las mismas, compare el PID del remitente:
Acerca de seleccionar el puerto especificado: en Seleccione un puerto designado en cada segmento de red.
p: Cada segmento de red tiene un solo puerto designado.
El orden de selección es: el costo de la ruta raíz es bajo (bajo costo general) → el valor de ID del puente que envía la BPDU es pequeño → el valor de PID del puerto es pequeño.
Todas las interfaces del puente raíz son puertos designados, porque el costo de la ruta raíz del puerto en el puente raíz es 0.
Caso 1: Asumiendo costos de ruta diferentes:
Los puertos que no son puertos raíz ni puertos designados serán bloqueados. Mira la imagen de arriba