ES2361426T3 - Evitación de condiciones dilatorias y de ambigüedad del número de secuencia en un protocolo de petición de repetición automática. - Google Patents

Evitación de condiciones dilatorias y de ambigüedad del número de secuencia en un protocolo de petición de repetición automática. Download PDF

Info

Publication number
ES2361426T3
ES2361426T3 ES06124204T ES06124204T ES2361426T3 ES 2361426 T3 ES2361426 T3 ES 2361426T3 ES 06124204 T ES06124204 T ES 06124204T ES 06124204 T ES06124204 T ES 06124204T ES 2361426 T3 ES2361426 T3 ES 2361426T3
Authority
ES
Spain
Prior art keywords
sequence number
data
data unit
window
sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES06124204T
Other languages
English (en)
Inventor
Janne Peisa
Johan Torsner
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=20285718&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=ES2361426(T3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of ES2361426T3 publication Critical patent/ES2361426T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1848—Time-out mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1832—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/187—Details of sliding window management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)

Abstract

Un método en un transmisor (310) para utilizar en transmisiones de unidades de datos entre un transmisor (310) y un receptor (500), donde cada unidad de datos incluye un correspondiente número de secuencia y se transmite en secuencia de módulo N, siendo N el número mayor de la secuencia, incluyendo el paso de establecer una ventana (430) de retransmisión que tiene un tamaño correspondiente a un número de unidades de datos inferior a N; y c a r a c t e r i z a d o p o r utilizar dicha ventana (430) de retransmisión para evitar la ambigüedad del número de secuencia en el receptor, entre las unidades de datos originalmente transmitidas y las unidades de datos retransmitidas, permitiendo solamen- te (64, 66, 68) la retransmisión de una o más unidades de datos que tienen un número de secuencia dentro de una posición actual de la ventana (430) de retransmisión en la secuencia; posicionar el extremo superior de la ventana (430) de retransmisión en un número de secuencia que es menor o igual a una diferencia entre el número de secuencia más alto transmitido más recientemente y el tamaño de la ventana; y desplazar la ventana (430) de retransmisión a la siguiente posición del número de secuencia en la secuencia de módulo N, después de haber transmitido cada unidad de datos.

Description

