BRIDGES TRANSPARENTES 1.

EL BRIDGE NO-FRILLS La forma ms bsica de un bridge transparente es aqulla en la que el mismo se conecta a dos o ms LANs (cada conexin a una LAN se conoce como un puerto), escuchando promiscuamente cada trama transmitida y almacenando cada trama recibida hasta que pueda transmitirla por cada una de las otras LANs distintas de aqulla por la que fue recibida. Llamaremos a esta forma bridge no-frills. 2. EL BRIDGE LEARNING La estrategia que utiliza el bridge es la siguiente: 1. El bridge escucha de un modo promiscuo, recibiendo cada trama transmitida. 2. Por cada trama recibida, el bridge almacena la direccin contenida en el campo ource s address en una cach (a la que denominaremos cach de estacin), junto con el puerto por el cual fuera recibida la trama. 3. Por cada trama recibida, el bridge busca en la cach de estacin la direccin contenida en el campo destination address de la trama. a) Si no encuentra dicha direccin en la cach de estacin, el bridge reexpide la trama por todas las interfases, excepto aqulla por la que la recibi. b) Si encuentra la direccin en la cach de estacin, el bridge slo reexpide la trama por la interfase especificada en la tabla. Si la interfase especificada es aqulla por la cual se recibi la trama, la descarta (filtrado). 4. El bridge envejece cada entrada de la cach de estacin y la borra luego de un cierto perodo de tiempo (un parmetro conocido como tiempo de envejecimiento (aging time)) durante el cual no se recibiera ninguna trama con tal direccin como direccin fuente. Supongamos la topologa indicada en la Fig 7. Incialmente, B no sabe nada acerca de las estaciones. 3. ALGORITMO SPANNING TREE El propsito del algoritmo Spanning Tree es el de disponer de bridges que descubran dinmicamente una topologa reducida libre de bucles (un rbol) y con la suficiente conectividad de tal manera que, mientras sea fsicamente posible, exista un camino entre cada par de LANs (un rbol de expansin). La idea bsica detrs del mencionado algoritmo es que los bridges transmiten mensajes especiales a cada uno de los dems bridges, mediante los cuales pueden calcular un rbol de expansin. A este mensaje especial se le ha dado el nombre de unidad de datos del protocolo de configuracin del bridge o BPDUs de configuracin, del estndar IEEE 802.1. A lo largo del presente trabajo los denominaremos, por razones de simplicidad, como mensajes de configuracin. El mensaje de configuracin contiene la suficiente informacin como para que cada bridge pueda: 1. Elegir un bridge, de entre todos los bridges existentes sobre todas las LANs, para ser el brigde raz (root bridge) 2. Calcular la distancia del camino ms corto desde el mismo hasta el bridge raz 3. Para cada LAN, elegir un bridge designado (designated bridge) de entre todos los bridges conectados a la misma; el bridge elegido ser el ms prximo al bridge raz; el mismo reexpedir las tramas desde esa LAN hacia el bridge raz. 4. Elegir un puerto, conocido como puerto raz (root port) que proporciona el mejor camino desde el bridge hasta el bridge raz. 5. Seleccionar los puertos que se incluirn dentro del rbol de expansin; los puertos seleccionados sern el puerto raz y cualquier otro puerto para el cual dicho bridge hubiese sido seleccionado como bridge designado. El trfico de datos se reexpide hacia y desde los puertos incluidos en el rbol de expansin. El trfico de datos que se recibe por los puertos que no forman parte del rbol de expansin se descarta, y ningn trfico de datos se reexpide por los mismos. 3.1. Mensajes de Configuracin Un bridge transmite un mensaje de configuracin por cada puerto, el cual es recibido por todos los dems bridges conectados a la LAN a la se conecta el mencionado bridge por el mencionado puerto. Dicho mensaje no se reexpide fuera de esa LAN. Un mensaje de configuracin tiene una cabecera MAC ordinaria. Destination Source DSAP SSAP Mensaje de Configuracin Fig. 23. Mensaje de configuracin transmitido con la cabecera de enlace de datos La direccin destino (destination_address) de la capa MAC es una direccin multicast especial asignada a todos los bridges. La direccin fuente (source_address) de la capa MAC es la direccin del puerto del bridge que transmite el mensaje de configuracin. (La arquitectura del bridge requiere que el mismo tenga distintas

direcciones MAC en cada puerto). El valor del SAP (ambos) es 01000010, para el cual no existe el incoveniente de determinar la existencia de un orden de bits incorrecto. Dentro de la porcin de datos de un mensaje de configuracin (entre otros que describiremos ms adelante) estn los siguientes campos: Root ID: identificacin del bridge que se asume como raz Transmiting Bridge ID: identificacin del bridge que est transmitiendo este mensaje de configucacin. Cost: costo del camino de menor costo (al menos, el de menor costo conocido hasta ese momento) desde el bridge que est transmitiendo este mensaje de configuracin hasta el bridge raz Inicialmente, un bridge se asume a s mismo como raz, y transmite mensajes de configuracin por cada uno de sus puertos con su ID como raz y como bridge transmisor o 0 como costo. El bridge recibe continuamente mensajes de configuracin por cada uno de sus puertos y guarda el mejor recibido por cada de ellos (la idel de el mejor la describimos en el prximo prrafo). El mejor mensaje de configuracin se determina comparando los mensajes de configuracin recibidos por un puerto particular y aquellos mensajes de configuracin que el bridge debera transmitir por ese puerto. Dados dos mensajes de configuracin C1 y C2: 1. C1 es mejor que C2 si el Root ID contenido en C1 es numricamente menor que el contenido en C2 2. Si los Root ID son iguales, entonces C1 es mejor que C2 si el Cost contenido en C1 es numricamente menor que el contenido en C2 3. Si los Root ID y los Cost son iguales, entonces C1 es mejor que C2 si el Transmiting Bridge ID contenido en C1 es numricamente menor que el contenido en C2 4. Hay un campo adicional en el mensaje de configuracin denominado Port Identifier. El bridge que est transmitiendo tiene una numeracin interna de sus propios puertos, y cuando transmite un mensaje de configuracin por el puerto n, coloca el mencionado valor en dicho campo. Si el Root ID, el Cost y el Transmiting Bridge ID son iguales, entonce el Port Identifier sirve para desempatar. Este campo resulta til para detectar el caso en el cual dos puertos de un bridge se encuentran conectados a la misma LAN. Este caso se puede presentr cuando se conectan dos LANs diferentes mediante un repetidor o simplemente cuando se conectan dos puertos del bridge a la misma LAN fsica. Para simpli icar este estudio, lo f ignoraremos. 3.3. Seleccin de los puertos del Spanning Tree Una vez que B calcula la raz, su costo hacia la misma y el bridge designado para cada uno sus puertos, decide cules puertos pertenecern al Spanning Tree y cules no. Dicha seleccin se hace en base a los siguientes criterios: 1. El puerto elegido por el bridge como su camino preferido hacia la raz (el puerto raz del bridge). 2. Todos los puertos para cuales el bridge es el bridge designado. Los siguientes eventos causan el reclculo del spanning tree: 1. Recepcin de un mensaje de configuracin por el puerto X En este caso, el bridge compara el mensaje de configuracin recibido con el almacenado correspondiente a dicho puerto. Si el recibido es mejor o tiene una edad menor, sobreescribe el almacenado, y recalcula la raz, el costo del camino hacia la raz, y el puerto raz. 2. Marca del temporizador En este caso, el bridge incrementa el campo edad_del_mensaje de los mensajes de configuracin asociados a cada puerto. Si el mencionado campo de alguno de los mensajes almacenados alcanza la edad_mxima, el bridge descarta ese mensaje y recalcula la raz, el costo del camino hacia la raz, y el puerto raz. 4.2 Manera de evitar Bucles Temporarios Luego de un cambio topolgico (aparicin de un nuevo bridge o un nuevo enlace, o su falla), tomar algn tiempo que las noticias del evento se esparsan a lo largo de toda la topologa. Hasta que las noticias del cambio alcancen a todos los bridges, estos ltimos continuarn operando con datos inconsistentes -una situacin que tiene dos consecuencias posibles (las que pueden ocurrir simultneamente en diversas porciones de la red): 1. Puede haber prdida temporaria de conectividad si un puerto de un bridge que no formaba parte de la vieja topologa todava no ha descubierto que necesita agregarse a la nueva. 2. Puede haber bucles temporarios en la topologa si un puerto de bridge que formaba parte de la vieja topologa todava no ha descubierto que necesita quedar fuera de la nueva. Si bien ya se indic al principio, no est de ms recalcar que los bucles con los bridges son mucho ms alarmantes que con los routers debido a dos razones: 1. No hay ninguna cuenta_de_saltos en la cabecera de enlace de datos, por lo que en presencia de bridges, las tramas ciclarn indefinidamente hasta que la topologa se estabilice.

2. En presencia de bridges, las tramas pueden proliferar, dado que un bridge podr reexpedir un trama sobre varias LANs, y varios bridges podran tomarla cuando est siendo transmitida sobre una LAN. En contraste, los routers reexpiden el paquete en una sola direccin y especifican el router hacia el cual se est reexpdiendo el paquete. En consecuencia, en presencia de routers, un bucle no causar proliferacin de paquetes. 4.3 Valores de Timeout de la Cach de Estacin 1. Un valor largo, que se utiliza en el caso usual. 2.Un valor corto, que se utiliza luego de de una reconfiguracin del spanning tree. Cuando el bridge raz toma conocimiento del mismo, setea una bandera de su mensaje de configuracin, conocida como bandera_de_cambio_de_topologa (topology change flag), indicando el mencionado cambio. Los bridges setean dicho campo en los mensajes de configuracin que transmiten por las LANs para las cuales son bridges designados siempre que dicha bandera se encuentre seteada en el mensaje de configuracin proveniente del puerto raz. Se producen los siguientes pasos: 1. Un bridge detecta que el algoritmo ha provocado un cambio en el estado de uno de sus puertos, ponindolo o sacndolo del estado bloqueado. 2. Un bridge transmite peridicamente un mensaje de notificacin de cambio de configuracin por su puerto raz, con el mismo perodo que el temporizador Hello. Contina hacindolo hasta que el bridge padre lo asiente, mediante el seteo del bit correspondiente de su mensaje de configuracin. La direccin de destino de una notificacin de cambio de topologa es la misma direccin multidestino utilizada para los mensajes de configuracin. 3. Un bridge que recibe una notificacin de cambio de topologa por un puerto para el que es puerto designado hace dos cosas: a. Realiza el paso 2 (es decir, se lo informa a su bridge padre mediante notificaciones de cambio de topologa); b. Setea la bandera_de_asentimiento_de_cambio_de_topologa (topology change acknowledgemente flag) en el prximo mensaje de configuracin que transmite sobre la LAN por la cual recibiera la notificacin de cambio de topologa. 4. El bridge raz setea la bandera_de_cambio_de_topologa de sus mensajes de configuracin durante un perodo de tiempo igual a la suma del parmetro forward_delay_time y el parmetro max_age en caso que: a. Detecte un cambio de topologa debido al cambio de estado de uno de sus puertos. b. Reciba un mensaje de notificacin de cambio de topologa. 5. Un bridge que est recibiendo mensajes de configuracin con la bandera_de_cambio_de_topologa seteada (o el bridge raz est seteando dicha bandera en sus mensajes de configuracin) utiliza el temporizador de cach de estacin corto hasta que comienza a recibir mensajes de configuracin sin la mencionada bandera seteada. Cabe destacar que el valor de cach largo es un parmetro de administracin de red y que el valor de cach corto es igual al temporizador forward delay, el cual tambin es un parmetro de administracin de red. 4.4 Parmetros Globales de Red Los parmetros dictados por la raz son: 1. Max age (edad mxima): el tiempo transcurrido para descartar un mensaje de configuracin. 2. Hello time (intervalo de saludo): el intervalo de tiempo en el que se emiten los mensajes de configuracin. 3. Forward delay (retardo de reexpedicin): la cantidad de tiempo en el que un puerto permanece en los estados learning y listening -es decir, la mitad de la cantidad de tiempo que debe transcurrir entre el momento en que el bridge decide que un puerto se debe convertir en parte del spanning tree y el momento en que se comienza a reexpedir trfico de datos hacia y desde dicho puerto. 4.8 Parmetros seteables Prioridad de bridge Un valor de 2 octetos que le permite al administrador de red influir en la eleccin del bridge raz y el bridge designado. Se lo adiciona como la porcin ms significativa de un bridge ID. Un valor numrico menor hace que sea mayor la probabilidad de que el mismo se convierta en raz. Prioridad de puerto Un valor de 1 octeto que le permite al administrador de red influir en la eleccin del puerto cuando un bridge tiene dos puertos vinculados a la misma LAN formando un bucle. Hello time El tiempo que transcurre entre la generacin de mensajes de configuracin por parte de un bridge que se asume como la raz. El tiempo recomendado es 2 segundos. Acortando el tiempo, haremos el

