Instituto Tecnológico Superior De

Cintalapa

Interconectividad De Redes
Integrantes
Carlos Iván Vázquez López
Cristhian Hernández Morales
José Francisco Hernández Clemente
Monserrat Guadalupe Gómez Roque
José Heriberto García Cruz

Grado 5to Grupo “H”

Catedrático: Lic. German Montesino

Alfaros
Cintalapa De Figueroa Chiapas
Contenido
INTRODUCCIÓN ........................................................................................................................ 2
1.1 INTRODUCCIÓN AL STP .................................................................................................... 2
1.1.1ALGORITMO SPANNING TREE ....................................................................................... 3
1.1.2 BPDU EN STP ..................................................................................................................... 4
1.2.1 EL PROCESO BPDU .......................................................................................................... 5
1.1.3 ID DE PUENTE ................................................................................................................... 5
1.1.4 FUNCIONES DE LOS PUERTOS ...................................................................................... 7
1.1.5 ESTADO DE LOS PUERTOS ............................................................................................ 7
3.1. CONVERGENCIA DE STP. ................................................................................................. 9
1.2.1 ELECCIÓN DE PUENTE RAÍZ, LOS PUERTOS RAÍZ, PUERTOS DESIGNADOS
Y PUERTOS NO DESIGNADOS .......................................................................................... 10
1.2.2 CAMBIO EN LA TOPOLOGIA STP............................................................................ 11
1.3.1 REDUNDANCIA .............................................................................................................. 12
1.3.3-CONFIGURACIÓN STP................................................................................................... 13
1.4 CONFIGURACION DE RSTP ............................................................................................. 14
CONCLUSIONES ...................................................................................................................... 15
Bibliografía ................................................................................................................................. 16

1
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

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.

2
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.1ALGORITMO 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 se comunican mediante mensajes de configuración llamados Bridge
Protocol Data Units (BPDU).

3
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.

4
1.2.1 EL PROCESO BPDU

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.

5
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 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.

6
1.1.4 FUNCIONES DE LOS PUERTOS

Puerto raíz.
Estos puertos 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.
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

7
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 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.

8
3.1. CONVERGENCIA DE STP.

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:
Elegir un puente raíz. Verificar su elección
Elegir los puertos raíz de cada switch. Verificar su elección:
Elegir puertos designados y no designados. Verificar.
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.

9
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.

10
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
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.

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.

11
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
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

12
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.

1.3.3-CONFIGURACIÓN STP

Paso STP 1: todos los puertos del switch raíz deben estar en el modo de
reenvío.

13
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 .
3. Designar otro como Backup switch.
4. Verificar la con figuración.

14
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.

15
Bibliografía
Introducción alrapidtree protocolcomunidad de soporte cisco edición 1 pag 13
23

Stalligw .(2004) comunicaciones y redes de computadoras (España) editorial

Pearson educación pag 13 16 2ª edición

16