TECNOLÓGICO DE ESTUDIOS SUPERIORES DE CHALCO INGENIERÍA

INFORMÁTICA

TEMA 1: “STP Y RSTP”

Materia: Interconectividad de redes.

Docente: Víctor Eduardo Montes de Oca Moysen.
Alumno: Reyes Martínez Ulises Antonio.

Chalco, Estado de México, a 27 de Septiembre del 2016.

 ÍNDICE

Pág.

Introducción 3

1.1. Introducción al STP 4

1.1.1. El algoritmo spanning tree. 5

1.1.2. BPDU en STP. 7

1.1.3. ID de puente. 8
1.1.4. Funciones de los puertos. 11

1.1.5. Estados de los puertos y

temporizadores de BPDU en STP. 12

1.2. Convergencia STP. 14

1.2.1. Elección de puente raíz, los puertos

raíz, puertos designados y puertos no

designados. 15

1.2.2. Cambio en la topología de STP. 16

1.3. Topologías redundantes de Capa 2. 17

1.3.1. Redundancia. 18

1.3.2. Inconvenientes con la redundancia. 19

1.3.3. Configuración de STP. 21

1.4 Configuración de RSTP. 22

Conclusión 23

Bibliografía 24
 INTRODUCCIÓN

A continuación hablaremos un poco acerca de Spanning Tree Protocol para lo cual se

sabe que STP es un protocolo de red de nivel 2 de la capa de OSI. Hay 2 versiones del
STP: la original (DEC STP) y la estandarizada por el IEEE, que no son compatibles entre
sí. En la actualidad, se recomienda utilizar la versión estandarizada por el IEEE.

STP fue desarrollado para enfrentar los problemas de redundancia en las redes ya
que asegura que exista sólo una ruta lógica entre todos los destinos de la red, al realizar
un bloque de forma intencional a aquellas rutas redundantes que puedan ocasionar un
bucle.

Para que no existan fallos se tiene que llevar a cabo un serie de procesos y
configuraciones para lo cual es necesario saber que implementación, protocolos a seguir
para el buen funcionamiento de la red.

Su función es la de gestionar la presencia de bucles en topologías de red debido a

la existencia de enlaces redundantes (necesarios en muchos casos para garantizar la
disponibilidad de las conexiones).

El protocolo permite a los dispositivos de interconexión activar o desactivar

automáticamente los enlaces de conexión, de forma que se garantice que la topología
está libre de bucles. STP es transparente a las estaciones de usuario.

1.1 INTRODUCCIÓN AL STP

P á g i n a 3 | 24
El protocolo STP (Spanning Tree Protocol, protocolo del árbol de expansión) es un
protocolo de Capa 2 que se ejecuta en bridges y switches. La especificación para STP se
denomina IEEE 802.1D. El principal objetivo de STP es garantizar que se impida la
creación de bucles en trayectos redundantes en la red. Los bucles son fatales para una
red.

Los enlaces redundantes son tan importantes como los enlaces de respaldo en
caso de una conmutación por error en una red. Un error en el enlace principal activa los
enlaces de respaldo para que los usuarios puedan continuar utilizando la red. Sin STP en
los bridges y en los switches, ese tipo de error podría resultar en un bucle.
1.1.1 ALGORITMO SPANNING TREE

Spanning tree (Spanning Tree Protocol) (SmmTPr o STP) es un protocolo de red de

nivel 2 de la capa OSI (nivel de enlace de datos). Está basado en un algoritmo
diseñado por Radia Perlman mientras trabajaba para DEC. Hay 2 versiones del STP:
la original (DEC STP) y la estandarizada por el IEEE (IEEE 802.1D), que no son
compatibles entre sí. En la actualidad, se recomienda utilizar la versión estandarizada
por el IEEE.

Su función es la de gestionar la presencia de bucles en topologías de red debido a

la existencia de enlaces redundantes (necesarios en muchos casos para garantizar la
disponibilidad de las conexiones). El protocolo permite a los dispositivos de
interconexión activar o desactivar automáticamente los enlaces de conexión, de forma
que se garantice la eliminación de bucles. STP es transparente a las estaciones de
usuario.

