STP + RSTP

Spanning Tree
Protocol
Rapid STP

STP + RSTP
En la actualidad, las empresas dependen cada vez ms de sus redes para su
funcionamiento. Para muchas organizaciones, la red es su herramienta vital. Los
perodos de inactividad de la red tienen como consecuencia la prdida de operaciones
comerciales, ingresos y confianza por parte del cliente, lo que podra resultar
desastroso para la empresa.
La falla de un nico enlace de la red, un nico dispositivo o un puerto crtico de un
switch causa un perodo de inactividad de la red. La redundancia es una caracterstica
clave del diseo de la red a fin de mantener un alto grado de confiabilidad y eliminar
cualquier punto de error exclusivo. La redundancia se logra mediante la instalacin de
enlaces de red y equipos duplicados para reas crticas.
En ocasiones, proporcionar redundancia completa a todos los enlaces y los dispositivos
de la red puede resultar muy costoso. Los ingenieros de red a menudo deben equilibrar
el costo de la redundancia con la necesidad de disponibilidad de la red. Los perodos de
inactividad de la red pueden tener como consecuencia la prdida de operaciones
comerciales, ingresos y confianza por parte del cliente.

STP + RSTP
La redundancia hace referencia a la existencia de dos caminos diferentes a un destino
determinado. Algunos ejemplos de redundancia fuera de los entornos de red son: dos
carreteras que llevan a un pueblo, dos puentes que cruzan un ro o dos puertas de
salida de un edificio. Si una va est bloqueada, todava est disponible la otra.
Para lograr redundancia, conecte los switches a varios enlaces. Los enlaces
redundantes de una red conmutada reducen la congestin y mejoran la alta
disponibilidad y el balance de carga.
Sin embargo, la conexin entre switches puede ocasionar problemas. Por ejemplo, la
naturaleza de broadcast del trfico de Ethernet crea bucles de conmutacin. Las
tramas de broadcast se transmiten en crculos en todas direcciones, lo que ocasiona
una tormenta de broadcast. Las tormentas de broadcast utilizan todo el ancho de
banda disponible y pueden impedir que se establezcan conexiones de red, adems de
ocasionar la interrupcin de las conexiones ya establecidas.

STP + RSTP
Problemas
Habitualmente, las redes conmutadas redundantes, en la operatoria diaria, pueden
encontrarse con 3 problemas habituales :
Tormenta de Broadcast.
Inestabilidad de las tablas MAC.
Informacin duplicada.

STP + RSTP
Tormenta de Broadcast
Las tormentas de broadcast son tramas de nivel 2 circulando permanentemente por la
red indefinidamente. El resultado habitual de esto, es la degradacin de los enlaces y
performance de red, y en algunos casos, segn la magnitud de la tormenta, el colapso
de los equipos.
Veamos en la siguiente figura, un ejemplo de tormenta de broadcast, por la ausencia
de un protocolo de redundancia.
SW
SW
1
2
G0/
G0/
Host 1

Fa0/1
1

G0/
2

SW
3

G0/
1
Fa0/13

G0/
1

G0/
2

Host 3
0200.3333.333
3

Fa0/12

Dest. MAC
FFFF:FFFF:FFFF

Host 2

STP + RSTP
Tormenta de Broadcast
Imaginemos, que el host 3 desea enviar un broadcast de nivel 2 por algn motivo en
particular. Este es forwardeado al SW 3, de manera que el se encargue de enviar al
trama, al resto de los host.
Cumpliendo con esta tarea, el SW 3, enva el frama a SW 1 y SW 2. Si analizamos solo
el sentido hacia SW 2, el frama ir a SW 2, y este lo enviar a SW 1. Este ltimo con
cierta lgica, retransmite el frame hacia la LAN, y hacia SW 3 (a SW 2 no, debido a que
no lo hacen nunca hacia la misma interface), y por ende, el SW 3 vuelve a recibir el
mismo frame que el distribuy.
Ahora volvamos al inicio, cuando el SW 3 enva la informacin de broadcast. El SW 1 va
a recibir el broadcast con la misma informacin, por dos interfaces diferentes: por el
enlace a SW 3, y por el broadcast que SW 2 le envo.
Todos estos cambios, generan inestabilidad de las MAC ADDRESS TABLE.
El SW 3 posee una entrada en su tabla que indica, fa0/13 --- vlan 1 --- mac
0200.3333.3333. Pero como hemos mencionado el SW 1 tambin le reenva la trama
por ende el switch ahora observa la misma informacin, pero por la interface g0/1
por ende, no sabe por donde est realmente la mac address del host 3.
Lo que resulta de esto, es que ahora el SW 3, actualiza inmediatamente su MAC Table,

