SPANNING TREE

Redes de Datos I
Redes LAN
A envía una trama de broadcast A SW1
SW1 anota a A en P1 y reenvía
P1 P2 P3
SW2 anota a A en P2 y reenvía
A
SW3 anota a A en P2 y reenvía P1
A
SW1 A
SW3 P3
A
P1 P2 P2 P2
A
A SW3
A
P1 SW2
A P2
P3 P1 P2 P3
SW2 A
A
P1 A
SW3 anota a A en P1 y reenvía
A
SW2 anota a A en P3 y reenvía
SW1 anota a A en P3 y reenvía B
SW1 anota a A en P2 y reenvía
2 Redes de datos I
Redes LAN

➢Redundancia ---> Lazos (loops)

3 Redes de datos 1
Redes LAN

Los lazos sirven para dar

redundancia a la red, pero
generan inestabilidad en la red

4 Redes de datos 1
Redes LAN

La solución es bloquear
todos los enlaces que
generen un lazo. Esos Enlaces activos
enlaces quedan como Enlaces bloqueados
respaldo.

5 Redes de datos 1
Spanning Tree Protocol, STP

▪ El protocolo de árbol de expansión (Spanning Tree Protocol, STP) IEEE 802.1D,

provee solución a estos problemas.
▪ STP crea una topología libre de bucles y es capaz de darse cuenta cuando la
topología cambia (falla, nuevo dispositivo, etc.) creando una nueva.
▪ Para hacer esto, los conmutadores se comunican a través de BPDUs (Bridge
Protocol Data Units) que emiten cada 2 segundos.
▪ Las BPDUs utilizan 802.3 y se encapsulan en LLC. Utilizan una dirección multicast
reservada (01-80-C2-00-00-00).

6 Redes de datos 1
Spanning Tree Protocol, STP

El protocolo forma una

arquitectura similar a un El resto de los bridges
árbol invertido. En la base estarán en estado “non root
de este árbol está el “root bridge”.
bridge”. Si éste falla, se Root
elegirá un nuevo “root bridge
bridge” y la base estará en
este nuevo bridge.
Non Root
bridges

7 Redes de datos 1
Spanning Tree Protocol, STP

Bridge Protocol Data Unit (BPDU)

Root
Las BPDU son mensajes de bridge
datos transmitido a través de
una red de área local para
detectar bucles en las BPDU No son reenviados por los
topologías de red. Contienen switches, pero la información
la información necesaria es utilizada por los switches
para configurar y mantener para calcular sus propias
la topología del STP. BPDUs.

8 Redes de datos 1
Spanning Tree Protocol, STP

El costo de un enlace (PC) es PC 802.1d (short) 802.1tw (long)

una métrica utilizada para 10 Mbps 100 2.000.000
calcular el camino mas corto Root
100 Mbps 19 200.000
al root bridge. El PC está bridge
1 Gbps 4 20.000
basado en la velocidad de la
interfaz. 10 Gbps 2 2.000

El costo del camino PC=4

hasta el root bridge
(RPC) es la suma de los
PC (acumulativo)
PC=4

RPC=4+4=8

9 Redes de datos 1
Spanning Tree Protocol, STP

RP (puerto raíz): ofrece el menor

Roles de los puertos camino hasta el Root bridge
Root DP (puerto designado): puerto
bridge por el que las BPDU son
reenviadas y circula tráfico
DP DP
NDP (puerto no designado):
puerto que no envía ni recibe
RP NDP tráfico
DP RP
DP DP DP
DP DP
RP NDP RP RP
NDP
NDP DP DP NDP

10 Redes de datos 1
Spanning Tree Protocol, STP

Roles de los puertos

➢ Se identifica un solo puerto designado para cada segmento de red. Este puerto es
responsable de reenviar BPDUs y tramas en el segmento.
➢ El puerto designado está determinado por el menor costo acumulado hacia al
puente raíz (similar al puerto raíz).
➢ Si dos puertos son elegibles para convertirse en el puerto designado, entonces hay
un bucle. Uno de los puertos se colocará en un estado de bloqueo para eliminar el
bucle.
➢ Un puerto designado nunca se colocará en estado de bloqueo, a menos que haya
un cambio en la topología de conmutación y se elija otro designado.
➢ Un puerto nunca puede ser un puerto designado y un puerto raíz

11 Redes de datos 1
Spanning Tree Protocol, STP

