75.

43 Introducción a los Sistemas Distribuidos

Práctica 4: Spanning Tree Protocol
Resumen
Estudiaremos el protocolo STP (Spanning Tree Protocol, 802.1d). Este protocolo garantiza
la no existencia de loops entre switches (es decir, a nivel de capa 2). Mientras se construye el
Spanning Tree, los puertos de los dispositivos de capa 2 pasan por distintos estados, mientras
que los dispositivos transmiten información entre ellos a través de BPDUs. Por otra parte
cuando el protocolo se combina con la existencia de varias VLANs en la red fı́sica -como
sucede en la simulación- se suele construir un Spanning Tree para cada VLAN (PVST - Per
VLAN Spanning Tree). Analizaremos cómo funciona el algoritmo distribuido de construcción
del spanning tree y los BPDUs intercambiados.

Parte 1: Ejercicios

1. (Estados en STP) Complete el siguiente diagrama de estado de STP correspondiente a un

puerto de un switch, agregando las transiciones existentes y los eventos que las disparan.

2. (Priority Vector) Complete el siguiente recuadro con el contenido del Priority Vector de STP.
3. Complete las siguientes afirmaciones:

a) El Bridge ID está formado por y .

b) Si un puerto en forwarding deja de recibir BPDUs, después de un tiempo pasará al
estado .
c) Cuando un puerto pasa al estado Listening ya puede aprender de
los frames que recibe.
d ) Un switch recibe BPDUs a través de dos puertos distintos, contieniendo el mismo Bridge
ID. Entonces, el puerto con menor se convertirá en el .
e) Cada segmento de red debe tener un único .

4. (Root port y Designated port) Indique si las siguientes afirmaciones son verdaderas ó falsas y
justifique

a) Si un bridge recibe un frame de broadcast a través de su root port entonces debe enviarlo
sólo a través de los designated ports.
b) Si un bridge recibe un frame de broadcast a través de un designated port, debe reenviarlo
sólo a través del root port.
c) Si un bridge recibe un frame de unicast a través de un designated port, debe reenviarlo
sólo a través del root port.
d ) Dado un conjunto de bridges sobre un mismo segmento de red, de entre los puertos de
esos bridges en el segmento, sólo puede haber un root port.
e) Un mismo bridge no puede tener más de un root port.
f ) Cuando un switch elije su root port considera, entre otros parámetros, los números de
puerto locales.
5. En la siguiente red, los switches aplican el algoritmo STP para obtener un spanning-tree.
Considere que las MAC de los switches son de la forma 00:5f:03:20:ac:0X, en donde X
representa el número de switch, según el diagrama. Todas las prioridades toman el valor
default de 32768. Toda la red funciona a 10Mbps (costo 100), excepto el segmento A, que
funciona a 100Mbps (costo 19).

PC1
Hub_Segmento_A

1
SW1 1 2 3

3 2
PC4
SW2 2 SW3 1 SW4
1

3 4 3
1 2 2
3 1 2
Hub_Segmento_B

2
1 Hub_Segmento_C
3 PC5
PC2 PC3
 a) Indique si las siguientes afirmaciones después de converger el algoritmo STP son ver-
daderas o falsas y justifique:
1) El puerto 3 del SW4 quedará en estado Forwarding.
2) El puerto del SW4 con interfaz en el segmento C quedará en modo Blocking, porque
tiene menor capacidad que el puerto con interfaz en el segmento A.
3) El puerto 1 del SW4 queda como Designated Port para el segmento A.
4) El SW4 nunca redireccionará un frame Ethernet enviado por PC1.
b) Dibuje los Priority Vectors contenidos en los BPDUs que envı́an SW3 y SW4 al segmento
C. Muestre cómo se elije al Designated Port del segmento, y explique por qué ninguno
de los dos se elige como root port.
c) PC5 debe enviar un frame a PC1. ¿Es necesario que sepa quién es el Designated Port del
segmento C? En caso afirmativo, explique cómo hace para conocerlo. En caso negativo,
justifique por qué no es necesario.
d ) ¿Qué cambiarı́a en el Spanning Tree si se elimina el enlace entre SW1 y SW3?

6. Indique si las siguientes afirmaciones son verdaderas ó falsas y justifique

