ES2240961T3

ES2240961T3 - Protocolo de retransmision para comunicaciones inalambricas.

Info

Publication number: ES2240961T3
Application number: ES94308658T
Authority: ES
Inventors: Richard Paul Ejzak; Sanjiv Nanda
Original assignee: AT&T Corp
Current assignee: AT&T Corp
Priority date: 1993-11-30
Filing date: 1994-11-23
Publication date: 2005-10-16
Anticipated expiration: 2014-11-23
Also published as: CN1111889A; KR950016099A; KR0149899B1; CA2132649C; JP3212464B2; EP0658028B1; AU7900894A; HK1003552A1; EP0658028A3; DE69434310T2; DE69434310D1; CA2132649A1; CN1174641C; AU672536B2; US5444718A; EP0658028A2; JPH07202856A

Abstract

Una disposición para la retransmisión de paquetes de datos, para uso en un sistema de comunicaciones, que comprende: medios (100) para transmitir paquetes de datos a un receptor (200) y asociar dichos paquetes de datos transmitidos con respectivos números de orden de transmisión cuando son transmitidos, medios (100, 120) que responden a la recepción de un mensaje de estado que identifique los paquetes de datos transmitidos que fueron recibidos correcta e incorrectamente por dicho receptor, para retransmisión, siempre que esté abierto un intervalo para la transmisión de paquetes de datos, de sólo aquéllos de dichos paquetes de datos recibidos incorrectamente cuyos números de orden de transmisión asociados preceden a un número de orden de transmisión asociado con un paquete de datos transmitido, identificado en dicho mensaje como el último de los paquetes de datos recibidos correctamente, y caracterizado por medios (100, 120) que funcionan siempre que se cierre un intervalo para la transmisión de paquetes de datos, para retransmitir, a su vez, todos los paquetes de datos a los que no se ha acusado recibo y que hayan sido recibidos incorrectamente, o no hayan sido recibidos, por dicho receptor cuando dicho intervalo estaba abierto y repetir continuamente la retransmisión de cada uno de tales paquetes de datos hasta que dicho intervalo se abra para la transmisión de paquetes de datos o hasta la recepción de una confirmación que indique que el paquete de datos se recibió correctamente.

Description

Protocolo de retransmisión para comunicaciones inalámbricas.

El invento se refiere a disposiciones de retransmisión de paquetes de datos para uso en un sistema de comunicaciones.

Es bien sabido que una transmisión inalámbrica es ruidosa y adolece, típicamente, de profundos desvanecimientos de la señal, que pueden durar hasta varios cientos de milisegundos. Como tal, es probable que los paquetes de datos transmitidos por un enlace de transmisiones inalámbricas en condiciones de transmisión adversas, haya de ser retransmitido una o más veces. Puede apreciarse que la retransmisión frecuente de paquetes de datos reduce el rendimiento de un enlace de transmisiones inalámbricas. Puede apreciarse, también, que la detención de la retransmisión de paquetes de datos siempre que se cierre el intervalo de transmisión, también reduce dicho rendimiento.

Además, en un modo inverso (desde un receptor anfitrión a un transmisor de usuario) la información que se transmite desde el anfitrión al usuario vaya precedida, con frecuencia, por un paquete de estado que notifique qué paquetes recibió correcta y/o incorrectamente, el receptor. Como tal, el ancho de banda de la vía de transmisión inversa que puede utilizarse para la transmisión de información, resulta reducido por la transmisión de los paquetes de estado. En algunas aplicaciones, tal reducción puede ser aceptable. Sin embargo, cuando se requiere un alto nivel de rendimiento dúplex sostenido, entonces dicha reducción puede no ser aceptable.

El documento EP-A-0055404 describe un método y un sistema para comunicar datos digitales desde una primera estación a una segunda estación. Las estaciones fuente y destino transmiten continuamente tramas de datos a intervalos fijos sustancialmente en sincronismo mutuo. Cada trama de datos transmitida por la estación destino puede incluir un número de identificación de la estación fuente y una señal de acuse de recibo, positivo o negativo, para indicar si la trama de datos de la estación fuente identificada fue recibida correctamente por la estación destino. La estación fuente interpreta entonces la trama de datos de la estación destino para determinar si es necesario transmitir cualesquiera tramas de datos previamente transmitidas.

El documento US-A-5222061 describe una instalación para uso en un conmutador de paquetes, para controlar la retransmisión múltiple innecesaria de un paquete de datos. El control se consigue siguiendo, en una lista, los números de secuencia de paquetes de datos transmitidos y retransmitiendo un paquete de datos sólo si su número de secuencia aparece en la lista antes del número de secuencia del último paquete de datos que ha sido recibido correctamente por un receptor. El número de secuencia asociado con un paquete de datos retransmitido es borrado de la lista y anexado luego a la lista para poner el número en relación apropiada con los números de secuencia de paquetes de datos transmitidos después de la transmisión inicial del paquete de datos retransmitido.

El documento US-A-5084877 describe un protocolo de comunicaciones que comunica información absoluta de estado. El protocolo intercambia mensajes de control que contienen toda la información de estado pertinente entre el receptor y el transmisor en una rutina frecuente y sobre una base periódica, con independencia de cualquier suceso significativo que pueda haber ocurrido en cualquier dispositivo.

De acuerdo con este invento se proporciona una disposición para la retransmisión de paquetes de datos como se reivindica en la reivindicación 1.

Breve descripción de los dibujos

Las Figs. 1 y 2 muestran, respectivamente, en forma de diagrama de bloques general, un transmisor y un receptor en los que pueden llevarse a la práctica los principios del invento;

la Fig. 3 es un ejemplo ilustrativo del formato de un paquete de control de estado que el receptor de la Fig. 2 transmite al transmisor de la Fig. 1;

la Fig. 4 es un ejemplo ilustrativo del formato de un mensaje de control de estado parcial que el receptor de la Fig. 2 anexa a un paquete de información transmitiendo luego el paquete al transmisor de la Fig. 1;

las Figs. 5 y 6 son ejemplos ilustrativos de una lista de transmisión que mantiene el transmisor de la Fig. 1;

la Fig. 7 ilustra varios ejemplos de mensajes parciales de control de estado;

las Figs. 8 y 9 muestran, en forma de gráfica de proceso, el programa que lleva a la práctica los principios del invento en el receptor de la Fig. 2; y

las Figs. 10 y 11 representan, en forma de gráfica de proceso, el programa que lleva a la práctica los principios del invento en el transmisor de la Fig. 1.

Descripción detallada