Bridge ID
➢ Cada switch tiene un ID único (bridge ID) que lo identifica. Es un valor de 8 bytes
que consta de los siguientes campos:
➢ Prioridad de switch (2 bytes): prioridad de un switch en relación con todos los
demás. Puede tener un valor de 0 a 65.535 (32.768 o 0x8000 valor por
defecto).
➢ Dirección MAC (6 bytes).
➢ Cuando un switch se enciende por primera vez, tiene una visión estrecha de su
entorno y asume que es el propio puente raíz (root bridge).
➢ El proceso de elección del puente raíz se realiza intercambiando BPDUs. El switch
con prioridad más baja es elegido. Si hay empate, se elige el que posea la MAC más
baja.

12 Redes de datos 1
Spanning Tree Protocol, STP

Port ID
➢ Un switch habilitado para STP identifica los puertos mediante un identificador de
puerto (PID). Se utiliza un PID para seleccionar un puerto designado en un
escenario específico.
➢ Un PID consiste de dos bytes: los cuatro bits más a la izquierda designan la
prioridad del puerto y los 12 bits más a la derecha indican el número de puerto.
➢ En general la prioridad de puerto predeterminada es 128. Este valor se puede
modificar en la configuración del switch.

13 Redes de datos 1
Spanning Tree Protocol, STP

Bridge Protocol Data Unit (BPDU)

Tipo Root Bridge Port Message Max Hello Fwd
PID PVI Flags RPC
BPDU BId Id Id Age Age Time Delay

TCN Config. Utilizados para comparar BPDUs Temporizadores

➢ Root BID (8 bytes)

➢ Root Path Cost (4 bytes): Se incrementa con el costo del puerto
donde se recibe.
➢ Sender BID (8 bytes): BID del switch que envía la BPDU.
➢ Port ID (2 bytes): ID del puerto donde se transmite la BPDU

Bridge Id (BID) = Prioridad + MAC Address

Port ID (PID) = Prioridad + N° de puerto
14 Redes de datos 1
Spanning Tree Protocol, STP

Reenvío de BPDU
Root Bridge . . .

AAAA.BBBB.0000 Root BID 32768 . AAAA.BBBB.0000

Root Path Cost 0

BPDU
P8 P20 100 Mbps
Sender BID 32768 . AAAA.BBBB.0000
(PC=19)
Port ID 128 . 20
. . .
P3
AAAA.BBBB.0001 . . .

Root BID 32768 . AAAA.BBBB.0000

P9 P14
Root Path Cost 0 + 19 = 19

BPDU
1 Gbps Sender BID 32768 . AAAA.BBBB.0001
(PC=4)
AAAA.BBBB.0003 Port ID 128 . 14
P1
. . .
AAAA.BBBB.0002

15 Redes de datos 1
Spanning Tree Protocol, STP

Comparación de BPDUs

➢ Para calcular el algoritmo de STP se necesita comparar BPDUs, con el fin de

elegir el Root Bridge, los puertos designados y los no designados.
➢ Las reglas para elegir la mejor BPDU son (en caso de empate se sigue con la
siguiente regla):
1) El Root BID mas pequeño
2) El RPC mas pequeño
Root Bridge Port
3) El BID mas pequeño BId
RPC Id Id
4) El PID mas pequeño

16 Redes de datos 1
Spanning Tree Protocol, STP

Comparación de BPDUs
Root
Bridge Root Bridge Port
RPC
BId Id Id
BID = 5
BID = 15 BID = 9
2 4
5,8,15,2 Costo = 19 Costo = 4 5,12,9,4
1 RP RP 8
7 3
SW-A SW-B
BID = 20 5,16,12,3 BID = 12
5,27,20,7
BPDU que El SW-B compara la BPDU recibida con la que él
genera el SW-A genera, y ve que la recibida es peor, por lo que la
descarta y pone el puerto como designado
17 Redes de datos 1
 Spanning Tree Protocol, STP

Comparación de BPDUs
Root
Bridge Root Bridge Port
RPC
BId Id Id
BID = 5
BID = 15 BID = 9
2 4
5,8,15,2 Costo = 19 Costo = 4 5,12,9,4
1 RP RP 8
7 3
SW-A SW-B
BID = 20 5,16,12,3 BID = 12
5,27,20,7
El SW-A compara la BPDU recibida con la que BPDU que
él genera, y ve que la recibida es mejor, por genera el SW-B
lo que pone al puerto como no designado

