Examen Interciclo de Redes 1

1. En una red con n dispositivos, cul es el nmero de enlaces de cable necesarios para una topologa en anillo y para una topologa en bus? En anillo: En bus:

2. Especifique qu ocurrira si falla una conexin en una red con: Cinco dispositivos en topologa de bus: Si el fallo fuera en la lnea principal se corta la comunicacin para todos los hosts conectados, pero si el fallo es en una de las 5 lneas de salida solo afectara al host conectado a la misma. Cinco dispositivos en topologa de anillo: En caso de fallo, solo si la conexin es dualring o un mecanismo by-pass se mantiene, caso contrario falla toda la conexin.

3. El rendimiento es inversamente proporcional al retardo. Ordenar las siguientes aplicaciones desde la ms sensible al retardo hasta la menos sensible al retardo cuando se usa internet: Enviar un e-mail Copiar un archivo Navegar por internet 1. Navegar por internet (la ms sensible) 2. Copiar un archivo 3. Enviar un e-mail 4. Dos factores de red ejercen influencia en el rendimiento de un sistema cliente-servidor: el ancho de banda de la red (cuntos bits por segundo puede transportar) y la latencia (cunto tiempo toma al primer bit llegar del cliente al servidor). Mencione un ejemplo de una red que cuente con ancho de banda alto y latencia alta. A continuacin, mencione un ejemplo de una que cuente con ancho de banda bajo y latencia baja. La fibra ptica trasatlntica que se encuentra en el ocano tiene un ancho de banda muy alto, y a su vez, la luz recorre distancias bastante grandes por lo que la latencia es grande considerando la velocidad de la luz. Por otra parte, una red formada por dos computadores conectados usando los mdem tendra un ancho de banda muy bajo y como las distancias son cortas, una latencia baja.

5. Adems del ancho de banda y la latencia, qu otros parmetros son necesarios para dar un buen ejemplo de la calidad de servicio ofrecida por una red destinada a trfico de voz digitalizado? En una red destinada al trfico de voz es necesario un tiempo de entrega uniforme. Por ello, tambin se considera como parmetro el tiempo de Jitter, que comnmente est en los milisegundos. Este parmetro es necesario para analizar la calidad de voz, pues el conocer que tenemos un promedio de retardo bajo no es suficiente para garantizar una buena calidad. 6. Una desventaja de una subred de difusin es la capacidad que se desperdicia cuando mltiples hosts intentan acceder el canal al mismo tiempo. Suponga, por ejemplo, que el tiempo se divide en ranuras discretas, y que cada uno de los hosts n intenta utilizar el canal con probabilidad p durante cada parte. Qu fraccin de las partes se desperdicia debido a colisiones? Para n eventos, tenemos un uso del canal sin colisiones, calculamos la probabilidad para cada uno de los eventos, del 1 al n: El evento n + 1 es un canal libre con probabilidad: El evento n + 2 es una colisin. Y de aqu en adelante, las probabilidades de todos los eventos deben sumar 1. Entonces la probabilidad de colisin es igual a la divisin de ranuras sin usar:

7. El programa ping permite enviar un paquete de prueba a un lugar determinado y medir cunto tarda en ir y regresar. Utilice ping para ver cunto tiempo toma llegar del lugar donde se encuentra hasta 1. berkeley.edu quese encuentra en Berkeley, California 2. vu.nl que est en Amsterdam, Holanda, y 3. www.usyd.edu.au que se encuentra en Sydney, Australia Con los resultados, trace el tiempo de trnsito sobre Internet como una funcin de la distancia. Tiempos medios aproximados de ida y vuelta: 1. 156 ms 2. No hay respuesta. 3. No hay respuesta. Se obtuvo una sola respuesta. No se puede plantear al tiempo como una funcin de la distancia.
.

8. Un sistema tiene una jerarqua de protocolos de n capas. Las aplicaciones generan mensajes con una longitud de M bytes. En cada una de las capas se agrega un encabezado de h bytes. Qu fraccin del ancho de banda de la red se llena con encabezados? Con los datos dados, el nmero de bytes de encabezado por mensaje es gastado en bytes. Entonces, el tamao total del mensaje es: Y la parte de ancho de banda usada en encabezados sera: , este es el espacio

9. A qu nivel del modelo OSI pertenecen los siguientes conceptos: Entrega fiable de mensajes proceso a proceso: Capa de Transporte Seleccin de la ruta: Capa de red Definicin de tramas: Capa de enlace de datos Servicios para el usuario tales como correo electrnico y transferencia de archivos: Capa de aplicacin Transmisin de un flujo de bits a travs de un medio fsico: Capa Fsica 10. En la figura, el equipo A enva un mensaje al equipo B a travs de LAN1, router R1 y LAN2. Indique el contenido de las tramas en el nivel de enlace de datos para la interfaz de cada salto.

