SPANNING TREE Descripcin general La redundancia en una red es extremadamente importante porque permite a las redes ser tolerantes

a los fallos. Las topologas redundantes protegen contra el tiempo de inactividad de la red debido al fallo de un nico enlace, puerto o dispositivo de networking. A menudo se requiere a los ingenieros de redes que tomen decisiones difciles, equilibrando el costo de la redundancia con la necesidad de la disponibilidad en la red. Las topologas redundantes basadas en switches y bridges son susceptibles a tormentas de broadcasts, transmisiones mltiples de frames e inestabilidad de la base de datos de direcciones MAC. Por lo tanto, la redundancia en la red requiere una cuidadosa planificacin y monitoreo para funcionar apropiadamente. Las redes conmutadas proporcionan los beneficios de dominios de colisin ms pequeos, microsegmentacin y operacin full dplex. Las redes conmutadas proporcionan un mejor desempeo. La redundancia en una red se requiere para protegerla contra la prdida de conectividad debido a un fallo de un componente individual. Proporcionar esta redundancia, no obstante, resulta a menudo en topologas fsicas con bucles. Los bucles de la capa fsica pueden ocasionar serios problemas en redes conmutadas. Las tormentas de broadcast, las transmisiones mltiples de un frame y la inestabilidad de la base de datos de control de acceso pueden convertir a estas redes en inutilizables. El Protocolo Spanning-Tree se utiliza en redes conmutadas para crear una topologa lgica libre de bucles a partir de una topologa fsica con bucles. Los enlaces, puertos y switches que no son parte de la topologa libre de bucles activa no participan en el envo de frames de datos. El Protocolo Spanning-Tree es una potente herramienta que proporciona a los administradores de red la seguridad de una topologa redundante sin el riesgo de los problemas ocasionados por los bucles de conmutacin. Redundancia Muchas compaas y organizaciones se basan cada vez ms en redes informticas para sus operaciones. El acceso a servidores de archivos, bases de datos, la Internet, intranets y extranets es crtica para conducir con xito los negocios. Si la red est inactiva, se pierde la productividad y los clientes quedan insatisfechos. Las compaas cada vez ms buscan un tiempo de actividad de 24 horas al da y siete das por semana para sus redes informticas. Lograr el 100% de tiempo de actividad tal vez es imposible, pero asegurar un tiempo de actividad de 99,999% o de cinco nueves es un objetivo que las organizaciones se plantean. Esto se interpreta como un da de tiempo de inactividad, en promedio, por cada 30 aos, o una hora de tiempo de inactividad, en promedio, por cada 4000 das, o 5,25 minutos de tiempo de inactividad por ao. Lograr un objetivo semejante requiere redes extremadamente confiables. La

confiabilidad en las redes se logra por medio de un equipamiento confiable y diseando redes tolerantes a errores y fallos. La red est diseada para reconverger rpidamente, por lo cual el fallo se pasa por alto. La tolerancia a los fallos se logra por medio de la redundancia. Redundancia significa algo que est en exceso o sobrepasando lo que es usual y natural. Cmo ayuda la redundancia a lograr confiabilidad? Topologas redundantes Un objetivo de las topologas redundantes es eliminar los cortes en la red ocasionados por un nico punto de fallo. Todas las redes necesitan redundancia para mejorar la confiabilidad. Una red de caminos es un ejemplo global de una topologa redundante. Si un camino est cerrado por reparaciones existe probablemente una ruta alternativa al destino. Topologas conmutadas redundantes Las redes con rutas y dispositivos redundantes permiten un mayor tiempo de actividad de la red. Las topologas redundantes eliminan los nicos puntos de fallo. Si una ruta o dispositivo falla, la ruta o dispositivo redundantes pueden asumir las tareas de la ruta o dispositivo fallidos. Los switches aprenden las direcciones MAC de los dispositivos en sus puertos de modo tal que los datos puedan enviarse apropiadamente hacia el destino. Los switches inundarn frames hacia destinos desconocidos hasta que aprendan las direcciones MAC de los dispositivos. Tambin se provocan inundaciones de broadcasts y multicasts. Una topologa conmutada redundante puede ocasionar tormentas de broadcast, mltiples copias de un frame y problemas de inestabilidad de la tabla de direcciones MAC. Tormentas de broadcasts Los broadcasts y multicasts pueden ocasionar problemas en una red conmutada. Los multicasts son tratados como broadcasts por los switches. Los frames broadcast y multicast salen como inundacin hacia todos los puertos, excepto hacia aqul en el cual se recibi el frame. Los switches continan propagando el trfico de broadcasts una y otra vez. Esto se denomina tormenta de broadcasts. Esta tormenta de broadcasts continuar hasta que uno de los switches est desconectado. Los switches y dispositivos finales estarn tan ocupados procesando los broadcasts que no es probable que fluya el trfico de los usuarios. La red parecer estar inactiva o ser extremadamente lenta.

