Spanning Tree Protocol

Francesc Prez Fdez.

1. Spanning Tree Protocol

Cuando se agregan enlaces adicionales a switches y routers de la red, se generan bucles
en el trfico que deben ser administrados de manera dinmica. Cuando se pierde la
conexin con un switch, otro enlace debe reemplazarlo rpidamente sin introducir
ningn bucle nuevo en el trfico. El protocolo spanning-tree (STP) evita los
inconvenientes relacionados con bucles en la red.
La redundancia de Capa 2 mejora la disponibilidad de la red con la implementacin de
rutas de red alternas mediante el agregado de equipos y cables. Al contar con varias
rutas para la transmisin de los datos en la red, la interrupcin de una sola ruta no
genera impacto en la conectividad de los dispositivos en la red.

Spanning Tree Protocol

Francesc Prez Fdez.

1. Spanning Tree Protocol

Las tramas de Ethernet no poseen un tiempo de vida (TTL, Time to Live) como los
paquetes IP que viajan por los routers. En consecuencia, si no finalizan de manera
adecuada en una red conmutada, las mismas siguen rebotando de switch en switch
indefinidamente o hasta que se interrumpa un enlace y elimine el bucle.
Las tramas de broadcast se envan a todos los puertos de switch, excepto el puerto de
origen. Esto asegura que todos los dispositivos del dominio de broadcast puedan recibir
la trama. Si existe ms de una ruta para enviar la trama, se puede generar un bucle sin
fin.
Las tramas de broadcast no son el nico tipo de tramas que son afectadas por los
bucles. Las tramas de unicast enviadas a una red con bucles pueden generar tramas
duplicadas que llegan al dispositivo de destino.

Spanning Tree Protocol

Francesc Prez Fdez.

2. El algoritmo STP
STP asegura que exista slo una ruta lgica entre todos los destinos de la red, al realizar
un bloqueo de forma intencionada en aquellas rutas redundantes que puedan
ocasionar un bucle. Un puerto se considera bloqueado cuando el trfico de la red no
puede ingresar ni salir del puerto. Esto no incluye las tramas de unidad de datos del
protocolo de puentes (BPDU) utilizadas por STP para evitar bucles. 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.

Spanning Tree Protocol

Francesc Prez Fdez.

2. El algoritmo 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 puente raz y lo utiliza como punto de referencia
para todos los clculos de rutas. Todos los switches que comparten STP intercambian
tramas de BPDU para determinar el switch que posee el menor ID de puente (BID) en la
red cada dos segundos. El switch con el menor BID se transforma en el puente raz de
forma automtica segn los clculos del STA. El campo BID dentro de la trama BPDU se
compone de un valor de prioridad, un ID de sistema extendido y la direccin MAC del
switch.

Despus de determinar el puente raz, el STA calcula la ruta ms corta hacia el mismo
desde el resto switches de la red. Todos los switches utilizan el STA para determinar los
puertos que deben bloquearse. Temporalmente, mientras el STA determina las mejores
rutas hacia el puente raz (costo) para todos los destinos del dominio de broadcast, se
evita que todo el trfico sea enviado a travs de la red. El costo de la ruta se calcula
mediante los valores de costo de puerto asociados con las velocidades de los puertos
para cada puerto de switch que atraviesa una ruta determinada. La suma de los valores
de costo de puerto determina el costo de ruta total hacia el puente raz. Si existe ms
de una ruta a escoger, el STA elige la de menor costo de ruta.

Spanning Tree Protocol

Francesc Prez Fdez.

2. El algoritmo STP
El IEEE define los valores de costos de puertos utilizados por STP. Actualmente, debido
al ingreso reciente al mercado de tecnologas Ethernet ms veloces, los valores de
costos de rutas pueden cambiar para ajustarse a las distintas velocidades disponibles.
Los nmeros no lineales se ajustan a algunas mejoras del estndar Ethernet, pero tenga
en cuenta que dichos nmeros pueden ser modificados por el IEEE si fuera necesario.

