SPANNING-TREE PROTOCOL

TOPOLOGIAS REDUNDANTES

Descripcin General
La redundancia en una red:
Fundamental Tolerancia a fallas

Redes redundantes:
Proteccin contra tiempo de inactividad o no disponibilidad

Tiempo de inactividad puede deberse a la falla de un solo enlace, puerto o dispositivo. Ingenieros deben equilibrar costo de redundancia con la necesidad de disponibilidad de la red.

Redundancia
Empresas y organizaciones:
Dependen cada vez ms de redes para realizar sus operaciones. Cada vez ms requieren disponibilidad de red o tiempo de actividad continuo 100% de tiempo de actividad: Imposible, pero se puede llevar a lo ms alto. 99,999% Una hora inactividad cada 4.000 das o aprox. 5,25 min inactividad por ao.

Redundancia
Confiabilidad se logra con equipos y diseos de red confiables, tolerantes a fallos. Redes deben estar diseadas para reconverger rpidamente de modo que la falla se pase por alto. Redundancia = Confiabilidad

Topologas Conmutadas Redundantes

Redes con rutas y dispositivos redundantes:
Permiten ms tiempo de actividad de la red Eliminan nicos puntos de fallo Pueden asumir tareas ejecutadas por rutas o dispositivos que fallan. Pueden provocar:
Inundacin de broadcast y multicast. Copias de mltiples tramas Problemas de Inestabilidad de la tabla de direcciones MAC.

Topologas Conmutadas Redundantes

Tormentas de Broadcast
Switches consideran multicast como broadcast. Tramas Broadcast y multicast inundan puertos Broadcasts necesitan tiempo y recursos de red para su procesamiento:
Reducen el flujo de trfico de usuario. La red parecer estar inactiva o extremadamente lenta.

Tormentas de Broadcast

Tramas mltiples

Inestabilidad de la B.D de MAC

Switch puede recibir informacin incorrecta:
Una direccin MAC est en un puerto, pero en realidad est en otro distinto.

PROTOCOLO SPANNING-TREE

Topologa Redundante y Spanning-Tree

Topologa Redundante y Spanning-Tree

Topologa Redundante y Spanning-Tree

Encabezados de capa 2 no tienen valor de TTL: Tramas pueden circular indefinidamente. Desperdicio de ancho de banda e inutilizacin de la red. Solucin: Permitir loops fsicos pero creando topologa lgica sin loops. Topologa lgica sin loops: rbol Topologa resultante: lgica en estrella o estrella extendida.

Topologa Redundante y Spanning-Tree

Topologa lgica resultante es el spanning-tree de la red
Todos los dispositivos se pueden alcanzar.

Algoritmo utilizado para crear topologa sin ciclos: spanning-tree algorithm Algoritmo S-T tarda bastante tiempo en converger. Nuevo algoritmo denominado rapid spanning-tree reduce tiempo que tarda una red en calcular topologa sin ciclos.

Protocolo Spanning-Tree
Puentes y switches: implementan protocolo Spanning-Tree (IEEE 802.1d) y usan algoritmo S-T para desarrollar red de ruta ms corta sin ciclos. Ruta ms corta: basada en costos acumulativos de enlaces. Costos del enlace: basados en la velocidad del enlace.

Protocolo Spanning-Tree

Protocolo Spanning-Tree

Protocolo Spanning-Tree
Protocolo S-T:
Establece un nodo raz: puente raz Desarrolla topologa con rutas a todos los nodos. rbol se origina en el puente raz Enlaces redundantes que no forman parte del rbol de primero la distancia ms corta se bloquean. Como algunas rutas se bloquean: topologa sin ciclos. Tramas que se reciben en enlaces bloqueados se descartan.

Protocolo Spanning-Tree
Protocolo S-T: (2)
Switches intercambien mensajes para detectar ciclos de conmutacin: Unidades de datos del protocolo puente (BPDU) Enlaces que generan ciclos: estado bloqueado En puertos bloqueados:
BPDU se siguen recibiendo Garantiza que si ruta o dispositivo activo falla, puede calcularse un nuevo spanning-tree.

Protocolo Spanning-Tree
BPDU le permiten a los switches:
Seleccionar un switch que acte como raz del S-T. Calcular ruta ms corta desde s mismo hacia la raz. Designar uno de los switches como el switch ms cercano a la raz: switch designado.

Administra todas las comunicaciones desde la LAN hacia el puente raz.

Protocolo Spanning-Tree
BPDU le permiten a los switches: (2)
Elegir un puerto del switch como puerto raz, para cada switch que no es un switch raz.
Interfaz que brinda la mejor ruta hacia el switch raz.

Seleccionar puertos que forman parte del S-T. Denominados puertos designados. Los puertos no designados se bloquean.

Protocolo Spanning-Tree

Operacin de Spanning-Tree
Una vez estabilizada la red, convergido y hay un S-T por red, se tiene:
Un puente raz por red Un puerto raz por puente que no sea raz Un puerto designado por segmento Puertos no designados o que no se utilizan