En el grfico se puede apreciar para cada dispositivo su direccin lgica/direccin fsica. As entonces, el emisor encapsula la informacin en un paquete de red aadindole las direcciones lgicas de inicio y fin: A y D. Ahora para el siguiente salto, la capa de red mediante su tabla de enrutamiento busca y encuentra a B. Se tiene entonces la direccin fsica del Router que es 42 y la direccin fsica del origen que es 40.

As la trama de datos viaja por LAN1 hasta el Router, aqu se desencapsula el paquete de la trama para ver la direccin lgica del receptor, entonces, El Router busca en su tabla de enrutamiento la direccin fsica del receptor y crea una nueva trama para el paquete de datos con direccin fsica de origen 82 y de destino 80, conservando las direcciones lgicas A y D. Igualmente, la trama viaja ahora por LAN2 hasta el Receptor, este desencapsula el paquete y verifica que la direccin lgica del receptor coincide con su direccin lgica, entonces desencapsula el paquete y lo pasa a la Capa Superior. 11. Averige qu redes se utilizan en el Aula de telemtica y en el Centro de cmputo. Describa los tipos de red y las topologas que usan. La red desplegada en la Facultad es una LAN que tiene una topologa de rbol. De aqu se divide en ramificaciones, en este caso para cada una de las aulas del centro de cmputo y para el Aula de Telemtica. Estas ramificaciones son de topologa en Estrella, a menos que deriven en otro switch, en este caso seran en rbol tambin. Las redes de las aulas del centro de Cmputo y la del Aula de Telemtica son cableadas con par trenzado. Se debe diferenciar la red inalmbrica existente (UCWIFI) que se extiende por todo el campus universitario. Esta red es independiente de las antes mencionadas. Existe un switch central ubicado en la parte superior del pasillo grande de la Planta Baja de la Facultad, de aqu existe una conexin para el switch del aula de telemtica y para el Centro de Computo. Por esta va se tiene salida para el Servidor de internet de la LAN Universitaria. (Asesorado por la Ing. Priscila Cedillo) 12. El desvanecimiento por mltiples trayectorias alcanza un mximo cuando los dos haces llegan desfasados 180 grados. Qu tan diferentes deben ser las trayectorias para que el desvanecimiento sea mximo en un enlace de microondas de 1 GHz de 50 km de largo? Primero calculamos la longitud de onda:

El desvanecimiento mximo se da cuando las ondas se desfasan 180o, eso quiere decir que si una onda viaja media longitud de onda ms que otra, llegarn desfasadas, en este caso si viaja ms de 15 cm, sin importar que tan largo sea el enlace de microondas.

13. Compare el retardo al enviar un mensaje de x bits por una trayectoria de k saltos en una red de conmutacin de circuitos y en una red de conmutacin de paquetes (con carga ligera). El tiempo de establecimiento de circuito es de s segundos, el retardo de propagacin es de d segundos por salto, el tamao del paquete es de p bits y la tasa de datos es de b bps. En una red de conmutacin de circuitos tenemos, para un tiempo t: El circuito se establece. El ltimo es enviado. Termina el envo. El mensaje llega al destino.

En una red de conmutacin de paquetes tenemos, para un tiempo t: El ltimo es enviado. El ltimo paquete se retransmite veces, si cada retransmisin toma sec: Retardo total de propagacin.

Por ende, una red de conmutacin de paquetes es ms rpida que una red de conmutacin de circuitos si se cumple que

14. Un flujo de bits 10011101 se transmite utilizando el mtodo estndar CRC. El generador polinomial es x3 + 1. Muestre la cadena de bits real que se transmite. Suponga que el tercer bit, de izquierda a derecha, se invierte durante la transmisin. Muestre que este error se detecta en el lado receptor. 10011101 Cadena de bits 1001 Generador 10011101000 Mensaje despus de aadir tres ceros 100 El residuo de dividir 10011101000 de 1001 10011101100 Cadena de bits real de transmisin

Si el tercer bit de la izquierda se invierte entonces tenemos 10111101100. Dividiendo esta por el generador (1001) produce un residuo de 100, que es diferente de cero. Por lo tanto, el receptor detecta el error y pide una retransmisin. 15. Se estn enviando tramas de 1000 bits a travs de un canal de 1 Mbps utilizando un satlite geoestacionario cuyo tiempo de propagacin desde la Tierra es de 270 mseg. Las confirmaciones de recepcin siempre se superponen en las tramas de datos. Los encabezados son muy cortos. Se usan nmeros de secuencia de tres bits. Cul es la utilizacin mxima de canal que se puede lograr para:

Parada y espera El protocolo 5 El protocolo 6

