Ejercicios del Libro - Universidad de Costa Rica

UNIVERSIDAD DE COSTA RICA
REDES DE COMPUTADORES IE425
JOSE PABLO APÚ PICADO - B10407
Ejercicios 3.7, 3.20, 3.32 edición 5ta del libro y dos preguntas adicionales.
3.7) Puede pensar en alguna circunstancia en la que podría ser preferible un
protocolo de lazo abierto (por ejemplo un código de hamming) a los protocolos tipo
retroalimentación que vimos en este capítulo.
Aplicaciones donde la tasa de errores sea lo suficientemente baja, así, con el método
de corrección de errores es suficiente. Otra circunstacia es en aplicaciones de tiempo
real que no admiten espera en retransmisión o cuando el retardo de propagación es
muy largo, como por ejemplo transmisiones satelitales.
3.20) Un canal tiene una tasa de bits de 4 kbps y un retardo de propagación
de 20 ms. ¿Para qué intervalo de tamaño de trama, el protocolo Stop and Wait
(parada y espera) da una eficiencia de cuando menos 50%?
Se parte del hecho de que la eficiencia total para un protocolo Stop and Wait
se define de
la siguiente forma:
Eficiencia = U = t_{trama} / t_{total}
Donde el tiempo total se define como:
t_{total} = 2t_{prop} + t_{trama}
Si se quiere una eficacia del 50%, el tiempo de propagación sería la mitad del
tiempo de trama, por lo que si el tiempo de propagación es de 20ms, el
tiempo de trama sería de 40 ms.
El canal tiene una tasa de 4kbps o lo que es igual a 4 bpms, por lo que al
multiplicar estos dos resultados, tendríamos que el tamaño de la trama sería
de 160 bits y así lograr dicha eficiencia.
3.32) Se están enviando tramas de 1000 bits a través de un canal de un Mbps
utilizando un satélite geoestacionario cuyo tiempo de propagación desde la
Tierra es de 270 ms. Las confirmaciones de recepción siempre se superponen
en las tramas de datos. Los encabezados son muy cortos. Se usan números de
secuencia de 3 bits. ¿Cúal es la utilización máxima de canal que se puede
lograr para:
El tiempo de transmisión de una trama se obtiene:
t_R = n ⁄ R
⇒ t_R = 1000 bits / 1Mbps = 1ms
Donde n representa el tamaño de la trama en bits y R representa la velocidad de
transmisión en bps.
Si la transmisión inicia en t = 0, significa que la primera trama habrá sido
completamente enviada en
t = 1ms. Tomado encuenta los tiempos de envio y de recepcción:
270+1+270+1=542ms . Por lo que se tiene un ciclo completo de operación de
542ms.
La eficiencia del sistema se define como:
ɳ=k/542
Donde k representa la cantidad de tramas enviadas durante un ciclo completo.
a) Parada y espera?
Con el protocolo stop and wait: Sólo puede enviarse una trama por ciclo. Por lo
que la utilización máxima del canal es de 1 ⁄ 542 . Lo que significa una
eficiencia de el 0.18%.
b) El protocolo 5?
Con el protocolo GBN: Pueden enviarse varias tramas por ciclo antes de recibir
una confirmación de recepción, pero sólo 2 m − 1.. En este caso m = 3, por lo
que la utilización máxima del canal es de 7 ⁄ 542 . Lo que significa una
eficiencia del 1.29%.
c) El protocolo 6?
Finalmente para el protocoo slective repeat: Pueden enviarse varias tramas
por ciclo antes de recibir una confirmación de recepción (igual que en el GBN),
pero sólo 2^m ⁄ 2 . Esto para que las ventanas del transmisor no se traslapen.
En este caso m = 3, por lo que la utilización máxima del canal es de 4 ⁄ 542.
Así la eficiencia es de 0.74%.