Edición de «Práctica 1: Fundamentos, Direct Links y LAN Switching (Teoría de las Comunicaciones)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 111: | Línea 111: | ||
Primero hay que calcular cual es la cantidad máxima de paquetes que puede haber en vuelo en base al producto Delay x BW del enlace y al tamaño de frame. Para delay hay que usar el RTT, ya que importa el tiempo que demora desde que sale hasta que llega el ACK. | Primero hay que calcular cual es la cantidad máxima de paquetes que puede haber en vuelo en base al producto Delay x BW del enlace y al tamaño de frame. Para delay hay que usar el RTT, ya que importa el tiempo que demora desde que sale hasta que llega el ACK. | ||
RTT x BW = 2.5Mb | |||
2.5Mb = 2.5 * 10^6 b = 2500000b | |||
1KB = 8192b | |||
2.5Mb / 1KB = 2500000b / 8192b = 305.175 | |||
Redondeando para abajo, puede haber hasta 305 paquetes en vuelo. Suponiendo que las ventanas del emisor y el receptor coinciden, entonces en base a la fórmula | Redondeando para abajo, puede haber hasta 305 paquetes en vuelo. Suponiendo que las ventanas del emisor y el receptor coinciden, entonces en base a la fórmula | ||
RWS + SWS <= Max+1 = 2^n | |||
610 <= 2^n | |||
n >= 9.25 | |||
Se necesitan 10 bits. | Se necesitan 10 bits. | ||
Línea 164: | Línea 164: | ||
<b>Una conexión de capa de enlace entre dos hosts usa ventana deslizante de 3 bits de secuenciamiento. En un momento dado de esa conexión, el emisor envía los frames 4, 5 y 6 seguidos, arribando con errores de CRC el frame 4. | <b>Una conexión de capa de enlace entre dos hosts usa ventana deslizante de 3 bits de secuenciamiento. En un momento dado de esa conexión, el emisor envía los frames 4, 5 y 6 seguidos, arribando con errores de CRC el frame 4. | ||
Explicar qué sucede hasta recuperarse de ese error tanto usando acknowledge acumulativo como acknowledge selectivo.</b> | Explicar qué sucede hasta recuperarse de ese error tanto usando acknowledge acumulativo como acknowledge selectivo.</b> | ||
===Ejercicio 13=== | ===Ejercicio 13=== | ||
Línea 184: | Línea 174: | ||
Suponiendo que 2^n >= E + R <b>(en desacuerdo con el Peterson, que indica desigualdad estricta, pero según lo vimos en clase)</b>, y tomando E = R, resulta | Suponiendo que 2^n >= E + R <b>(en desacuerdo con el Peterson, que indica desigualdad estricta, pero según lo vimos en clase)</b>, y tomando E = R, resulta | ||
8 >= 2E | |||
E = 4 | |||
Puesto que el protocola soporta NAKs, conviene que la ventana de recepcion sea igual a la de emision, ya que ante un error (que en este caso son frecuentes) se puede retransmitir solamente el paquete fallido, y no es necesario reenviar toda la ventana. | Puesto que el protocola soporta NAKs, conviene que la ventana de recepcion sea igual a la de emision, ya que ante un error (que en este caso son frecuentes) se puede retransmitir solamente el paquete fallido, y no es necesario reenviar toda la ventana. | ||
Línea 280: | Línea 270: | ||
===Ejercicio 24=== | ===Ejercicio 24=== | ||
<b>El algoritmo para el cálculo del retardo para la transmisión en CSMA/CD es el siguiente:</b> | <b>El algoritmo para el cálculo del retardo para la transmisión en CSMA/CD es el siguiente:</b> | ||
if intentos <= 16 then | |||
begin | |||
k:= min(intentos,10); | |||
r:= random(0,2^k-1); | |||
retardo:= r * ranura_de_tiempo; | |||
intentos:= intentos+1; | |||
end; | |||
<b>donde r es un número entero generado de manera aleatoria a partir de una función de distribución uniforme.</b> | <b>donde r es un número entero generado de manera aleatoria a partir de una función de distribución uniforme.</b> | ||
*<b>¿Qué relación encuentra entre el número de colisiones que sufre un transmisor y el tiempo que deberá esperar para intentar retransmitir una trama?</b> | *<b>¿Qué relación encuentra entre el número de colisiones que sufre un transmisor y el tiempo que deberá esperar para intentar retransmitir una trama?</b> | ||
Línea 306: | Línea 296: | ||
Se tiene el siguiente enlace Ethernet coaxil (half-duplex): | Se tiene el siguiente enlace Ethernet coaxil (half-duplex): | ||
[[Image:RedesP2Ej43.png|right|thumb|Enunciado del Ejercicio 25]] | [[Image:RedesP2Ej43.png|right|thumb|Enunciado del Ejercicio 25]] | ||
<b>En el momento | <b>En el momento T_i, el host "Kun" recibe en su buffer un dato para ser enviado por el cable coaxil grueso (10Base5). Luego de sensar el canal lo encuentra vacío y envía un paquete, ocupando el medio por 10 ms.</b> | ||
*<b>Indique qué sucedería si en los momentos | *<b>Indique qué sucedería si en los momentos T_i+5ms y T_i+7ms los hosts "Messi" y "Tevez" reciben en sus buffers datos para ser enviados por el enlace. Los hosts "Messi" y "Tevez" están en el mismo segmento de 500 metros de cable.</b> | ||
*<b>Indique qué sucedería si en el momento | *<b>Indique qué sucedería si en el momento T_i+2µs el host "Riquelme" recibe en su buffer datos para ser enviados por el enlace. El host "Riquelme" esta a 2500 metros pasando por 4 hubs/repeaters.</b> | ||
Según fotocopias: | Según fotocopias: | ||
Línea 398: | Línea 388: | ||
<b>Ernesto dice:</b> | <b>Ernesto dice:</b> | ||
Está bien. | Está mal. el ancho de banda se mide en ambos sentidos. No podes mezclar trafico que va en un sentido con trafico en el otro (sino podriamos mentir con los links tambien, y decir que un ethernet full duplex tiene el doble de ancho de banda). La resolucion correcta es: | ||
*3Gbps desde las pc a los routers (PC1->E1->RA; PC2->E2->RB; PC3->E3->RA) | |||
*2gbps desde los routers a las PC (R1->E4->RB; R2->E1->RA) | |||
<b>LUEGO dice:</b> | |||
Me habia confundido, pense que eran 3 las maquinas de la izquierda, esta bien la respuesta de 5 Gb para la derecha y 2Gb para la izquierda. | |||
===Ejercicio 33=== | ===Ejercicio 33=== | ||
Línea 430: | Línea 424: | ||
Sabiendo que la tabla de MAC address del switch se encuentra vacía, diga si los siguientes frames son enviados directamente a destino por el switch o son transmitidos por todos los puertos (broadcast). Indique también los cambios en la tabla de MAC address del switch, asumiendo que las entradas no expiran a lo largo del ejercicio.</b> | Sabiendo que la tabla de MAC address del switch se encuentra vacía, diga si los siguientes frames son enviados directamente a destino por el switch o son transmitidos por todos los puertos (broadcast). Indique también los cambios en la tabla de MAC address del switch, asumiendo que las entradas no expiran a lo largo del ejercicio.</b> | ||
===Ejercicio 37=== | ===Ejercicio 37=== |