BR0012141B1 - Processo para gerar mensagens de confirmação de recebimento em um sistema de transmissão de dados e receptor para receber uma série de datagramas de um transmissor - Google Patents

Description

“PROCESSO PARA GERAR MENSAGENS DE CONFIRMAçãO DE

RECEBIMENTO EM UM SISTEMA DE TRANSMISSãO DE DADOS E

RECEPTOR PARA RECEBER UMA SÉRIE DE DATAGRAMAS DE UM TRANSMISSOR”. A presente invenção refere-se à confirmação do recebimento de dados, particularmente para proporcionar uma indicação de dados erroneamente recebidos.

Em muitos sistemas de transmissão de dados, os dados são transmitidos na forma de uma pluralidade de datagramas (p.ex. pacotes). Os datagramas são tipicamente na forma de informações binárias. Um datagrama pode representar autônomas ou pode representar parte de uma mensagem maior que pode ser recuperada em um receptor combinando um número de datagramas recebidos em um conjunto. Os pacotes de uma mensagem podem seguir diferentes rotas através de uma rede de transmissão de dados entre o transmissor e o receptor porem podem ainda ser recombinados quando tiverem sido recebidos corretamente. Além dos dados de mensagem (carga útil), os datagramas freqüentemente contêm informações de controle (p.ex. na forma de um cabeçalho). As informações de controle tipicamente incluem: 1. Informações que identificam o receptor para o qual o datagrama deve ser dirigido. 2. Informações que identificam o datagrama, por exemplo por intermédio de um número serial; e 3. Informações de verificação de erros, tal como uma soma de verificação, que permite ao receptor testar a integridade do datagrama uma vez que tenha sido recebido, para determinar se o datagrama foi corrompido durante a transmissão.

Uma vez que os datagramas podem ser corrompidos durante a transmissão, especialmente através de enlaces de dados ruidosos tais como aqueles conduzidos por conexões de radio, é normal implementar um esquema de confirmação de recepção (ARQ) para que o receptor possa indicar para o transmissor quais pacotes foram recebidos erroneamente.

Quando datagramas forem recebidos o receptor utiliza dados de verificação de erro nos cabeçalhos dos datagramas, ou outros meios, para testar se cada datagrama foi recebido intacto. A seguir, periodicamente ou mediante solicitação do transmissor, o receptor transmite mensagens de confirmação para o transmissor para indicar quais datagramas foram incorretamente recebidos.

Dois tipos básicos de mensagem de confirmação de recebimento são comuns. No sistema de confirmação de mapa de bits uma mensagem de confirmação de recebimento inclui um conjunto de bits cada um dos quais corresponde a um único datagrama. Um estado de um bit (p.ex. 1) indica que o correspondente datagrama foi corretamente recebido. O outro estado de um bit (p.ex. 0) indica que o correspondente datagrama foi incorretamente recebido. Assim, neste esquema um bit de dados da mensagem de confirmação é necessário para cada datagrama recebido, quer corretamente recebido quer não. No esquema de confirmação de lista uma mensagem de confirmação relaciona o identificador (p.ex. numero serial) de cada datagrama incorretamente recebido. Neste esquema o número de bits necessário para dados da mensagem de confirmação é o produto do número de datagramas incorretamente recebidos e o número de comprimento de bit dos identificadores de datagrama. A eficiência destes esquemas depende da proporção de datagramas que são recebidos incorretamente. Se muitos datagramas são recebidos incorretamente então o sistema de mapa de bits é mais eficiente, uma vez que o sistema de lista exigiría uma largura de banda relativamente alta para retransmitir um grande número de identificadores de datagrama. Se poucos datagramas são recebidos incorretamente então o sistema de lista é mais eficiente, uma vez o sistema de mapa de bits utilizaria um bit de dados de confirmação mesmo para cada uma dos datagramas corretamente recebidos.

Para reduzir a extensão de largura de banda necessária para confirmação de recebimento outra proposta foi um sistema híbrido no qual a unidade receptora seleciona o sistema de mapa de bits ou o sistema de lista, seja qual for que seria mais eficiente, e então indica na mensagem de confirmação de recebimento qual esquema está sendo usado.

Nos sistemas de telecomunicações da próxima geração altas taxas de transferência de dados devem ser usadas, porém a dimensão ideal de um datagrama oferecendo tanto boa relação de carga útil vs. dimensão de cabeçalho como boa resolução para correção de erros pode ser bastante pequena. Isto provavelmente resulta em um grande número de datagramas ter de ter seu recebimento confirmado com uma única mensagem de confirmação. Por esta e por outras razões seria desejável reduzir adicionalmente a largura de banda necessária para mensagens de confirmação de recebimento.

De acordo com um aspecto da presente invenção é apresentado um processo para gerar mensagens de confirmação de recebimento em um sistema de transmissão de dados tendo um receptor para receber datagramas e sendo suscetível de determinar qual de uma série de datagramas foi recebido incorretamente, o processo compreendendo gerar uma pluralidade de unidades de dados, cada unidade de dados compreendendo um bit de estado indicativo do estado da unidade de dados,, e uma pluralidade de bits espaçadores formando conjuntamente uma representação binária de um número pelo menos parcialmente indicativo do espaçamento entre um datagrama incorretamente recebido e um sucessivo datagrama incorretamente recebido.

Uma mensagem de confirmação de recebimento convenientemente compreende uma pluralidade das ditas unidades de dados e pode ser gerada montando uma pluralidade das unidades de dados conjuntamente, opcionalmente com informações de controle de fluxo tais como informações de teste de erro ou encaminhamento.

De acordo com um segundo aspecto da presente invenção é apresentado um receptor para receber uma série de datagramas de um transmissor, que compreende uma unidade testadora de datagrama para determinar qual dos datagramas foi incorretamente recebido; e um gerador de mensagem de confirmação de recebimento para gerar mensagens de confirmação de recebimento, cada mensagem de confirmação de recebimento compreendendo uma pluralidade de unidades de dados, cada unidade de dados compreendendo: um bit de estado indicativo do estado da unidade de dados; e uma pluralidade de bits espaçadores conjuntamente formando uma representação binária de um número pelo menos parcialmente indicativo do espaçamento entre um datagrama incorretamente recebido e um datagrama incorretamente recebido subseqüente.

De preferência um valor de um bit de estado é indicativo de sua correspondente unidade de dados não ser a última unidade de dados de uma série de unidades de dados consecutivas cujos bits de espaçamento conjuntamente representam um número indicativo de um espaçamento entre um datagrama incorretamente recebido e um subseqüente datagrama incorretamente recebido. Assim, um espaçamento pode ser indicado por: 1. Os bits de espaçamento de uma única unidade de dados que tem o seu bit de estado posicionado a valor diferente do dito primeiro valor; ou 2. Os bits de espaçamento de uma pluralidade de unidades de dados (convenientemente consecutivas) que tem seus bits de estado posicionados ao dito primeiro valor conjuntamente com os bits de espaçamento de uma unidade de dados subseqüente (convenientemente imediatamente subseqüente) que tem seu bit de estado posicionado ao dito outro valor.

De preferência um datagrama que tem seu bit de estado posicionado ao dito outro valor e seus bits de espaçamento representando um número predeterminado (convenientemente porém não indispensavelmente zero) é indicativo de unidades de dados adjacente (convenientemente subseqüentes) representando um número indicativo de vários datagramas consecutivos incorretamente recebidos. Assim, uma pluralidade de datagramas consecutiva incorretamente recebida pode ser indicada por um datagrama tendo seu bit de estado posicionado ao dito outro valor e seus bits de espaçamento representando o número predeterminado, sucedido por uma ou mais unidades de dados representando o número dos consecutivos datagramas incorretamente recebidos. Aquele número pode ser indicado por um ou mais datagramas da maneira especificada acima para indicar espaçamentos.