Campo de la invención
5 La presente invención está relacionada con comunicaciones de datos y, en particular, con protocolos de Petición de Repetición Automática (ARQ) utilizados en las comunicaciones de datos.
Antecedentes y sumario de la invención
En los sistemas digitales de comunicaciones de datos, es común que los paquetes de datos transmitidos por un canal de comunicaciones se corrompan con errores, por ejemplo cuando se comunica en un entorno hostil. Las
10 comunicaciones inalámbricas por radio se llevan a cabo a menudo en un entorno especialmente hostil. El canal de radio está sometido a una andanada de factores de corrupción que incluyen el ruido, las características rápidamente cambiantes del canal de comunicaciones, el desvanecimiento por caminos múltiples y la dispersión de tiempo que puede originar la interferencia entre símbolos y la interferencia de las comunicaciones por canales contiguos.
Hay numerosas técnicas que pueden emplearse por un receptor para detectar tales errores. Un ejemplo de una
15 técnica de detección de errores es la bien conocida comprobación de redundancia cíclica (CRC). Otras técnicas utilizadas en las comunicaciones de datos por paquetes emplean tipos más avanzados de códigos de bloques o códigos de convolución para conseguir tanto la detección de errores como la corrección de errores. Tanto para la detección de errores como para la corrección de errores, se aplica la codificación del canal que añade redundancia a los datos. Cuando se recibe la información por el canal de comunicaciones, los datos recibidos se descodifican utili
20 zando la redundancia para detectar si los datos se han corrompido por los errores. Cuanta más redundancia se construye en una unidad de datos, más probable es que los errores se detecten con precisión y, en algunos ejemplos, se corrijan utilizando un esquema de corrección de errores hacia delante (FEC). En un esquema FEC puro, el flujo de información es unidireccional, y el receptor no devuelve información al transmisor si ocurre un error de descodificación del paquete.
25 En muchos sistemas de comunicaciones, incluyendo las comunicaciones inalámbricas, es deseable (si fuera posible) disponer de un servicio de distribución de datos fiable. La mayoría de los protocolos de distribución de datos utilizan una técnica de retransmisión fundamental donde el receptor de los datos responde al remitente de los datos con acuses (ACK) y/o acuses negativos (NACK). Esta técnica es comúnmente conocida como proceso de transacciones de Petición de Repetición Automática (ARQ). Los paquetes de datos codificados son transmitidos desde un remiten
30 te a un receptor sobre un canal de comunicaciones. Utilizando bits de detección de errores (la redundancia) incluida en el paquete de datos codificados, cada paquete de datos recibido es procesado por el receptor para determinar si el paquete de datos fue recibido correctamente o corrompido por los errores. Si el paquete se recibió correctamente, el receptor transmite una señal de acuse (ACK) de vuelta al remitente. Si el receptor detecta errores en el paquete, puede enviar también un acuse negativo explícito (NACK) al remitente. Cuando se recibe el NACK, el remitente
35 puede retransmitir el paquete. En un sistema ARQ puro, el código del canal se utiliza solamente para la detección de errores.
En una ARQ híbrida (HARQ), las características de un esquema FEC puro y un esquema ARQ puro se combinan. Las funciones de corrección de errores y detección de errores se realizan junto con la señalización realimentada de ACK/NACK. El código del canal en un esquema de ARQ híbrida, puede ser utilizado tanto para la corrección de 40 errores como para la detección de errores. Alternativamente, se pueden utilizar dos códigos independientes: uno para la corrección de errores y otro para la detección de errores. Se devuelve un NACK al transmisor si se detecta un error tras la corrección de errores. El paquete de datos recibido erróneamente en este primer tipo de sistema de ARQ híbrida se descarta. Un esquema de ARQ híbrida más eficiente es salvar el paquete de datos recibidos erróneamente y acusados negativamente, y después combinarlo de alguna manera con la retransmisión. Los esquemas 45 de ARQ híbrida que utilizan la combinación de paquetes se denominan ARQ híbrida con combinación. En un esquema de combinación de ARQ híbrida, la “retransmisión” puede ser una copia idéntica del paquete original. Si la retransmisión es idéntica a la transmisión original, los símbolos individuales de múltiples paquetes se combinan para formar un nuevo paquete consistente en símbolos más fiables. Alternativamente, la retransmisión puede utilizar la redundancia incremental (IR). En la combinación de paquetes IR, se transmiten bits de paridad adicionales que ha
50 cen el código de corrección de errores más potente que la combinación de paquetes idénticos y es generalmente superior.
Igual de importante que la distribución de datos fiable es la distribución de datos rápida. Para distribuir datos rápidamente muchos sistemas de comunicaciones luchan por aumentar la velocidad pico de transmisión disponible y para reducir el retardo. Reducir el retardo es particularmente importante con el fin de soportar altas velocidades de datos
55 eficientemente.
Un área de ejemplos donde la velocidad es importante está en los canales de Acceso de Paquetes por Enlace Descendente de Alta velocidad (HSDPA) que han de emplearse en algunas redes de comunicaciones móviles por radio. Actualmente, se propone que los canales HSDPA empleen un protocolo HARQ como se especifica en la Especificación Técnica (TS) del 3GPP 25.308 v0.1.0 “Acceso de Paquetes por Enlace Descendente de Alta Velocidad de 5 UTRA”, publicado por el 3GPP (Proyecto de Asociación de 3ª Generación) en Septiembre de 2001. El esquema de retransmisión del protocolo HARQ especificado se implementa utilizando entidades de retransmisión en una extensión de la capa de protocolos de control de acceso al medio (MAC) en una estación base (algunas veces denominada “Nodo B”) y un equipo móvil de usuario (UE). La entidad de retransmisión almacena los bloques de datos recibidos erróneamente, por ejemplo en el UE, y los combina con las correspondientes retransmisiones recibidas
10 últimamente de los mismos bloques de datos. Se pueden combinar dos (o más) copias del bloque de datos erróneamente recibido en el receptor del UE, en un bloque de datos correcto. La entidad de retransmisión MAC-HSDPA entrega los bloques de datos correctamente recibidos a una capa más alta de protocolos de control del radio enlace (RLC), como unidades de datos en paquetes RLC (las PDU).
El protocolo HARQ definido en esa especificación incluye una entidad de reordenamiento que consigue una entrega
15 en secuencia de las unidades de datos recibidas, a una capa más alta de protocolos RLC. Esta función es necesaria porque las unidades de datos transmitidas numeradas como 0, 1, 2, 3, … experimentan retardos de transmisión variables originados por el interfaz aéreo, y principalmente como resultado de un número de retransmisiones diferentes necesarias para cada unidad de datos. Así, si la unidad de datos 2 se ha recibido correctamente antes que la unidad de datos 1, la unidad de datos 2 se almacena hasta que la unidad de datos 1 se reciba correctamente antes
20 de que ambas unidades de datos 1 y 2 sean proporcionadas a la capa superior de protocolos.
Desafortunadamente, el protocolo HARQ especificado y los protocolos ARQ en general se “detendrán” en ciertas situaciones. En el simple ejemplo que se acaba de dar, ocurriría una situación de detención cuando la entidad de reordenamiento espera durante mucho tiempo (o puede esperar incluso indefinidamente) para que la unidad de datos 1 se reciba correctamente. Esto puede ocurrir cuando un mensaje NACK para el bloque de datos se ha co25 rrompido o en otro caso se ha identificado erróneamente cuando se recibe como un ACK. Como resultado de este error, no habrá retransmisión de la unidad de datos, aun cuando deba ser retransmitida. Otra situación de detención ocurre cuando la retransmisión de una unidad de datos se interrumpe debido a que el número de retransmisiones excede un límite, o debido a que se deben enviar datos de prioridad más alta. La retransmisión puede ser cancelada
o reanudada en un momento posterior. En general, ocurre una detención cuando se pierde una unidad de datos o no 30 se recibe satisfactoriamente en un tiempo previsible, razonablemente corto.
El documento US 2001/0007137 describe un mecanismo de ventanas deslizantes para el control del flujo y la recuperación de errores.
Es un objeto de la presente invención evitar tales situaciones de detención, con el fin de disminuir los retardos de los datos y, finalmente, aumentar las velocidades del flujo de datos.
35 Es un objeto de la presente invención proporcionar un método y un aparato para evitar la detención de un protocolo ARQ que es relativamente fácil de implementar.
Además de los problemas de detención, los protocolos ARQ sufren también ambigüedades en el número de secuencia si el esquema de numeración de las unidades de datos se repite en forma de módulo, por ejemplo, la secuencia de numeración de módulo 8 sigue esta clase de modelo de repetición: 0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 40 7, 0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2…. Supóngase por ejemplo que una unidad de datos cuyo número de secuencia (SN) 6 es enviado en un intervalo por primera vez como parte de un primer conjunto de unidades de datos numeradas 0-7, pero que la unidad de datos de SN 6 no se recibe satisfactoriamente en el receptor. Se devuelve al transmisor una solicitud de retransmisión de la unidad de datos SN 6. Sin embargo, antes de que el transmisor retransmita la unidad de datos SN 6 desde el primer conjunto, el transmisor transmite otra unidad de datos SN 6 desde un segundo con
45 junto de unidades de datos numeradas 0-7 por primera vez. El receptor detecta la unidad de datos SN 6 recién-transmitida-por-primera-vez, en lugar de la unidad de datos SN 6 como se ha solicitado. El receptor no puede detectar o resolver esta ambigüedad, lo que da como resultado los errores.
Es un objeto de la presente invención proporcionar un mecanismo que evite tales ambigüedades en el transmisor, en el receptor, o en ambos.
50 La presente invención proporciona un mecanismo de evitación de la detención que puede ser utilizado solo o conjuntamente con un mecanismo de evitación de la ambigüedad. Ambos disminuyen el retardo de los datos y aumentan las velocidades de flujo de los datos.
La evitación de la detención se consigue determinando si existe una condición de detención con respecto a la recepción de una unidad de datos perdida. El término “unidad de datos perdida” incluye una unidad de datos que no ha
55 sido recibida, una unidad de datos que se ha recibido incorrectamente, o una unidad de datos incorrectamente recibida que no puede ser corregida. Alternativamente, una unidad de datos perdida puede ser vista como una unidad de datos que el receptor solicita que retransmita el transmisor por alguna razón.
3
En un ejemplo no limitativo de un modo de realización, se inicia un temporizador si se recibe una unidad de datos que tiene un número de secuencia mayor que el número de secuencia de la unidad de datos perdida. Si el temporizador expira antes de que se reciba la unidad de datos perdida, indicando con ello que existe una condición de detención, las unidades de datos recibidas con números de secuencia inferiores al número de secuencia de la unidad
5 de datos perdida, se eliminan de la memoria intermedia del receptor y se proporcionan a la capa de protocolo más alta para su proceso adicional. Por otra parte, si la unidad de datos perdida se recibe antes de que expire el temporizador, el temporizador se detiene y las unidades de datos recibidas con números de secuencia inferiores a los de la unidad de datos perdida son eliminadas de la memoria intermedia y enviadas a una capa de protocolos más alta.
En los esquemas de transmisión ARQ, donde las unidades de datos se transmiten en secuencia de módulo N, sien
10 do N un número de secuencia mayor, se pueden evitar las ambigüedades de la retransmisión utilizando una ventana de retransmisión en el transmisor y/o una ventana de recepción en el receptor. El tamaño de la ventana de retransmisión se corresponde preferiblemente con un número de unidades de datos inferior a N, por ejemplo, N/2. La ventana de retransmisión se posiciona con respecto a una memoria intermedia de retransmisión, para evitar la ambigüedad en el receptor cuando se reciben unidades de datos con número de secuencia de las unidades de datos
15 originalmente transmitidas y las unidades de datos retransmitidas. Más específicamente, la retransmisión de una unidad de datos solamente se permite cuando su número de secuencia está dentro de una posición actual de la ventana de retransmisión en la numeración de la secuencia. El extremo superior de la ventana se posiciona en la memoria intermedia de retransmisión en un número de secuencia que es inferior o igual a la diferencia entre el número de secuencia más alto transmitido más recientemente y el tamaño de la ventana. La ventana de retransmisión
20 se desplaza a la siguiente posición del número de secuencia en la secuencia de módulo N, después de haber transmitido cada unidad de datos.
El receptor puede utilizar también una ventana de recepción como otra manera de evitar la ambigüedad entre las unidades de datos originalmente transmitidas y las unidades de datos retransmitidas. El tamaño de la ventana de recepción se corresponde preferiblemente con un número de unidades de datos inferior a N, por ejemplo N/2. El 25 extremo superior de la ventana de recepción se posiciona en un número de secuencia de unidades de datos inferior
o igual a la diferencia entre el número de secuencia más alto recibido más recientemente y el tamaño de la ventana. Una unidad de datos recibida que tenga un número de secuencia recibida dentro de una posición actual de la ventana de recepción, es almacenada en un lugar de la memoria intermedia correspondiente a su número de secuencia. Sin embargo, si una unidad de datos recibida dentro de la ventana se había recibido previamente, se descarta. Si
30 está fuera de la ventana de recepción, la unidad de datos se almacena también en la memoria intermedia en su posición correspondiente del número de secuencia y la ventana del receptor avanza de manera que el número de secuencia de esa unidad de datos forme el extremo superior de la ventana. Tras desplazar la ventana de recepción, las unidades de datos que tiene un número de secuencia inferior al del extremo inferior de la ventana, son eliminadas de la memoria intermedia.
35 Aunque cada mecanismo puede ser utilizado independientemente uno del otro, un ejemplo de modo de realización preferido utiliza un temporizador de evitación de la detención, una ventana de retransmisión en el transmisor y una ventana de recepción en el receptor.
Breve descripción de los dibujos
Los anteriores y otros objetos, características y ventajas de la presente invención pueden comprenderse más fácil
40 mente con referencia a la siguiente descripción tomada en su conjunto con los dibujos que se acompañan. Para una mejor comprensión, se hace referencia a los dibujos siguientes y modos de realización preferidos de la invención.
La figura 1 ilustra un sistema de comunicaciones entre un transmisor y un receptor que emplean un protocolo de tipo ARQ;
La figura 2 ilustra un ejemplo de una memoria intermedia de reordenación empleada en un receptor utilizado para 45 entregar unidades de datos recibidas en secuencia a capas de protocolo más altas;
La figura 3 es un diagrama de bloques funcionales que ilustra un transmisor y un receptor de acuerdo con un ejemplo de modo de realización de la presente invención;
La figura 4 ilustra una rutina de Temporizador que bosqueja los procedimientos de acuerdo con un ejemplo de modo de realización de un mecanismo de evitación de la detención;
50 Las figuras 5A y 5B ilustran un ejemplo de ambigüedad de unidades recibidas en el receptor, cuando se utiliza un protocolo ARQ de repetición del número de secuencia;
La figura 6 ilustra una rutina de Ventana de Transmisión de acuerdo con un ejemplo de modo de realización de un mecanismo de prevención de la ambigüedad;
La figura 7 ilustra una rutina de Ventana de Recepción de acuerdo con otro ejemplo de modo de realización de un mecanismo de prevención de la ambigüedad;
Las figuras 8A y 8B ilustran los mecanismos de prevención de la ambigüedad de acuerdo con las figuras 6 y 7, en un simple ejemplo;
5 La figura 9 ilustra un ejemplo de sistema de comunicaciones en el cual se puede emplear la presente invención;
La figura 10 ilustra un transmisor de ARQ híbrida que puede ser empleado en el ejemplo de sistema ilustrado en la figura 9; y
La figura 11 es un diagrama de bloques funcionales de un receptor de ARQ híbrida que puede ser utilizado en el ejemplo de sistema de comunicaciones ilustrado en la figura 9.
10 Descripción detallada
En la descripción siguiente, para fines de explicación y no de limitación, se establecen detalles específicos, tales como modos de realización particulares, procedimientos, técnicas, etc., con el fin de proporcionar una comprensión completa de la presente invención. Sin embargo, será evidente para un experto en la técnica que la presente invención puede ser puesta en práctica en otros modos de realización que se apartan de estos detalles específicos. En 15 algunos casos, las descripciones detalladas de métodos bien conocidos, así como de interfaces, dispositivos y técnicas de señalización, se han omitido para no oscurecer la descripción de la presente invención con detalles innecesarios. Más aún, los bloques funcionales individuales están ilustrados en algunas de las figuras. Los expertos en la técnica apreciarán que se pueden implementar funciones utilizando circuitos de hardware individuales, utilizando un software que funciona en conjunción con un microprocesador digital programado o un ordenador de propósito gene
20 ral, utilizando un circuito integrado específico de la aplicación (ASIC) y/o utilizando uno o más procesadores de señales digitales (DSP).
La figura 1 ilustra un sencillo sistema 10 de comunicaciones en el cual un transmisor 12 transmite unidades de datos a un receptor 14. Cada una de las unidades de datos tiene un correspondiente número de secuencia, y el transmisor 12 las envía por un canal de comunicaciones en secuencia. Debido a diversos factores, algunas de las unidades de
25 datos pueden no ser recibidas o bien recibidas con precisión por el receptor 14. Como resultado, el receptor envía un acuse al transmisor (ACK) para cada unidad de datos recibida correctamente. Para una unidad de datos que se determina que falta, que tiene errores o que es incorregible, se envía una petición de retransmisión para que el transmisor reenvíe la unidad de datos identificada por su número de secuencia. Se puede enviar una petición de retransmisión en forma de acuse negativo (NACK).
30 Como se ha descrito en los antecedentes, hay situaciones en las que una unidad de datos transmitida no se recibe o se recibe impropiamente y, por alguna razón, necesita ser retransmitida. De ahí en adelante, tal unidad de datos se denomina generalmente unidad de datos perdida, como se ha definido anteriormente. La figura 2 ilustra un ejemplo de memoria intermedia de reordenación en el receptor 14. Las unidades de datos 0, 1, 2, 4, 6 y 7 se han recibido correctamente y son almacenadas en lugares correspondientes de la memoria intermedia de reordenación para su
35 entrega subsiguiente en secuencia, a una capa de protocolos más alta. Las unidades de datos consecutivas 0, 1 y 2 son entregadas a la capa de protocolos más alta. Las unidades de datos consecutivas 0, 1 y 2 son entregadas a la capa de protocolo más alta. La entrega de las unidades de datos 4, 6 y 7 a la capa más alta queda impedida porque faltan las unidades de datos intermedias 3 y 5. Si una unidad de datos que falta se ha perdido de manera permanente, o no se va a recibir en un tiempo previsible, entonces existe una condición de detención. La presente solicitud
40 evita la evitación de detención utilizando un temporizador de evitación.
La figura 3 muestra el transmisor 12 y el receptor 14 ilustrados con detalles adicionales e incluyendo, entre otras cosas, un temporizador 30 de evitación de la detención. El transmisor 12 incluye un controlador 16 acoplado a una memoria intermedia 18 de transmisión, una memoria intermedia 20 de retransmisión y una ventana 21 del transmisor. La memoria intermedia 18 de transmisión almacena unidades de datos de capas de protocolo más altas para
45 ser inicialmente transmitidas a través de un canal de comunicaciones al receptor 14. Cuando se transmiten las unidades de datos, también son almacenadas en la memoria intermedia 20 de retransmisión hasta que se recibe un acuse o una petición de retransmisión desde el receptor 14. La ventana 21 del transmisor se describe a continuación conjuntamente con la evitación de ambigüedad.
El receptor 14 incluye un controlador 22 acoplado a una memoria intermedia 24 de reordenación, un detector 26 de
50 errores, una ventana receptora 28, un temporizador 30 de evitación de la detención, y capas 32 de protocolo más altas. La memoria intermedia 24 de reordenación almacena correctamente las unidades de datos recibidas por número de secuencia. En la figura 2 se ilustra un ejemplo de memoria intermedia de reordenación. El detector 26 de errores detecta errores en las unidades de datos recibidas y puede incluir también la funcionalidad que corrige ciertos tipos de errores. Solamente las unidades de datos correctas (o corregidas) son almacenadas en la memoria
55 intermedia 26 de reordenación. El controlador envía un acuse (ACK) para las unidades de datos recibidas correctamente, y una petición de retransmisión para las unidades de datos que faltan. La ventana receptora 28 se describe a continuación en el contexto de la prevención de la ambigüedad. El temporizador 30 de evitación de la detención evita las situaciones de detención en las que una PDU perdida impide la entrega de las PDU correctamente recibidas a capas de protocolo más altas, tras un cierto periodo de tiempo.
A este respecto, se hace referencia a los procedimientos del Temporizador (bloque 40) ilustrado en forma de dia
5 grama de flujo en la figura 4. A partir de las unidades de datos almacenadas en la memoria intermedia 24 de reordenación del receptor, el controlador 22 detecta una unidad de datos perdida con un número de secuencia (SN) más bajo, denominado como “el SN perdido” (bloque 42). En el bloque 44, se hace una comprobación de la condición de detención. Si se recibe una unidad de datos con número de secuencia igual a X, que es mayor que el número de secuencia perdido, se inicia un temporizador (suponiendo que el temporizador se detenga o expire en otro caso)
10 para la unidad de datos X. La unidad del temporizador se fija para que expire en un momento prefijado. El tiempo prefijado puede ser cualquier momento pero es típicamente un compromiso entre un retardo aceptable de la unidad de datos y una pérdida aceptable de la unidad de datos. Debido a que estos parámetros del compromiso son a menudo una función de los requisitos de la calidad del servicio, el valor del temporizador puede ser fijado cuando se conocen los requisitos de calidad del servicio.
15 En el bloque 46 se toma una decisión sobre si se ha recibido la unidad de datos X. Si es así, se detiene el temporizador de la condición de detención. La unidad de datos X, junto con cualquier unidad de datos recibida y almacenada en la memoria intermedia de reordenación con números de secuencia que lleguen hasta X, son eliminados de la memoria intermedia y enviados hasta una capa de protocolos más alta (bloque 148), y el proceso se repite en el bloque 42. Si no se ha recibido todavía la unidad de datos X, en el bloque 50 se toma una decisión sobre si ha expi
20 rado el temporizador. Si no lo ha hecho, el control vuelve al bloque 46. Si el temporizador de la condición de detención ha expirado, todas las unidades de datos son eliminadas de la memoria intermedia de reordenación hasta la unidad de datos X y enviadas a la capa más alta (bloque 52), y el proceso se repite en el bloque 42.
Así, el mecanismo basado en un temporizador, de acuerdo con el modo de realización del ejemplo preferido, impide que ocurran detenciones en los protocolos ARQ cuando una unidad de datos perdida no se recibe dentro de un
25 marco de tiempo razonable. Cuando no se recibe una unidad de datos perdida en el periodo de expiración, se supone que está perdida de manera permanente, y las unidades de datos correctamente recibidas son entregadas sin retardo adicional. Debido a que este mecanismo de evitación de la condición de detención solamente requiere un solo temporizador, se implementa y controla fácilmente. Sin embargo, se puede utilizar otros mecanismos de evitación de la condición de detención.
30 Aun evitando las condiciones de detención con respecto a las unidades de datos perdidas, sigue existiendo el problema de ambigüedad entre las unidades de datos transmitidas y las unidades de datos retransmitidas que tienen el mismo número de secuencia. Las figuras 5A y 5B muestran un ejemplo de este problema de ambigüedad. En este ejemplo, el esquema de numeración de la secuencia de unidades de datos va de 0 a 7 y después se repite, con módulo 8. En la figura 5A, el transmisor transmite un primer conjunto de ocho unidades de datos que tienen los nú
35 meros de secuencia 0 -7 en el instante T0. En el instante T1, el transmisor ha transmitido un segundo conjunto de ocho unidades de datos que tienen los números de secuencia 0 -7. En la figura 5B, el receptor ha recibido solamente las unidades de datos 1, 2, 3 y 5 en el instante T0 y le faltan las unidades de datos 0, 4, 6 y 7. Consecuentemente, el receptor envía una petición de retransmisión de las unidades 0, 4, 6 y 7 al transmisor, que no es recibida y procesada en el transmisor hasta el instante T1. Tras el instante T1, el receptor puede recibir tanto las unidades retransmi
40 tidas 0, 4, 6 y 7 del primer conjunto de unidades de datos, como las unidades de datos originalmente transmitidas 0, 1, 2, 3 y 4 del segundo conjunto. Este ejemplo utiliza un mecanismo de evitación de la condición de detención, de manera que en el instante T1, se estima que la unidad de datos 0 se ha perdido permanentemente y se elimina. Las unidades de datos 1, 2 y 3 correctamente recibidas se eliminan también y son entregadas a la siguiente capa más alta de protocolos. Pero permanece una ambigüedad. ¿Cómo sabe el receptor si la unidad de datos 4 recibida es la
45 unidad de datos 4 del primer conjunto o del segundo conjunto? El receptor no sabe dónde poner la unidad de datos 4 que se acaba de recibir en la memoria intermedia de reordenación. La ambigüedad es incluso más problemática si no se utiliza la evitación de la condición de detención, porque si la unidad de datos recién recibida tiene un SN = 0, el receptor no sabrá si es retransmitida (del segundo conjunto) o transmitida originalmente (del segundo conjunto).
Se describe un primer mecanismo de prevención de la ambigüedad implementado en el transmisor, conjuntamente
50 con los procedimientos de la Ventana de Retransmisión (bloque 60) ilustrados en forma de diagrama de flujo en la figura 6. En este caso, el transmisor emplea una ventana de retransmisión para especificar un conjunto de unidades de datos que pueden ser retransmitidas durante ciertos marcos de tiempo. Retransmitiendo solamente unidades de datos dentro de la ventana de retransmisión, se evitan las ambigüedades del número de secuencia en el receptor, entre las unidades de datos transmitidas y retransmitidas.
55 Inicialmente, el tamaño de la ventana de retransmisión se fija en el transmisor (bloque 62). Suponiendo que la numeración de la secuencia se repite con módulo N, el tamaño de la ventana es inferior a N. En un ejemplo preferido, el tamaño de la ventana es igual a N/2. Para fines de ilustración, supóngase que N = 8. El tamaño de la ventana de retransmisión corresponde entonces a cuatro unidades de datos. La ventana está posicionada en la secuencia de unidades de datos de la memoria intermedia de retransmisión como sigue: [SN -ventana], donde SN es el número de secuencia transmitido más recientemente. Tras la transmisión de cada unidad de datos, el lugar de la ventana se incrementa en un número de secuencia siguiendo la secuencia de módulo N.
En el instante = T0, el transmisor transmite una unidad de datos con el número de secuencia más alto igual a 4 (bloque 64). La ventana de retransmisión está por tanto colocada de manera que permite la retransmisión de unidades 5 de datos solamente entre los números de secuencia 1 -4. En el instante T1, el transmisor transmite una unidad de datos con el número de secuencia más alto igual a 5. Consecuentemente, la ventana de retransmisión es desplazada de manera que solamente permite la retransmisión de unidades de datos entre los números de secuencia 2 -5 (bloque 66). Por ejemplo, el transmisor no puede retransmitir las unidades de datos 0 o 1. En el instante = T2, la ventana de retransmisión se desliza a SN = 6 y permite la retransmisión de las unidades de datos solamente entre
10 los números de secuencia 3 -6 (bloque 66).
Otro mecanismo para evitar ambigüedades entre las unidades de datos originalmente transmitidas y las unidades de datos retransmitidas es emplear una ventana de recepción en el receptor. A este respecto, se hace referencia a los procedimientos de la Ventana de Recepción (bloque 80), ilustrados en forma de diagrama de flujo en la figura 7. Se determina el tamaño de la ventana de recepción (Rx) (bloque 82). Al igual que con la ventana de retransmisión, es 15 preferible que la ventana de recepción sea inferior al número de secuencia más alto N de una secuencia de numeración de módulo N. Por ejemplo, la ventana de recepción es preferiblemente N/2. Cuando el receptor recibe una unidad de datos, detecta su número de secuencia, representado en este caso por la variable X (bloque 84). En el bloque 86 se toma una decisión sobre si el número de secuencia X está dentro de la ventana de recepción. Si lo está, se hace una determinación sobre si la unidad de datos X se había recibido previamente (bloque 90). Si es así,
20 la unidad de datos se descarta (bloque 92). Si no es así, la unidad de datos X se coloca en la memoria intermedia de reordenación en una posición correspondiente al número de secuencia X (bloque 94).
Por otra parte, si la unidad de datos con número de secuencia X está fuera de la ventana de recepción, es almacenada en la memoria intermedia de reordenación por encima del número de secuencia más alto recibido, en una posición correspondiente al número de secuencia X (bloque 88). La ventana de recepción es avanzada después de 25 manera que el borde superior de la ventana de recepción está en el número de secuencia X (bloque 96). Las unidades de datos son eliminadas después de la memoria intermedia de reordenación con número de secuencia inferior o igual al número de secuencia X menos el tamaño de la ventana (bloque 98). Después de los bloques 94 y 98, cualquier unidad de datos recibida en la memoria intermedia de reordenación con números de secuencia consecutivos hasta el número de secuencia más bajo de una unidad de datos no recibida todavía, es eliminada de la memoria
30 intermedia de reordenación y entregada a una capa de protocolo más alta (bloque 100).
La ventana de retransmisión evita la ambigüedad en el receptor controlando qué unidades de datos del número de secuencia pueden ser transmitidas. Aunque la ventana de recepción no restringe qué unidades de datos pueden ser recibidas, evita la ambigüedad en el receptor al eliminar unidades de datos de la memoria intermedia de reordenación que ya no están dentro de la ventana de recepción y colocando la unidad de datos recibida en su lugar apropia
35 do de la memoria intermedia de reordenación.
La figura 8A ilustra un ejemplo de la ventana de retransmisión con respecto a la memoria intermedia de reordenación en dos instantes diferentes T0 y T1. En el instante T0, la ventana de retransmisión que tiene un tamaño de 4 en este ejemplo, está situada de manera que abarca los bloques de datos transmitidos 0, 1, 2 y 3. Cualquier petición para retransmitir unidades de datos en el instante 0, solamente será atendida si identifica una unidad de datos con
40 un número de secuencia 0, 1, 2 o 3. Una petición para retransmitir una unidad de datos 4, 5, 6 o 7 en este ejemplo, no será atendida. Sin embargo, en el instante T1, la ventana se ha desplazado para abarcar las unidades de datos 2, 3, 4 y 5. En ese momento, una petición para retransmitir las unidades de datos 0, 1, 6 o 7 no sería atendida.
La figura 8B ilustra un ejemplo de una ventana de recepción relativa a la memoria intermedia de reordenación. En el instante T0, la ventana está situada sobre las unidades de datos 0, 1, 2 y 3. Las unidades de datos 1, 2 y 3 han sido
45 recibidas, pero la unidad de datos 0 no ha sido recibida todavía. En el instante T1, las unidades de datos 0 y 1 están debajo de la ventana y son eliminadas de la memoria intermedia. La ventana Rx abarca ahora las unidades de datos 2, 3, 4 y 5, pero solamente la unidad de datos 5 ha sido recibida. Las unidades de datos 6 y 7, aunque se han transmitido, no se han recibido todavía. Cualquier bloque de datos recibido mayor que la unidad de datos 1, es colocado por el receptor en la posición correcta de la memoria intermedia de reordenación.
50 Aunque la presente invención puede ser empleada en cualquier comunicación entre un transmisor y un receptor que emplee el protocolo del tipo ARQ, se describe ahora un ejemplo no limitativo de aplicación a un Sistema Universal de Telecomunicaciones Móviles (UMTS), tal como el ilustrado con la referencia numérica 100 en la figura 9. Una red básica representativa de conmutación de circuitos, ilustrada como una nube con 120, puede ser, por ejemplo, la Red Telefónica Pública Conmutada (RTPC) o la Red Digital de Servicios Integrados (RDSI). Una red básica representati
55 va de conmutación de paquetes, ilustrada como una nube con 140, puede ser, por ejemplo, una red IP como Internet. Ambas redes básicas están acopladas a los correspondientes nodos 160 de servicio de la red básica. La red RTPC/RDSI 120 de conmutación de circuitos está conectada a un nodo de servicio de conmutación de circuitos ilustrado como un centro de conmutación de móviles (MSC) 180 que proporciona servicios de conmutación de circuitos. La red 140 de conmutación de paquetes está conectada a un nodo 200 de Servicio General de Radio por Paquetes (GPRS) adaptado para proporcionar servicios del tipo de conmutación de paquetes. Cada uno de los nodos 180 y 200 de servicio de la red básica se conecta a la Red de Acceso Radio Terrestre (UTRAN) 240 del UMTS, que incluye uno o más controladores de la red radio (RNC) 260. Cada RNC está conectado a una pluralidad de estaciones base (BS) 280 y a otros RNC de la UTRAN 220. Las comunicaciones por radio entre una o más estaciones base
5 en un terminal móvil (MT) 300, que es un tipo de equipo inalámbrico de usuario (UE), se hacen por medio de un interfaz de radio.
El acceso por radio en este ejemplo no limitativo está basado en un CDMA de banda ancha (WCDMA) donde los canales de radio individuales se distinguen utilizando códigos de dispersión. El CDMA de banda ancha proporciona una amplia anchura de banda de radio para servicios multimedia que incluyen aplicaciones de datos en paquetes y 10 tienen requisitos de alta velocidad de datos/anchura de banda. Un escenario en el cual se necesita transmitir con una alta velocidad de datos por enlace descendente a la UTRAN por un interfaz de radio con un terminal móvil, es aquel en el que el terminal móvil solicita información desde un ordenador unido a Internet, por ejemplo un sitio web. En este ejemplo de situación, la estación base es el transmisor, el terminal móvil UE es el receptor, y se puede emplear un canal de Acceso por Paquetes en Enlace Descendente a Alta Velocidad (HSDPA).
15 Las figuras 10 y 11, respectivamente, muestran en formato de bloques funcionales, un transmisor 310 de ARQ híbrida (HARQ) y un receptor 500 de ARQ híbrida, que pueden ser utilizados para implementar la presente invención en el sistema ilustrado en la figura 9. El canal HSDPA puede emplear un protocolo HARQ como se especifica en la Especificación Técnica (TS) del 3GPP 25.308 v0.1.0 “Acceso por Paquetes en Enlace Descendente de Alta Velocidad de UTRA”, publicado por el 3GPP (Proyecto de Asociación de 3ªGeneración) en Septiembre de 2001.
20 El transmisor 310 de ARQ híbrida de la figura 10 incluye el codificador 320 de canales, que realiza las funciones de codificación del canal que incluyen datos originales de codificación de capas de protocolo más altas, con corrección de errores hacia delante y bits de detección de errores. Las unidades de datos que incluyen unidades de datos de protocolo (PDU) de control de acceso al medio (MAC) son proporcionadas a una memoria intermedia 340 de transmisión, así como a una memoria intermedia 360 de retransmisión. El controlador 420 controla el funcionamiento del
25 codificador 320 de canales, las memorias intermedias 340 y 360 y la parte frontal 400 del transmisor. Inicialmente, las PDU almacenadas en la memoria intermedia 340 de transmisión son enviadas a través de la parte frontal del transmisor como señal transmitida. Dependiendo de la retroinformación recibida que proporciona el receptor 440 de ACK/RETX, el controlador 420 que utiliza la ventana 340 de retransmisión, controla selectivamente la retransmisión de las PDU que salen de la memoria intermedia 360 de retransmisión a través de la parte frontal 400 del transmisor.
30 El receptor 500 de ARQ híbrida de la figura 11 incluye una parte frontal 520 del receptor que recibe la señal transmitida por el canal de comunicaciones desde el transmisor. La información de la señal recibida es almacenada en una memoria intermedia combinadora 540 y es proporcionada también a un combinador 560. La salida del combinador 560 es procesada en un descodificador 580 de corrección de errores hacia delante (FEC). La salida descodificada es procesada en el bloque 600 de detección de errores para detectar errores en la salida descodificada. Si no se
35 detectan errores, las PDU son almacenadas en una memoria intermedia 610 de reordenación. Si se detectan errores en la salida del descodificador, el controlador 620 puede transmitir una solicitud de retransmisión (ReTx) a través del transmisor 640 de ACK/ReTx. El controlador 620 determina cuándo no se ha recibido un paquete utilizando la información de la numeración de la secuencia de los paquetes recibidos y la memoria intermedia 610 de reordenación. Esta información del número de secuencia se utiliza también por el combinador 560 para realizar una combinación
40 de redundancia incremental. Más aún, si el controlador 620 recibe una señal desde los bloques 600 de detección de errores que indica que hay demasiados errores entregados por el descodificador 580 de FEC, haciendo muy difícil o improbable la corrección de errores, el controlador 620 envía peticiones de retransmisión.
El controlador 620 incluye un temporizador 625 de detención y una ventana 630 de recepción. El temporizador 625 de detención, como se ha descrito anteriormente, se utiliza para detectar e interrumpir una condición de detención y
45 enviar las PDU de la memoria intermedia 620 de reordenación a una capa de proceso más alta, cuando el temporizador de detención expira. Además, la ventana 630 de recepción se utiliza por el controlador 620 para evitar ambigüedades con las PDU que se han transmitido originalmente y con aquellas que son retransmitidas.
El equipo de usuario (UE) proporciona una entrega secuencial a capas más altas almacenando los bloques de datos recibidos correctamente en memorias intermedias de reordenación. Lógicamente, se necesita una memoria interme
50 dia por clase de prioridad para proporcionar una entrega secuencial por clase de prioridad. Las PDU hasta un primer número de secuencia que falte, son entregadas a capas más altas en secuencia. Cuando falta un bloque de datos, todos los bloques de datos recibidos con un SN más alto se mantienen en la memoria intermedia de reordenación, véase por ejemplo la figura 1.
Aunque la presente invención ha sido descrita con respecto a modos de realización particulares, los expertos en la
55 técnica reconocerán que la presente invención no está limitada a estos ejemplos específicos de modos de realización. Aunque es preferible utilizar el temporizador de evitación de la detención, la ventana de retransmisión y la ventana de recepción conjuntamente para evitar detenciones y ambigüedades, no es necesario. Puede utilizarse ventajosamente cualquiera de ellos o dos cualesquiera de ellos. Se pueden utilizar también diferentes formatos, modos de realización y adaptaciones además de las ilustradas y descritas, así como muchas variantes, modificaciones y configuraciones equivalentes para implementar la invención. Por tanto, aunque la presente invención ha sido descrita con relación a sus modos de realización preferidos, debe entenderse que esta divulgación es solamente ilustrativa y ejemplar de la presente invención. Consecuentemente, se pretende que la invención esté limitada solamente por el alcance de las reivindicaciones anexas en esta memoria.