STP + RSTP
Tramas Duplicadas
Las tormentas de broadcast no son el nico problema creado por los enlaces
redundantes en una red conmutada. Las tramas unicast a veces ocasionan problemas,
como las transmisiones de mltiples tramas y la inestabilidad de la base de datos de
MAC.
Transmisiones de mltiples tramas
Si un host enva una trama unicast a un host de destino, y la direccin MAC de destino
no est incluida en ninguna de las tablas de direcciones MAC del switch conectado,
todos los switches inundan todos los puertos con la trama. En una red con bucles, la
trama podra enviarse de vuelta al switch inicial. El proceso se repite, y as se crean
varias copias de la trama en la red.
Con el tiempo, el host de destino recibe varias copias de la trama. Esto ocasiona tres
problemas: desperdicio de ancho de banda, desperdicio de tiempo de la CPU y posible
duplicacin del trfico de transacciones.
Inestabilidad de la base de datos de direcciones MAC
Es posible que los switches de una red redundante obtengan informacin incorrecta
sobre la ubicacin de un host. Si existe un bucle, un switch puede asociar la direccin
MAC de destino con dos puertos separados. Esto ocasiona confusin y envos

STP + RSTP
STP
DEC (Digital Equipment Corporation), que luego de ser comprada por otra compaa
fue renombrada a COMPAQ, desarrollo hace varios aos la primera versin del
protocolo STP, que luego fue modificado y estandarizado por el IEEE bajo la
designacin IEEE 802.1D.
El objetivo principal de STP es evitar los loops de nivel 2 del modelo de referencia OSI
(capa de enlace).
STP monitorea la red, por medio del intercambio de tramas testigo, para conocer todos
los enlaces redundantes y deshabilitarlos, dejando solo un camino hacia cada destino.
Para realizar todos sus clculos STP utiliza el algoritmo STA (Spanning Tree Algorithm).
El protocolo de Spanning Tree (STP, Spanning Tree Protocol) proporciona un mecanismo
de desactivacin de enlaces redundantes en una red conmutada. El STP proporciona la
redundancia requerida para brindar fiabilidad sin crear bucles de conmutacin.
Es un protocolo de estndares abiertos, que se utiliza en un entorno de conmutacin
para crear una topologa lgica sin bucles.
El STP es relativamente autosuficiente y requiere poca configuracin. La primera vez
que se encienden los switches con STP activado, buscan bucles en la red de
conmutacin. Los switches que detecten un posible bucle bloquean algunos de los

STP + RSTP
STP
Si empleamos STP, evitamos lgicamente los loops, por links redundantes, debido a
que en operacin normal, las interfaces se encuentran en estado blocking o
forwarding. Las primeras no envan trfico, solo reciben tramas propias del protocolo
STP, y las segundas participan activamente del proceso de envo de trfico. Con STP, la
topologa sera la siguiente: SW
SW
1

Host 1

Fa0/1
1

G0/
2

G0/
2

G0/
1

SW
3

G0/
1
Fa0/13

2
G0/
1

Fa0/12
Host 2

G0/
2

Dest. MAC
FFFF:FFFF:FFFF

Host 3
0200.3333.333
3

Ahora si el host 3, desea transmitir a el host 1, solo conoce un camino, por ende no
habr loops. En caso de que sea un broadcast, tampoco habr problemas debido a que

STP + RSTP
STP
El STP define una estructura que abarca todos los switches de una red conmutada en
estrella. Los switches verifican la red constantemente para garantizar que no haya
bucles y que todos los puertos funcionen correctamente.
Para evitar los bucles de conmutacin, el STP:

Obliga a ciertas interfaces a ingresar en un estado de espera o bloqueo.

Deja a otras interfaces en estado de envo.
Reconfigura la red activando la ruta en espera correspondiente, si la ruta de envo
deja de estar disponible.

En la terminologa de STP, a menudo, se utiliza el trmino puente para referirse al

switch. Por ejemplo, el puente raz (o Root Bridge) es el switch principal o punto
focal de la topologa de STP. El puente raz se comunica con los dems switches
mediante unidades de datos de protocolo de puente (BPDU, Bridge Protocol Data
Units). Las unidades BPDU son tramas que se envan como multicast cada 2
segundos a todos los dems switches. Estas unidades contienen informacin como:

Identidad del switch de origen.

Identidad del puerto de origen.
Costo del puerto de origen.
Valor de los temporizadores de actualizacin.

STP + RSTP
Identificador de
protocolo
Valor siempre en 0

Version

Valor siempre en 0

Tipo de mensaje
Especifica el tipo de
BPDU que contiene la
trama. (configuracin o
TCN).
Sealadores
Utilizados para
administrar cambios en
la topologia activa.

ID de Raz
Contiene el ID de
switch del switch root.
Contiene el mismo
valor despues de la
convergencia de todas
las BPDU de la red en
puerta.
Costo hacia el ROOT

ID del Puerto

Contiene un valor unico por

puerto
Contiene el valor 0x8001 en
el puerto 1/1 mientras que
Antiguedad
del mensaje
el puerto 0x8002
Registra el tiempo desde
que el switch root genero
originalmente la
informacion desde la cual se
deriva
el BPDU
actual.
Retraso
de envio

El costo acumulativo
de todos los enlaces
que conducen al switch
El tiempo empleado entre
root.
ID de switch
escuchar y aprender
El BID del switch que
creo el BPDU actual

Hello Time

Tiempo entre los BPDU de

configuracion periodica.

STP + RSTP
STP -Bridge IDLos switches de la red, poseen un identificador nico denominado Bridge ID, el cual se
emplea por ejemplo, para determinar que Switch ser la raiz o Root de la topologa.
Este parmetro de 8 bytes, se compone de dos partes:

La MAC ADDRESS: es la direccin de capa de enlace, del switch.

El Priority: es la prioridad del Switch para el protocolo. Por default, siempre est
seteado en 32.768.

A pesar de que el Priority, es el valor que primero se observa a la hora de elegir el RB,
en caso de que ambos switches posean el mismo Priority, la MAC Address ms baja
es la que determina quien toma el mencionado
BID=8 Bytes rol. Es de aclarar, que el Priority ms
bajo, es el que posee la prioridad para ser RB.
Prioridad de puente

MAC

2Bytes

6 Bytes

Intervalo: 0 65.535

Desde Backplane/ Supervisor

Default: 32.768

STP + RSTP
STP -DefinicionesVeamos algunos trminos como para familiarizarnos con STP:
Root Bridge: El root bridge es el Switch con el menor bridge ID, el cual sirve como
punto de referencia para toda la red de Nivel 2. Cuando se habilita una instancia de
STP en la red, es necesario que un Switch tome las decisiones de bloqueo y
convergencia de red, y es el root bridge el encargado de la toma de decisiones. Para
establecer la prioridad , configure Switch(config)#bridge priority 4096.
Bridge ID: Es utilizado para designar el root bridge y para identificar a cada uno de
los Switches de la red. Este valor se calcula en base de las direcciones MAC de las
interfases del Switch y de su valor de prioridad (por defecto CISCO utiliza una prioridad
igual a 32.768).
BPDU: Todos los Switches tienen que realizar un intercambio de informacin tanto
para definir cual ser el root bridge de la red y para las futuras decisiones de
convergencia de nivel 2 que se harn conforme transcurran los eventos en la red. Toda
esta informacin se intercambia por medio de mensajes BPDU (Bridge Protocol Data
Unit) que son actualizados antes de enviarlos a cada uno de los Switches vecinos.
Nonroot Bridges: Son todos aquellos Switches que no son el root bridge.
Port Cost: El costo de un puerto determina el camino ptimo entre dos Switches

STP + RSTP
STP Roles de los Puertos

Root Port: Son los puertos de los Switches (nonroot bridges) que estn
directamente conectados con el root bridge, queda claro que en una topologa
grande solo algunos Switches tendrn root ports. En el caso de que ms de un
puerto de un Switch este conectado al root bridge, se verificar el coste de ambos
puertos para ver el ancho de banda de cada uno, el que tenga menor coste se
convertir en root port. En caso de tener ambos puertos el mismo coste y como la
prioridad ser la misma (debido a que son puertos del mismo Switch), elSTP
que tenga
el nmero de puerto ms bajo ser el que se convierta en root port.

Designated Port: Son aquellos puertos que son identificados por tener el mejor
coste (el ms bajo), estos puertos son los utilizados para realizar en envo de
informacin.

Nondesignated Port: Son aquellos con coste ms alto que los puertos
designados, estos puertos son puestos en estado de Blocking, y no sern utilizados
para el envo de informacin.

