PROTOCOLOS DE RBOL EXTENSIBLE STP

Entender la teora de Grafos es fundamental a la hora de estudiar STP y sus variantes, as que haremos
una pequea introduccin a esta teora y explicaremos como funcionan algunos de los algoritmos ms
comunes a la hora de generar arboles extensibles.

Qu es un rbol extensible?

Si tenemos un grafo G compuesto de nodos y aristas, un rbol extensible (Spanning Tree) es un subgrafo
sin ciclos que contiene todos los nodos de G.

Si alguno de los vrtices falla, se desconectara la ramificacin haciendo inaccesible al nodo o a el grupo
de nodos desde la raz, as que los rboles extensibles son poco tolerantes a fallos.

SPANNING TREE PROTOCOL (STP)

Este es un protocolo de red que funciona en la capa de enlace de datos del modelo OSI. Existen dos
versiones del protocolo que no son compatibles entre s, la original y la estandarizada por el IEEE 802.1d
esta es la que se usa comnmente. Actualmente las Redes locales permiten comunicaciones rpidas, por
lo que se ha definido una variante llamada RSTP (Rapid Spanning Tree Protocol o Protocolo), que est
definido en la IEEE 802.1w, Ambos usan las tramas de unidad de datos del protocolo comnmente
llamadas (BPDU) para evitar bucles o loosp que se presentan debido a la existencia de enlaces
redundantes y utilizan el algoritmo de rbol extensible para configurar los puertos del switch formando
topologa jerrquicas.

Tanto STP como RSTP asegura que exista slo una ruta lgica entre todos los destinos de la red, al
realizar un bloque de forma intencional a aquellas rutas redundantes que puedan ocasionar un bucle. Una
vez que el protocolo ha conseguido definir esta topologia, se dice que la Red ha alcanzado un Estado de
Convergencia.

STP activa automticamente los enlaces de ciertas interfaces y bloquea las rutas fsicas redundantes para
garantizar un slo camino lgico en cualquier configuracin de bridges, esto asegura una topologa libre
de loops. Un puerto se considera bloqueado cuando el trfico de red no puede entrar o salir de l, excepto
las BPDU. Si alguna vez la ruta es necesaria para compensar la falla de un cable de red o de un switch,
STP vuelve a calcular las rutas y desbloquea los puertos necesarios para permitir que la ruta redundante se
active

DESCRI PCI N DEL ALGORI TMO STP

STP utiliza el algoritmo de spanning tree(STA) para determinar los puertos de switch de la red que
deben configurarse para el bloqueo a fin de evitar que se generen bucles. El STA designa un nico switch
como Root Bridge(puente raz) y lo utiliza como punto de referencia para todos los clculos de rutas. De
esta seleccin depende toda la topologa de STP, en equipos Cisco esta seleccin se realiza de manera
automtica, lo cual no siempre resulta eficiente, lo recomendable es realizar las configuraciones
necesarias para definir el root bridgede nuestra conveniencia.

ELECCIN DEL PUENTE RAZ (ROOT BRIDGE)

La primera decisin que deben de toman todos los switches de la red en un entorno que funciona con
STP, es identificar el puente raz ya que esto afectar al flujo de trfico. Cuando un switch se enciende,
supone que es el switch raz y enva las BPDU que contienen la direccin MAC de s mismo tanto en el
BID raz (Bridge ID) como emisor. El BID es el Bridge I Dentifier: Bridge Priority +Bridge Mac
Addres. El Bridge Priority es un valor configurable que por defecto est asignado en 32768. El Bridge
Mac Address es la direccin MAC (nica) del Switch.
Este es el esquema del Bridge I D , 32768.00-50-56-C0-00-04 sin embargo es importante identificar que
este sera un valor por defecto, lo recomendable es bajar el valor inicial en el caso del Root Bridge



Una vez que los switches son inicializados, inicia un proceso de intercambio de informacin en la cual
cada switch reemplaza los BID de raz ms alta por BID de raz ms baja en las BPDU que se envan.
Todos los switches reciben las BPDU y determinan que el switch que cuyo valor de BID raz es el ms
bajo ser el puente raz. El administrador de red puede establecer la prioridad de switch en un valor ms
pequeo que el del valor por defecto (32768), lo que hace que el BID sea ms pequeo. Por lo que se
recomienda utilizar el valor ms bajo posible.