Claims (6)

  1. REIVINDICACIONES
    1. Un método en un transmisor (310) para utilizar en transmisiones de unidades de datos entre un transmisor
    (310) y un receptor (500), donde cada unidad de datos incluye un correspondiente número de secuencia y se transmite en secuencia de módulo N, siendo N el número mayor de la secuencia, incluyendo el paso de establecer una
    5 ventana (430) de retransmisión que tiene un tamaño correspondiente a un número de unidades de datos inferior a N; y
    caracterizado por
    utilizar dicha ventana (430) de retransmisión para evitar la ambigüedad del número de secuencia en el receptor, entre las unidades de datos originalmente transmitidas y las unidades de datos retransmitidas, permitiendo solamen10 te (64, 66, 68) la retransmisión de una o más unidades de datos que tienen un número de secuencia dentro de una posición actual de la ventana (430) de retransmisión en la secuencia;
    posicionar el extremo superior de la ventana (430) de retransmisión en un número de secuencia que es menor o igual a una diferencia entre el número de secuencia más alto transmitido más recientemente y el tamaño de la ventana; y
    15 desplazar la ventana (430) de retransmisión a la siguiente posición del número de secuencia en la secuencia de módulo N, después de haber transmitido cada unidad de datos.
  2. 2. Un método en un receptor (500) para uso en las transmisiones de unidades de datos, entre un transmisor
    (310) y un receptor (500), donde cada unidad de datos incluye un correspondiente número de secuencia y es transmitida por el transmisor en una secuencia de módulo N, siendo N el mayor número de la secuencia, comprendiendo
    20 el receptor una ventana (630) de recepción correspondiente a un número de unidades de datos inferior a N, con el fin de evitar la ambigüedad del número de secuencia en el receptor (500), entre las unidades de datos originalmente transmitidas y las unidades de datos retransmitidas,
    caracterizado por
    descartar (92) una unidad de datos recibida recientemente dentro de la ventana (630) de recepción, si dicha 25 unidad de datos ha sido recibida previamente (90 Si);
    almacenar (94) una unidad de datos recibida recientemente en una memoria intermedia (610) de reordenación en una posición correspondiente al número de secuencia de la unidad de datos recibida recientemente, si dicha unidad de datos no ha sido recibida previamente (90 No); y
    si una unidad de datos recientemente recibida está fuera de la ventana de recepción (80 No), avanzar (96) la
    30 ventana (630) del receptor, de manera que el número de secuencia de la unidad de datos recientemente recibida forme el extremo superior, y eliminar (98) de la memoria intermedia (610) cualquier unidad de datos que tenga un número de secuencia inferior al extremo inferior de la ventana de recepción.
  3. 3. El método según la reivindicación 2, por el que las unidades de datos eliminadas son suministradas (100) a una capa de protocolo más alta.
    35 4. El método según la reivindicación 2, que comprende además los pasos de
    identificar una unidad de datos perdida en la secuencia;
    iniciar un temporizador si una unidad de datos es recibida con un número de secuencia mayor que el número de secuencia de la unidad de datos perdida, y
    si el temporizador expira antes de que se reciba la unidad de datos perdida, eliminar de la memoria interme40 dia las unidades de datos recibidas con número de secuencia inferior al número de secuencia de la unidad de datos perdida.
  4. 5. Un transmisor (310) para transmitir unidades de datos en secuencia de módulo N, siendo N el número de secuencia mayor, a un receptor (500), donde cada unidad de datos incluye un correspondiente número de secuencia, incluyendo dicho transmisor (310)
    45 una ventana (430) de retransmisión que tiene un tamaño correspondiente a un número de unidades de datos inferior a N, y
    un controlador (420) configurado para utilizar la ventana (430) de retransmisión para evitar la ambigüedad del número de secuencia en el receptor (500), entre las unidades de datos originalmente transmitidas y las unidades de datosretransmitidas,caracterizado porque
    dicho controlador (420) está configurado para
    permitir solamente la retransmisión de una o más unidades de datos con número de secuencia dentro de una posición actual de la ventana (430) de retransmisión en la secuencia;
    posicionar el extremo superior de la ventana (430) en un número de secuencia que es inferior o igual a la 5 diferencia entre el número de secuencia más alto transmitido más recientemente y el tamaño de la ventana;
    desplazar la ventana (430) de retransmisión a la siguiente posición del número de secuencia en la secuencia de módulo N, después de haber transmitido cada unidad de datos.
  5. 6. Un receptor (500) para recibir unidades de datos desde un transmisor (310), donde cada unidad de datos
    incluye un correspondiente número de secuencia y es transmitida por el transmisor (310) en una secuencia de mó10 dulo N, siendo N el número de secuencia mayor, incluyendo dicho receptor
    una memoria intermedia (610) de reordenación
    una ventana (630) de recepción correspondiente a un número de unidades de datos inferior a N,
    un controlador (620) configurado para utilizar la ventana (630) de recepción para evitar la ambigüedad del número de secuencia en el receptor (500), entre las unidades de datos originalmente transmitidas y las unidades de 15 datosretransmitidas,caracterizado porque
    dicho controlador (620) está configurado para
    descartar una unidad de datos recientemente recibida dentro de la ventana (630) de recepción, si dicha unidad de datos ha sido recibida previamente;
    almacenar una unidad de datos recientemente recibida en la memoria intermedia (610) de reordenación, en 20 una posición correspondiente al número de secuencia de la unidad de datos recientemente recibida, si dicha unidad de datos no ha sido recibida previamente;
    si la unidad de datos recientemente recibida está fuera de la ventana de recepción, avanzar la ventana (630) de recepción de manera que el número de secuencia de la unidad de datos recientemente recibida forme el extremo superior, y eliminar de la memoria intermedia (610) cualquier unidad de datos que tenga un número de secuencia
    25 inferior al extremo inferior de la ventana (630) de recepción.
  6. 7. El receptor según la reivindicación 6, que comprende además: un temporizador, y donde el controlador está configurado para: identificar una unidad de datos perdida en la secuencia;
    30 iniciar el temporizador si se recibe una unidad de datos con un número de secuencia mayor que el número de secuencia de la unidad de datos perdida; y
    si el temporizador expira antes de que se reciba la unidad de datos perdida, eliminar de la memoria intermedia las unidades de datos recibidas con números de secuencia inferiores al número de secuencia de la unidad de datos perdida.