18 Redes de datos 1
Spanning Tree Protocol, STP

➢Elección del RB
• Inicialmente todos los switches suponen que son Root Bridge, todos sus
puertos son Designated Ports y generan BPDUs con Root BID = Sender BID. Se
elige al que tenga menor Root BID
➢Elección del Root Port en los switches
• Se compara la BPDU recibida con la que generaría el puerto
• Menor Root Path Cost (camino óptimo hacia el Root Bridge)
• Menor Sender BID
• Menor Port ID
➢Elección de los Designated Ports
• Idem

Root Bridge Port

RPC
BId Id Id
19 Redes de datos 1
Spanning Tree Protocol, STP

Ejemplo STP-1
Bridge Id = 32768,00-00-00-00-00-01 Bridge Id = 32768,00-00-00-00-00-03
Root Id = 32768.00-00-00-00-00-01 Root Id = 32768.00-00-00-00-00-03

1 1
Bridge A Bridge B
2 2

Bridge C 1 2

Bridge Id = 32768,00-00-00-00-00-02
Root Id = 32768.00-00-00-00-00-02

Al iniciarse, cada switch supone que es el Root Bridge.

20 Redes de datos 1
Spanning Tree Protocol, STP

Ejemplo STP-1: elección del root bridge

Bridge Id = 32768,00-00-00-00-00-01 Bridge Id = 32768,00-00-00-00-00-03
Root Id = 32768.00-00-00-00-00-01 Root Id = 32768.00-00-00-00-00-03
C BPDU Root Id = 32768.00-00-00-00-00-02 C BPDU Root Id = 32768.00-00-00-00-00-02
1 1
Bridge A Bridge B
2 2
Comparan las BPDU
El Bridge A se sigue
viendo como Root Bridge.
El Bridge B ve al Bridge C
como Root Bridge

Bridge C 1 2

Bridge Id = 32768,00-00-00-00-00-02
Root Id = 32768.00-00-00-00-00-02

Suponemos que Bridge C se anuncia como root, enviando BPDU a Bridge A y B

21 Redes de datos 1
Spanning Tree Protocol, STP

Ejemplo STP-1: elección del root bridge (continuación)

Bridge Id = 32768,00-00-00-00-00-01 Bridge Id = 32768,00-00-00-00-00-03
Root Id = 32768.00-00-00-00-00-01 Root Id = 32768.00-00-00-00-00-02
A BPDU Root Id = 32768.00-00-00-00-00-01
1 1
Bridge A Bridge B
2 2

Comparan las BPDU

El Bridge B y el C ven al
Bridge A como Root
Bridge.
Bridge C 1 2

Bridge Id = 32768,00-00-00-00-00-02
Root Id = 32768.00-00-00-00-00-02
A BPDU Root Id = 32768.00-00-00-00-00-01
El Bridge A se anuncia como root, enviando BPDU a Bridge B y C
22 Redes de datos 1
Spanning Tree Protocol, STP
Ejemplo STP-1: elección de roles de puertos
Bridge Id = 32768.00-00-00-00-00-01 Bridge Id = 32768.00-00-00-00-00-03
Root Id = 32768.00-00-00-00-00-01 Root Id = 32768.00-00-00-00-00-01
Root
Bridge 1 1
Bridge B
Bridge A 1 Gbps
2 C=4 2
Root Ports
100 Mbps 1 Gbps Designated Ports
C = 19 C=4 Non Designated Ports

Bridge C 1 2

Bridge Id = 32768.00-00-00-00-00-02
Root Id = 32768.00-00-00-00-00-01

Los Bridge B y C eligen sus root y designeted port

23 Redes de datos 1
Spanning Tree Protocol, STP

Ejemplo STP-1: modificación en la red

Bridge Id = 32768.00-00-00-00-00-01 Bridge Id = 32768.00-00-00-00-00-03
Root Id = 32768.00-00-00-00-00-01 Root Id = 32768.00-00-00-00-00-01
Root
Bridge 1 1
Bridge A Bridge B
1 Gbps
2 C=4 2
Root Ports
1 Gbps 1 Gbps Designated Ports
C=4 C=4 Non Designated Ports

Bridge C 1 2

Bridge Id = 32768.00-00-00-00-00-02
Root Id = 32768.00-00-00-00-00-01

