Redes informáticas | conjunto 2

Se han hecho las siguientes preguntas en el examen GATE 2012 CS.

1) Considere una computadora de origen (S) que transmite un archivo de 106 bits de tamaño a una computadora de destino (D) a través de una red de dos enrutadores (R1 y R2) y tres enlaces (L1, L2 y L3). L1 conecta S con R1; L2 conecta R1 con R2; y L3 conecta R2 con D. Que cada enlace tenga una longitud de 100 km. Suponga que las señales viajan por cada enlace a una velocidad de 10^8 metros por segundo. Suponga que el ancho de banda del enlace en cada enlace es de 1 Mbps. Deje que el archivo se divida en 1000 paquetes, cada uno de 1000 bits de tamaño. Encuentre la suma total de los retrasos de transmisión y propagación al transmitir el archivo de S a D.
(A) 1005ms
(B) 1010ms
(C) 3000ms
(D) 3003ms

Respuesta (A)

Retraso de propagación para viajar de S a R1 = (Distancia) / (Velocidad de enlace) = 10^5/10^8 = 1ms Retraso
total de la prórroga para viajar de S a D = 3*1 ms = 3ms

Retraso de transmisión total para 1 paquete = 3 * (Número de bits) / Ancho de banda = 3 * (1000/10 ^ 6) = 3 ms.

El primer paquete tardará 6 ms en llegar a D. Mientras el primer paquete llegaba a D, otros paquetes deben haberse estado procesando en paralelo. Entonces D recibirá los paquetes restantes 1 paquete por 1 ms de R2. Entonces, los 999 paquetes restantes tomarán 999 ms. Y el tiempo total será 999 + 6 = 1005 ms

2) Considere una instancia del algoritmo Aditivo Aumento Multiplicativo Disminución (AIMD) de TCP donde el tamaño de la ventana al comienzo de la fase de inicio lento es 2 MSS y el umbral al comienzo de la primera transmisión es 8 MSS. Suponga que se produce un tiempo de espera durante la quinta transmisión. Encuentre el tamaño de la ventana de congestión al final de la décima transmisión.
(A) 8 MSS
(B) 14 MSS
(C) 7 MSS
(D) 12 MSS

Respuesta (C)

Dado que se utiliza el inicio lento , el tamaño de la ventana aumenta según el número de segmentos enviados con éxito. Esto sucede hasta que se alcanza el valor de umbral o se agota el tiempo de espera.
En las dos situaciones anteriores, AIMD se utiliza para evitar la congestión. Si se alcanza el umbral, el tamaño de la ventana aumentará linealmente. Si hay tiempo de espera, el tamaño de la ventana se reducirá a la mitad.

Tamaño de ventana para la 1.ª transmisión = 2 MSS
Tamaño de ventana para la 2.ª transmisión = 4 MSS
Tamaño de ventana para la 3.ª transmisión = 8 MSS
Umbral alcanzado, aumento lineal (según AIMD)
Tamaño de ventana para la 4.ª transmisión = 9 MSS
Tamaño de ventana para la 5.ª transmisión = 10 MSS
se agota el tiempo de espera, reenvíe el quinto con el tamaño de la ventana comienza con un inicio lento.
Tamaño de la ventana para la 6.ª transmisión = 2 MSS
Tamaño de la ventana para la 7.ª transmisión = 4 MSS
Umbral alcanzado, ahora aumenta linealmente (según AIMD)
Incremento aditivo: 5 MSS (ya que 8 MSS ya no se permiten)
Tamaño de la ventana para la 8.ª transmisión = 5 MSS
Tamaño de ventana para la 9.ª transmisión = 6 MSS
Tamaño de ventana para la 10.ª transmisión = 7 MSS

Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc.

Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.