Tarea #3 - Universidad de Costa Rica

Universidad de Costa Rica.
Escuela de Ingeniería Eléctrica.
IE-0425 Redes de Computadores
Tarea #3
Fabián Meléndez Bolaños, B24056
Profesor: Eduardo Navas.
26 de septiembre de 2015
IE-0425 - Redes de Computadores
Tarea #3
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?.
El código de Hamming, por ejemplo es utilizado en sistemas Wifi, esto debido a que
se tiene un bajo porcentaje de errores y la velocidad es prioridad. Otro ejemplo son los
sistemas en tiempo real, en donde no se tiene tiempo para retrasmitir una trama ya
que se debe cumplir un periodo de muestreo constante debido al teorema de muestreo
de Nyquist.
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 %?.
Note que la eficiencia de un sistema Stop & Wait está dada por la siguiente
fórmula, donde R es la tasa de bits, tp el tiempo de propagación, n el tamaño de la
trama en bits, y EfT X la eficiencia del sistema.
EfT X =
n
n/R
=
n/R + 2tp
n + 2 · R · tp
(1)
Para EfT X = 0,5 se tiene:
n = 2 · R · tp
(2)
Sabemos que la tasa de bits es R = 4kbps, y además el tiempo de propagación
tp = 20ms, y se desea una eficiencia de 50 %, por lo tanto, para el tamaño de la trama:
n = 2 · 4000 · 0,02 = 160[bits]
(3)
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:
1 de 3
IE-0425 - Redes de Computadores
Tarea #3
a) Parada y espera?
b) El protocolo 5?
c) El protocolo 6?
Solución:
Primero se debe obtener el tiempo de un ciclo de transmisión, para esto se sabe
que se transmiten tramas de 1000 bits a 1 Mbps, lo que implica que el tiempo para
transmitir una trama es de:
1·s
= 1ms
106 · bits
Sabiendo que el tiempo de transmisión es de 270ms, el tiempo de un ciclo duraría:
tT RAM A = 1000 · bits ·
tT RAM A (1ms): En enviar la trama de datos del transmisor.
tp (270ms): En que la trama de datos llegue al receptor.
tT RAM A (1ms): En enviar la trama de datos con ACK desde el receptor.
tp (270ms): En que la trama del ACK llegue al transmisor.
Por lo tanto el tiempo de ciclo es de:
tCICLO = 2tp + 2tT RAM A = 542ms
Este tiempo de ciclo es común para los protocolos. Por lo tanto para cada uno se
debe obtener la cantidad de tramas que se pueden enviar por ciclo, sabiendo que se
tienen 3 bits de secuencia, es decir:
m=3
a) Stop & wait: Para este protocolo sólo se envía una trama, por lo tanto su eficiencia
sería:
tT RAM A
1
EfT X =
=
= 0,184 %
tCICLO
542
b) Protocolo 5 (Go Back N): Para este protocolo se envían N tramas durante un
ciclo, primero se debe calcular este N:
N = 2m − 1 = 7
Para N = 7, la eficiencia está dada por:
N · tT RAM A
EfT X =
= 7/542 = 1,292 %
tCICLO
2 de 3
IE-0425 - Redes de Computadores
Tarea #3
c) Protocolo 6 (Selective Repeat): Para este protocolo, se pueden enviar N tramas
durante un ciclo, donde N :
N = 2m−1 = 4
Con esto, la eficiencia del canal está dada por:
EfT X =
N · tT RAM A
= 4/542 = 0,738 %
tCICLO
3 de 3