Inestabilidad de la base de datos de control de acceso al medio En una red conmutada redundante es posible que los switches aprendan la informacin equivocada. Un switch puede aprender incorrectamente que una direccin MAC se encuentra en un puerto, cuando est realmente en un puerto diferente. Topologa redundante y spanning-tree Las topologas de networking redundantes estn diseadas para asegurar que las redes continen funcionando en presencia de nicos puntos de fallo. Los usuarios tienen menos probabilidad de que se interrumpa su trabajo, puesto que la red contina funcionando. Cualquier interrupcin ocasionada por un fallo deber ser tan breve como sea posible. La confiabilidad es incrementada por la redundancia. Una red que se basa en switches o bridges introducir enlaces redundantes entre dichos switches o bridges para superar el fallo de un nico enlace. Estas conexiones introducen bucles fsicos en la red. Estos bucles de bridging se crean para que, si un enlace falla, otro pueda asumir la funcin de enviar trfico. Los switches operan en la Capa 2 del modelo OSI y las decisiones de envo se toman en esta capa. Como resultado de este proceso, las redes conmutadas no deben tener bucles. Los switches inundan el trfico desde todos los puertos cuando el trfico se enva hacia un destino an desconocido. El trfico de broadcast y multicast se enva hacia cada puerto, excepto el puerto al cual lleg el trfico. Este trfico puede quedar atrapado en un bucle. En el encabezado de la Capa 2 no hay Tiempo de Existencia (TTL). Si un frame se enva hacia una topologa de switches de Capa 2 con bucles, puede quedar atrapado en los bucles para siempre. Esto desperdicia ancho de banda y convierte a la red en inutilizable. En la Capa 3 el TTL est disminuido y el paquete se descarga cuando el TTL llega a 0. Esto crea un dilema. Una topologa fsica que contiene bucles de conmutacin o bridging es necesaria por motivos de confiabilidad, sin embargo una red conmutada no puede tener bucles. La solucin es permitir bucles fsicos, pero crear una topologa lgica libre de bucles. La topologa lgica libre de bucles creada se denomina rbol. Esta topologa es una topologa lgica en estrella o estrella extendida, el "rbol de extensin" [spanning-tree] de la red. Es un rbol de extensin porque todos los dispositivos de la red son alcanzados. El algoritmo utilizado para crear esta topologa lgica libre de bucles es el algoritmo spanning-tree. Este algoritmo puede requerir una cantidad relativamente larga de tiempo para converger. Un nuevo algoritmo llamado algoritmo spanning-tree rpido se est introduciendo para reducir el tiempo para que la red calcule una topologa lgica

libre de bucles. Protocolo spanning-tree Los bridges y switches Ethernet pueden implementar el Protocolo Spanning-Tree IEEE 802.1D y utilizar el algoritmo spanning-tree para construir una red de ruta ms corta libre de bucles. La ruta ms corta se basa en costos del enlace acumulativos. Los costos del enlace se basan en la velocidad del enlace. El Protocolo Spanning-Tree establece un nodo raz, denominado bridge raz. El Protocolo Spanning-Tree construye una topologa que tiene una nica ruta para llegar a cada nodo de la red. El rbol resultante se origina en el bridge raz. Los enlaces redundantes que no son parte del rbol de la ruta ms corta estn bloqueados. Es a causa de que determinadas rutas estn bloqueadas que es posible una topologa libre de bucles. Los frames de datos recibidos por enlaces bloqueados se descartan. El Protocolo Spanning-Tree requiere que los dispositivos de red intercambien mensajes para detectar bucles de bridging. Los enlaces que ocasionarn un bucle se colocan en estado de bloqueo. El mensaje que enva un switch, permitiendo la formacin de una topologa lgica libre de bucles, se denomina Unidad de Datos del Protocolo de Bridge (BPDU). Las BPDUs continan siendo recibidas en los puertos bloqueados. Esto asegura que si una ruta o dispositivo activos fallan, puede calcularse un nuevo spanning-tree. Las BPDUs contienen la suficiente informacin como para que todos los switches puedan hacer lo siguiente: Seleccionar un nico switch que actuar como raz del spanning-tree Calcular la ruta ms corta desde s mismo al switch raz Designar a uno de los switches como el ms cercano a la raz, para cada segmento LAN. Este bridge se denomina switch designado. El switch designado manipula toda la comunicacin desde esa LAN hacia el bridge raz. Elegir uno de sus puertos como puerto raz, para cada switch no raz. sta es la interfaz que proporciona la mejor ruta hacia el switch raz. Seleccionar puertos que son parte del spanning-tree, los puertos designados. Los puertos no designados se bloquean. Operacin de spanning-tree Una vez que la red se ha estabilizado, ha convergido y hay un spanning-tree por red. Como resultado de ello, por cada red conmutada existen los siguientes elementos: Un bridge raz por red Un puerto raz por bridge raz

