Reliable Transmission in Computer Networks

Transmisión Fiable

• La transmisión fiable se logra mediante dos mecanismos fundamentales: Acknowledgments (ACK) y timeouts.
• Un ACK es un marco de control que indica al remitente que un frame anterior ha sido recibido con éxito.
• Si el remitente no recibe un ACK después de un período razonable de tiempo, retransmite el frame original, lo que se conoce como solicitud de repetición automática (ARQ).
• Los ACK confirman la recepción de los frames, mientras que los timeouts controlan el tiempo de espera para la recepción de ACKs.

Algoritmo de Parar y Esperar (Stop-and-Wait)

• El algoritmo de parar y esperar es el esquema más simple de ARQ (Automatic Repeat reQuest).
• Después de transmitir un frame, el remitente espera un ACK antes de transmitir el siguiente frame.
• Si el ACK no llega dentro de un cierto período de tiempo, el remitente realiza una retransmisión del frame original.
• El algoritmo de parar y esperar puede causar la entrega de copias duplicadas de un frame si el ACK se pierde o se retrasa.
• Para abordar este problema, el encabezado de un protocolo de parar y esperar generalmente incluye un número de secuencia de 1 bit para distinguir entre diferentes frames.

Algoritmo de Ventana Deslizante (Sliding Window)

• El algoritmo de ventana deslizante es un mecanismo utilizado en protocolos de control de flujo y retransmisión automática de peticiones (ARQ) para mejorar la eficiencia de la transmisión de datos en una red.
• El objetivo del algoritmo de ventana deslizante es permitir que el remitente tenga múltiples tramas en tránsito (es decir, sin ACK) simultáneamente en la red, lo que puede aumentar significativamente la eficiencia de la transmisión.
• En el remitente, el algoritmo mantiene una ventana de envío que define el rango de tramas que aún no han sido confirmadas.
• En el receptor, el algoritmo mantiene una ventana de recepción que define el rango de secuencias de tramas que el receptor está dispuesto a aceptar.
• La función de control de flujo en el algoritmo de ventana deslizante permite al receptor controlar la tasa de transmisión del remitente informándole cuántas tramas puede aceptar.