Para analizar mejor el problema se har una cronologa, explicando tiempos y eventos. Para un tiempo t: En t = 0 comienza la transmisin. Con una velocidad de 1 Mbps, en t = 1 ms, la primer trama ha sido totalmente transmitida. Tomando en cuenta el tiempo de propagacin desde la tierra, en t = 271 ms, la primera trama ha llegado completamente. En t =272 ms, la primer trama que se reconoce ha sido totalmente enviada. En t = 542 ms, la trama de confirmacin de proceso ha llegado completamente. (As mismo considerando el tiempo de propagacin desde y hacia la Tierra) Entonces tenemos que el ciclo total es de 542 ms. Para un total de k tramas que se envan en un ciclo de 542 ms, se tiene una eficiencia de k/542. Entonces la utilizacin mxima para cada canal es de: Parada y espera: Protocolo 5: Protocolo 6:

16. Dadas las reglas de transicin AC B, B AC, CD E y E CD, dibuje la red de Petri descrita. A partir de esta red, dibuje el grafo de estado finito alcanzable desde el estado inicial ACD. Red de Petri:

1 C

B 2

E 4

Grfico de estado: BD ACD

AE

17. Una empresa tiene sus computadoras conectadas de la siguiente manera:

Explique en detalle qu ocurre si A enva una trama a B y X es un repetidor: La trama se transmite directamente por la red en la que estn A y B. El repetidor hace pasar la seal directamente a la otra red. La tarjeta de red de C solo ver la trama. X es un puente: La trama se transmite directamente por la red en la que estn A y B. El puente ve la trama y se da cuenta que no es necesario que sea transmitida a la otra red.

Explique en detalle qu ocurre si A enva una trama a C y X es un repetidor: Al igual que en el caso anterior, la trama aparece en ambas redes ya que el repetidor la propaga en ambas, la trama es recibida por C. X es un puente: El puente recibe la trama enviada por A

18. En cada uno de los siguientes sistemas, es necesario algn tipo de control de acceso al medio? Por qu? Si es necesario, qu tipo de problemas de control de acceso al medio hay que resolver en cada caso concreto? Sistema compuesto por dos computadores, donde uno slo emite datos y otro slo recibe datos. Ambos computadores estn conectados por un par trenzado: En este caso no se necesita un control de acceso al medio ya que al ser la comunicacin unidireccional no va a haber colisin de datos o algo similar. La informacin se mueve en un solo sentido por el medio almbrico. Sistema compuesto por dos computadores, donde ambos emiten y reciben datos. La transmisin se realiza enviando seales radioelctricas en una nica frecuencia dada: En este caso si se necesitara un control de acceso al medio ya que se tiene una comunicacin bidireccional, pero sobretodo, el problema radica en el hecho que la emisin de ambos lados es a la misma frecuencia. Si se transmitiera en diferentes frecuencias no habra problema y no se necesitara un control de acceso al medio. El problema aparecera en el momento en el que ambos computadores emitieran al mismo tiempo, como se encuentran a la misma frecuencia habra una mezcla de espectros y la informacin se perdera. El control de acceso al medio trabajara de tal manera que brinde tiempos de emisin y recepcin para cada computador.

19. Los protocolos de retransmisin como el de parada y espera o el de ventanas pueden utilizarse, adems de para recuperarse frente a tramas perdidas y/o duplicadas, para realizar control de flujo. Cuando la aplicacin del receptor no consume los datos recibidos suficientemente rpido, el receptor puede retrasar el envo de ACKs al emisor para que ste no siga enviando nuevos mensajes. Sin embargo no es una buena idea realizar as el control de flujo. Por eso protocolos como TCP utilizan el anuncio de ventanas al emisor para controlar el flujo, y no retrasan el envo de ACKs para realizar control de flujo. Por qu? Porque los retardos en el envo de ACKs al emisor pueden causar reenvos innecesarios por parte del emisor y de esta manera provocar retardos en la red. Por ello, es que el control de flujo del protocolo TCP calcula tiempos de espera del ACK para evitar retardos y a su vez, evitar periodos de inactividad en el envo de datos en la red. Adems, el protocolo TCP implementa el algoritmo de Karn para evitar problemas debidos al retraso de un ACK por razones externas al control de flujo de comunicacin. 20. A su criterio, por qu es importante conocer los conceptos de los modelos en capas y de cada capa de los mismos? Es importante saberlos, y saberlos a cabalidad porque es la nica forma de entender la transmisin y trfico de datos en una red. Si conocemos bien los conceptos del modelo y de cada capa podemos implementar redes eficientes que cumplan con los requerimientos necesarios y sean lo menos dificultosas posible al momento de dar mantenimiento. Todas son importantes, desde el nivel de software hasta llegar a lo electrnico y mecnico.