protocolo ms robusto, en caso que la probabilidad de prdida de mensajes de configuracin sea alta. Incrementando este tiempo se reduce la sobrecarga debida al algoritmo (debido a que el intervalo entre mensajes de configuracin ser mayor). Max age El valor de la edad del mensaje para el cual un mensaje de configuracin almacenado se juzga como demasiado viejo y es descartado. Si el valor seleccionado es demasiado corto, entonces, ocasionalmente, el spanning tree se reconfigurar sin necesidad de hacerlo, causando, posiblemente, prdidas temporarias de conectivi ad dentro de la d red. Si el valor es demasiado largo, la red se tomar ms tiempo de lo necesario para ajustarse a un nuevo spanning tree despus de un evento en la topologa, tal como el re -arranque o falla de un bridge o enlace. Un valor conservador es suponer una variacin del retardo de 2 seg. por salto. El valor recomendado en 802.1d es 20 seg. Forward delay Un parmetro que le impide, temporalmente, a un bridge empezar a reexpedir tramas de datos hacia y desde un enlace hasta que la noticia de un cambio en la topologa se haya esparcido por toda la red bridgeada. De esta manera, habr tiempo de sacar de la nueva topologa todos lo enlaces innecesarios antes de que se adicionen los nuevos. En realidad, su valor slo necesita ser igual a la mitad del tiempo necesario para notificar la nueva topologa a toda la red, dado que es invocado dos veces. Cuando un bridge decide que debera conmutar el estado de un puerto de bloqueado al de reexpedicin, primero lo pasa al estadolistening. En este estado, el bridge contina ejecutando el algoritmo spanning tree y transmitiendo mensajes de configuracin por el puerto en cuestin, pero descartando las tramas de datos recibidas por el mismo y no reexpidiendo tramas por l. El bridge mantiene el puerto en este estado durante el intervalo de tiempo determinado por este parmetro, y luego lo pasa al estado learning, el cual es similar al estado anterior excepto que se reciben las tramas de datos con el propsito de aprender acerca de las estaciones ubicadas sobre el mismo. Despus de transcurrido el intervalo de tiempo determinado por este parmetro, si el bridge an no ha escuchado informacin alguna por que la debiese devolver el puerto al estado bloqueado, lo pasar al estado de reexpedicin. Si el valor seleccionado es demasiado corto, se produce la aparicin de bucles temporarios durante el tiempo que el algoritmo spanning tree converge; dado lo malo que resultan los mismos, resulta recomendable ser conservador en la seleccin del mismo. Si el valor seleccion ado es demasiado largo, por otra parte, favorece la formacin de extensas particiones luego de la reconfiguracin del spanning tree, lo cual tambin puede resultar lo suficientemente fastidioso como para inducir al administrador de red a ser valiente y asignarle el valor ms pequeo. El valor recomendado en el estndar 802.1d es 15 seg., lo cual significa que un bridge retardar la reexpedicin de tramas hacia y desde un puerto que se encontraba en estado bloqueado en la topologa previa y que debera pasar al estado reexpedicin en la nueva durante 30 seg., medido desde el instante en el que el bridge descubre que el puerto deber ser incluido en el nuevo spanning tree. Observemos que el forward delay tambin sirve como el valor del temporizador de cach corto, el nico que se utiliza luego de haberse producido cambios de la topologa. Temporizador de Cach Largo Valor seteable por el administrador de red. El valor por omisin recomendado por el estndar 802.1d es 5 min. Path cost Valor a ser adicionado al valor Cost recibido en un mensaje de configuracin recibido por un puerto particular a los fines de determinar el Cost correspondiente a dicho puerto. Este valor es seteable en forma particular para cada puerto. Si el valor seleccionado para un puerto en particular es grande, ser ms alta la probabilidad de que la LAN alcanzada a travs del mismo sea slo una hoja o una rama perifrica del spanning tree. De este modo, ser menor el trfico de paso debe transportar. Una LAN debera ser candidata para tener asignado este valor grande si tiene bajo ancho de banda o si se quiere minimizar el trfico innecesario. Nota: Este parmetro se debera haber denominado link cost o port cost, de manera que no se confunda con el valor que hace referencia a un camino completo hacia la raz. 5. FORMATO DEL MENSAJE DE CONFIGURACION Protocol identifier La constante 0. Version La constante 0. Message type La constante 0. Flags. a. TC, el bit menos significativo, es la bandera_de_cambio_de_topologa (topology change flag). Si est seteada en el mensaje de configuracin recibido por el puerto raz, le indica al bridge receptor que deber utilizar el forward delay (un temporizador de cach corto) para envejecer las entradas de la cach de estacin en lugar de usar el temporizador de envejecimiento (el normal, un temporizador ms largo para las entradas de la cach de estacin). b. TCA, el bit ms significativo, es la bandera_de_asentimiento_de_cambio_de_topologa (topology change acknowledgemente flag). Si est seteada en el mensaje de configuracin recibido por el puerto raz, le