En una realización ilustrativa del invento, un transmisor 100, Fig. 1, puede constituir la sección de transmisor de un terminal inalámbrico portátil contenido en un comunicador inalámbrico, en el que el terminal inalámbrico puede estar destinado a funcionar de acuerdo con un protocolo predeterminado. Tal protocolo puede especificar un denominado control 50 de capa superior conectado a la memoria intermedia 110 de transmisión a través de la línea de comunicaciones 51, cuya memoria intermedia 110 puede ser un dispositivo de memoria usual, por ejemplo, una memoria RAM del tipo "primero en entrar-primero en salir" (FIFO). Un procesador generador de datos, que sirve como control 50 de capa superior, almacena paquetes de datos formados a partir de vocablos de información en posiciones secuenciales de la memoria intermedia 110. Una vez que los paquetes de datos han sido almacenados en la memoria 110, están luego disponibles para su recuperación por el controlador 120 a través de la línea 111 de comunicaciones. Es decir, el controlador 120 descarga paquetes de datos en el orden en que han sido almacenados en la memoria intermedia 110 con el propósito de transmitir los paquetes de datos al receptor 200 (Fig. 2), como se describirá en lo que sigue.

El protocolo antes mencionado puede especificar, también, una capa de control de enlace lógico que define varias funciones para interconectar un terminal inalámbrico con un terminal anfitrión a través de una vía de comunicaciones inalámbricas con el propósito de intercambiar paquetes de datos. En el receptor 200, tales funciones incluyen, entre otras, la comprobación de números de secuencia que acompañan a paquetes de datos recibidos, la comprobación de errores, la generación de mensajes de control de estado y la transmisión de los mensajes al transmisor 100. De acuerdo con un aspecto del invento, tales mensajes de estado pueden consistir en mensajes de estado, parciales o totales, como se describirá en lo que sigue. En el transmisor 100, tales funciones incluyen, entre otras, la generación de números de secuencia, el anexado de tales números de secuencia a paquetes de datos respectivos descargados de la memoria intermedia 110, la transmisión de los paquetes al receptor 200 y la retransmisión de los paquetes de datos que no se recibieron correctamente en el receptor 200.

(Ha de observarse que, en este documento, el término "anexar" y sus variantes, significan realizar adiciones a la lista de una manera que permita mantener un seguimiento del orden en que se transmitieron los paquetes. Ha de observarse, también, que la siguiente exposición, que pertenece al funcionamiento del transmisor 100 (receptor 200, Fig. 2), pertenece igualmente al receptor 200 (transmisor 100), cuando están funcionando en modo dúplex total. Es decir, el transmisor 100 incluiría un receptor 200 y el receptor 200 incluiría un transmisor 100).

Las funciones de la capa de control de enlace lógico se incorporan en un transmisor 100 utilizando, entre otros, un controlador 120, una memoria intermedia RAM 105, un generador 125 de números de secuencia y un generador 145 de números de transmisión. El generador 125 de números de secuencia, más particularmente, puede ser un contador de módulo M usual, en el que el valor de M puede ser, por ejemplo, 128. El controlador 120 acepta, por la línea 126 de comunicaciones, el valor corriente generado por el generador 125 y suma el valor como un número de secuencia de paquetes al último paquete de datos que el controlador 120 descarga de la memoria intermedia 110 de transmisión. Además, el controlador 120 genera un código de comprobación de error que permite que el receptor del paquete de datos resultante, por ejemplo, el receptor 200, determine si el paquete se recibió correctamente, sin errores. El código de comprobación de error podría ser el comúnmente conocido como código de redundancia cíclico.

Después de que el controlador 120 forma un paquete de datos, carga entonces el paquete de datos en el modulador 135 de memoria intermedia de transmisión. El modulador 135 de memoria intermedia de transmisión, a su vez, modula el paquete de datos de manera usual empleando una señal portadora que define un canal de radio asignado por el receptor anfitrión 200. El modulador 135 transmite entonces el resultado por la antena 121. Además, el controlador 120 almacena una copia del paquete de datos transmitido en la RAM 105, en un lugar que se indexa por el número de secuencia corriente. En consecuencia, el controlador 120 puede acceder fácilmente a un paquete de datos que esté almacenado en la RAM 105 utilizando el número de secuencia asociado con el paquete como índice para acceso a la RAM 105.

El transmisor 100 incluye, también, una memoria intermedia 130 de lista de transmisión que puede formarse a partir de varias posiciones de memoria RAM en secuencia. Tal número puede corresponder, por conveniencia y no como limitación, al rango de números generados por el generador 125. De acuerdo con un aspecto del invento, el controlador 120 almacena, en la memoria intermedia 130, el número de secuencia de un paquete que transmite en asociación con un número generado por el generador 145, cuyo número es indicativo del orden de cada paquete de datos que transmite el controlador 120, incluyendo paquetes de datos que retransmite el controlador 120. La razón para mantener la lista 130 de transmisión se pondrá de manifiesto en lo que sigue.

Refiriéndonos a las Figs. 1 y 2, el receptor 200 incluye una antena 221 para recibir paquetes de datos que han sido modulados por la frecuencia portadora del canal de radio antes mencionado. Tales recepciones son recibidas por el desmodulador 225, que desmodula el contenido del canal de radio, conforma el resultado a modo de paquete de datos y almacena el paquete en una memoria intermedia asociada. El controlador 205 de recepción, a su vez, descarga los paquetes de la memoria intermedia del desmodulador 225 en el orden en que se almacenan en ella los paquetes. El controlador 205 comprueba cada uno de dichos paquetes para ver si contienen algún error. Típicamente, tales errores ocurren como resultado de que un paquete sea sometido a la acción de ruido cuando se propaga por al aire como una onda de radio. Si el controlador 205 de recepción encuentra que el paquete recibido contiene un error, entonces el controlador 205 desecha el paquete. Si el paquete recibido no contiene error alguno, entonces el controlador 205 almacena el paquete en la memoria intermedia 210 de recepción a través de una línea 206 de comunicaciones en una posición indexada por el número de secuencia que el transmisor 100 anexó al paquete. Después, el controlador 205 descarga de la memoria intermedia 210 los paquetes que están en secuencia y los pasa en orden al control 250 de capa superior por la línea 211 de comunicaciones. Por ejemplo, si la memoria intermedia 210 almacena paquetes con los números 21 a 24 y 26, entonces el controlador 205 pasa los paquetes 21 a 24 a la capa 250 de control superior, pero no así el paquete 26, por estar fuera de la secuencia. El controlador 205 sólo pasa el paquete 26 a la capa 250 de control superior después de que el paquete 25 haya sido recibido correctamente y almacenado en la memoria intermedia 210.