Pese a que los puertos de switch cuentan con un costo de puerto predeterminado
asociado a los mismos, tal costo puede configurarse. La capacidad para configurar los
costos de puertos individuales proporciona al administrador la flexibilidad para
controlar las rutas de spanning-tree hacia el puente raz.

Spanning Tree Protocol

Francesc Prez Fdez.

2. El algoritmo STP
El costo de la ruta es la suma de todos los costos de puertos que atraviesan la ruta
hacia el puente raz. La ruta con el menor costo de ruta se convierte en la ruta preferida
y todas las dems rutas redundantes se bloquean.

Spanning Tree Protocol

Francesc Prez Fdez.

2. El algoritmo STP
Cuando el STA determina las rutas que deben permanecer disponibles y configura los
puertos de switch de acuerdo a distintas funciones. Las funciones de los puertos
describen su relacin en la red con el puente raz y si los mismos pueden enviar trfico.
Puertos raz: El puerto raz existe en los puentes que no son raz y es el puerto de
switch con la mejor ruta hacia el puente raz. Los puertos raz envan el trfico a travs
del puente raz. Las direcciones MAC de origen de las tramas recibidas en el puerto raz
pueden llenar por completo la tabla MAC. Slo se permite un puerto raz por puente.
Puertos designados: El puerto designado existe en los puentes raz y en los que no son
raz. Para los puentes raz, todos los puertos de switch son designados. Para los puentes
que no son raz, un puerto designado es el switch que recibe y enva tramas hacia el
puente raz segn sea necesario. Slo se permite un puerto designado por segmento.
Puertos no designados: el puerto no designado es aquel puerto de switch que est
bloqueado, de manera que no enva tramas de datos ni llena la tabla de direcciones
MAC con direcciones de origen.
Puerto deshabilitado: el puerto deshabilitado es un puerto de switch que est
administrativamente desconectado. Un puerto deshabilitado no funciona en el proceso
de spanning-tree.

Spanning Tree Protocol

2. El algoritmo STP

Francesc Prez Fdez.

Spanning Tree Protocol

Francesc Prez Fdez.

3. Campos BPDU (Bridge Protocol Data Unit)

La trama de BPDU contiene 12 campos distintos que se utilizan para transmitir
informacin de prioridad y de ruta que STP necesita para determinar el puente raz y las
rutas al mismo.

Spanning Tree Protocol

Francesc Prez Fdez.

3. Campos BPDU (Bridge Protocol Data Unit)

El campo BID de una trama de BPDU contiene tres campos separados: prioridad de
puente, ID de sistema extendido y direccin MAC. Cada campo se utiliza durante la
eleccin del puente raz.
Prioridad de puente: es un valor que puede personalizarse y puede utilizarse para
ejercer influencia sobre el switch que debe convertirse en el puente raz. El switch con
la menor prioridad, es decir, el menor BID, se transforma en el puente raz. El valor
predeterminado de la prioridad para todos los switches de Cisco es 32 768. El rango de
prioridad oscila entre 1 y 65 536; por lo tanto, 1 es la prioridad ms alta.
ID de sistema extendido: el ID de sistema extendido puede omitirse en las tramas de
BPDU para algunas configuraciones. Las primeras implementaciones de STP se
disearon para redes que no utilizaban VLAN. Exista un nico spanning tree comn
para todos los switches. Cuando las VLAN comenzaron a ser comunes en la
segmentacin de la infraestructura de red, STP se mejor para incluir el soporte para
VLAN. En consecuencia, el campo ID de sistema extendido contiene el ID de la VLAN
con la cual est asociada la BPDU.
Direccin MAC: cuando dos switches se configuran con la misma prioridad y poseen el
mismo ID de sistema extendido, el switch con la direccin MAC con el menor valor
hexadecimal es el de menor BID.

Spanning Tree Protocol

Francesc Prez Fdez.

3. Campos BPDU (Bridge Protocol Data Unit)