Los bucles infinitos ocurren cuando hay rutas alternativas hacia una misma
máquina o segmento de red destino. Estas rutas alternativas son necesarias para
proporcionar redundancia, ofreciendo una mayor fiabilidad a la red. Si existen varios
enlaces, en el caso que uno falle, otro enlace puede seguir soportando el tráfico de la
red. Los problemas aparecen cuando utilizamos dispositivos de interconexión de nivel
de enlace, como un puente de red o un conmutador de paquetes.

El árbol de expansión (Spanning tree) permanece vigente hasta que ocurre un

cambio en la topología, situación que el protocolo es capaz de detectar de forma
automática. El máximo tiempo de duración del árbol de expansión es de cinco
minutos. Cuando ocurre uno de estos cambios, el puente raíz actual redefine la
topología del árbol de expansión o se elige un nuevo puente raíz.

Este algoritmo cambia una red física con forma de malla, en la que existen
bucles, por una red lógica en árbol en la que no existe ningún bucle. Los puentes

P á g i n a 5 | 24
 se comunican mediante mensajes de configuración llamados Bridge Protocol Data
Units (BPDU).

1.1.2 BPDU EN STP

La trama BPDU contiene 12 campos para transmitir información de prioridad y de ruta que
STP necesita para determinar el puente raíz y las rutas al mismo.

• Los primeros cuatro campos identifican el protocolo, la versión, el tipo de mensaje

y los señaladores de estado.

• Los cuatro campos siguientes se utilizan para identificar el puente raíz y el costo
de la ruta hacia el mismo.

• Los últimos cuatro campos son todos campos temporizadores que determinan la
frecuencia en que se envían los mensajes de BPDU y la cantidad de tiempo que la
información recibida a través del proceso BPDU es retenida.

1.2.1 EL PROCESO BPDU

P á g i n a 7 | 24
Inicialmente, cada switch se identifica a sí mismo como puente raíz. La prioridad es un
factor de decisión inicial a la hora de elegir un puente raíz, si la prioridad de todos los
switches fuera la misma, la dirección MAC sería el factor de decisión.

De manera predeterminada, las tramas de BPDU se envían cada 2 segundos

después de iniciar el switch; esto significa que el valor predeterminado del
temporizador de saludo especificado en la trama de BPDU es 2 segundos. Cada
switch mantiene información local acerca de su propio BID, el ID de raíz y el costo de
la ruta hacia la raíz.

Cuando los switches adyacentes reciben una trama de BPDU, comparan el ID de

raíz de la trama de BPDU con el ID de raíz local. Si el ID de raíz del BPDU es menor
que el ID de raíz local, el switch actualiza el ID de raíz local y el ID de sus mensajes
de BPDU. Estos mensajes sirven para indicar el nuevo puente raíz de la red.

Además, el costo de la ruta se actualiza para indicar cuán lejano se encuentra el

puente raíz. Después de que se ha actualizado un ID de ruta para identificar un nuevo
puente raíz, todas las tramas de BPDU subsiguientes enviadas por ese switch
contienen el ID de raíz nuevo y el costo de la ruta actualizado.

De esta manera, todos los otros switches adyacentes pueden ver el menor ID de
raíz identificado en todo momento. A medida que las tramas de BPDU se transmiten
entre otros switches adyacentes, el costo de la ruta se actualiza de forma constante
para indicar el costo de ruta total hacia el puente raíz. Todos los switches del spanning
tree utilizan sus costos de ruta para identificar el mejor camino posible al puente raíz.

1.1.3 ID DE PUENTE
El ID de puente (BID) se utiliza para determinar el puente raíz de una red. Este tema
describe cómo se compone un BID y cómo configurarlo en un switch para ejercer
influencia en el proceso de elección y asegurar que se les asigne la función de puente
raíz a switches específicos.

El campo BID de una trama de BPDU contiene tres campos separados: prioridad
de puente, ID de sistema extendido y dirección MAC.

Prioridad del puente

Es un valor que puede personalizarse y utilizarse para ejercer influencia sobre el

switch que debe convertirse en el puente raíz. El switch con la menor prioridad, es
decir, el menor BID, se transforma en el puente raíz (a medida que desciende el valor
de prioridad, aumenta la misma). Para asegurar que un switch específico sea siempre
un puente raíz, se establece la prioridad a un valor menor que el del resto de los
switches de la red.

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 diseñaron para redes que
no utilizaban VLAN, pero cuando comenzaron a ser comunes en la segmentación de
la infraestructura de red, STP se mejoró para incluir el soporte para VLAN, por lo que
el campo ID de sistema extendido contiene el ID de la VLAN con la cual está asociada
la BPDU.