Para saber qué paquetes han sido recibidos correctamente, incorrectamente o qué paquetes no se han recibido, el controlador 205 de recepción mantiene en la RAM 215 un mapa 216 de bitios formado a partir de varios bitios correspondientes con unos respectivos del rango antes mencionado de números de secuencia. Cuando el controlador 205 de recepción recibe correctamente un paquete de datos, asigna entonces un valor binario particular, por ejemplo un uno binario, al bitio cuya posición en el mapa de bitios se corresponde con el número de secuencia contenido en ese paquete de datos. Por ejemplo, si ocurre que el número de secuencia de un paquete correctamente recibido es, por ejemplo, 27, entonces el controlador 205 le asigna al bitio situado en la posición 27 del mapa 216 de bitios, el valor de uno binario. Si, por otra parte, se recibe incorrectamente, por cualquier razón, un paquete de datos o no se recibe en absoluto, entonces el valor del bitio correspondiente del mapa de bitios se fija al valor binario opuesto, por ejemplo, cero binario.

Periódicamente, el receptor 200 envía al transmisor 100 a través del modulador 220 de memoria intermedia, un mensaje de control de estado que indica, entre otras cosas, qué paquetes fueron recibidos correctamente y cuáles no (o no se recibieron). (En lo que sigue, al hacer referencia a paquetes que no se recibieron correctamente, incluiremos también aquéllos paquetes que no fueron recibidos). Un ejemplo ilustrativo de un mensaje de control de estado se representa en la Fig. 3. En particular, el campo de comprobación de error contiene un código de comprobación de error usual que le permita al transmisor 100 determinar si el mensaje de control de estado contiene o no errores que puedan deberse a ruido de canal y a desvanecimiento. El campo NR contiene un número de secuencia mayor en una unidad que el del último paquete de datos que el receptor hizo pasar a su respectiva capa de control superior. El campo NL contiene el paquete con el número de secuencia más alto de los que fueron recibidos correctamente por el receptor. El campo de mapa de bitios, "bmf" se forma a partir del mapa de bitios 216 (Fig. 1) y constituye el medio por el que el receptor 200 "le dice" al transmisor 100 qué paquetes de datos fueron recibidos correcta o incorrectamente. Las posiciones de bitios del campo "bmf" se corresponden con números de secuencia de paquetes de datos relacionados con el número de secuencia contenido en el campo NR del mensaje de estado asociado, en la forma antes descrita. Similarmente, el valor de un bitio del campo bmf indica si el paquete de datos correspondiente se recibió correctamente (por ejemplo, un uno binario) o incorrectamente (por ejemplo, un cero binario), como se ha mencionado en lo que antecede. Por ejemplo, si ocurre que el valor en el campo NR es 8, entonces el bitio NR+1 se corresponde con el paquete de datos 9, el bitio NR+2 con el paquete de datos 10, el bitio NR+3 con el paquete de datos 11, y así sucesivamente.

Si el nivel de tráfico que el receptor 200 envía al transmisor 100 no es "intenso", entonces el receptor 200 transmite periódicamente, a través de la memoria intermedia 220, el mensaje de control, o de estado, de la Fig. 3. Si dicho tráfico es relativamente intenso y se requiere un elevado nivel de rendimiento sostenido en ambas direcciones (funcionamiento dúplex), entonces el receptor 200 transmite una versión parcial del mismo, tal que el receptor 200 anexa el mensaje parcial de control de estado a un paquete de información de usuario. Un ejemplo ilustrativo de un mensaje parcial "a" de control se representa en la Fig. 4 y está constituido por varios campos, por ejemplo, tres campos. Los campos b, c y d contienen, respectivamente, un número de grupo, un bitio que indica si NR se encuentra en este grupo y un mapa parcial de bitios que comprende, por ejemplo, ocho bitios. El número de grupo, más particularmente, es una dirección que identifica un grupo, por ejemplo un octeto, de bitios contenidos en el mapa de bitios 216. Los bitios que forman el campo d representan, respectivamente, el estado del grupo de bitios identificado.

Así, cuando el tráfico es intenso, el receptor 200 puede transmitir, en lugar de un mensaje completo de control de estado, varios mensajes parciales de control de estado, cada uno de ellos anexado a un paquete de información respectivo. De este modo, el receptor 200 no sobrecarga el ancho de banda del canal inverso, desde el receptor al transmisor, durante períodos de tráfico intenso, como se expondrá con detalle en lo que sigue.

Volviendo a la Fig. 1, el desmodulador 140 de memoria intermedia vigila el canal de radio inverso que va desde el receptor 200 al transmisor 100 y desmodula la señal portadora transmitida por ese canal. Tal desmodulación tiene como consecuencia la formación de un mensaje (paquete) que ha sido transmitido por el receptor 200. El desmodulador 140 de memoria intermedia almacena cada uno de tales mensajes recibidos en la memoria asociada, que es descargada por el controlador 120. Como se ha mencionado anteriormente, tal mensaje puede ser un mensaje de control de estado del tipo ilustrado en la Fig. 3 (denominado, también, en lo que sigue, mensaje "completo" de control de estado). Tal mensaje puede ser, también, un paquete de información, con o sin mensaje parcial de control de estado anexado al mismo.

Cuando el controlador 120 descarga un mensaje (paquete) de la memoria intermedia 140, examina el mensaje para determinar si es un paquete de información o un mensaje completo de control de estado. En el primer caso, el controlador 120 suministra entonces el paquete de información a un receptor 200 asociado (no mostrado) y a 225. Antes de proceder así, el controlador 120 elimina cualquier mensaje parcial de control de estado que pueda haber sido anexado al paquete de información. Si el paquete recibido es un mensaje completo de control de estado, entonces el controlador 120 graba sobre un mapa de bitios contenido en la RAM 105 empleando el contenido del mensaje de control de estado, en el que el mapa de bitios está dispuesto de manera similar al mapa de bitios 216. El controlador 120 determina entonces cuáles de los paquetes de datos que transmitió fueron recibidos correcta o incorrectamente por el receptor 200 en función del contenido del mapa de bitios almacenado en la RAM 105 y de los valores de NR y NL contenidos en el mensaje de control de estado recibido. El transmisor 100 retransmite entonces los paquetes de datos que el receptor 200 recibió incorrectamente. Sin embargo, para asegurarse contra retransmisiones múltiples innecesarias del mismo paquete de datos, el controlador 120 mantiene en la memoria intermedia 130 de transmisión (Fig. 1) una lista de los números de secuencia de respectivos paquetes de datos que el controlador 120 ha transmitido, como se ha mencionado en lo que antecede. El controlador 120 asocia también cada paquete que transmite por la memoria intermedia 135 con un número de orden de transmisión, como se muestra en la Fig. 5 y como se ha mencionado en lo que antecede.