Disabled port: es un puerto que no participa de STP.

Blocked Port: Son puertos bloqueados administrativamente para evitar los loops,
no realizarn el envo de tramas Ethernet, en caso de necesidad pueden ser
habilitados para realizar una convergencia de red.

STP + RSTP
STP -CostosLos costos, segn cada interface, varan segn el ancho de banda de transmisin.
Los mismos definidos por la IEEE, son los siguientes:

STP + RSTP
STP -ConvergenciaSTP, al usar el algoritmo STA, intenta adems de hallar el camino ptimo y evitar loops,
buscar que interfaces deben quedar en estado forwading y cuales en estado
blocking. Para ello realiza la siguientes tareas:
1. Lo primero que debe hacer el protocolo, es encontrar el Root Bridge, el cual servir
como punto de referencia para el resto de los switches, y adems se encargar de
forwardear tramas por todos sus puertos.
2. Cada equipo del dominio de STP que no sea Root Bridge, o sea que los Non Root
Bridge, deben hallar el mejor camino al RB, por medio de los costos, y luego de eso,
colocar como Root Port el puerto con el mejor camino hacia el RB. Adems entre
cada link entre dos swtiches, debe haber un Designated Port (solo uno), el cual es el
camino ms rpido hacia el RB (no es necesariamente el ms corto). Obviamente
todos los puertos del RB, son Designated Ports.
3. Todos los switches non RB, que no se encuentren directamente conectados al RB,
deben hallar el Root Port. En cada segmento Ethernet que no est conectado
directamente al RB, debe haber un Designated Router, que posee un puerto en
estado Designated Port, el cual nos brinda el menor costo hacia el RB.
4. Luego de este proceso de convergencia, todos los puertos que no son Root Port, o
bien Designated Ports, son colocados en estado blocking.

STP + RSTP
STP -ConvergenciaLo primero que realizan los Switches, es la eleccin de un Root Bridge RB- por medio
del intercambio de BPDUs de STP. Se torna RB, el que posea menor prioridad, por ende
entre un SW con prioridad 100, y otro con prioridad 200, se coloca como RB el que
posee el Bridge ID con 100. En caso de que haya una paridad en el campo, el
parmetro que desempata es la MAC address, por ende el que posea la MAC ms baja,
es el RB de la instancia. Tenga en cuenta, que al iniciar el proceso, todos los Sws
intentan colocarse como RB, anuncindose como el que tiene el menor BID, o sea el
mejor. Veamos el proceso en
la figura:
SW
SW
Cost to Root: 0
Cost to Root: 4
1
2
G0/
G0/
RB BID: 32769:
0200.0001.0001
BID:32769:0200.0001.0001

G0/
2
G0/
1

Cost to Root: 0
SW
RB BID: 32769: 0200.0003.0003
3
BID:32769:0200.0003.0003

2
G0/
1

RB BID: 32769:
0200.0001.0001
BID:32769:0200.0002.0002

G0/
2 Cost to Root: 0

RB BID: 32769: 0200.0003.0003

BID:32769:0200.0003.0003

Como vemos en la Figura, el SW 1 se anuncia como RB, y por medio de un Hello lo

informa a SW2, el cual al tener un mayor BID, lo acepta y anuncia a SW3 (que tambin
se anunciaba como RB). Al recibir el Hello de SW 1, SW 3 entiende que no puede ser
RB, y cambia el valor en el BPDU siguiente.

STP + RSTP
STP ConvergenciaAhora el SW 1 se enuncia en los BPDU como RB, mientras que el SW 2 y 3, reenvan los
BPDU que reciben, por las interfaces conectadas en cada segmento.

SW

Cost to Root: 0
1
RB BID: 32769:
0200.0001.0001
BID:32769:0200.0001.0001

Puerto
ROOT
Puerto
designado
Puerto
bloqueado

G0/
1

G0/
2
G0/
1

G0/
2
G0/
1

SW
3

SW
2

Cost to Root: 4
RB BID: 32769:
0200.0001.0001
BID:32769:0200.0002.0002

G0/
2 Cost to Root: 5
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0003.0003

Ahora el protocolo, debe hallar el Root Port. Cada Non RB, debe elegir uno y solo un
Root Port de todas sus interfaces. Este puerto es el que presenta menor costo haca
el RB.
Para determinar el Root Port, el SW agrega por la interface que recibe el Hello, el costo

STP + RSTP
STP -ConvergenciaVeamos lo mencionado en la figura:

SW

Cost to Root: 0
1
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0001.0001

G0/
2

G0/
1

G0/
1

SW
Cost to Root: 5
RB BID: 32769:
3
0200.0001.0001
BID:32769:0200.0003.0003

G0/
2
G0/
1

SW
2

Cost to Root: 4
RB BID: 32769:
0200.0001.0001
BID:32769:0200.0002.0002

G0/
2

Cost to Root: 8 (4 + 4)
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0003.0003

El SW 3 recibe dos Hellos: uno de SW 1 que indica un costo de 0 hacia el RB; y otro de
SW 2 que indica un costo de 4. El SW 3 procede a agregar sus propios costos ( 5 y 4
respectivamente), y calcula cual es el puerto que debe colocarse como Root Port,
por tener el mejor costo.
El SW 2, realiza la misma accin, y determina que la g0/2 es la interface que se

STP + RSTP
STP -ConvergenciaAhora, deben elegirse los Designated Ports (uno por segmento), y los Blocking Ports:
SW

Cost to Root: 0
1
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0001.0001

G0/
1

SW
Cost to Root: 5
RB BID: 32769:
3
0200.0001.0001
BID:32769:0200.0003.0003

G0/
2
G0/
1

Cost to Root: 4
RB BID: 32769:
0200.0001.0001
BID:32769:0200.0002.0002

G0/
2

G0/
1

SW
2

G0/
2

Cost to Root: 8 (4 + 4)
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0003.0003

El Designated Port, es el puerto dentro de un segmento LAN, que advierte el menor

