stringtranslate.com

ARQ de repetición selectiva

ARQ de repetición selectiva o ARQ de rechazo selectivo es una instancia específica del protocolo de solicitud de repetición automática (ARQ) que se utiliza para gestionar números de secuencia y retransmisiones en comunicaciones confiables .

Resumen

La repetición selectiva es parte de la solicitud de repetición automática (ARQ). Con la repetición selectiva, el remitente envía una cantidad de fotogramas especificados por un tamaño de ventana incluso sin la necesidad de esperar un ACK individual del receptor como en Go-Back-N ARQ . El receptor puede rechazar selectivamente una única trama, que puede retransmitirse sola; esto contrasta con otras formas de ARQ, que deben enviar cada cuadro desde ese punto nuevamente. El receptor acepta tramas desordenadas y las almacena en un buffer. El remitente retransmite individualmente las tramas cuyo tiempo de espera ha expirado.

Concepto

Puede usarse como protocolo para la entrega y acuse de recibo de unidades de mensajes, o puede usarse como protocolo para la entrega de subunidades de mensajes subdivididos.

Cuando se utiliza como protocolo para la entrega de mensajes , el proceso de envío continúa enviando una cantidad de tramas especificadas por el tamaño de una ventana incluso después de la pérdida de una trama. A diferencia de Go-Back-N ARQ , el proceso de recepción continuará aceptando y acusando recibo de tramas enviadas después de un error inicial; Este es el caso general del protocolo de ventana deslizante con tamaños de ventana tanto de transmisión como de recepción mayores que 1.

El proceso del receptor realiza un seguimiento del número de secuencia de la primera trama que no ha recibido y envía ese número con cada acuse de recibo (ACK) que envía. Si una trama del remitente no llega al receptor, el remitente continúa enviando tramas posteriores hasta que haya vaciado su ventana . El receptor continúa llenando su ventana de recepción con las tramas posteriores, respondiendo cada vez con un ACK que contiene el número de secuencia de la primera trama faltante . Una vez que el remitente ha enviado todos los fotogramas en su ventana , vuelve a enviar el número de fotograma proporcionado por los ACK y luego continúa donde lo dejó.

El tamaño de las ventanas de envío y recepción debe ser igual y la mitad del número de secuencia máximo (suponiendo que los números de secuencia estén numerados del 0 al n −1) para evitar problemas de comunicación en todos los casos de caída de paquetes. Para entender esto, considere el caso en el que se destruyen todos los ACK. Si la ventana de recepción es mayor que la mitad del número de secuencia máximo, algunos, posiblemente incluso todos, los paquetes que están presentes después de los tiempos de espera son duplicados que no se reconocen como tales. El remitente mueve su ventana por cada paquete que se reconoce. [1]

Cuando se utiliza como protocolo para la entrega de mensajes subdivididos, funciona de forma algo diferente. En canales no continuos donde los mensajes pueden tener una longitud variable, los protocolos ARQ estándar o ARQ híbrido pueden tratar el mensaje como una sola unidad. Alternativamente, se puede emplear la retransmisión selectiva junto con el mecanismo ARQ básico donde el mensaje se subdivide primero en subbloques (generalmente de longitud fija) en un proceso llamado segmentación de paquetes . El mensaje original de longitud variable se representa así como una concatenación de un número variable de subbloques. Mientras que en ARQ estándar el mensaje en su totalidad se confirma (ACKed) o se confirma negativamente (NAKed), en ARQ con transmisión selectiva la respuesta ACK llevaría adicionalmente una bandera de bits que indica la identidad de cada subbloque recibido con éxito. En ARQ con retransmisión selectiva de mensajes subdivididos, cada retransmisión disminuye en longitud y solo necesita contener los subbloques que estaban vinculados.

En la mayoría de los modelos de canales con mensajes de longitud variable, la probabilidad de una recepción sin errores disminuye en proporción inversa al aumento de la longitud del mensaje. En otras palabras, es más fácil recibir un mensaje corto que uno más largo. Por lo tanto, las técnicas ARQ estándar que involucran mensajes de longitud variable tienen una mayor dificultad para entregar mensajes más largos, ya que cada repetición es de longitud completa. La retransmisión selectiva aplicada a mensajes de longitud variable elimina por completo la dificultad de entregar mensajes más largos, ya que los subbloques entregados con éxito se retienen después de cada transmisión y el número de subbloques pendientes en las siguientes transmisiones disminuye. La repetición selectiva se implementa en la transmisión UDP.

Ejemplos

El Protocolo de control de transmisión utiliza una variante de Go-Back-N ARQ para garantizar una transmisión confiable de datos a través del Protocolo de Internet , que no proporciona una entrega garantizada de paquetes; con extensión de Reconocimiento Selectivo (SACK) , también puede usar ARQ de Repetición Selectiva.

El estándar ITU-T G.hn , que proporciona una forma de crear una red de área local de alta velocidad (hasta 1 Gigabit/s) utilizando el cableado doméstico existente ( líneas eléctricas , líneas telefónicas y cables coaxiales ), utiliza ARQ de repetición selectiva para Garantiza una transmisión fiable a través de medios ruidosos. G.hn emplea la segmentación de paquetes para subdividir los mensajes en unidades más pequeñas, para aumentar la probabilidad de que cada uno se reciba correctamente.

El perfil STANAG 5066 para comunicación de datos de radio de alta frecuencia (HF) utiliza ARQ de repetición selectiva, con un tamaño de ventana máximo de 128 unidades de datos de protocolo (PDU).

Ver también

Referencias

  1. ^ Tanenbaum, Andrew S. (2003). Red de computadoras . Upper Saddle River, Nueva Jersey : Prentice Hall . págs.223. ISBN 0-13-066102-3.

Otras lecturas