Puertos raz y designados: usados para enviar trfico de datos Puertos no designados: descartan trfico de datos:
Denominados puertos de bloqueo o de descarte.

Operacin de Spanning-Tree

Seleccin Puente Raz

Primera decisin de los switches de la red: identificar el puente raz. Posicin del puente del raz: afecta el flujo de trfico Cuando switch se enciende: Algoritmo S-T identifica puente raz. BPDU son enviadas con el ID del puente (BID): Se envan cada 2 seg por defecto El BID se compone:
Prioridad de puente (Valor por defecto de 32768) Direccin MAC del switch

Seleccin Puente Raz

Seleccin Puente Raz

Seleccin Puente Raz

Cuando el switch se enciende por primera vez: Supone que es el switch raz Enva BPDU que contienen la direccin MAC del switch tanto en el BID raz como emisor.

Seleccin Puente Raz

Los BID se reciben en todos los switches. Cada switch reemplaza BID de raz ms alta por BID de raz ms baja en las BPDU que envan. Todos los switches reciben BPDU y determinan que switch con valor BID raz ms bajo es el puente raz. El administrador de red puede establecer la prioridad de switch
Un valor ms pequeo que el del valor por defecto, hace que el BID sea ms pequeo.

Seleccin Puente Raz

ESTADOS DE PUERTOS SPANNING-TREE

Propagacin de informacin de protocolo: tiempo Cambios topolgicos no se conocen de forma inmediata. Hay retardo de propagacin. Estados de puertos no deben cambiar de forma inmediata: puede provocar loops de datos. Puertos que usan STP pueden encontrarse en uno de cinco estados diferentes

ETAPAS DE LOS ESTADOS DEL PUERTO SPANNING-TREE

ETAPAS DE LOS ESTADOS DEL PUERTO SPANNING-TREE

Estado de bloqueo:
Puertos slo pueden recibir las BPDU. Las tramas de datos se descartan y no se puede aprender ninguna direccin. El cambio de un estado a otro puede tardar hasta unos 20 segundos.

Puertos pasan escuchar.

del

estado

bloqueado

al

de

ETAPAS DE LOS ESTADOS DEL PUERTO SPANNING-TREE

Estado de escucha:
Switches determinan si hay alguna otra ruta hacia el puente raz. La ruta que no sea la ruta con un menor costo hacia el puente raz vuelve al estado de bloqueo. El perodo de escuchar se denomina retardo de envo y dura 15 segundos. Los datos no se envan y no se reciben las direcciones MAC. Las BPDU todava se siguen procesando.

Puertos pasan del estado de escuchar al de aprendizaje.

ETAPAS DE LOS ESTADOS DEL PUERTO SPANNING-TREE

En el estado de aprendizaje:
Los datos de usuario no se envan pero se aprenden las direcciones MAC del trfico que se recibe. El estado de aprender dura 15 segundos y tambin se denomina retardo de envo. Las BPDU todava se siguen procesando.

Puerto pasa del estado de aprender al estado de enviar.

ETAPAS DE LOS ESTADOS DEL PUERTO SPANNING-TREE

Estado de envo:
Los datos se envan y se siguen aprendiendo las direcciones MAC. Las BPDU todava se siguen procesando.

Estado deshabilitado:
Este estado se puede producir cuando un administrador desactiva el puerto o el puerto falla. Valores de tiempo determinados para cada estado son los valores por defecto.

RECALCULO DE SPANNINGTREE
Red conmutada converge: todos los puertos de switch y de puente en estado enviar o bloquear.
Puertos en estado de enviar envan y reciben trfico de datos y las BPDU. Los puertos que estn bloqueados slo pueden recibir las BPDU.

Cuando topologa de red cambia: switches y puentes vuelven a calcular el S-T y provocan interrupcin del trfico de red.

RECALCULO DE SPANNINGTREE
Convergencia en topologas S-T que usa el estndar IEEE 802.1d puede tardar hasta 50 segundos. Convergencia compuesta por:
Antigedad mxima de 20 segundos Retardo de envo a escuchar, que es de 15 segundos Retardo de envo a aprender, que es de 15 segundos.

PROTOCOLO RAPID SPANNINGTREE

Definido en el estndar de LAN IEEE 802.1w. Nuevas caractersticas:
Aclaracin de los estados de puerto y los roles Definicin de un conjunto de tipos de enlace que pueden pasar rpidamente al estado enviar.

PROTOCOLO RAPID SPANNINGTREE

Se ha cambiado el nombre del estado "bloqueado" por un estado de "descarte". El rol de un puerto de descarte es el de un puerto alternativo. El puerto de descarte se puede convertir en el puerto designado si el puerto designado del segmento falla. Con estos cambios, la convergencia de red no debe tardar ms de 15 segundos.

PROTOCOLO RAPID SPANNINGTREE