costo haca el RB (el RP es que menor costo tiene hacia el RB, a diferencia de este).
Cuando un Non RB, enva un Hello por una interface, setea el costo hacia el RB en el
frame, de modo de advertir a los vecinos el costo.
En este caso, el DP en el segmento entre SW 2 y SW 3, es el g0/1 de SW 2 debido a
que anuncia un menor costo hacia el RB (en caso de que hubiesen sido iguales,

STP + RSTP
STP -Cambios en la TopologaEn operacin normal, el RB enva cada 2 segundos frames de Hello, con un costo 0 por
todos los puertos, o sea por cada Designated Port.
Los Non RB, reciben el Hello por el Root Port, y envan por sus Designated Port el Hello,
cambiando el costo hacia el RB y el Sender BID. Tenga en cuenta que el Root BID,
solo se enva mientras la red est intentando converger.
Esto sucede indefinidamente, hasta que la red sufre alguna anomala y cambia.
La ausencia de Hellos en las interfaces de los SW, indican que algo est fallando. Estos
se dan cuenta de los cambios, debido a que manejan 3 timers que hemos
mencionado oportunamente. Estos son:

Hello, son los updates.

Max Age, tiempo que espera antes de evaluar un cambio.

Forward Delay, tiempo que hay entre que una interface pasa de estado

STP + RSTP
STP -Cambios en la TopologaImaginemos que el enlace entre, SW 1 y SW 3 falla, como vemos en la figura:
SW

Cost to Root: 0
1
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0001.0001

G0/
2

G0/
1

SW
Cost to Root: 5
RB BID: 32769:
3
0200.0001.0001
BID:32769:0200.0003.0003

G0/
2
G0/
1

Cost to Root: 4
RB BID: 32769:
0200.0001.0001
BID:32769:0200.0002.0002

Puerto
ROOT
Puerto
designado
Puerto
bloqueado

G0/
1

SW
2

G0/
2

Cost to Root: 8 (4 + 4)
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0003.0003

El SW 3 se dar cuenta que el link fall, debido a que deja de recibir los Hello perodicos
del SW 1, pero vencido el max age, el SW 3 observar que debe recalcular la
topologa. El SW 2, no sufre cambios, debido a que continua recibiendo los frames
desde SW 1 peridicamente.
Ahora el SW 3 ya no recibe directamente los Hellos, sino que los recibe va el SW 2, que
forwardea los mismos procedentes de SW 1. El SW 3, debe recalcular la topologa,
entendiendo an, por el frame reenviado por SW 2, que el SW 1 contina siendo el

STP + RSTP
STP -Cambios en la TopologaSW 3 debe hallar el nuevo Root Port, que fcilmente lo encuentra al ver que el menor
costo hacia el RB es el que entrega el SW 2, con un costo de 4, va la g0/2.
SW

Cost to Root: 0
1
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0001.0001

Puerto
ROOT
Puerto
designado
Puerto
bloqueado

G0/
1
G0/
2
G0/
1

SW
Cost to Root: 5
RB BID: 32769:
3
0200.0001.0001
BID:32769:0200.0003.0003

G0/
2
G0/
1

SW
2

Cost to Root: 4
RB BID: 32769:
0200.0001.0001
BID:32769:0200.0002.0002

G0/
2

Cost to Root: 8 (4 + 4)
RB BID: 32769: 0200.0001.0001
BID:32769:0200.0003.0003

Entiendase, que el SW 3 solo recibe Hello por la nica interface del anillo, por ende, no
tiene ms opcin que elegir la mencionada interface. La transicin entre el estado
Blocking y el estado Forwading, de la interface g0/2, no es automtica, sino que la
misma, atraviesa por dos estados: el de Listening y el de Learning., ambos estados
utilizando el Forward Delay.
Entre el proceso de deteccin de la cada de un link, y la nueva convergencia, pueden

STP + RSTP
STP -Estados de los PuertosLos puertos, tanto cuando encienden, como cuando convergen, atraviesan esta serie de
estados.

Blocking: un puerto en este estado, no forwardea ningn tipo de paquete, pero sin
embargo solo escucha los BPDUs que recibe de otros pares, evitando de esta
manera loops de nivel 2. Todos los puertos se encuentran en blocking, cuando el
switch se enciende.

Listening: antes de pasar a forwading, un puerto se coloca en este estado, en

donde recibe BPDUs, aunque a pesar de ello an no pobla su tabla MAC.

Learning: un puerto en este estado, escucha los BPDUs, y aprende todos los
caminos hacia los destinos, de manera de ir poblando la tabla MAC, a los fines de
colocarse en forwarding de manera veloz. A pesar de ello, an no enva paquetes.

Forwarding: este estado permite al puerto, que puede ser root port o designated
port, enviar frames a la red de nivel 2, participando activamente del proceso de
seleccin del mejor camino.

Disabled: es un puerto que no participa del proceso de STP, por ende ni siquiera
escucha BPDUs.

STP + RSTP
Bloquear

Escuchar

Aprender

Reenvo

Permanece en color ambar

Recibe BPDU
Descarta tramas de datos
No aprende direcciones
Tarda hasta 20 segundos en cambiar al estado de escuchar

Titila en mbar
Escucha BPDU
No enva las tramas
No aprende direcciones MAC
Determina si el switch tiene mas de un puerto en trunk que
pueda crear un LOOP:
*Si tiene un LOOP: Regresa al estado de bloqueo.
*Si no tiene LOOP: realiza transiciones hasta el
estado de aprendizaje
Tarda 15 segundos en realizar transicin (Forward Delay).
Titila en mbar
Procesa BPDU
Aprende las direcciones MAC del trafico recibido
No envia tramas
Toma 15 segundos hasta la transicion de envo (Forward Dela
Titila en verde
Procesa BPDU
Aprende las direcciones MAC
Enva las tramas

STP + RSTP

1. mbar Bloquear
2. mbar titilante Escuchar
3. mbar titilante Aprender
4. Verde titilante Envio

Total = 50
segundos

STP + RSTP
Actividad
Bloquear

Escuchar

Aprender Reenvi

Procesa BPDU

OK

OK

Detecta direcciones MAC

OK

OK

Descarta tramas

OK

Reenva tramas

OK

No reenva tramas

OK

OK

OK

Recibe BPDU

OK

OK

OK

No detecta direcciones

OK

OK

OK

STP + RSTP
STP -Comandos tilesExisten varios comandos tiles para verificar el funcionamiento de Spanning Tree.

show spanning-tree: muestra el ID de raz, el ID del puente y el estado de los

puertos.
show spanning-tree summary: muestra un resumen del estado de los puertos.
show spanning-tree root: muestra el estado y la configuracin del puente raz.
show spanning-tree detail: muestra informacin detallada sobre los puertos.
show spanning-tree interface: muestra la configuracin y el estado de la interfaz de
STP.
show spanning-tree blockedports: muestra los puertos bloqueados.

STP + RSTP
STP -Optional Features PortFast: STP PortFast hace que los puertos de acceso pasen de inmediato al estado
de envo, y evitan los estados de escucha y aprendizaje. El uso de PortFast en los
puertos de acceso que estn conectados a una sola estacin de trabajo o un servidor
permite que estos dispositivos se conecten a la red de inmediato, en lugar de esperar
la convergencia de STP.
UplinkFast: STP UplinkFast acelera la eleccin de un nuevo puerto raz cuando hay
fallas en un enlace o switch, o cuando STP se reconfigura. El Alternate pasa de
inmediato al estado de envo, sin pasar por los estados de escucha y aprendizaje,
como sucedera en el procedimiento normal de STP.
BackboneFast: sucede cuando el SW recibe un BPDU inferior donde se anuncia otro
RB. En ese caso, el SW receptor del BDPU, realiza un LRQ al RB, a los fines de que
confirme si contina siendo el Root.
PortFast, UplinkFast y BackboneFast son propiedad de Cisco y, por lo tanto, no pueden
utilizarse si la red incluye switches de otros fabricantes. Asimismo, todas estas
funciones deben configurarse.
STP Root Guard: permite a una interface recibir Hello de STP, pero impide que
cualquier equipo detrs de la misma, se coloque como RB. En caso de que reciba un
peor BID, lo ignora.

STP + RSTP

Rapid
Spanning Tree
Protocol

STP + RSTP
RSTP
IEEE 802.1w es la evolucin de STP, propuesta por la IEEE, para solucin el problema de
la convergencia lenta de la primera edicin del protocolo. Trabaja de manera similar
a STP, en los siguientes aspectos:

Elige un Root Bridge en la topologa.

Elige un Root Port en cada Non Root Bridge.
Elige un Designated Port en cada segmento.
Coloca en estado normal, las interfaces en Blocking State o Forwarding State.

Las diferencias entre RSTP, y la versin original, es que:

RSTP no espera el max age de 20 seg. para comenzar a analizar eventos, sino que
con 3 Hello times, le basta para comenzar a buscar cambios.
Elimina el Forward Delay.
Converge en aproximadamente menos de 10 segundos.
Todos los SW generan sus propios BDPUs.

STP + RSTP
RSTP
RSTP, determina tres tipos de conexiones fsicas a nivel 2 del modelo OSI, estas son:

Link Type Point to Point: entre dos SW.

Lynk Type Shared: link contra un Hub, o bien dos conexiones iguales entre dos SWs,
sin usar Etherchannel.
Edge Type: simil PortFast.

Edge
Edge

Point to Point
Share
d
Edge

Share
d

STP + RSTP
RSTP -Roles de los PuertosVeamos las diferencias, entre los estados de los puertos de STP, y los de RSTP.

Vemos como diferencia dos estados:

El estado Blocking, ahora se denomina Discarding.

No existe ms el estado Listening, y solo se emplea el estado de Learning entre

Discarding y Forwarding, lo cual agiliza el proceso de convergencia.

STP + RSTP
RSTP Roles de los PuertosA los ya conocidos roles de los puertos de STP, RSTP agrega 3 roles ms: Alternate,
Backup y Disabled (que es lo mismo que shutdown). Veamos la figura:
SW
1

G0/
2
G0/
1

G0/
2
Puerto
ROOT
Puerto
designado
Puerto
Alternate
Puerto Back
Up

G0/
1

SW
3

G0/
1

SW
2

G0/
2

El Alternate Port, es bsicamente un Root Port de reemplazo, en caso de que el RP

actual pierda conectividad. Estos son puertos que reciben, BDPU peores que el del
RP, pero que sin embargo es til tener en cuenta a la hora de un proceso de
convergencia.
El concepto de Back Up Port, solo aplica en los casos que el SW tiene dos vnculos en el

STP + RSTP
RSTP -Roles de los PuertosVeamos las diferencias entre los roles de STP y RSTP.

STP + RSTP
RSTP -ConvergenciaRTSP, funciona levemente de una manera diferente a como lo hace STP. Por ejemplo,
los Hellos no son enviados solo por el RB, sino que en RSTP, todos los switches de la
topologa participan activamente, enviando sus propios BPDUs.
Igualmente, la principal diferencia entre ambas versiones ocurre, cuando se presenta
una anomala o cambio en la red. Esta convergencia, se ve afectada segn el tipo
de puerto:

Los Edge Types, inmediatamente son puestos como Forwarding cuando la topologa
cambia, tal como lo hacemos cuando configuramos PortFast. Configurando PortFast
en un puerto, habilitamos el RSTP.

Acerca de los Point to Point link, RSTP mejora de gran forma la convergencia, al
variar el parmetro max age. En vez de esperar la ausencia de 10 Hellos, RSTP solo
aguarda la perdida de 3, eliminando la necesidad de pasar por el estado de
Listening.

STP + RSTP
RSTP -ConvergenciaVeamos un ejemplo para terminan de comprender los conceptos mencionados. La red
inicialmente no presenta redundancia, y por tal motivo, el administrador decide
agregar un link entre el SW 1 y el SW 4. :

Observe, que antes, el SW 4 posea el Root Port hacia el SW 3, pero ahora con el nuevo
link, recibe un mejor BDPU directamente desde SW 1, por ende debe comenzar el
proceso de convergencia, a los fines de reutilizar el nuevo enlace con menor costo.
El SW 4, ahora bloquea todos sus puertos, con el fin de crear un loop de nivel 2,
mientras negocia con SW 1 el nuevo Root Port. Luego de comprender que posee un
mejor costo, coloca inmediatamente en Forwarding el nuevo puerto.
El concepto clave, es recordar que mientras el proceso de convergencia dure,

STP + RSTP
RSTP -ConvergenciaVeamos que sucede mientras negocian:

En blocking
mientras
negocien.

Una vez que el SW 4 encontr el nuevo RP, ahora debe comenzar la negociacin con el
SW 3, que ahora recibir dos BDPU con diferentes costos, la cual tiene como
resultado la convergencia y cambio de estado en los puertos de SW 3.
Luego de esto, el SW 3 negocia con el SW 2, pero al comparar ambas BDPUs, decidir
no tomar accin, y mantener sus puertos como lo estaban anteriormente, por tener

STP + RSTP
RSTP -ConfiguracinVamos a mostrar un pequeo ejemplo, en donde se observa las configuraciones.

Switch 1

Switch 2

SW1#sh spanning-tree
VLAN0001
Spanning tree enabled protocol ieee
Root ID
Priority
32769
Address
0060.475D.20C0
Hello Time
2 sec Max Age 20 sec Forward Delay 15 sec
Bridge ID Priority
32769 (priority 32768 sys-id-ext 1)
Address
00D0.BC04.5967
Aging Time 300
Interface
Role Sts Cost
Prio.Nbr Type
---------------- ---- --- --------- -------- -------------------------------Fa0/17
Altn BLK 19
128.3
Shr
Fa0/16
Root FWD 19
128.3
Shr
Fa0/11
Desg FWD 19
128.3
Shr

Como vemos la salida nos entrega, los tres parmetros ms importantes de STP, para
la vlan 1: el RID, El Bridge ID propio y el estado y roles de las interfaces.

STP + RSTP
RSTP -ConfiguracinAl verificar la configuracin para la vlan 1, podemos observar que los dos primeros
parmetros son diferentes. Esto indica que el SW de la izquierda, SWCTECH, no es el
Root Bridge, ya que a pesar de poseer la misma priodidad, posee una direccin fsica
ms grande.
En relacin a la tercer salida del comando, vemos que el SW que no es Root, posee el
puerto 11 por Designated Port, debindose esto a que no hay otros Switches en el
dominio o segmento que compitan con el para obtener tal accin. Como resultado de
esto, el port f0/11, enva Hellos hacia el segmento, anunciando el mejor costo hacia el
root.
El mismo SW, posee dos interfaces conectadas al SW Root, por ende deber elegir cual
de las dos interfaces fastethernet ser blocking y cual Root Port. Como el costo es el
mismo (19), y la Prioridad tambin, el SW debe buscar un parmetro interno que le
permita desempatar. Para ello, siempre busca la interface ms baja, en este caso la
fa0/16 para colocarla como Root Port, y a la vez como forwarding.
Como la interface fa0/17 no es RP o Designated Port, no tiene opcin el SW, ms que
poner la misma interface en Alternate Port, y por ende en estado Blocking.

STP + RSTP
RSTP -Port CostPodemos modificar el costo ST de la IEEE, acerca de una interface, de modo de que
el trfico circule por el camino que nosotros decidamos, interfiriendo en el
proceso de STP. Observe como reconverge el protocolo al cambiar el costo. Esto
lo realizamos de la siguiente manera:

STP + RSTP
RSTP -Root PrimaryModificando el Root Primary, podemos hacer que el SW, se coloque como Root
Bridge de la topologa completa, o bien para una vlan determinada, la 3 en el
caso del ejemplo de Cisco:

Al tipear estos comandos, el SW va a proceder de la siguiente manera:

Asignar una Prioridad de 24576 (plus el nmero de vlan), si el BID del RB es

mayor.
En caso de que el BID del RB sea menor, se emplea uno menor en un valor de
4096.