ARQUITECTURAS TELEMÁTICAS Colección de ejercicios
Lluís Casals Enrica Zola
--- Septiembre 2006 ---
Primera versión: septiembre 2005. Segunda versión: septiembre 2006.
Primera versión: septiembre 2005. Segunda versión: septiembre 2006.
Arquitecturas Telemáticas
Índice
ÍNDICE 1 2
Introducción Introducción ........... ....................... ....................... ...................... ...................... ....................... ....................... ...................... ...............5 ....5 Propagación de tramas.............................................................................7 2.1 2.2
3
Redes de área local (LAN)......................................................................17 3.1 3.1.1 3.1.2
3.2
4
4.3.1
Evaluación Evaluación de las prestaciones prestaciones de un sistema de comunicación comunicación ....... .........25 ..25 Dispositivos de interconexión y retardo de propagación.......................30 Source Address Table de los puentes transparentes .............................40 ............................ .40 Ejercicios relacionados con otros apartados ..........................................44 .......................... ................44 Primitivas de servicio y redes LAN de alta velocidad ..................................... 44
Fundamentos del algoritmo STA...............................................................46 Cambio de topología ...................................................... .......................... ........................................................ ............................51 51 STP y aprendizaje aprendizaje de las direcciones direcciones MAC en las SAT de los puentes puentes 54
Virtual Local Area Network.....................................................................63 6.1 6.2 6.2.1 6.2.2
7
Análisis de tramas Ethernet ............................................................................... 17 Primitivas de servicio.......................................................................................... servicio.......................................................................................... 22
Spanning Tree Protocol..........................................................................45 5.1 5.2 5.3
6
Redes LAN IEEE802.3.................................................................................17
Interconexión de redes locales..............................................................29 4.1 4.2 4.3
5
Introducción al concepto de propagación en un medio compartido (sin considerar un protocolo MAC) ........................................................ ........................... .......................................8 ..........8 Diferencia entre protocolos de acceso (MAC) (MAC) .........................................10 .............................. ...........10
VLAN ...................................................... .......................... ........................................................ ...................................................... ..........................63 63 Ejercicios relacionados con otros apartados ..........................................64 .......................... ................64 Primitivas de servicio y redes LAN de alta velocidad ..................................... 64 Interconexión de LAN LAN y STP .............................................................................. 65
Mecanismos de acceso múltiple............................................................69 7.1 7.1.1 7.1.2
7.2 7.2.1 7.2.2
Protocolos de acceso determinista ........................................................ ............................ ..............................69 ..69 Asignación dedicada........................................................................................... 69 Por demanda controlada .................................................................................... 70
Protocolos de acceso aleatorio.................................................................72 ALOHA puro y ranurado ..................................................................................... .....................................................................................72 72 Familia CSMA....................................................................................................... 74
3
Arquitecturas Telemáticas
Propagación de tramas
1 INTRODUCCIÓN Este documento recopila una variedad de ejercicios sobre los temas que se tratan en la asignatura de Arquitecturas Telemáticas impartido en el curso 2B de Ingeniería Técnica de Telecomunicación, especialidad Telemática, de la EPSC. Las secciones de esta colección de ejercicios se corresponden, a grandes rasgos, con los temas tratados a lo largo del curso. En general, la secuencia de las secciones es la misma en que se tratan los temas durante el curso, aunque no siempre coincidan. Además, el orden de los ejercicios dentro de cada sección está pensado, en general, para que el nivel de dificultad vaya creciendo a medida que el estudiante hace más ejercicios. En muchos casos, el texto del ejercicio está precedido por una frase que resume el/los concepto/os que se espera que el estudiante adquiera a través del desarrollo del mismo. A continuación se hace una breve descripción de las secciones del documento. La sección 2 recopila los ejercicios de propagación de las tramas (PDU de nivel 2) en un medio compartido: en el apartado 2.1 el estudiante se familiarizará con el concepto de colisión de tramas, por lo que no es necesario especificar el tipo de protocolo de acceso que se utiliza en la red. Por esta razón, estos ejercicios se pueden resolver desde principio de curso, cuando aún no se han estudiado los protocolos de acceso al medio. En la parte final del curso, en cambio, el estudiante podrá confrontar los efectos de la aplicación de diferentes mecanismos de acceso al medio sobre la propagación de varias tramas de usuario en un medio compartido, resolviendo los ejercicios del apartado 2.2. Los ejercicios de la sección 3 están pensados para que el estudiante se familiarice con las redes de área local en general y con la familia de LAN IEEE 802.3, en particular (apartado 3.1). El apartado 3.2 reúne una serie de ejercicios que ayudarán a entender mejor el concepto de eficiencia de un sistema. Una vez consolidados los conocimientos de las redes de área local, el estudiante podrá aproximarse al concepto de interconexión de redes que se trata en los ejercicios de la sección 4. El objetivo principal del apartado 4.1 es definir las diferencias entre los dispositivos de interconexión: a través de estos ejercicios, se pretende que el estudiante reconozca las consecuencias de utilizar un dispositivo u otro y sepa analizar los efectos en términos de retardo de propagación. En el apartado 4.2 se proponen unos ejercicios para que el estudiante se familiarice con el concepto de aprendizaje de un puente transparente. La sección 5 reúne ejercicios sobre el algoritmo del Spanning Tree Protocol: se empieza con ejercicios sencillos para familiarizarse con el algoritmo y poder reconocer rápidamente como queda la topología de la LAN una vez se haya completado el cálculo del algoritmo. En el apartado 5.1 se proponen además unos problemas para que el estudiante tome conciencia de cómo un puente, o cualquier dispositivo que implemente el STP, calcula el algoritmo. El apartado 5.2 recopila unos ejercicios sobre el cambio de topología. Los ejercicios del apartado 5.3 están pensados para que el estudiante relacione la topología de árbol impuesta por el STP y el aprendizaje de las tramas de usuarios que llegan a los puertos no bloqueados de los puentes. La sección 6 está dedicada a las Virtual LAN (VLAN). La sección 7 reúne ejercicios sobre los protocolos de acceso al medio, organizados según la clasificación que se ve en clase de teoría. Es importante remarcar a los usuarios de esta colección de ejercicios que en ningún momento se ha pensado que este documento substituyera las clases de aplicaciones: más bien, puede servir de soporte para el aprendizaje del estudiante durante el curso. Finalmente, queremos contar con la colaboración de los usuarios de la presente colección de ejercicios con el objetivo de mejorarla. Para ello agradeceríamos que cualquier comentario, aclaración o error que se pudiera detectar nos fuese comunicado (por ejemplo por e-mail) para tenerlo en cuenta en futuras ediciones. Muchas gracias.
5
Arquitecturas Telemáticas
Propagación de tramas
2 PROPAGACIÓN DE TRAMAS Este capitulo recoge varios ejercicios sobre la propagación de las tramas de datos en un medio compartido. El objetivo de estos ejercicios es familiarizarse con el concepto de colisión entre señales, evento que muchas veces se interpreta inadecuadamente como “choque entre tramas con consecuente pérdidas de los datos que llegan corruptos”. Una colisión entre dos (o más) señales se define como la superposición de las mismas en un punto del canal durante un determinado intervalo de tiempo. Un receptor que reciba dos señales superpuestas y que no las pueda separar no podrá interpretar correctamente los datos que estas señales llevan consigo y, por lo tanto, deberá descartarlas; pero, un receptor que se encuentre en otro punto de la red y que reciba las mismas señales pero en instantes de tiempos distintos (es decir, este receptor no recibe las dos señales superpuestas) podrá interpretar correctamente los datos (los mismos que otra estación tuvo que descartar). En definitiva: las colisiones ¡NO se propagan! Para convencerse de eso, basta pensar en las señales de radio que van interfiriéndose en el aire. El apartado 1 propone unos ejercicios sencillos sobre este tema: no es necesario haber estudiado los protocolos de acceso al medio para resolverlos. El apartado 2 propone una colección de ejercicios sobre la propagación de las tramas en los medios según diversos protocolos de acceso a los mismos. A menos que se indique lo contrario, consideraremos que los instantes de tiempo en los que hay algún evento (por ejemplo, la llegada de una trama, la transmisión de una trama, una colisión, etc.) son los mismos a nivel MAC y a nivel físico. Sólo en los ejercicios en los que se proporcionan valores de retardo adicionales, habrá que considerarlos. Además, en los ejercicios no tendremos en cuenta la presencia de relojes más o menos precisos en los receptores de los dispositivos, por lo tanto, a nivel físico, consideramos que en cuanto llega una señal el receptor la puede detectar. Esto nos permite simplificar los cálculos: pero no hay que olvidar que ¡estamos simplificando el proceso real!
7
Arquitecturas Telemáticas
Propagación de tramas
2.1 Introducción al concepto de propagación en un medio compartido (sin considerar un protocolo MAC)
Ejercicio 1 Introducción al concepto de propagación con presencia de colisión
Hay dos estaciones, A y B, en los extremos opuestos de un bus de 2 km de longitud. La tasa de transmisión del bus es de 10 Mbps. La longitud de las tramas que se envían es de 10 bytes. En el instante inicial t=0, ambas estaciones empiezan a transmitir una trama a la otra estación. Responder a las preguntas siguientes: 1. ¿Hay colisión entre las tramas? ¿Dónde? Justificar la respuesta completando el dibujo. Distancia (en metros o km)
T i e m p o ( e n s e g u n d o s )
2km A
B
t = 0
t = 0
2. ¿Hay alguna estación que reciba bien la trama que le envía la otra estación? Justificar la respuesta. 3. Si entre las dos estaciones, A y B, hay una tercera estación, C, que comparte el bus, ¿C recibirá bien las tramas que se intercambian las otras estaciones? Razonar la respuesta en función de la posición de C con respecto a las otras estaciones.
Ejercicio 2 Considerar la red wireless de la figura inferior: hay 4 estaciones que tienen un alcance de 50 metros. El tiempo de transmisión es fijo e igual a 1 µs; la velocidad de propagación en el aire es igual a la velocidad de la luz (3x10 8 m/s). Para simplificar, suponer que las comunicaciones son half duplex y que las estaciones descartan las tramas cuando se produzca una colisión.
B
C
D 50 m
A
8
Arquitecturas Telemáticas
Propagación de tramas
Suponiendo que en el mismo instante de tiempo (sea t=0) B envía una trama de broadcast a todas las estaciones de la red y D envía una trama a C, responder a las siguientes preguntas: 1. ¿Qué estaciones de la red reciben la trama de B? ¿Cuáles la descartan? Razonar la respuesta. 2. ¿C recibe correctamente la trama que D le envía? Razonar la respuesta.
Ejercicio 3 Una LAN con topología en bus tiene cuatro estaciones, A, B, C y D, distribuidas sobre el bus cada 500 m, con la estación A en un extremo y la estación D en el otro extremo. La velocidad de transmisión en el medio es de 10 Mbps. Si A y D transmiten una trama en el instante t = T1, ¿cuál es la mínima longitud permitida a la trama de A para que B “vea” colisión entre las dos tramas?
Ejercicio 4 ¿Cuál es la condición suficiente para que cualquier estación de una red half duplex detecte una posible colisión si el medio de transmisión es compartido? Demostrarlo.
Ejercicio 5 Considerar una red cualquiera en la que hayan 3 estaciones A, B y C. La distancia entre A y B es de 1500 metros, entre A y C 2000 metros y entre B y C 500 metros. La tasa del canal es de 100 Mbps. Si A transmite una trama “L(A_B)” con destino B, C transmite una trama “L(C_B)” con destino B en el mismo instante de tiempo t=0, ¿cuál puede ser la longitud máxima de la trama L(C_B) con tal que el destino reciba bien?
Ejercicio 6 Una LAN con topología en bus tiene cuatro estaciones, A, B, C y D, distribuidas en el bus cada 500m; la estación A está situada a un extremo y la estación D al otro extremo. La velocidad de transmisión en el medio es de 10 Mbps. Si A y D transmiten una trama en el instante t = T1, ¿cuál es la mínima longitud que puede tener la trama de A para que B “vea” colisión entre las dos tramas?
9
Arquitecturas Telemáticas
Propagación de tramas
2.2 Diferencia entre protocolos de acceso (MAC)
Ejercicio 1 Concepto de trama mínima para detectar colisión en CSMA/CD
Considerar una red half duplex a 100 Mbps que utiliza el mecanismo de acceso CSMA/CD. 1. ¿Cuál es la longitud de trama mínima permitida si la red tiene una longitud de 2 km? 2. Considerar dos estaciones A y B a los extremos opuestos de esta red. Si la estación A transmite una trama en el instante t=0 y la estación B una trama en t=x, ¿qué valor puede tener x si no queremos que haya colisión en todo el canal? Considerar una longitud de trama de 1500 bytes; volver a resolverlo considerando ahora una trama de 50 bytes.
Ejercicio 2 CSMA/CD – sin retransmisiones
Hay cuatro estaciones a lo largo de un bus; entre las dos estaciones más lejanas (A y D) hay un tiempo de propagación τ. Entre A y B hay (τ/5), entre A y C hay (3 τ/5). Cada estación transmite en un determinado instante una PDU de tamaño fijo y equivalente a (11 τ/5). Suponemos que la comunicación es half duplex. Los instantes en que cada estación tiene una PDU lista para transmitir son: t A= t B= (τ/5), tC= 0, tD= (8τ/5). Se pide: 1. Determinar, según el acceso CSMA/CD, cuándo puede transmitir cada estación y qué pasa en el canal. 2. Suponiendo que no haya retransmisiones de las PDUs que han colisionado anteriormente, decir si la estación A, al tener una nueva trama para transmitir en t A + τ, puede hacerlo. 3. Suponiendo que A transmita en t A + τ, ¿cómo afecta a la transmisión de D? ¿En qué instante podrá transmitir B con éxito?
Ejercicio 3 CSMA/CD con efectos provocados por el uso de un tiempo de transmisión insuficiente
Una red half duplex que funciona con CSMA/CD está formada por 3 estaciones (A, B, C). Supongamos que el retardo de propagación entre las estaciones sea 1/3 τ entre A y B, y τ entre A y C, y que A está situada en uno de los extremos de la red. Supongamos que el tiempo de transmisión de las tramas sea, para todas las estaciones, de 2/3 τ. Las estaciones B y C transmiten en el mismo instante t=0. 1. ¿Las estaciones B y C detectan alguna colisión? Razonar adecuadamente la respuesta. 2. ¿Hay colisión entre las tramas transmitidas? Razonar la respuesta. 3. ¿Durante cuanto tiempo transmiten las estaciones B y C? Supongamos ahora que entre las estaciones B y C se añada una estación D. El retardo de propagación entre las estaciones A y D es de 5/6 τ. Supongamos además que el tiempo durante el cual se transmite sea, a partir de ahora, de 8/3 τ. Supongamos que D empiece a transmitir en t=2 τ mientras que A lo hace en t=7/3 τ. Suponer que, si se detecta una colisión, el tiempo de backoff para volver a transmitir sea de 8 τ. 4. ¿Durante cuanto tiempo transmiten las estaciones A y D?
10
Arquitecturas Telemáticas
Propagación de tramas
5. Si la estación B se pone a la escucha del canal en t=3τ, ¿en qué instante detecta libre el canal?
Ejercicio 4 Concepto de distancia máxima entre estaciones para detectar colisión
Un segmento de LAN half duplex en bus que funciona a 10 Mbps tiene conectadas 3 estaciones (A, B y C). Las estaciones A y C están situadas cada una a un extremo del segmento y se sabe que la estación B está situada a mitad del camino entre A y C. Supongamos que las tramas, T, que transmiten las estaciones son de 512 bytes, como mínimo. 1. ¿Cuál es la distancia máxima que puede separar A y C para que cualquier estación que transmite pueda darse cuenta de las colisiones con cualquier trama de otra estación? 2. Si A tiene una trama a punto de transmitir en el instante t A = 0, la estación B en t B= 50 µs, y la estación C en tC= 170 µs, ¿qué tramas se transmiten con éxito y cuáles con colisión? Utilizar la distancia entre A y C encontrada en el apartado anterior. Considerar que se utiliza el mecanismo CSMA/CD y, en caso de colisión, no considerar que hay retransmisión.
Ejercicio 5 Concepto de colisión (relacionado con la posición)
Un segmento de red LAN half duplex usa el protocolo MAC CSMA/CD 1-persistente y tiene conectadas 3 estaciones (A, B y C). Las estaciones A y C están situadas cada una a un extremo del segmento. Suponer que el retardo de propagación entre las estaciones A y B es igual a la mitad del tiempo de transmisión de una trama, T, de 512 bytes. Se sabe que la estación A tiene una trama, T, a punto de transmitir en el instante t A= 0 y la estación C en tC= 102,5 µs. ¿A qué distancia de C debemos situar la estación B para que esta estación “vea” una colisión en t = 153,6 µs?
Ejercicio 6 Comparación entre distintos protocolos MAC: ALOHA, CSMA, CSMA/CD
Considerar el canal de la figura siguiente y contestar a las preguntas que se formulan a continuación (la zona con trama a rayas representa la transmisión de señal procedente de B).
A
2τ/3
B
τ/3
C
0
τ/3 2τ/3
2τ 7τ/3 8τ/3
1. Considerando el protocolo ALOHA puro, ¿la estación A enviará una trama en t = τ/3? Razonar la respuesta. 2. Sin considerar la pregunta anterior, contestar a la siguiente: considerando el protocolo CSMA-1p, ¿la estación A enviará una trama en t = τ/3? Razonar la respuesta. 3. Sin considerar las preguntas anteriores, dibujar las tramas que se envían por el canal según el mecanismo CSMA/CD (indicando los instantes en que empieza y en que acaba
11
Arquitecturas Telemáticas
Propagación de tramas
de enviar y recibir; no considerar las retransmisiones). Considerar que la estación A tiene una trama a punto de transmitir en t = τ/3, B en t = 0 (tal y como se indica al dibujo) y C en t = 2τ/3. Considerar, también, que la longitud de la trama es el mínimo para asegurar la detección de colisión. Razonar la respuesta.
Ejercicio 7 Comparación entre distintos protocolos MAC: ALOHA, CSMA, CSMA/CD
Un canal compartido por tres estaciones A, B y C tiene un retardo de propagación extremo a extremo de τ segundos. La distancia en tiempo entre la estación A y las otras dos estaciones (B y C) es τ. B y C están prácticamente en el mismo sitio. El tiempo de transmisión de una PDU es fijo e igual a P = 8/3 τ. A tiene una PDU lista para transmitir en t A = 0. B tiene una PDU lista para transmitir en tB = 2/3 τ. C tiene una PDU lista para transmitir en tC = 5/3 τ. Analizar, según los distintos protocolos de acceso (ALOHA, CSMA 1persistente, CSMA/CD), qué ocurre en el canal: 1. ¿Cuándo puede empezar a transmitir su PDU cada estación? 2. ¿En qué instantes de tiempo ve cada estación las colisiones? 3. ¿Cuando está libre el canal?
Ejercicio 8 CSMA/CA
Considerar una red WLAN 802.11b en modo infraestructura donde hay dos estaciones (A y B) y un Access Point (AP). El radio de cobertura (o alcance) de todos los dispositivos es de 100 metros. La estación A está a una distancia de 60 metros del AP; B a 90 metros del AP; A y B a 150 metros una de la otra. Considerar un retardo de propagación por el aire de 300 metros/µs. Teniendo en cuenta que se aplica el mecanismo CSMA/CA con RTS/CTS, considerar que en el instante t=0 la estación A quiere transmitir una trama al Access Point y que en el instante t=16 µs la estación B quiere transmitir una trama al Access Point. Suponer que las tramas que se envían son de 1045 bytes, el RTS de 20 bytes, el CTS y el ACK de 14 bytes. Considerar que todas las transmisiones se hacen a una tasa de 11 Mbps (sin hacer distinción entre la velocidad de transmisión de la cabecera MAC y los datos). Considerar los siguientes valores para los intervalos IFS (Inter Frame Space):
•
DIFS = 1,5 µs tiempo durante el cual se escucha el canal antes de transmitir un RTS
•
SIFS = 0,7 µs tiempo durante el cual se escucha el canal antes de transmitir un CTS, un ACK o la trama de datos
Considerar los siguientes valores para el backoff:
•
Estación A = 150 µs
•
Estación B = 180 µs
•
AP = 140 µs
Para calcular los tiempos, se aconseja usar valores con precisión de centésimas de µs. 1. ¿En qué instante la estación A recibe el CTS? ¿Qué dispositivo de la red lo envía? Razonar la respuesta.
12
Arquitecturas Telemáticas
Propagación de tramas
2. ¿En qué instante la estación A inicia la transmisión de su trama de datos? ¿Hay colisión? ¿Con qué trama? Razonar la respuesta. 3. ¿En que estado encuentra el canal la estación B en el instante en que ésta quiere transmitir? Razonar la respuesta.
Ejercicio 9 CSMA/CD con retransmisiones
Una red que utiliza el protocolo MAC CSMA/CD No Persistente está formada por 4 estaciones (A, B, C y D). Suponer que el retardo de propagación entre las estaciones conectadas a un medio con topología en bus es el siguiente:
•
τ/2 entre A y B,
•
2τ/3 entre A y C,
•
τ entre A y D (B y C están situadas entre Ay D).
Suponer que el tiempo de transmisión de las tramas es 8/3 τ y es igual para todas las estaciones. Se sabe que las estaciones tienen una trama a punto para transmitir en los instantes de tiempo siguientes:
•
tB= 0
•
tD= τ/3
También sabemos que durante el tiempo de observación ninguna otra estación tiene tramas para transmitir. Por otra parte, el tiempo que esperará cada estación en volver a escuchar el canal después de encontrarlo ocupado en el primer intento de transmisión es Ta= 4 τ. Si se produce una colisión, cada estación emite una señal de jamming de duración fija e igual a τ/3. En el caso de detectar una colisión, la estación B calcula backoff Tb(B) = τ; y la estación D el calcula de Tb(D)= τ/2. 1. Dibujar el diagrama de propagación de las tramas (nuevas y retransmisiones) en el canal, indicando los tiempos de cada evento. 2. ¿Durante cuánto tiempo transmiten PDUs las estaciones B y D, la primera vez que lo intenten? 3. ¿En qué instante y durante cuánto tiempo detectan la colisión las estaciones A y C? Razonar la respuesta. 4. ¿En qué instante de tiempo la estación D vuelve a transmitir la trama que no había enviado con éxito? Razonar la respuesta y enumerar las acciones que llevará a cabo la estación para poder transmitir con éxito.
Ejercicio 10 CSMA/CD con retardos entre nivel MAC y nivel físico. Ventaja del IFG
Tenemos tres estaciones A, B y C comunicándose sobre un bus compartido half duplex Gigabit Ethernet. Las distancias entre las estaciones son: AB = 25 metros; BC = 50 metros; AC = 75 metros. Considerar que, entre el instante en el que el nivel físico reporta al MAC el estado de canal libre y el instante en el que se realice la transmisión a nivel físico, transcurren 25 ns; considerar que hay un retardo de 50 ns entre el instante en que el nivel físico detecta colisión y el instante en el que deja de transmitir los datos para emitir la señal de jamming. En cambio, considerar que el retardo entre el momento en que el MAC pide el estado del canal y el instante en el que el nivel físico contesta es despreciable.
13
Arquitecturas Telemáticas
Propagación de tramas
Las tramas que se envían las estaciones son todas tramas de 617 bytes. Recordar que el formato de trama MAC incluye unos bits iniciales para la sincronización de los receptores y unos bits de inicio de trama que, a nivel de tiempo de transmisión de la señal, hay que tener en cuenta. Considerar los siguientes valores para el backoff: A: 10 µs; B: 20 µs; C: 30 µs Considerando que la estación B tiene lista una trama para enviar a C en t = 0 (suponer que es la referencia y que anteriormente no ha habido transmisiones) y una segunda trama lista en t = 4 µs. Además, la estación A tiene una trama lista para transmitir a C en t = 1 µs, y la estación C tiene una trama lista para transmitir a B en t = 3 µs. 1. ¿Después de cuántos intentos la estación B consigue transmitir con éxito su primera trama? 2. ¿Cuándo empieza a transmitir A su trama? ¿Por qué? Justificar gráficamente y analíticamente la respuesta. 3. ¿Hasta qué instante está transmitiendo A? ¿por qué? Justificar gráficamente y/o analíticamente la respuesta. 4. ¿Qué hubiese pasado si no existiera el IFG (Inter Frame Gap)? ¿En qué instante hubiese podido transmitir A? Reflexionar sobre las ventajas y desventajas de este mecanismo: tener en cuenta que la bondad de un mecanismo de acceso se mide con respecto a todas las estaciones. 5. ¿En qué instante de tiempo la estación C consigue transmitir su trama con éxito?
Ejercicio 11 CSMA/CD con retransmisiones y con retardos entre nivel MAC y nivel físico
Tenemos tres estaciones A, B y C comunicándose sobre un bus compartido half duplex Gigabit Ethernet. Las distancias entre las estaciones son: AB = 100 metros; BC = 200 metros; AC = 300 metros. Considerar que, entre el instante en el que el nivel físico reporta al MAC el estado de canal libre y el instante en el que se realice la transmisión a nivel físico, transcurren 25 ns; considerar que hay un retardo de 50 ns entre el instante en que el nivel físico detecta colisión y el instante en el que deja de transmitir los datos para emitir la señal de jamming. En cambio, considerar que el retardo entre el momento en que el MAC pide el estado del canal y el instante en el que el nivel físico contesta es despreciable. Las tramas que se envían las estaciones son todas tramas de longitud mínima. Recordar que el formato de trama MAC incluye unos bits iniciales para la sincronización de los receptores y unos bits de inicio de trama que, a nivel de tiempo de transmisión de la señal, hay que tener en cuenta. Considerar los siguientes valores para el backoff:
•
A: 30 µs
•
B: 20 µs
•
C: 40 µs
La estacón A tiene, a nivel MAC, una trama lista para enviar a C en t = 0 (suponer que es el instante de referencia y que anteriormente no han habido transmisiones). La estación B tiene, a nivel MAC, una trama lista para transmitir a A en t = 1 µs y la estación C una trama para A en t = 4,5 µs. 1. ¿Cuándo acabará la estación C de recibir la trama que le ha enviado A? Justificar gráficamente y/o analíticamente la respuesta.
14
Arquitecturas Telemáticas
Propagación de tramas
2. ¿Cuándo empezará la estación B a transmitir su trama? ¿Por qué? Justificar gráficamente y/o analíticamente la respuesta. 3. ¿Hasta qué instante está transmitiendo la estación B su trama? ¿Por qué? Justificar gráficamente y/o analíticamente la respuesta. 4. ¿En qué instante acabará de recibir correctamente la trama de B el usuario A? 5. Considerar que en el instante t = 15 µs la estación B tiene otra trama para transmitir. Razonar qué pasa en este caso. ¿En qué instante puede la estación B transmitir su segunda trama? 6. Considerar que en el instante t = 45 µs la estación A tiene otra trama para transmitir. Razonar qué pasa en este caso (¡recordar que hay estaciones en backoff!). ¿En qué instante, la estación A, puede transmitir su segunda trama? 7. ¿En qué instante consigue transmitir con éxito su primera trama la estación C? 8. Reflexionar sobre el retardo diferente que sufren las transmisiones con este mecanismo de acceso. ¿Cómo se podría evitar la primera colisión que hay entre la primera trama de B y la trama de C? ¿Implica algún empeoramiento de otro parámetro el cambio que se propone?
Ejercicio 12 Comparación entre distintos protocolos MAC: ALOHA, CSMA, CSMA/CD
Las estaciones A, B, C, D y E de una red half duplex con topología en bus están distribuidas sobre el medio de transmisión de forma que B está a τ/2 segundos de A, C y D están a 2/3 τ segundos de A, donde τ es el tiempo de propagación entre las estaciones más distantes, es decir entre E y A. Considerar que todas las estaciones envían tramas de longitud fija equivalente a 2,5 τ. Para los primeros tres apartados, supondremos que A, B, C y E transmiten una trama en t o = 0 y que ninguna estación reintenta la transmisión cuando haya colisión. 1. Si se utiliza el protocolo ALOHA puro como mecanismo de acceso, ¿cuál será la longitud del fragmento de trama que cada estación enviará al primer intento de transmisión? 2. Si se utiliza el protocolo CSMA/CD como mecanismo de acceso, ¿cuál será la longitud del fragmento de trama que cada estación enviará al primer intento de transmisión? 3. Suponiendo que se utiliza CSMA/CD y que la estación D quiere transmitir en el instante t = τ, ¿podrá empezar la transmisión en dicho instante? Considerar ahora que las estaciones A, B, C y E están escuchando el canal en t = 4 τ y que la estación D ha empezado una transmisión en t = 3 τ. 4. Suponiendo que solo transmite la estación D, ¿cuál será el instante en que cada estación detecta libre el canal?
15
Arquitecturas Telemáticas
Redes de área local
3 REDES DE ÁREA LOCAL (LAN) 3.1 Redes LAN IEEE802.3
3.1.1 Análisis de tramas Ethernet Concepto de formato de trama (PDU de nivel 2, MAC con LLC)
A continuación se proponen algunas capturas de tramas Ethernet. Los campos están ordenados en grupos de cuatro octetos cada uno; cada octeto (o byte) está representado en hexadecimal. Se pide que se analice cada trama, identificando los campos relevantes a nivel MAC y a nivel LLC (cuando sea posible). Para eso es necesario haber aprendido la estructura de las diferentes tramas Ethernet. Tener en cuenta que, a pesar de que en el formato de trama MAC hay que tener en cuenta los campos de sincronización y SFD (Start Frame Delimiter), los analizadores de protocolo no suelen mostrar dichos campos, así que en las siguientes capturas NO aparecen. A continuación se ofrecen unas tablas con algunos valores de referencia: Lista SAP 04 08 42 98 E0 F0
IBM SNA Path Control SNA IEEE 802.1 Bridge STP ARPANET ARP Novell Netware IBM NetBIOS
ETHERTYPES 08-00 08-06 80-D5 81-37, 81-38 86-DD
IP Datagram ARP IBM SNA services over Ethernet NetWare data units IP v6 datagram
Ejercicio 1 01 00 0C DD
DD DD 00 04
4D E2 BD 09
00 18 AA AA
03 00 00 0C
20 01 10 00
00 01 00 00
00 00 00 00
00 04 4D E2
BD 09 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
01 80 C2 00
00 00 00 06
28 38 6A DC
00 26 42 42
03 00 00 00
00 00 00 64
00 06 28 77
43 70 00 00
00 08 80 00
00 06 28 38
6A C2 80 2B
02 00 14 00
02 00 0F 00
00 00 00 00
00 00 00 00
FF FF FF FF
FF FF 00 04
4D 71 DB 09
08 06 00 01
08 00 06 04
00 01 00 04
4D 71 DB 09
93 53 71 02
00 00 00 00
00 00 93 53
71 1A 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
Ejercicio 2
Ejercicio 3
17
Arquitecturas Telemáticas
Redes de área local
Ejercicio 4 00 04 75 E8
3E 64 00 04
4D 71 DB 09
08 00 45 00
05 DC D3 26
40 00 3C 06
B9 BB 93 53
14 02 93 53
71 91 00 50
04 2D 3B 92
B8 3A E0 B9
F3 25 50 10
….
….
….
….
77 72 61 70
20 63 6C 61
73 73 3D 22
70 65 73 74
61 6E 79 61
22 20 77 69
64 74
(90 Líneas)
Ejercicio 5 FF FF FF FF
FF FF 00 E0
18 0A 5A 12
08 00 45 00
00 AC 00 00
40 00 40 11
35 69 93 53
71 85 FF FF
FF FF 02 77
02 77 00 98
F9 79 31 30
31 65 20 33
20 69 70 70
3A 2F 2F 67
69 62 62 73
2E 75 70 63
2E 65 73 3A
36 33 31 2F
70 72 69 6E
74 65 72 73
2F 64 6A 39
32 30 63 20
22 44 65 73
6B 6A 65 74
20 39 32 30
43 20 6C 6F
63 61 6C 22
20 22 43 72
65 61 74 65
64 20 62 79
20 72 65 64
68 61 74 2D
63 6F 6E 66
69 67 2D 70
72 69 6E 74
65 72 20 30
2E 36 2E 78
22 20 22 48
50 20 44 65
73 6B 4A 65
74 20 39 32
30 43 2C 20
46 6F 6F 6D
61 74 69 63
20 2B 20 68
70 69 6A 73
22 0A
FF FF FF FF
FF FF 00 04
4D E2 BD 09
08 06 00 01
08 00 06 04
00 01 00 04
4D E2 BD 09
93 53 71 03
00 00 00 00
00 00 93 53
71 64 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
Ejercicio 6
Ejercicio 7 FF FF FF FF
FF FF 00 04
75 FF F3 F8
08 00 45 00
00 CE CF 24
00 00 80 11
60 A9 93 53
71 AB 93 53
71 FF 00 8A
00 8A 00 BA
88 23 11 0E
A0 13 93 53
71 AB 00 8A
00 A4 00 00
20 46 41 44
45 46 43 45
….
….
….
….
45 00 02 00
50 34 52 45
43 32 30 00
FF FF FF FF
FF FF 02 0B
CD A9 AE 09
00 E4 E0 E0
03 FF FF 00
E1 00 14 00
00 00 00 FF
FF FF FF FF
….
….
….
….
(9 Líneas)
Ejercicio 8
(13 Líneas)
6C 00
18
Arquitecturas Telemáticas
Redes de área local
Ejercicio 9 FF FF FF FF
FF FF 00 01
E6 44 82 9E
81 37 FF FF
00 60 00 04
10 72 80 02
FF FF FF FF
FF FF 04 52
10 72 80 02
00 01 E6 44
82 9E 04 52
00 02 03 0C
30 30 30 31
45 36 34 34
38 32 39 45
38 32 44 47
4E 50 49 34
34 38 32 39
45 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
10 72 80 02
00 01 E6 44
82 9E 40 0C
00 01
Ejercicio 10 FF FF FF FF
FF FF 00 01
E6 A5 CD A6
00 63 E0 E0
03 FF FF 00
60 00 00 00
00 00 00 FF
FF FF FF FF
FF 04 52 00
00 00 00 00
01 E6 A5 CD
A6 04 52 00
02 03 0C 30
30 30 31 45
36 41 35 43
44 41 36 38
30 44 31 4E
50 49 41 35
43 44 41 36
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
01 E6 A5 CD
A6 40 0C 00
01 80 C2 00
00 00 00 06
28 38 6A DC
00 52 42 42
03 00 00 00
00 00 00 64
00 06 28 77
43 70 00 00
71 91 00 50
04 2D 3B 92
B8 3A E0 B9
F3 25 50 10
00 08 80 00
00 06 28 38
6A C2 80 2B
02 00 14 00
77 72 61 70
20 63 6C 61
73 73 3D 22
70 65 73 74
FF FF 02 77
02 77 00 98
F9 79 31 30
31 65 20 33
01 80 C2 00
00 00 00 06
28 38 6A DC
00 52 AA AA
03 00 00 00
20 01 00 64
00 06 28 77
43 70 00 00
71 91 00 50
04 2D 3B 92
B8 3A E0 B9
F3 25 50 10
00 08 80 00
00 06 28 38
6A C2 80 2B
02 00 14 00
77 72 61 70
20 63 6C 61
73 73 3D 22
70 65 73 74
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
01 00 0C DD
DD DD 00 11
5D 4A C4 80
00 18 AA AA
03 00 00 0C
20 01 10 00
00 01 00 00
00 00 00 00
00 11 5D 4A
C4 80 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
FF FF FF FF
FF FF 00 01
E6 A5 CD A6
00 28 E0 E0
03 FF FF 00
60 00 00 00
00 00 00 FF
FF FF FF FF
FF 04 52 00
00 00 00 00
01 E6 A5 CD
A6 04 52 00
02 03 0C 30
00 00 00 00
00 00 00 00
01
Ejercicio 11
Ejercicio 12
Ejercicio 13
Ejercicio 14
19
Arquitecturas Telemáticas
Redes de área local
Ejercicio 15 03 00 00 00
00 01 00 30
1b b6 04 db
00 d1 f0 f0
03 2c 00 ff
ef 08 00 00
00 00 00 00
00 49 4e 4e
4f 4d 45 44
49 41 20 20
20 20 20 20
1c 49 4e 4e
4f 4d 45 44
49 41 43 33
20 20 20 20
00 ff 53 4d
42 25 00 00
00 00 18 04
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 ff
fe 00 00 00
00 11 00 00
46 00 02 00
00 00 00 00
02 00 00 00
00 00 00 00
00 00 5c 00
46 00 5c 00
03 00 01 00
00 00 02 00
5d 00 5c 4d
41 49 4c 53
4c 4f 54 5c
4e 45 54 5c
4e 45 54 4c
4f 47 4f 4e
00 07 00 49
4e 4e 4f 4d
45 44 49 41
43 33 00 5c
4d 41 49 4c
53 4c 4f 54
5c 4e 45 54
5c 47 45 54
44 43 37 32
30 00 00 49
00 4e 00 4e
00 4f 00 4d
00 45 00 44
00 49 00 41
00 43 00 33
00 00 00 0b
00 00 10 ff
ff ff ff
FF FF FF FF
FF FF 00 01
E6 44 72 F2
81 37 FF FF
00 60 00 04
10 72 80 02
FF FF FF FF
FF FF 04 52
10 72 80 02
00 01 E6 44
72 F2 04 52
00 02 03 0C
30 30 30 31
45 36 34 34
37 32 46 32
38 32 44 47
4E 50 49 34
34 37 32 46
32 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
10 72 80 02
00 01 E6 44
72 F2 40 0C
00 01
03 00 00 00
00 01 00 30
1b b6 04 db
00 d1 ff ff
03 2c 00 ff
ef 08 00 00
00 00 00 00
00 49 4e 4e
4f 4d 45 44
49 41 20 20
20 20 20 20
1c 49 4e 4e
4f 4d 45 44
49 41 43 33
20 20 20 20
00 ff 53 4d
42 25 00 00
00 00 18 04
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 ff
fe 00 00 00
00 11 00 00
46 00 02 00
00 00 00 00
02 00 00 00
00 00 00 00
00 00 5c 00
46 00 5c 00
03 00 01 00
00 00 02 00
5d 00 5c 4d
41 49 4c 53
4c 4f 54 5c
4e 45 54 5c
4e 45 54 4c
4f 47 4f 4e
00 07 00 49
4e 4e 4f 4d
45 44 49 41
43 33 00 5c
4d 41 49 4c
53 4c 4f 54
5c 4e 45 54
5c 47 45 54
44 43 37 32
30 00 00 49
00 4e 00 4e
00 4f 00 4d
00 45 00 44
00 49 00 41
00 43 00 33
00 00 00 0b
00 00 10 ff
ff ff ff
FF FF FF FF
FF FF 00 01
E6 A5 CD A6
00 63 E0 E0
03 FF FF 00
60 00 00 00
00 00 00 FF
FF FF FF FF
FF 04 52 00
00 00 00 00
01 E6 A5 CD
A6 04 52 00
02 03 0C 30
30 30 31 45
36 41 35 43
44 41 36 38
30 44 31 4E
50 49 41 35
43 44 41 36
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
00 00 00 00
01 E6 A5 CD
A6 40 0C 00
Ejercicio 16
Ejercicio 17
Ejercicio 18
01
20
Arquitecturas Telemáticas
Redes de área local
Ejercicio 19 Describir con todo detalle el formato de una trama MAC Ethernet 802.3 (en formato hexadecimal) especificando los campos que hemos visto en clase y rellenándolos con la siguiente información: -
La trama MAC proviene de una estación con ID OUI 15 del fabricante CISCO (id: X’00044D);
-
La trama MAC está dirigida a X’01-80-C2-00-00-00;
-
Los datos de esta trama MAC contienen información proveniente del protocol STP (Spanning Tree Protocol), en el específico una BPDU de configuración (recordar que tiene un tamaño de 35 bytes y que está dirigida a todos los puentes).
A qué tipo de trama corresponde? A qué tipo de destino está dirigida la trama MAC? Tendrá relleno y, si sí, cantos bytes? Tener en cuenta los valores que hay al principio de este apartado, si los necesitáis.
21
Arquitecturas Telemáticas
Redes de área local
3.1.2 Primitivas de servicio Ejercicio 1 Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU de nivel 3) entre dos sistemas
Tenemos dos sistemas, A y B, que van a intercambiar un paquete de nivel 3 (nivel de red). Estos sistemas implementan los siguientes protocolos a nivel de RED: IP, IBM NetBIOS. Ambos sistemas usan la tecnología Ethernet 10BaseT. El subnivel LLC dispone de las siguientes direcciones SAP (en hexadecimal):
•
Dirección SAP (IP) = 06
•
Dirección SAP (IBM NetBIOS) = F0
En cuanto al subnivel MAC, cada sistema tiene asignadas la dirección MAC (OUI_dispositivo, en hexadecimal) siguiente:
•
Dirección MAC (sistemaA) = cisco_E2 BD 09
•
Dirección MAC (sistemaB) = 3com_FF F3 F8
El proceso de comunicación empieza cuando la entidad de protocolo IP del sistema A tiene lista una N_PDU (paquete IP) de 42 bytes (véase el dibujo) para enviar a la entidad de protocolo IP del sistema B. Cabecera IP 20 Bytes
Datos 22 Bytes
Describir, paso a paso, como se realiza esta transferencia de datos desde que la entidad de protocolo IP del sistema A la envía hasta que la entidad de protocolo IP del sistema B la recibe. (Hay que tener en cuenta los protocolos que interviene en cada nivel y el formato de PDU correspondiente, los servicios que pueden ofrecer cada entidad y las primitivas de servicio que se utilizan).
Ejercicio 2 Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU de nivel 3) entre dos sistemas
Tenemos dos sistemas, A y B, que implementan los siguientes protocolos a nivel de RED: IP, IBM NetBIOS. Ambos sistemas usan la tecnología Gigabit Ethernet 1000baseT que usa Frame Bursting. Además, los dos sistemas están directamente conectados a un Switch. Sabemos que las direcciones SAP para IP y NetBIOS son (en hexadecimal):
•
Dirección SAP (IP) = 06
•
Dirección SAP (IBM NetBIOS) = F0
Y que las direcciones MAC (OUI_dispositivo en hexadecimal) son:
•
Dirección MAC (sistemaA) = cisco_E2 BD 09
•
Dirección MAC (sistemaB) = 3com_FF F3 F8
La entidad de protocolo de nivel 3 del sistema A tiene que enviar un bloque de datos de 3000 bytes al sistema B. Recordar que el nivel 3 es el encargado de fragmentar los datos para que se ajusten a los tamaños máximos permitidos en las capas inferiores. Recordar además que el protocolo IP añade una cabecera de 20 bytes sobre los datos que debe enviar.
22
Arquitecturas Telemáticas
Cabecera IP 20 Bytes
Redes de área local
Datos
Describir paso a paso como se realiza esta transferencia de datos desde que la entidad de protocolo IP del sistema A los envía hasta que la entidad de protocolo IP del sistema B los recibe. Tener en cuenta los protocolos que se usan en cada nivel y el formato de PDU correspondiente, los servicios que cada entidad puede ofrecer y las primitivas de servicio que se utilizan.
Ejercicio 3 Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU de nivel 3) entre dos sistemas
Consideramos la figura de la página siguiente donde se representa la arquitectura de una red Gigabit Ethernet Half-Duplex: responder a las preguntas que indicamos a continuación, suponer que el canal no introduzca error y que no hayan otras transmisiones en toda la red. 1. ¿Qué tipo de dispositivos pueden tener la arquitectura representada en el punto 1 de la figura? 2. Dibujar la MAC-PDU (punto 2 de la figura) con todos los detalles (donde sea posible, aplicar los valores que se indican como datos). 3. ¿A qué primitiva de servicio corresponde el punto 3 de la figura? Indicar tanto el nombre como los parámetros relacionados con la primitiva y comentar qué indican. 4. Completar la parte del esquema correspondiente al punto 4 con las dos primitivas que faltan, junto con sus parámetros. 5. Calcular la eficiencia del canal GigabitEthernet Half-Duplex desde el punto de vista del usuario del servicio de la capa MAC.
23
4 2
4 2
A X R A X
C L L B ó i c a t s E
4
C A M U D P C A M a l e d t n e m a i v n E
Y H P
T R A N S M I S S I Ó
M E D I D E Y H P
9 a 3 8 1 4 _ m o c 3 : ) n e g i r o C A M @ ( C A M S
C A M 1
t n e m a i v n e e r e d a c i g ò L
C A M U D P C A M a l e d t n e m a i v n E
Y H P
T R A N S M I S S I Ó
M E D I D E Y H P
A ó i c a t s E
U D 2 P C A ) M U
C A M
. A T A D T I t , D N s C S U e A _ u M C A q D A M e r ( M
C L L
A X R A X
) s U t e D y P - b D 0 E 0 4 R (
. , A C , T A C A M A D D M ) T U I t i S N s P i D S U e A P A _ u C S L q S L D e r D ( S L
3
0 f 5 4 a 3 _ o c s i C : ) í t s e d C A M @ ( C A M D
: s e t n u g e r p s 1 e 7 l : r P a t A e S l p S m o c r e 1 p 7 s : e P d A a S D D
Arquitecturas Telemáticas
Redes de área local
3.2 Evaluación de las prestaciones de un sistema de comunicación
Ejercicio 1 Concepto de eficiencia a nivel de usuario de un servicio
Suponer que tenemos un segmento de LAN Ethernet, del cual sabemos que utiliza 10Base-T y que el sub-nivel LLC está presente en los sistemas conectados a él. Calcular los siguientes parámetros relacionados con las prestaciones del segmento de LAN, desde el punto de vista del usuario del subnivel MAC, suponiendo siempre que sólo hay una estación activa:
• capacidad; •
eficiencia de trama;
•
throughput máximo.
Ejercicio 2 Concepto de eficiencia a nivel de usuario de un servicio
Sin tener en cuenta el mecanismo de acceso, queremos evaluar la eficiencia de canal desde el punto de vista del usuario del servicio MAC en las situaciones siguientes: 1. Ethernet 10Mbps 2. Fast Ethernet 3. Gigabit Ethernet con: a) Extensión de portadora b) Frame bursting c) Jumbo frame trama máxima de 9000 bytes de datos Considerar una longitud de los datos útiles de 46 bytes y de 1500 bytes (evaluar los dos casos). Para el caso 3, también considerar los siguientes casos de longitud de datos útiles: 5000 bytes y 4600 bytes. Tener en cuenta los siguientes parámetros:
•
IFG = 96 tiempos de bit
•
Trama de longitud mínima (desde el campo de dirección MAC hasta el CRC) = 64 bytes (puntos 1 y 2); 512 bytes (punto 3)
•
Trama de longitud máxima (desde el campo de dirección MAC hasta el CRC) = 1518 bytes (puntos 1, 2, 3a y 3b); 9018 bytes (3c)
•
Preámbulo + SFD = 8 bytes
25
Arquitecturas Telemáticas
Redes de área local
Ejercicio 3 Concepto de arquitectura de un sistema e intercambio de información entre las capas y eficiencia a nivel de capa de usuario
Desde una estación, A, se quiere transmitir un paquete IP de 512 bytes (tamaño total). La estación tiene una interficie de red (NIC) Ethernet que cumple el estándar IEEE 802.3 (10Base-T a nivel físico), también implementa el estándar IEEE 802.2. La transmisión de los paquetes IP se realiza a través de los servicios que proporciona la capa LLC. Estimar la eficiencia que tendrá la transmisión, suponiendo que ninguna otra estación transmite, y que A genera paquetes con una tasa de 100 paquetes por segundo. 1. ¿Qué tipos de trama Ethernet se pueden usar en este escenario? 2. Primero describir el proceso de envío del paquete IP detallando las primitivas de servicio que se usan en cada sub-nivel y las PDU que se intercambiarán éstos con los subniveles pares. 3. Calcular la eficiencia de la comunicación desde el punto de vista de un usuario del servicio de la capa MAC y desde el punto de vista de un usuario del servicio de la capa LLC. 4. Calcular la eficiencia de la trama MAC y la eficiencia de la trama LLC.
Ejercicio 4 Concepto de eficiencia a nivel de usuario de un servicio
Considerar un paquete IP de tamaño igual a 4800 bytes que se va a transmitir en un canal Gigabit Ethernet. Evaluar la eficiencia de la comunicación desde el punto de vista de: 1. Usuario del servicio LLC 2. Usuario del servicio MAC (no se aplica ninguna técnica para mejorar la eficiencia: ni frame bursting, ni jumbo frames) 3. Usuario del servicio físico
Ejercicio 5 Concepto de arquitectura de un sistema e intercambio de información entre las capas y eficiencia a nivel de usuario de un servicio
Una estación, A, tiene un paquete IP de 57 bytes (longitud total) para transmitir. La estación A tiene una interfaz de red (NIC) Fast Ethernet que cumple el estándar IEEE 802.3 (100Base-T4 a nivel físico), y el nivel MAC ofrece sus servicios a la capa LLC 802.2. Suponer que tan sólo la estación A transmite paquetes y que esta estación genera 10 paquetes cada segundo. 1. Describir todo el proceso de envío de un paquete IP, con todo el detalle de las primitivas de servicio que cada subnivel utiliza y las PDUs que cada capa intercambia con su nivel par. 2. Calcular la eficiencia de la comunicación desde el punto de vista de un usuario del servicio de la capa MAC y desde el punto de vista de un usuario del servicio de la capa LLC. 3. Calcular la eficiencia de la trama MAC y la eficiencia de la trama LLC.
26
Arquitecturas Telemáticas
Redes de área local
Ejercicio 6 Concepto de arquitectura de un sistema e intercambio de información entre las capas y eficiencia a nivel de usuario de un servicio
Un equipo terminal de usuario (PC) se comunica con una impresora a través d’Ethernet 10Base-T. Los dos equipos disponen de una pila de protocolos con los estándares de LAN IEEE 802.3 y IEEE 802.2 para los niveles físico y de enlace, y de la familia de protocolos TCP/IP para los niveles de red y superiores. Consideremos una de las unidades de datos del nivel IP que en el instante t = 0 seg. el PC quiere transmitir a la impresora. Datos: Dirección IP del PC: 147.83.115.20 Dirección IP de la impresora: 147.83.115.10 Dirección MAC del PC: 00E018-0A5A12 Dirección MAC de la impresora: 000628-386ADC Longitud del paquete IP (total): 580 bytes 1. ¿Qué primitiva de servicio usará el subnivel LLC para pedir al subnivel MAC el servicio de transmisión de la L-PDU relacionada con la transmisión del paquete IP? Indicar detalladamente el contenido de la L-PDU y de la MAC-PDU. 2. ¿Cómo se garantiza que la impresora reciba correctamente los datos enviados por el PC? Indicar las diferentes soluciones que podemos aplicar según los diferentes protocolos de la arquitectura. 3. ¿Cuál es la eficiencia del canal desde el punto de vista del usuario del servicio de la capa MAC? (tener en cuenta los datos indicados en el enunciado)
27
Arquitecturas Telemáticas
Interconexión de LAN
4 INTERCONEXIÓN DE REDES LOCALES En esta sección se presentan ejercicios que ayudarán al estudiante a familiarizarse con los diferentes dispositivos de interconexión y le permitirán predecir los efectos de utilizar uno u otro dispositivo para interconectar diferentes tramos de redes. El uso de dispositivos de interconexión puede afectar sobre el retardo de propagación: los primeros ejercicios del apartado 4.1 acompañan al estudiante en el descubrimiento de las consecuencias de utilizar diferentes tipos de dispositivos. A partir del ejercicio 5 es necesario haber entendido el mecanismo de aprendizaje de un puente transparente para poder resolver los problemas siguientes de este apartado: para ello, se aconseja primero resolver los ejercicios del apartado 4.2. Finalmente, el ejercicio del apartado 4.3 es un ejemplo de ejercicio final para comprobar la capacidad del estudiante de relacionar diferentes temas tratados a lo largo del curso. En general, si no están indicados otros valores, se usarán los siguientes valores para los retardos. 2
= 2 * 108 m/s
•
Retardo de propagación (genérico):
•
Retardo de propagación en UTP: 0,556 µs / 100m
•
Retardo de propagación en fibra óptica: 0,5 µs / 100m
•
Retardo repetidor/hub Ethernet: 2 µs
•
Retardo conmutador/puente Ethernet: depende del mecanismo de reenvío que aplica
•
Retardo NIC Ethernet: 1 µs
•
Retardo NIC Ethernet del dispositivo de interconexión: 0,5 µs
3
c
29
Arquitecturas Telemáticas
Interconexión de LAN
4.1 Dispositivos de interconexión y retardo de propagación
Ejercicio 1 Ethernet, regla 5-4-3-2-1
Calcular el retardo extremo a extremo en las siguientes redes. Averiguar si las configuraciones dadas son implementables en una red Ethernet half duplex (10 Mbps). Considerar los siguientes retardos:
•
Retardo de propagación en cable coaxial o UTP: 0,556 µs/ 100 m
•
Retardo de propagación en fibra óptica: 0,5 µs / 100m
•
Retardo HUB o repeater: 2 µs
•
Retardo NIC Ethernet: 1 µs
100 m UTP
Repeater 1
Estación A
500 m cable coaxial Estación A
500 m cable coaxial Estación A
Repeater 1
Repeater 1
500 m cable coaxial
100 m UTP
Estación B
500 m cable coaxial
Repeater 2
500 m cable coaxial
Estación B
Estación B
Calcular el retardo en la configuración límite que cumple la regla 5-4-3-2-1 definida por el IEEE 802.3. ¿Por qué no se puede hacer un dominio de colisión mayor? Pensad qué varía y cual es la configuración máxima aceptada en el caso que la red fuese Fast Ethernet (half-duplex) a 100 Mbps.
30
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 5 Concepto de dominio de colisión relacionado con reenvío de tramas que llegan al puente al mismo instante sobre puertos distintos
Para la red mostrada en la figura inferior, supongamos que la velocidad de transmisión del canal sea de 10 Mbps y que la velocidad de propagación en el medio sea de 2/3 la velocidad de la luz. A
D
F
50 m 150 m 100 m
B
HUB
50 m
1
PUENTE
2
100 m
150 m
HUB
150 m
REPETIDOR
200 m 50 m
E
300 m
C
G
1. Suponiendo que se usa el protocolo de acceso CSMA/CD, ¿cuál puede ser el tamaño mínimo de trama en la red? Razonar el porqué. Considerar ahora que la red de la figura superior es una Ethernet 10Base5. Suponer en cada caso que no se transmiten otras tramas a parte de las indicadas especificadamente en el ejercicio. Considerar además que, en caso de colisión, no se va a retransmitir la trama (hipótesis para simplificar nuestro análisis). Suponer que la Source Address Table (SAT) del puente está inicialmente vacía. 2. La estación D transmite una trama de 1000 bytes a la estación F en el instante t = 0 segundos (¡y ninguna otra estación transmite!). ¿A partir de qué instante y durante cuánto tiempo las otras estaciones no pueden transmitir? ¿Por qué? 3. ¿Qué ocurre si la estación A transmite una trama de 1000 bytes a la estación F en t = 5 µs? ¿Hay colisión? ¿Con la transmisión de quién? 4. Considerando los resultados del apartado 2 y 3, ¿en qué instante ven libre el canal las estaciones A, B y C? Razonar la respuesta. 5. Describir las funciones que realiza el puente transparente sobre las tramas que se envían, especificando como queda modificada la SAT. La latencia de cada dispositivo es la siguiente:
•
PUENTE TRANSPARENTE: store & forward
•
HUB y REPETIDOR: 2 µs
•
NIC Ethernet: 0,5 µs
33
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 6 Concepto de dominio de colisión relacionado con reenvío de tramas que llegan al mismo instante sobre puertos distintos
Considerar la red que se presenta en la figura inferior y responder las preguntas siguientes: 1. Determinar los dominios de colisión, sabiendo que todos los segmentos son half-duplex. 2. Si la estación D envía una trama destinada a A, describir el recorrido que sigue esta trama. ¿Qué pasa en los dispositivos de interconexión y cuáles equipos la reciben? 3. Determinar el instante de tiempo en que A recibe la trama: para ello considerar que la trama está lista para ser enviada desde D en el instante t = 0, y que en todo el canal no hay otra transmisión. Tener en cuenta que se trata de una red Ethernet a 10 Mbps y que la trama tiene el tamaño mínimo. C iMac
A
Retardo NIC Ethernet: 1 µs Retardo repetidor/hub Ethernet: 2 µs Retardo UTP: 0,556 µs / 100 m Retardo fibra óptica: 0,5 µs / 100 m Puentes y switch hacen Store&Forward
B
iMac
iMac
30m UTP
40m UTP 20m UTP
#2
#4
#3
Hub1
3 Com
#1 50m UTP #1
Puente1
MAC_address
PORT
TIMER
A B E G H M
1 1 2 2 2 2
5 5 3 4 5 2
#2
500m FO
MAC_address
PORT
TIMER
B E G L M
1 2 3 3 3
5 3 3 4 2
H iMac
G iMac
75m UTP
50m UTP
#1
#2
Puente2
500m FO
CISCO S YSTEMS
#1
#3
#6
#2 60m UTP 100m UTP
#3
Switch1
I
#4 #5
100m UTP
iMac
75m UTP
M iMac
L iMac
#1
Hub 2 #3
#2 30m UTP
40m UTP
3 Com
#4 10m UTP
F iMac
E
MAC_address
PORT
TIMER
A, B, C ,D ,E ,F G H I L M
1 2 3 4 5 6
10 10 10 10 10 10
iMac
D iMac
34
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 7 Concepto de dominio de colisión relacionado con reenvío de tramas que llegan al mismo instante sobre puertos distintos
Considerar la red Ethernet que se muestra en la figura inferior. Los segmentos de red entre una estación y el dispositivo de interconexión son en par trenzado y tienen un retardo de propagación de 0,556 µs/100m; el segmento entre el hub y el switch es en fibra óptica y tiene un retardo de propagación de 0,5 µs /100m. Las longitudes de los cables están indicadas en la figura. Sabemos que el switch conmuta en el modo store-and-forward. Además, los dispositivos de interconexión introducen un retardo de 2 µs y las tarjetas de las estaciones (NIC) introducen un retardo de 1 µs.
80 m
50 m
HUB 100 m
300 m (FO)
SWITCH 100 m
50 m
80 m 80 m
Si las tramas que se envían son de longitud mínima: 1. ¿Cuándo puede transmitir la estación B a A sin que se produzca colisión si en el instante t = 0 segundos la estación A tiene una trama lista para enviar a la estación C? Razonar la respuesta. 2. Suponiendo que la estación D tiene una trama a punto de transmitir a C en t = 50 µs, ¿cuándo transmitirá D? ¿Y en qué instante acabará de recibir la trama la estación C?
35
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 8 Analizar la red Ethernet de la figura inferior y responder a las siguientes preguntas: 1. Dibujar los dominios de colisión. 2. Suponer que la estación E transmite una trama de longitud máxima a la estación C en el instante t = 10 µs y que la estación H transmite una trama de longitud máxima a la estación C en el instante t = 0 µs. Calcular el instante de tiempo en que la estación C empezará a recibir la trama procedente de H. e
h
g
f
i l
UTP 100 m
UTP 100 m
2
1
HUB
PUENTE
COAX 500 m
SW2 FO 500 m UTP 100 m UTP 100
0 O 0 F 5 m
o
m
n
REPETIDOR Retardo NIC Ethernet: 1 µs 0 O 0 F 5 m
Retardo repetidor/hub Ethernet: 2 µs Retardo Switch Ethernet: 1,2 µs Retardo UTP y COAX: 0,556 µs / 100 m
SW1
Retardo fibra óptica: 0,5 µs / 100 m El puente hace Store&Forward
UTP 100 m
a
b
c
d
La tabla SAT (Source Address Table) del puente tiene el contenido siguiente: Dirección MAC A, B, C, D, E, F, G H, I, L M, N, O
No. Puerto 1 2
Edad 3 4
La tabla de conmutación del switch1 tiene el siguiente contenido: Dirección MAC
No. Puerto
Edad
Dirección MAC
No. Puerto
Edad
A B C
1 2 3
3 3 4
D E, F, G, H, I, L, M, N, O
4
3
5
2
La tabla de conmutación del switch2 tiene el siguiente contenido: Dirección MAC
No. Puerto
Edad
Dirección MAC
No. Puerto
Edad
A, B, C, D, E, F, G H I L
1 2 3 4
3 3 4 2
M N O
5 6 7
3 2 2
* Para simplificar la notación la dirección MAC se representa con el ID del dispositivo
36
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 9 Analizar la red red FastEthernet FastEthernet de la figura inferior y responder responder a las siguientes siguientes preguntas: preguntas: 1. Dibujar los dominios de colisión. 2. Dibujar el recorrido de la trama de longitud mínima que la estación E transmite en broadcast y describir lo que hace el puente suponiendo que, inicialmente, su tabla SAT esté vacía. 3. Suponer que la estación B contesta a la estación E enviándole una trama de longitud mínima en t = 3 µs. ¿En qué instante la estación F puede transmitir una trama de longitud mínima a G sin que se produzca colisión con la trama de B? Calcular el instante de tiempo en que la trama de B llega a la estación E.
h
Retardo NIC Ethernet: 1 µs Retardo repetidor/hub Ethernet: 2 µs
FO 500 m
Retardo Switch Ethernet: 1,2 µs Retardo UTP y COAX: 0,556 µs / 100 m
REPETIDOR
Retardo fibra óptica: 0,5 µs / 100 m El puente hace Store&Forward
e
f
m 0 0 5 O F
g
UTP 100 m
HUB 1
3
FO 500 m
1
PUENTE 2 UTP 100 m
HUB 2 UTP 100 m
a
b
c
d
37
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 10 Analizar la red red Ethernet de la figura inferior inferior y responder responder a las siguientes siguientes preguntas: preguntas: 1. Dibujar los dominios de colisión. 2. Dibujar el recorrido de la trama de longitud mínima que la estación E transmite en broadcast y describir lo que hace el puente suponiendo que, inicialmente, su tabla SAT esté vacía. 3. Suponer que esta trama solicita una respuesta por parte de dos estaciones de la red: la estación B contesta, con una trama de longitud máxima, a la estación E en t = 0; ¿cuál será el primer instante en que la estación F puede responder, enviando una trama de longitud máxima, a E sin que se produzca colisión con la trama de B? Calcular el instante de tiempo en que la trama de B llega a la estación E. h FO 500 m Retardo NIC Ethernet: 1 µs
HUB 3
Retardo repetidor/hub Ethernet: 2 µs Retardo Switch Ethernet: 1,2 µs Retardo UTP y COAX: 0,556 µs / 100 m
m 0 0 5 O F
Retardo fibra óptica: 0,5 µs / 100 m El puente hace Store&Forward
3
PUENTE 1
2 UTP 100 m
FO 500 m
HUB 2 e
f
g
UTP 100 m
UTP 100 m
HUB 1
a
b
c
d
38
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 11 Analizar la red red Ethernet de la figura inferior inferior y responder responder a las siguientes siguientes preguntas: preguntas: 1. Dibujar los dominios de colisión. e
f
h
g
i UTP 100 m
UTP 100 m 1
HUB2
PUENTE
2
FO 500 m
l
SWITCH SWITCH FO 500 m UTP UTP 100 100 100 m
O 0 0 F 5 m
o
m
n
REPETIDOR Retardo NIC Ethernet: 1 µs Retardo repetidor/hub Ethernet: 2 µs
0 O 0 F 5 m
Retardo Switch Ethernet: 1,2 µs Retardo UTP y COAX: 0,556 µs / 100 m Retardo fibra óptica: 0,5 µs / 100 m
HUB1
El puente hace Store&Forward UTP 100 m
a
b
c
d
2. Suponer que la estación A transmite una trama de longitud mínima a la estación G en el instante de tiempo t = 0 µs y que la estación H transmite una trama de longitud mínima a la estación F en el instante de tiempo t = 0 µs. Calcular el instante de tiempo en que la estación F comenzará a recibir la trama enviada por H. La tabla SAT del puente tiene el contenido siguiente: Dirección MAC
No. puerto
Edad
A, B, C, D, E, F, G
1
3
H, I, L M, N, O
2
4
La tabla de conmutación del switch tiene el contenido siguiente: Dirección MAC
No. puerto
Edad
Dirección MAC
No. puerto
Edad
A, B, C, D, E, F, G
1
3
M
5
3
H
2
3
N
6
2
I
3
4
O
7
2
L
4
2
39
Arquitecturas Telemáticas
Interconexión de LAN
4.2 Source Address Table de los puentes transparentes
Ejercicio 1 Aprendizaje SAT
E2 E3
E1 E7
1
P1
2
E5
3
1
P2
2
E8 E4
E6
En la red que se presenta en la figura anterior, supongamos que todos los dispositivos están reinicializados (por tanto, las tablas SAT de P1 y P2 están vacías). Analizar, para los casos que se presentan a continuación, el recorrido que hacen las tramas, qué estaciones las reciben, qué hacen con ellas, qué hacen los puentes (aprendizaje y renvío) y como quedan las SAT de cada puente al recibir estas tramas. 1. E1 envía una trama a E5
5. E2 envía una trama a E1
2. E5 contesta a E1 con una trama
6. E7 envía una trama a E8
3. E4 envía una trama a E3
7. E6 envía una trama a E7
4. E4 envía una trama a E1
8. E8 envía una trama con destino “FFFFFF”
Ejercicio 2 Aprendizaje SAT
Teniendo en cuenta la porción de red que se muestra en la figura inferior, explicar que pasa en el puente (qué decisiones toma y qué acciones realiza), cuando recibe por uno de sus puertos las siguientes tramas: 1. Trama con Destination Address (DA) = X, Source Address (SA) = U; 2. Trama con DA = V; SA = U; 3. Trama con DA = T; SA = X; 4. Trama con DA = FF-FF-FF-FF-FF-FF; SA = X; 5. Trama con DA = Z; SA = T.
E
E
Dir MAC U
Dir MAC V
Dir MAC T HUB
#1
E Dir MAC X
#2
PUENTE #3
E
S A T P U E N T E
MAC@
Puerto
Age
U
1
1
V
1
2
X
2
2
Z
3
1
DirMAC Z E
40
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 3 Retardo de propagación y aprendizaje SAT
Consideremos una LAN Ethernet que tiene conectadas 5 estaciones, tal como se muestra en la figura. Consideremos una distancia entre equipos de 100 m, excepto si se indica explícitamente. Suponemos que todas las tramas que se intercambian las estaciones tienen una longitud igual a la longitud mínima establecida por el estándar IEEE 802.3 para el modo half-duplex (10 Mbps). 1. Suponiendo que la estación A tiene una trama lista para transmitir a la estación B en el instante t = 0 y que la estación B tiene una trama lista para transmitir a la estación C en el instante t = 1 µs, indicar ¿en qué instante la estación C recibirá la trama de B, si es que la recibe? 2. Suponemos que las tablas de aprendizaje (SAT) de los puentes/switches están vacías excepto la del switch 1, en la que hay una entrada con la dirección MAC de C. Por otra parte, la estación E tiene una trama para transmitir a la estación B en el instante t = 0 µs. Sabemos que en el instante t = 65 µs la estación C está recibiendo una trama procedente de la estación A. Teniendo en cuenta este escenario, hacer una lista de todos los pasos que realizará el Switch 1 en relación a la transmisión de estas dos tramas. ¿Hay colisión en algún momento? Justificar la respuesta.
A
E
D
B
HUB HUB 22
HUB HUB 11
Sw Sw 11
Pont Pont 11
C
<1m
UTP CAT3
UTP CAT3
<1m Repetidor Repetidor 11
Repetidor Repetidor 22 Coaxial 500 m
Retard de NIC xarxa) d’Ethernet: 1 µs Retardo tarjetas NIC (targeta Ethernet:de 1 µ s Retardo repetidor/concentrador Ethernet: Retard repetidor/hub Ethernet: 2 µ2 s µs Retardo switch Ethernet: 1,2 µs1,2 µs Retard switch Ethernet: Retardo en 1de metro de cable cable UTP: 0,00556 µs Retard propagació UTP i COAX: 0,00556 µs/m Retardo en 1 metro de fibra óptica/cable c oaxial: 0,005 µs Retard de propagació fibra óptica: 0,005 µs/m Retardo puente Ethernet: el puente trabajo con Store&Forward
Retard pont Ethernet: el pont treballa amb Store&Forward
41
Arquitecturas Telemáticas
Interconexión de LAN
Ejercicio 4 Retardo de propagación y aprendizaje SAT
Consideremos una LAN Ethernet que tiene conectadas 5 estaciones, tal como se muestra en la figura. 1. Suponiendo que la estación A tiene una trama de longitud mínima lista para transmitir a la estación B en el instante t = 0 y que no hay ninguna otra transmisión en el canal, indicar ¿cuál es el primer instante en el que la estación C puede transmitir sin que se produzca colisión? 2. Suponemos que la tabla de aprendizaje (SAT) del puente está vacía. Por otra parte, la estación E, que está a 500 metros de distancia desde el puente, tiene una trama de longitud mínima para transmitir a la estación B en el instante t = 100 µs. Hacer una lista de todos los pasos que hará la estación E para transmitir la trama, indicando el instante en que empieza la transmisión. ¿Hay colisión en algún momento? Justificar la respuesta teniendo en cuenta el mecanismo de acceso al medio.
A
B
100 m
100 m
HUB
50 m
Retardo tarjetas NIC Ethernet: 1 µs Retardo repetidor/concentrador Ethernet: 2 µs Retardo en 1 metro de cable UTP: 0,00556 µs Retardo en 1 metro de fibra óptica/cable coaxial: 0,005 µs
C
10BASET 100 m
PONT
10BASE5
D
E
42
Arquitecturas Telemáticas
Interconexión de LAN
4.3 Ejercicios relacionados con otros apartados
4.3.1 Primitivas de servicio y redes LAN de alta velocidad Ejercicio 1 Concepto de primitiva de servicio combinado con intercambio de un paquete (PDU de nivel 3) entre dos sistemas que se comunican a través de un switch
Una estación A está conectada al puerto 1 de un switch; la estación B está conectada al puerto 2 del mismo switch (ver figura inferior). Este switch tiene otros 4 puertos que, para este ejercicio, no nos interesan. La tarjeta de red Ethernet IEEE 802.3 de la estación A puede trabajar hasta 1 Gbps en modo half duplex. La estación B tiene una tarjeta de red Ethernet IEEE 802.3 y puede trabajar hasta 100 Mbps en modo full duplex. El switch tiene interfaces de red Ethernet IEEE 802.3 en todos sus puertos, los cuales pueden trabajar hasta 1 Gbps en modo full duplex. 1. ¿Cuántos dominios de colisión hay en toda la red? ¿En qué modo de transmisión y a qué velocidad se trabaja sobre cada enlace (A Switch y BSwitch)? SWITCH #1
#2
#3
#4
#5
#6
100m UTP 100m UTP
A
B
Supongamos que el nivel de red de la estación A tenga listo un paquete de 400 bytes para transmitir a la estación B. Si sabemos que estos dispositivos tienen una arquitectura según los estándares IEEE 802.3 con 802.2, se pide: 2. Describir las primitivas de servicio que se usan en cada nivel relacionadas con la transferencia del paquete hasta B, suponiendo que el puerto 2 del switch está recibiendo tramas PAUSE procedentes de la estación B continuamente. ¿El nivel de red de la estación A se dará cuenta si sus datos han sido transmitidos y si se han recibido en el destino? ¿Cómo? Donde pueda ser útil considerar: dirección SAP = 46, dirección MAC_A =A1, dirección MAC_B = B2. 3. Detallar las tramas MAC IEEE802.3 que se generan y que se reciben en cada dispositivo. Supongamos ahora que el paquete que el nivel de red de A quiere transmitir a B es de 7520 bytes y que A usa el mecanismo de frame bursting. También consideramos que, en caso necesario, la función de fragmentación se realiza en el nivel de red. Se pide: 4. ¿Cuál es la eficiencia de la transmisión desde el punto de vista del usuario del servicio MAC de la estación A? Suponiendo que el nivel MAC de la estación A hace el primer intento de transmisión en el instante t = 0 y que el switch tiene una trama lista para enviar hacia A en el instante t = 13,8 µs. 5. ¿En qué instante el nivel MAC de la estación A recibe la trama que le envía el switch? Considerar un retardo de propagación de 0,556 µs cada 100 metros para el cable UTP y un retardo de NIC de 0,5 µs.
44
Arquitecturas Telemáticas
Spanning Tree Protocol
5 SPANNING TREE PROTOCOL En este capítulo se utilizará la siguiente terminología:
•
El ID (identificador) del puente o switch aparece en el interior del cuadro que lo representa. Este identificador, a menos que no se diga lo contrario, consta de una/s letra/s (por ejemplo, P, B, BRIDGE, SW, etc.) que indica el tipo de dispositivo y de un identificador numérico que sirve como “BRIDGE_ID” para el STP.
•
En la mayoría de las redes aquí presentadas, los dominios de colisión se representan con un único segmento que tiene un identificador (por ejemplo, S1) y un coste asociado (por ejemplo C=1). Este coste también se referencia en el texto como “salto” entre dos dispositivos que implementan el STP.
•
RPC = Root Path Cost; es el coste que un puente tiene asociado para llegar al puente raíz a través del puerto de raíz.
•
DPC = Designated Path Cost; es el coste que un puente ofrece hacia los puentes de nivel inferior (en la jerarquía del STP) para llegar al puente raíz a través de él (que será el puente designado sobre el segmento).
•
El formato de las BPDU de configuración se trata en clase de teoría. Para los siguientes ejercicios los campos que nos interesa evidenciar serán siempre los siguientes: o
ID raíz,
RPC,
o o
ID puente que transmite,
o
ID puerto por el que se envía la BPDU,
que representaremos con una notación basada en separación por puntos: ID_raíz.RPC.ID_puente-que-transmite.ID_puerto_por_el_que_se_envía_la_BPDU
•
Los otros tipos de BPDU se tratan en clase de teoría y aquí se representan indicando solo el nombre (por ejemplo, BPDU de notificación de cambio de topología) y, puntualmente los campos de interés para el ejercicio (por ejemplo, los flags TC y TCA).
Esta sección se compone de tres apartados: en el primero se proponen unos ejercicios sencillos para que el estudiante se familiarice con el algoritmo y adquiera rapidez a la hora de calcular la topología de árbol de cualquier red (sencilla o compleja). Además, algunos ejercicios de este apartado ayudan al estudiante a entender cómo un puente, o cualquier dispositivo que implemente el STP, interpretan las BPDUs que le llegan para calcular el algoritmo. El apartado dos de esta sección está dedicado al proceso de cambio de topología: se pretende que el alumno intuya la necesidad de difundir en toda la red la información de cambio y de tomar ciertas medidas frente a este cambio (por ejemplo, la rápida actualización de las tablas SAT de los puentes implicados). Con estos ejercicios se quiere además evidenciar que el algoritmo induce a la creación de diferentes tipos de Bridge-PDUs, tal y como se ha comentado antes. En el apartado 3 se reúnen unos ejercicios que relacionan la topología de árbol impuesta por el STP con el recorrido que las tramas siguen para alcanzar sus destinos: esto, relacionado con la forma en la que los puentes transparentes aprenden sus tablas SAT, ayudará al estudiante a relacionar estos temas que, a primera vista, pueden parecer no relacionados.
45
Arquitecturas Telemáticas
Spanning Tree Protocol
5.1 Fundamentos del algoritmo STA
Ejercicio 1 Aprender la denominación y función de los puertos en la topología del STP
Leyenda: El segmento entre un puerto y un segmento de LAN indica si el puerto correspondiente está activo:
→
puerto activo
→
puerto bloqueado
El nombre que aparece dentro de los dispositivos está compuesto por dos indicadores:
•
El número indica el nivel jerárquico del dispositivo una vez construido el árbol STP
•
La letra distingue entre dispositivos del mismo nivel jerárquico
Se pide: 1. Determinar la denominación (el “nombre”) de cada puerto de cada puente de la LAN. 2. ¿Cuántos puertos DESIGNADOS hay? 3. ¿Cuántos puertos DE RAÍZ hay? 4. ¿Cuál es el puerto de raíz del puente raíz? 5. ¿Cuál es el puerto designado del segmento S2?
46
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 2 Primeros casos sencillos para aprender a calcular la topología
S1
C=3
1
1
B ID=2
B ID=1
2
2
S2 S3
C=1
B ID=0
C=1
2
1 3
S4 1
C=3
B ID=3
1
2
B ID=4
3
2
S5 C=1
Con respecto a la red de la figura superior, encontrar (considerar que todos los puentes tienen la misma prioridad): 1. Puente raíz, puertos de raíz, puertos designados, puentes designados. 2. Para cada “elección” detallar cómo y entre quiénes se han escogido. 3. En la figura superior, indicar los costes (RPC y DPC) asociados a cada puerto y evidenciar los caminos que se deshabilitan debido a la topología de árbol virtual que se define.
Ejercicio 3 Primeros casos sencillos para aprender a calcular la topología
Con respecto a la red de la figura inferior, encontrar (considerando que todos los puentes tienen la misma prioridad): 1. Puente raíz, puertos de raíz, puertos designados, puentes designados 2. Por cada “elección” detallar cómo y entre quiénes se han escogido. 3. En la figura inferior, indicar los costes (RPC y DPC) asociados a cada puerto y evidenciar los caminos que se deshabilitan debido a la topología de árbol virtual que se define. S1
C=1
1
1
B ID=2
B ID=1
2
2
S2 S3
C=1
B ID=0
C=3
2
1 3
S4 1
C=3 1
B ID=4
B ID=3 2 3
2
S5 C=2
47
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 4 Muy sencillo para que se tengan en cuenta todos los dispositivos implicados
Considerar el puente P1, con ID=1, que tiene la misma prioridad que el resto de puentes de la LAN. En un determinado instante del funcionamiento del algoritmo del STP, suponer que este puente recibe las BPDUs que se muestran en la figura siguiente:
41.10.110
1
40.11.210 2
P1 3
41.7.89
1. ¿Cuál es el camino hacia el puente raíz que escogerá P1? 2. ¿Cuál será la BPDU que construirá y anunciará por sus puertos? 3. ¿Cuál será su puerto raíz? ¿Y los puertos designados?
Ejercicio 5 Cómo el puente calcula el algoritmo.
Un puente, A, que tiene el identificador BRIDGE_ID = 30 dispone de 8 puertos. En la tabla inferior se pueden ver las BPDU que recibe sobre cada puerto. Suponiendo que todos los puentes tienen la misma prioridad y que cada puerto tiene asociado un coste 1, responder a las siguientes preguntas: 1. ¿Cuál es el puerto raíz del puente A? ¿Por qué? 2. ¿Cuál es el puente raíz según el puente con BRIDGE_ID = 30? ¿Por qué? 3. ¿Cuál o cuáles son los puertos designados del puente A? ¿Por qué? 4. ¿Hay algún puerto del puente A que se haya puesto en el estado de bloqueo? ¿Por qué? 5. Qué está indicando la BPDU que se recibe a través del puerto 3? ¿Y la que se recibe por el puerto 6? No. Puerto 1 2 3 4
BPDU 28.10.80 41.5.49 32.0.32 28.2.56
No. Puerto 5 6 7 8
BPDU 28.0.28 41.12.60 41.10.54 28.1.29
48
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 6 De una red LAN conocemos el estado actual de los puentes, A y B, que tienen el identificador BRIDGE_ID = 12 y 18, respectivamente. Del estado de estos puentes conocemos las BPDUs que cada uno ha recibido recientemente por alguno de sus puertos, como se muestra en las tablas inferiores. PUENTE A Puerto n.
PUENTE B
BPDU
Puerto n.
BPDU
1
15.15.40
1
12.0.12
2
23.2.30
2
23.2.30
3
25.0.25
3
Suponiendo que todos los puentes tienen la misma prioridad y que cada puerto tiene asociado un coste 1, responder a las siguientes preguntas: 1. Dibujar la topología parcial de la red que se puede deducir a partir de la información anterior. 2. ¿Cuál es el puerto raíz del puente con BRIDGE_ID = 18? ¿Por qué? 3. ¿Cuál es el puente raíz según las BPDUs que los puentes han recibido hasta ahora? ¿Por qué? 4. Para los puentes A y B, determinar cuáles son los puertos designados y los puertos en estado de bloqueo. Razonar la respuesta.
Ejercicio 7 Considerar el puente con identificador 14 que se muestra en la figura inferior. Las BPDUs que se especifican en la figura son las que el puente recibe por sus puertos antes de definir su topología STP. Suponiendo que todos los puentes de la red tienen la misma prioridad y que el coste asociado a cada segmento es 1, indicar la topología de STP que se define en el puente 14 y a su alrededor, indicando las BPDUs que el puente envía por sus puertos una vez finalizado el cálculo del algoritmo. 15.0.15
6.2.16
#1 #2
6.3.8 #5
Bridge ID=14 #3 #4
6.2.13
6.1.10
49
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 8 Considerar un switch con ID=60 que tiene activado el STP. Indicar las BPDUs de configuración que el switch recibe y/o envía por sus puertos (indicar con una flecha si salen o si llegan). Suponer que ya se ha establecido la topología de árbol y que el switch 60 dispone de la siguiente información:
•
Puente raíz: ID=30;
• RPC=1; •
Coste asociado a cada enlace: 1;
•
Puerto raíz: puerto 2;
•
Puertos en estado de bloqueo: puerto 3 y puerto 4.
En el caso que falte información para especificar las BPDUs, poner la sigla (por ejemplo, “ID puente que envía”, o “No. puerto”, o “RPC”, etc.), dejando claro que es un valor que no se puede deducir.
Ejercicio 9 Considerar el puente con identificador 14 que se muestra en la figura. Las BPDUs que se especifican en la figura son las que el puente 14 recibe por sus puertos antes de definir su topología STP. Suponiendo que todos los puentes de la red tienen la misma prioridad y que el coste asociado a cualquier enlace es 1, indicar cuáles son los puertos raíz, designados, bloqueados, etc. en el puente 14; además, indicar las BPDUs que el puente 14 enviará por sus puertos una vez finalizado el cálculo del STP.
15.0.15
6.3.16
#1 #2
6.3.8 #5
Bridge ID=14 #3 #4
6.2.13
6.2.10
50
Arquitecturas Telemáticas
Spanning Tree Protocol
5.2 Cambio de topología
Ejercicio 1 Fácil ejemplo de topología combinado con el concepto de cambio de topología (guías para ver las BPDUs que se generan)
En la LAN representada en la figura inferior, considerar que los puentes con identificador B1, B2, B3, B4 tienen la misma prioridad, mientras que el puente B5 tiene la prioridad mas alta. S1
C=3
1
1
B ID=2
B ID=1
2
2
S2 S3
C=1
B ID=3
C=1
2
1 3
S4 1
C=3 1
B ID=4
B ID=5 2 3
2
S5 C=1
Se pide: Apartado A: 1. Después de haber implementado el STP, ¿cuál es el puente raíz? ¿Por qué? 2. ¿Cuáles son los puertos raíz? Para todos los puertos de todos los puentes, indicar el RPC y, del puerto raíz, decir porqué se ha escogido como tal. 3. ¿Cuáles son los puertos designados? Indicar qué puertos compiten para serlo y porque se han escogido como tales. 4. Una vez implementado el STP, indicar las BPDUs que cada puente envía. Indicar los campos de la BPDU de configuración y por qué puerto/s se envía; además indicar por qué puerto de cada puente se recibe. Apartado B: 5. Suponer que el timer del puerto 1 de B3 expira: indicar quién activa el proceso de cambio de topología, cómo lo hace y cual es la nueva topología que se crea. 6. Suponer que el timer del puerto 1 de B1 expira: indicar quién activa el proceso de cambio de topología, cómo lo hace y cual es la nueva topología que se crea.
51
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 2 Introducción al concepto de cambio de topología
Apartado A: Considerar la red descrita en la figura siguiente: C=1 S6
C=1 S4 2
B 2
ID=5
B ID=4
1 1
S5 C=2
C=1
S1
2
2
4 3
B
ID=1
B
ID=2
B
ID=3
3
2
S8 1
1
1
2
S2
C=1
B
C=5
ID=6 1
C=1
S7
S3
C=4
2 1
B9
1
B
B
ID=8
ID=7 1
2
2
S9 S4
C=2
Se pide: 1. Describir la topología de STP que los puentes eligen para esta red. Tener en cuenta que todos los puentes tienen la misma prioridad. En particular: a. Indicar los puertos de raíz de cada puente y sus RPC. b. Indicar los puertos designados especificando, en los casos menos evidentes, los costes ofrecidos. 2. ¿Cómo escoge B7 su puerto de raíz? Apartado B: Supongamos que ocurra un fallo en el enlace entre S3 y B2. 3. ¿Cómo y quién (o quiénes) se da cuenta del fallo? 4. ¿Cómo y quién (o quiénes) empieza el proceso de cambio de topología? Describir el intercambio de BPDU que se genera (si se quiere, se puede omitir la descripción para aquellos puentes que no intervienen directamente en el cambio de topología cómo, por ejemplo, B5).
52
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 3 Diferentes tipos de BPDU durante la fase de cálculo del STP y durante el cambio de topología
La red mostrada en la figura inferior es una Ethernet half duplex a 10Mbps, en la que hay dispositivos de interconexión de todo tipo (SW=switch, P=puente, REP= repetidor, HUB). 1. Suponiendo que todos los dispositivos tienen la misma prioridad y que el coste asociado a cada salto es 1, determinar la topología que se definirá cuando se acabe de resolver el algoritmo de Spanning Tree. Indicar cuál es el dispositivo raíz y cuáles son los puertos raíz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el RPC de cada dispositivo. 2. Usando la topología STP encontrada, indicar las BPDUs que el SW60 recibe o envía por sus puertos. 3. En relación con la topología encontrada antes, suponer ahora que el enlace entre SW60 y P30 se rompe. Describir cómo y qué dispositivos recalculan el STP, dibujar la nueva topología e indicar qué mensajes se envían y quién los envía.
SW Id=40 FO 500m
SW Id=50 2
3
A 5 C 0 O 0 A m X
4
FO 500m 1
1
5
3
1
4
2
FO 500m
6 5 C 0 O 0 A m X
B
2
D
C
4
E
P Id=10
5
G
HUB Id=1 2
3
4
H
A2
C2
REP Id=15
2
7
8
2
L
3
1 1
HUB Id=11
4 3
4
5
O
FO 500m COAX 500m
Q P
D2
2 1
R
SW Id=60
3
4
B2
5
6
U 1
2
Z
M
FO 100m
2 1
6
K
FO 100m
F
5
5
J
I
2
HUB Id=3 1
4
N 1
3
3
1
HUB Id=7 2
SW Id=20
FO 100m 1
V
FO 500m
P Id=30
2
HUB Id=13 3
Y
4
5
W
X
53
Arquitecturas Telemáticas
Spanning Tree Protocol
5.3 STP y aprendizaje de las direcciones MAC en las SAT de los puentes
Ejercicio 1 Ejemplo sencillo para relacionar el aprendizaje de la SAT con la topología STP que se ha encontrado
4
HUB 1 S1
1
coste = 5 1
BRIDGE 2
BRIDGE 1 3
1
S4
coste = 1 1
SWITCH 1
1 4
HUB 3
HUB 2 3
4
S2 coste = 7 BRIDGE 3
S5 coste = 5
S3
BRIDGE 4 1
coste = 1
1
S6
coste = 5
1
SWITCH 2 3
4
SWITCH 3 4
En la red de la figura superior, los puentes usan el algoritmo del STP. El identificador del puente es el nombre del mismo puente. El BRIDGE 1 tiene la menor prioridad de todos los puentes, mientras que los demás puentes tienen la misma prioridad. Suponemos que los SWITCHES no implementan el STP. Se pide: 1. Indicar cuál es el puente raíz. Indicar directamente en el dibujo los costes RPC sobre cada puerto e indicar qué puerto quedará como puerto raíz. Hacer lo mismo para los puertos designados. 2. Suponiendo que todas las estaciones envían una trama, completar las tablas SAT de los puentes. Para eso hay que tener en cuenta que los puertos que están en el estado de bloqueo no procesan las tramas de usuario. ¿En qué afecta el estado de los puertos de un puente sobre el aprendizaje de las tablas SAT de los puentes? ¿Y sobre el reenvío de las tramas de usuario? 3. Si la estación R transmite una trama a la estación, B, describir esquemáticamente los pasos que seguirá la trama y las acciones que realiza cada dispositivo.
54
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 2 Ejemplo de red compleja que se puede simplificar a los dominios de colisión para el cálculo del S TP
Tenemos la red Ethernet half duplex de 10Mbps de la figura inferior, en la que hay dispositivos de interconexión de todo tipo (SW=switch, P=puente, REP= repetidor, HUB).
SW Id=5 FO 500m
SW Id=8 2
3
A 5 C 0 O 0 A m X
4
FO 500m 1
1
5
3
1
4
2
FO 500m
6 5 C 0 O 0 A m X
B
2
1
D
C
3
4
E
3
5
P Id=6
6
G
H
2
3
4
1
5 1
A2
C2
REP Id=2
2
6
7
J
I
2
8
P Id=11
2
2
L
HUB Id=4 3
4
5
O
FO 500m
N
M K
1
HUB Id=1
5
FO 500m
F
1
4
1
HUB Id=7 2
SW Id=9
Q
COAX 500m
P
D2
2 1
SW Id=10
3
4
B2
5
U 1
2
Z
6
COAX 200m
V R
HUB Id=3 3
Y
4
5
S
T
W
X
1. Dibujar los dominios de colisión. 2. Suponiendo que todos los dispositivos tienen la misma prioridad y que el coste asociado a cada salto es 1, determinar la topología que se definirá cuando se acabe de resolver el algoritmo de Spanning Tree. Indicar cuál es el dispositivo raíz y cuáles son los puertos raíz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el RPC de cada dispositivo. 3. Una vez acabado el cálculo del STP en toda la red, la estación X transmite una trama a la estación P. Suponer que las tablas de reenvió de cada dispositivo estén completas y que ninguna otra estación de la red transmita. Describir el recorrido de esta trama hacia el destino, especificando lo que hará cada dispositivo con la trama y cuáles estaciones la reciben. Considerar ahora que el Hello Time del STP sea de 2 segundos y que la primera BPDU de configuración (cuyo tamaño es conocido) se envió en t=0 segundos, y que la transmisión indicada en el apartado anterior se inició en t=10 µs. 4. ¿En qué instante la estación destino empezará a recibir la trama? Considerar trama mínima Ethernet. En el dibujo se han indicado el tipo de segmento y su longitud. Para aquellos segmentos en los que no aparezca información, considerar que son segmentos UTP de 100 m. Los retardos de los dispositivos y de los segmentos se detallan a continuación:
•
Latencia de un repetidor/hub: 2 µs
•
Retardo UTP y COAX: 0,556µs/100m
•
Retardo FO: 0,5µs/100m
•
Puente y switch hacen store and forward
•
Latencia de la NIC Ethernet: 1 µs
•
Generación de una nueva BPDU: 1 µs
55
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 3 Ejemplo de red compleja que se puede simplificar a los dominios de colisión para el cálculo del S TP
Tenemos la red Ethernet half duplex de 10Mbps de la figura, en la que hay dispositivos de interconexión de todo tipo (SW = switch, P = puente, REP= repetidor, HUB). SW Id=10 FO 500m
FO 500m 4
1
SW Id=14
3
2
FO 500m 2
A
3
4
5 5 C 0 O 0 A m X
B
P Id=9
2
FO 500m
2
M
1 1
HUB Id=11
3 2
REP Id=15 2
5
FO 100m
HUB Id=3
E
1
4
I
2
FO 100m
D
C
3
N 1
3
2
FO 500m
SW Id=8
1
HUB Id=7 4
1
1
3
4
5
Q
FO 500m COAX 500m
P 2 1
R
SW Id=13 3
U
4
5
V
1. Suponiendo que todos los dispositivos tienen la misma prioridad y que el coste asociado a cada salto es 1, determinar la topología que se definirá cuando se acabe de resolver el algoritmo de Spanning Tree. Indicar cuál es el dispositivo raíz y cuáles son los puertos raíz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el RPC de cada dispositivo. Una vez acabado el cálculo del STP en toda la red, la estación E transmite una trama a la estación C. 2. Describir el recorrido de esta trama hacia el destino, especificando lo que hará cada dispositivo con la trama y qué estaciones la reciben. Suponer que las tablas de reenvió de cada dispositivo estén completas y que ninguna otra estación de la red transmita.
Ejercicio 4 SAT y cambio de topología
Tenemos una red Ethernet half duplex a 100 Mbps, como la mostrada en la figura siguiente, en la que hay dispositivos de interconexión de todo tipo (SW=switch, P=puente, REP= repetidor, HUB). 1. Suponiendo que todos los dispositivos tienen la misma prioridad y que el coste asociado a cada salto es 1, determinar la topología que se establecerá cuando se acabe de resolver el algoritmo de Spanning Tree. Indicar cuál es el dispositivo raíz y cuáles son los puertos raíz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el RPC de cada dispositivo. 2. Una vez acabado el cálculo del STP en toda la red, el HUB con ID = 5 queda fuera de servicio: indicar el proceso de cambio de topología que se activa y la nueva topología que se establece. 3. Suponiendo que se use el STP, ¿hay colisión entre la transmisión de una trama de datos de longitud mínima que la estación A envía en el instante t = 0 y una trama de datos de longitud mínima que la estación N envía en t = 3 µs? Suponer que los dispositivos que tengan tablas SAT, las tienen actualizadas con todas las direcciones MAC.
56
Arquitecturas Telemáticas
Spanning Tree Protocol
Considerar los siguientes valores para los retardos:
•
Retardo FO: 0,5µs/100m
•
Puente y switch hacen store and forward
•
Latencia de la NIC Ethernet: 1 µs
•
Retardo UTP y COAX: 0,556µs/100m
•
Latencia de un repetidor/hub: 2 µs
•
Generación de una nueva BPDU: 1 µs O
C
1
A 3 4
3
2
P id=9
1
1
HUB id=2
P
2
4
5
2
3
HUB id =6 6
5
Q
D 2
3
HUB id=5
4
5
2
1
G 1
P id=8
1
3
P id=3
A 3
2
2
1
Sw id=7
4
3
R
L
M
N
Ejercicio 5 SAT y cambio de topología
En la LAN que se muestra en la figura siguiente los puentes tienen la misma prioridad. Se pide: 1. Encontrar la topología de árbol que resulta si todos los puentes tienen el STP activado. Indicar cual es el puente raíz y los puentes designados, y los puertos de raíz y designados de cada puente. Indicar además el RPC de cada dispositivo. C=1
C=3 #1
ID_bridge = 1
#2
#3
Estac. B C=2
#1
ID_bridge = 2
#1 #2
C=1
#4
#3
#2
ID_bridge = 5
#2
C=2
#1
ID_bridge = 3
#3
#3
C=1
Estac. A
C=1
#1
C=1 #3
ID_bridge = 4
#2
2. Con respecto a las estaciones A y B, indicar como se actualizan las SAT (Source Adress Table) de cada puente una vez que la topología encontrada en el apartado 1 se ha estabilizado. 3. Teniendo en cuenta el resultado del apartado 1, supongamos que el enlace entre el puente 3 y 4 queda fuera de servicio. ¿Qué puentes se dan cuenta de esta situación y cómo reaccionan? ¿Cuál será la nueva topología de árbol? Indicar las BPDUs que se envían por todo el árbol.
57
Arquitecturas Telemáticas
Spanning Tree Protocol
Ejercicio 6 SAT y cambio de topología
En la LAN Ethernet de 10Mbps que se muestra en la figura siguiente los puentes tienen la misma prioridad. C=1
C=1 #1
ID_bridge= 2
#2
#3
Estac. B C=1
#1
ID_bridge = 5
#1 #2
C=1
#4
#3
#2
ID_bridge= 1
#2
C=1
#1
ID_bridge= 3
#3
#3
C=2
Estac. A
#1
C=1 #3
C=1 #2
ID_bridge= 4
Se pide: 1. Encontrar la topología de árbol que resulta si todos los puentes tienen el STP activado. Indicar cual es el puente raíz y los puentes designados, y los puertos de raíz y designados de cada puente. Indicar además el RPC de cada dispositivo. 2. Con respecto a las estaciones A y B, indicar como se actualizan las SAT (Source Adress Table) de cada puente una vez que la topología encontrada en el apartado 1 se ha estabilizado. 3. Teniendo en cuenta el resultado del apartado 1, supongamos que el enlace entre el puente 1 y 2 queda fuera de servicio. ¿Qué puentes se dan cuenta de esta situación y cómo reaccionan? ¿Cuál será la nueva topología de árbol? Indicar las BPDUs que se envían por todo el árbol.
Ejercicio 7 SAT y cambio de topología
Supongamos tener la LAN Ethernet de 10Mbps que se muestra en la figura siguiente, en donde los puentes tienen la misma prioridad. 1. Encontrar la topología de árbol que resulta si todos los puentes tienen el STP activado. Indicar quién es el puente raíz y los puentes designados, y los puertos de raíz y designados de cada puente. Indicar además el RPC de cada dispositivo. 2. Con respecto a las estaciones A y B, indicar como se actualizan las SAT (Source Adress Table) de cada puente una vez que la topología encontrada en el apartado 1 se ha estabilizado. 3. Teniendo en cuenta el resultado del apartado 1, supongamos que el enlace entre el puente 1 y 2 queda fuera de servicio. ¿Qué puentes se dan cuenta de esta situación y cómo reaccionan? ¿Cuál será la nueva topología de árbol? Indicar las BPDUs que se envían por todo el árbol.
58
Arquitecturas Telemáticas
Spanning Tree Protocol
C=1
C=1 #1
ID_bridge= 2
#2
#3
Estac. B C=1
#1
ID_bridge = 5
#1 #2
#4
C=1
#2
ID_bridge= 1
#3
#2
C=2
#1
ID_bridge= 3
#3
#3
C=1
Estac. A
#1
C=1
C=1 #2
#3
ID_bridge= 4
Ejercicio 8 STP y aprendizaje de los dispositivos de interconexión
Considerar la red Ethernet half duplex del dibujo, donde la tasa de transmisión es de 10 Mbps. L
1
2
N O
HUB ID=2
3
Pont ID=10
M
P Q
F G HUB ID=20
1
Pont ID=14
3
1
2
2
Pont ID=12
3
H I
C B
E HUB ID=15
D
A R S 2
1
Pont ID=13
HUB ID=6
3
T V
U
1. ¿Cuántos dominios de colisión hay? Indicarlos en el dibujo, incluyendo los dispositivos que forman parte de cada dominio. Considerar que los dispositivos disponen de la información siguiente: Dispositivo Puerto Coste asociado
Puente ID=10 1 2 3 1 5 1
Puente ID=12 1 2 3 5 1 1
Puente ID=13 1 2 3 1 1 1
Puente ID=14 1 2 3 5 5 1
2. Suponer que todos los dispositivos tienen la misma prioridad. Especificar la topología en árbol que se forma después que todos los dispositivos implicados hayan calculado el algoritmo del Spanning Tree Protocol. Completar la tabla con la información adecuada para cada dispositivo, tal como se indica en la primera fila de ejemplo (se deben añadir tantas filas como dispositivos sean necesarios). Dispositivo Puente ID=1
Root Path Cost 15
Número de puerto y tipo Puerto 1: ...; Puerto 2: ...; Puerto 3: ...; Puerto 4: ...; Puerto 5: ....
59
Arquitecturas Telemáticas
Spanning Tree Protocol
3. Suponer que la estación A envía una trama a la estación R. Describir el recorrido que hace la trama, a qué dispositivos de la red llega y todas las acciones que desarrolla cada dispositivo. Suponer que la dirección de la estación destino ya esté correctamente aprendida por los puentes. 4. Suponer que el nivel de red (IP) de la estación A tiene un paquete de datos con una longitud de 2000 bytes para enviar al nivel par de la estación B. Detallar todo lo que se sabe relacionado con esta comunicación entre niveles pares de los dos sistemas remotos. Suponer que el medio no introduzca errores de transmisión y que ninguna otra estación esté enviando.
Ejercicio 9 Red compleja, con enlaces inalámbricos; evaluación del t hroughput.
E12 E11
E14 E13
E15
E10 E9
Hub Hub ID ID == 77
100BaseTX 10 m
10 m
E4
E5
10 m
E1
E2
E6
SwB SwB ID ID == 33
10 m
5m
10BaseT
E7
10BaseT, FD
20 m
100BaseTX
SwC SwC ID ID == 55
802.11b / S-ALOHA (*)
E3
20 m 10 m
AP AP ID ID == 66
10BaseT
(A)
100BaseTX, FD 10Base2
20 m
SwA SwA ID ID == 44
100 m 100 m
(B)
500 m
Rep Rep ID ID == 11
10Base5
E8
100BaseTX, FD
Pont Pont ID ID == 22
10BaseT
Srv1
2m
Notación: Ex: Estaciones x (equipo de usuario), SwA, SwB y SwC: Conmutadores, Rep: Repetidor Ethernet, AP: Punto de acceso WLAN, Srv1: Equipo servidor.
Datos: Lm = 512 bytes (longitud media de las tramas enviadas por las estaciones y por el Svr1) FAe = 12 % (factor de actividad de las estaciones, en transmisión) FAs = 45 % (factor actividad del servidor Srv1, en transmisión) Distribución del tráfico: Estaciones Srv1: 80 % del tráfico de salida medio de todas las estaciones Srv1 Estaciones: 98 % del tráfico de salida medio del servidor. Backoff E4: Reintento: Backoff (slots)
1 1
2 3
3 10
4 2
Siguientes …
Reintento: Backoff (slots)
1 1
2 5
3 6
4 25
Siguientes …
Backoff E6:
60
Arquitecturas Telemáticas
Spanning Tree Protocol
Latencia de los dispositivos: Todas las NIC: 0,2 microseg; SwA, SwB y SwC: 1 microseg (Cut-Through), AP: 2 microseg + transmisión de la trama. 1. Suponemos que la estación E4 intenta transmitir la trama T1 (que indicamos a continuación) en el instante TX1 = 10 microsegundos, y que la estación E6 intenta transmitir la trama T2 en el instante TX2 = 36,3 microsegundos. ¿Podemos asegurar que la E5 recibirá las tramas T1 y T2 correctamente en el primer intent de transmisión? ¿Por qué? Trama 1, T1: Pream. - SFD
E5
E4
512
Datos
4 bytes - CRC
Pream. - SFD
E5
E6
512
Datos
4 bytes - CRC
Trama 2, T2:
2. Teniendo en cuenta la transmisión de las estaciones E4 y E6 de la pregunta A1, ¿cuando podrá transmitir la estación E2 sin que se produzca colisión? ¿Por qué? 3. Teniendo en cuenta los ID de cada dispositivo de la figura y las prioridades asignadas según la tabla 1, dibujar el árbol que se forma después de que se haya estabilizado el STP. ¿Cuál es la BPDU de configuración (completa, con todos los campos) enviada por el dispositivo con ID=3? 4. Si en el instante T = 405 ms el conmutador SwA envía una BPDU de Notificación de Cambio de Topología por su puerto raíz, ¿qué podemos deducir? Taula 1. Assignació de prioritats (valors) ID del dispositivo 2 3 4 5
Valor de prioridad 3 1 3 2
5. Teniendo en cuenta que el enlace entre el AP y las estaciones utiliza S-ALOHA, ¿cuál es el throughput máximo teórico que se puede conseguir entre el AP y E7? ¿En qué condiciones se puede conseguir este throughput? Y entre E7 y E5? Justificar vuestras respuestas.
61
Arquitecturas Telemáticas
Virtual LAN
6 VIRTUAL LOCAL AREA NETWORK 6.1 VLAN
Ejercicio 1 Considerar los siguientes escenarios y contestar a las preguntas que se plantean a continuación: e
h
g
f
i
UTP 100 m
UTP 100 m 1
HUB COAX 500 m
l
2
PONT
SW2 FO 500 m UTP 100 m
O 0 0 F 5 m
o
m
n
REPETIDOR r O 0 0 F 5 m
SW3 s p
SW1
q
UTP 100 m
a
b
c
d
1. Suponiendo que las estaciones desde A hasta a I pertenecen a la VLAN 2 y el resto de las estaciones a la VLAN 3, ¿qué tipo de enlace hay entre SW2 y el puente, y qué tipo entre SW2 y SW3? ¿Por qué enlaces es necesario que las tramas estén etiquetadas? 2. Supongamos ahora que las estaciones A, B, C, D, E, F, G, H, I, R y S deben formar parte de la VLAN2 y que el resto forman parte de la VLAN 3. ¿Qué enlaces deben estar conectados a switches que cumplan el estándar IEEE 802.1Q? 3. En el caso anterior, si la estación P es un servidor web que debe ser accesible por las estaciones A, H y O, ¿Qué soluciones existen para hacer posible este acceso? Describir el proceso de transmisión de las tramas/paquetes por la red en cada caso.
63
Arquitecturas Telemáticas
Virtual LAN
6.2 Ejercicios relacionados con otros apartados
6.2.1 Primitivas de servicio y redes LAN de alta velocidad Ejercicio 1 Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU de nivel 3) entre dos sistemas
Tenemos dos sistemas (equipos de usuario), A y B, que implementan los siguientes protocolos a nivel de RED: IP, IBM NetBIOS. Ambos sistemas usan la tecnología Gigabit Ethernet 1000baseT que usa Jumbo Frames. Los dos sistemas están directamente conectados a un Switch VLAN-aware. Se han configurado las VLAN de manera que el sistema A pertenece a las VLAN 2 y 3, mientras que el sistema B pertenece a las VLAN 2 y 5. La entidad de protocolo IP del sistema A tiene lista una IP_PDU de 2000 bytes (véase el dibujo) para enviar a la entidad de protocolo IP del sistema B.
Cabecera IP 20 Bytes
Datos
1980 Bytes
1. Describir, paso a paso, como se realiza esta transferencia de datos desde que la entidad de protocolo IP del sistema A la envía hasta que la entidad de protocolo IP del sistema B la recibe. Tener en cuenta los protocolos que intervienen en cada nivel y el formato de trama correspondiente, los servicios que puede ofrecer cada entidad y las primitivas de servicio que están relacionadas. Datos adicionales Direcciones SAP (en hexadecimal):
•
Dirección SAP (IP) = 06
•
Dirección SAP (IBM NetBIOS) = 04
Direcciones MAC (OUI_dispositivo en hexadecimal):
•
Dirección MAC (sistemaA) = cisco_E2 BD 09
•
Dirección MAC (sistemaB) = 3com_FF F3 F8
64
Arquitecturas Telemáticas
Virtual LAN
6.2.2 Interconexión de LAN y STP Ejercicio 1 Red Ethernet con STP y VLANs
Consideramos la red que se muestra en la figura inferior, donde hay 4 conmutadores (SW) y 19 estaciones. F
G
H
I
Q
#2
SW1
#1
L
#2
T
U
SW3
#2
#2 #3
SW4
B
S
#1
#1 #3
A
R
C
D
E
#3
SW2
#1
M
N
O
P
1. Aplicar el algoritmo del SpanningTree e indicar el resultado. Considerar que todos los dispositivos tienen la misma prioridad y que todos los “saltos” entre dispositivos tienen un coste asociado igual a 1.
•
Puente raíz
•
Puertos raíz/dispositivo y RPC
•
Puertos designados/dispositivo
2. Indicar cuál es el formato de la trama BPDU de Configuración que envía el puente raíz una vez se ha finalizado el cálculo del STP en toda la red. Consideramos ahora que, con la topología encontrada en el punto 1 se quieren definir las VLANs siguientes:
•
VLAN 2: estaciones D, E; F, G, H, I, L
•
VLAN 3: estaciones A, B, C, M, N, O
•
VLAN 4: estaciones A, P, Q, R, S, T, U, V
3. ¿Cómo se pueden configurar los dispositivos (finales y/o de interconexión) para que las VLANs funcionen? 4. ¿Qué tipos de enlaces hay entre los conmutadores?
65
Arquitecturas Telemáticas
Virtual LAN
Ejercicio 2 Red Ethernet con STP y VLANs
Consideramos la red que se muestra en la figura inferior, donde hay 4 conmutadores (SW) y 19 estaciones. F
G
H
SW4
I
L
M
#2
N
#1
O
P
Q
#3
SW2
#2
R
S
U
SW3
#2
#1
T
#1
#2 #1
A
#3
SW1
B
C
D
E
1. Aplicar el algoritmo del SpanningTree e indicar el resultado. Considerar que todos los dispositivos tienen la misma prioridad y que todos los “saltos” entre dispositivos tienen un coste asociado igual a 1.
•
Puente raíz
•
Puertos raíz/dispositivo y RPC
•
Puertos designados/dispositivo
2. Indicar cuál es el formato de la trama BPDU de Configuración que envía el puente raíz una vez se ha finalizado el cálculo del STP en toda la red. Consideramos ahora que, con la topología encontrada en el punto 1 se quieren definir las VLANs siguientes:
•
VLAN 2: estaciones D, E; F, G, H, I, L
•
VLAN 3: estaciones A, B, C, M, N, O
•
VLAN 4: estaciones A, P, Q, R, S, T, U, V
3. ¿Cómo se pueden configurar los dispositivos (finales o de interconexión) para que las VLANs funcionen? 4. ¿Qué tipos de enlaces hay entre los conmutadores?
Ejercicio 3 Red Ethernet con STP y VLANs
Consideramos la red Ethernet representada en la figura 1, con 7 conmutadores (SW) con identificador numérico indicado dentro del cuadro. Se ha aplicado el algoritmo del Spanning Tree y se ha formado el árbol que se describe a continuación:
•
Puente raíz: SW 60
•
Puertos raíces (representados en la figura 1 con un círculo gris):
•
o
Puerto 2 del SW 53
- Puerto 2 del SW 50
- Puerto 3 del SW 42
o
Puerto 1 del SW 80
- Puerto 1 del SW 66
- Puerto 3 del SW 38
Puertos bloqueados (representados en la figura 1 con un símbolo de prohibido): o
•
Puertos 1 y 3 del SW 50
- Puertos 1 y 2 del SW 38
- Puertos 2 y 3 SW 80
Todos los demás puertos de los conmutadores son designados.
66