Para los fines de la siguiente exposición, supondremos, por ejemplo, que el controlador 120 ha transmitido varios paquetes de datos asociados con los números de secuencia 50 a 54, respectivamente, al receptor 200 a través del modulador 135 de memoria intermedia. Al hacerlo, el controlador almacena cada paquete en la memoria intermedia 130 de transmisión en el orden en que es transmitido. El controlador 120 asocia, también, cada uno de tales paquetes de datos almacenados con un número de orden de transmisión en secuencia, como se ilustra en la Fig. 5. Por ejemplo, se ve que el controlador 120 tiene asociados paquetes transmitidos con números de secuencia del 50 al 54 con números de orden de transmisión del 831 al 835, respectivamente. Supongamos en este punto que el transmisor 100 recibe un mensaje completo de control de estado procedente del receptor 200 después de transmitir el paquete núm. 54 pero antes de transmitir el paquete núm. 55. Supongamos también que los valores de NR y NL contenidos en el mensaje recibido son 51 y 54, respectivamente, y que excepto para las posiciones de bitios NR y NR+1, todas las posiciones de bitios hasta la NR+3, inclusive (es decir, la 54) del mapa de bitios recibido, se fijan al valor de uno binario.

El controlador 120, en respuesta a tales contenidos, determina qué paquetes transmitidos fueron recibidos (a) correctamente y fueron hechos pasar a la capa 250 de control superior (por ejemplo, el paquete núm. 50), (b) correctamente, pero fuera de secuencia (por ejemplo, los paquetes núms. 53 y 54), o (c) incorrectamente o no fueron recibidos (por ejemplo, los paquetes núms. 51 y 52). Basándose en el valor de NR, el controlador 120 borra de la lista los números de secuencia hasta el 50, inclusive, ya que esos paquetes fueron recibidos correctamente y en secuencia. El controlador 120 borra, también, los paquetes asociados de la memoria intermedia 130 de transmisión. Sin embargo, el controlador 120 no borra los números de secuencia 53 y 54 de la lista, sino que los marca indicando que se les ha acusado recibo. La razón de esto es que, si bien esos paquetes fueron recibidos correctamente, lo fueron fuera de secuencia. El controlador 120, utilizando la lista 500 determina entonces a que paquetes no se acusó recibo y están asociados con números de orden de transmisión con valores inferiores al número de orden de transmisión más alto (denominado en lo que sigue SL) asociado con un paquete al que se acusó recibo (por ejemplo, el 54). Al hacer esto, el controlador 120 establece 835 como valor de SL y almacena el valor corriente de SL en la memoria asociada. El controlador 120 determina entonces que los números de secuencia 51 y 52 están asociados con los números de orden de transmisión 832 y 833, que son menores que SL y marca los paquetes núms. 51 y 52 para que sean retransmitidos. Basándose en ese resultado, el controlador 120 suministra el paquete núm. 51 a la memoria intermedia 135 de transmisión para que sea retransmitido al receptor 200. Cuando ha sido transmitido el último paquete, entonces el controlador 120 suministra el paquete núm. 52 a la memoria intermedia 135 para su retransmisión. Al hacer esto, el controlador 120 vuelve a incluir los últimos números de la secuencia en la lista 500 a continuación de la entrada del número de secuencia 54, como se muestra en 501 y 502, respectivamente. Además, el controlador 120 asocia las últimas entradas con los números de orden de transmisión sucesivos 836 y 837, respectivamente, para identificar la última secuencia transmitida para esos paquetes. El controlador 120 transmite entonces, por turno, los paquetes asociados con los números de secuencia 55 a 57 e introduce esos números en la lista 500 a medida que son suministrados a la memoria 135. Además, el controlador 120 asocia los últimos números de secuencia con los números de orden de transmisión 838 a 840, respectivamente, como se muestra en la Fig.

Supongamos, en este punto, que el transmisor 100 recibe un mensaje de control de estado a continuación de la transmisión del paquete núm. 57, pero antes de la transmisión del paquete núm. 58. Supongamos, también, que NR y NL son, también, iguales a 51 y 54, respectivamente, y que excepto para NR, todos los bitios del mapa de bitios hasta NR+3 (inclusive), tienen un valor binario de uno. Similarmente, el controlador 120 borra de la memoria intermedia todos los paquetes asociados con números de secuencia inferiores a NR. Sin embargo, como se ha expuesto previamente, el controlador 120 no borra los paquetes que se recibieron correctamente, pero fuera de secuencia. El controlador 120 comprueba entonces la tabla 500 para determinar cual de los paquetes a que se acusó recibo últimamente está asociado con el número de orden de transmisión más alto. Al hacerlo, el controlador 120 encontraría que el número de orden de transmisión más alto está asociado con el paquete núm. 52 retransmitido (entrada 502) y, por tanto, asigna a SL el valor 837. El controlador determina, además, que el número de orden de transmisión asociado con el paquete 51 retransmitido y al que no se acusó recibo, es 836 y es menor que SL. En consecuencia, el controlador 120 suministra el paquete núm. 51 a la memoria intermedia 135 para su retransmisión y, cuando se ha transmitido ese paquete, es decir, cuando está vacía la memoria intermedia 135, el controlador 120 suministra entonces, por vez primera, el paquete 58 a la memoria intermedia 135. Además, los números de secuencia 51 y 58 se añaden a la lista 500 en el orden en que son transmitidos y se les asocia con los números de orden de transmisión 841 y 842, respectivamente.

Supongamos en este punto que el transmisor 100 recibe un mensaje de control de estado a continuación de la transmisión del paquete núm. 58 pero antes de la transmisión del paquete núm. 59. Supongamos, también, que NR y NL son iguales a 51 y 57, respectivamente, y que excepto para NR y NR+5, todos los bitios del mapa de bitios hasta NR+6 inclusive tienen un valor binario de uno. Similarmente, el controlador 120 borra de la memoria intermedia todos los paquetes asociados con los números de secuencia inferiores a NR. Similarmente, el controlador 120 no borrar los paquetes que se recibieron correctamente, pero fuera de secuencia, a saber los paquetes núms. 52 a 55 y 57. El controlador 120 comprueba entonces la tabla 500 para determinar cual de los paquetes a que se acusó recibo últimamente entre NR y NL están asociados con el número de orden de transmisión más alto. Al hacerlo, el controlador 120 encuentra que el número de orden de transmisión más alto está asociado con el paquete transmitido núm. 57, como se observa en la entrada 503 y, por tanto, asigna 840 a SL. En consecuencia, el controlador 120 suministra el paquete núm. 56 (NR+5) a la memoria intermedia 135 para su retransmisión, ya que el mapa de bitios recién recibido indica que ese paquete no ha sido recibido correctamente y que el número de orden de transmisión asociado con él (es decir, el 839) es menor que el SL corriente. Sin embargo, el controlador 120 no retransmite el paquete núm. 51 aún cuando el nuevo mapa de bitios indica todavía que ese paquete se recibió incorrectamente. La razón para no retransmitir el paquete núm. 51 es que el número de orden de transmisión asociado en este momento con el paquete núm. 51 retransmitido (es decir, el 841) es mayor que el valor corriente de SL (840).