Dirección MAC.

La dirección MAC es el factor de decisión sobre el cual el switch se convertirá en

puente raíz. Para asegurar que el puente raíz elegido cumpla con los requisitos de la

P á g i n a 9 | 24
red, se recomienda que el administrador configure el switch de puente raíz deseado
con una prioridad menor.

•Todo switch tiene e un identificador o Bridge ID (BI D)

•Este consiste de 8 bytes don de los primeros 2 bytes son la prioridad y los restantes 6
bytes la MAC address del switch.

1.1.4 FUNCIONES DE LOS PUERTOS

Puerto raíz.
 Este puerto envían tráfico a través del puente raíz el puente raíz solo
permite el tráfico cuya MAC provenga de puertos raíz. Todos los switches que
utilizan spanning tree, escepto el puente raíz, poseen un único puerto raíz definido.
Para su obtención, cuando existen dos puertos con el mismo costo hacia el puente
raíz, se determina cuál es el puerto raíz utilizando el menor ID de puerto o de la
prioridad del puerto.

Puerto designado.

Existe en los switch que son puente raíz y los que no. En los puentes raíz
todos los puertos de switch son designados. Para los puentes que no son raíz un
puerto designado es un puerto que envía tramas al puente raíz.

Puerto no designado.

Son puertos que están bloqueados. También llamada puerto alternativo.

Puerto deshabilitado.

Está administrativamente desconectado. Estos puertos no funcionan en el

proceso de spanning tree.

1.1.5 ESTADO DE LOS PUERTOS

Sin un puerto experimenta una transición directa desde el estado de bloqueo al estado de
enviar, puede crear un bucle.  Por esta razón STP introduce 5 estados de puertos.

P á g i n a 11 | 24
 Bloqueo: el puerto es un puerto alternativo y no participa en el reenvío de tramas.
El puerto recibe tramas de BPDU para determinar la ubicación y el ID de raíz del switch
del puente raíz y las funciones de puertos que cada uno de éstos debe asumir en la
topología final de STP activa.

Escucha: escucha la ruta hacia la raíz. El puerto de switch no solo recibe tramas

BPDU, sino que además transmite sus propias tramas BPDU e informa a los switches
adyacentes que el puerto de switch se prepara para participar en la topología activa.

Aprendizaje: aprende las direcciones MAC. El puerto se prepara para participar

en el reenvío de tramas y comienza a completar la tabla de direcciones MAC.

Reenvío: el puerto se considera parte de la topología activa. Reenvía tramas de

datos, además de enviar y recibir tramas BPDU.

Deshabilitado: el puerto de capa 2 no participa en el árbol de expansión y no

reenvía tramas. El estado deshabilitado se establece cuando el puerto de switch se
encuentra administrativamente deshabilitado.

Temporizadores: La cantidad de tiempo que un puerto permanece en los distintos

estados depende los los temporizados de BPDU, sólo el puente raíz puede enviar
información para ajustar estos temporizadores.

Tiempo de saludo. Tiempo que transcurre cada vez que una trama de BPDU es
enviada a un puerto. Está entre 1 y 10 segundos y su valor por defecto es 2. Cada 2
segundos informa de cómo están las cosas.

Retardo de envío. Tiempo que transcurre entre los estados escuchar y aprender.
Está entre 4 y 30 segundos y su valor por defecto es 15. Aplicables a proceso de escucha
y aprendizaje.
3.1. CONVERGENCIA DE STP.

P á g i n a 13 | 24
 La convergencia es un aspecto importante de STP. La convergencia es el tiempo
que tarda en elegir un puente raíz, elegir los puertos raíz y los puertos designados
y no designados, soportando los pasos de los estados de cada uno de los puertos
de los switches que intervienen en la topología. Los pasos son:

1. Elegir un puente raíz. Verificar su elección

2. Elegir los puertos raíz de cada switch. Verificar su elección:
3. Elegir puertos designados y no designados. Verificar.
4. Cambios en la topología de STP. Cuando un puerto tiene un cambio de un
puerto (pasa de estado bloque o enviar, por ejemplo) lo notifica al puente
raíz de STP., El puente raíz envía un broadcast con dicha información de
red.