ES06124204T 2001-10-19 2002-10-08 Evitación de condiciones dilatorias y de ambigüedad del número de secuencia en un protocolo de petición de repetición automática. Expired - Lifetime ES2361426T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE0103506 2001-10-19
SE0103506A SE0103506D0 (sv) 2001-10-19 2001-10-19 HARQ stall avoidance
US152986 2002-05-23

Publications (1)

Publication Number Publication Date
ES2361426T3 true ES2361426T3 (es) 2011-06-16

Family

ID=20285718

Family Applications (1)

Application Number Title Priority Date Filing Date
ES06124204T Expired - Lifetime ES2361426T3 (es) 2001-10-19 2002-10-08 Evitación de condiciones dilatorias y de ambigüedad del número de secuencia en un protocolo de petición de repetición automática.

Country Status (7)

Country Link
US (1) US7187677B2 (es)
EP (1) EP1758286B1 (es)
CN (1) CN1768498A (es)
AT (2) ATE506774T1 (es)
DE (2) DE60228986D1 (es)
ES (1) ES2361426T3 (es)
SE (1) SE0103506D0 (es)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
US7376879B2 (en) 2001-10-19 2008-05-20 Interdigital Technology Corporation MAC architecture in wireless communication systems supporting H-ARQ
DE60236138D1 (de) * 2002-01-03 2010-06-10 Innovative Sonic Ltd Fenster-basierende Blockadevermeidung für ein drahtloses Hochgeschwindigkeits-Kommunikationssystem
KR100747464B1 (ko) * 2002-01-05 2007-08-09 엘지전자 주식회사 고속하향링크패킷접속（ｈｓｄｐａ）시스템을 위한타이머를 이용한 교착상황 회피방법
TWI220820B (en) * 2002-02-01 2004-09-01 Asustek Comp Inc Stall avoidance schemes using HARQ process receiving status
AU2003247635A1 (en) * 2002-06-24 2004-01-06 Paradyne Corporation Determination of network performance characteristics
WO2004021626A2 (en) * 2002-08-30 2004-03-11 Broadcom Corporation System and method for handling out-of-order frames
US7403528B2 (en) * 2002-09-13 2008-07-22 Lucent Technologies Inc. Method of data communication using a control message
US7796602B2 (en) * 2002-11-25 2010-09-14 Intel Corporation In sequence packet delivery without retransmission
US7539220B2 (en) * 2003-02-03 2009-05-26 Asustek Computer Inc. Data discard signalling procedure in a wireless communication system
US20040160937A1 (en) * 2003-02-13 2004-08-19 Jiang Sam Shiaw-Shiang Enhanced SDU discard signaling procedure in wireless communication systems
JP2004266504A (ja) * 2003-02-28 2004-09-24 Sony Corp 送受信システム、送信装置および方法、受信装置および方法、記録媒体、並びにプログラム
JP2005033399A (ja) * 2003-07-10 2005-02-03 Fujitsu Ltd パケット送受信装置
AU2004307900B2 (en) * 2003-11-10 2007-08-09 3G Licensing S.A. Updating next-expected TSN and receiver window to avoid stall conditions
JP4417733B2 (ja) * 2004-01-15 2010-02-17 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 伝送方法及び装置
CN100358277C (zh) * 2004-03-12 2007-12-26 华为技术有限公司 一种防止状态变量异常更新的方法
US7995517B2 (en) * 2004-03-24 2011-08-09 Lg Electronics Inc. System and method for transmitting units of messages in a mobile communication system
GB2412823B (en) * 2004-03-31 2006-03-15 Siemens Ag A method of optimising connection set-up times between nodes in a centrally controlled network
US7957389B2 (en) * 2004-03-31 2011-06-07 Alcatel-Lucent Usa Inc. Method of stall identification and recovery
US8018945B2 (en) * 2004-04-29 2011-09-13 Interdigital Technology Corporation Method and apparatus for forwarding non-consecutive data blocks in enhanced uplink transmissions
JP2005318429A (ja) * 2004-04-30 2005-11-10 Sony Ericsson Mobilecommunications Japan Inc 再送制御方法及び無線通信端末
US7522606B1 (en) * 2004-11-09 2009-04-21 Network Equipment Technologies, Inc. Passive packet re-ordering and packet loss detection
TWI299620B (en) * 2005-04-05 2008-08-01 Innovative Sonic Ltd Method and related apparatus for reconfiguring size of a receiving window in a communication system
CN100459484C (zh) * 2005-05-25 2009-02-04 华为技术有限公司 一种基站与用户终端信息交互的方法
US20070127467A1 (en) * 2005-12-01 2007-06-07 Via Telecom Co., Ltd. Segmentation and reassembly receiver operation
US8265076B2 (en) * 2006-01-20 2012-09-11 Cisco Technology, Inc. Centralized wireless QoS architecture
US7649906B2 (en) * 2006-04-27 2010-01-19 Alcatel Lucent Method of reducing buffer usage by detecting missing fragments and idle links for multilink protocols and devices incorporating same
CN101087212B (zh) * 2006-06-07 2010-05-12 中兴通讯股份有限公司 一种在无线网络测试中补全空中接口消息序列的方法
KR20070119859A (ko) * 2006-06-16 2007-12-21 삼성전자주식회사 이동통신 시스템에서 패킷의 순서 뒤바뀜 현상을효율적으로 해결하는 방법 및 장치
CN1984073B (zh) * 2006-06-16 2010-05-12 华为技术有限公司 发送业务及接收业务的方法
CN101146024A (zh) * 2006-09-11 2008-03-19 中兴通讯股份有限公司 业务特定面向连接协议中对有序数据序号的判断处理方法
CN100502327C (zh) * 2006-09-29 2009-06-17 Ut斯达康通讯有限公司 检测基于IP传输的lub FP帧丢帧情况的方法、设备及系统
KR100920516B1 (ko) * 2007-01-10 2009-10-09 한국전자통신연구원 데이터 전송 장치 및 방법
JP2008211682A (ja) * 2007-02-27 2008-09-11 Fujitsu Ltd 受信プログラム、送信プログラム、送受信システム、および送受信方法
US7830901B2 (en) * 2007-03-15 2010-11-09 International Business Machines Corporation Reliable network packet dispatcher with interleaving multi-port circular retry queue
CN101039175B (zh) * 2007-03-27 2011-08-24 中兴通讯股份有限公司 Rlc在无线网络控制器间同步的方法及系统
BRPI0811252A2 (pt) 2007-04-06 2014-11-04 Ntt Docomo Inc Método de transmissão de solicitação de retransmissão e aparelho do lado de recebimento.
KR101366332B1 (ko) * 2007-04-19 2014-02-21 엘지전자 주식회사 통신 시스템에서의 데이터 블록 재전송 방법
CN101127587B (zh) * 2007-09-25 2011-12-28 中兴通讯股份有限公司 一种自动重传请求状态报告触发方法
CN101132376B (zh) * 2007-09-28 2011-06-15 杭州华三通信技术有限公司 控制iSCSI报文发送、接收的方法和装置及相应系统
CN101217339B (zh) * 2007-12-29 2011-12-21 华为技术有限公司 进行丢帧检测的方法、装置和基站
US8265056B2 (en) * 2008-02-19 2012-09-11 Qualcomm Incorporated Packet decoding for H-ARQ transmission
EP2301180B1 (en) * 2008-05-22 2013-03-06 Telefonaktiebolaget LM Ericsson (publ) Enhanced recovery procedure
CN101631009B (zh) * 2008-07-14 2013-08-07 中兴通讯股份有限公司 传输块重传方法和装置、终端设备
US8228938B2 (en) * 2009-02-02 2012-07-24 Samsung Electronics Co., Ltd. Method and apparatus for preventing a miss-detection of duplicated packets and an out-of-sequence delivery to the higher layer in unacknowledged mode operation
US8416784B2 (en) * 2009-09-03 2013-04-09 Samsung Electronics Co., Ltd. Apparatus and method for receiving packet data in wireless communication system
KR101578047B1 (ko) * 2010-01-13 2015-12-17 삼성전자 주식회사 통신 시스템에서 데이터 패킷 재정렬 장치 및 방법
KR101970684B1 (ko) * 2012-02-28 2019-04-19 삼성전자주식회사 무선통신시스템에서 피드백 정보 전송 장치 및 방법
WO2014093271A1 (en) * 2012-12-10 2014-06-19 Xg Technology, Inc. Hybrid arq system using a sliding purge window for wireless networks
US9614567B2 (en) 2015-03-19 2017-04-04 Qualcomm Incorporated Systems and methods for recovering from stalls on a mobile device
JP6578808B2 (ja) * 2015-08-18 2019-09-25 ヤマハ株式会社 コンテンツデータ受信装置
KR20180080607A (ko) * 2017-01-04 2018-07-12 삼성전자주식회사 통신 시스템에서 재전송 방법 및 장치
KR20180097999A (ko) * 2017-02-24 2018-09-03 삼성전자주식회사 무선 통신 시스템에서 기지국들 간 데이터 전송을 위한 장치 및 방법
CN114337928A (zh) * 2021-12-30 2022-04-12 福州大学 一种基于arq与fec自适应选择的实时视频传输方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6424625B1 (en) * 1998-10-28 2002-07-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for discarding packets in a data network having automatic repeat request
US6621796B1 (en) 1999-03-22 2003-09-16 Telefonaktiebolaget Lm Ericsson (Publ) Discard mechanism for selective repeat automatic repeat request
US6519223B1 (en) 1999-04-06 2003-02-11 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing a semi reliable retransmission protocol
US6335933B1 (en) * 1999-05-21 2002-01-01 Broadcom Homenetworking, Inc. Limited automatic repeat request protocol for frame-based communication channels
KR100516671B1 (ko) * 1999-05-24 2005-09-22 삼성전자주식회사 이동통신시스템에서 라디오링크프로토콜에 따른 가변길이의 데이터 송수신 장치 및 방법
US6697331B1 (en) 1999-11-17 2004-02-24 Telefonaktiebolaget Lm Ericsson (Publ) Link layer acknowledgement and retransmission for cellular telecommunications
FI110831B (fi) * 1999-12-31 2003-03-31 Nokia Corp Menetelmä tiedonsiirron tehostamiseksi ja tiedonsiirtoprotokolla
US6934752B1 (en) * 2000-03-23 2005-08-23 Sharewave, Inc. Quality of service extensions for multimedia applications in wireless computer networks
WO2001076077A2 (en) * 2000-03-31 2001-10-11 Ted Szymanski Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link
EP2375612B1 (en) * 2000-05-17 2013-01-23 Panasonic Corporation Hybrid ARQ transmission apparatus and method for packet data transmission
EP1161022A1 (en) 2000-05-25 2001-12-05 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Selective repeat protocol with dynamic timers
US7161978B2 (en) * 2001-08-29 2007-01-09 Texas Instruments Incorporated Transmit and receive window synchronization