Se modificó el segmento A-C, por lo que cambia la configuración

24 Redes de datos 1
Spanning Tree Protocol, STP

Ejemplo STP-2

Bridge Id = 32768.00-01-00-23-AB-CD 100 Mbps Bridge Id = 32768.11-11-22-22-AB-CD

C = 19
Root 2 2
SW A SW B
Bridge
3 3
1 100 Mbps 1 Root Ports
C = 19 Designated Ports
Non Designated Ports
100 Mbps
1 Gbps C = 19
C=4

1 1

SW C 2 2 SW D
1 Gbps
C=4 Bridge Id = 32768.32-54-22-12-39-18
Bridge Id = 32768.00-01-00-33-AB-CD

25 Redes de datos 1
Spanning Tree Protocol, STP

Ejercicio: determinar el root bridge y los estados de los puertos de cada

switch, suponiendo que todos tienen la prioridad por default.
Core
El RPC de los 0009.7CB7.86BD Root Ports
puertos 25 y 26 25 26 Designated Ports
son iguales. El Non Designated Ports
BID del switch
de Core es 25 Root Bridge
25
menor que el Distr-1 2 C = 19 2 Distr-2
de Acceso-1, 0060.3E90.E224 0001.C935.CA3D
1
por lo que se 26 26 1
elige como RP
el puerto 25 C=4 C = 19
26 2
25 1
Acceso-1 1 3 Acceso-2
0060.5C6E.DB95 C = 19 00E0.8F65.9513

26 Redes de datos 1
Spanning Tree Protocol, STP
Ejercicio: determinar el root bridge y los estados de los puertos de cada
switch, suponiendo que todos tienen la prioridad por default.
Core
0009.7CB7.86BD Root Ports
25 26 Designated Ports
Non Designated Ports

25 25 Root Bridge
Distr-1 2 C = 19 2 Distr-2
0060.3E90.E224 0001.C935.CA3D
1
26 26 1

C=4 C = 19
El puerto 3 compara
2
la BPDU recibida
26
25 1 con la que
Acceso-1 1 3 Acceso-2
00E0.8F65.9513
generaría él. Como
0060.5C6E.DB95 C = 19 la recibida es mejor,
Distr-2,4,Acceso-1,1 Distr-2,19,Acceso-2,3 bloquea el puerto
BPDU enviada BPDU generada

27 Redes de datos 1
Spanning Tree Protocol, STP
Ejercicio: modificar la red de forma que el switch de Core sea el root
bridge y volver a identificar los estados de todos los puertos.
Core
0009.7CB7.86BD Root Bridge Root Ports
25 26 Designated Ports
Non Designated Ports

25 25
Distr-1 2 C= 2 Distr-2
0060.3E90.E224 19 0001.C935.CA3D
1
26 26 1

C=4 C=
25 2 19
26 1
Acceso-1 1 3 Acceso-2
0060.5C6E.DB95 C = 19 00E0.8F65.9513

Todo el tráfico circula por el switch Distr-2. Si quiero balancearlo, puedo cambiar el costo
del puerto 25 del switch Acceso-1
28 Redes de datos 1
Spanning Tree Protocol, STP

Estados de los puertos

➢ Bloqueo
➢ Estado inicial
➢ Escucha las BPDU de los otros switch para conocer la topología de la red
➢ No envía BPDU, no reenvía tramas ni aprende direcciones MAC
➢ Escucha (Listening)
➢ Escucha y envía BPDU para participar de la elección del Root Bridge, los root
ports, y los designated ports.
➢ No reenvía tramas ni aprende direcciones MAC
➢ Si el puerto no es elegido puerto raíz o designado, vuelve al estado de
bloqueo

29 Redes de datos 1
Spanning Tree Protocol, STP

Estados de los puertos

➢ Aprendizaje (Learning)
➢ El puerto llega a este estado si es elegido puerto raíz o designado
➢ Escucha y envía BPDU
➢ No reenvía tramas, pero comienza a agregar direcciones MAC en su tabla CAM
➢ Reenvío (Forwarding)
➢ Escucha y envía BPDU
➢ Reenvía tramas y continúa agregando direcciones MAC en su tabla CAM
➢ Desactivado
➢ Se da de baja administrativamente
➢ No reenvía tramas ni participa de la convergencia del STP
30 Redes de datos 1
Spanning Tree Protocol, STP

