ARQ de repetición selectiva / ARQ de rechazo selectivo es una instancia específica del protocolo de solicitud de repetición automática (ARQ) que se utiliza para administrar 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 un número de fotogramas especificado 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 sola trama, que puede retransmitirse sola; esto contrasta con otras formas de ARQ, que deben enviar cada fotograma desde ese punto nuevamente. El receptor acepta tramas fuera de orden y las almacena en búfer. El remitente retransmite individualmente las tramas que se han agotado.
Concepto
Puede usarse como protocolo para la entrega y acuse de recibo de unidades de mensaje, o puede usarse como protocolo para la entrega de subunidades de mensaje subdivididas.
Cuando se utiliza como protocolo para la entrega de mensajes , el proceso de envío continúa enviando una cantidad de tramas especificadas por un tamaño de ventana incluso después de una pérdida de tramas. A diferencia de Go-Back-N ARQ , el proceso de recepción continuará aceptando y reconociendo las tramas enviadas después de un error inicial; Este es el caso general del protocolo de ventana deslizante con tamaños de ventana de transmisión y recepción superiores a 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 subsiguientes hasta que ha vaciado su ventana . El receptor continúa llenando su ventana de recepción con las tramas subsiguientes, respondiendo cada vez con un ACK que contiene el número de secuencia de la primera trama que falta . Una vez que el remitente ha enviado todos los marcos en su ventana , reenvía el número de marco dado 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 (asumiendo que los números de secuencia están numerados de 0 a n −1) para evitar fallas de comunicación en todos los casos de caída de paquetes. Para comprender 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 para 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 ser de longitud variable, los protocolos ARQ estándar o ARQ híbrido pueden tratar el mensaje como una sola unidad. La retransmisión selectiva alternativa puede emplearse junto con el mecanismo ARQ básico donde el mensaje se subdivide primero en sub-bloques (típicamente de longitud fija) en un proceso llamado segmentación de paquetes . El mensaje de longitud variable original se representa así como una concatenación de un número variable de sub-bloques. Mientras que en ARQ estándar el mensaje como un todo es reconocido (ACKed) o negativamente reconocido (NAKed), en ARQ con transmisión selectiva la respuesta ACK llevaría adicionalmente una bandera de bit que indica la identidad de cada sub-bloque recibido exitosamente. En ARQ con retransmisión selectiva de mensajes subdivididos cada retransmisión disminuye en longitud, necesitando contener únicamente los sub-bloques que estaban enlazados.
En la mayoría de los modelos de canal con mensajes de longitud variable, la probabilidad de una recepción sin errores disminuye en proporción inversa al aumentar 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 sub-bloques entregados con éxito se retienen después de cada transmisión y el número de sub-bloques pendientes en las siguientes transmisiones disminuye. La repetición selectiva se implementa en la transmisión UDP.
Ejemplos de
El Protocolo de control de transmisión utiliza una variante de Go-Back-N ARQ para garantizar la transmisión confiable de datos a través del Protocolo de Internet , que no proporciona una entrega garantizada de paquetes; con la 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 cableado doméstico existente ( líneas eléctricas , líneas telefónicas y cables coaxiales ), utiliza ARQ de repetición selectiva para Asegure una transmisión confiable 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 COMUNICACIONES DE DATOS DE RADIO HF utiliza ARQ de repetición selectiva, con un tamaño de ventana máximo de 128 unidades de datos de protocolo (PDU).
Referencias
- ^ Tanenbaum, Andrew S. (2003). Redes informáticas . Upper Saddle River, Nueva Jersey : Prentice Hall . págs. 223 . ISBN 0-13-066102-3.
Otras lecturas
- Lockitt, JA; Gatfield, AG; Dobyns, TR (1975). Un sistema ARQ de repetición selectiva . III Congreso Internacional de Comunicaciones Digitales por Satélite. 3ª Conferencia Internacional sobre Comunicaciones Digitales por Satélite . págs. 189-195. Código Bibliográfico : 1975dsc..conf..189L .
- Weldon, E. (marzo de 1982). "Una estrategia ARQ de repetición selectiva mejorada". Transacciones IEEE sobre comunicaciones . 30 (3): 480–486. Código Bibliográfico : 1982ITCom..30..480W . doi : 10.1109 / TCOM.1982.1095497 . ISSN 0090-6778 .
- Comroe, R .; D. Costello (julio de 1984). "Esquemas ARQ para transmisión de datos en sistemas de radio móviles". Revista IEEE sobre áreas seleccionadas en comunicaciones . 2 (4): 472–481. Código bibliográfico : 1984IJSAC ... 2..472C . doi : 10.1109 / JSAC.1984.1146084 .
