PUERTA | GATE-IT-2004 | Pregunta 85

Considere un protocolo MAC de ranuras de tiempo simplificado, donde cada host siempre tiene datos para enviar y transmite con probabilidad p = 0.2 en cada ranura. No hay retroceso y se puede transmitir una trama en una ranura. Si más de un host transmite en la misma ranura, las transmisiones no tienen éxito debido a la colisión. ¿Cuál es el número máximo de hosts que puede admitir este protocolo, si cada host debe recibir un rendimiento mínimo de 0,16 tramas por intervalo de tiempo?
(A) 1
(B) 2
(C) 3
(D) 4

Respuesta: (B)
Explicación:Aquí estamos hablando del protocolo MAC ranurado donde cuando una estación transmite, ninguna otra estación puede transmitir. Ahora, suponga que la probabilidad de transmitir datos por una sola estación sea p y n sea el número de estaciones que pueden transmitir.

Dado que, cuando una estación está transmitiendo, ninguna otra estación puede transmitir. Entonces habrá n-1 estaciones que están en silencio con la probabilidad de 1-p.

Ahora, para una estación debe proporcionarse un rendimiento mínimo de 0,16 tramas por intervalo de tiempo. Entonces, para n estaciones, el rendimiento está dado por 0.16*n, y cada estación siempre tiene algunos datos para transmitir con una probabilidad de p = 0.2 en cada intervalo de tiempo.

Por eso,

0.16 * n = n * 0.2 * (0.8)^(n -1)
0.8 = 0.8 ^ (n-1)
Comparing both the sides we get 
1 = n-1
This means n = 2

Esta explicación ha sido 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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *