REDES DE COMPUTADORES II

PROTOCOLO SPANNING-TREE

DAIRO ALFONSO ALVAREZ PRIETO

OBJETIVOS

• Identificar los problemas comunes en una red

conmutada redundante L2.

• Analizar cómo opera STP en una red conmutada

simple.

• Analizar la forma en que funciona PVST+ rápido

 PROPÓSITO DE STP

Redundancia sin STP habilitado

Red Redundante
 PROPÓSITO DE STP
Tormenta de Broadcast: se produce cuando existen tantas tramas de broadcast atrapadas en
un bucle de Capa 2, que se consume todo el ancho de banda disponible.
 FUNCIONAMIENTO DE STP

Redundancia con STP habilitado

Funcionamiento
 FUNCIONAMIENTO DE STP

Recalcular STP
 EL ALGORITMO DE ÁRBOL DE EXPANSIÓN
STA
STP se basa en un algoritmo inventado por Radia
Su algoritmo de árbol de expansión (STA) crea una topología sin bucles al seleccionar un único
puente raíz donde todos los demás conmutadores determinan una única ruta de menor costo.

1. El algoritmo de árbol de expansión

2. STP bloquea intencionalmente las rutas
comienza seleccionando un único puente
redundantes que podrían causar un bucle.
raíz.

3. Fallos de enlace causan recálculo.

 FUNCIONAMIENTOS DEL STP
Los conmutadores utilizan Unidades de Datos de Protocolo de Puente (BPDU) para compartir
información sobre sí mismos y sus conexiones.

Las BPDU se utilizan para elegir: BID, contiene lo siguientes campos

Puente Raiz (root bridge),
Puerto Raiz (root ports),
Puertos designados y
Puertos alternativos (Bloqueados).

Cada BPDU contiene una ID de puente (BID) que

identifica qué switch envió la BPDU

Dirección
Sistema MAC
Prioridadextendido
de puenteID:
Cuando dos switches
La prioridad están configurados
predeterminado para todos con la mismaCisco
los switches prioridad
es el yvalor
tienen la misma
decimal ID de
32768. sistema
El rango va de 0
extendido,
Es un valor
a 61440 el switchpara
decimal
y aumenta quea posee
de la dirección
identificar
4096. Es la VLANMAC
preferible para con
estaelBPDU.
una prioridadmenor valor, expresado
de puente enprioridad
más baja. La hexadecimal,
de puente
tendrá el menor
0 prevalece sobreBID.
el resto de las prioridades de puente.
 PASOS PARA UNA TOPOLOGÍA SIN BUCLES
1. Elección del root bridge:
• Una vez que el switch arranca, comienza a enviar tramas BPDU cada dos segundos. El
switch que tiene el BID más bajo se convierte en el puente raíz.
 PASOS PARA UNA TOPOLOGÍA SIN BUCLES
Impacto de las pujas por defecto
Como el BID predeterminado es 32768, es posible que dos o más switches tengan la misma
prioridad. En esos casos el conmutador con la dirección MAC más baja se convertirá en el
puente raíz.
 PASOS PARA UNA TOPOLOGÍA SIN BUCLES
Paso 2: Determinar el costo de la ruta raíz:
Una vez que se eligió el puente raíz, el STA comienza el proceso para determinar las mejores
rutas hacia el puente raíz desde todos los destinos en el dominio de difusión.

Los costos de los puertos predeterminados se definen por la velocidad a la que funcionan los
mismos

Velocidad de enlace STP Cost: IEEE 802.1D-1998 Costo de RSTP: IEEE

802.1w-2004
10 Gbps 2 2000
1 Gbps 4 20 000
100 Mbps 19 200 000
10 Mbps 100 2 000 000
 PASOS PARA UNA TOPOLOGÍA SIN BUCLES
Paso 3: Elegir los puertos raíz: Cada switch que no sea root seleccionará un puerto raíz (a
través de STA).
El puerto raíz es el puerto más cercano al root bridge en términos de costo general para el
puente raíz. Este costo general se conoce como costo de ruta raíz interna.

