BRPI1013944B1 - método, artigo e dispositivo sem fio para utilizar um temporizador variável para enviar uma indicação de erro - Google Patents

método, artigo e dispositivo sem fio para utilizar um temporizador variável para enviar uma indicação de erro Download PDF

Info

Publication number
BRPI1013944B1
BRPI1013944B1 BRPI1013944-3A BRPI1013944A BRPI1013944B1 BR PI1013944 B1 BRPI1013944 B1 BR PI1013944B1 BR PI1013944 A BRPI1013944 A BR PI1013944A BR PI1013944 B1 BRPI1013944 B1 BR PI1013944B1
Authority
BR
Brazil
Prior art keywords
data unit
timer
timeout period
fact
received
Prior art date
Application number
BRPI1013944-3A
Other languages
English (en)
Inventor
Narendra Tilwani
Sairamesh Nammi
Original Assignee
Apple Inc.
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
Application filed by Apple Inc. filed Critical Apple Inc.
Publication of BRPI1013944A2 publication Critical patent/BRPI1013944A2/pt
Publication of BRPI1013944B1 publication Critical patent/BRPI1013944B1/pt

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1835Buffer management
    • H04L1/1841Resequencing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1848Time-out mechanisms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

UTILIZANDO UM TEMPORIZADOR VARIÁVEL PARA ENVIAR UMA INDICAÇÃO DE ERRO. A presente invenção refere-se ao recebimento de uma unidade de dados específica por uma camada de recepção de um dispositivo sem fio, sob o qual é detectado que uma unidade de dados anterior mais cedo em sequência à unidade de dados específica não foi ainda recebida pela camada de recepção. Um temporizador é iniciado em resposta à detecção, onde o temporizador tem um período de tempo de espera que é variável dependendo de um parâmetro associado com a recepção da unidade de dados específica. Quando da expiração do temporizador com base no período de tempo de espera, a camada de recepção gera uma indicação de erro.

Description

ANTECEDENTES
[0001] A presente invenção refere-se a várias tecnologias de acesso sem fio que foram propostas ou implementadas para permitir que as estações móveis executem comunicações com outras estações móveis ou com os terminais com fio acoplados nas redes sem fio. Exemplos de tecnologias de acesso incluem as tecnologias de GSM (Sistema Global Para Comunicações Móveis) e UMTS (Sistema de Telecomunicações Móveis Universal), definidas pelo Third Generation Partnership Project (3GPP); e as tecnologias de CDMA 2000 (Acesso Múltiplo de Divisão de Código 2000) definidas por 3GPP2. O CDMA 2000 define um tipo de rede de acesso sem fio comutadas em pacote, referida como a rede de acesso sem fio de HRPD (Dados de Pacote de Taxa Alta).
[0002] Outros padrões mais recentes que proveem redes de aces so sem fio comutada em pacote incluem os seguintes, como exemplos: o padrão 802.16 (WiMAX) do IEEE (Institute of Electrical and Electronics Engineers); e o padrão de Evolução de Longo Prazo (LTE) de 3GPP, o qual busca melhorar a tecnologia de UMTS. O padrão de LTE é também referido como o padrão EUTRA (Acesso de Rádio Terrestre Universal Desenvolvido).
SUMÁRIO
[0003] Em geral, de acordo com algumas modalidades, uma ca mada de recepção de um dispositivo sem fio recebe uma unidade de dados específica. A camada de recepção detecta que uma unidade de dados anterior mais cedo em sequência à unidade de dados específica não foi ainda recebida. Em resposta à detecção, um temporizador é iniciado, onde o temporizador tem um período de tempo de espera que é variável dependendo de um parâmetro associado com a recepção da unidade de dados específica. Quando da expiração do temporizador com base no período de tempo de espera, a camada de recepção gera uma indicação de erro.
[0004] Outras ou alternativas características ficarão aparentes da descrição seguinte, dos desenhos, e das concretizações.
BREVE DESCRIÇÃO DOS DESENHOS
[0005] Algumas modalidades estão descritas com relação às figu ras seguintes: figura 1 é um diagrama de blocos de um exemplo de dispositivos sem fio que incorporam algumas modalidades da invenção; figura 2 ilustra esquematicamente a transmissão de unidades de dados entre um transmissor e um receptor sobre um meio de transmissão; figura 5 A-3B ilustram esquematicamente a recepção de unidades de dados por camadas de recepção em um dispositivo sem fio utilizando um temporizador dinâmico de acordo com algumas modalidades; figura 6 é um fluxograma de um processo responsivo à recepção de uma unidade de dados, de acordo com algumas modalidades; e figura 7 é um fluxograma de um processo de manipular o tempo de espera de um temporizador de reordenação de acordo com algumas modalidades.
DESCRIÇÃO DETALHADA
[0006] Em dispositivos sem fio que são capazes de comunicar uns com os outros sobre uma rede de acesso sem fio, várias camadas são definidas para implementar vários protocolos associados com as co-municações sem fio. Como mostrado na figura 1, por exemplo, os dis- positivos sem fio incluem uma estação móvel 102 e uma estação base 104. Exemplos da estação móvel 102 incluem um telefone móvel, um assistente digital pessoal (PDA), um computador portátil, um dispositivo embutido tal como um monitor de saúde, um alarme de ataque, ou outros dispositivos. A estação base 104 pode ser qualquer tipo de dispositivo conectado na rede de acesso sem fio para comunicar sem fio com a estação móvel. Por exemplo, a estação base 104 pode incluir uma estação base de rede de celular, um ponto de acesso utilizado em qualquer tipo de rede sem fio, ou qualquer outro tipo transmissor / receptor sem fio. O termo "estação base" pode também abranger um controlador associado, tal como um controlador de estação base ou um controlador de rede de rádio. O termo "estação base" também refere a uma estação base ou ponto de acesso femto, uma microestação base ou ponto de acesso, ou uma picoestação base ou ponto de acesso. Em um exemplo mais específico, a estação base pode fazer parte de uma rede de acesso EUTRA (Acesso de Rádio Terrestre Universal Desenvolvido), ou outro tipo de rede sem fio.
[0007] No exemplo apresentado na figura 1, as várias camadas de protocolo da estação móvel 102 incluem uma camada física 106, uma camada de MAC (controle de acesso médio) 108, uma camada de RLC (controle de conexão de rádio) 110, e camadas superiores 112. A camada física 106 é utilizada para implementar o interfaceamento físico sobre a conexão sem fio com a estação base 104. A camada de MAC 108 provê os mecanismos de endereçamento e de controle de acesso de canal. A camada de RLC 110 é responsável pela recuperação de erros e o controle de fluxo sobre a conexão sem fio. As camadas superiores 112 implementam outros protocolos que são utilizados para as comunicações sem fio entre a estação móvel 102 e a estação base 104. As camadas superiores 112 podem também incluir um sof-tware de aplicação.
[0008] A estação base 104 similarmente inclui uma camada física 114, uma camada de MAC 116, uma camada de RLC 118, e camadas superiores 120.
[0009] A estação móvel 102 ainda inclui um ou múltiplos proces sadores 122, os quais estão conectados no meio de armazenamento 124. Similarmente, a estação base 104 inclui um ou múltiplos processadores 126, os quais estão conectados no meio de armazenamento 128. O meio de armazenamento 124 ou 128 pode ser implementado com um meio de armazenamento baseado em disco e/ou circuito integrado ou um meio de armazenamento de semicondutor.
[00010] A camada de RLC 110 ou 118 pode estar configurada para executar uma transferência de dados em vários modos, incluindo um modo transparente, um modo não confirmado, ou um modo confirmado. No modo confirmado, a camada de RLC de recepção pode prover pacotes de controle de status de volta para a camada de RLC de transmissão para indicar que erros ocorreram na recepção de pacotes sobre a conexão sem fio. Um "pacote" pretende referir a qualquer unidade de dados que pode ser comunicada entre a estação base 104 e a estação móvel 102, onde a unidade de dados pode incluir as informações de controle ou os dados de portadora. Nesta discussão, um "pacote" e "unidade de dados" são utilizados intercambiavelmente.
[00011] Uma camada de RLC que implementa o modo confirmado pode executar uma retransmissão de ARQ (solicitação de repetição automática), na qual a camada de RLC de recepção informa à camada de RLC de transmissão de um erro em recepção de unidade de dados. A HARQ (ARQ híbrida) difere da ARQ pelo fato de que a HARQ adiciona bits de correção de erro avançados (FEC) para os dados que devem ser transmitidos.
[00012] Um problema associado com a operação de modo confirmado é que pode existir uma latência de extremidade para extremida- de aumentada em pacotes de transmissão entre os dispositivos sem fio devido às retransmissões de ARQ. Convencionalmente, uma camada de RLC de recepção está provida com um temporizador de reordenação para permitir que a camada de RLC de recepção aguarde uma quantidade de tempo fixa por um pacote faltante antes da camada de RLC de recepção gerar um relatório de status de volta para a camada de RLC de transmissão que um pacote específico não foi recebido. No entanto, como os temporizadores de reordenação convencionais empregam períodos de limite de tempo fixos, o desempenho pode sofrer quando o temporizador de reordenação pode fazer com que a camada de RLC de recepção aguarde muito tempo para enviar um relatório de status de volta para a camada de RLC de transmissão.
[00013] De acordo com algumas modalidades, como mostrado na figura 1, um temporizador de reordenação dinâmico é empregado. Na figura 1, a camada de RLC 110 na estação móvel 102 inclui um temporizador de reordenação dinâmico 130 e uma lógica de controle 132 associada. A camada de RLC 118 na estação base 104 similarmente inclui um temporizador de reordenação dinâmico 134 e uma lógica de controle 136 associada com o temporizador de reordenação dinâmico 130 ou 134, o período de tempo de espera do temporizador dinâmico pode ser dinamicamente (variavelmente) ajustado de modo que o período de tempo de espera é feito ser variável dependendo de um parâmetro associado com a recepção de um pacote. Em algumas imple-mentações, o parâmetro sobre o qual o período de tempo de espera dinâmico de um temporizador de reordenação é ajustado é um parâmetro que representa o número de transmissão de um pacote antes da recepção com sucesso do pacote pela camada de RLC. O ajuste dinâmico do período de tempo de espera de um temporizador de reordenação dinâmico está adicionalmente abaixo discutido.
[00014] A operação geral de um temporizador de reordenação está discutida em conexão com o exemplo da figura 2. Um meio de transmissão 202 está provido entre um transmissor e um receptor. O transmissor (TX) está provido em um lado do meio de transmissão, enquanto que o receptor (RX) está provido no outro lado do meio de transmissão. O transmissor pode ser um da estação móvel 102 e da estação base 104, enquanto que o receptor pode ser o outro da estação móvel 102 e da estação base 104. O transmissor inclui uma camada de RLC de transmissão (RLC TX) e uma camada de MAC de transmissão (MAC TX), enquanto que o receptor inclui uma camada de MAC de recepção (MAC RX), e uma camada de RLC de recepção (RLC RX).
[00015] No exemplo da figura 2, a camada de RLC de transmissão transmite os pacotes SN1 e SN2. Os pacotes SN1 e SN2 transmitidos pela camada de RLC de transmissão são enviados através da camada de MAC de transmissão. No exemplo da figura 2, a camada de MAC de transmissão primeiro transmite o pacote SN1 no intervalo de tempo de transmissão 1 (TTI 1). A camada de MAC de transmissão transmite o pacote SN2 em TTI 2. Note que os padrões hachurados cruzados para SN1 e para SN2 são diferentes para facilidade de compreensão na figura 2. Os pacotes SN1 e SN2 são transmitidos sobre o meio de transmissão 202 (por exemplo, uma conexão sem fio entre a estação móvel 102 e a estação base 104), para recepção pela camada de MAC de recepção. A camada de MAC de recepção propaga um pacote recebido para a camada de RLC de recepção.
[00016] No exemplo da figura 2, é assumido que a camada de RLC de recepção não recebe com sucesso os pacotes SN1 e SN2 que foram transmitidos nos TTIs 0 e 1. Como os pacotes SN1 e SN2 transmitidos nos TTIs 0 e 1 não foram recebidos com sucesso pela camada de RLC de recepção, os pacotes de SN1 e SN2 são retransmitidos nos TTIs 8 e 9, respectivamente. No exemplo da figura 2, é assumido que o pacote SN2 transmitido em TTI 9 foi recebido com sucesso na camada de RLC de recepção. No entanto, apesar do pacote SN2 ter sido recebido, o pacote anterior (SN1 que é mais anterior na sequência do que SN2) ainda não foi recebido pela camada de RLC de recepção. Quando da detecção da entrega fora de sequência, o temporizador de reordenação é iniciado em TTI 9. No entanto, convencionalmente, o período de tempo de espera deste temporizador de reordenação é estático e é determinado como segue: Temporizador de Reordenação = K * Número Máximo de Transmissões de HARQ, (Eq. 1) onde K é o número de processos de HARQ suportados pela camada de MAC, e Número Máximo de Transmissões de HARQ representa o número máximo de transmissões que podem ser executadas pelo mecanismo de HARQ. Assumindo K = 8, e o Número Máximo de Transmissões de HARQ é igual a 6, então o período de tempo de espera estático para o temporizador de reordenação é ajustado em 48 TTIs. Com o ajuste estático convencional do temporizador de reordenação, se o pacote SN1 não for recebido corretamente após todas as retransmissões adicionais da camada de MAC de transmissão (em TTI 16, TTI 24, TTI 32, e TTI 40 no exemplo da figura 2), então o tempori-zador de reordenação expiraria em TTI 57, computado como TTI 9 + TTI 48 = TTI 57. No entanto, note que quando utilizando o temporizador de reordenação estático convencional, a latência no envio de um relatório de erro quando da expiração do temporizador de reordenação em TTI 57 pode ser relativamente grande (em outras palavras, pode existir um retardo relativamente grande no envio do relatório de erro devido a uma falha em receber um pacote).
[00017] No exemplo da figura 2, apesar da última retransmissão de SN1 ter sido em TTI 40, o relatório de status não foi enviado de volta da camada de RLC de recepção para a camada de RLC de transmis- são até TTI 57, um retardo de 17 TTIs.
[00018] De acordo com algumas modalidades, ao invés de utilizar um temporizador de reordenação estático que é ajustado com um período de tempo de espera estático, um temporizador de reordenação dinâmico que tem períodos de tempo de espera dinamicamente ajustáveis é empregado. Efetivamente, o período de tempo de espera de um temporizador de reordenação pode ser dinamicamente ajustado com base em condição(ões) predeterminada(s) para reduzir a latência de relatório em caso de erro na recepção de um pacote. Em algumas implementações, esta condição predeterminada está representada por um parâmetro que corresponde a um número de transmissões de HARQ na camada de MAC de um pacote antes da recepção com sucesso por uma camada de RLC de recepção.
[00019] Geralmente, se um pacote de RLC SNx for recebido com N transmissões (N > 1), qualquer pacote anterior SNx-i que não foi ainda recebido deve ter sido submetido a pelos menos N transmissões. Esta declaração é verdadeira para qualquer sistema que utilize uma transmissão síncrona na camada de MAC. Por exemplo, considere o caso da figura 2, onde a transmissão do pacote SN1 iniciou em TTI 0. O mais cedo que SN2 pode ser transmitido é TTI 1. A transmissão de SN2 pode ser retardada onde esta pode iniciar em TTI 10, por exemplo. Neste caso, enquanto SN2 está completando a sua primeira transmissão, SN1 teria completado a sua segunda transmissão. Com isto, é certo que SN1 completou pelo menos tantas transmissões quanto SN2.
[00020] No entanto, o algoritmo de acordo com algumas modalidades não está limitado a apenas sistema síncronos. O princípio pode também ser aplicado a sistemas que utilizam HARQ assíncrono, onde as retransmissões de pacote são programadas em uma base de primeiro a entrar primeiro a sair (FIFO).
[00021] Para ajustar dinamicamente o período de tempo de espera do temporizador de reordenação (130 ou 134 na figura 1) a camada de MAC provê um valor, SNx_RX_Number, o qual indica o número de transmissões de HARQ feitas por um pacote para a recepção com sucesso do pacote. O SNx_RX_Number é reportado para a camada de RLC. A camada de RLC então computa dinamicamente o período de tempo de espera dinâmico como segue: Tempo de Reordenação = K * (Número Máximo de Transmissões de HARQ - SNx_RX_Number) (Eq. 2)
[00022] O número de bits utilizados para representar SNx_RX_Number está baseado no número máximo possível de transmissões de HARQ. Assim, por exemplo, se o número máximo de transmissões de HARQ for 8, então o número de bits utilizados para representar SNx_RX_Number seria 3. Mais genericamente, o número de bits utilizados para representar SNx_RX_Number é calculado como log2(Número Máximo de Transmissões de HARQ).
[00023] Uma explicação referente à operação do temporizador de reordenação dinâmico (130 ou 134) está explicada em conexão com a figura 3A. A figura 3A mostra a recepção dos pacotes SN1 e SN2 na camada de MAC de recepção. Como com o exemplo da figura 2, em resposta ao pacote de SN2 retransmitido em TTI 9, a camada de MAC de recepção recebeu com sucesso SN2, sem receber o pacote SN1. O pacote SN2 foi enviado com sucesso pela camada de MAC para a camada de RLC de recepção quando da segunda transmissão que corresponde a TTI 9. No exemplo da figura 3A em resposta à recepção com sucesso do pacote SN2 pela camada de MAC de recepção devido à segunda transmissão, a camada de MAC de recepção ajusta SNx_RX_Number para 2, e reporta o valor de SNx_RX_Number para a camada de RLC de recepção. Com base na Eq. 2, a camada de RLC de recepção computa o tempo de espera de reordenação dinâmica como segue, assumindo K ser igual a 8 e o Número Máximo de Transmissões de HARQ ser 6: Temporizador de Reordenação = 8 * (6 - 2) = 32 TTIs.
[00024] O temporizador de reordenação é iniciado em TTI 9 (quando da recepção do pacote SN2 pela camada de recepção de RLC. Se o pacote SN1 não for recebido corretamente após todas as transmissões, o temporizador de reordenação dinâmica expirará em TTI 9 + TTI 32 = TTI 41, já que a última transmissão de SN1 é em TTI 40. Quando o temporizador de reordenação expira em TTI 41, a camada de RLC de recepção pode disparar imediatamente o relatório de erro que é enviado de volta para a camada de RLC de transmissão, onde o relatório de erro indica que o pacote SN1 não foi recebido com sucesso.
[00025] Com o exemplo dado na figura 3A, pode ser visto que o relatório de status é enviado de volta para a camada de RLC de transmissão com uma menor latência do que com a técnica de temporizador de reordenação estático.
[00026] Outro exemplo está mostrado na figura 3B, onde múltiplos intervalos ocorrem na recepção de pacotes (um intervalo para o pacote SN1 faltante antes de SN2, e um intervalo para o pacote SN3 fal- tante entre SN2 e SN4). Quando da recepção com sucesso do pacote SN2 sem receber o pacote SN1 anterior, o temporizador de reordenação dinâmico é iniciado com o período de tempo de espera ajustado dinamicamente como acima discutido em conexão com a figura 3A. No entanto, como o temporizador de reordenação do pacote SN1 está ativo, é possível que outro intervalo seja criado, o qual no exemplo da figura 3B é um intervalo devido à não recepção do pacote SN3 na camada de RLC de recepção mesmo que os pacotes posteriores SN4 e SN5 tenham sido recebidos pela camada de RLC de recepção. O pacote SN4 foi recebido após uma transmissão, enquanto que o pacote SN5 foi recebido após duas transmissões. Uma vez que o temporizador de reordenação para o pacote SN1 expira ou é parado devido à recepção com sucesso do pacote SN1, a camada de RLC de recepção move a janela de recepção e vê outro intervalo (neste caso o intervalo entre SN2 e SN4).
[00027] Como um resultado, a camada de RLC de recepção reinicia o temporizador de reordenação dinâmico sem a camada de RLC de recepção computar o período de tempo de espera dinâmico utilizando a Eq. 2, como segue: Temporizador de Reordenação = 8 * (6 - 2) = 32 TTIs.
[00028] Neste caso, o SNx_RX_Number do último pacote recebido com sucesso é utilizado, neste caso o pacote SN5. Assumindo que o temporizador de intervalo de SN1 expirou em TTI 41, e o temporizador para o intervalo de SN3 é iniciado em TTI 41, se o pacote SN3 não for recebido corretamente após todas as transmissões, então o temporizador de reordenação para o intervalo de SN3 expiraria em TTI 41 + TTI 32 = TTI 73. A última transmissão do pacote SN3 é em TTI 47 - com isto, a camada de RLC de recepção pode disparar imediatamente o relatório de erro em TTI 73.
[00029] A figura 4 é um fluxograma de um processo executado em resposta à recepção de uma unidade de dados (ou pacote). O processo da figura 4 pode ser executado pela lógica de controle 132 ou 136 da figura 1 (e/ou por outra lógica de controle). Quando uma nova unidade de dados é recebida (em 402), a camada de RLC de recepção determina (em 404|) se a unidade de dados recebida está fora de sequência (por exemplo, uma unidade de dados anterior em uma sequência ainda não foi recebida). Se a unidade de dados recebida não estiver fora de sequência, então o processamento normal é executado.
[00030] No entanto, se for determinado que a unidade de dados recebida está fora de sequência, então a camada de RLC de recepção determina (em 406) se um temporizador de reordenação já está operando. Se não, o temporizador de reordenação é iniciado (em 408) com um período de tempo de espera dinamicamente ajustado, tal como de acordo com a Eq. 2 acima.
[00031] Se um temporizador de reordenação já estiver operando, como determinado em 406, a camada de RLC de recepção determina (em 410) se uma unidade de dados faltante foi recebida. Se não, o processo retorna. No entanto, se a camada de RLC de recepção determinar que uma unidade de dados faltante foi recebida, então o temporizador de reordenação é parado (em 412).
[00032] A figura 5 é um fluxograma de um processo para lidar com a expiração de um temporizador de reordenação. Quando da detecção (em 502) da expiração do temporizador de reordenação, a camada de RLC de recepção gera (em 504) um relatório de status para indicar a falha na recepção de uma unidade de dados. Este relatório de status é enviado de volta para a camada de RLC de transmissão, sobre a conexão sem fio.
[00033] A camada de RLC de recepção a seguir determina (em 506) se outra unidade de dados está faltando. Se não, o temporizador de reordenação é parado (em 508). No entanto, se outra unidade de dados estiver faltando, tal como o cenário apresentado na figura 3B, o temporizador de reordenação é reiniciado (em 510) com um período de tempo de espera dinamicamente ajustado, tal como de acordo com a Eq. 2.
[00034] Como otimizações adicionais, pode ser possível enviar um relatório de status mesmo mais cedo no caso de múltiplos intervalos, tal como apresentado na figura 3B (isto é, mais cedo do que TTI 73 no exemplo). A razão principal para não reportar o erro mais cedo (isto é, mais cedo do que TTI 73 no exemplo) é que a camada de RLC de recepção não faz um acompanhamento do tempo de chegada dos paco- tes subsequentemente recebidos. Se o tempo de chegada puder ser rastreado, então o tempo de sobreposição entre o tempo de chegada do pacote subsequente recebido com sucesso e o temporizador de reordenação poderiam ser removidos.
[00035] Em algumas implementações, a camada de RLC de recepção pode gravar o tempo absoluto com base em um relógio interno do dispositivo sem fio de recepção. Utilizando o tempo absoluto dos pacotes recebidos com sucesso como referência, o temporizador dinâmico pode ser ajustado para permitir uma detecção de pacote falhado antecipada.
[00036] Em outras implementações, deslocamentos relativos são utilizados ao invés do tempo de chegada absoluto. Um modo para computar os deslocamentos relativos é como segue. A camada de RLC de recepção pode gravar SNx_Offset_Start e SNx_Offset_End para cada intervalo, onde SNx_Offset_Start é o tempo de reordenação restante (entre o tempo restante no temporizador de reordenação) quando o novo intervalo ocorreu, e SNx_Offset_End representa o tempo de reordenação restante na expiração de temporizador.
[00037] Neste caso, o período de tempo de espera dinâmico é dado por: Temporizador de Reordenação = [K * (Número Máximo de Transmissões de HARQ - SNx_RX_Number) - (SNx_Offset_Start - SNx_Offset_End)]. (Eq. 3)
[00038] Utilizando o exemplo da figura 3, o SN4_Offset_Start será 30 já que o pacote SN4 chega em TTI 11, e o SN5_Offset_Start será 21. Assuma que o pacote SN1 nunca chega, o temporizador de reordenação expira em TTI 41. Como o temporizador expirou, o tempo de reordenação restante é 0. Com isto o valor de SN4_Offset_End e de SN5_Offset_End é 0. Utilizando a Eq. 3, o temporizador de reordenação dinâmico é computado como segue: Temporizador de Reordenação = 8 * (6 - 2) - (21- 0) = 11 TTIs.
[00039] O temporizador para o intervalo de SN3 é iniciado em TTI 41, se o pacote SN3 não for recebido corretamente após todas as transmissões, então o temporizador de reordenação para o intervalo de SN3 expiraria em TTI 41 + TTI 11 = TTI 52. A última transmissão do pacote SN3 é em TTI 47 - com isto, a camada de RLC de recepção pode disparar imediatamente o relatório de erro em TTI 52.
[00040] Se o pacote SN1 tivesse chegado em TTI 24, o tempo de reordenação restante teria sido 17. Com isto SN4_Offset_End teria sido ajustado para '17' e SN5_Offset_End teria sido ajustado para '17'. Utilizando a Eq. 3, o temporizador de reordenação dinâmico é computado como segue: Temporizador de Reordenação = 8 * (6 - 2) - (21- 17) = 28 TTIs.
[00041] Como o pacote SN1 chegou, o temporizador dinâmico será reiniciado para o intervalo de SN3 em TTI 24. Se o pacote de SN3 não for recebido corretamente após todas as transmissões, então o temporizador de reordenação para o intervalo de SN3 expiraria em TTI 24 + TTI 28 = TTI 52. A última transmissão do pacote SN3 é em TTI 47 - com isto, a camada de RLC de recepção pode disparar imediatamente o relatório de erro em TTI 52.
[00042] No exemplo nas figuras 3A e 3B, uma proposta simplificada para reduzir o número de valores armazenados pode ser implementada na camada de RLC de recepção onde a camada de RLC de recepção rastrearia / armazenaria as variáveis para somente um pacote recebido com sucesso por intervalo, isto é, SNx_RX_Number, SNx_Offset_Start, SNx_Offset_End ou tempo absoluto. Por exemplo, o valor de temporizador de reordenação dinâmico poderia ser computado utilizando SN4 ou SN5. Isto pode ser altamente benéfico no caso de múltiplos intervalos se um grande número de pacotes for recebido corretamente (isto é, digamos que todos os pacotes SN4 a SN30 são recebidos corretamente) enquanto que o temporizador de reordenação está ainda ligado para um pacote anterior (isto é, SN1 neste caso).
[00043] As instruções de vários módulos descritos acima (incluindo a camada de RLC 110 ou 118 ou outras camadas da figura 1) são carregadas para execução em um processador (122 ou 126). Um processador pode incluir um microprocessador, um microcontrolador, um módulo ou subsistema de processador, um circuito integrado programável, uma rede de portas programáveis, ou outro controle ou dispositivo de computação.
[00044] Os dados e as instruções são armazenados em respectivos dispositivos de armazenamento, os quais estão implementados como uma ou mais mídias de armazenamento legíveis por computador ou legíveis por máquina. As mídias de armazenamento incluem diferentes formas de memória que incluem os dispositivos de memória de semicondutor tais como as memórias de acesso randômico dinâmico ou estático (DRAMs ou SRAMs), memórias somente de leitura apagáveis e programáveis (EPROMs), memórias somente de leitura eletricamente apagáveis e programáveis (EEPROMs) e memórias instantâneas; discos magnéticos tais como os discos fixos, flexíveis e removíveis; outra mídia magnética que inclui a fita; mídias óticas tais como discos compactos (CDs) ou discos de vídeo digital (DVDs); ou outros tipos de dispositivos de armazenamento. Note que as instruções acima discutidas podem ser providas em um meio de armazenamento legível por computador ou legível por máquina, ou alternativamente, podem ser providas em múltiplos meios legíveis por computador ou legíveis por máquina distribuídos em um grande sistema que tem possivelmente nodos plurais. Tal meio de armazenamento legível por computador ou legível por máquina é considerado ser uma parte de um artigo (ou artigo de manufatura). Um artigo ou artigo de manufatura pode referir a qualquer componente único ou múltiplos componentes manufaturados.
[00045] Na descrição acima, numerosos detalhes estão apresentados para prover uma compreensão do assunto aqui descrito. No entanto, implementações podem ser praticadas sem alguns ou todos estes detalhes. Outras implementações podem incluir modificações e variações dos detalhes acima discutidos. É pretendido que as concretizações cubram tais modificações e variações.

Claims (15)

1. Método caracterizado pelo fato de que compreende as etapas de: receber, em uma camada receptora de um dispositivo sem fio, uma unidade de dados específica; detectar, pela camada receptora, que uma unidade de dados anterior na sequência à unidade de dados específica ainda não foi recebida pela camada receptora; iniciar um temporizador em resposta à detecção, em que o temporizador tem um primeiro período de tempo limite que é variável dependendo de um parâmetro associado à recepção da unidade de dados específica; e rastrear o horário de chegada de pelo menos uma unidade de dados recebida posteriormente; após expiração do temporizador com base no primeiro período de tempo limite, a camada receptora gerar e enviar um relatório de erro que indica que a unidade de dados anterior não foi recebida com sucesso; após expiração do temporizador, a camada receptora determinar se existe outra unidade de dados ausente que ainda não foi recebida, embora pelo menos outra unidade de dados subsequente à unidade de dados ausente tenha sido recebida pela camada receptora; em resposta à detecção de outra unidade de dados ausente: reiniciar o temporizador, em que o temporizador reiniciado tem um segundo período de tempo limite que depende da variável de um parâmetro associado à recepção de outra unidade de dados subsequente à unidade de dados ausente; reduzir uma quantidade do segundo período de tempo limite do temporizador reiniciado com base no tempo de chegada da outra unidade de dados subsequente à unidade de dados ausente; e após expiração do temporizador reiniciado, a camada receptora enviar outro relatório de erro que indica falha da unidade de dados ausente.
2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que compreende ainda: ajustar dinamicamente o primeiro período de tempo limite do temporizador com base no parâmetro associado à recepção da unidade de dados específica.
3. Método, de acordo com a reivindicação 2, caracterizado pelo fato de que a configuração dinâmica do primeiro período de tempo limite do temporizador compreende variar o período de tempo limite com base em um número de transmissões associadas à recepção bem-sucedido da unidade de dados específica, em que o parâmetro associado à recepção da unidade de dados específica inclui um parâmetro que representa o número de transmissões.
4. Método, de acordo com a reivindicação 3, caracterizado pelo fato de que ajustar dinamicamente o primeiro período de tempo limite compreende ajustar o primeiro período de tempo limite com base em K vezes a diferença entre um número máximo de transmissões e o número de transmissões, em que K representa um número de processos.
5. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a recepção da unidade de dados específica pela camada receptora compreende recepção da unidade de dados específica por uma camada de controle de link de rádio (RLC).
6. Método, de acordo com a reivindicação 5, caracterizado pelo fato de que compreende ainda enviar o relatório de erro para uma camada RLC de transmissão em um dispositivo de transmissão sem fio.
7. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que o dispositivo sem fio é uma estação móvel.
8. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que o dispositivo sem fio é uma estação base.
9. Artigo caracterizado pelo fato de que compreende pelo menos uma instrução legível por máquina a qual, quando de execução, faz com que um dispositivo sem fio execute um método de acordo com qualquer uma das reivindicações 1 a 8.
10. Dispositivo sem fio caracterizado pelo fato de que compreende: uma camada física para se comunicar sem fio através de um link sem fio; e uma camada receptora configurada para: receber uma unidade de dados específica; detectar que uma unidade de dados anterior na sequência para a unidade de dados específica ainda não foi recebida pela camada de receptora; iniciar um temporizador em resposta à detecção, em que o temporizador tem um primeiro período de tempo limite que é variável dependendo de um parâmetro associado à recepção da unidade de dados específica; e rastrear a hora de chegada de pelo menos uma unidade de dados recebida posteriormente; após expiração do temporizador com base no primeiro período de tempo limite, gerar e enviar um relatório de erro que indica que a unidade de dados anterior não foi recebida com sucesso; após expiração do temporizador, determinar se há outra unidade de dados ausente que ainda não foi recebida, embora pelo menos outra unidade de dados subsequente à unidade de dados ausente tenha sido recebida pela camada receptora; em resposta à detecção de outra unidade de dados ausente: reiniciar o temporizador, em que o temporizador reiniciado tem um segundo período de tempo limite que depende da variável de um parâmetro associado à recepção de outra unidade de dados subsequente à unidade de dados ausente; reduzir uma quantidade do segundo período de tempo limite do temporizador reiniciado com base no tempo de chegada rastrea- do de outra unidade de dados subsequente à unidade de dados ausente; e após a expiração do temporizador reiniciado, enviar outro relatório de erro que indica falha da unidade de dados ausente.
11. Dispositivo sem fio, de acordo com a reivindicação 10, caracterizado pelo fato de que a camada receptora é ainda configurada para: ajustar dinamicamente o primeiro período de tempo limite do temporizador com base no parâmetro associado à recepção da unidade de dados específica.
12. Dispositivo sem fio, de acordo com a reivindicação 11, caracterizado pelo fato de que a configuração dinâmica do período de tempo limite do temporizador compreende variar o período de tempo limite com base em um número de transmissões associadas à recepção bem-sucedida da unidade de dados específica, em que o parâmetro associado à recepção da unidade de dados específica inclui um parâmetro que representa o número de transmissões.
13. Dispositivo sem fio, de acordo com a reivindicação 10, caracterizado pelo fato de que a camada receptora é uma camada de controle de link de rádio (RLC).
14. Dispositivo sem fio, de acordo com a reivindicação 13, caracterizado pelo fato de que a indicação de erro deve ser enviada pela camada receptora para uma camada RLC transmissora em um dispositivo transmissor sem fio.
15. Dispositivo sem fio, de acordo com a reivindicação 10, caracterizado pelo fato de que compreende uma estação móvel ou uma estação base.
BRPI1013944-3A 2009-05-04 2010-05-04 método, artigo e dispositivo sem fio para utilizar um temporizador variável para enviar uma indicação de erro BRPI1013944B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17509209P 2009-05-04 2009-05-04
US61/175,092 2009-05-04
PCT/US2010/033524 WO2010129533A2 (en) 2009-05-04 2010-05-04 Using a variable timer for sending an error indication

Publications (2)

Publication Number Publication Date
BRPI1013944A2 BRPI1013944A2 (pt) 2017-06-13
BRPI1013944B1 true BRPI1013944B1 (pt) 2021-01-12

Family

ID=43050817

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI1013944-3A BRPI1013944B1 (pt) 2009-05-04 2010-05-04 método, artigo e dispositivo sem fio para utilizar um temporizador variável para enviar uma indicação de erro

Country Status (9)

Country Link
US (1) US8904245B2 (pt)
EP (1) EP2427982A4 (pt)
JP (1) JP5773989B2 (pt)
KR (1) KR101630482B1 (pt)
CN (1) CN102461043B (pt)
BR (1) BRPI1013944B1 (pt)
CA (1) CA2760875C (pt)
RU (1) RU2517340C2 (pt)
WO (1) WO2010129533A2 (pt)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2761802B1 (en) * 2011-09-30 2020-04-15 Nokia Solutions and Networks Oy Interruptions in wireless communications
US9047311B2 (en) 2012-12-05 2015-06-02 HGST Netherlands B.V. Deadline-based scheduling in a distributed file system
US10320549B2 (en) * 2014-04-11 2019-06-11 Qualcomm Incorporated Methods and apparatus for sending fast negative acknowledgements (NACKs)
US20170295516A1 (en) * 2016-04-08 2017-10-12 Qualcomm Incorporated Dynamic medium access control reception-reorder timeout in a crowded wireless local area network
CN106227615B (zh) * 2016-07-21 2019-05-07 福建天泉教育科技有限公司 程序启动过程中预防进程卡死的方法及系统
US10205559B2 (en) * 2016-10-20 2019-02-12 Verizon Patent And Licensing Inc. System and method for increasing network efficiency using dynamic repeat requests adjustment
KR102721527B1 (ko) * 2017-01-04 2024-10-25 노키아 테크놀로지스 오와이 통신 시스템에서 재전송 방법 및 장치
CN107197241A (zh) * 2017-05-08 2017-09-22 聚好看科技股份有限公司 电视应用测试中超时时间动态设置方法和装置
US11388628B2 (en) * 2018-07-26 2022-07-12 Apple Inc. In order packet delivery for compressed radio bearers
US11706323B2 (en) * 2020-02-13 2023-07-18 Qualcomm Incorporated Managing a reordering timer
CN113746509B (zh) * 2020-05-28 2022-11-01 维沃移动通信有限公司 信道信息的处理方法、装置、终端、网络侧设备以及介质
US11533267B2 (en) * 2021-01-21 2022-12-20 Mellanox Technologies, Ltd. Out-of-order packet processing
US20230308994A1 (en) * 2022-03-22 2023-09-28 Apple Inc. Proximity estimation for universal control

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721733A (en) * 1995-10-13 1998-02-24 General Wireless Communications, Inc. Wireless network access scheme
KR100346117B1 (ko) * 1998-04-14 2002-10-19 삼성전자 주식회사 이동통신시스템의역방향공용채널에서연속적인사용자데이터전송방법
US7522631B1 (en) 1999-10-26 2009-04-21 Qualcomm, Incorporated Method and apparatus for efficient data transmission control in a wireless voice-over-data communication system
US6694469B1 (en) 2000-04-14 2004-02-17 Qualcomm Incorporated Method and an apparatus for a quick retransmission of signals in a communication system
US7054316B2 (en) 2001-04-25 2006-05-30 Nokia Corporation Method and system for interlayer control between re-sequencing and retransmission entities
WO2002091659A2 (en) * 2001-04-27 2002-11-14 Telefonaktiebolaget Lm Ericsson (Publ) Reordering data packets in a communication system
KR100747464B1 (ko) * 2002-01-05 2007-08-09 엘지전자 주식회사 고속하향링크패킷접속(hsdpa)시스템을 위한타이머를 이용한 교착상황 회피방법
KR100876765B1 (ko) * 2002-05-10 2009-01-07 삼성전자주식회사 이동 통신 시스템에서 데이터 재전송 장치 및 방법
US6901063B2 (en) 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems
US6987780B2 (en) 2002-06-10 2006-01-17 Qualcomm, Incorporated RLP retransmission for CDMA communication systems
KR100537499B1 (ko) * 2002-07-26 2005-12-19 삼성전자주식회사 전송제어 파라미터 생성방법 및 프레임 특성에 따른선택적 자동 재전송 방법
DE60217097T2 (de) * 2002-08-13 2007-05-10 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides automatisches Wiederholungsaufforderungsprotokoll
KR20040067657A (ko) * 2003-01-24 2004-07-30 삼성전자주식회사 이동통신 시스템에서 라디오 링크 프로토콜 데이터의재전송 요구 장치 및 방법
US7046648B2 (en) 2003-11-05 2006-05-16 Interdigital Technology Corporation Wireless communication method and apparatus for coordinating Node-B's and supporting enhanced uplink transmissions during handover
US7957389B2 (en) * 2004-03-31 2011-06-07 Alcatel-Lucent Usa Inc. Method of stall identification and recovery
US8855572B2 (en) * 2004-06-16 2014-10-07 Qualcomm Incorporated Method and apparatus for link control in wireless communications
JP2006033156A (ja) * 2004-07-13 2006-02-02 Fujitsu Ltd 通信装置
US20060062223A1 (en) 2004-09-17 2006-03-23 Nokia Corporation Delay-reduced stall avoidance mechanism for reordering a transport block
US8184561B2 (en) * 2004-12-22 2012-05-22 Nokia Corporation Terminal based packet loss due to mobility detection
JP4933555B2 (ja) 2005-10-21 2012-05-16 インターデイジタル テクノロジー コーポレーション 信頼性の高いハイブリッドarqプロセスのための再送管理に関する方法および装置
US7761767B2 (en) * 2005-10-21 2010-07-20 Interdigital Technology Corporation Method and apparatus for retransmission management for reliable hybrid ARQ process
TW201018130A (en) 2005-12-29 2010-05-01 Interdigital Tech Corp Method and system for implementing H-ARQ-assisted ARQ operation
KR20070119859A (ko) * 2006-06-16 2007-12-21 삼성전자주식회사 이동통신 시스템에서 패킷의 순서 뒤바뀜 현상을효율적으로 해결하는 방법 및 장치
US8208489B2 (en) * 2006-12-05 2012-06-26 Electronics And Telecommunications Research Institute Method for reporting downstream packet resequencing status in cable modem
EP3681075B1 (en) * 2006-12-18 2022-08-17 Optis Wireless Technology, LLC Link layer control protocol implementation
MX2009010161A (es) * 2007-03-23 2009-10-13 Ntt Docomo Inc Metodo de transmision de peticion de retransmision y aparatos del lado receptor.
CN101369241A (zh) * 2007-09-21 2009-02-18 中国科学院计算技术研究所 一种机群容错系统、装置及方法
JP2009084919A (ja) 2007-10-01 2009-04-23 Kajima Corp 地盤の掘削方法
US8180917B1 (en) * 2009-01-28 2012-05-15 Trend Micro, Inc. Packet threshold-mix batching dispatcher to counter traffic analysis
JP5229739B2 (ja) * 2009-03-31 2013-07-03 日本電気通信システム株式会社 無線ネットワーク制御装置、移動体通信システム、並びにリオーダリング制御方法及びプログラム

Also Published As

Publication number Publication date
EP2427982A2 (en) 2012-03-14
BRPI1013944A2 (pt) 2017-06-13
RU2517340C2 (ru) 2014-05-27
KR20120024692A (ko) 2012-03-14
CA2760875C (en) 2018-02-27
EP2427982A4 (en) 2017-03-22
WO2010129533A2 (en) 2010-11-11
KR101630482B1 (ko) 2016-06-14
CN102461043A (zh) 2012-05-16
CN102461043B (zh) 2017-08-15
US8904245B2 (en) 2014-12-02
WO2010129533A3 (en) 2011-02-10
RU2011144162A (ru) 2013-06-10
JP5773989B2 (ja) 2015-09-02
JP2012526457A (ja) 2012-10-25
CA2760875A1 (en) 2010-11-11
US20120047407A1 (en) 2012-02-23

Similar Documents

Publication Publication Date Title
BRPI1013944B1 (pt) método, artigo e dispositivo sem fio para utilizar um temporizador variável para enviar uma indicação de erro
JP5437216B2 (ja) 無線通信におけるリンク制御のための方法および装置
CN104782072B (zh) 采用可靠停等混合自动重传请求协议的系统和方法
KR102249741B1 (ko) 데이터 전송을 위한 방법 및 장치
JP4885992B2 (ja) Cdma通信システムにおけるハイブリッド自動再送機構におけるデータ配送
ES2376002T3 (es) Método y dispositivo de transmisión de datos.
BRPI0818722B1 (pt) método para monitorar temporizador para processamento de controle de erro em um sistema de comunicação sem fio, e, aparelho de comunicações sem fio para monitorar temporizadores para processamento de controle de erro
BRPI0621173A2 (pt) Método e sistema e implementação de operação de arq assistida por h-arq
WO2009109140A1 (en) Cooperating timer and retransmission counter for buffer management in a harq wireless network
EP4282102B1 (en) New data indicator handling for harq transmissions during c-drx mode
CN106658546A (zh) 无线链路控制层轮询定时器的时长调整方法及装置
CN108292973A (zh) 基于切换的接收成功的指示符
CN107409019B (zh) 提早harq分组重传的方法和装置
WO2017168042A1 (en) Optimized action at repeating arq poll
TWI387251B (zh) 於無線通信中用以控制鏈接之方法及裝置
WO2015196566A1 (zh) 一种无线链路控制层错误数据检测方法及装置
HK1170864B (en) Using a variable timer for sending an error indication
WO2025119025A1 (zh) 数据发送方法、接收方法、装置、相关设备和存储介质
HK1170864A (en) Using a variable timer for sending an error indication
HK1107735A (en) Method and apparatus for link control in wireless communications
BR112017019783B1 (pt) Correção de erro de nível de bloco de código e solicitações de repetição automática híbridas de nível de controle de acesso à mídia (mac) para mitigar perfuração e interferência de rajada em um sistema sem fio de protocolo de multi-camada
KR20060090011A (ko) 광대역 무선 접속 통신 시스템에서 arq 파라미터값산출 장치

Legal Events

Date Code Title Description
B25A Requested transfer of rights approved

Owner name: ROCKSTAR BIDCO, L.P. (US)

B25A Requested transfer of rights approved

Owner name: APPLE INC. (US)

B25G Requested change of headquarter approved

Owner name: APPLE INC. (US)

B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B15K Others concerning applications: alteration of classification

Free format text: A CLASSIFICACAO ANTERIOR ERA: H04L 1/00

Ipc: H04L 1/18 (2006.01)

B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 12/01/2021, OBSERVADAS AS CONDICOES LEGAIS.

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 14A ANUIDADE.

B24J Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12)

Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2773 DE 27-02-2024 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.