Preguntas - Universidad de Costa Rica

Universidad de Costa Rica
José Alejandro Masís Castillo, B13960
Escuela de ingeniería eléctrica
Tarea 3
IE-0425 – Redes de computadores Grupo 01 - I 2015
Preguntas
1. 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.
Respuesta:
Existen varios casos en los que es preferible un protocolo de lazo abierto:
Aplicaciones en las que el error rate sea muy bajo, por lo que se puede implementar
únicamente la corrección de errores.
Si el retardo en la propagación es demasiado alto, como por ejemplo, la transmisión a muy
largas distancias (satélites).
Existen cierto tipo de aplicaciones en tiempo real que no dan margen al tiempo de espera
requerido en los protocolos con realimentación.
2. 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 %?
Para tener una eficiencia del 50 %, el tiempo de espera debe ser igual al tiempo envío de una
trama, por lo que se puede decir que el tiempo de transmisión tT es:
tT = 2 · tp = 40ms
(1)
Con tp el tiempo de propagación. Esto debido a que se debe esperar la señal sea recibida por
el receptor, y enviada la señal de acknowledge de vuelta.
Como la tasa de bits es de 4kbps, la cantidad de bits enviada en 40ms es:
4kbps · 40ms = 160bits
(2)
Por lo que una trama de 160 bits da como resultado una eficiencia del 50 % en estas condiciones.
3. 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:
Escuela de Ingeniería Eléctrica
1 de 2
Universidad de Costa Rica
Para este caso, para enviar una trama de 1000 bits a 1Mbps, se necesita 1ms. Si le sumamos
el tiempo de propagación, la trama llega en 271ms. Se envía entonces la señal de acknowledge,
que llega 271ms después, por lo que el ciclo total tiene una duración de 542ms.
Parada y espera?
Para el stop and wait, se envía una trama y se espera la confirmación del recibido, por lo
que se envía una trama por ciclo. Entonces, la eficiencia es:
η=
ttransmision
1trama
1ms
=
=
= 0,18
tciclo
542ms
542ms
(3)
El protocolo 5?
Para el protocolo Go Back n(Protocolo 5), se envían todas las tramas que permita la
secuencia de 3 bits, que son 7. El acknowledge de la primera trama llegaría 542ms, pero
ya se enviaron las 7 tramas, por lo que la eficiencia es:
η=
7tramas
7ms
ttransmision
=
=
= 1,29
tciclo
542ms
542ms
(4)
El protocolo 6?
Para el protocolo Selective Repeat (Protocolo 6), se envía un total de 2k−1 debido a la
complejidad presentada en el hecho de necesitar una memoria para retener las tramas
recibidas correctamente y una lógica que le permita insertar las tramas fuera de secuencia
en la memoria. Debido a esto, con una secuencia de 3 bits, se envían 4 tramas por ciclo,
por lo que la eficiencia es:
η=
Escuela de Ingeniería Eléctrica
4tramas
4ms
ttransmision
=
=
= 0,74
tciclo
542ms
542ms
2 de 2
(5)
Universidad de Costa Rica