Existen dos mtodos de configuracin distintos que pueden utilizarse para configurar el
valor de prioridad de puente en un switch Cisco Catalyst.
Mtodo 1: para asegurar que el switch posea el menor valor de prioridad de puente,
utilice el comando spanning-tree vlan id de la VLAN root primary en modo de
configuracin global. La prioridad del switch se establece en el valor predefinido de
24 576 o en el siguiente valor de reduccin de 4096 por debajo de la menor prioridad
de puente detectada en la red. Si desea contar con un puente raz alternativo, utilice el
comando spanning-tree vlan id de la VLAN root secondary en modo de configuracin
global. Este comando establece la prioridad para el switch al valor preferido 28 672.
Esto asegura que este switch se convierta en el puente raz si el puente raz principal
falla y se produce una nueva eleccin de puente raz y se supone que el resto de los
switches de la red tienen establecido el valor de prioridad predeterminado 32 768
definido.
Mtodo 2: otro mtodo para configurar el valor de prioridad de puente es mediante el
comando spanning-tree vlan id de la VLAN priority valor en modo de configuracin
global. Este comando proporciona ms control granular sobre el valor de prioridad de
puente. El valor de prioridad se configura en incrementos de 4096 entre 0 y 65 536.

Spanning Tree Protocol

3. Campos BPDU (Bridge Protocol Data Unit)

Francesc Prez Fdez.

Spanning Tree Protocol

Francesc Prez Fdez.

3. Campos BPDU (Bridge Protocol Data Unit)

Se puede configurar el valor de prioridad del puerto a travs del comando spanningtree port-priority valor en modo de configuracin de interfaz. Los valores de prioridad
de puerto oscilan entre 0 y 240, en incrementos de 16. El valor de prioridad de puerto
predeterminado es 128. Al igual que con la prioridad de puente, los valores de
prioridad de puerto menores proporcionan al puerto una mayor prioridad.
Cuando el switch decide utilizar un puerto por sobre otro como puerto raz, este ltimo
se configura como puerto no designado para evitar la generacin de bucles.

Spanning Tree Protocol

Francesc Prez Fdez.

3. Campos BPDU (Bridge Protocol Data Unit)

El spanning tree queda determinado inmediatamente despus de que el switch finaliza
el proceso de arranque. Si un puerto de switch experimenta una transicin directa
desde el estado de bloqueo al estado de enviar, dicho puerto puede crear
temporalmente un bucle de datos si el switch no advierte toda la informacin de la
topologa en ese momento. Por esta razn, STP introduce cinco estados de puertos.
Cuando STP est habilitado, todos los puertos de switch de la red atraviesan el estado
de bloqueo y los estados transitorios escuchar y aprender al iniciarse. Luego los puertos
se estabilizan al estado de enviar o de bloqueo

Spanning Tree Protocol

Francesc Prez Fdez.

3. Campos BPDU (Bridge Protocol Data Unit)

La cantidad de tiempo que un puerto permanece en los distintos estados depende de
los temporizadores de BPDU. Slo el switch con funcin de puente raz puede enviar
informacin a travs del rbol para ajustar los temporizadores.

Estos valores permiten el tiempo adecuado para la convergencia en la red con un

dimetro de switch de valor siete. Recuerde que el dimetro de switch es la cantidad de
switches que debe atravesar una trama para viajar a travs de los dos puntos ms
lejanos del dominio de broadcast. Un dimetro de switch de siete es el valor mayor
permitido por STP debido a los tiempos de convergencia. Si se ajusta el valor del
dimetro del spanning-tree en el puente raz a un valor menor, automticamente se
ajustan los temporizadores de retardo de envo y la antigedad mxima en forma
proporcional segn el nuevo dimetro.

Spanning Tree Protocol

Francesc Prez Fdez.

3. Campos BPDU (Bridge Protocol Data Unit)

Para configurar un dimetro de red distinto en STP, utilice el comando spanning-tree
vlan id de la VLAN root primary diameter valor en modo de configuracin global en el
switch puente raz.

4. Tecnologas STP de Cisco

