13.4 El protocolo ARQ con parada y espera (stop and wait)

• Se trata del protocolo ARQ más sencillo. Se basa en las siguientes reglas:
  1. El emisor envía un paquete y espera a que el receptor confirme positiva o negativamente su recepción.
  2. El receptor envía un reconocimiento positivo^† o ACK (ACKnowledgement) cuando el paquete ha llegado sin errores.
  3. El receptor envía un reconocimiento negativo o NAK (Negative AcKnowledgement) cuando el paquete ha llegado con errores, aunque esto es opcional^‡ .
  4. El emisor lanza un temporizador para cada paquete enviado con el objetivo de saber cuánto tiempo debe esperar una confirmación.

13.4.1 NAK vs sólo-ACK

13.4.2 Numeración de los paquetes

• Todos los paquetes deben ser enumerados para evitar duplicados.

13.4.3 Confirmación de los paquetes duplicados

• Los paquetes duplicados deben confirmarse positivamente para evitar interbloqueos.

13.4.4 Numeración de los paquetes de confirmación

• Los paquetes de confirmación deben enumerarse también para evitar la pérdida de datos. En el ejemplo (izq), el primer “Datos 1” se pierde.

13.4.5 El protocolo falla si los paquetes se desordenan

• El enlace de transmisión debe ser punto a punto, es decir, los paquetes no pueden desordenarse [31].

13.4.6 Rendimiento pobre

• ARQ con parada y espera no es adecuado cuando los retrasos de extremo a extremo y las tasas de transmisión de los enlaces son altas [13, 21].

  

Ejemplo 13.11: Supongamos que se están transmitiendo paquetes de 1.000 bits a través de un canal de 1 Mbps y que el RTT del enlace es de 10 ms. En la figura

se muestra el time-line asociado a la transmisión de un paquete de datos. El emisor necesita

Como cada 11 ms se logran enviar 1.000 bits, es lógico pensar que cada 11 s se lograrían enviar 10⁶ bits. Por lo tanto la transmisión es 11 veces más lenta de lo debería ser.