Supongamos en este punto que a continuación de la retransmisión del paquete núm. 56, se cierra el intervalo de transmisión que, en este caso, se suponía que tenía una dimensión de 8. Esto quiere decir que el transmisor no puede transmitir el paquete con el número de secuencia 59 hasta que se haya acusado recibo al paquete con el número de secuencia 51 (59 menos la dimensión del intervalo). Además, todos los paquetes transmitidos pero a los que no se ha acusado recibo (por ejemplo, los núms. 51, 56 y 58) no pueden ser retransmitidos, debido al valor corriente de SL. En disposiciones anteriores, cuando el intervalo se cierra y no pueden retransmitirse paquetes, el transmisor deja de transmitir paquetes, incluyendo aquéllos a los que todavía no se ha acusado recibo, tales como los paquetes núms. 56, 51 y 58. Hemos reconocido que es más ventajoso transmitir todos los paquetes a los que no se ha acusado recibo durante el tiempo en que está cerrado el intervalo y no hay paquetes marcados para transmisión, en lugar de permitir que el transmisor entre en un estado de espera y finalice su transmisión de paquetes durante ese tiempo, como se hacía anteriormente. Así, cuando se cierra el intervalo y no hay paquetes marcados para transmisión, el transmisor 100 entra en un estado de retransmisión preferente durante el que retransmite automática y continuamente en forma secuencial y cíclica paquetes a los que no se ha acusado recibo que, en el presente ejemplo ilustrativo serían los paquetes núms. 56, 51 y 58.

En consecuencia, en este momento, el controlador 120 suministra los paquetes núms. 56, 51 y 58, a su vez, a la memoria intermedia 135 de transmisión para su transmisión (retransmisión) al receptor 200 y, similarmente, añade esos números a la lista 500 en asociación con respectivos números de orden de transmisión sen secuencia, como se muestra en 505 a 507. Estos paquetes son transmitidos, en orden, desde el número de orden de transmisión más bajo al más alto. Además, el controlador 120 establece un bitio de copia múltiple para cada uno de esos paquetes retransmitidos de manera preferente como modo de identificar qué paquetes han sido retransmitidos de manera preferente, como se muestra en la columna 510 de la lista 500. El controlador 120 retransmite de nuevo, con preferencia, los paquetes núms. 56 y 51, a su vez, e incorpora similarmente esos números en la lista 500 junto con el establecimiento del bitio de copia asociado, como se muestra en 508 y 509.

Supongamos en este punto que antes de que el controlador 120 transmite de modo preferente el paquete núm. 58 por segunda vez, el transmisor 100 recibe un mensaje de control de estado. Supongamos también que NR y NL contenidos en el mensaje de control de estado recién recibido son iguales a 51 y 57, respectivamente, y que excepto para NR, todos los bitios del mapa de bitios hasta NR+7, inclusive, tienen un valor binario de uno. De forma similar, el controlador 120 borra de la memoria intermedia todos los paquetes asociados con los números de secuencia que sean menores que NR. Igualmente, el controlador 120 no borra los paquetes que se recibieron correctamente, pero fuera de secuencia. Sin embargo, el controlador 120 no cambia SL y deja el valor de SL fijado en 840 en tanto el intervalo esté cerrado. Así, el transmisor no actualiza SL utilizando el número de orden de transmisión de un paquete al que se ha acusado recibo cuando su bitio de copia asociado ha sido establecido. La razón para esto es que pueden haberse transmitido múltiples copias del paquete y, por tanto, sería difícil determinar que número de orden de transmisión debe utilizarse para actualizar SL.

Como, en este punto, se ha acusado recibo, por el receptor 200, a la recepción de los paquetes núms. 56 y 58, el transmisor 100 sólo retransmite de manera preferente, entonces, el paquete núm. 51. Al hacerlo, el controlador 120 asocia el paquete núm. 51 con los números de orden de transmisión 851, 852 y 853 cada vez que es retransmitido, y establece el bitio de copia en consecuencia, como se muestra en la tabla 500. Supongamos, en este punto, que se recibe un mensaje de control de estado desde el receptor 200, en el que NR es igual a 59 y NL es igual a 58. En ese punto, el valor de SL se mantiene en 840, ya que el intervalo ha estado cerrado y el controlador 120 ha estado en el modo de retransmisión preferente como resultado del cierre del intervalo y no se han marcado paquetes para retransmisión. Supongamos, sin embargo, que basándose en los resultados del mensaje de control de estado recibido, se abre el intervalo de transmisión. Como resultado de ello, el controlador 120 puede transmitir, entonces, en la manera descrita en lo que antecede los siguientes paquetes de la secuencia, a saber, los paquetes que comienzan con el número de secuencia 59, como se muestra en la tabla 500.

Como se ha mencionado anteriormente, durante los períodos de tráfico intenso entre el transmisor 100 y el receptor 200, el receptor 200 puede empezar a transmitir mensajes parciales de control de estado, en lugar de un mensaje completo de control de estado. Como también se ha dicho en lo que antecede, un mensaje parcial de control se refiere a un grupo de paquetes de datos, por ejemplo, ocho paquetes, cuyo estado de recepción está definido por un grupo de bitios, por ejemplo, ocho bitios, que representan un mapa parcial de bitios. El receptor 200 anexa el grupo de bitios y un número de grupo respectivo a un paquete de información de usuario que es transmitido al transmisor 100, como antes se ha mencionado. El transmisor 100, en respuesta a la recepción de tal paquete de información "desprende" el mensaje parcial de control y, luego, envía el paquete de información a la memoria intermedia 225 del receptor. El transmisor 100 trata entonces el mensaje parcial de control de estado con respecto a sólo los paquetes de datos que están identificados indirectamente en el mensaje.

Supongamos específicamente, en este punto, que el rango de números de secuencia va de cero a 127 y que el controlador 120 acaba de transmitir paquetes de datos que llevan los números de secuencia 45 a 48, respectivamente. Supongamos, también, que el controlador 120 tiene asociados los últimos paquetes de datos con los números de orden de transmisión 731 a 734, respectivamente, y tiene almacenada esa información en su tabla 500 de transmisión asociada, como se muestra en la Fig. 6. Se ve que la Fig. 6 es similar a la Fig. 5, con la excepción de que la Fig. 6 incluye ahora un campo 520 adicional de habilitar transmisión, que se describe más adelante. (Además, como se describirá en lo que sigue, la tabla 500 de la Fig. 6 comprende 128 líneas asociadas con los números de secuencia 0-127, respectivamente).

