1. Solución - Universidad de Costa Rica

UNIVERSIDAD DE COSTA RICA
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA ELÉCTRICA
REDES DE COMPUTADORES IE-0425
I CICLO 2015 - Autor: Jean Carlos Chavarría Hughes
Tarea2: Capa Física, comunicación de datos
1.
Solución
† 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.
1. P ROTOCOLO DE LAZO ABIERTO : Se refiere al tipo de conexión en la que el emisor
envía datos y no se preocupa por conocer si los mismos llegaron de manera correcta y en el orden adecuado. Por ejemplo para un servicio sin conexión ni confirmación de recepción sería ideal si el emisor siguiera enviando tramas sin importarle si
llegan en forma adecuada. Se puede mencionar una situación de una videoconferencia en tiempo real, en donde podría resultar mejor obtener un error en el tono de
voz y seguir escuchando la conversación en lugar de detener la transmisión para
corregir algún error en uno de los bits del paquete.
2. P ROTOCOLO DE REALIMENTACIÓN : Se refiere al tipo de conexión en la que el emisor y el receptor buscan establecer un lazo cerrado, así se producen mensajes de
realimentación entre uno y otro para mejorar ciertos aspectos de la comunicación.
Por ejemplo para un servicio orientado a conexión y con confirmación de recepción
sería ideal si el emisor recibiera una confirmación de recepción positiva de una trama, sabe que la trama llegó de manera correcta. Por otra parte, una confirmación
de recepción negativa significa que algo falló y que se debe transmitir la trama otra
vez. Se puede pensar en una situación en la que se está realizando una transacción bancaria, definitivamente no se desearía que existiera un solo bit erróneo en
la transmisión.
† 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 tiene una tasa R = 4kpbs =
4000bits/segundo Se tiene un tiempo de propagación de tp = 20ms Suponga tack = 0ms
data
Luego, se busca n = 50 % Así: tdata = 40ms
Así, se tiene una eficiencia de n = tdatat+t
ack +tp
Por lo tanto, con 160bits por frame se logra la eficiencia buscada.
† 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. a) Parada y espera? Solución. Se tiene tramas de n = 1000bits Además, una tasa
de R = 1M bps Luego, el tiempo de propagación es tp = 270ms Se puede recordar
que Nmax = 2k = 8 Suponiendo tack = 0ms Se tiene que para el Stop and Wait, la
n/R
1ms
eficiencia es η = n/R+2·t
η = 1ms+2·270ms
= 0,18 %
p
2. b) El protocolo 5? Luego, para el protocolo 5, Go Back N, se tiene que: η = (Nmax −
n/R
1) · n/R+2·t
η = 1,29 % Nota, Nmax = 2k − 1 = 7
p
UNIVERSIDAD DE COSTA RICA
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA ELÉCTRICA
REDES DE COMPUTADORES IE-0425
I CICLO 2015 - Autor: Jean Carlos Chavarría Hughes
Tarea2: Capa Física, comunicación de datos
3. c) El protocolo 6? Finalmente, para el protoclo 6, Selective Repeat, se tiene que:
n
R
η = 4 · n +2·t
p
R
η = 4 · 0,18 % = 0,72 % Nota, Nmax =
2k
2
=4
Referencias
[Tanenbaum | Wetherall, 2012] ANDREW S. TANENBAUM y DAVID J. WETHERALL. Redes
de computadoras. 5ta Edición. PEARSON EDUCACIÓN, México, 2012. ISBN: 978-607-320817-8.