Estados de los puertos

Estado Recibe BPDU Envía BPDU Aprende MAC Reenvia tramas
Deshabilitado NO NO NO NO
Bloqueo SI NO NO NO
Escucha SI SI NO NO
Aprendizaje SI SI SI NO
Reenvio SI SI SI SI

31 Redes de datos 1
Spanning Tree Protocol, STP

Bridge Protocol Data Unit (BPDU)

Tipo Root Bridge Port Message Max Hello Fwd
PID PVI Flags RPC
BPDU Id Id Id Age Age Time Delay

TCN Config. Utilizados para comparar BPDUs Temporizadores

➢ Message Age: contiene el tiempo transcurrido desde que el puente raíz

originó inicialmente la BPDU.
➢ Hello Time: Intervalo de tiempo entre las BPDU de configuración enviadas
por el puente raíz. Valor predeterminado: 2 segundos.

32 Redes de datos 1
Spanning Tree Protocol, STP

Bridge Protocol Data Unit (BPDU)

Tipo Root Bridge Port Message Max Hello Fwd
PID PVI Flags RPC
BPDU Id Id Id Age Age Time Delay

TCN Config. Utilizados para comparar BPDUs Temporizadores

➢ Max Age: Intervalo de tiempo que un switch almacena una BPDU antes de
descartarla. Si el puerto deja de recibir BPDUs, el switch asume que se debe
haber producido un cambio de topología después de que transcurrió el
tiempo máximo de caducidad, por lo que la BPDU está vencida. Valor
predeterminado: 20 segundos.
➢ Fwd Delay: determina cuánto tiempo debe pasar un puerto en los estados
de aprendizaje y escucha. Este período de demora garantiza que STP tendrá
➢ tiempo suficiente para detectar y eliminar los bucles. Valor predeterminado:
20 segundos.
33 Redes de datos 1
Spanning Tree Protocol, STP

Max. Age Fwd. Delay Fwd. Delay

20 s 15 s 15 s
Deshabilitado Bloqueo Escucha Aprendizaje Reenvio

➢ Los valores de los temporizadores no deben cambiarse de los valores

predeterminados sin una consideración cuidadosa. Se basan en suposiciones
sobre el tamaño de la red y la duración del tiempo de saludo.
➢ Derivan de un modelo de referencia de una red con un diámetro de siete
conmutadores
➢ Por defecto, STP asume un diámetro de conmutación de 7. Este es también
el diámetro máximo.

34 Redes de datos 1
Spanning Tree Protocol, STP

35 Redes de datos 1
Spanning Tree Protocol, STP

Cambio de topología: falla del puente raíz

SW1 SW2 ➢ El SW1 (puente raíz) presenta fallas y deja de enviar

AAAA.BBBB.0000 AAAA.BBBB.0001 BPDU.
➢ El SW2 espera que expire el temporizador Max Age
(20s). Pasado el período, determina que la última
BPDU recibida quedó vencida, y considera que hubo
una falla..
➢ SW2 y SW3 comienzan a enviarse BPDU de
configuración entre sí para elegir un nuevo puente
raíz.
➢ Después de dos intervalos del temporizador de
retardo de reenvío (FWD Delay, 15 segundos
predeterminado) los puertos designados y raíz pasan
AAAA.BBBB.0002 al estado de reenvío.
SW3 ➢ Debido a la falla del puente raíz, se necesitan unos
50 segundos (50s) para recuperarse de la falla.

36 Redes de datos 1
Spanning Tree Protocol, STP

Cambio de topología: falla de enlace directo

SW1 SW2 ➢ El SW1 (puente raíz) envía BPDU a los dos switch.
AAAA.BBBB.0000 AAAA.BBBB.0001 ➢ Si el SW2 detecta que el puerto que conecta con
DP RP SW1 está caído, inmediatamente selecciona el puerto
que lo une con SW3 como el nuevo puerto raíz.
DP NDP Después de dos intervalos del temporizador de
RP retardo de reenvío (FWD Delay, 15 segundos
nuevo predeterminado) el puerto raíz pasa al estado de
estado reenvío.
➢ Si el SW2 no detecta que el puerto que conecta con
DP
RP SW1 está caído, pero sin embargo, no recibe las
BPDU por ese puerto, debe aguardar que expire el
temporizador Max Age (20s) para elegir el nuevo
puerto raíz y luego los dos intervalos del
AAAA.BBBB.0002
temporizador de retardo. En este caso, se necesitan
SW3
unos 50 segundos (50s) para recuperarse de la falla.