Supongamos, asimismo, en este punto, que después de transmitir el paquete núm. 48, pero antes de transmitir el núm. 49, el transmisor 100 recibe del receptor 200, un paquete 8 de información que lleva un mapa parcial de bitios. Una realización ilustrativa de este último paquete se muestra en la Fig. 7. Refiriéndonos a ambas Figs. 6 y 7, se ve que el mapa parcial de bitios "a" del paquete 8 está dirigido al grupo número cinco (5), señalando por tanto que los ocho bitios asociados son indicativos del estado de recepción (se ha acusado recibo (ACK) o no se ha acusado recibo (UNAK)) de los paquetes asociados con ese grupo, a saber, los paquetes de datos asociados con los números de secuencia 40 a 47, respectivamente. El subcampo "c", cuando se establece en un 1 binario, indica que NR está representado por la primera posición de bitio cero del mapa parcial de bitios asociado y, cuando se establece en un cero binario, indica que NR no está en el grupo. (El campo designado con "e" en el paquete 8 representa el resto del paquete).

Supongamos, además, que el receptor 200 recibió correctamente los números de secuencia de paquetes cero a 44, es decir, los grupos cero a cuatro y que ha notificado al transmisor 100 de ese hecho a través de respectivos mapas parciales de bitios. Como tal, el receptor 200 no repite la transmisión de los últimos mapas parciales de bitios ya que esos paquetes han sido recibidos correctamente y se ha notificado debidamente de ello al transmisor 100 y NR se asocia ahora con el grupo 5. Supongamos, en este punto, que el transmisor 100 ha recibido mapas de bitios que indican que NR es igual a 45 y que NL es igual a 44. Sin embargo, el receptor 200 continúa transmitiendo un mapa parcial de bitios para un grupo de paquetes si uno cualquiera o más de esos paquetes ha sido recibido incorrectamente, como se describe en lo que sigue. Además, si los paquetes de más de un grupo no se han recibido correctamente, entonces el receptor 200 transmite los mapas parciales de bitios asociados al transmisor 100 en forma cíclicamente ordenada como se describirá en lo que sigue. Cuando el receptor 200 ha recibido correctamente todos los paquetes de datos pendientes y NR=NL+1, entonces el receptor 200 continúa enviando mapas de bitios que identifican NR mediante el campo "c" en tanto continúe recibiendo paquetes de datos de cualquier tipo.

Específicamente, en respuesta a la recepción del paquete de información 8 de la Fig. 7 (que se recibe después de la transmisión del paquete 48, Fig. 6), el transmisor 100 desprende el mapa parcial de bitios "a", como antes se ha mencionado. Basándose en el mapa parcial de bitios recibido. NR=46, NL=45. Además, SL es igual a 731, que es mayor que el valor previo de SL. Así, SL se establece igual a 731. Utilizando esa información, el transmisor 100 trata el mapa parcial de bitios de manera similar al modo en que trata un mapa de bitios completo. Al hacerlo, el controlador 120 introduce un uno en el campo de habilitar retransmisión asociado con los números de secuencia de los paquetes que retransmitirá al receptor 200. Sin embargo, el controlador 120 no marca (habilita) los paquetes núms. 46 y 47 para retransmisión aún cuando el mapa de bitios 8 recibido indique que no se acusó recibo a esos paquetes (UNAK). La razón para no marcar esos paquetes para retransmisión es que esta información resulta ambigua, ya que el número de secuencia más alto recibido, NL, es igual a 45. Esto puede ocurrir cuando el receptor 200 todavía no ha recibido los paquetes núms. 46 y 47. El controlador 120 procede, entonces, a suministrar, a su vez, a la memoria intermedia 135 los paquetes a transmitir núms. 49 a 51, para su transmisión al receptor 200. Supongamos que después de transmitir el último paquete, pero antes de transmitir el paquete núm. 52, el transmisor 100 recibe el paquete de información 9. Similarmente, el controlador 120 desprende el mapa parcial de bitios "a" del paquete de información 9 y envía el paquete al destino proyectado.

Se ve que el campo "a" del paquete 9 indica que el mapa de bitios está asociado con el grupo 6 que comprende los paquetes núms. 48 a 55 y que NR no está en este grupo. Además, NR es todavía igual a 45, NL es igual a 49 y SL es igual a 735. (Como 735 es mayor que el valor de SL (es decir, 731), entonces SL se hace igual a 735). Como tal, y como resultado del tratamiento del mapa de bitios, el controlador marca (habilita utilizando un valor de uno) el campo de habilitar retransmisión asociado con el número de secuencia 48, ya que su número de orden de transmisión 734 es menor que SL (735). (Aunque el estado de los paquetes con números de secuencia 46 y 47 no puede obtenerse a partir del mapa parcial de bitios corriente, tal estado estará disponible al recibirse un mapa parcial de bitios para el grupo 5, o si NR pasa al grupo 6). Después de tal marcación, el controlador 120 retransmite entonces el paquete núm. 48 basándose en el campo de habilitar retransmisión asociado, así marcado. Supongamos que el controlador 120 procede, entonces, a transmitir el paquete núm. 52 y recibe el paquete de información 10 después de transmitir el último paquete.

Asimismo, el paquete 10 lleva un mapa parcial de bitios que contiene NR e, implícitamente, acusa recibo a todos los paquetes con número de secuencia menores que NR. Como consecuencia del tratamiento, por el controlador 120, del mapa parcial de bitios, NR se hace igual a 48 e, implícitamente, se acusa recibo de los paquetes núms. 46 y 47. SL sigue siendo 735 ya que los números de orden de transmisión asociados con los paquetes núms. 46 y 47 son menores que 735. En consecuencia, el controlador 120 no retransmite paquete alguno, sino que procede a transmitir el paquete de información 53.

Supongamos, en este punto, que el transmisor 100 recibe el paquete de información 11 desde el receptor 200 y desprende el mapa de bitios "a" y envía el resto al receptor proyectado. Como resultado del tratamiento del último mapa de bitios, NR sigue siendo igual a 48, pero NL y SL cambian a 52 y 739, respectivamente. En consecuencia, el controlador 120 marca los campos para habilitar transmisión asociados con los números de orden de transmisión 737 y 738, ya que el receptor 200 no ha acusado recibo de los paquetes asociados pero ha acusado recibo del paquete núm. 52 asociado con el número de orden de transmisión 739. Después de tal marcación, el controlador 120 retransmite, a su vez, los paquetes núms. 48 y 51 y asocia esos paquetes con los números de orden de transmisión 741 y 742, respectivamente.

Supongamos a continuación que el transmisor 100 recibe el paquete de información 12, que es tratado en forma similar por el controlador 120. Como resultado de ello, NR, NL y SL se hacen, respectivamente, iguales a 53, 52 y 739. Basándose en esos valores, el controlador 120 concluye que el receptor 200 ha acusado recibo de todos los paquetes a través del núm. 52 de secuencia y, por tanto, no hay más paquetes que tengan que ser retransmitidos necesariamente. En consecuencia, el transmisor continúa su transmisión de paquetes de datos suministrando el paquete núm. 54 a la memoria intermedia de transmisión 135.

