ARQ de parada y espera , también conocido como protocolo de bits alternos , es un método en telecomunicaciones para enviar información entre dos dispositivos conectados. Garantiza que la información no se pierda debido a la pérdida de paquetes y que los paquetes se reciban en el orden correcto. Es el mecanismo de solicitud de repetición automática (ARQ) más simple. Un remitente ARQ con parada y espera envía un fotograma a la vez; es un caso especial del protocolo general de ventana deslizante con tamaños de ventana de transmisión y recepción iguales a uno en ambos casos. Después de enviar cada trama, el remitente no envía más tramas hasta que recibe una señal de reconocimiento (ACK). Después de recibir una trama válida, el receptor envía un ACK. Si el ACK no llega al remitente antes de un tiempo determinado, conocido como tiempo de espera, el remitente vuelve a enviar la misma trama. La cuenta regresiva del tiempo de espera se reinicia después de cada transmisión de cuadro. El comportamiento anterior es un ejemplo básico de Detener y esperar. Sin embargo, las implementaciones de la vida real varían para abordar ciertas cuestiones de diseño.
Normalmente, el transmisor agrega un número de verificación de redundancia al final de cada trama. El receptor utiliza el número de verificación de redundancia para comprobar posibles daños. Si el receptor ve que la trama es buena, envía un ACK. Si el receptor ve que la trama está dañada, la descarta y no envía un ACK, pretendiendo que la trama se perdió por completo, no solo se dañó.
Un problema es cuando el ACK enviado por el receptor se daña o se pierde. En este caso, el remitente no recibe el ACK, expira el tiempo y envía la trama nuevamente. Ahora el receptor tiene dos copias del mismo cuadro y no sabe si el segundo es un cuadro duplicado o el siguiente cuadro de la secuencia que contiene DATOS idénticos.
Otro problema es cuando el medio de transmisión tiene una latencia tan larga que el tiempo de espera del remitente se agota antes de que la trama llegue al receptor. En este caso, el remitente reenvía el mismo paquete. Finalmente, el receptor obtiene dos copias de la misma trama y envía un ACK para cada una. El remitente, que espera un único ACK, recibe dos ACK, lo que puede causar problemas si supone que el segundo ACK es para la siguiente trama de la secuencia.
Para evitar estos problemas, la solución más común es definir un número de secuencia de 1 bit en el encabezado de la trama. Este número de secuencia se alterna (de 0 a 1) en fotogramas posteriores. Cuando el receptor envía un ACK, incluye el número de secuencia del siguiente paquete que espera. De esta manera, el receptor puede detectar fotogramas duplicados comprobando si los números de secuencia de los fotogramas se alternan. Si dos fotogramas posteriores tienen el mismo número de secuencia, son duplicados y el segundo fotograma se descarta. De manera similar, si dos ACK posteriores hacen referencia al mismo número de secuencia, están acusando recibo de la misma trama.
El ARQ de parada y espera es ineficiente en comparación con otros ARQ, porque el tiempo entre paquetes, si el ACK y los datos se reciben exitosamente, es el doble del tiempo de tránsito (asumiendo que el tiempo de respuesta puede ser cero). El rendimiento del canal es una fracción de lo que podría ser. Para resolver este problema, se puede enviar más de un paquete a la vez con un número de secuencia mayor y usar un ACK para un conjunto. Esto es lo que se hace en Go-Back-N ARQ y Selective Repetir ARQ .