existencia de dos caminos diferentes a un destino determinado.
ENLACES REDUNDANTES Un objetivo de las redes redundantes es eliminar las cadas causadas por un punto individual de falla.
Todas las redes necesitan redundancia para una confiabilidad aumentada. INCONVENIENTES DE REDUNDANCIA Habitualmente, las redes conmutadas redundantes, en la operatoria diaria, pueden encontrarse con 3 problemas habituales :
Tormenta de Broadcast.
Inestabilidad de las tablas MAC.
Informacin duplicada.
TORMENTAS DE BROADCAST INFORMACION DUPLICADA INESTABIILIDAD DE LAS TABLAS MAC En una red conmutada redundante, es posible que los conmutadores aprendan la informacin equivocada. Un conmutador puede aprender que una direccin MAC se encuentra en un puerto cuando no lo est.
STP (SPANNING TREE PROTOCOL) (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 diseado por Radia Perlman mientras trabajaba para DEC. Su funcin es la de gestionar la presencia de bucles en topologas 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 interconexin activar o desactivar automticamente los enlaces de conexin, de forma que se garantice la eliminacin de bucles. STP es transparente a las estaciones de usuario. Este algoritmo cambia una red fsica con forma de malla, en la que existen bucles, por una red lgica en rbol en la que no existe ningn bucle. Los puentes se comunican mediante mensajes de configuracin llamados Bridge Protocol Data Units (BPDU). El protocolo establece identificadores por puente y elige el que tiene la prioridad ms alta (el nmero ms bajo de prioridad numrica), como el puente raz. Este puente raz establecer el camino de menor coste para todas las redes. Despus, entre todos los puentes que conectan un segmento de red, se elige un puente designado, el de menor coste (en el caso que haya el mismo coste en dos puentes, se elige el que tenga el menor identificador "direccion MAC"), para transmitir las tramas hacia la raz. La solucin es utilizar STP Spanning Tree Protocol Se debe crear un rbol lgico con una entidad central ROOT BRIDGE. Se usan unos paquetes de informacin llamados BPDU Bridge Protocol Data Unit para todo el proceso STP
Paso 1. Eleccin del Root bridge (Puente Raiz):
Cada switch tiene un bridge ID de 8 bytes compuesto por : Bridge priority (2 bytes). Puede ir desde 0 hasta 65535, el default es 32768 MAC ( 6 bytes). Cuando un switch se enciende envia BPDU indicando que l es el root. Cada switch al recibir BPDU de los dems, analiza si el bridge ID recibido es menor al propio; si lo es lo asume como el root. Si el bridge ID es igual, se selecciona como root el que tenga la MAC ms baja. Ese switch enva ahora BPDU avisando del nuevo root Al cabo de un tiempo la red converge cada que se conecta un nuevo switch a la red, ese enva BPDU diciendo que es el root y el proceso inicia de nuevo.
Spanning Tree Protocol Los primeros cuatro campos identifican el protocolo, la versin, el tipo de mensaje y los sealadores de estado. Los cuatro campos siguientes se utilizan para identificar el puente raz y el costo de la ruta hacia ste. Los ltimos cuatro campos son todos campos temporizadores que determinan la frecuencia en que se envan los mensajes de BPDU y la cantidad de tiempo que la informacin recibida a travs del proceso BPDU (siguiente tema) es retenida.
Campos Bpdu Campos Bpdu Los switches de la red, poseen un identificador nico denominado Bridge ID, el cual se emplea por ejemplo, para determinar que Switch ser la raiz o Root de la topologa.
Este parmetro de 8 bytes, se compone de dos partes:
La MAC ADDRESS: es la direccin de capa de enlace, del switch.
El Priority: es la prioridad del Switch para el protocolo. Por default, siempre est seteado en 32.768.
A pesar de que el Priority, es el valor que primero se observa a la hora de elegir el RB, en caso de que ambos switches posean el mismo Priority, la MAC Address ms baja es la que determina quien toma el mencionado rol. Es de aclarar, que el Priority ms bajo, es el que posee la prioridad para ser RB. STP Bridge ID Paso 2. Eleccin del Root-port (Puerto Raiz)
Luego de seleccionar el root bridge, cada switch debe encontrar el mejor camino a ese root. Ese camino es el root-port.
STP encuentra el root-port basndose en el costo o root path cost: valor acumulado desde el switch hasta el root. Se selecciona el menor costo.
El costo depende del tipo de enlace: Ancho de banda Costo STP 10 Mbps 100 100 Mbps 19 1 Gbps 4 10 Gbps 2 Spanning Tree Protocol
Paso 3. Eleccin de puertos designados
En este punto aunque ya hay un root bridge y root-port por cada switch, an todos los enlaces estn activos y pueden generarse loops.
Para eliminar la posibilidad de loops, se identifica un designated port en cada segmento de la red. Los criterios son:
Solo un puerto designado por segmento El DP es el path root de valor ms bajo En caso de empate entre dos puertos del mismo segmento, se escoge al puerto con la MAC ms baja. Un puerto que no sea ni root ni designated se bloquea. Todos los puertos del root bridge son designated Spannig Tree Protocol Cada puerto debe pasar por los siguientes estados:
1.Desactivado : Puertos apagados
2.Bloqueo : Estado inicial para evitar loops, no envan ni reciben datos, ni pueden adicionar MAC a su tabla. Solo reciben BPDUs
3.Escucha : El puerto se mueve a listening si el switch cree que se puede convertir en root o en designated. No enva no recibe datos. Puede enviar y recibir BPDUs para participar en STP. Si no llega a ser ni root ni designated vuelve a estado blocking.
4.Aprendizaje : Luego de un perodo de tiempo llamado demora de reenvo se llega a este estado. Enva y recibe BPDUs, ahora el switch puede aprender MAC. Todava no puede envar ni recibir datos.
5.Reenvo y Envio: Puede envar y recibir datos.
Spanning Tree Protocol Clculo manual:
Paso 1. identificar el costo de cada enlace
Paso 2. Identificar el root bridge
Paso 3. Seleccionar el root port ( 1 por switch)
Paso 4. Seleccionar el designated port (1 por switch)
Paso 5. Identificar los puertos bloqueados.
Spanning Tree Protocol Desventaja del STP Recalcular el rbol de expansin puede resultar demorado, afectando a protocolos como BOOTP (Bootstrap Protocol) que requieren enlaces activos inmediatamente despus del arranque del sistema. Solucin: Protocolos configurables manualmente para expandir el rbol: Backbonefast (enlace troncal rpido) Uplinkfast (Enlace rpido) Portfast (puerto rpido)