Ejercicio 1 - Examen Mayo 2022

Enunciado


📖
Enviamos 7 segmentos de datos de X a Y con 30 bytes de datos cada uno. El segundo segmento que envía el emisor llega al receptor después del tercer y cuarto segmento, la primera vez que se envía y el ACK que responde al tercer segmento se pierde. Finalmente los 7 segmentos de datos son recibidos correctamente por Y, y X sabe que han sido recibidos. Representa gráficamente, para cada apartado, el intercambio de segmentos y ACKs poniendo en todo momento los números de secuencia de los segmentos y los números de los ACKs, así como los temporizadores (que supondremos siempre lo suficientemente grandes para que los segmentos y sus ACKs lleguen). Indica también las ventanas de emisión y recepción y cómo se gestionan en recepción los segmentos recibidos (por ejemplo, si hay duplicados qué se hace, en cada caso).

Solución


ℹ️
Datos
  • 7 segmentos (paquetes)
    • 30 Bytes
  • El 2º segmento llega despues del 3º y 4º
  • El ACK del 3º segmento se pierde

Apartado A

📝
Protocolo GBN, con una ventana de emisión de 3 segmentos
💡
Datos GBN
Emisor
Protocolo
Temporizador
ACK Acumulativo
Fin de Temporización
ACKs Repetidos
Números de secuencia
GBN
Base de la ventana
Reenvía la ventana
No hace nada
Número de paquete
Receptor
Protocolo
Ventana (VR)
ACK Acumulativo
Segmento desordenado
Segmento repetido
GBN
No
Lo descarta. Envía ACK del último segmento recibido
Lo descarta. Envía ACK del último segmento recibido
notion image

Apartado B

📝
Protocolo SR, con unas ventanas de emisión y de recepción de 4 segmentos
💡
Datos GBN
Emisor
Protocolo
Temporizador
ACK Acumulativo
Fin de Temporización
ACKs Repetidos
Números de secuencia
SR
Para cada segmento
No
Reenvía el segmento concreto
No hace nada
Número de paquete
Receptor
Protocolo
Ventana (VR)
ACK Acumulativo
Segmento desordenado
Segmento repetido
SR
Lo almacena y envía su ACK
Lo descarta. Envía ACK del segmento recibido
notion image

Apartado C

📝
Protocolo TCP, con una ventana de emisión de 120 bytes, sin ACK retardado pero con retransmisión rápida
💡
Datos GBN
Emisor
Protocolo
Temporizador
ACK Acumulativo
Fin de Temporización
ACKs Repetidos
Números de secuencia
TCP
Base de la ventana
Reevía la base de la ventana
Reenvía el segmento si se reciven 3 ACK duplicados
Número de bytes del flujo
Receptor
Protocolo
Ventana (VR)
ACK Acumulativo
Segmento desordenado
Segmento repetido
TCP
Lo almacena. Envía el ACK del último segmento recibido
Lo descarta. Envía ACK del último segmento recibido
notion image