En una realización preferida del invento, la tabla 500 contiene solamente 128 entradas asociadas con los núms. de secuencia 0 a 127, respectivamente, como antes se ha mencionado. Como tal, la tabla 500 es de dimensión fija y en ella sólo cambia el contenido de los campos de número de orden de transmisión, estado de acuse de recibo, bitio de habilitar retransmisión y bitio de copia de una línea. Por ejemplo, la Fig. 6 contiene el paquete núm. 48 tres veces en asociación con los números de orden de transmisión 734, 738 y 741, respectivamente. En la práctica, el número de secuencia 48 solamente se encuentra una vez en la tabla 500, aún cuando sea retransmitido varias veces. Es decir, según el ejemplo anterior, la segunda vez que se transmite el paquete núm. 48, el número de orden de transmisión 734 es sustituido por el número 738 en la entrada 48. De forma similar, la tercera vez que se transmite el paquete núm. 48, el número de orden de transmisión 738 es sustituido por el 741, y así sucesivamente.

La lógica que lleva a la práctica el invento en el receptor 200 se muestra en las Figs. 8 y 9 en forma de diagrama de proceso. Refiriéndonos en primer lugar a la Fig. 8, el programa se inicia en el bloque 800, cuando se recibe un paquete de datos que no contiene errores y se pasa al bloque 801. En el bloque 801, el programa compara el número de secuencia (en lo que sigue, "SN") contenido en el paquete recibido con el valor corriente de NR. Si SN no está comprendido entre NR y (NR+intervalo-1), ambos inclusive, ello quiere decir que el receptor ya ha recibido ese paquete, entonces el programa desecha el paquete recibido y, luego, termina en el bloque 802 para esperar a recibir el siguiente paquete. (Obsérvese que todas las operaciones sobre las variables SN, NR, NL y NG son operaciones de módulo determinadas por el rango de cada variable, a saber, 128, 128, 128 y 16, respectivamente, Asimismo, se aplican operaciones de comparación a valores válidos en el intervalo corriente, es decir, entre NR e (intervalo-1), ambos inclusive. Si el intervalo abarca el valor 0 (cero), entonces se adoptan operaciones apropiadas para mantener el sentido natural de la operación). De otro modo, el programa pasa al bloque 803, donde determina si el mapa de bitios RCVR_STATE tiene un valor de 1 (uno) en la posición correspondiente al número de secuencia SN. Si ese es el caso, entonces el receptor deduce que ya ha recibido un paquete con este número de secuencia y, por tanto, termina en el bloque 802. Si no es el caso, entonces el programa pasa al bloque 804, en el que almacena el paquete de datos recibido en secuencia en la memoria intermedia 210 y, luego, actualiza el mapa de bitios almacenado en la memoria 215 en la forma descrita en lo que antecede. El programa pasa entonces al bloque 805, donde comprueba si SN es mayor que NL. Si es así, entonces el programa pasa al bloque 806, en el que actualiza NL con un valor igual a SN. Luego, el programa pasa al bloque 807.

En el bloque 807, el programa determina si NR es igual SN. Si no lo es, entonces no hay disponibles datos nuevos en secuencia para entrega al control 250 de capa superior y, por tanto, el programa termina en 811. De otro modo, el programa concluye que tales datos están disponibles y sigue al bloque 808. En el bloque 808, el programa determina el nuevo calor para NR basándose en el número de paquetes en secuencia disponibles para entrega a la capa superior. A continuación de esto, el programa determina entonces el número de secuencia que corresponde a la primera entrada en RCVR_STATE que sea igual a cero. Este es el nuevo valor de NR. El programa continúa luego al bloque 809, en el que pasa, a la capa superior, todos los paquetes de datos en secuencia que tengan números comprendidos entre el valor previo de NR y uno menos que el nuevo valor de NR. El programa termina luego por el bloque 812.

Volviendo ahora a la Fig. 9, el programa receptor, que genera un mensaje de control de estado, parcial y completo, se inicia en el bloque 900, desde el que pasa al bloque 901. En el bloque 901, el programa genera un mensaje completo de control de estado basándose en el mapa de bitios almacenado en la memoria RAM 215 y en los valores corrientes de NR y NL. El programa almacena luego (bloque 902) el mensaje completo de control de estado en la memoria intermedia 220. En el bloque 903, el programa incrementa el valor de NG y comprueba (bloque 904) si el valor de NL es menor que el valor de NG multiplicado por 8 (bloque 906), que el valor corriente de NG es menor que la parte entera del resultado obtenido a partir de NR/8. Si el resultado de la comprobación es "verdad", entonces el programa (bloque 905) asigna a NG el valor de la parte entera del resultado obtenido a partir de NR/8 e indica que NR está repreentado por el primer valor 0 (cero) del mapa de bitios. El programa (bloque 907) genera entonces un mensaje parcial de control de estado utilizando el estado de los bitios en el mapa de bitios 216 que están asociados con el grupo especificado por el valor de NG. El programa (bloque 908) almacena entonces el mensaje parcial de control de estado en la memoria intermedia 220. El programa termina entonces por el bloque 909.

En la memoria intermedia 220, el mensaje completo de control de estado es transmitido, si no hay almacenado en la memoria intermedia 220 ningún paquete de información de usuario. Si hay almacenado un paquete de información de usuario, entonces la memoria intermedia 220 le anexa el mensaje parcial de control de estado y, luego, transmite el resultado.

La Fig. 10 ilustra el programa que se ejecuta en el transmisor 100 cuando se recibe un mensaje de control de estado. Específicamente, el programa se inicia en el bloque 1000, desde donde sigue al bloque 1001. En el bloque 1001, el programa pasa al bloque 1002 si el mensaje de estado es un mensaje completo de control de estado. De otro modo, continúa al bloque 1004.

En el bloque 1002, el programa actualiza el contenido del mapa completo de bitios que está almacenado en la RAM 105 y actualiza los valores de NR y NL en la forma especificada por los datos del mensaje de estado recibido. El programa determina, a continuación, el valor de SL que es el mayor del SL corriente y los números de orden de transmisión de los paquetes a los que se acaba de acusar recibo y, luego, sigue al bloque 1003 en donde marca los bitios de habilitar de los paquetes que han de ser retransmitidos y cuyos números de orden de transmisión son menores que SL. El programa termina luego por el bloque 1011.