El costo interno de la ruta raíz es igual a la suma de todos los costos del puerto a lo largo de la
ruta al root bridge,
 PASOS PARA UNA TOPOLOGÍA SIN BUCLES
Paso 4: Seleccionar puertos designados: Es el puerto que tiene la mejor ruta para recibir el
tráfico que conduce al puente raíz.
Cada segmento entre dos switches tendrá un puerto designado.
Lo que no es un puerto raíz o un puerto designado se convierte en un puerto alternativo o
bloqueado. El resultado final es una ruta única desde cada conmutador al puente raíz.

Puerto designado cuando hay

un puerto raíz

Puerto designado cuando no

hay puerto raíz: Ruta con
menor costo al puente Raíz o el
ID menor de puente si el costo
es el mismo
 PASOS PARA UNA TOPOLOGÍA SIN BUCLES
Paso 5: Seleccionar puertos alternativos (bloqueados):

Si un puerto no es un puerto raíz o un puerto designado, se convierte en un puerto alternativo

(o de copia de seguridad). Los puertos alternativos y los puertos de respaldo están en estado
de descarte o bloqueo para evitar bucles
ELEGIR UN PUERTO RAÍZ A PARTIR DE MÚLTIPLES RUTAS
DE IGUAL COSTO

Cuando un switch tiene varias rutas de igual costo al puente raíz, el switch
determinará un puerto utilizando los siguientes criterios:
• Oferta de remitente más baja
• Prioridad de puerto del remitente más baja
• ID de puerto del remitente más bajo

En el primer criterio hay empata por BID (S1) del remitente es igual.
ID de puerto del remitente más bajo: Si no se cumple los dos criterios anterior se
Se define con la Prioridad del Puerto Remitente mas Baja (S1). Como es 128, sigue
lecciona la ID mas baja del puerto remitente
el empate (se puede cambiar la prioridad del puerto en algunos de los puertos)
Oferta de remitente más baja. Los BID mas baja anunciada por los vecinos
 TEMPORIZADORES STP
La convergencia STP requiere tres temporizadores, como sigue:

Temporizador de saludo: Es el intervalo entre BPDU, el valor predeterminado es

2 segundos, pero se puede modificar entre 1 y 10 segundos.

Temporizador de retardo de reenvío: Es el tiempo que se pasa en el estado de

escucha y aprendizaje. El valor predeterminado es 15 segundos, pero se puede
modificar a entre 4 y 30 segundos.

Temporizador de antigüedad máxima: Es la duración máxima de tiempo que

un switch espera antes de intentar cambiar la topología STP. El valor
predeterminado es 20 segundos, pero se puede modificar entre 6 y 40 segundos.
ESTADOS DE PUERTO

Tabla de Reenvío de marcos

Estado del puerto BPDU
direcciones MAC de datos
No hay
Bloqueo Recibir solo actualización No

Escucha Recibir y enviar No hay No

actualización
Actualización de la
Aprendizaje Recibir y enviar No
tabla

Reenvío Recibir y enviar Actualización de la Sí

tabla

Deshabilitado No se ha enviado ni No hay No

recibido actualización
 COMANDOS STP
S1#show spanning-tree: ofrece todo tipo de información sobre la configuración
de STP

spanning-tree vlan 1 priority: Permite establecer manualmente un valor de

prioridad, (los switches vuelvan a calcular el spanning-tree)

spanning-tree vlan vlan-id root { primary | secondary }: Permite establecer

manualmente el Puente raiz principal o secundario

S1(config-if)#spanning-tree cost número: permite especificar el costo de dicha

Practica pka
interfaz con valores entre 1 y 200.000.000. 5.1.9

spanning-tree mode rapid-pvst: Permite cambiar el modo de árbol de expansión

a rapid-pvsts
EVOLUCIÓN DEL STP
 DIFERENTES VERSIONES DE STP
