STP 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 que la topologÃa está libre 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.
Cuando existen bucles en la topologÃa de red, los dispositivos de interconexión de nivel de enlace de datos reenvÃan indefinidamente las tramas Broadcast y multicast creando un bucle infinito que consume tanto ancho de banda en la red como CPU de los dispositivos de enrutamiento. Esto provoca que la red degrade en muy poco tiempo pudiéndose quedar inutilizable. Al no existir un campo TTL (Time To Live, Tiempo de Vida) en las tramas de capa 2 se quedan atrapadas indefinidamente hasta que un administrador de sistemas rompe el bucle. Un router, por el contrario, sà podrÃa evitar este tipo de reenvÃos indefinidos. La solución consiste en permitir la existencia de enlaces fÃsicos redundantes, pero creando una topologÃa lógica libre de bucles. STP calcula una ruta única libre de bucles entre los dispositivos de la red pero manteniendo los enlaces redundantes desactivados como reserva, para activarlos en caso de falla.
Wikipedia ( http://es.wikipedia.org/wiki/Spanning_tree )
Dertalles de Spannin Tree Protocol
- STP evita que se formen bucles en una red jerárquica que implementa enlaces redundantes.
- STP utiliza distintos estados de puertos y temporizadores para evitar la generación de bucles.
- Un switch de la red se designa como puente raÃz. El puente raÃz se determina a través de un proceso de elección donde las tramas de BPDU se intercambian entre switches vecinos en un dominio de broadcast.
- Todos los demás switches de la red utilizan el algoritmo de spanning tree para determinar sus funciones de puertos de switch. Los puertos de switch más cercanos al puente raÃz se convierten en puertos raÃz. Los puertos que no son raÃz restantes compiten por la función de designado o no designado.
- Debido a que la convergencia del protocolo spanning tree puede tomar hasta 50 segundos en completarse, se desarrollaron RSTP y PVST+ rápido.
- RSTP reduce el tiempo de convergencia hasta 6 segundos.
- PVST+ rápido agrega el soporte de VLAN en RSTP. PVST+ rápido es la implementación preferida del protocolo spanning tree utilizado en un red de switches de Cisco.
Redundancia
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 proporciona una gran flexibilidad en la elección de rutas de la red y permite que los datos se transmitan independientemente de la existencia de fallas en una ruta simple o en un dispositivo en las capas de distribución o núcleo. La redundancia cuenta con algunas complicaciones que deben ser tenidas en cuenta antes de que se implemente de forma segura en una red jerárquica.
Inconvenientes
Cuando existen varias rutas entre dos dispositivos en la red y STP se ha deshabilitado en los switches, puede generarse un bucle de Capa 2. Si STP está habilitado en estos switches, que es lo que que está predeterminado, el bucle de Capa 2 puede evitarse.
Las tramas de Ethernet no poseen un tiempo de existencia (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 envÃan 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 más de una ruta para enviar la trama, se puede generar un bucle sin fin.
Tormentas de broadcast
Una tormenta 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. En consecuencia, no existe ancho de banda disponible para el tráfico legÃtimo y la red queda no disponible para la comunicación de datos.
Tramas de unicast duplicadas
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.
Bucles en el armario de cableado
La redundancia es un componente importante de una topologÃa de red jerárquica de alta disponibilidad, pero los bucles pueden surgir como resultado de varias rutas configuradas en la red. Se pueden evitar los bucles mediante el protocolo spanning tree (STP). Sin embargo, si STP no se ha implementado en la preparación de una topologÃa redundante, los bucles pueden ocurrir de improviso.
Bucles en los cubÃculos
Debido a conexiones de datos de red insuficientes, algunos usuarios finales poseen un hub o switch personal ubicado en su entorno de trabajo. En vez de incurrir en el costo de mantener conexiones de datos de red adicionales en el lugar de trabajo, un hub o switch simples se conectan a una conexión de datos de red existente, lo que permite que todos los dispositivos conectados al hub o switch personal puedan acceder a la red.
Algoritmo y TopologÃa Spanning Tree
La redundancia aumenta la disponibilidad de la topologÃa de red al proteger la red de un único punto de falla, como un cable de red o switch que fallan. Cuando se introduce la redundancia en un diseño de la Capa 2, pueden generarse bucles y tramas duplicadas. Los bucles y las tramas duplicadas pueden tener consecuencias graves en la red. El protocolo spanning tree (STP) fue desarrollado para enfrentar estos inconvenientes.Algoritmo STP
Puertos raÃz:
los puertos de switch más cercanos al puente raÃz. En el ejemplo, el puerto raÃz del switch S2 es F0/1, configurado para el enlace troncal entre el switch S2 y el switch S1. El puerto raÃz del switch S3 es F0/1, configurado para el enlace troncal entre el switch S3 y el switch S1.
Puertos designados:
todos los puertos que no son raÃz y que aún pueden enviar tráfico a la red. En el ejemplo, los puertos de switch F0/1 y F0/2 del switch S1 son puertos designados. El switch S2 también cuenta con su puerto F0/2 configurado como puerto designado.
Puertos no designados:
todos los puertos configurados en estado de bloqueo para evitar los bucles. En el ejemplo, el STA configura al puerto F0/2 del switch S3 en la función no designado. El puerto F0/2 del switch S3 se encuentra en estado de bloqueo.
El puente raÃz
Toda instancia de spanning-tree (LAN conmutada o dominio de broadcast) posee un switch designado como puente raÃz. El puente raÃz sirve como punto de referencia para todos los cálculos de spanning-tree para determinar las rutas redundantes que deben bloquearse.Un proceso de elección determina el switch que se transforma en el puente raÃz.
Las mejores rutas al puente raÃz
Cuando se ha designado el puente raÃz para la instancia de spanning-tree, el STA comienza el proceso de determinar las mejores rutas hacia el puente raÃz desde todos los destinos del dominio de broadcast. La información de ruta se determina mediante la suma de los costos individuales de los puertos que atraviesa la ruta desde el destino al puente raÃz.
Campos BPDU
La trama de BPDU contiene 12 campos distintos que se utilizan para transmitir información de prioridad y de ruta que STP necesita para determinar el puente raÃz y las rutas al mismo.Desplace el mouse sobre los campos BPDU de la figura para ver su contenido.
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 (siguiente tema) es retenida. La función de los campos temporizadores se explicará con más detalle posteriormente en este curso.
ID de Puente
Campos BIDEl 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. Cada campo se utiliza durante la elección del puente raÃz.
Estados de los puertos
Bloqueo: el puerto es un puerto no designado y no participa en el envÃ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 los mismos debe asumir en la topologÃa final de STP activa.Escuchar: STP determina que el puerto puede participar en el envÃo de tramas de acuerdo a las tramas de BPDU que el switch ha recibido hasta ahora. En este momento, el puerto de switch no sólo recibe tramas de BPDU, sino que también transmite sus propias tramas de BPDU e informa a los switches adyacentes que el mismo se prepara para participar en la topologÃa activa.
Aprender: el puerto se prepara para participar en el envÃo de tramas y comienza a llenar la tabla de direcciones MAC.
Enviar: el puerto se considera parte de la topologÃa activa, envÃa tramas y envÃa y recibe tramas de BPDU.
Deshabilitado: el puerto de la Capa 2 no participa en el spanning tree y no envÃa tramas. El estado deshabilitado se establece cuando el puerto de switch se encuentra administrativamente deshabilitado.
Temporizadores de BPDU
La cantidad de tiempo que un puerto permanece en los distintos estados depende de los temporizadores de BPDU. Sólo el switch con función de puente raÃz puede enviar información a través del árbol para ajustar los temporizadores. Los siguientes temporizadores determinan el rendimiento de STP y los cambios de estado:
Tiempo de saludo
El tiempo de saludo es el tiempo que transcurre cada vez que una trama de BPDU es enviada a un puerto.
Este valor está predeterminado en 2 segundos pero puede ajustarse al intervalo de 1 a 10 segundos.
Retraso en el envÃo
El retraso de envÃo es el tiempo que transcurre en los estados de escuchar y aprender.
Este valor es igual a 15 segundos de manera predeterminada para cada estado pero puede ajustarse al intervalo de 4 a 30 segundos.
Antigüedad máxima
El temporizador de antigüedad máxima controla la cantidad máxima de tiempo en que un puerto de switch guarda información de la configuración de la BPDU.
Este valor está predeterminado en 20 segundos pero puede ajustarse al intervalo de 6 a 40 segundos.
PortFast de Cisco
PortFast es una tecnologÃa de Cisco. Cuando un switch de puerto configurado con PortFast se establece como puerto de acceso, sufre una transición del estado de bloqueo al de enviar de manera inmediata, saltando los pasos tÃpicos de escuchar y aprender. Puede utilizarse PortFast en puertos de acceso, conectados a una única estación de trabajo o servidor, para permitir que dichos dispositivos se conecten a la red de manera inmediata sin esperar la convergencia del árbol de expansión.
Convergencia de STP
La convergencia es el tiempo que le toma a la red determinar el switch que asumirá la función del puente raÃz, atravesar todos los otros estados de puerto y configurar todos los puertos de switch en sus funciones de puertos finales de spanning-tree, donde se eliminan todos los posibles bucles. El proceso de convergencia demora un tiempo en completarse debido a los distintos temporizadores que se utilizan para coordinar el proceso.Para comprender el proceso de convergencia de forma más profunda, el mismo se ha dividido en tres pasos distintos:
Paso 1. Elegir un puente raÃz
Paso 2. Elegir los puertos raÃz
Paso 3. Elegir los puertos designados y no designados
RSTP
RSTP (IEEE 802.1w) es una evolución del estándar 802.1D. Principalmente, la terminologÃa de 802.1w STP sigue siendo la misma que la del IEEE 802.1D STP. La mayorÃa de los parámetros no se modifican, de modo que los usuarios familiarizados con STP puedan configurar rápidamente el nuevo protocolo.STP 1
Video Click AQUI!
STP 2
Video Click AQUI!
Equipo:
Edgar GarcÃa Flores
Jorge A. Enriquez Ruiz