37 Redes de datos 1
Spanning Tree Protocol, STP

Cambio de topología: falla de enlace indirecto

SW1 SW2 ➢ El SW1 (puente raíz) envía BPDU a los dos switch.
AAAA.BBBB.0000 AAAA.BBBB.0001 ➢ Si falla el enlace ente SW1 y SW3, éste último no
DP RP recibirá BPDUs ni tramas de datos.
➢ Cuando el SW3 detecta la falla, asume que es el
DP NDP nuevo root bridge de la red y comienza a enviar
DP
hacia el SW2 una nueva BPDU.
nuevo ➢ El SW2 recibe BPDUs tanto de SW1 como de SW3,
estado pero como la BPDU de SW3 es peor que la de SW1,
DP
las descarta.
RP ➢ Expirado el temporizador Max Age (20s), el SW2
RP considera la nueva BPDU que le envía SW3, y como
es inferior, cambia el estado del puerto de bloqueado
AAAA.BBBB.0002 a escuchando, y luego a aprendiendo.
SW3 ➢ En este caso, se necesitan unos 50 segundos (50s)
para recuperarse de la falla.
38 Redes de datos 1
 Spanning Tree Protocol, STP

Cambio de topología: inestabilidad en las MAC address

➢ En estado normal, el Host A se comunica
SW1 SW2 con el Host B a través del P1 del SW2.
AAAA.BBBB.0000 AAAA.BBBB.0001
➢ La tabla CAM del SW2 está en este estado:
DP RP P2 P1

MAC Interfaz
DP NDP P3 AAAA.FFFF.0001
DP AAAA.FFFF.0001 P1 (Host A)
Host A
nuevo AAAA.FFFF.0002 P2 (Host B)
estado

DP ➢ Al fallar el enlace entre SW1 y SW3, se reconfiguran los

RP
puertos, y el P3 del SW2 pasa al rol de designado.
RP
➢ El Host A debería alcanzar al Host B a través del SW1.
Sin embargo, la tabla CAM no se actualizó aún (demora
AAAA.BBBB.0002
300 segundos por default), por lo que durante ese
SW3
AAAA.FFFF.0002 tiempo no podrá comunicarse.
Host B
39 Redes de datos 1
Spanning Tree Protocol, STP

Cambio de topología: proceso

➢ Para resolver el problema de la inestabilidad
de las direcciones MAC addresss, aparece el
proceso de Topology change Notification
BPDU BPDU (TCN).
TCN ➢ Nuevo tipo de BPDU: TCN BPDU
BPDU
➢ La función de esta BPDU es informar al root
bridge de cualquier cambio en la topología:
BPDU BPDU BPDU ➢ Cuando un puerto pasa al estado de reenvio
TCN ➢ Cuando un puerto en estado de reenvio o
BPDU aprendizaje pasa al estado de bloqueo o
inactivo
➢ El root bridge enviará una notificación para
BPDU BPDU que los switch reduzcan el período de
TCN almacenamiento de las entradas de la tabla
BPDU CAM en un período igual a Fwd Delay (15
segundos por default).

40 Redes de datos 1
Spanning Tree Protocol, STP

Bridge Protocol Data Unit (BPDU)

Tipo Root Bridge Port Message Max Hello Fwd
PID PVI Flags RPC
BPDU Id Id Id Age Age Time Delay

TCN Config. Utilizados para comparar BPDUs Temporizadores

➢ Tipo BPDU: 0 (0x00) si es BPDU de config., 128 (0x80) si es TCN

➢ Flags: Topology Change (TC) y Topology Change Acknowledgement (TCA).

➢ Un switch “non root bridge”, cuando detecta un cambio en la topología, envía

una BPDU con el flag TC en 1
➢ Cuando el root bridge recibe el TCN, genera una BPDU con los dos flags (TC
y TCA) en 1.
➢ El switch, al recibir la BPDU con los flags en 1, cesa la emisión del TCN.
41 Redes de datos 1
Rapid Spanning Tree Protocol, RSTP