Os espaçamentos indicados e/ou números de consecutivos datagramas incorretamente recebidos pode indicar em um e outro caso os espaçamentos efetivos e/ou números de consecutivos datagramas incorretamente recebidos pode indicar em um e outro caso os espaçamentos efetivos e /ou números direta ou indiretamente por intermédio de um número que está em função dos espaçamentos efetivos e/ou números, por exemplo que é um número predeterminado menor que os espaçamentos e/ou números efetivos.

Uma mensagem de confirmação convenientemente inclui dados identificando o conjunto de datagramas cuja recepção é descrita pela mensagem, por exemplo a identidade do primeiro e/ou do último datagrama descrito pela mensagem e/ou o número de datagramas cuja recepção é descrita pela mensagem. A mensagem de confirmação de recebimento pode assumir a forma de um ou mais datagramas ou pacotes ou pacotes de dados.

Convenientemente cada unidade de dados consiste de quatro ou mais bits, de preferência um múltiplo inteiro de quatro ou oito bits.

Preferencialmente cada unidade de dados consiste de quatro bits. O processo de preferência compreende a etapa de gerar uma mensagem de confirmação de recebimento compreendendo a pluralidade de unidades de dados e transmitir aquela mensagem para um transmissor dos datagramas. O receptor de preferência compreende uma memória conectada com a unidade testadora de datagrama para armazenar informações indicando qual dos datagramas foi incorretamente recebido. A memória também pode ser conectada com o gerador de confirmação.

Cada datagrama pode compreender soma de verificação ou outras informações de teste de erro. O receptor, preferencialmente a unidade testadora de datagrama, é convenientemente suscetível de calcular uma soma de verificação para um datagrama recebido e comparar aquela soma de verificação com as informações de soma de verificação compreendidas no datagrama para determinar se o datagrama é corretamente recebido. O gerador de confirmação pode de preferência ser implementado em hardware. O enlace de comunicação do transmissor com o receptor de preferência compreende um radio enlace, que pode operar por toda ou parte da via entre os dois. O receptor é convenientemente um radio receptor. O receptor é convenientemente um terminal de radio celular. O radio enlace é convenientemente um enlace de múltiplo acesso por divisão de código de banda larga. A presente invenção passa a ser descrita a seguir a título de exemplo com referência ao desenho apenso, no qual: A figura 1 ilustra um sistema de transmissão de dados. A fig. 1 mostra um sistema de transmissão de dados tendo um transmissor 1 e um receptor 2 ligados por um enlace de comunicação bidirecional 3 de um sistema de telecomunicações 4. O enlace de comunicação 3 tem um canal de ida 5 e um canal de retomo ou reverso 6. O transmissor é suscetível de transmitir datagramas (ilustrado em 7, 8) para o receptor através do canal de ida. Cada datagrama inclui uma carga útil e um cabeçalho 7b, 8b que inclui o numero serial do pacote e uma soma de prova para o pacote. Se o enlace de comunicações é realizado como um canal dedicado (p.ex. uma conexão comutada por circuito) então o enlace propriamente dito pode indicar a identidade do receptor. Se o enlace de comunicações (ou parte do mesmo) é realizado como um canal comum ou compartilhado então a identidade do receptor de preferência é indicada no pacote, convenientemente no cabeçalho do pacote.

No sistema de telecomunicações 4 a dedicação de um canal entre o transmissor e receptor e/ou as informações no cabeçalho que dão a identidade do receptor são usadas para encaminhar o pacote para o receptor.