Also Published As

Publication number Publication date
EP1758286A2 (en) 2007-02-28
ATE408938T1 (de) 2008-10-15
DE60239839D1 (de) 2011-06-01
SE0103506D0 (sv) 2001-10-19
EP1758286A3 (en) 2008-01-02
EP1758286B1 (en) 2011-04-20
ATE506774T1 (de) 2011-05-15
CN1768498A (zh) 2006-05-03
US7187677B2 (en) 2007-03-06
DE60228986D1 (de) 2008-10-30
US20030169741A1 (en) 2003-09-11

Similar Documents

Publication Publication Date Title
ES2361426T3 (es) Evitación de condiciones dilatorias y de ambigüedad del número de secuencia en un protocolo de petición de repetición automática.
ES2276815T3 (es) Arq hibrido para la transmision de paquetes de datos.
US6907005B1 (en) Flexible ARQ for packet data transmission
ES2376002T3 (es) Método y dispositivo de transmisión de datos.
TW591960B (en) Radio communication system
KR100895026B1 (ko) 패킷의 순차적인 전달 기능을 갖는 혼성 자동 재송 요구기법
EP1766834B1 (en) Radio link protocols for a wireless communication system
JP5437216B2 (ja) 無線通信におけるリンク制御のための方法および装置
ES2388750T3 (es) Modo de RCL bidireccional no persistente para servicios de bajo retardo
RU2353063C2 (ru) Способ и устройство для сокращения служебных сигналов в усовершенствованной восходящей линии связи в системе беспроводной связи
US8503452B2 (en) Method and apparatus for improving data transmission reliability in a wireless communications system
ES2297162T3 (es) Metodo para vigilar los numeros de secuencia de transmision asignados a unidades de datos de protocolo para detectar y corregir errores de transmision.
ES2903025T3 (es) Protocolo de solicitud de repetición automática (ARQ) que tiene múltiples mecanismos de retroalimentación complementarios
ES2350476T3 (es) Método y sistema de retransmisión.
US9288713B2 (en) Method and apparatus for dynamically changing modes of a reliable transport protocol
US20070177630A1 (en) Apparatus, method and computer program product providing retransmission utilizing multiple ARQ mechanisms
US8098664B2 (en) Retransmission-request transmitting method and receiving side apparatus
JP5143225B2 (ja) 別チャネルのステータスレポートの順序の乱れた配信
US20100257423A1 (en) Method of performing arq procedure for transmitting high rate data
US9385841B2 (en) Apparatus and method for transmission time interval reconfiguration in a mobile communication system
KR20060056940A (ko) 데이터 패킷 전송 방법, 데이터 패킷 전송 시스템, 기지국,이동 가입자국 및 컴퓨터 프로그램
US20110013567A1 (en) Method and a Transceiver for Reducing Retransmissions in a Telecommunications System
EP0898820A1 (en) Method and apparatus for point-to-multipoint data communication with arq
EP1440534B1 (en) Avoiding stall conditions and sequence number ambiguity in an automatic repeat request protocol