➢ El STP tradicional (IEEE 802.1D) puede demorar algún tiempo en converger (entre
30 segundos y algunos minutos).
➢ En 1998 se estandarizó Rapid Spanning Tree Protocol (RSTP, IEEE 802.1w) que
reduce el tiempo de convergencia a 6 segundos máximo (3 x Hello time).
➢ Actualmente el STP estándar está declarado como obsoleto.
➢ Redefine los roles de los puertos y sus estados.
➢ A diferencia de STP, cada switch (independientemente si es el root bridge o no),
genera su propia BPDU a intervalos definidos por el Hello time.

42 Redes de datos 1
Rapid Spanning Tree Protocol, RSTP

➢ En RSTP se definen nuevos roles para los puertos

Root Bridge ➢ Alternate Port (AP): ruta alternativa

DP RP al root bridge que difiere de la ruta
proporcionada por el puerto raíz del
DP AP DP
switch
DP
➢ Backup port (BP): puerto de
AP respaldo donde existen enlaces
DP
redundantes en el mismo segmento
RP LAN que el puerto designado.
BP

43 Redes de datos 1
Rapid Spanning Tree Protocol, RSTP

El protocolo RSTP elimina dos estados de puerto definidos en el protocolo STP, lo que
reduce el número de estados de puerto a tres:
➢ Si el puerto no reenvía tráfico de usuario ni aprende direcciones MAC, se encuentra en
estado Discarding.
➢ Si el puerto no reenvía tráfico de usuario pero aprende direcciones MAC, se encuentra en
estado Learning.
➢ Si el puerto reenvía tráfico de usuario y aprende direcciones MAC, se encuentra en estado
Forwarding.

Estado del puerto STP Estado del Puerto RSTP Rol del puerto
Deshabilitado Descartar Puerto deshabilitado
Bloqueo Descartar Puerto alternativo o puerto de respaldo
Escuchando Descartar Puerto raíz o puerto designado
Aprendizaje Aprendizaje Puerto raíz o puerto designado
Reenviando Reenviando Puerto raíz o puerto designado
44 Redes de datos 1
Rapid Spanning Tree Protocol, RSTP

Edge Ports
Root Bridge
DP RP

➢ Edge Port: puerto que conecta

DP AP DP directamente a un terminal y a ningún otro
DP
switch.
AP ➢ No recibe BPDU de configuración, por lo
que no participa en el cálculo del RSTP.
RP
Edge Port ➢ Puede pasar del estado de Reenvío sin
ningún retardo.
➢ Conocido como “portfast”

45 Redes de datos 1
Rapid Spanning Tree Protocol, RSTP

Protección BPDU
Root Bridge
DP RP

➢ ¿Qué pasa si alguien malintencionado

DP AP DP intenta enviar BPDUs por un Edge Port?
DP
➢ El switch recalcula el STP.
AP
➢ Para evitar estos ataques, se habilita BPDU-
protection o BPDU-guard en el puerto
RP
Edge Port ➢ Si está activada la protección, y se reciben
BPDU BPDUs por el puerto, el switch deshabilita el
puerto e informa al sistema de gestión.

46 Redes de datos 1
Rapid Spanning Tree Protocol, RSTP

Bridge Protocol Data Unit (BPDU)

Tipo Root Bridge Port Message Max Hello Fwd
PID PVI Flags RPC
BPDU Id Id Id Age Age Time Delay

TCN Config. Utilizados para comparar BPDUs Temporizadores

TCA Agreement Forwarding Learning Port Role Proposal TC

00 Desconocido
El campo de Flags es de 1 byte 01 Alterno / Respaldo
10 Raíz
11 Designado

47 Redes de datos 1
 Rapid Spanning Tree Protocol, RSTP

Negociación Proposal/Agreement
➢ Inicialmente, cada switch supone que es el puente raíz, asigna a sus
puertos el rol de designados, y los coloca en estado de descarte.
SW1 ➢ Los puertos designados generan una BPDU con el bit Proposal en 1.
P1 ➢ Si la BPDU recibida por P2 es superior a la que él genera, comienza
un proceso de sincronización.
3-Agreement 1-Proposal ➢ Para evitar lazos, el SW2 coloca los puertos designados, aguas
P2 abajo, en estado de descarte (los puertos alternos y los Edge, no
modifican su estado).
SW2
P3 P5
➢ El P2 envía una BPDU hacia el SW1, con el bit Agreement en 1, y el
AP P4 EP “role port” en puerto raíz.
DP ➢ Al recibir la BPDU, el P1 cambia el estado de descarte a reenvío.
2-Sin cambios 2-Sin cambios
2-Descarte
➢ La negociación continúa con los switch aguas abajo.