No receptor um datagrama recebido é analisado pela unidade de teste 9. A unidade de teste calcula uma soma de prova para o datagrama conforme recebido e compara a soma de prova calculada com a soma de prova como recebida no cabeçalho do datagrama. Se as duas somas de prova coincidirem então a unidade de teste aceita o datagrama e o passa para o processador de datagrama 10. Se o processador de datagrama determina que o datagrama é um datagrama de controle habilita a ação requerida a ser tomada subordinada ao conteúdo do datagrama. Se a carga útil do datagrama representa dados de mensagem então se necessário o processador de datagrama remonta a carga útil juntamente com aqueles outros datagramas para reconstruir a mensagem completa e a seguir a armazena na memória 11.

Se a unidade de prova determina que a soma de prova calculada não casa com a soma de prova recebida então sinaliza a unidade de confirmação de recebimento 12 que o datagrama foi incorretamente recebido - por exemplo passando para a unidade de confirmação de recebimento 12 o número serial do datagrama incorretamente recebido. A unidade de confirmação de recebimento é suscetível de transmitir mensagens de confirmação 13, 14 para o transmissor através do canal reverso 6 para indicar para o transmissor que datagramas foram recebidos incorretamente. Se o transmissor recebe uma indicação de que um datagrama foi recebido incorretamente então ele pode retransmitir o datagrama para o receptor. O processador de datagrama também pode sinalizar para a unidade de confirmação de recebimento que um datagrama foi incorretamente recebido se após um determinado tempo um datagrama previsto não foi de todo recebido no receptor. Para fazer isto o processador de datagrama pode determinar o numero serial do datagrama previsto e transmitir aquele para a unidade de confirmação. A dita não recepção de um datagrama pode ocorrer se, por exemplo, o processador de datagrama receber somente 6 datagramas de uma mensagem de 10 datagramas.

Entre as razões para incorreta recepção de datagramas se inclui a corrupção durante a transmissão, por exemplo devido a enlaces ruidosos ou outra interferência, ou perda de retardo de transmissão excessivo devido a panes ou sobrecarga no sistema de telecomunicações. A unidade de confirmação de recebimento tem dois modos de operação. No modo não solicitado transmite mensagens de confirmação para o transmissor 1 periodicamente - por exemplo após cada 100 datagramas de uma mensagem do transmissor terem sido recebidos). No modo solicitado transmite mensagens de confirmação de recebimento para o transmissor 1 sob solicitação, ou quando determina que uma solicitação deste tipo está atrasada (p.ex. ao término de uma mensagem recebida).

As mensagens de confirmação de recebimento 13, 14 transmitidas pela unidade de confirmação para o transmissor 1 são transmitidas na forma de datagramas que incluem uma carga útil 13 a, 14a e um cabeçalho 13b, 14b. O formato dos cabeçalhos dos datagramas de confirmação 13, 14 pode ser o mesmo do formato dos cabeçalhos 7b, 8b, ou pode ser diferente, porém os dois de preferência são compatíveis. A carga útil de cada datagrama de confirmação compreende uma série de elementos de 4-bits. Cada elemento de 4-bits inclui duas partes nocionais. Na maioria das situações os três primeiros bits do elemento são interpretados como uma “parte de deslocamento que representa em forma binária um número de zero a sete e o bit final do datagrama é interpretado como uma “parte de estado” que representa um estado lógico como 1 ou 0.

Quando sinais são recebidos da unidade de teste ou do processador de datagrama a unidade de confirmação armazena em uma memória local 15 os números seriais dos datagramas incorretamente recebidos. Quando a unidade de confirmação determina que uma mensagem de confirmação deve ser transmitida ela analisa a lista armazenada para gerar os elementos de 4-bits a serem transmitidos para o transmissor via a unidade de transmissão 16.

Para conduzir as mensagens de confirmação os elementos de 4-bits são usados para representar uma série de números. Um número é representado pelo seguinte processo: 1. O número conforme representado em binário é dividido em lotes de três bits consecutivos partindo dos três bits menos significativos. O lote final mais significativo é enchido se necessário com zeros a esquerda para que ocupe três bits. 2. Se o número representado é maior que 7 então haverá mais de um lote. Cada um dos lotes exceto pelo mais significativo são formados em sucessivos elementos de 4-bits nos quais o respectivo lote forma a parte deslocada e o bit de estado é posicionado a 0. 3. O lote mais significativo é formado em um elemento de 4- bits final no qual aquele lote forma a parte deslocada e o bit de estado é posicionado a um (1).

Por exemplo, a seguinte tabela mostra alguns números e seus equivalentes em elementos de 4-bit formados pelo processo acima: Para representar a recepção incorreta de uma série de datagramas por intermédio dos elementos de 4-bit a unidade de confirmação de recebimento realiza as seguintes etapas: 1. Determina o número do primeiro datagrama incorretamente recebido da série. Aquele número é codificado na carga útil da mensagem de confirmação de recebimento. 2. Para cada subseqüente datagrama incorretamente recebido determina o deslocamento no numero de datagramas entre aquele datagrama e o datagrama prévio incorretamente recebido da série. Aquele número é codificado em elementos de 4-bit como descrito acima. A série de elementos de 4-bit que foi gerada desta maneira é formada em um fluxo de bits e transmitida para o transmissor em um ou mais datagramas. No receptor os elementos de 4-bit são decodificados por um processo inverso para determinar quais datagramas não foram recebidos corretamente. Aqueles datagramas são então retransmitidos para o receptor. O número do primeiro datagrama incorretamente recebido podería ser indicado como o número daquele datagrama (p.ex. como 5 se o quinto datagrama fosse o datagrama incorretamente recebido).

No esquema descrito acima o elemento de 4-bit 0001 não pode ser gerado uma vez que a unidade de confirmação pode não ter causa para representar um deslocamento de zero entre um datagrama incorretamente recebido e o seguinte. O elemento 0001 pode por conseguinte ser usado para auxiliar a representar uma raja de datagramas. Uma rajada de datagramas pode ser representada por elemento indicando da maneira normal o primeiro datagrama incorretamente recebido da rajada (por intermédio do deslocamento para o mesmo), sucedido pelo elemento 0001, sucedido por elementos representando o número de subseqüentes datagramas consecutivos incorretamente recebidos da maneira descrita acima.

Quando o comprimento de cada elemento é de quatro bits de preferência o último processo é somente usado para representar uma rajada de quatro ou mais datagramas incorretamente recebidos uma vez que de outro modo não proporciona maior eficiência. Se é conhecido que este processo somente será usado para rajadas de quatro ou mais datagramas então o número representado pelos elementos que se seguem ao elemento 0001 podem ser um dois, três ou quatro menos que o comprimento da rajada, para reduzir o número de elementos necessário em alguns casos.

Uma maneira alternativa de representar rajadas é por uma série de elementos indicando da maneira normal o primeiro datagrama incorretamente recebido da rajada, sucedido pelo elemento 0001, seguido por um elemento representando o número de subseqüentes consecutivos datagramas incorretamente recebidos em notação binária convencional usando todos os quatro bits daquele elemento. O comprimento máximo de rajada que pode ser representado pelos três elementos desta maneira é 20 (presumindo que o processo não é usado para rajadas de menos de quatro consecutivos datagramas incorretamente recebidos e aquele número representado pelo último datagrama é de quatro menos que o comprimento de rajada total). Todavia, esta limitação é improvável de causar significativos decréscimos em eficiência em sistemas nos quais longas rajadas de datagramas incorretamente recebidos são relativamente raras (p.ex., no sistema proposto W-CDMA /UMTS sob controle de potência rápido).

Para completar, uma mensagem de confirmação de recebimento de preferência também indica a gama de datagramas que cobre.

Isto pode permitir ao transmissor recuperar da perda ou corrupção de uma mensagem de confirmação de recebimento. Uma mensagem de confirmação podería indicar o número de datagramas recebido que ela cobre e/ou a identidade/números seriais dos primeiro e/ou último datagramas coberto. Em um sistema preferencial cada datagrama de confirmação compreende o numero serial do primeiro pacote em erro na gama de pacotes coberto pelo datagrama de confirmação sucedido por uma série de elementos de 4-bit descrevendo os subseqüentes pacotes errôneos naquela gama.

Como um exemplo do processo descrito acima, se em 100 datagramas números 5 a 14, 31, 33 e 36 foram recebidos incorretamente a seguinte tabela mostra os números e os correspondentes elementos de 4-bit que poderíam ser gerados pela unidade de confirmação e transmitidos para o transmissor.

Genericamente a codificação de confirmação de acordo com o processo acima pode compreender: • uma seção de dados indicando a locação em uma mensagem total do início ou término da janela de datagramas coberta pela mensagem de confirmação de recebimento; • uma seção de dados indicando a locação do primeiro datagrama incorretamente recebido na janela; • uma série de seções de dados indicando os ofsetes para os subseqüentes datagramas recebidos incorretamente e/ou rajadas de dados incorretamente recebidas.

Estas podem ser em qualquer ordem apropriada. Outros dados também podem ser incluídos na mensagem.

Uma redução adicional em largura de banda pode ser obtida sob algumas circunstâncias pela unidade de confirmação inicialmente determinando o espaçamento mínimo no conjunto de datagramas em causa entre datagramas incorretamente recebidos. Aquele espaçamento pode ser transmitido para o transmissor na mensagem de confirmação e pode ser subtraído de todos os ofsetes transmitidos para reduzir (em alguns casos) o número de bits necessário para expressar os mesmos.

Em lugar de elementos de 4-bit, os elementos poderíam ter outros números de bits - quer menos quer preferencialmente mais de 4. Em um elemento de n-bits parte de estado podería ainda compreender um bit e a parte ofsete (η-1) bits. O número ideal de bits para oferecer a máxima eficiência para uma aplicação específica podería ser determinado por simulação. Para eficiente compactação e alinhamento dos elementos é também preferido que o comprimento do elemento seja um múltiplo inteiro do comprimento de byte do sistema ou divida o comprimento de byte do sistema integralmente. Por exemplo, em sistemas que são baseados em tomo de bytes de 8-bit o comprimento em bit dos elementos de preferência é de 4 ou 8 bytes ou um múltiplo inteiro de 8 bytes. Isto facilita o alinhamento de byte dos elementos para codificação e transmissão eficiente. O processo de confirmação de recepção descrito acima oferece vantagens em eficiência específicas em sistemas de radio comunicação digital, p.ex. sistemas de telefone celular digital, e especialmente o W-CDMA (acesso múltiplo por divisão em código de banda larga) de terceira geração proposto ou sistema 3GPP, pelas seguintes razões. 1. Em alguns sistemas o uso de largura de banda através do canal reverso pode ser relativamente sem importância, por exemplo se o canal reverso é alocada uma largura de banda fixa, relativamente grande. Todavia, no sistema W-CDMA o uso de largura de banda no canal reverso causará interferência com outras transmissões na mesma banda de frequência, reduzindo a relação de sinal para ruído daquelas outras transmissões. Por conseguinte, um esquema de confirmação de recebimento eficiente é particularmente vantajoso. 2. O uso de elementos tendo quatro bits se ajusta convenientemente com o esquema de bit/quadro do sistema W-CDMA proposto, permitindo alinhamento de byte. Isto permite que elementos de 4- bit sejam transmitidos convenientemente. 3. Para alcançar taxas de transferência de dados muito altas é preferível que a unidade de confirmação que gera mensagens de confirmação de recepção seja implementada em um nível muito baixo em um terminal, possivelmente em hardware mais exatamente do que em software. O processo de confirmação descrito acima é logicamente descomplicado e especial mente apropriado para implementação de baixo nível. A seleção de um comprimento dos elementos que se ajuste convenientemente a estrutura de um protocolo existente também auxiliar a implementação de baixo nível. 4. Em sistemas de radio datagramas incorretamente recebidos ocorrem relativamente ffeqüentemente em rajadas, devido por exemplo a interferentes temporários ou retardos de controle de potência. O processo descrito acima proporciona uma maneira de descrever rajadas de datagramas incorretamente recebidos.

Em um sistema 3GPP/W-CDMA o presente processo pode vantajosamente ser usado para reportes UST (estado não solicitado) e/ou STAT (estado solicitado) de uma unidade receptora no modo de transferência de dados de recepção confirmada, convenientemente na forma de PDUs (unidades de dados de protocolo) de estado. Datagramas de confirmação de recepção conforme descritos acima podem ser usados para PDUS AMD (dados do modo de confirmação de recebimento) e/ou PDUs UMD (dados do modo sem confirmação de recebimento). Os PDUs em questão podem conduzir unidades de protocolo seqüencialmente numeradas contendo dados RLC (controle de radio enlace) SDU) unidade de dados de serviço) (Ver a especificação em rascunho TS 25.322 VI.0.0 do 3GPP RLC).

Em simulações o processo de confirmação de recepção descrito acima comprovou ser mais eficiente que os sistemas de mapa de bits, lista ou híbridos. A seguinte tabela mostra o número de bits exigido para transmitir uma mensagem de confirmação de recepção para os datagramas incorretamente recebidos indicados de um conjunto de 100 datagramas, juntamente com a estrutura de dados básica proposta para mensagens de confirmação de recebimento no sistema W-CDMA.

Em outra simulação a transmissão de datagrama através de um canal de dados W-CDMA foi simulada estimando a perda de quadros aleatórios para uma taxa de erros de quadro selecionada e presumir que todos os datagramas dentro dos quadros perdidos foram incorretamente recebidos. A simulação foi operada para tráfego de dados NRT com funcionalidade USTAT, reportes USTAT sendo gerados a cada terceiro quadro e uma sessão sendo de 100 unidades. 18.000 datagramas foram gerados. Os campos FSN (primeiro número de seqüência) e MSN (máximo número de seqüência) foram considerados obrigatórios. Os resultados são mostrados na seguinte tabela. A requerente chama atenção para o fato de que a presente invenção pode incluir aspecto característico ou combinação de aspectos característicos apresentados aqui quer implícita quer explicitamente ou qualquer generalização dos mesmos, sem limitação ao âmbito de qualquer uma das reivindicações. Em vista da descrição precedente será evidente aqueles versados na técnica que várias modificações podem ser introduzidas dentro do âmbito da invenção.

Claims (20)

1. Processo para gerar mensagens de confirmação de recebimento (13. 14) em um sistema de transmissão de dados compreendendo; - receber uma série de dalagramas (7, 8). - determinar qual da dita série de datagramas (7. 8) foi incotTelamente recebida. caracterizado por; - gerar uma pluralidade de unidades de dados, cada unidade dc dados compreendendo um bit de estado indicativo do estado da unidade de dados e uma pluralidade de bits espaçadores conjuntamente formando uma representação binária de um número pelo menos parcialmenie indicativo do espaçamento entre um datagramu incorretamente recebido c um subsequente datagrama incorretamente recebido; e - montar a dita pluralidade de unidades de dados conjuniamentc em uma mensagem de confirmação de recebimento (13, 14).

2. Processo de acordo com a reivindicação I, caracterizado por que uma mensagem de confirmação de recebimento (13. 14) compreende uma pluralidade das unidades de dados.

3. Processo de acordo com a reivindicação 1 ou 2. caracterizado por que um valor de um bit de estado é indicativo de sua unidade de dados correspondente não ser a última unidade de dados de um conjunto de unidades de dados consecutivas cujos bits de espaçamento conjuniamentc representam um número indicativo dc um espaçamento entre um datagrama incorretamente recebido c um subsequente datagrama incorretamente recebido.

4. Processo de acordo com qualquer uma das reivindicações precedentes, caracterizado por que o outro valor de um bit de estado em um datagrama cujos bits de espacejamenlo representam um número predeterminado é indicativo dc unidades de dados adjacentes representando um numero indicativo de um número dc consecutivos datagramas incorretamente recebidos.

5. Processo de acordo com a reivindicação 4, caracterizado por que o número predeterminado é zero.

6. Processo dc acordo com qualquer uma das reivindicações precedentes, caracterizado por que uma mensagem de confirmação dc recebimento (13, 14) inclui dados identificando o conjunto dc datagramas, a recepção dos quais é descrita pela mensagem.

7. Processo de acordo com qualquer uma das reivindicações precedentes, caracterizado por cada unidade de dados consistir cm quatro ou mais bits.

8. Processo dc acordo com a reivindicação 7, caracterizado por cada datagrama (7, 8) consistir em quatro bits.

9. Processo de acordo com qualquer uma das reivindicações precedentes, caracterizado por que compreende a etapa de gerar uma mensagem dc confirmação dc recebimento (13, 14), compreendendo uma pluralidade de unidades de dados, e de transmitir aquela mensagem para um transmissor dos datagramas.

10. Processo dc acordo com qualquer uma das reivindicações precedentes, caracterizado por o eniace de comunicação (5) do transmissor (I) com o receptor (2) compreender um radio enlace.

11. Processo de acordo com a reivindicação 10, caracterizado por que o radio enlace c um radio cniacc dc telefone celular.

12. Processo de acordo com a reivindicação 10 ou II. caracterizado por que o radio enlace é um enlace de acesso múltiplo por divisão em código de banda larga.

13. Receptor (2) para receber uma série dc datagramas (7, 8) de um transmissor (I) compreendendo: - uma unidade de verificação de datagrama (9) para determinar qua! dos datagranias (7, 8) foi incorretamente recebido; e - um gerador de mensagem de confirmação de recebimento (12) para gerar mensagens de confirmação de recebimento (13, 14) caracterizado por; cada mensagem de confirmação de recebimento (13. 14) compreender uma pluralidade de unidades de dados, cada unidade de dados compreendendo: - um bit dc estado indicativo do estado da unidade de dados; - uma pluralidade de bits espaçadores conjuntamente formando uma representação binária de um número pelo menos parcialmcntc indicativo do espaçamento entre um datagrama incorretamente recebido e um datagrama subsequente incorretamente recebido.

14. Receptor dc acordo com a reivindicação 13, caracterizado por que compreende uma unidade de transmissão (16) para transmitir as mensagens de confirmação de recebimento (13. 14) para um transmissor (1).

15. Receptor de acordo com a reivindicação 13 ou 14. caracterizado por que compreende uma memória (15) conectada com a unidade testadora de datagrama (9) para armazenar informações indicando qual dos datagramas (7, 8) foi incorretamente recebido.

16. Receptor de acordo com qualquer uma das reivindicações 13 a 15. caracterizado nor que cada datagrama (7. 8) compreende informações de soma de prova e a unidade testadora de datagrama (9) é suscetível de calcular uma soma de prova para um datagrama recebido e comparar aquela soma de prova com a informação de soma de prova compreendida no datagrama para determinar se o datagrama é corretamente recebido.

17. Receptor de acordo com qualquer uma das reivindicações 13 a 16, caracterizado por que cada unidade de dados consite em quatro bits.

18. Receptor de acordo com qualquer uma das reivindicações 13 a 17, caracterizado por que o gerador de confirmação de recebimento (12) c implementado cm hardware.

19. Receptor de acordo com qualquer uma das reivindicações 13 a 18, caracterizado por que o receptor é um radio receptor.

20. Receptor de acordo com qualquer uma das reivindicações 13 a 19, caracterizado por o receptor é um terminal de radio celular.