1.2.1 ELECCIÓN DE PUENTE RAÍZ, LOS PUERTOS RAÍZ, PUERTOS DESIGNADOS Y

PUERTOS NO DESIGNADOS
Elección del puente raíz:

La primera decisión que toman todos los switches de la red es identificar el puente
raíz ya que esto afectará al flujo de tráfico. Cuando un switch se enciende, supone que es
el switch raíz y envía las BPDUs que contienen la dirección MAC de sí mismo tanto en el
BID raíz como emisor.

Elección de los puertos raíz:

Una vez elegido el puente raíz hay que calcular el puerto raíz para los otros
puentes que no son raíz se escoge como puerto raíz el puerto que tenga el menor costo
hasta el puente raíz.

Elección de los puertos designados:

Una vez elegido el puente raíz y los puertos raíz de los otros puentes pasamos a
calcular los puertos designados de cada segmento de red. En cada enlace que exista
entre dos switches habrá un puerto designado, el cual será el puerto del switch que tenga
un menor coste para llegar al puente raíz.

Puertos bloqueados:

Aquellos puertos que no sean elegidos como raíz ni como designados deben
bloquearse.

1.2.2 CAMBIO EN LA TOPOLOGIA STP

El cambio en la topología puede ocurrir de dos formas:

 El puerto se desactiva o se bloquea

P á g i n a 15 | 24
  El puerto pasa de estar bloqueado o desactivado a activado

Cuando se detecta un cambio el switch notifica al puente raíz dicho cambio y entonces
el puente raíz envía por broadcast dicho cambio. Para ello, se introduce una BPDU
especial denominada notificación de cambio en la topología (TCN).

Cuando un switch necesita avisar acerca de un cambio en la topología, comienza a

enviar TCN en su puerto raíz. La TCN es una BPDU muy simple que no contiene
información y se envía durante el intervalo de tiempo de saludo.

El switch que recibe la TCN se denomina puente designado y realiza el acuse de

recibo mediante el envío inmediato de una BPDU normal con el bit de acuse de recibo de
cambio en la topología (TCA). Este intercambio continúa hasta que el puente raíz
responde.

1.2 TOPOLOGÍAS REDUNDANTES DE CAPA 2.

En un diseño jerárquico, la redundancia se logra en las capas de distribución y núcleo a
través de hardware adicional y rutas alternativas entre dicho hardware. La redundancia
es importante para la disponibilidad de la red, pero tiene varios inconvenientes:

Tormentas 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. Esta tormenta es inevitable
en una red con bucles. Aparte de no dejar disponible la red también inhabilita los propios
equipos terminales, ya que éstos también tienen que procesar el tráfico continuo de
broadcast.

Tramas de unicast duplicadas.

Estas tramas en una red con bucles pueden genera tramas duplicadas que llegan
al dispositivo de destino.

Bucles en el armado de cableado.

En las empresas pequeñas es usual que no estén etiquetados los cables, que
estos se oculten tras armarios y paredes, la falta de un mapa de red, etc. Lo que hace
relativamente común que un cable vuelve al mismo switch del que salió.

Bucles en los cubículos.

Debido a conexiones de datos insuficientes, algunos usuarios finales tienen un hub

o switch personal para que sus dispositivos accedan a la red. Estos dispositivos no son
administrados correctamente.

1.3.1 REDUNDANCIA

P á g i n a 17 | 24
La redundancia de red es clave para mantener la confiabilidad de la red. Varios enlaces
físicos entre dispositivos proporcionan rutas redundantes. De esta forma, la red puede
continuar funcionando si falló un único enlace o puerto. Los enlaces redundantes también
pueden compartir la carga de tráfico y aumentar la capacidad.

Se deben administrar varias rutas para que no se produzcan bucles en la capa 2.

Se eligen las mejores rutas, y se cuenta con una ruta alternativa de inmediato en caso de
que falle una ruta principal. Los protocolos de árbol de expansión se utilizan para
administrar la redundancia de capa 2.

Los dispositivos redundantes, como los routers o los switches multicapa,

proporcionan la capacidad de que un cliente utilice un gateway predeterminado alternativo
en caso de que falle el gateway predeterminado principal.

Es posible que ahora un cliente posea varias rutas a más de un gateway

predeterminado posible. Los protocolos de redundancia de primer salto se utilizan para
administrar la forma en que se asigna un gateway predeterminado a un cliente y permitir
el uso de un gateway predeterminado alternativo en caso de que falle el principal.

