Redes informáticas | conjunto 11

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

1) La estación A usa paquetes de 32 bytes para transmitir mensajes a la estación B usando un protocolo de ventana deslizante. El retraso de ida y vuelta entre A y B es de 80 milisegundos y el ancho de banda del cuello de botella en la ruta entre A y B es de 128 kbps. ¿Cuál es el tamaño de ventana óptimo que debe usar A?
(A) 20
(B) 40
(C) 160
(D) 320

Respuesta (B)

Round Trip propagation delay = 80ms 
Frame size = 32*8 bits
Bandwidth = 128kbps
Transmission Time = 32*8/(128) ms = 2 ms

Let n be the window size.

UtiliZation = n/(1+2a) where a = Propagation time / transmission time
            = n/(1+80/2)

For maximum utilization: n = 41 which is close to option (B)

2) Dos computadoras C1 y C2 están configuradas de la siguiente manera. C1 tiene la dirección IP 203.197.2.53 y la máscara de red 255.255.128.0. C2 tiene la dirección IP 203.197.75.201 y la máscara de red 255.255.192.0. ¿Cuál de las siguientes afirmaciones es verdadera?
(A) C1 y C2 suponen que están en la misma red
(B) C2 supone que C1 está en la misma red, pero C1 supone que C2 está en una red diferente
(C) C1 supone que C2 está en la misma red, pero C2 supone que C1 está en una red diferente
(D) C1 y C2 asumen que están en redes diferentes.

Respuesta (C)

Network Id of C1 = bitwise '&' of IP of C1 and subnet mask of C1 
                 = (203.197.2.53) & (255.255.128.0) 
                 = 203.197.0.0
C1 sees network ID of C2 as bitwise '&' of IP of C2 and subnet mask of C1 
                = (203.197.75.201) & (255.255.128.0) 
                = 203.197.0.0
which is same as Network Id of C1.

Network Id of C2 = bitwise '&' of IP of C2 and subnet mask of C2
                 = (203.197.75.201) & (255.255.192.0) 
                 = 203.197.64.0
C2 sees network ID of C1 as bitwise '&' of IP of C1 and subnet mask of C2
                = (203.197.2.53) & (255.255.192.0) 
                = 203.197.0.0
which is different from Network Id of C2.

Por lo tanto, C1 asume que C2 está en la misma red, pero C2 asume que C1 está en una red diferente.

3) La estación A necesita enviar un mensaje que consta de 9 paquetes a la estación B mediante una ventana deslizante (tamaño de ventana 3) y una estrategia de control de errores de retorno-n. Todos los paquetes están listos y disponibles de inmediato para la transmisión. Si cada quinto paquete que A transmite se pierde (pero nunca se pierde ningún acuse de recibo de B), ¿cuál es el número de paquetes que A transmitirá para enviar el mensaje a B?
(A) 12
(B) 14
(C) 16
(D) 18

Respuesta (C)
Se envían un total de 16 paquetes. Consulte la siguiente tabla para ver la secuencia de eventos. Dado que se utiliza la estrategia de control de errores go-back-n , todos los paquetes después de un paquete perdido se envían nuevamente.

Sender      Receiver
 1            
 2            1
 3            2
 4            3
 5            4
 6           
 7            6
              7             
          [Timeout for 5] 

 5
 6            5
 7            6
 8
 9           
              8
              9
          [Timeout for 7]

 7           
 8            7
 9            8


         [Timeout for 9]
 9           
              9

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.