a) Después de converger el protocolo de Spanning Tree, todos los puertos de switches y
bridges serán root ports ó designated ports.
b) Después de converger el protocolo de Spanning Tree, todos los puertos de switches y
bridges estarán en forwarding ó blocking.
c) El protocolo de Spanning Tree permite a los switches aprender la ubicación de las
direcciones MAC en la red y ası́ evitar el envı́o de las tramas Ethernet a través de todos
los puertos innecesariamente.
d ) El protocolo de Spanning Tree puede generar caminos subóptimos entre hosts y subuti-
lizar recursos de la red.
e) El algoritmo de STP es un algoritmo centralizado, porque está coordinado por el root
bridge.

7. Dada la siguiente topologı́a de red a nivel de capa 2, indique según el estándar IEEE 802.1d
cuál será el estado de cada uno de los puertos intervinientes y justifique su respuesta. Con-
sidere que todos los switches tienen la misma prioridad.
Parte 2: Simulación

1. Abra la topologı́a y encienda cada equipo.

2. Creación de VLANs en los switches
En el caso particular de los switches, una vez que se ha ingresado al dispositivo es necesario
crear las VLAN que permitirán realizar el TP. Para ello se deben ejecutar los siguientes
comandos.
SWH1]vlan database
SWH1(vlan)]vlan 10
VLAN 10 added:
Name: VLAN0010
SWH1(vlan)]vlan 20
VLAN 20 added:
Name: VLAN0020
SWH1(vlan)]vlan 30
VLAN 30 added:
Name: VLAN0030
SWH1(vlan)]apply
APPLY completed.
SWH1(vlan)]exit
APPLY completed.
Exiting....
SWH1]

3. Ejecute tanto en SWH1 como en SWH2 y SWH3 el comando show spanning-tree brief.
4. En base a la salida del comando anterior, dibuje la topologı́a de red por cada VLAN, con el
estado de los puertos en STP, indicando quién es el root bridge.

5. De acuerdo al gráfico del punto anterior, explique cúal serı́a el camino a nivel 2 (Dispositivo-
Puerto Entrada-Puerto Salida) que seguirı́a el tráfico que va de R1 a R2 para cada una de
las VLANs.
6. Haga un ping desde R1 a R2 a través de cada una de las VLANs y comprobar lo expuesto
en el punto anterior.
 7. Para cada switch y para cada VLAN (es decir, 9 combinaciones posibles) observe qué enlace
se elige para llegar al root bridge y explique por qué se elige ese en lugar de otros enlaces que
también llevan esa VLAN.
Nota: El comando show mac-address-table permite ver la tabla de MAC de los switches.
8. Active la captura de tráfico en:
SWH1 - F1/1 (puerto F1/1 de SWH1)
SWH1 - F1/2
Explique la diferencia entre las tramas Ethernet capturadas en estos puertos y en qué casos
se da cada una de las mismas.
9. Ejecute la siguiente secuencia de comandos en SWH2:
SWH2]conf t
Enter configuration commands, one per line. End with CNTL/Z.
SWH2(config)]interface port-channel 1
SWH2(config-if)]shutdown
SWH2(config-if)]∧Z
SWH2]wr

10. Repita los ejercicios 2, 3 y 4. Compruebe y desarrolle el impacto causado sobre la topologı́a
de red.
11. Capture algunos paquetes de tráfico STP. Muestre y analice la estructura de un mensaje
BPDU.
Anexo
1. Listado de comandos
Finalizados los pasos anteriores, se detallan algunos comandos que pueden ser de utilidad
para completar el TP.
show running-config Permite ver la configuración completa del equipo.
show interfaces description Muestra las interfaces del equipo, estado de Capa Fı́sica
y Capa de Enlace y descripción.
show interfaces status Switches. Muestra las interfaces del equipo, descripción, es-
tado, VLAN, duplex, velocidad, tipo.
show ip interface brief Router. Muestra las interfaces del equipo, su dirección IP,
estado de Capa Fı́sica y Capa de Enlace.
show mac-address-table Switches. Muestra la tabla de direcciones MAC que usa el
switch para la conmutación de tramas.
show arp Router. Muestra la tabla de resolución ARP.
show spanning-tree brief Switches. Muestra información de STP, tanto de configu-
ración como operativa (prioridad del equipo, timers, estado de los puertos).
ping <dirección IP destino> Router. Permite comprobar conectividad entre 2 en-
tidades IP.