PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 9

Considere una red que conecta dos sistemas ubicados a 8000 kilómetros de distancia. El ancho de banda de la red es de 500 × 10 ⁶ bits por segundo. La velocidad de propagación de los medios es de 4 × 10 ⁶ metros por segundo. Es necesario diseñar un protocolo de ventana deslizante Go-Back-N para esta red. El tamaño medio de los paquetes es de 10 ⁷ bits. La red debe utilizarse a su máxima capacidad. Suponga que los retrasos de procesamiento en los Nodes son insignificantes. Entonces, el tamaño mínimo en bits del campo del número de secuencia tiene que ser ________.
(A) 2
(B) 4
(C) 8
(D) 16

Respuesta: (C)
Explicación:

Propagation time = (8000 * 1000)/ (4 * 10^6)
                 = 2 seconds

Total round trip propagation time = 4 seconds

Transmission time for one packet = (packet size) / (bandwidth)
                                 = (10^7) / (500 * 10^6)
                                 = 0.02 seconds

Total number of packets that can be transferred before an 
acknowledgement comes back = 4 / 0.02 = 200

Maximum possible window size is 200.  

In Go-Back-N, maximum sequence number should be one more than
window size.

So total 201 sequence numbers are needed. 201 different sequence
numbers can be represented using 8 bits.

Cuestionario de esta pregunta