En el bloque 1004, el programa comprueba si NR está contenido en el mensaje parcial de control de estado recibido (a través del campo "c", Fig. 4). Si lo está, entonces el programa (bloque 1005) determina el valor de NR basándose en los valores binarios de los bitios que forman el octeto asociado. El programa (bloque 1006) determina a continuación el nuevo valor de NL para el último octeto de bitios. El programa (bloque 1007) comprueba entonces si NLnuevo es mayor que el valor corriente de NL, y hace NL igual a NLnuevo si ese es el caso (bloque 1008). El programa (bloque 1009) marca entonces los paquetes de datos a los que se ha acusado recibo y, luego, actualiza el valor de SL basándose en el contenido del mensaje parcial de control de estado. El programa (bloque 1010) establece entonces los bitios de habilitar retransmisión para los paquetes de datos a los que, según el último mensaje de control, no se había acusado recibo y cuyo número de orden de transmisión (SSN) es menor que SL. Luego, el programa termina.

El programa de la Fig. 11 se inicia en el bloque 1100 siempre que la memoria intermedia 135 de transmisión esté vacía. Específicamente, el programa determina en primer lugar qué paquete ha de ser retransmitido, si se ha de retransmitir alguno. El programa consigue esto a través de los bloques 1101-1103, 1107 y 1108, que representan un bucle del programa que busca en la tabla 500 (Fig. 5 o 6), comenzando en NR, para localizar el número de secuencia más bajo para un paquete al que no se haya acusado recibo, cuyo bitio de habilitar retransmisión tenga como valor uno. Si se encuentra ese número de secuencia, entonces el programa (bloque 1104) despeja el bitio de habilitar retransmisión para ese número de secuencia y asocia el número de secuencia con el siguiente número de orden de transmisión en secuencia (SSN). El programa almacena entonces (bloque 1105) el paquete asociado en la memoria intermedia 135 y, luego, termina. Después, el programa se inicia de nuevo en el bloque 1100, cuando la memoria intermedia 135 está, de nuevo, vacía.

Si no se encuentra paquete alguno que tenga un número de secuencia comprendido entre NR y NRmáximo con su bitio de habilitar transmisión asociado con valor uno, entonces el programa pasa al bloque 1109. En el bloque 1109, el programa comprueba si NRmáx es menor que NR + (intervalo de transmisión). Si lo es, entonces el programa (bloque 1110) comprueba si la memoria intermedia 110 contiene un paquete de datos. Si lo contiene, entonces el programa (bloque 1111) asocia ese paquete con el siguiente número de la secuencia, así como con el siguiente número de orden de transmisión en secuencia y almacena el resultado en la RAM 105. Luego, el programa almacena el paquete en la memoria intermedia 135 para transmisión al receptor 200. Luego, el programa termina.

Si se encuentra que el intervalo de transmisión está cerrado (bloque 1109) o que no ha de transmitirse un nuevo paquete de datos (bloque 1110), entonces el programa pasa al bloque 1113. Los bloques 1113 a 1118 representan un programa de ejecución en bucle que busca el número de orden de transmisión (SSN) más bajo que esté asociado con un paquete al que no se haya acusado recibo. Cuando el programa encuentra ese número, retransmite de manera preferente el paquete asociado. Al hacerlo, el programa (bloques 1119 y 1120) (a) le asigna al bitio de copia para ese paquete un valor binario de uno, (b) asocia el paquete con el siguiente número de orden de transmisión y (c) almacena el paquete en la memoria intermedia 135. Como se ha mencionado anteriormente, el programa se inicia de nuevo, después, en el bloque 1100 cuando la memoria intermedia 135 se vacía.

Lo expuesto en lo que antecede es simplemente ilustrativo de los principios del invento. Los expertos en la técnica serán capaces de desarrollar numerosas disposiciones que, aunque no se muestren ni se describan explícitamente en este documento, incorporan, no obstante, los principios que se encuentran dentro del alcance del invento reivindicado.

Claims

1. Una disposición para la retransmisión de paquetes de datos, para uso en un sistema de comunicaciones, que comprende:

medios (100) para transmitir paquetes de datos a un receptor (200) y asociar dichos paquetes de datos transmitidos con respectivos números de orden de transmisión cuando son transmitidos,

medios (100, 120) que responden a la recepción de un mensaje de estado que identifique los paquetes de datos transmitidos que fueron recibidos correcta e incorrectamente por dicho receptor, para retransmisión, siempre que esté abierto un intervalo para la transmisión de paquetes de datos, de sólo aquéllos de dichos paquetes de datos recibidos incorrectamente cuyos números de orden de transmisión asociados preceden a un número de orden de transmisión asociado con un paquete de datos transmitido, identificado en dicho mensaje como el último de los paquetes de datos recibidos correctamente, y

caracterizado por

medios (100, 120) que funcionan siempre que se cierre un intervalo para la transmisión de paquetes de datos, para retransmitir, a su vez, todos los paquetes de datos a los que no se ha acusado recibo y que hayan sido recibidos incorrectamente, o no hayan sido recibidos, por dicho receptor cuando dicho intervalo estaba abierto y repetir continuamente la retransmisión de cada uno de tales paquetes de datos hasta que dicho intervalo se abra para la transmisión de paquetes de datos o hasta la recepción de una confirmación que indique que el paquete de datos se recibió correctamente.

2. Una disposición como se reivindica en la reivindicación 1, en la que dicho mensaje de estado es un mensaje de estado completo que comprende al menos un campo de mapa de bitios, un campo que identifique el último paquete de datos recibido correctamente y un campo que identifique el último paquete de datos recibido correctamente en la secuencia apropiada, estando formado dicho campo de mapa de bitios a partir de varios bitios asociados con números de secuencia respectivos que se anexan a unos respectivos de dichos paquetes de datos en el orden en que se transmiten dichos paquetes de datos.

3. Una disposición como se reivindica en la reivindicación 2, en la que dicho mensaje de estado puede ser, también, un mensaje parcial de estado insertado en un paquete de información de usuario, comprendiendo dicho mensaje parcial de estado al menos (a) un campo de mapa de bitios formado a partir de un grupo de bitios asociados con un grupo de respectivos números de secuencia asignados a unos respectivos de un grupo de paquetes de datos en el orden en que se transmiten dicho grupo de paquetes de datos y (b) un número de grupo que define una relación entre dicho grupo de números de secuencia y otro grupo de números de secuencia.

4. Una disposición como se reivindica en la reivindicación 3, en la que dicho mensaje parcial de estado comprende un campo que identifica el último paquete de datos recibido correctamente y en la secuencia apropiada.

5. Una disposición como se reivindica en la reivindicación 1, en la que dicho sistema de comunicaciones es un sistema telefónico inalámbrico.

6. Una disposición como se reivindica en la reivindicación 1, en la que dicho intervalo de transmisión es de una dimensión dada que puede permitir que algunos paquetes de datos sean transmitidos nuevamente antes de cerrarse.