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> |