Go-Back- N ARQ es una instancia específica del protocolo de solicitud de repetición automática (ARQ), en el que el proceso de envío continúa enviando una cantidad de tramas especificadas por un tamaño de ventana incluso sin recibir un paquete de confirmación (ACK) del receptor. Es un caso especial del protocolo general de ventana deslizante con un tamaño de ventana de transmisión de N y un tamaño de ventana de recepción de 1. Puede transmitir N tramas al par antes de requerir un ACK.
El proceso receptor realiza un seguimiento del número de secuencia de la siguiente trama que espera recibir. Descartará cualquier trama que no tenga el número de secuencia exacto que espera (ya sea una trama duplicada que ya reconoció o una trama desordenada que espera recibir más adelante) y enviará un ACK para la última trama en orden correcta. marco. [1] Una vez que el remitente haya enviado todos los fotogramas en su ventana , detectará que todos los fotogramas desde el primer fotograma perdido están pendientes y volverá al número de secuencia del último ACK que recibió del proceso del receptor. y llene su ventana comenzando con ese marco y continúe el proceso nuevamente.
Go-Back- N ARQ es un uso más eficiente de una conexión que Stop-and-wait ARQ , ya que a diferencia de esperar un reconocimiento para cada paquete, la conexión todavía se utiliza mientras se envían los paquetes. En otras palabras, durante el tiempo que de otro modo se pasaría esperando, se envían más paquetes. Sin embargo, este método también da como resultado el envío de tramas varias veces: si alguna trama se perdió o dañó, o el ACK que la reconoce se perdió o dañó, entonces esa trama y todas las tramas siguientes en la ventana de envío (incluso si se recibieron sin error) será reenviado. Para evitar esto, se puede utilizar ARQ de repetición selectiva . [2]
Estos ejemplos suponen un número infinito de números de secuencia y de solicitud. [1]
N := tamaño de ventana Rn := número de solicitud Sn := número de secuencia Sb := base de secuencia Sm := secuencia máximael receptor de función es Rn := 0 Haz lo siguiente para siempre: si el paquete recibido = Rn y el paquete no tiene errores, entonces Aceptar el paquete y enviarlo a una capa superior. Rn := Rn + 1 más paquete de rechazo Enviar una solicitud para Rnel remitente de la función es Sb := 0 Sm := N + 1 Repita los siguientes pasos para siempre: si recibe un número de solicitud donde Rn > Sb entonces Sm := ( Sm − Sb ) + Rn Sb := Rn si no hay ningún paquete en transmisión , entonces transmita un paquete donde Sb ≤ Sn ≤ Sm . Los paquetes se transmiten en orden.
Hay algunas cosas a tener en cuenta al elegir un valor para N :