Variedad STP Descripción
Esta es la versión original IEEE 802.1D (802.1D-1998 y anteriores) que proporciona una topología sin
STP bucles en una red con enlaces redundantes. También llamado Common Spanning Tree (CST), asume una
instancia de árbol de expansión para toda la red puenteada, independientemente de la cantidad de VLAN.

El árbol de expansión por VLAN (PVST +) es una mejora de Cisco de STP que proporciona una instancia de
PVST+ árbol de expansión 802.1D separada para cada VLAN configurada en la red. (Los switches de Cisco con IOS
15.0 o posterior ejecutan PVST+ de manera predeterminada)
802.1D-2004 Esta es una versión actualizada del estándar STP, que incorpora IEEE 802.1w.
Rapid Spanning Tree Protocol (RSTP) o IEEE 802.1w es una evolución de STP que proporciona una
RSTP
convergencia más rápida que STP.
Esta es una mejora de Cisco de RSTP que utiliza PVST + y proporciona una instancia independiente de
PVST+ rápido 802.1w por VLAN. Cada instancia aparte admite PortFast, protección de BPDU, filtro de BPDU, protección
de raíz y protección de bucle.

El Protocolo de árbol de expansión múltiple (MSTP) es un estándar IEEE inspirado en la implementación

MSTP anterior de STP de instancia múltiple (MISTP) de Cisco. MSTP asigna varias VLAN en la misma instancia de
árbol de expansión.

Multiple Spanning Tree (MST) es la implementación de Cisco de MSTP, que proporciona hasta 16 instancias
Instancia de RSTP y combina muchas VLAN con la misma topología física y lógica en una instancia RSTP común. Cada
instancia admite PortFast, protección BPDU, filtro BPDU, protección de raíz y protección de bucle.
 CONCEPTOS DE RSTP
RSTP (IEEE 802.1w) reemplaza al 802.1D, conserva la compatibilidad con
versiones anteriores.

La terminología de STP 802.1w sigue la misma que la de STP IEEE 802.1D original.

RSTP usa el mismo algoritmo que usa STP

RSTP aumenta la velocidad del recálculo del árbol de expansión cuando cambia la
topología de la red de Capa 2. RSTP puede lograr una convergencia mucho más
rápida.

Nota: Rapid PVST + es la implementación de Cisco de RSTP por VLAN. Con Rapid
PVST + se ejecuta una instancia independiente de RSTP para cada VLAN.
 ESTADOS DEL PUERTO RSTP Y FUNCIONES DE PUERTOS
La función de los puertos raíz y los puertos designados son las mismas para STP y RSTP. Hay dos roles de puerto RSTP que
Hay tres estados
corresponden de puerto
al estado en RSTP
de bloqueo que corresponden a los tres estados operativos posibles en STP..
de STP
 PUERTOS RSTP ALTERNATIVOS Y DE COPIA DE
SEGURIDAD
El puerto alternativo tiene una ruta alternativa al puente raíz.
El puerto de copia de seguridad es una copia de seguridad en un medio compartido, como un
concentrador.
 PORTFAST Y PROTECCIÓN BPDU

PortFast es una función que permite a los dispositivos finales obtener acceso inmediato a la red de capa
2, pasando por alto los estados de escucha (15 seg) y aprendizaje (15 seg).

Nota: Solo debe habilitarse PorFast en los puertos de

acceso. Si habilita PortFast en un puerto que se
conecta a otro switch, se corre el riesgo de crear un
bucle de árbol de expansión

Si está habilitado PortFast válida, no se debe recibir

BPDU, ya que esto indicaría que hay otro puente o
switch conectado al puerto,

Para evitar que se produzca este tipoPractica

de escenario, los
switches Cisco admiten una función llamada guardia
Laboratorio
BPDU. El cual pone el puerto del conmutador
5.5.2 en un
estado errdisabled (error-disabled) al recibir cualquier
BPDU.