Para una máquina host que utiliza el algoritmo de cubeta de fichas para el control de la congestión, la cubeta de fichas tiene una capacidad de 1 megabyte y la tasa de salida máxima es de 20 megabytes por segundo. Los tokens llegan a una velocidad para mantener la salida a una velocidad de 10 megabytes por segundo. El depósito de fichas está actualmente lleno y la máquina necesita enviar 12 megabytes de datos. El tiempo mínimo requerido para transmitir los datos es de _________________ segundos.
(A) 1.1
(B) 0.1
(C) 2.1
(D) 2.0
Respuesta: (A)
Explicación: Token bucket es un algoritmo de control de congestión para la transferencia de datos. Se necesitan tokens para sincronizar entre la tasa de datos entrantes y salientes.
According to the token bucket algorithm, the minimum time required to send 1 MB of data or the maximum rate of data transmission is given by: S = C / (M - P) Where, M = Maximum burst rate, P = Rate of arrival of a token, C = capacity of the bucket
Usando la fórmula anterior para la pregunta dada, podemos decir que:
M = 20 MB P = 10 MB C = 1 MB S = 1 / (20- 10) = 0.1 sec
Dado que el depósito está inicialmente lleno, ya tiene 1 MB para transmitir, por lo que se transmitirá instantáneamente. Entonces, nos queda solo (12 – 1), es decir, 11 MB de datos para transmitir.
El tiempo requerido para enviar los 11 MB será 11 * 0.1 = 1.1 seg
Esta explicación es aportada por Namita Singh.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA