Introducción Al Rapid Spanning Tree Protocol (Protocolo de Árbol de Expansión Rápida) (802.1w)
Introducción Al Rapid Spanning Tree Protocol (Protocolo de Árbol de Expansión Rápida) (802.1w)
Introducción Al Rapid Spanning Tree Protocol (Protocolo de Árbol de Expansión Rápida) (802.1w)
Introducción
En este documento, se proporciona información sobre las mejoras agregadas por RSTP al
estándar 802.1D anterior. El estándar Spanning Tree Protocol (STP) 802.1D fue diseñado en un
momento en que la recuperación de la conectividad después de una interrupción de un minuto
más o menos se consideraba un rendimiento adecuado. Con la llegada del switching de capa 3
en entornos de LAN, el bridging ahora compite con soluciones ruteadas donde los protocolos,
como Open Shortest Path First (OSPF) y Enhanced Interior Gateway Routing Protocol (EIGRP),
pueden proporcionar una trayectoria alternativa en menos tiempo.
Cisco mejoró la especificación 802.1D original con funciones como UplinkFast, BackboneFast y
PortFast para acelerar el tiempo de convergencia de una red puenteada. La desventaja es que
estos mecanismos son de propiedad exclusiva y requieren configuración adicional.
Rapid Spanning Tree Protocol (RSTP; IEEE 802.1w) se puede considerar una evolución del
estándar 802.1D, más que una revolución. La terminología de 802.1D sigue siendo
fundamentalmente la misma. La mayoría de los parámetros no se han modificado para que los
usuarios familiarizados con 802.1D pueden configurar rápidamente el nuevo protocolo sin
problemas. En la mayoría de los casos, RSTP se desempeña mejor que las extensiones de
propiedad exclusiva de Cisco sin ninguna configuración adicional. 802.1w también se puede
invertir nuevamente a 802.1D para interoperar con bridges heredados por puerto. Esto descarta
los beneficios que presenta.
La nueva edición del estándar 802.1D, IEEE 802.1D-2004, incorpora los estándares IEEE 802.1t-
2001 e IEEE 802.1w.
● inhabilitado
● escucha
● aprendizaje
● bloqueo
● reenvío
Consulte la tabla de la sección Estados de Puerto de este documento para obtener más
información.
El estado del puerto es combinado, según si bloquea o reenvía el trafico, y la función que tiene en
la topología activa (puerto root, puerto designado, etc.). Por ejemplo, desde un punto de vista
operativo, no hay diferencia entre un puerto en el estado de bloqueo y un puerto en el estado de
escucha. Ambos descartan tramas y no detectan direcciones MAC. La diferencia real yace en la
función que el spanning tree le asigna al puerto. Podemos suponer con seguridad que un puerto
de escucha es un puerto designado o root y que se encuentra en camino al estado de reenvío.
Desafortunadamente, una vez en el estado de reenvío, no hay manera de deducir del estado de
puerto si el puerto es root o designado. Esto contribuye para demostrar la falla de esta
terminología basada en estado. RSTP desacopla la función y el estado de un puerto para tratar
este problema.
Estados de Puertos
Hay solo tres estado de puerto que quedan en RSTP que corresponden a los tres estado
operativos posibles. Los estados de inhabilitado, bloqueo y escucha de 802.1D se fusionan en el
único estado de descarte de 802.1w.
Estado de Puerto de Estado de Puerto ¿El puerto está incluido en la ¿El puerto detecta
STP (802.1D) RSTP (802.1w) topología activa? direcciones MAC?
Inhabilitado Descarte No No
Bloqueo Descarte No No
Escucha Descarte Yes No
Aprendizaje Aprendizaje Yes Yes
Reenvío Reenvío Yes Yes
Funciones de Puerto
La función ahora es una variable asignada a un puerto dado. Las funciones de los puertos root y
designado permanecen, mientras que la función del puerto de bloqueo se divide en las funciones
de puerto alternativo y de respaldo. El algoritmo de spanning tree (STA) determina la función de
un puerto según las unidades de datos de protocolo de bridge (BPDU). Para simplificar las cosas,
el punto que se debe recordar sobre una BPDU es que hay siempre un método para comparar
dos de ellas y decidir si una es más útil que la otra. Esto se basa en el valor almacenado en la
BPDU y, en ocasiones, en el puerto en que se recibe. Considerado esto, la información de esta
sección explica los enfoques prácticos para las funciones de puerto.
● El puerto que recibe la mejor BPDU en un bridge es el puerto root. Este es el puerto más
cercano al bridge root en términos de costo de trayectoria. STA selecciona un solo bridge root
de toda la red puenteada (por VLAN). El bridge root envía las BPDU que son más útiles que
las que envía cualquier otro bridge. El bridge root es el único bridge en la red que no tiene un
puerto root. Todos los demás bridges reciben BPDU en al menos un
puerto.
Función de Puerto Designado
● Un puerto de respaldo recibe BPDU más útiles del mismo bridge en el que se encuentra y es
un puerto bloqueado. Esto se muestra en este
diagrama:
Esta distinción ya se hace internamente dentro de 802.1D. Esto es esencialmente cómo funciona
UplinkFast de Cisco. La lógica es que un puerto alternativo proporciona una trayectoria alternativa
hacia el bridge root y, por lo tanto, puede reemplazar al puerto root si este falla. Por supuesto, un
puerto de respaldo proporciona conectividad redundante al mismo segmento y no puede
garantizar una conectividad alternativa al bridge root. Por lo tanto, se excluye del grupo de uplink.
Como resultado, RSTP calcula la topología final para el spanning tree que utiliza los mismos
criterios que 802.1D. No hay absolutamente ningún cambio en la manera en que se utilizan las
diferentes prioridades de puerto y bridge. El nombre blocking (bloqueo) se utiliza para el estado
de descarte en la implementación de Cisco. Las versiones 7.1 y posteriores del CatOS aún
muestran los estados de escucha y aprendizaje. Esto proporciona incluso más información sobre
un puerto que lo que requiere el estándar IEEE. Sin embargo, la nueva función es que ahora hay
una diferencia entre la función que el protocolo determina para un puerto y su estado actual. Por
ejemplo, ahora es perfectamente válido que un puerto sea designado y de bloqueo al mismo
tiempo. Si bien ocurre típicamente durante períodos de tiempo muy cortos, esto simplemente
significa que este puerto está en un estado transitorio hacia el estado de reenvío designado.
Para una imagen más de alta resolución, vea los diagramas de Cisco BPDU, de IEEE BPDU, y
BPDU.
Otro cambio importante es que la BPDU de RSTP ahora es del tipo 2, versión 2. La implicación es
que los bridges heredados deben descartar esta nueva BPDU. Esta propiedad facilita para un
bridge de 802.1w la detección de bridges heredados conectados a este.
Las BPDU se envían cada tiempo hello y ya no son simplemente retransmitidas. Con 802.1D, un
bridge que no es root genera solamente BPDU cuando recibe una en el puerto root. De hecho, un
bridge retransmite BPDU, más que generarlas realmente. Ese no es el caso con 802.1w. Un
bridge ahora envía una BPDU con su información actual cada <tiempo hello> segundos (2 es el
valor predeterminado), incluso si no recibe ninguna del root bridge.
Note: Las fallas se detectan aún más rápidamente en caso de fallas de links físicos.
Este concepto conforma el centro del motor de BackboneFast. El comité IEEE 802.1w decidió
incorporar un mecanismo similar en RSTP. Cuando un bridge recibe información inferior desde su
bridge designado o root, la acepta inmediatamente y reemplaza la almacenada previamente.
Debido a que el Bridge C todavía sabe que la root está activa y bien, envía inmediatamente una
BPDU al Bridge B que contiene información sobre el bridge root. Como resultado, el Bridge B no
envía sus propias BPDU y acepta el puerto que lleva al Bridge C como el nuevo puerto root.
Puertos de Borde
El concepto de puerto de borde ya es familiar para los usuarios del spanning tree de Cisco,
puesto que corresponde básicamente a la función PortFast. Todos los puertos conectados
directamente a estaciones terminales no pueden crear loops de bridging en la red. Por lo tanto, el
puerto de borde realiza una transición directamente al estado de reenvío y saltea las etapas de
escucha y aprendizaje. Ni los puertos de borde ni los puertos habilitados con PortFast generan
cambios de topología cuando el link se alterna. Un puerto de borde que recibe una BPDU
inmediatamente pierde el estado de puerto de borde y se convierte en un puerto de spanning tree
normal. En este punto, hay un valor configurado por el usuario y un valor operacional para el
estado del puerto de borde. La implementación de Cisco mantiene que la palabra clave PortFast
se debe utilizar para la configuración del puerto de borde. Esto facilita la transición a RSTP.
Tipo de Link
RSTP puede alcanzar solamente una transición rápida al estado de reenvío en los puertos de
borde y links punto a punto. El tipo de link proviene automáticamente del modo dúplex de un
puerto. Un puerto que opera en dúplex completo se asume que es punto a punto, mientras que un
puerto de dúplex medio se considera como puerto compartido de forma predeterminada. Esta
configuración de tipo de link automático puede ser anulada con una configuración explícita. En las
redes conmutadas de hoy en día, la mayoría de los links opera en el modo de dúplex completo y
son tratados como link punto a punto por RSTP. Esto los convierte en candidatos para la
transición rápida al estado de reenvío.
En este diagrama, se ilustra cómo 802.1D se ocupa de un nuevo link que se agrega a una red
puenteada:
En esta situación, se agrega un link entre el bridge root y el Bridge A. Suponga que ya hay una
conexión indirecta entre el Bridge A y el bridge root (a través de C-D en el diagrama). El STA
bloquea un puerto e inhabilita el loop de bridging. Primero, cuando aparecen, ambos puertos en el
link entre la root y el Bridge A se ponen en el estado de escucha. El Bridge A ahora puede
escuchar a la root directamente. Propaga inmediatamente sus BPDU en los puertos designados,
hacia las hojas del árbol de spanning tree. Tan pronto como los Bridges B y C reciben esta nueva
información superior del Bridge A, retransmiten inmediatamente la información hacia las hojas. En
unos pocos segundos, el Bridge D recibe una BPDU de la root y bloquea de forma instantánea el
puerto P1.
El spanning tree es muy eficiente en la manera en que calcula la nueva topología de la red. El
único problema ahora es que debe transcurrir el doble de demora de reenvío antes de que el link
entre la root y el Bridge A terminen finalmente en el estado de reenvío. Esto significa 30 segundos
de interrupción del tráfico (se aíslan las partes enteras A, B y C la red) porque el algoritmo de
8021.D no tiene un mecanismo de retroalimentación para anunciar claramente que la red
converge en cuestión de segundos.
Ahora, usted puede ver cómo RSTP se ocupa de una situación similar. Recuerde que la topología
final es exactamente la misma que la calculada por 802.1D (es decir, un puerto bloqueado en el
mismo lugar que antes). Solamente los pasos utilizados para llegar a esta topología han
cambiado.
Se ponen ambos puertos en el link entre A y la raíz en estado de bloqueo designado en cuanto
aparecen. Hasta el momento, todo se comporta como en un entorno puro de 802.1D. Sin
embargo, en esta etapa, ocurre una negociación entre el Switch A y la root. Tan pronto como A
recibe la BPDU de la root, bloquea los puertos designados que no son de borde. Esta operación
se denomina sincronización. Una vez realizado esto, el Bridge A autoriza explícitamente al bridge
root para poner su puerto en el estado de reenvío. En este diagrama, se ilustra el resultado de
este proceso en la red. El link entre el Switch A y el bridge root se bloquea y ambos bridges
intercambian BPDU.
Una vez que el Switch A haya bloqueado sus puertos designados que no son de borde, el link
entre el Switch A y la root se pondrá en el estado de reenvío y usted llegará a la situación:
Todavía no puede haber un loop. En lugar de bloquear arriba del Switch A, la red ahora bloquea
debajo del Switch A. Sin embargo, el posible loop de bridging se corta en una ubicación diferente.
Este corte viaja hacia abajo del árbol junto con las nuevas BPDU originadas por la root a través
del Switch A. En esta etapa, los puertos recientemente bloqueados en el Switch A también
negocian una transición rápida al estado de reenvío con sus puertos vecinos en el Switch B y el
Switch C que ambos inician una operación de sincronización. Con excepción del puerto root hacia
A, el Switch B tiene solamente puertos designados de borde. Por lo tanto, no tiene ningún puerto
para bloquearlo a fin de autorizar al Switch A para pasar al estado de reenvío. Del mismo modo,
el Switch C debe bloquear su puerto designado para D. Ahora se llega al estado que se muestra
en este diagrama:
Recuerde que la topología final es exactamente la misma que la que se muestra en el ejemplo de
802.1D, lo que significa que el puerto P1 en D termina en bloqueo. Esto significa que se llega a la
topología de red final, justo a tiempo para que las nuevas BPDU viajen hacia abajo del árbol. No
participa ningún temporizador en esta convergencia rápida. El único nuevo mecanismo
introducido por RSTP es el reconocimiento de que un switch puede enviar en su nuevo puerto
root para autorizar la transición inmediata al estado de reenvío y omite las etapas de escucha y
aprendizaje largas del doble de demora de reenvío. El administrador solo debe recordar esto para
beneficiarse de la convergencia rápida:
● Esta negociación entre los bridges es solo posible cuando los bridges están conectados por
links punto a punto (es decir, links de dúplex completo, a menos que haya una configuración
de puerto explícita).
● Los puertos de borde tienen una función aún más importante ahora que PortFast se habilita
en puertos en 802.1D. Por ejemplo, si el administrador de la red no puede configurar
correctamente los puertos de borde en B, su conectividad es afectada por el link entre A y la
root que aparece.
Secuencia de Propuesta/Acuerdo
Cuando un puerto es seleccionado por el STA para convertirse en puerto designado, 802.1D
todavía espera dos veces <demora de reenvío> segundos (2 x 15 de forma predeterminada)
antes de realizar una transición al estado de reenvío. En RSTP, esta condición corresponde a un
puerto con una función designada, pero con un estado de bloqueo. En estos diagramas, se ilustra
cómo la transición rápida se alcanza paso a paso. Suponga que se crea un nuevo link entre la
root y el Switch A. Se pondrá a ambos puertos en este link en estado de bloqueo designado hasta
que reciban una BPDU de su homólogo.
Cuando un puerto designado se encuentra en un estado de descarte o aprendizaje (y solo en este
caso), establece el bit de propuesta en las BPDU que envía. Esto es lo que ocurre para el puerto
P0 del bridge root, como se muestra en el paso 1 del diagrama anterior. Debido a que el Switch A
recibe información superior, sabe inmediatamente que el P1 es el nuevo puerto root. Entonces, el
Switch A comienza una sincronización para verificar que todos sus puertos estén sincronizados
con esta nueva información. Un puerto está sincronizado si cumple cualquiera de estos criterios:
● El puerto está en el estado de bloqueo, que significa descarte en una topología estable.
● El puerto es un puerto de borde.
Para ilustrar el efecto del mecanismo de sincronización en diferentes clases de puertos, suponga
que existe un puerto alternativo P2, un puerto de reenvío designado P3 y un puerto de borde P4
en el Switch A. Observe que el P2 y P4 ya cumplen uno de los criterios. Para estar sincronizado
(consulte el paso 2 del diagrama anterior), el Switch A solo debe bloquear el puerto P3 y asignarle
el estado de descarte. Ahora que todos sus puertos están sincronizados, el Switch A puede
desbloquear su puerto root recientemente seleccionado P1 y enviar un mensaje de acuerdo para
responder a la root. (Consulte el paso 3). Este mensaje es una copia de la BPDU de propuesta,
con el bit de acuerdo configurado, en lugar del bit de propuesta. Esto garantiza que el puerto P0
sepa exactamente a qué propuesta corresponde el acuerdo que recibe.
Una vez que P0 recibe ese acuerdo, puede realizar inmediatamente una transición al estado de
reenvío. Este es el paso 4 de la figura anterior. Observe que el puerto P3 queda en un estado de
descarte designado después de la sincronización. En el paso 4, ese puerto está en la misma
situación que está el puerto P0 en el paso 1. Luego, comienza a proponer a su vecino e intenta
realizar una transición rápida al estado de reenvío.
UplinkFast
Una vez que el bridge root tiene conocimiento de un cambio en la topología de la red, establece el
indicador TC en las BPDU que envía, que luego son retransmitidas a todos los bridges de la red.
Cuando un bridge recibe una BPDU con el bit de indicador TC configurado, reduce su tiempo de
vencimiento de la tabla de bridging a los segundos de demora de reenvío. Esto garantiza una
purga relativamente rápida de la información desactualizada. Consulte Comprensión de los
Cambios de Topología de Spanning Tree Protocol para obtener más información sobre este
proceso. Este mecanismo de cambio de topología se remodeló considerablemente en RSTP.
Tanto la detección de un cambio de topología como su propagación a través de la red se
desarrollaron.
En RSTP, solamente los puertos que no son de borde que se mueven al estado de reenvío
generan un cambio de topología. Esto significa que una pérdida de conectividad ya no se
considera como un cambio de topología, contrariamente a 802.1D (es decir, un puerto que se
mueve a bloqueo ya no genera un TC). Cuando un bridge de RSTP detecta un cambio de
topología, ocurre esto:
● Comienza el temporizador TC While con un valor igual al doble de tiempo hello para todos
sus puertos designados que no son de borde y su puerto root, de ser necesario.
● Purga las direcciones MAC asociadas con todos estos puertos.
Cuando un bridge recibe una BPDU con el bit de TC configurado de un vecino, ocurre esto:
● Borra las direcciones MAC detectadas en todos sus puertos, excepto la que recibe el cambio
de topología.
● Inicia el temporizador TC While y envía BPDU con el conjunto TC en todos los puertos
designados y en el puerto raíz (RSTP ya no utiliza el TCN BPDU, salvo que sea necesario
notificar un puente heredado.
De esta manera, la TCN inunda muy rápidamente toda la red. La propagación de TC es ahora un
proceso de un paso. De hecho, el iniciador del cambio de topología inunda toda la red con esta
información, contrariamente a 802.1D donde solamente la root lo hacía. Este mecanismo es
mucho más veloz que el equivalente de 802.1D. No es necesario esperar que se notifique al
bridge root y luego mantener el estado de cambio de topología para toda la red durante
segundos.
En solo unos pocos segundos, o un pequeño múltiplo de los tiempos hello, se purga la mayoría
de las entradas en las tablas de CAM de toda la red (VLAN). Este enfoque da como resultado una
inundación posiblemente más temporal, pero por otro lado borra posible información
desactualizada, lo cual impide la restitución rápida de la conectividad.
Cada puerto mantiene una variable que define el protocolo que se ejecutará en el segmento
correspondiente. Un temporizador de demora de migración de tres segundos también comienza
cuando aparece el puerto. Cuando este temporizador se ejecuta, el modo de RSTP o STP actual
asociado con el puerto se bloquea. Tan pronto como expire la demora de migración, el puerto se
adaptará al modo que corresponda a la siguiente BPDU que reciba. Si el puerto cambia su modo
de operación como resultado de una BPDU recibida, la demora de migración comienza
nuevamente. Esto limita la posible frecuencia de cambio de modo.
Por ejemplo, suponga que los Bridges A y B de la figura anterior ejecutan RSTP, con el Switch A
designado para el segmento. Se introduce un Bridge C de STP heredado en este link. Dado que
los bridges de 802.1D ignoran las BPDU de RSTP y las descartan, C cree que no hay otros
bridges en el segmento y comienza a enviar sus BPDU con formato de 802.1D inferiores. El
Switch A recibe estas BPDU y, después del doble del máximo de segundos de tiempo hello,
cambia su modo a 802.1D en ese puerto solamente. Como resultado, C ahora comprende las
BPDU del Switch A y acepta a A como el bridge designado para ese segmento.
Observe que, en este caso en particular, si se quita el Bridge C, el Bridge A se ejecuta en el modo
de STP en ese puerto aunque puede funcionar más eficazmente en el modo de RSTP con su
único vecino B. Esto se debe a que A no sabe que el Bridge C se quitó del segmento. Para este
en caso particular (raro), se requiere la intervención del usuario para comenzar nuevamente la
detección de protocolo del puerto de forma manual.
Cuando un puerto se encuentra en el modo de compatibilidad 802.1d, también puede manejar las
BPDU de notificación de cambio de topología (TCN) y las BPDU con bit TC o TCA establecido.
Conclusión
RSTP (IEEE 802.1w) incluye de forma nativa la mayoría de las mejoras de propiedad exclusiva de
Cisco del spanning tree de 802.1D, como BackboneFast, UplinkFast y PortFast. RSTP puede
lograr una convergencia mucho más rápida en una red configurada correctamente, a veces en
solo unos cientos de milisegundos. Los temporizadores clásicos de 802.1D, como demora de
reenvío y vencimiento máximo, se utilizan solo como respaldo y no deberían ser necesarios si los
links punto a punto y los puertos de borde son identificados y configurados correctamente por el
administrador. Además, los temporizadores no deberían ser necesarios si no hay interacción con
bridges heredados.
Información Relacionada
● Configuración de MST (802.1s)/RSTP (802.1w) en Switches Catalyst que Ejecutan el CatOS
● Comprensión y Configuración de la Función UplinkFast de Cisco
● Soporte de Tecnología de LAN Switching
● Soporte de Producto de LAN
● Herramientas y Recursos
● Soporte Técnico y Documentación - Cisco Systems