indica a los bridges receptores del mismo que ya no necesitan informarle al bridge padre que ha ocurrido un cambio en la topologa. El bridge padre se har responsable de advertirle a la raz del cambio. c. El resto de los bits del octeto de banderas no se utilizan. Cantidad de octetos 2 1 1 1 TCA 8 4 8 2 2 2 2 2 Mensaje de Configuracin

protocol identifier version message type reservado TC flags root ID cost of path to root bridge ID port ID message age max age hello time forward delay Fig. 34 Root ID Cada bridge est configurado con 2 octetos de prioridad, los cuales se adicionan a los 6 octetos del ID. La porcin prioridad es la porcin numricamente ms significativa. Los 8 octetos del Root ID constan de los 2 octetos de prioridad seguidos por el ID del bridge que es la raz. Cost of path to root El costo total desde el bridge que transmiti el mensaje de configuracin al bridge indicado en el campo Root ID; 4 octetos, interpretados como un nmero binario sin signo. Bridge ID La prioridad configurada, de 2 octetos, seguida por el ID del bridge que transmite el mensaje de configuracin, de 6 octetos. Port ID El primer octeto, y ms significativo, es una prioridad configurable. El segundo octeto es un nmero asignado por el bridge al puerto por el cual se transmite el mensaje de configuracin. El bridge debe asignar (localmente) un nmero nico a cada uno de sus puertos. Message age Tiempo estimado, medido en 1/256 seg., desde que la raz transmiti originalmente el mensaje de configuracin, sobre el cual est basada la informacin contenidoa en este mensaje de configuracin. Max age Tiempo, medido en 1/256 seg., al cual el mensaje de configuracin deber borrarse. Hello time Tiempo, medido en 1/256 seg., que separa la emisin de dos mensajes de configuracin consecutivos. Forward delay Cantidad de tiempo, medida en 1/256 seg., en el que el bridge har que un puerto que deba pasar del estado bloqueado al de reexpedicin, permanezca en cada uno de los estados intermedios. Cantidad de octetos 2 1 1 Notificacin de cambio de topologa protocol identifier version message type Fig. 35

Protocol identifier La constante 0. Version La constante 0. Message type La constante 128 (decimal).