PortFast es una tecnologa de Cisco. Cuando un switch de puerto configurado con
PortFast se establece como puerto de acceso, sufre una transicin del estado de
bloqueo al de enviar de manera inmediata, saltando los pasos tpicos de escuchar y
aprender. Debido a que el objetivo de PortFast es minimizar el tiempo que los puertos
de acceso deben esperar para la convergencia de spanning tree, slo debe utilizarse en
puertos de acceso. Si se habilita PortFast en un puerto conectado a otro switch, se corre
el riesgo de generar un bucle de spanning-tree.

Spanning Tree Protocol

Francesc Prez Fdez.

4. Tecnologas STP de Cisco

Para configurar PortFast en un puerto de switch, ingrese el comando spanning-tree
portfast en modo de configuracin de interfaz en todas las interfaces en las que se
habilitar PortFast.
Para deshabilitar PortFast, ingrese el comando no spanning-tree portfast en modo de
configuracin de interfaz en todas las interfaces en las que se deshabilitar PortFast.
Para verificar que PortFast se ha habilitado para un puerto de switch, utilice el comando
show running-config en modo EXEC privilegiado. La ausencia del comando spanningtree portfast en la configuracin en ejecucin de una interfaz indica que PortFast se ha
deshabilitado para la misma. PortFast est deshabilitado en todas las interfaces de
manera predeterminada.

Spanning Tree Protocol

Francesc Prez Fdez.

5. Variantes de STP
Al igual que con muchos estndares de redes, la evolucin de STP se ha enfocado en la
necesidad de crear especificaciones para toda la industria cuando los protocolos de
propiedad son estndares de hecho. Cuando un protocolo de propiedad es tan
predominante que todos sus competidores del mercado deben contar con soporte para
el mismo, las agencias como el IEEE intervienen y crean una especificacin pblica. La
evolucin de STP ha seguido este mismo camino, como puede verse en la tabla.

Spanning Tree Protocol

Francesc Prez Fdez.

5. Variantes de STP
Protocol VLAN Spanning Tree: Cisco desarroll PVST+ para que una red pueda ejecutar
una instancia de STP para cada VLAN de la red. Con PVST+ puede bloquearse ms de un
enlace troncal en una VLAN y puede implementarse la carga compartida. Es el que por
defecto est activo en los switches Cisco.

Spanning Tree Protocol

5. Variantes de STP
Protocol VLAN Spanning Tree: comandos PVST+

Francesc Prez Fdez.

Spanning Tree Protocol

Francesc Prez Fdez.

5. Variantes de STP
RSTP: RSTP (IEEE 802.1w) es una evolucin del estndar 802.1D. Principalmente, la
terminologa de 802.1w STP sigue siendo la misma que la del IEEE 802.1D STP. La
mayora de los parmetros no se modifican, de modo que los usuarios familiarizados
con STP puedan configurar rpidamente el nuevo protocolo. RSTP aumenta la velocidad
de reclculo del spanning tree cuando cambia la topologa de la red de la Capa 2. RSTP
puede lograr una convergencia mucho ms rpida en una red configurada en forma
adecuada, a veces slo en unos pocos cientos de milisegundos. RSTP (802.1w) utiliza
BPDU tipo 2, versin 2, de manera que un puente en RSTP puede comunicar a 802.1D
en cualquier enlace compartido o con cualquier switch que ejecute 802.1D.
A diferencia de PortFast, un puerto de extremo de RSTP que recibe una BPDU pierde su
estado de puerto de extremo en forma inmediata y se convierte en un puerto normal
de spanning-tree. La implementacin de RSTP de Cisco mantiene la palabra clave
PortFast mediante el comando spanning-tree portfast para la configuracin del puerto
de extremo.

Spanning Tree Protocol

Francesc Prez Fdez.

5. Variantes de STP
PVST+ rpido es una implementacin de Cisco de RSTP. Admite spanning tree para cada
VLAN y es la variante rpida de STP para utilizar en redes de Cisco. La topologa de la
figura posee dos VLAN: 10 y 20. La configuracin final implementar PVST+ rpido en el
switch S1, que es el puente raz.