48 Redes de datos 1
Spanning Tree Protocol y VLAN

V10 V20 V30 ➢ STP fue desarrollado originalmente para

operar en un entorno de puentes,
básicamente soportando una sola LAN (o
una VLAN).
X
➢ Tener un solo STP para muchas VLAN
RP AP simplifica la configuración de los switch y
reduce la carga de sus CPU durante los
cálculos del STP.
DP DP ➢ Tener una sola instancia de STP también
DP T: 10,20 RP
puede causar limitaciones:
▪ Red sin capacidad para equilibrar la
carga.
▪ Se pueden bloquear enlaces que
V10 V20 V20 V30
V10 transportan determinadas VLANs,
impidiendo la comunicación entre
estaciones.

49 Redes de datos 1
Spanning Tree Protocol y VLAN

V10 V20 V30 ➢ La solución es crear una instancia de STP

para cada VLAN.
➢ Todos los parámetros característicos de
STP (costos, prioridades, etc.) se configuran
X independientemente para cada VLAN.
RP RP AP DP
RP DP ➢ Se modifica la composición del BID para
poder elegir un root bridge por VLAN:
DP DP DP RP RP
DP
DP T: 10,20 AP AP RP
X X ID del sistema
DP Prioridad Dirección MAC
DP extendido

4 bits 12 bits 48 bits

V10 V20 V10 V20 V30 (múltiplos de 4096)

Por ej., para VLAN 1: 32768 + 1 = 32769 ( + MAC)

50 Redes de datos 1
Spanning Tree Protocol y VLAN

V10 V20
➢ Habilitando el STP, y con todos los parámetros
por default, las dos instancias de STP pondrán
SW-A BID = 32768.AAAA
el P2 del SW-A en estado de descarte.
P1 X P2 ➢ Todo el tráfico de las dos VLANs circulará por
X los puertos P1 de cada switch.
➢ Se pierde eficiencia al tener un enlace sin
P1 P2 utilizar.
SW-B BID = 32768.BBBB

V10 V20

51 Redes de datos 1
Spanning Tree Protocol y VLAN

V10 V20
➢ Se puede balancear el tráfico.
➢ Se modifican las prioridades de los puertos de
SW-A BID = 32768.AAAA modo que cada VLAN tenga un puerto
P1 X X P2 diferente en el rol de alterno.
➢ El tráfico de la VLAN10 circulará por los
puertos P1 y el tráfico de la VLAN20 por los
P1 P2 puertos P2.
SW-B BID = 32768.BBBB

V10 V20

52 Redes de datos 1
Multiple Spanning Tree Protocol, MSTP

➢ En una red grande los enlaces son generalmente trunks y el cantidad de VLANs
puede ser grande.
➢ El cálculo de cada STP por cada VLAN puede implicar un uso elevado de CPU.
➢ Suele pasar que el STP es el mismo para muchas VLANs, con lo cuál los cálculos
se realizarían de forma innecesaria.
➢ Si se utiliza el STP común (CST), en el que circulan todas las VLANs en los enlaces
trunk, tiene como inconveniente no poder balancear el tráfico y la posibilidad de
dejar una VLAN sin conexión.
➢ Para evitar esto surge el MST (Multiple Spanning Tree). Permite crear un número
reducido de instancias de STP y luego mapear en las diferentes VLANs en cada
instancia.

53 Redes de datos 1
Multiple Spanning Tree Protocol, MSTP

Root Bridge Root Bridge

DP RP RP DP

Instancia 1 DP X Instancia 2 DP
DP AP

X AP RP

RP DP

Instancia 1 ---→ VLAN 10, 20, 30

Instancia 2 ---→ VLAN 50, 60

54 Redes de datos 1
Spanning Tree Protocol

IOS Cisco
Comandos básicos de configuración y monitoreo de STP:
switch# show spanning-tree
switch(config)# spanning-tree vlan y priority x
switch(config)# spanning-tree vlan y root priority
switch(config)# spanning-tree vlan y secondary priority
switch(config-if)# #spanning-tree port-priority x
switch(config-if)# #spanning-tree portfast
switch(config-if)# #spanning-tree bpduguard enable
switch(config-if)# #spanning-tree bpdufilter enable

55 Redes de datos 1