KR20030060062A - 고속 무선 통신 시스템용의 윈도우를 기반으로 한 스톨회피 메커니즘 - Google Patents

고속 무선 통신 시스템용의 윈도우를 기반으로 한 스톨회피 메커니즘 Download PDF

Info

Publication number
KR20030060062A
KR20030060062A KR1020020087330A KR20020087330A KR20030060062A KR 20030060062 A KR20030060062 A KR 20030060062A KR 1020020087330 A KR1020020087330 A KR 1020020087330A KR 20020087330 A KR20020087330 A KR 20020087330A KR 20030060062 A KR20030060062 A KR 20030060062A
Authority
KR
South Korea
Prior art keywords
window
data block
tsn
receiver
updating
Prior art date
Application number
KR1020020087330A
Other languages
English (en)
Other versions
KR100537633B1 (ko
Inventor
지앙샘샤우-샹
Original Assignee
아스텍 컴퓨터 인코퍼레이티드
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 아스텍 컴퓨터 인코퍼레이티드 filed Critical 아스텍 컴퓨터 인코퍼레이티드
Publication of KR20030060062A publication Critical patent/KR20030060062A/ko
Application granted granted Critical
Publication of KR100537633B1 publication Critical patent/KR100537633B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1642—Formats specially adapted for sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1832—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/187—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명은 고정된 크기의 윈도우를 사용하는 대신 수신기 용량 및 시스템 구성 파라메터를 기초로 하여 윈도우 크기를 계산한다. 또한, 본 발명은 송신기에서 송신 윈도우를 시프트하고 수신기에서 수신 윈도우를 시프트시키는 방법과, 수신된 데이터 블록을 수신기에 의해 순서대로 전달하는 방법에 관한 동작을 수정하여, 종래 기술에서의 문제점들을 해소한다.

Description

고속 무선 통신 시스템용의 윈도우를 기반으로 한 스톨 회피 메커니즘{WINDOW BASED STALL AVOIDANCE MECHANISM FOR HIGH SPEED WIRELESS COMMUNICATION SYSTEM}
본 발명은 무선 통신 시스템의 HARQ에 있어서의 윈도우를 기반으로 한 스톨 회피 메커니즘(window based stall avoidance mechanism)에 관한 것이다. 더 구체적으로 말하자면, 본 발명은 시스템 성능을 개선하고 종래 기술에 있어서의 문제점을 해결하기 위하여 동적으로 계산된 윈도우 크기 및 잘 규정된 한 세트의 규칙을 제공한다.
고속 다운링크 패킷 액세스(High Speed Downlink Packet Access)(HSDPA)는 HARQ(Hybrid ARQ) 및 높은 처리량(throughput)을 취급하기 위한 다른 기술을 사용한다. 한편, 데이터 블록을 추적하기 위하여 송신 순서 번호(Transmission Sequence Number; TSN)를 사용함으로써, 그리고 수신된 데이터 블록을 그들의 TSN 및 그들의 우선 순위 분류를 기초로 하여 상이한 리오더링 버퍼(reordering buffer)에 임시적으로 저장함으로써, 수신기는 그 수신된 데이터 블록들을 고층으로 순차적으로 전달하는 용량(capacity)을 갖는다. 그러나, 더 높은 TSN의 데이터 블록들이 특정 리오더링 버퍼에 유지되고 동일한 리오더링 버퍼의 더 낮은 TSN의 하나 이상의 데이터 블록이 누락(missing)되기 때문에 더 상위의 층으로 전달될 수 없는 경우에는 스톨 상황이 발생한다. 리오더링 버퍼에서 데이터 블록을 누락시키는 데에는 몇 가지 이유가 있다. 첫째, 일부의 데이터 블록은 수신기가 이들 데이터 블록을 정확하게 디코딩하기 전에 다른 것이 요구하는 것보다 더 많은 재송신을 요구한다. 둘째, 데이터 블록의 송신은 더 높은 우선 순위 분류를 갖는 데이터 블록들을 송신하도록 하는 요구에 의해 차단될 수 있다. 차단된 데이터 블록은 나중에 더 높은 우선 순위 데이터 블록을 송신하도록 하는 요구가 더 이상 없을 때에 다시 송신이 개시될 수 있다. 셋째, 송신기는 송출된 데이터 블록에 대하여 수신기에 의해 복귀된 NACK 대신에 ACK를 잘못 수신할 수 있다. 그러면, 송신기는 그 재송신 버퍼(즉, Note B)로부터 특정 데이터 블록을 폐기하여 데이터 블록의 TSN이 수신기에서 "영구" 누락 갭("permanent" missing gap)이 되게 한다. 마지막으로, 데이터 블록의 예정된 최대 회수의 재전송 후에, 송신기는 재전송 버퍼로부터 데이터 블록을 폐기하여 수신기에 "영구" 누락 갭을 초래하게 된다.
또한, TSN을 나타내도록 할당된 비트의 수가 유한이기 때문이다. 예를 들어, 6-비트 TSN 시스템에서, TSN은 0 - 63 사이의 값을 갖는다. 고속의 다운링크 HARQ 시스템에 있어서, 송신기는 동일한 우선 순위 분류의 수백 개의 데이터 블록을 매우 짧은 시간 내에 동일한 수신기로 전달하는 경우가 있다. 그러므로, TSN 값 0 - 63이 반복적으로 사용되게 된다. TSN의 유한 비트 표시의 랩 어라운드(wrap around)는 불명확성(ambiguity)을 초래할 수 있다. 수신기는 적절한 메커니즘이 없으면 수신된 데이터 블록이 동일 사이클에 속하는 것인지 다른 사이클에 속하는 것인지를 구별하기가 어렵다.
종합적으로 말하자면, 스톨 및 랩 어라운드 문제를 해결하기 위하여, 두 가지의 중요한 스톨 회피 메커니즘이 공지되어 있다. 그 중 하나는 윈도우를 기반으로 한 메커니즘이고 다른 하나는 스톨 문제를 방지하기 위한 타이머를 기반으로 한 메커니즘이다. 물론, 수 개의 보충적인 스톨 회피 메커니즘이 존재한다. 즉, 송신 윈도우 하부 에지를 표시하기 위하여 어떤 메커니즘은 "인밴드 확인 순서 번호(In-band acknowledge sequence number; ASN)"를 사용하고, 어떤 메커니즘은 인밴드 MRW 비트를 사용한다.
간단히 말해서, 윈도우 기반의 종래의 스톨 회피 메커니즘의 논리 흐름도를 나타내는 도 1을 참조하면, 종래의 스톨 회피 메커니즘은 TSN의 윈도우를 설정하는데, 윈도우의 범위는 TSN의 가능한 전체 범위보다 작다. 대개는, 단계 5에 표시된 바와 같이, 시스템은 윈도우 크기 "WINDOW"를 지정된 송신기 순서 번호 공간의 1/2과 같도록 설정한다. 0 - 63의 값을 갖는 6 비트 TSN의 경우, 시스템은 WINDOW = 32를 설정한다. 이상적인 조건이라면, 송신기는 어느 주어진 시점에서 그것의 윈도우 범위 내의 TSN을 가진 데이터 블록들을 송신하고, 수신기는 그것의 윈도우 범위 내의 TSN을 가진 데이터 블록들을 수신하게 된다. 송신기가 TSN = SN인 데이터 블록을 송신한 후에, 송신기는 단계 10, 단계 15, 단계 20 및 단계 25에 표시된 바와 같이 수신기에서의 순서 번호의 불명확성을 회피하기 위하여, TSN ≤ SN - WINDOW인 어떠한 데이터 블록도 재송신하지 않게 된다. 이론적으로는, 송신기와 수신기 양자 모두에서 더 작은 윈도우 내의 데이터 블록을 송신 및 수신하면 TSN 랩 어라운드에 의해 초래되는 불명확성이 감소된다.
한편, 수신기에 있어서, 수신기는 그 윈도우 상부 에지를 WINDOW - 1 과 같게 초기화하고, 그 윈도우 하부 에지를 전체 윈도우 크기로서 WINDOW를 갖는 0으로 초기화한다(단계 30). TSN = SN인 데이터 블록이 단계 35와 단계 40에서 수신되는 경우, 데이터 블록의 SN이 수신 윈도우 내에 있고(단계 40) 이 데이터 블록이 이전에 수신되지 않았으면(단계 45), 데이터 블록은 리오더링 버퍼에서 그것의 TSN으로 표시된 위치에 배치된다(단계 55). 그러나, 이 데이터 블록이 이미 수신되었으면, 그것은 폐기된다(단계 50). 그 후, 단계 60에 표시되어 있는 바와 같이, SN이 수신 윈도우 밖에 있는 경우, 수신된 데이터 블록은 리오더링 버퍼에 있어서 최상위의 수신된 TSN 위의 SN으로 표시된 위치에 배치되게 된다. 수신 윈도우는 SN이 수신 윈도우의 상부 에지를 형성하도록 진행되며, TSN ≤ SN - WINDOW의 어떤 데이터 블록은 단계 60이 규정하는 바와 같이 리오더링 버퍼로부터 제거된다. 단계 55 또는 단계 60 후에, 제1의 미수신된 데이터 블록까지 연속적인 TSN을 갖는 모든 수신된 데이터 블록은 더 높은 층으로 전달된다(단계 65).
윈도우를 기반으로 한 종래 기술의 스톨 회피 메커니즘은 몇 가지 잠재적인 문제를 제기한다. 우선, 6 비트 TSN의 종래 기술 시스템은 32의 고정된 윈도우 크기를 갖는다. 실제의 윈도우 크기는 UE 성능에 따라 고정적으로 구성되어야 한다. 아울러, 수신된 데이터 블록의 레이턴시(latency)는 더 큰 윈도우 크기를 사용하는 경우에 퇴화된다(degraded). 예를 들면, 수신기에 의한 데이터 블록 TSN = 0의 부정 확인 응답(negative acknowledgement; NACK)이 송신기에 의하여 착오로 긍정 확인 응답(ACK)으로 인식되는 경우, 그 수신기는 시스템이 WINDOW = 32의 고정된 윈도우 크기를 사용하는 경우에 데이터 블록 TSN = 0 이 폐기되고 다른 데이터 블록이 상위층으로 전달될 수 있기 전에 데이터 블록 TSN = 1 내지 32를 성공적으로 수신해야 한다. 둘째, 수신기에서 사용되는 "TSN ≤ SN - WINDOW"의 기준(단계 15, 20 및 25)이 불명확하고 송신기에서 송신 윈도우를 어떻게 업데이트하는 것인지가 잘 규정되어 있지 않다. 예를 들면, WINDOW = 32인 16비트 TSN 시스템에 있어서, TSN = SN = 63이 송신되는 경우이다. 종래 기술에 따르면, TSN ≤ SN - WINDOW (즉, TSN = 0 내지 31)이 재송신되지 말아야 한다. 그러나, TSN = 0 내지 31의 신규 데이터 블록이 전송될 수 있는지 여부가 규정되어 있지 않다.
또한, 종래 기술에 있어서는, SN이 수신 윈도우 외측에 있는 데이터 블록을 수신함에 의해서만 (무조건적으로) 수신 윈도우가 진행된다. 이러한 규칙은 송신기가 송신기로부터 수신기로부터의 명시적인 시그널링(signaling)을 필요로 하지 않고 그것의 송신 윈도우를 진행시킬 수 있다고 하는 장점을 갖는다. 그러나, 이 규칙은 잠재적인 TSN 불명확성의 문제를 야기한다. 후술하는 예에 있어서, WINDOW= 4의 3 비트 TSN 시스템을 사용하는 예 A를 예를 들어 설명하면, 수신기는 데이터 블록 TSN = 0 및 1 을 누락시키고 데이터 블록 TSN = 2 및 3 을 수신한다. 그 후, TSN = 4 및 5 인 데이터 블록이 수신된다. 상부 에지는 TSN = 5로 업데이트되고, 하부 에지는 TSN = 2로 업데이트된다. TSN = 2, 3, 4 및 5 인 데이터 블록이 상위층으로 전달되는 한편, 이 순간의 수신 윈도우의 범위는 TSN = 2 내지 TSN = 5 이다, 그러면, 수신기는 (다음 사이클의) 블록 데이터 TSN = 2를 수신하고 데이터 블록 TSN = 6, 7, 0, 1 을 누락시킨다. 이는 데이터 블록 TSN = 6에 대한 NACK가 송신기에 의하여 ACK로 혼동되어 데이터 블록 TSN = 2 가 송신 윈도우 내에 있는 경우에 가능하다(TSN = 7, 0, 1 및 2 는 이 순간의 송신 윈도우이다). 종래 기술에 따르면, 수신기는 현재의 사이클의 데이터 블록 TSN = 5 전에 TSN = 2 의 데이터 블록이 수신된 것으로 인식하여 그것을 폐기함에 따라 다음 사이클의 데이터 블록 TSN = 2 를 취하게 된다. 시스템 성능은 그러한 데이터 블록을 조기에 폐기함으로써 쇠퇴된다. 실제, 수신기는 이 예(예 A)에서 그것의 윈도우의 상부 에지를 TSN = 2 로 업데이트해야 한다. 종래 기술은 이러한 정확한 거동을 찾는 방법을 가지고 있지 않다. 아울러, TSN이 전와(轉訛)되었으나 CRC에 의하여 검출되지 않는 경우, 종래 기술은 안정되지(robust) 못하다. 종래 기술의 문제점을 설명하기 위하여 다른 하나의 예로서, 6 비트 TSN 시스템을 사용하는 예 B를 예를 들어 설명하면, 데이터 블록 TSN = 4 가 누락되고, 데이터 블록 TSN = 1, 2 및 3 이 수신된다. 데이터 블록 TSN = 4 가 전와되어 TSN = 44로 디코딩된다. 그 후, TSN = 44 의 전와된 데이터 블록 후에 누락된 데이터 블록 TSN = 0 이 수신된다. 종래 기술의 규칙에 의하면, TSN = 44 가 수신되는 경우, 수신기는 수신 윈도우의 상부 에지를 TSN = 44로 진행시키고 하부 에지를 TSN = 13 으로 진행시킨다. 데이터 블록 TSN = 1, 2 및 3 은 상위층으로 전달된다. 데이터 블록 TSN = 0 이 수신되는 경우, 그것은 수신 윈도우의 외측에 있기 때문에, 수신기는 수신 윈도우의 상부 에지를 TSN = 0 으로 진행시키게 된다. 그러므로, 마지막으로, 데이터 블록 TSN = 0는 전달된 데이터 블록 TSN = 1, 2 및 3 의 뒤에 상위층으로 전달되게 된다. 순서에서 벗어난 전달 에러(out-of-sequence delivery error)가 발생한다.
본 발명은 최적의 윈도우 크기를 사용함과 아울러, 송신 윈도우와 수신 윈도우가 어떻게 HARQ 프로세스 내에서 작용해야 하는가를 잘 규정하고 있는 한 세트의 규칙을 사용함으로써, 송신 레이턴시(transmission latency)에 대한 시스템 성능을 개선한다. 아울러, 본 발명은 종래 기술에서 제기된 잠재적인 문제점들에 대한 해법을 제공한다.
도 1은 종래 기술의 윈도우를 기반으로 한 스톨 회피 메커니즘의 논리 흐름도.
도 2는 본 발명의 윈도우를 기반으로 한 스톨 회피 메커니즘을 구현하기 위한 한 가지 예의 논리 흐름도.
본 발명의 송신기의 상위층(upper layers)은, TSN 공간의 1/2과 같은 송신 및 수신 윈도우 크기를 엄격하게 정하는 대신에, 각 리오더링 대기 행렬(reordering queue)을 위하여 확보된 메모리 크기 및 리오더링 대기 행렬의 지원 번호(supported number)와 같은 UE의 용량을 기초로 윈도우 크기를 동적으로 계산한다. 추가로, 윈도우 크기는 데이터의 다중 송신의 최대 횟수인 파라메터 M과, UE를 위하여 구성된 능동 HARQ 프로세스의 수인 파라메터 N의 값을 기초로 해야 한다. 구체적으로, 예를 들면, 그 식은 (N - 1)*M + 1 이다. 송신기는 ((N - 1)*M + 1)와 W(W는 수신기에 의하여 지원되는 최대 윈도우 크기임) 중 더 작은 값과 같게 WINDOW를 설정한다. Note B에서의 송신 윈도우 크기와 UE에서의 수신 윈도우 크기는 같은 값을 가져야 한다. TSN의 모든 산술 연산은 모듈로(modulo)(TSN 공간)과 함께 실행된다. 그리고, 비교의 기초로서 윈도우의 더 낮은 에지를 사용하여 산술 비교가 실행된다.
그러므로, 6 비트 TSM 시스템의 윈도우 크기 WINDOW는 그 WINDOW의 값이 송신기와 수신기 사이에서 동기화되어 시스템 성능을 향상시키는 한 32 미만일 수 있다. 종합적으로, 윈도우 크기는 TSN의 공간의 1/2 이하여야 하며, 수신기 UE를 위하여 구성된 HARQ 프로세스의 수 이상이어야 한다.
도 2는 본 발명이 어떻게 구현될 수 있는 가의 예를 예시하기 위한 논리 흐름도이다. 송신기 측에서는, 단계 100 및 단계 105에서, WINDOW의 값이 정해지고, 초기 송신 윈도우 범위는 0 내지 WINDOW - 1로 설정되는데, 즉 송신 윈도우의 하부 에지는 0으로, 상부 에지는 WINDOW - 1로 설정된다. 한편, WINDOW의 값은 송신기와 수신기 사이에서 동기화되게 된다(단계 102). 송신기는 단계 108, 110, 111에서 TSN이 윈도우 범위 내에 있는 데이터 블록을 송출한다. 송신 윈도우의 현재의 하부 에지와 같은 TSN을 갖는 송출된 데이터 블록에 대하여 송신기가 수신기로부터 복귀 ACK를 수신하면(단계 120 및 125), 상기 하부 에지는 아직 긍정 확인 응답이 이루어지지 않은 다음의 데이터 블록(TSN = x 임)의 TSN으로 업데이트되고, 상부에지는 (x + WINDOW - 1)로 업데이트되는데, 여기에서 x는 단계 130에서 규정되어 있는 바와 같은 업데이트된 하부 에지이다.
다음, TSN이 하부 에지와 같은 데이터 블록이 재송신 버퍼(retransmission buffer)로부터 이미 폐기되어 있는 경우(단계 132), 상기 하부 에지는 아직 긍정 확인 응답이 이루어지지 않은 다음의 데이터 블록(TSN = 1을 가짐)의 TSN으로 업데이트되며, 상부 에지는 (x + WINDOW - 1)로 업데이트되는데, 여기에서 x는 업데이트된 상부 에지이다(단계 135). 물론, 송신 윈도우 외측에 있는 어떤 데이터 블록도 송신 또는 재송신되지 말아야 한다.
한편, 수신기측에 있어서, 수신기는 송신기에 의하여 송출된 WINDOW 값을 기초로, 단계 140에서 그것의 윈도우 범위를 0으로부터 WINDOW - 1, 즉 수신 윈도우의 하부 에지 = 0 및 수신 윈도우 상부 에지 = (WINDOW -1)로 초기화 한다. TSN = SN인 데이터 블록이 수신되는 경우(단계 145), 단계 150이 나타내는 바와 같이 SN이 수신 윈도우 내에 있는 경우, 그 데이터 블록은 리오더링 버퍼에서 TSN에 의하여 표시되는 위치에 배치된다(단계 155). 그 후, 제1 누락 데이터 블록까지 일련의 TSN을 갖는 모든 수신된 데이터 블록이 상위층으로 전달된다(단계 160). 다음, 단계 165에서, 수신 윈도우의 하부 에지는 제1 누락 데이터 블록(TSN = x)의 TSN으로 업데이트된다. 수신 윈도우의 상부 에지는 (x + WINDOW - 1)로 업데이트되는데, 여기에서 x는 업데이트된 하부 에지이다.
그러나, 수신된 데이터 블록의 TSN이 수신 윈도우의 외측에 있는 경우, ((SN - 수신 윈도우의 상부 에지) > N)이 참(true)인지(여기에서 N은 UE를 위하여 구성된 능동 HARQ 프로세스의 수임)를 체크한다. 그것이 참인 경우, 그 데이터 블록은 폐기되어야 한다 (단계 180). 다른 한편으로,((SN - 수신 윈도우의 상부 에지) ≤ N)이 참인 경우, 단계 175에 나타난 바와 같이, 수신된 블록 데이터는 리오더링 버퍼에서 수신된 최상위 데이터 블록 TSN의 위에서 데이터 블록 TSN에 의하여 표시된 위치에 배치되게 된다. 그리고, 수신 윈도우는 SN이 수신 윈도우의 상부 에지가 되고, 수신 윈도우의 하부 에지가 (SN - WINDOW + 1)로 업데이트되도록 진행되어야 한다. 업데이트된 수신 윈도우의 외측에 있는 어떤 수신된 데이터 블록도 상위층으로 전달되며, 제1 누락 데이터 블록까지 일련의 TSN을 갖는 업데이트된 수신 윈도우 내의 모든 수신된 데이터 블록은 보다 상위의 층으로 전달된다. 이후, 수신 윈도우의 하부 에지는 제1 누락 데이터 블록(TSN = x)의 TSN으로 더 업데이트되고, 수신 윈도우의 상부 에지는 (x + WINDOW - 1)로 더 업데이트되는데, 여기에서 x는 업데이트된 하부 에지이다.
마지막으로, 전술한 예 1에 본 발명의 규칙을 적용한다. TSN = 4 및 5인 데이터 블록이 수신되면, 수신 윈도우는 2 내지 5 사이의 범위로 업데이트된다. TSN = 2, 3, 4 및 5인 데이터 블록은 상위층으로 전달된다. 수신 윈도우는 (다음 사이클의) 5 내지 1 사이의 범위가 되도록 더 업데이트된다. 다음의 데이터 블록 TSN = 2가 수신되면, 수신 윈도우의 상부 에지는 2로 업데이트되고, 하부 에지는 그에 따라 7로 업데이트된다. TSN = 7(수신 윈도우의 하부 에지)의 데이터 블록이 수신되지 않기 때문에, 수신 윈도우는 더 이상 업데이트되지 않는다. 그러므로, 다음 사이클의 TSN = 2는 종래 기술에서처럼 조기에 폐기되지 않는다.
마찬가지로, 예 B에서, UE를 위한 능동 HARQ 프로세스의 수가 6, 즉 N = 6 이고 윈도우의 상부 에지가 31인 것으로 가정하자. TSN = SN = 44 가 수신되면, SN - 상부 에지 = 44 - 31 = 13 > N 이기 때문에, TSN = 44 의 데이터 블록은 전와된 것으로 인식되어 폐기된다. 그러am로, 시스템의 안정성(robustness)이 개선된다.
본 발명은 최적의 윈도우 크기를 사용함과 아울러, 송신 윈도우와 수신 윈도우가 어떻게 HARQ 프로세스 내에서 작용해야 하는가를 잘 규정하고 있는 한 세트의 규칙을 사용함으로써, 송신 레이턴시에 대한 시스템 성능을 개선함과 아울러, 시스템 안정성을 크게 향상시킨다.

Claims (21)

  1. 송신기가 각 송출 데이터 블록에 대한 송신 순서 번호(Transmission Sequence Number: TSN)을 할당하는 무선 통신 시스템의 고속 다운링크 패킷 액세스(High Speed Downlink Packet Access; HSDPA)에 있어서 수신기에서의 리오더링 버퍼(reordering buffers)의 순차 전달 데이터 블록의 스톨(stall)을 회피하기 위한, 윈도우를 기반으로 한 스톨 회피 방법으로서,
    상기 송신기에서,
    수신기의 용량 및 복수의 시스템 구성 파라메타를 기초로 송신 윈도우 크기(WINDOW)를 계산하는 단계;
    상기 WINDOW를 수신기와 동기화시키는 단계;
    송신 윈도우의 하부 에지(TWLE)가 제1 상수, c1으로 설정되고, 송신 윈도우의 상부 에지(TWUE) = (c1 + WINDOW -1)인 송신 윈도우를 초기화하는 단계;
    TSN이 상기 송신 윈도우의 범위 내에 있는 경우에만 데이터 블록을 송출하는 단계;
    상기 수신기로부터 송출된 데이터 블록에 대한 확인 응답을 수신하는 단계;
    확인 응답이 이루어진 데이터 블록(acknowledged data block)의 TSN이 현재의 송신 윈도우의 하부 에지와 같은 경우에 상기 송신 윈도우의 경계를 업데이트하는 단계; 및
    데이터 블록이 재송신 버퍼로부터 폐기되는 경우에 상기 송신 윈도우의 경계를 업데이트하는 단계;를 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  2. 제1항에 있어서, 상기 제1 상수, c1 = 0 인 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  3. 제1항에 있어서, 수신기의 용량 및 복수의 시스템 구성 파라메터를 기초로 송신 윈도우 크기(WINDOW)를 계산하는 단계는,
    M = 데이터 블록의 다중 송신의 최대 회수를 설정하는 단계;
    N = 수신기를 위하여 구성된 능동 HARQ 프로세스의 수를 설정하는 단계; 및
    WINDOW = (N - 1)*M + 1을 설정하는 단계;를 더 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  4. 제1항에 있어서, 수신기의 용량 및 복수의 시스템 구성 파라메터를 기초로 송신 윈도우 크기(WINDOW)를 계산하는 단계는,
    M = 데이터 블록의 다중 송신의 최대 회수를 설정하는 단계;
    N = 수신기를 위하여 구성된 능동 HARQ 프로세스의 수를 설정하는 단계;
    W = 수신기가 지원하는 최대 윈도우 크기를 설정하는 단계; 및
    WINDOW = ((N - 1)*M + 1) 또는 W(어느 것이든 더 작은 값을 가짐)을 설정하는 단계;를 더 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  5. 제1항에 있어서, 확인 응답이 이루어진 데이터 블록의 TSN이 현재의 송신 윈도우의 하부 에지와 같은 경우에 송신 윈도우의 경계를 업데이트하는 단계는,
    a. x = 아직 확인 응답이 이루어지지 않은 다음의 데이터 블록의 TSN을 찾는 단계; 및
    b. TWLE = x 및 TWUE = (x + WINDOW - 1)을 업데이트하는 단계;를 더 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  6. 제1항에 있어서, 데이터 블록이 재송신 버퍼로부터 폐기되는 경우에 송신 윈도우의 경계를 업데이트하는 단계는,
    c. x = 아직 확인 응답이 이루어지지 않은 다음의 데이터 블록의 TSN을 찾는 단계; 및
    d. TWLE = x 및 TWUE = (x + WINDOW - 1)을 업데이트하는 단계;를 더 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  7. 송신기가 각 송출 데이터 블록에 대한 송신 순서 번호(TSN)를 할당하는 한편, 수신기는 정확히 수신된 데이터를 상위층으로 전달하기 전에 상기 수신된 데이터의 우선 분류를 기초로, 그리고 그것들의 TSN 순서로서 리오더링 버퍼에 임시로 저장함으로써 수신된 데이터 블록의 순차적인 전달 우선 순위를 제공하는 용량을갖는, 무선 통신 시스템의 고속 다운링크 패킷 액세스(HSDPA)에 있어서 수신기에서의 리오더링 버퍼의 순차 전달 데이터 블록의 스톨을 회피하기 위한, 윈도우를 기반으로 한 스톨 회피 방법으로서,
    상기 수신기에서,
    WINDOW_R = 송신기에 의하여 구성된 수신 윈도우 크기를 설정하는 단계;
    N = 수신기를 위하여 구성된 능동 HARQ 프로세스의 수를 설정하는 단계;
    수신 윈도우의 하부 에지(RWLE)가 제2 상수, c2로 설정되고, 수신 윈도우의 상부 에지(RWUE) = (c2 + WINDOW_R - 1)인 수신 윈도우를 초기화하는 단계;
    송신기에 의하여 송출된 TSN = SN의 데이터 블록을 수신하는 단계;
    SN이 현재의 수신 윈도우 범위의 외측에 있고 ((SN - RWUE) > N)인 경우, 상기 데이터 블록을 폐기하는 단계; 및
    수신 윈도우의 경계를 업데이트하는 단계;를 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  8. 제7항에 있어서, 상기 제2 상수, c2 = 0인 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  9. 제7항에 있어서, 상기 수신 윈도우의 경계를 업데이트하는 단계는,
    수신된 데이터 블록의 TSN이 현재의 수신 윈도우의 범위 내에 있으면,
    e. 데이터 블록의 TSN에 따라 리오더링 버퍼에 수신된 데이터 블록을저장하는 단계;
    f. TSN이 x인 제1의 누락 데이터 블록까지 일련의 TSN의 데이터 블록을 상위층으로 전달하는 단계; 및
    g. 수신 윈도우의 경계를 업데이트하는 단계;를 실행하고,
    수신된 데이터 블록의 TSN이 현재의 수신 윈도우의 범위의 외측에 있고 ((SN - RWUE) <= N) 이면,
    h. 수신된 데이터 블록의 TSN을 기초로 리오더링 버퍼의 최상위 TSN 위에 수신된 데이터 블록을 저장하는 단계;
    i. 수신 윈도우의 경계를 업데이트하는 단계;
    j. 윈도우 범위의 외측에 있는 모든 수신된 데이터 블록을 상위층으로 전달하는 단계;
    k. TSN = x인 제1의 누락 데이터 블록까지 일련의 TSN를 갖는, 수신 윈도우 범위 내의 데이터 블록을 상위층으로 전달하는 단계; 및
    l. 수신 윈도우의 경계를 더 업데이트하는 단계;를 실행하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  10. 제9항에 있어서, 상기 단계 g의 수신 윈도우의 경계를 업데이트하는 단계는,
    RWLE = x(제1 누락 데이터 블록의 TSN임)를 설정하는 단계; 및
    RWUE = x + WINDOW - 1을 설정하는 단계;를 더 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  11. 제9항에 있어서, 상기 단계 i의 수신 윈도우의 경계를 업데이트하는 단계는,
    RWUE = SN을 설정하는 단계; 및
    RWLE = SN - WINDOW + 1을 설정하는 단계;를 더 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  12. 제9항에 있어서, 상기 단계 l의 수신 윈도우의 경계를 더 업데이트하는 단계는,
    RWLE = x(제1 누락 데이터 블록의 TSN 임)을 설정하는 단계; 및
    RWUE = x + WINDOW - 1을 설정하는 단계;를 더 포함하는 것을 특징으로 하는 윈도우 기반의 스톨 회피 방법.
  13. 송신기가 각 송출 데이터 블록에 대한 송신 순서 번호(TSN)를 할당하는 무선 통신 시스템의 고속 다운링크 패킷 액세스(HSDPA)에 있어서 수신기에서의 리오더링 버퍼의 순차 전달 데이터 블록의 스톨을 회피하기 위한, 윈도우를 기반으로 한 스톨 회피 수단을 구비하는 송신기로서,
    수신기의 용량 및 복수의 시스템 구성 파라메타를 기초로 송신 윈도우 크기(WINDOW)를 계산하는 수단;
    상기 WINDOW를 수신기와 동기화시키는 수단;
    송신 윈도우의 하부 에지(TWLE)가 제1 상수, c3로 설정되고, 송신 윈도우의상부 에지(TWUE) = (c3 + WINDOW -1) 인 송신 윈도우를 초기화 하는 수단;
    TSN이 상기 송신 윈도우의 범위 내에 있는 경우에만 데이터 블록을 송출하는 수단;
    상기 수신기로부터 송출된 데이터 블록에 대한 확인 응답을 수신하는 수단;
    확인 응답이 이루어진 데이터 블록의 TSN이 현재의 송신 윈도우의 하부 에지와 같은 경우에 상기 송신 윈도우의 경계를 업데이트하는 수단; 및
    데이터 블록이 재송신 버퍼로부터 폐기되는 경우에 송신 윈도우의 경계를 업데이트하는 수단;을 포함하는 것을 특징으로 하는 송신기.
  14. 제13항에 있어서, 수신기의 용량 및 복수의 시스템 구성 파라메터를 기초로 송신 윈도우 크기(WINDOW)를 계산하는 수단은,
    M = 데이터 블록의 다중 송신의 최대 회수를 설정하는 수단;
    N = 수신기를 위하여 구성된 능동 HARQ 프로세스의 수를 설정하는 수단; 및
    WINDOW = (N - 1)*M + 1을 설정하는 수단;을 더 포함하는 것을 특징으로 하는 송신기.
  15. 제13항에 있어서, 수신기의 용량 및 복수의 시스템 구성 파라메터를 기초로 송신 윈도우 크기(WINDOW)를 계산하는 수단은,
    M = 데이터 블록의 다중 송신의 최대 회수를 설정하는 수단;
    N = 수신기를 위하여 구성된 능동 HARQ 프로세스의 수를 설정하는 수단;
    W = 수신기가 지원하는 최대 윈도우 크기를 설정하는 수단; 및
    WINDOW = ((N - 1)*M + 1) 또는 W(어느 것이든 더 작은 값을 가짐)을 설정하는 수단;을 더 포함하는 것을 특징으로 하는 송신기.
  16. 제13항에 있어서, 확인 응답이 이루어진 데이터 블록의 TSN이 현재의 송신 윈도우의 하부 에지와 같은 경우에 송신 윈도우의 경계를 업데이트하는 수단은,
    x = 아직 확인 응답이 이루어지지 않은 다음의 데이터 블록의 TSN을 찾는 수단; 및
    TWLE = x 및 TWUE = (x + WINDOW - 1)을 업데이트하는 수단;을 더 포함하는 것을 특징으로 하는 송신기.
  17. 제13항에 있어서, 데이터 블록이 재송신 버퍼로부터 폐기되는 경우에 송신 윈도우의 경계를 업데이트하는 수단은,
    x = 아직 확인 응답이 이루어지지 않은 다음의 데이터 블록의 TSN을 찾는 수단; 및
    TWLE = x 및 TWUE = (x + WINDOW - 1)을 업데이트하는 수단;을 더 포함하는 것을 특징으로 하는 송신기.
  18. 송신기가 각 송출 데이터 블록에 대한 송신 순서 번호(TSN)을 할당하는 한편, 수신기는 정확히 수신된 데이터를 상위층으로 전달하기 전에 상기 수신된 데이터의 우선 분류를 기초로, 그리고 그것들의 TSN 순서로서 리오더링 버퍼에 임시로 저장함으로써 수신된 데이터 블록의 순차적인 전달 우선 순위를 제공하는 용량을 갖는, 무선 통신 시스템의 고속 다운링크 패킷 액세스(HSDPA)에 있어서 수신기에서의 리오더링 버퍼의 순차 전달 데이터 블록의 스톨(stall)을 회피하기 위한 윈도우를 기반으로 한 스톨 회피 수단을 구비하는 수신기에 있어서,
    WINDOW_R = 송신기에 의하여 구성된 수신 윈도우 크기를 설정하는 수단;
    N = 수신기를 위하여 구성된 능동 HARQ 프로세스의 수를 설정하는 수단;
    수신 윈도우의 하부 에지가 제2 상수, c4로 설정되고, 수신 윈도우의 상부 에지(RWUE) = (c4 + WINDOW_R - 1)인 수신 윈도우를 초기화하는 수단;
    송신기에 의하여 송출된 TSN = SN인 데이터 블록을 수신하는 수단;
    SN이 현재의 수신 윈도우 범위의 외측에 있고 ((SN - RWUE) > N)인 경우, 상기 데이터 블록을 폐기하는 수단; 및
    수신 윈도우의 경계를 업데이트하는 수단;을 포함하는 것을 특징으로 하는 수신기.
  19. 제18항에 있어서, 상기 수신 윈도우의 경계를 업데이트하는 수단은,
    수신된 데이터 블록의 TSN이 현재의 수신 윈도우 범위 내에 있는가를 체킹한 후,
    데이터 블록의 TSN에 따라 수신된 데이터 블록을 리오더링 버퍼에 저장하는 수단;
    TSN이 x인 제1의 누락 데이터 블록까지 일련의 TSN을 갖는 데이터 블록을 상위층으로 전달하는 수단; 및
    수신 윈도우의 경계를 업데이트하는 수단;을 실행하는 수단; 그리고
    수신된 데이터 블록의 TSN이 현재의 수신 윈도우 범위의 외측에 있고 ((SN - RWUE) <= N) 인가를 체킹한 후,
    수신된 데이터 블록의 TSN을 기초로 리오더링 버퍼의 최상위 TSN 위에 수신된 데이터 블록을 저장하는 수단;
    수신 윈도우의 경계를 업데이트하는 수단;
    윈도우 범위의 외측에 있는 모든 수신된 데이터 블록을 상위층으로 전달하는 수단;
    TSN = x인 제1의 누락 데이터 블록까지 일련의 TSN를 갖는, 수신 윈도우 범위 내의 데이터 블록을 상위층으로 전달하는 수단; 및
    수신 윈도우의 경계를 더 업데이트하는 수단;을 실행하는 수단;을 포함하는 것을 특징으로 하는 수신기.
  20. 제18항에 있어서, 상기 수신 윈도우의 경계를 더 업데이트하는 수단은,
    RWLE = x(제1 누락 데이터 블록의 TSN 임)를 설정하는 수단; 및
    RWUE = x + WINDOW - 1을 설정하는 수단;을 더 포함하는 것을 특징으로 하는수신기.
  21. 제18항에 있어서, 상기 수신 윈도우의 경계를 업데이트하는 수단은,
    RWUE = SN을 설정하는 수단; 및
    RWLE = SN - WINDOW + 1을 설정하는 수단;을 더 포함하는 것을 특징으로 하는 수신기.
KR10-2002-0087330A 2002-01-03 2002-12-30 고속 무선 통신 시스템용의 윈도우를 기반으로 한 스톨회피 메커니즘 KR100537633B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US34568202P 2002-01-03 2002-01-03
US60/345,682 2002-01-03

Publications (2)

Publication Number Publication Date
KR20030060062A true KR20030060062A (ko) 2003-07-12
KR100537633B1 KR100537633B1 (ko) 2005-12-20

Family

ID=23356041

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0087330A KR100537633B1 (ko) 2002-01-03 2002-12-30 고속 무선 통신 시스템용의 윈도우를 기반으로 한 스톨회피 메커니즘

Country Status (7)

Country Link
US (1) US7284179B2 (ko)
EP (1) EP1349329B1 (ko)
JP (1) JP3660662B2 (ko)
KR (1) KR100537633B1 (ko)
CN (1) CN1257616C (ko)
DE (1) DE60236138D1 (ko)
TW (1) TWI262007B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100495331B1 (ko) * 2002-12-10 2005-06-14 한국전자통신연구원 고속이동통신 시스템의 단말 종단 장치 및 기지국,고속이동통신 시스템에서의 슬롯 할당 및 시작 슬롯 검색방법

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7376879B2 (en) 2001-10-19 2008-05-20 Interdigital Technology Corporation MAC architecture in wireless communication systems supporting H-ARQ
KR100747464B1 (ko) * 2002-01-05 2007-08-09 엘지전자 주식회사 고속하향링크패킷접속（ｈｓｄｐａ）시스템을 위한타이머를 이용한 교착상황 회피방법
KR100840733B1 (ko) * 2002-01-05 2008-06-24 엘지전자 주식회사 통신 시스템에서 패킷 데이터 처리하는 방법 그 시스템 및 그 수신 장치
WO2003096567A1 (en) * 2002-05-10 2003-11-20 Interdigital Technology Corporation Method for monitoring transmission sequence numbers assigned to protocol data units to detect and correct transmission errors
US6901063B2 (en) 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems
KR100442368B1 (ko) * 2002-05-15 2004-07-30 엘지전자 주식회사 Ｇｐｒｓ의 ｒｌｃ/ｍａｃ 데이터 전송방법
AU2002339530A1 (en) * 2002-09-07 2004-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and devices for efficient data transmission link control in mobile multicast communication systems
KR100516554B1 (ko) * 2003-08-25 2005-09-22 삼성전자주식회사 고속 순방향 패킷 접속 통신 시스템에서 프로토콜 데이터유닛 처리 방법
EP1530395A2 (en) * 2003-11-07 2005-05-11 Lg Electronics Inc. Paging technique to support point-to-multipoint (P-T-M) data transmissions
JP4599361B2 (ja) * 2003-11-10 2010-12-15 エルジー エレクトロニクス インコーポレイティド 膠着状態を回避するための受信期待番号及び受信者ウィンドウ更新方法
KR101158912B1 (ko) * 2003-11-10 2012-06-21 엘지전자 주식회사 Ｈｓｄｐａ시스템에서 윈도우를 이용한 교착회피 방법
US7631239B2 (en) * 2003-12-29 2009-12-08 Electronics And Telecommunications Research Institute Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof
JP4417733B2 (ja) 2004-01-15 2010-02-17 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 伝送方法及び装置
ATE337650T1 (de) * 2004-02-27 2006-09-15 Mitsubishi Electric Corp Verfahren und apparat zur gemeinsamen dynamischen verwaltung von fensterlängen von mehreren arq- datenverbindungen
CN100358277C (zh) * 2004-03-12 2007-12-26 华为技术有限公司 一种防止状态变量异常更新的方法
US8018945B2 (en) * 2004-04-29 2011-09-13 Interdigital Technology Corporation Method and apparatus for forwarding non-consecutive data blocks in enhanced uplink transmissions
KR100713394B1 (ko) * 2004-06-16 2007-05-04 삼성전자주식회사 이동통신 시스템에서 전송일련번호와 타임스탬프를 이용한 상향링크 데이터 패킷들의 재정렬 방법 및 장치
JP4379800B2 (ja) * 2004-07-12 2009-12-09 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 受信装置およびそのメモリ解放方法
US7542443B2 (en) * 2005-02-15 2009-06-02 Telefonaktiebolaget L M Ericsson (Publ) Receive window updates in communication systems
US9325456B2 (en) * 2005-03-22 2016-04-26 Intel Corporation Method and apparatus for delayed recovery for block acknowledgement bursting in a wireless network
US7577097B2 (en) * 2005-03-22 2009-08-18 Microsoft Corporation Compound transmission control protocol
TWI299620B (en) * 2005-04-05 2008-08-01 Innovative Sonic Ltd Method and related apparatus for reconfiguring size of a receiving window in a communication system
CN100459484C (zh) * 2005-05-25 2009-02-04 华为技术有限公司 一种基站与用户终端信息交互的方法
CN1794694A (zh) * 2005-07-08 2006-06-28 华为技术有限公司 无线链路控制层接收端窗口参数被重置后的数据处理方法
EP1949631A4 (en) * 2005-10-21 2013-02-20 Nortel Networks Ltd OFD MULTIPLEXING SCHEME
JP4363404B2 (ja) * 2006-01-26 2009-11-11 ソニー株式会社 受信装置および方法、並びにプログラム
US7464313B2 (en) * 2006-03-09 2008-12-09 Motorola, Inc. Hybrid approach for data transmission using a combination of single-user and multi-user packets
US7990861B1 (en) * 2006-04-03 2011-08-02 Juniper Networks, Inc. Session-based sequence checking
RU2430480C2 (ru) * 2006-04-19 2011-09-27 Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг Способ снижения задержки передачи в чувствительных к задержке приложениях gsm/edge
KR101265643B1 (ko) * 2006-08-22 2013-05-22 엘지전자 주식회사 무선 통신 시스템에서의 핸드오버 수행 및 그 제어 방법
EP2070368B1 (en) * 2006-10-02 2016-07-06 LG Electronics Inc. Method for transmitting and receiving paging message in wireless communication system
KR100938754B1 (ko) 2006-10-30 2010-01-26 엘지전자 주식회사 비연속 수신을 이용한 데이터 수신 및 전송 방법
US7881401B2 (en) * 2006-11-17 2011-02-01 Infineon Technologies Ag Transmitter arrangement and signal processing method
EP2137910B1 (en) 2007-04-30 2015-07-08 LG Electronics Inc. Methods of transmitting data blocks in wireless communication system
KR100917205B1 (ko) 2007-05-02 2009-09-15 엘지전자 주식회사 무선 통신 시스템에서의 데이터 블록 구성 방법
US9288015B2 (en) 2007-06-15 2016-03-15 Telefonaktiebolaget L M Ericsson (Publ) Sequence number update
KR101470638B1 (ko) * 2007-06-18 2014-12-08 엘지전자 주식회사 이동통신 시스템에서의 무선자원 향상 방법, 상태정보 보고방법 및 수신장치
HUE033683T2 (en) 2007-06-18 2017-12-28 Lg Electronics Inc Procedure for performing user device upload direction connection synchronization in a wireless communication system
CN101816144B (zh) * 2007-10-03 2013-04-03 Lm爱立信电话有限公司 进行语音和数据包传输的电信系统中的发送器中的计时器处理
KR101375918B1 (ko) 2007-12-12 2014-03-18 삼성전자주식회사 이동 통신 시스템에서 패킷 재정렬 방법 및 장치
US8671332B2 (en) * 2009-04-30 2014-03-11 The Johns Hopkins University Systems and methods for a rateless round robin protocol for adaptive error control
US20110286404A1 (en) * 2009-11-20 2011-11-24 Qualcomm Incorporated Method and apparatus for seamless transitions of transfer between radio links for data reception
US20110286322A1 (en) * 2009-11-20 2011-11-24 Qualcomm Incorporated Method and apparatus for seamless transitions of data transmission transfer between radio links
JP5573709B2 (ja) 2011-01-31 2014-08-20 ブラザー工業株式会社 通信装置
US9749974B2 (en) 2013-01-16 2017-08-29 Intel IP Corporation Methods and arrangements for frame transmissions
WO2017160197A1 (en) * 2016-03-17 2017-09-21 Telefonaktiebolaget Lm Ericsson (Publ) Managing a sequence number range for radio link control entities in a radio access network during an on-going connection
CN114385256B (zh) * 2020-10-22 2024-06-11 华为云计算技术有限公司 系统参数的配置方法和配置装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2793769B2 (ja) * 1994-04-01 1998-09-03 沖電気工業株式会社 ウィンドウ型セル流量監視装置
FI98023C (fi) * 1995-05-09 1997-03-25 Nokia Telecommunications Oy Liukuvaan ikkunaan perustuva datavuonohjaus, joka käyttää säädettävää ikkunakokoa
US6038216A (en) * 1996-11-01 2000-03-14 Packeteer, Inc. Method for explicit data rate control in a packet communication environment without data rate supervision
US6990069B1 (en) * 1997-02-24 2006-01-24 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
EP0948168A1 (en) * 1998-03-31 1999-10-06 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Method and device for data flow control
FI108824B (fi) * 1998-06-03 2002-03-28 Nokia Corp Datasiirtomenetelmiä tietoliikennejärjestelmässä
US6646987B1 (en) * 1998-10-05 2003-11-11 Nortel Networks Limited Method and system for transmission control protocol (TCP) packet loss recovery over a wireless link
US6965943B1 (en) * 1999-06-05 2005-11-15 Lucent Technologies Inc. End-to-end internet control
DE19927639A1 (de) * 1999-06-17 2000-12-21 Bosch Gmbh Robert Verfahren zur wiederholten Übertragung von Nachrichten in einem zentral gesteuerten Kommunikationsnetz
US7035214B1 (en) * 1999-09-28 2006-04-25 Nortel Networks Limited System and method for a negative acknowledgement-based transmission control protocol
US6574668B1 (en) * 2000-01-25 2003-06-03 Cirrus Logic, Inc. Retransmission scheme in wireless computer networks
US6831912B1 (en) * 2000-03-09 2004-12-14 Raytheon Company Effective protocol for high-rate, long-latency, asymmetric, and bit-error prone data links
US6687227B1 (en) * 2000-03-13 2004-02-03 Nortel Networks Limited Systems and methods for requesting packets for transmission over a wirless channel having a dynamically changing capacity due to a highly varibale delay
US20020002602A1 (en) * 2000-04-17 2002-01-03 Mark Vange System and method for serving a web site from multiple servers
US6757245B1 (en) * 2000-06-01 2004-06-29 Nokia Corporation Apparatus, and associated method, for communicating packet data in a network including a radio-link
US6925502B1 (en) * 2000-06-20 2005-08-02 At&T Corp. Methods and systems for improving data transmission rates having adaptive protocols
US6907005B1 (en) * 2000-07-24 2005-06-14 Telefonaktiebolaget L M Ericsson (Publ) Flexible ARQ for packet data transmission
AU2001288589A1 (en) * 2000-08-31 2002-03-13 The Regents Of The University Of California Method for improving tcp performance over wireless links
US6798842B2 (en) * 2001-01-10 2004-09-28 Asustek Computer Inc. Retransmission range for a communications protocol
US7099273B2 (en) * 2001-04-12 2006-08-29 Bytemobile, Inc. Data transport acceleration and management within a network communication system
US6904286B1 (en) * 2001-07-18 2005-06-07 Cisco Technology, Inc. Method and system of integrated rate control for a traffic flow across wireline and wireless networks
WO2003021447A1 (en) * 2001-08-31 2003-03-13 Adaptec, Inc. Methods and apparatus for partially reordering data packets
US7000021B1 (en) * 2001-10-12 2006-02-14 Cisco Technology, Inc. ARQ (automatic repeat request) for broadband fixed wireless network
SE0103506D0 (sv) * 2001-10-19 2001-10-19 Ericsson Telefon Ab L M HARQ stall avoidance
US7126917B2 (en) * 2001-11-08 2006-10-24 Motorola, Inc. Method for dynamically adjusting the number of retransmissions and NAKs in a communications system implementing TCP/IP
US6901063B2 (en) * 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100495331B1 (ko) * 2002-12-10 2005-06-14 한국전자통신연구원 고속이동통신 시스템의 단말 종단 장치 및 기지국,고속이동통신 시스템에서의 슬롯 할당 및 시작 슬롯 검색방법

Also Published As

Publication number Publication date
DE60236138D1 (de) 2010-06-10
TWI262007B (en) 2006-09-11
TW200303131A (en) 2003-08-16
CN1430345A (zh) 2003-07-16
CN1257616C (zh) 2006-05-24
KR100537633B1 (ko) 2005-12-20
EP1349329B1 (en) 2010-04-28
US7284179B2 (en) 2007-10-16
JP2003258938A (ja) 2003-09-12
EP1349329A3 (en) 2003-11-12
EP1349329A2 (en) 2003-10-01
US20030125056A1 (en) 2003-07-03
JP3660662B2 (ja) 2005-06-15

Similar Documents

Publication Publication Date Title
KR100537633B1 (ko) 고속 무선 통신 시스템용의 윈도우를 기반으로 한 스톨회피 메커니즘
EP1762059B1 (en) Method of, and system for, communicating data, and a station for transmitting data
US7298730B2 (en) Scheme to prevent HFN un-synchronization for UM RLC in a high speed wireless communication system
KR100463975B1 (ko) 고속 무선 통신 시스템에 대한 타이머 기반의 스톨 방지메커니즘
CN1177498C (zh) 重发送无线本地环路的差错分组数据的装置和方法
US5477550A (en) Method for communicating data using a modified SR-ARQ protocol
US8239718B2 (en) Wireless communication apparatus, transmitting method and receiving method
KR101245630B1 (ko) 통신장치, 통신방법 및 프로그램
US20060245430A1 (en) Method and Apparatus of a Procedure for Receiving Window Size Reconfiguration in a Communication System
KR101139996B1 (ko) 중복 확인으로 데이터 흐름 제어
EP1583274A1 (en) Method of stall identification and recovery
CA2466231A1 (en) Time-aware best-effort hole-filling retry method and system for network communications
KR20050075287A (ko) 데이터 전송 방법 및 장치
CA2346244A1 (en) Method and apparatus for discarding packets in a data network having automatic repeat request
KR100516554B1 (ko) 고속 순방향 패킷 접속 통신 시스템에서 프로토콜 데이터유닛 처리 방법
KR100776844B1 (ko) 데이터 송수신 방법 및 장치
EP3031159B1 (en) Retransmission control network node and related method
WO2017168042A1 (en) Optimized action at repeating arq poll
WO2010002105A2 (en) Method of associating automatic repeat request with hybrid automatic repeat request
JP2009273184A (ja) 通信装置、通信方法及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110930

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20111004

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20141114

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20151119

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20161115

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20171124

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20181122

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20191202

Year of fee payment: 15