Un puerto designado por segmento Puertos sin utilizar, no designados Los puertos raz y los puertos designados se utilizan para enviar (F) trfico de datos. Los puertos no designados descartan el trfico de datos. Estos puertos se denominan puertos de bloqueo (B) o de descarte. Seleccin de un bridge raz La primera decisin que toman todos los switches de la red es identificar el bridge raz. La posicin del bridge raz en una red afectar al flujo de trfico. Cuando se enciende un switch, se utiliza el algoritmo spanning-tree para identificar al bridge raz. Se envan BPDUs con la ID del Bridge (BID). La BID consiste en una prioridad de bridge que tiene como valor por defecto de 32768 y la direccin MAC bsica del switch. Por defecto, las BPDUs se envan cada dos segundos. Cuando un switch se inicia por primera vez, supone que es el switch raz y enva BPDUs inferiores. Estas BPDUs contienen la direccin MAC del switch tanto en la raz como en la BID emisora. Todos los switches ven las BIDs enviadas. Cuando un switch recibe una BPDU con una BID raz ms baja la reemplaza a sta en las BPDUs que se envan hacia fuera. Todos los bridges las ven y deciden que el bridge con el valor de BID ms pequeo ser el bridge raz. Un administrador de red puede desear influenciar la decisin configurando la prioridad del switch a un valor ms pequeo que el valor por defecto, lo cual har ms pequea la BID. Esto slo deber implementarse cuando el flujo de trfico de la red es bien comprendido. Etapas de los estados del puerto spanning-tree Se requiere tiempo para que la informacin del protocolo se propague a lo largo de una red conmutada. Los cambios de topologa en una parte de la red no se conocen instantneamente en otras partes de la misma. Existe un retraso de propagacin. Un switch no debera cambiar el estado del puerto de inactivo a activo inmediatamente, ya que esto puede ocasionar bucles de datos. Cada puerto de un switch que est utilizando el Protocolo Spanning-Tree se encuentra en uno de cinco estados. En el estado de bloqueado, los puertos slo pueden recibir BPDUs. Los frames de datos se descartan y no puede aprenderse ninguna direccin. Puede requerir hasta 20 segundos cambiar desde este estado. Los puertos pasan del estado de bloqueado al estado de escucha. En este estado, los switches determinan si existen otras rutas al bridge raz. La ruta que no es la ruta de menor costo al bridge raz pasa nuevamente al estado de bloqueado. El periodo de

escucha se denomina retraso de envo y dura 15 segundos. En el estado de escucha, no se envan datos del usuario y no se aprenden las direcciones MAC. An se procesan las BPDUs. Los puertos pasan del estado de escucha al estado de aprendizaje. En este estado no se envan los datos del usuario, sino que se aprenden las direcciones MAC de cualquier trfico que se recibe. El estado de aprendizaje dura 15 segundos y tambin se denomina retraso de envo. An se procesan las BPDUs. Un puerto pasa del estado de aprendizaje al estado de envo. En este estado se envan los datos del usuario y se continan aprendiendo las direcciones MAC. An se procesan las BPDUs. Un puerto puede estar en estado de inhabilitado. Dicho estado puede tener lugar cuando un administrador cierra el puerto o el puerto falla. Los valores de tiempo determinados para cada estado son los valores por defecto. Estos valores han sido calculados basndose en la suposicin de que habr un mximo de siete switches en cualquier rama del rbol de extensin desde el bridge raz. Reclculo de spanning-tree Una internetwork conmutada ha convergido cuando todos los puertos de switches y bridges se encuentran en el estado de envo o de bloqueado. Los puertos de envo envan y reciben trfico de datos y BPDUs. Los puertos bloqueados slo recibirn BPDUs. Cuando la topologa de la red cambia, los switches y bridges vuelven a calcular el rbol de Extensin y ocasionan una perturbacin en el trfico del usuario. La convergencia en una nueva topologa spanning-tree que utiliza el estndar IEEE 802.1D puede requerir hasta 50 segundos. Esta convergencia se compone de la edad mxima de 20 segundos, ms el retraso de envo de escucha de 15 segundos, y el retraso de envo de aprendizaje de 15 segundos. Protocolo spanning-tree rpido El Protocolo Spanning-Tree Rpido est definido en el estndar de LAN IEEE 802.1w. El estndar y el protocolo introducen lo siguiente: Clarificacin de estados y roles del puerto Definicin de un conjunto de tipos de enlace que pueden pasar al estado de envo rpidamente El concepto de permitir a los switches, en una red convergida, generar sus propias BPDUs en lugar de transmitir las BPDUs del bridge raz El estado de bloqueado de un puerto ha sido renombrado como estado de descarte. Un rol de un puerto de descarte es ser un puerto alterno. El puerto de descarte puede convertirse en el puerto designado en el caso de un fallo del puerto designado del segmento.

Los tipos de enlace han sido definidos como punto a punto, tipo de borde y compartido. Estos cambios permiten que el fallo de los enlaces en una red conmutada se aprendan rpidamente. Los enlaces punto a punto y de tipo de borde pueden pasar al estado de envo inmediatamente. La convergencia en la red no necesita ser mayor de 15 segundos con estos cambios. El Protocolo Spanning-Tree Rpido, IEEE 802.1w, reemplazar eventualmente al Protocolo Spanning-Tree, IEEE 802.1D.