Ejercicios tema 4
1) Sea un protocolo de parada y espera (Stop&Wait), mensajes de datos de 1 kbit y
mensajes ACK de 100 bits, que se ejecuta sobre un canal a 1 Mbps con un retardo de
propagación de 10 ms. Calcula la tasa efectiva máxima resultante en ausencia de
errores.
2) Una línea tiene una velocidad de transmisión de 4 kbps y un retardo de propagación
de 20 ms. ¿Para qué rango de tamaños de mensaje conseguirá que un protocolo de
parada y espera (Stop&Wait) obtenga una eficiencia de al menos el 50%?
3) Dos sistemas están conectados por medio de una línea a 250 kbps. El RTT (retardo
de propagación de ida y vuelta) de la línea es de 10 ms. En la capa de transporte se
utiliza un protocolo de ventana deslizante con un tamaño máximo de la ventana de
transmisión de 2 mensajes. Si en uno de los sistemas, desde la capa de aplicación se
solicita el envío de tres mensajes de 1 kbit cada uno, ¿cuál es el tiempo mínimo que
tardará en entregarse el último mensaje a la capa de aplicación del otro sistema?
(considera despreciable el tamaño de las cabeceras, el tamaño de los mensajes ACK y
los tiempos de procesado).
4) Un protocolo de ventana deslizante con retransmisión go-back-N genera mensajes de
10 kbit. Operando sobre una línea de 100 Mbps y 100 km, ¿cuántos bits necesitará
como mínimo en el campo de número de secuencia para que la utilización de la línea
pueda ser máxima? (considera un retardo de 5 µs/km).
5) Sean dos sistemas A y B conectados por una línea a 100 kbps y un RTT (retardo de
ida y vuelta) de 50 ms, en la que se utiliza un protocolo de ventana deslizante con
mensajes de un tamaño máximo de 1 kbit. Supongamos que desde la capa superior se
desea transmitir datos de A a B a la mayor tasa posible. Calcula la tasa efectiva entre A
y B (tasa en bits por segundo a la que se entregan los datos a la capa superior en B) en
los dos casos siguientes:
a) Ventana de transmisión de tamaño cuatro mensajes.
b) Ventana de transmisión de tamaño siete mensajes.
Desprecia el tamaño de las cabeceras del protocolo de ventana.
6) Considera un protocolo de ventana deslizante que emplea la técnica de piggybacking
y retransmisión go-back-N. Para la detección de errores utiliza un CRC de 16 bits. La
estructura de los mensajes es la siguiente:
8 bit 32 bit 0 – 1500 bit 8 bit
DELIM_INICIO CABECERAS DATOS DELIM_FIN
Si en los 32 bits de cabeceras tienen que codificarse todos los campos de control
necesarios, y teniendo en cuenta que hay tres tipos de mensaje (datos, ACK y NAK),
¿cuál será el tamaño máximo de la ventana de transmisión?
7) Dos sistemas A y B están conectados por una línea a 250 Mbps con un protocolo de
ventana con mensajes de 1000 bits. La velocidad de propagación de la señal es de 2⋅108
m/s. Considera despreciable el tamaños de los mensajes ACK. Calcula la longitud
máxima de la línea para que la utilización de la línea sea del 100% en los siguientes
casos:
a) El protocolo realiza retransmisión go-back-N, y usa 2 bits en el campo de
número de secuencia.
b) El protocolo es Stop&Wait.
8) Sobre una línea con un RTT de 160 ms se ejecuta un protocolo de ventana deslizante,
retransmisión go-back-N y tiempo de transmisión de un mensaje de 20 ms. ¿Cuál será,
en ausencia de errores, el llenado máximo de la ventana de emisión (número de
mensajes distintos transmitidos pendientes de ACK), en los siguientes casos?
a) Si se dedican 3 bits para codificar los números de secuencia.
b) Si se dedican 4 bits.
9) Considera un protocolo de ventana con retransmisión go-back-N que transmite
mensajes en un único sentido y que no utiliza ACKs negativos (NAK) ni piggybacking.
El siguiente diagrama representa parcialmente la evolución temporal de la ejecución de
dicho protocolo, en la que:
• Desde la capa superior se ha solicitado cinco veces el envío de datos al servicio
de la capa inferior, en los instantes indicados por DATA_REQ.
• El cuarto mensaje enviado por A y el primero enviado por B llegan con errores.
• El tercer mensaje enviado por B no llega.
¿Cuál es el tamaño máximo de la ventana de transmisión?
Escribe los números de secuencia de los mensajes del diagrama, empezando por 0 y
completa el diagrama hasta que se haya entregado correctamente y reconocido todos los
mensajes.
A A
DATA_REQ
DATA_REQ
D( )
DATA_REQ
DATA_REQ D( )
DATA_REQ ACK( )
D( )
ACK( )
ACK( )
D( )
10) Considera un protocolo de ventana con retransmisión selectiva, con mensajes NAK,
ventana de transmisión con N=2, temporizadores de retransmisión de 10 ms y un
temporizador de ACK de 1,5 ms. El protocolo opera sobre una línea cuyos retardos de
transmisión y de propagación son ambos de 1 ms. Desprecia el tiempo de procesamiento
y el tamaño de los ACK y NAK. Sabiendo que A tiene en el instante inicial 4 mensajes
para enviar, representa en cronogramas la evolución del sistema hasta que finalice el
intercambio de mensajes, en cada uno de los siguientes casos:
a) No se pierde ningún mensaje.
b) El tercer mensaje enviado por A se pierde.
11) Se está ejecutando un protocolo de ventana con retransmisión selectiva sin
piggybacking en el que se utilizan 3 bits para numerar los mensajes. En la primera fila
(sin contar la fila de títulos) de la tabla siguiente se especifica, de izquierda a derecha, lo
siguiente: estado inicial de las ventanas para una de las entidades del protocolo, evento
que se produce cuando las ventanas están en dicho estado, acciones ejecutadas por la
entidad que recibe el evento, y estado de las ventanas después de haber ejecutado las
acciones anteriores. A partir de este ejemplo, rellena las columnas Acciones y Ventanas
(estado final) para el resto de filas.
Las distintas filas son independientes entre sí. Considera que siempre hay datos
disponibles para transmitir, es decir, la transmisión está limitada únicamente por la
ventana de transmisión. Ti representa el temporizador asociado al mensaje con número
de secuencia i.
Ventanas Ventanas
Evento Acciones
(estado inicial) (estado final)
para T6,
TX = {6,7,0,1} TX = {7,0,1,2}
llega ACK(7) envía D(2)
RX = {2,3,4,5} RX = {2,3,4,5}
inicia T2
TX = {6,7,0,1}
llega ACK(0)
RX = {2,3,4,5}
TX = {6,7,0,1}
vence T5
RX = {2,3,4,5}
TX = {6,7,0,1}
vence T7
RX = {2,3,4,5}
TX = {6,7,0,1}
llega D(3)
RX = {2,3,4,5}
TX = {6,7,0,1}
llega ACK(2)
RX = {2,3,4,5}
TX = {6,7,0,1}
llega D(1)
RX = {2,3,4,5}
TX = {6,7,0,1}
llega D(2)
RX = {2,3,4,5}
TX = {6,7,0,1}
llega NAK(0)
RX = {2,3,4,5}
12) Entre dos terminales A y B se ejecuta un protocolo de ventana con retransmisión
go-back-N, mensajes NAK, piggybacking, campo de número de secuencia de 2 bits,
temporizadores de retransmisión de 5 unidades de tiempo y temporizador de ACK de
1.5 unidades de tiempo. El tiempo de transmisión de los mensajes de datos es de 1
unidad de tiempo, el tiempo de transmisión de los mensajes ACK y NAK es
despreciable y el retardo de propagación de la línea es de 1 unidad de tiempo.
En t=0, A envía dos mensajes de datos seguidos. Dibuja un cronograma que represente
la evolución del protocolo en los siguientes casos:
a) El primer mensaje de A llega bien y el segundo se pierde.
b) El primer mensaje de A se pierde y el segundo llega bien.
c) Los dos mensajes se pierden.
13) Entre dos terminales A y B se ejecuta un protocolo de ventana con retransmisión
go-back-N, sin mensajes NAK, con piggybacking, con 2 bits en el campo de número de
secuencia, con temporizadores de retransmisión de 6 unidades de tiempo y con
temporizador de ACK de 1 unidad de tiempo. El protocolo opera sobre una línea en la
que el retardo de transmisión de los mensajes de datos y el de propagación son ambos
de 1 unidad de tiempo. El tiempo de transmisión de los mensajes ACK se puede
considerar despreciable.
En el instante inicial, A tiene 4 mensajes que enviar, y el segundo que envía se pierde.
Representa en un cronograma la evolución del sistema hasta que finalice el intercambio
de mensajes. Dibuja la ventana de transmisión de A y la ventana de recepción del B en
el instante de tiempo 5’5 unidades de tiempo.