1.3.2 INCONVENIENTES CON LA REDUNDANCIA

Inestabilidad de la base de datos MAC

Las tramas de Ethernet no poseen un atributo de tiempo de vida (TTL) como los paquetes
IP. Como resultado, si no hay un mecanismo habilitado para bloquear la propagación
continua de estas tramas en una red conmutada, continúan propagándose entre los
switches incesantemente, o hasta que un enlace se interrumpa y rompa el bucle.

Las tramas de difusión se reenvían por todos los puertos de switch, excepto por el
puerto de entrada original. Esto asegura que todos los dispositivos en un dominio de
difusión reciban la trama. Si hay más de una ruta para reenviar la trama, se puede formar
un bucle infinito. Cuando ocurre un bucle, la tabla de direcciones MAC en un switch puede
cambiar constantemente con las actualizaciones de las tramas de difusión, lo que provoca
la inestabilidad de la base de datos MAC.

Tormenta de difusión

Una tormenta de difusión se produce cuando existen tantas tramas de difusión

atrapadas en un bucle de Capa 2, que se consume todo el ancho de banda disponible.
Como consecuencia, no hay ancho de banda disponible para el tráfico legítimo y la red
deja de estar disponible para la comunicación de datos.

La tormenta de difusión es inevitable en una red con bucles. A medida que más
dispositivos envían difusiones a través de la red, más tráfico se concentra en el bucle, lo
que consume recursos. Finalmente, se crea una tormenta de difusión que hace fallar la
red.

Transmisiones de múltiples tramas

Las tramas de difusión 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.

P á g i n a 19 | 24
1.3.3 CONFIGURACIÓN STP

Paso STP 1: todos los puertos del switch raíz deben estar en el modo de reenvío.
 El switch utiliza el puerto con la menor cantidad de información en la BPDU para
llegar al switch raíz; el puerto con la menor cantidad de información en la BPDU es el
puerto raíz. Una vez que el switch determine el puerto raíz, procederá con la Regla 2.

Paso STP 2: el puerto raíz debe fijarse en el modo de reenvío.

Además, los switches en cada segmento LAN se comunican entre sí para

determinar el mejor switch para usar con el fin de transmitir los datos desde este
segmento al bridge raíz.

Paso STP 3: en un único segmento LAN, el puerto del switch designado que se conecta
con ese segmento LAN debe colocarse en el modo de reenvío.

Paso STP 4: todos los demás puertos en todos los switches (específicos de VLAN) se
deben colocar en el modo de bloqueo. La regla sólo se aplica a los puertos que estén
conectados a otros puertos o switches. STP no afecta a los puertos que estén conectados
a estaciones de trabajo o PC. Estos puertos permanecen en el modo de reenvío.

1.4 CONFIGURACION DE RSTP

1. Habilitar PVRST+.RSTP.
2. Con figurar un switch como Root Switch .

P á g i n a 21 | 24
3. Designar otro como Backup switch.
4. Verificar la con figuración.

CONCLUSIONES

El protocolo STP es uno de los protocolos más eficientes y sencillos que podemos
implementar en las redes de computadoras. Las ventajas que el STP nos ofrece es
que nos resuelve los problemas de manera automática sin necesidad de que el
 usuario meta mano a configuraciones o cosas por el estilo además que es de alta
fiabilidad a la hora de solucionar problemas.

El protocolo STP es muy útil para evitar colisiones y que un paquete ande
circulando por toda la red, también permite identificar y bloquear los puertos que
sean redundantes.
El protocolo de spanning tree es una de las mejores formas de tener subredes
interconectadas por su baja posibilidad de que se caiga la red.

RSTP IEEE nativamente incluye muchas de las mejoras de propiedad de Cisco

para el árbol de expansión 802.1D, como BackboneFast, UplinkFast y PortFast
RSTP puede alcanzar convergencia mucho más rápida en una red correctamente
configurada a veces en alrededor de unos cientos de milisegundos.

BIBLIOGRAFÍA

1.- Introducción al Rapid Spanning Tree Protocol

Comunidad de Soporte de Cisco
7/OCTUBRE/2015
CISCO
URL: http://www.cisco.com/cisco/web/support/LA/7/75/75983_146.html

P á g i n a 23 | 24