Cálculo del rango de tamaño de trama para el protocolo de parada y espera

2

Tengo una pregunta y respuesta a continuación. La respuesta parece mostrar menos trabajo en cómo se derivó.

Mi pregunta es si la eficiencia de al menos se cambia para decir 60% ? ¿Seguirá siendo la misma respuesta?

Pregunta Un canal tiene una velocidad de datos de 4 kbps y un retardo de propagación de 20 ms. ¿A qué rango de tamaños de fotogramas da la función de esperar y esperar con una eficiencia de al menos 50% ?

Responder

$$ a = \ frac {Propagación \, Demora} {Transmisión \, Tiempo}     = \ frac {20 \ veces 10 ^ {- 3}} {\ frac {L} {4 \ veces 10 ^ {3}}} $$

Utilizando la máxima expresión de utilización posible:

$$ U = \ frac {1} {1 + 2a} = \ frac {1} {1 + \ frac {160} {L}} \ ge 0.5 $$

$$ L \ ge 160 $$

Por lo tanto, una eficiencia de al menos el 50% requiere un tamaño de trama de al menos 160 bits.

    
pregunta Withhelds

1 respuesta

3

No, no será lo mismo. El "tiempo muerto" en el enlace es 2 × el retardo de propagación. Por lo tanto, para mejorar la eficiencia general, la longitud del paquete debe cambiar.

El intervalo entre inicios de paquetes en el lado de transmisión incluye tres segmentos: el tiempo que tarda en transmitir el paquete, el tiempo que tarda el último byte en propagarse hacia el lado de recepción y el tiempo que tarda el ACK en propagarse hasta El lado transmisor. (Estamos ignorando el tiempo que tarda el lado de recepción en generar y transmitir el mensaje ACK, pero en un sistema real, esto también sería importante).

$$ Duración del paquete = T_P = \ frac {L} {4000 bps} $$

$$ Intervalo de paquete = T_I = T_P + 2 \ cdot 20 ms $$

La eficiencia general del enlace es el tiempo de transmisión del paquete dividido por el intervalo entre el inicio de paquetes.

$$ Eficiencia = \ frac {T_P} {T_I} = \ frac {T_P} {T_P + 40 ms} $$

Resuelva esto para T P en función de la eficiencia:

$$ T_P = \ frac {40 ms} {\ frac {1} {Eff} - 1} $$

y exprese esto en términos de la cantidad de bits en el paquete:

$$ L = T_P \ cdot 4000 bps = \ frac {160} {\ frac {1} {Eff} - 1} $$

Ahora es sencillo calcular las longitudes de paquetes para varios números de eficiencia:

$$ L = \ frac {160} {\ frac {1} {0.5} - 1} = 160 bits $$

$$ L = \ frac {160} {\ frac {1} {0.6} - 1} = 240 bits $$

En otras palabras, dados estos parámetros de enlace, debe enviar un 50% más de bits para aumentar la eficiencia del enlace del 50% al 60%.

    
respondido por el Dave Tweed

Lea otras preguntas en las etiquetas