Nota: En el caso de que no se realice la modificacin del valor del ID del switch, y en el caso de que
todos los switches tengan configurado por defecto el valor 32768, la seleccin se realizara en base a la
direccin Mac del sistema. Para tal caso el switch que tenga la direccin Mac mas baja ser el root
bridgeo puente raz.

Despus de determinar el puente raz, el STA calcula la ruta ms corta hacia el mismo. Todos los
switches utilizan el STA para determinar los puertos que deben bloquearse. Mientras el STA determina
las mejores rutas hacia el puente raz para todos los destinos del dominio de broadcast, se evita que todo
el trfico sea enviado a travs de la red.

ELECCIN DE LOS PUERTOS RAZ (ROOT PORTS)

Ahora que se ha determinado el puente raz, los switches comienzan a configurar las funciones de los
puertos para cada uno de sus puertos de switch. La primera funcin de puerto que debe determinarse es la
de puerto raz.

Todos los switches de un topologa spanning-tree, poseen un nico puerto raz definido, excepto el
puente raz (Root Bridge). El puerto raz es el puerto de switch con el menor costo de ruta hacia el puente
raz. Normalmente, slo el costo de ruta determina el puerto de switch que se convierte en puerto raz. Sin
embargo, algunas caractersticas adicionales de los puertos determinan el puerto raz cuando dos o ms
puertos del mismo switch poseen el mismo costo de ruta hacia la raz.

ELECCIN DE LOS PUERTOS DESIGNADOS (DESIGNATED PORTS)

Despus de que el switch determina qu puerto es el raz, los puertos restantes deben configurarse como
puerto designado (DP) o puerto no designado (no DP) para finalizar la creacin del spanning tree lgico
sin bucles. Todos los segmentos de una red conmutada slo pueden contar con un puerto designado.
Cuando dos puertos de switch que no son raz se conectan al mismo segmento de LAN, se lleva a cabo
una competencia por las funciones de puertos. Los dos switches intercambian tramas de BPDU para
decidir cul de los puertos se establece como designado y cul como no designado.



En general, cuando un puerto de switch se configura como designado, se basa en el BID. Sin embargo,
tenga en cuenta que la primera prioridad es el menor costo de ruta hacia el puente raz y que el BID del
emisor slo lo es cuando los costos de los puertos son iguales.
Cuando dos switches intercambian sus tramas de BPDU, examinan el BID enviado en la trama de BPDU
recibida para verificar si es menor que los propios. El switch con el menor BID gana la competencia y su
puerto se configura con la funcin de designado. El switch restante configura su puerto de switch como
no designado y, por lo tanto, en el estado de bloqueo para evitar la generacin de bucles.

De esta manera STP asegura que exista slo una ruta lgica entre todos los destinos de la red, al realizar
un bloqueo de forma intencional a aquellas rutas redundantes que puedan ocasionar un bucle. El bloqueo
de las rutas redundantes es fundamental para evitar bucles en la red. Las rutas fsicas an existen para
proporcionar la redundancia, pero las mismas se deshabilitan para evitar que se generen bucles. Si alguna
vez la ruta es necesaria para compensar la falla de un cable de red o de un switch, STP vuelve a calcular
las rutas y desbloquea los puertos necesarios para permitir que la ruta redundante se active.

VARIACIONES DE STP

Cualquier disposicin de puentes puede ser configurada con una topologa de rbol a travs de cualquiera
de las cuatro versiones STP: el clsico descrito por la norma IEEE 802.1d y revisado previamente, RSTP
rpido (IEEE 802.1w RSTP), STP Mltiple (MSTP 802.1s) y VLAN STP (VSTP).

MSTP: Cuando una red se divide en segmentos unidos por varios puentes, el protocolo bloquea algunos
puentes para evitar que un mensaje se quede merodeando en la red.

RSTP mantiene una gran parte de la terminologa STP y la mayora de los parmetros no cambian.
Utiliza el mismo formato de BPDU, con la excepcin de que el campo de la versin se establece en 2 para
indicar que es RSTP. Este protocolo gestiona enlaces redundantes, reduciendo significativamente el
tiempo de convergencia de la topologa de la red cuando hay algn cambio o despus de un fallo o
durante la recuperacin de un switch, el puerto o el enlace. En otras palabras, lo detecta y utiliza
topologas de red que proporcionan una convergencia ms rpida del rbol extensible sin crear bucles de
reenvo. RSTP activa puede confirmar que un puerto pueden someterse a una transicin segura para el
envo de Estado sin depender de ninguna configuracin del temporizador.
VLAN STP (VSTP).

Configurando Spanning-tree

La primera forma consiste en asegurar la asignacin de la prioridad mediante el uso del macro root
primary es decir que el switch configura la Bridge ID Priority de manera automtica, si en una topologa
en la que todos los equipos tengan por defecto el valor de 32768, el switch seleccionara el valor de 24576
dejando el valor siguiente de 28672 para el switch que se configure con la macro para definirlo como
secundario. root secondary, esto garantiza que ambos switches contenga un Bridge ID menor que el
resto de equipos.

Los comandos necesarios para realizar la configuracin serian los siguientes:

Sw1# configure terminal
Sw1(config)# spanning-tree vlan 1 root primary

Sw2# configure terminal
Sw2(config)# spanning-tree vlan 1 root secondary


Para verificar la configuracin realizada en ambos equipos basta con ejecutar el comando show spanning-
tree. Principalmente porque ac es fcil ver lo que indica el grficamente packet tracer, pero en la vida
real la historia es distinta.

Sw#1#sh spanning-tree
VLAN0001
Spanning tree enabled protocol ieee
Root ID Priority 24577
Address 000B.BE09.C457
This bridge is the root
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec

Bridge ID Priority 24577 (priority 24576 sys-id-ext 1)
Address 000B.BE09.C457
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec
Aging Time 20

Interface Role Sts Cost Prio.Nbr Type
---------------- ---- --- --------- -------- --------------------------------
Fa0/1 Desg FWD 19 128.1 P2p
Fa0/2 Desg FWD 19 128.2 P2p

Sw2#sh spanning-tree
VLAN0001
Spanning tree enabled protocol ieee
Root ID Priority 24577
Address 000B.BE09.C457
Cost 19
Port 1(FastEthernet0/1)
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec

Bridge ID Priority 28673 (priority 28672 sys-id-ext 1)
Address 0009.7CDB.B952
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec
Aging Time 20

Interface Role Sts Cost Prio.Nbr Type
---------------- ---- --- --------- -------- --------------------------------
Fa0/1 Root FWD 19 128.1 P2p
Fa0/2 Desg LSN 19 128.2 P2p



La segunda forma de definir el Root Bridgeconsiste en definir manualmente la prioridad del switch,
mediante el comando spanning-tree vlan id de la VLAN priority valor para el ejemplo de la vlan 1 el
comando seria el siguiente: spanning-tree vlan 1 priority 4096 en este ejemplo utilizo el valor 4096,
sin embargo bien puede usarse tambin el valor 0.
Con spanning-tree es posible definir rangos de vlan o bien vlans que no sean continuas, de la siguiente
manera: 1,3-5,7,9-11 en este caso spanning-tree funciona para las vlan 1,3,4,5,6,7,9,10 y 11.

Los comandos necesarios para realizar la configuracin serian los siguientes:

Sw1# configure terminal
Sw1(config)# spanning-tree vlan 1-2 priority 0

Sw2# configure terminal
Sw2(config)# spanning-tree vlan 1-2 priority 4096



Para verificar la configuracin realizada en ambos equipos basta con ejecutar el comando show spanning-
tree. En ambos comando es fcil identificar el valor del Root bridgey el valor local del switch, en el caso
del sw#1 ambos valores sern iguales, pues este es el Root bridge, mientras que en el caso de los otros
switches indicaran el valor del Root bridgey el valor local.




sw#1#sh spanning-tree
VLAN0001
Spanning tree enabled protocol ieee
Root ID Priority 1
Address 000B.BE09.C457
This bridge is the root
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec

Bridge ID Priority 1 (priority 0 sys-id-ext 1)
Address 000B.BE09.C457
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec
Aging Time 20

Interface Role Sts Cost Prio.Nbr Type
---------------- ---- --- --------- -------- --------------------------------
Fa0/1 Desg FWD 19 128.1 P2p
Fa0/2 Desg FWD 19 128.2 P2p


Sw#2#sh spanning-tree
VLAN0001
Spanning tree enabled protocol ieee
Root ID Priority 1
Address 000B.BE09.C457
Cost 19
Port 1(FastEthernet0/1)
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec

Bridge ID Priority 4097 (priority 4096 sys-id-ext 1)
Address 0009.7CDB.B952
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec
Aging Time 20

Interface Role Sts Cost Prio.Nbr Type
---------------- ---- --- --------- -------- --------------------------------
Fa0/1 Root FWD 19 128.1 P2p
Fa0/2 Desg FWD 19 128.2 P2p