KR101375918B1 - 이동 통신 시스템에서 패킷 재정렬 방법 및 장치 - Google Patents

이동 통신 시스템에서 패킷 재정렬 방법 및 장치 Download PDF

Info

Publication number
KR101375918B1
KR101375918B1 KR1020070129358A KR20070129358A KR101375918B1 KR 101375918 B1 KR101375918 B1 KR 101375918B1 KR 1020070129358 A KR1020070129358 A KR 1020070129358A KR 20070129358 A KR20070129358 A KR 20070129358A KR 101375918 B1 KR101375918 B1 KR 101375918B1
Authority
KR
South Korea
Prior art keywords
pdu
harq
rlc
serial number
rlc pdu
Prior art date
Application number
KR1020070129358A
Other languages
English (en)
Other versions
KR20090062227A (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 삼성전자주식회사
Priority to KR1020070129358A priority Critical patent/KR101375918B1/ko
Publication of KR20090062227A publication Critical patent/KR20090062227A/ko
Application granted granted Critical
Publication of KR101375918B1 publication Critical patent/KR101375918B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/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/1867—Arrangements specially adapted for the transmitter end
    • 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/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 RLC(Radio Link Control) 송신장치의 패킷 데이터 재정렬 방법에 있어서, 하위계층으로부터 RLC PDU(Packet Data Unit) 전송을 요구 받는 단계와, 제1 RLC PDU와 제2 RLC PDU를 포함하는 새로운 RLC PDU를 구성하여 상기 하위계층으로 전송 하는 단계와, 상기 새로운 RLC PDU의 일련번호와 HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값과 비교하는 단계와, 상기 HARQ 전송 윈도우를 이동하는 단계와, 상기 제1 RLC PDU의 일련번호가 상기 이동된 HARQ 전송 윈도우가 포함하는 일련번호들 중 최소값보다 낮다면, 상기 제1 RLC PDU의 전송 절차를 중지시키는 단계를 포함한다.
LTE(Long Term Evolution), IRT(Initial Reception Time)

Description

이동 통신 시스템에서 패킷 재정렬 방법 및 장치{METHOD AND APPARATUS FOR REORDING OF PACKET IN A MOBILE COMMUNICATION SYSTEM}
본 발명은 이동 통신 시스템에서 패킷의 순서를 재정렬(Reordering)하기 위한 장치 및 방법에 관한 것으로, 특히 HARQ 방식을 지원하는 이동 통신 시스템에서 패킷의 순서를 재정렬하기 위한 방법 및 장치에 관한 것이다.
일반적으로 이동 통신 시스템은 사용자의 활동성을 보장하면서 음성 서비스를 제공하기 위해 개발되었으나, 점차로 음성 뿐 아니라 데이터 서비스까지 영역을 확장하고 있으며, 현재에는 고속의 데이터 서비스를 제공할 수 있는 정도까지 발전하였다. 그러나 현재 서비스가 제공되고 있는 이동 통신 시스템에서는 자원의 부족 현상 및 사용자들이 보다 고속의 서비스를 요구하므로, 보다 발전된 이동 통신 시스템이 요구되고 있다.
이러한 요구에 부응하여 차세대 이동 통신 시스템으로 개발중인 중 하나의 시스템으로써 3GPP에서 LTE(Long Term Evolution)에 대한 규격 작업이 진행 중이 다. LTE는 2010년 정도를 상용화 목표로 해서, 최대 100 Mbps 정도의 전송 속도를 가지는 고속 패킷 기반 통신을 구현하는 기술이다. 이를 위해 여러 가지 방안이 논의되고 있는데, 예를 들어 네트워크의 구조를 간단히 해서 통신로 상에 위치하는 노드의 수를 줄이는 방안이나, 무선 프로토콜들을 최대한 무선 채널에 근접시키는 방안 등이 있다.
도 1은 LTE 시스템의 프로토콜 구조를 도시한 도면이다. 이하 특정 프로토콜 계층 장치에 입력되는 패킷을 SDU(Service Data Unit), 특정 프로토콜 계층 장치에서 출력되는 패킷을 PDU(Protocol Data Unit)로 명명한다. 예컨대 RLC 장치에 입력되는 패킷은 RLC SDU, RLC 장치에서 출력되는 패킷은 RLC PDU이다.
PDCP(105, 140)는 IP 헤더 압축/복원 등의 동작을 수행하고, RLC(110, 135)는 PDCP PDU를 적절한 크기로 재구성한 뒤 ARQ 동작 등을 수행한다. MAC 계층(120)은 한 단말에 구성된 여러 RLC 장치들과 연결되며, RLC PDU들을 MAC PDU에 다중화하고 MAC PDU로부터 RLC PDU들을 역다중화하는 동작을 수행한다. 상기 프로토콜 계층 장치에서는 필요에 따라 적절한 헤더가 부가되는데, 예를 들어 RLC 장치는 RLC SDU에 일련 번호 등을 포함하는 RLC 헤더를 부가하고, MAC 장치는 MAC SDU에 RLC 장치 식별자 등을 포함하는 MAC 헤더를 부가한다.
물리 계층(120, 125)은 MAC PDU를 채널 코딩, 변조하고 OFDM 심볼로 만들어서 무선 채널(123)로 전송하거나, 무선 채널(123)을 통해 수신한 OFDM 심볼을 복조, 채널 디코딩해서 상위 계층으로 전달하는 동작을 한다. 물리 계층(120, 125)은 또한 상기 MAC PDU에 대한 복합 자동 재전송 요구(HARQ,Hybrid Automatic Retransmission request) 동작도 수행한다. HARQ는 물리 계층에서 재전송을 수행하고, 재전송된 패킷과 원래 패킷을 연성 결합(soft combining)하는 기법이다. 이를 통해 이미 사용된 전송 자원과 에너지를 낭비하지 않고 재사용하는 장점을 얻는다. HARQ는 MAC PDU 단위로 이루어지며, 송신 장치는 MAC PDU를 전송한 후 소정의 물리 채널을 통해 상기 MAC PDU에 대한 HARQ 피드백 정보를 수신한다. 그리고 상기 피드백 정보가 지시하는 바에 따라서 MAC PDU를 재전송하거나, 새로운 MAC PDU를 전송한다. 수신 장치는 MAC PDU를 수신하면 소정의 과정을 통해 상기 MAC PDU를 디코딩하고 CRC 연산 등을 통해 오류 발생 여부를 확인한다. 오류 발생 여부의 검사 결과 만일 오류가 발생하였다면 소정의 물리 채널을 통해 재전송을 요청하고, 오류가 발생하지 않았다면 MAC PDU를 상위 계층으로 전달한다. HARQ 송수신은 HARQ 프로세스라는 HARQ 전송 장치와 HARQ 수신 장치를 통해 이루어지는데, 단말과 기지국은 동시에 여러 개의 HARQ 프로세스들을 구동함으로써 전송 효율을 극대화한다. 예컨대, n개의 HARQ 프로세스를 구비한 단말과 기지국은 임의의 HARQ 프로세스에서 MAC PDU를 전송하면, 상기 MAC PDU에 대한 피드백 정보를 수신하기 전이라도 다른 HARQ 프로세스를 통해 다른 MAC PDU를 전송한다. 이처럼 다수의 HARQ 프로세스를 통해 다수의 MAC PDU를 동시에 처리하기 때문에, HARQ 동작에서는 필연적으로 순서 뒤바뀜 현상이 발생한다. 순서 뒤바뀜 현상이란 먼저 전송된 MAC PDU가 더 많은 재전송을 겪으면서 늦은 시점에 전송된 MAC PDU보다 늦게 전송에 성공하는 현상이다. 따라서 무선 프로토콜은 상위 계층 데이터를 상위 계층에서 전달된 순서와 동일한 순서로 상위 계층에 전달하여야 하기 때문에 상기 순서 뒤바꿈 현상이 발생한 MAC PDU의 순서를 재정렬하여야 한다.
HSDPA(High Speed Downlink Packet Access)나 HSUPA(High Speed Uplink Packet Access)와 같은 기존 이동 통신 시스템에서는 상기 순서 재정렬을 TSN(Transmission Sequence Number)이라는 일련 번호를 사용해서 MAC 계층에서 수행하였으나, LTE에서는 수선 재정렬을 RLC SN(Sequence Number)이라는 RLC의 일련 번호를 이용해서 RLC 계층에서 수행하며, RLC SN의 크기는 RLC는 동작 모드에 따라서 5 비트 혹은 10 비트 이다. 일반적으로 순서 재정렬을 위해서 필요한 일련 번호의 최소 크기는, 동시에 사용 가능한 HARQ 프로세스의 숫자, HARQ 재전송 최대 회수에 의해서 결정된다. WCDMA에서는 6 비트의 TSN이, 다시 말해서 64개의 일련 번호가 순서 재정렬을 위해서 사용되었다. LTE와 WCDMA에서 HARQ 프로세스의 숫자와 HARQ 재전송 최대 회수는 거의 동일하다.
도 2는 일반적인 HARQ 순서 재정렬 동작을 설명한 도면이다. HARQ 순서 재정렬은 통상 풀 윈도우(pull window)에 의해서 수행된다. 이를 간단히 설명하면, HARQ 순서 재정렬 윈도우(215)는 소정의 윈도우 크기(220), 윈도우 상단(205), 윈도우 하단(210)으로 구성되며, HARQ 전송 윈도우 하단(210)은 HARQ 전송 윈도우 상단 일련 번호에서 순서 재정렬 윈도우 크기를 감산한 값에 일을 합산한 정수에 해당하는 일련 번호이고, HARQ 전송 윈도우 상단(205)은 HARQ 전송이 완료된 RLC PDU의 일련 번호 들 중 가장 높은 일련 번호이다.
HARQ 순서 재정렬 장치는 현재 상단 일련 번호보다 높은 일련 번호의 패킷을 수신하면 상기 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 상기 보다 높은 일련 번호로 갱신하고 HARQ 순서 재정렬 윈도우도 이에 맞춰 이동한다.
상기 HARQ 순서 재정렬 윈도우의 이동으로 HARQ 순서 재정렬 윈도우보다 낮은 일련 번호 영역(230)에 위치 하게 된 패킷들은 HARQ 순서 재정렬이 완료된 것으로 간주된다. 상기 동작을 위해서 HARQ 순서 재정렬 장치는 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우 상단 일련 번호보다 높은지 여부를 판단하여야 하며, 이는 일반적으로 HARQ 순서 재정렬 윈도우의 크기를 일련 번호 전체 크기의 절반으로 설정함으로써 간단히 구현된다. 즉, HARQ 순서 재정렬 윈도우에 속하는 일련 번호는 윈도우 상단 일련 번호보다 낮은 일련 번호이며, HARQ 순서 재정렬 윈도우에 속하지 않는 일련 번호는 윈도우 상단 일련 번호보다 높은 일련 번호이다. 예컨대, 5 비트 일련 번호를 가정하면 일련 번호의 전체 크기는 32, HARQ 순서 재정렬 윈도우의 크기가 16이다. 임의의 시점에 HARQ 순서 재정렬 윈도우의 상단 일련 번호가 30, 하단 일련 번호가 15라면, 15와 30 사이의 일련 번호는 HARQ 순서 재정렬 윈도우 내의 일련 번호이고, 31과 14 사이의 일련 번호는 HARQ 순서 재정렬 윈도우 바깥의 일련 번호이다. 상기 HARQ 순서 재정렬 윈도우의 동작에서 보는 것과 같이, 일련 번호가 [x+16]인 패킷의 HARQ 송수신이 성공한 뒤, 일련 번호 x인 패킷의 HARQ 송수신이 성공하면 HARQ 순서 재정렬 동작에 문제가 발생한다.
즉, HARQ 순서 재정렬 장치는 일련 번호 [x+16]으로 윈도우 상단을 이동시키므로, 차 후에 일련 번호 x인 패킷이 전달되면 순서 재정렬 장치는 상기 일련 번호 x를 [x+16]보다 높은 일련 번호로 인식하고 윈도우를 이동시킨다. 구체적인 예를 도 3을 통해 설명한다.
도 3은 HARQ 순서 재정렬의 오동작을 설명하기 위한 도면이다. 윈도우 상단 일련 번호가 15(310), 하단 일련 번호가 0(305)일 때, 일련 번호 1인 패킷(315)와 일련 번호 18인 패킷(320)이 HARQ에서 처리 중이다. 임의의 시점에 일련 번호 18인 패킷이 성공적으로 처리되면, 순서 재정렬 장치는 순서 재정렬 윈도우의 상단을 상기 일련 번호 18로 이동하고, 결과적으로 일련 번호 1인 패킷은 순서 재정렬 윈도우의 바깥에 위치한다. 차후 임의의 시점에 상기 일련 번호 1인 패킷이 성공적으로 수신되어서 상기 순서 재정렬 장치로 전달되면 순서 재정렬 장치는 상기 일련 번호 1을 다음 순환 주기의 일련 번호 1(325)로 오인하고 순서 재정렬 윈도우를 이에 맞춰 이동시키는 오동작을 한다. 결과적으로 아직 순서가 재정렬되지 않은, 일련 번호 3에서 17에 이르는 많은 패킷들의 순서가 재정렬된 것으로 오인되고, 상기 일련 번호 범위 내의 패킷들 중 상기 시점에 HARQ 처리 중인 패킷들을 순서가 재정렬되지 않은 상태로 처리하는 문제점이 발생한다.
본 발명은 제한된 크기의 RLC SN으로 인해서 순서 재정렬이 실패하는 것을 사전에 방지하는 방법 및 장치를 제시한다.
본 발명의 실시 예에 따른 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 RLC(Radio Link Control) 송신장치의 패킷 데이터 재정렬 방법은, 하위계층으로부터 RLC PDU(Packet Data Unit) 전송을 요구 받는 단계와, 제1 RLC PDU와 제2 RLC PDU를 포함하는 새로운 RLC PDU를 구성하여 상기 하위계층으로 전송 하는 단계와, 상기 새로운 RLC PDU의 일련번호와 HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값과 비교하는 단계와, 상기 HARQ 전송 윈도우를 이동하는 단계와, 상기 제1 RLC PDU의 일련번호가 상기 이동된 HARQ 전송 윈도우가 포함하는 일련번호들 중 최소값보다 낮다면, 상기 제1 RLC PDU의 전송 절차를 중지시키는 단계를 포함한다.
본 발명의 실시 예에 따른 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 패킷 데이터 재정렬을 수행하는 RLC(Radio Link Control) 송신장치는, 하위계층으로부터 RLC PDU(Packet Data Unit) 전송을 요구 받고, 제1 RLC PDU와 제2 RLC PDU를 포함하는 새로운 RLC PDU를 구성하여 상기 하위계층으로 전송 하는 송수신부와, 상기 새로운 RLC PDU의 일련번호와 HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값과 비교하고, 상기 제1 RLC PDU의 일련번호가 상기 이동된 HARQ 전송 윈도우가 포함하는 일련번호들 중 최소값보다 낮다면, 상기 제1 RLC PDU의 전송 절차를 중지시키는 제어부를 포함한다.
삭제
본 발명은 HARQ 동작에서 비롯되는 순서 뒤바뀜 현상을 해결하는 방법 및 장치에 관한 것으로, 일정 조건이 충족되면 송신 장치가 현재 처리 중인 패킷의 전송 을 중지함으로써, 수신 장치의 순서 재정렬 오동작 발생을 방지 할 수 있다.
이하 첨부된 도면을 참조하여 본 발명의 실시예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명의 제 1 실시 예는 송신 장치가 일련 번호의 오인으로 인한 오동작이 발생할 가능성이 있는 패킷을 전송함에 있어서, 상기 패킷이 성공적으로 전송 완료되면, HARQ 처리 중인 패킷들 중 차후 성공적으로 전송되면 일련 번호 오인을 유발할 가능성이 있는 패킷이 수납된 HARQ 패킷의 전송을 중지하고 폐기한다.
본 발명의 제 1 실시 예에서의 송신 장치는 HARQ 전송 윈도우를 구비하며, 상기 HARQ 전송 윈도우는 아래와 같이 구성된다. 참고로 이하 설명에서 HARQ 전송 윈도우 및 HARQ 순서 재정렬 윈도우는 RLC SN(Sequence Number)을 기반으로 동작하고, 각 각 RLC 송신 장치와 RLC 수신 장치에 구비된다고 가정한다.
RLC 송신 장치는 하위 계층으로부터 RLC PDU 전송을 요구 받으면, 새로운 RLC PDU를 구성하고, 상기 RLC PDU에 일련 번호를 부여해서 하위 계층으로 전달한 다. 임의의 RLC PDU가 HARQ 레벨에서 성공적으로 전송되고, 상기 성공적으로 전송된 RLC PDU의 일련 번호에서 HARQ 전송 윈도우의 크기를 감한 값 보다 작은 일련 번호를 가지는 RLC PDU가 아직 HARQ 레벨에서 전송 중이라면, 상기 작은 일련 번호를 가지는 RLC PDU의 성공적인 전송은 HARQ 순서 재정렬의 오동작으로 이어진다. 그러므로, RLC 송신 장치는 임의의 RLC PDU가 HARQ 송신 장치에서 성공적으로 전송되면, 상기 조건을 만족하는 RLC PDU의 전송을 중지하도록 하위 계층 장치를 제어한다.
도 4는 HARQ 전송 윈도우의 구조를 도시한 도면이고, 도 5는 본 발명의 제 1 실시 예에 따른 송신 동작을 설명한 도면이다.
도 4와 도 5를 참조하면, HARQ 전송 윈도우의 크기가 16, HARQ 전송 윈도우의 하단 일련 번호가 1(515), HARQ 전송 윈도우의 상단 일련 번호가 16(530)이다. 상기 상황에서 일련 번호가 18인 RLC PDU의 전송이 개시된다. 즉, 상기 일련 번호가 18로 설정된 RLC PDU가 하위 계층으로 전달되고, 하위 계층은 상기 RLC PDU를 임의의 MAC PDU에 수납해서 HARQ 전송을 시작한다. 상기 RLC PDU [18]이 성공적으로 전송되면, 즉 상기 RLC PDU [18]을 수납한 MAC PDU에 대한 HARQ ACK이 수신되면, RLC 송신 장치는 HARQ 전송 윈도우를 이에 맞춰 이동하고, 하단 일련 번호를 3으로 갱신한다. 이때 RLC 송신 장치는, 현재 HARQ 처리 중인 RLC PDU들 중 새롭게 갱신된 HARQ 전송 윈도우의 바깥에 위치하게 된 RLC PDU, 즉 RLC PDU[1]의 전송을 중지하고, 상기 RLC PDU를 수납한 MAC PDU를 폐기하도록 하위 계층을 제어한다.
임의의 RLC PDU가 HARQ 처리 중이라는 것은 상기 RLC PDU를 수납한 MAC PDU 가 HARQ 프로세스에 저장되어 있으며, 상기 MAC PDU에 대한 HARQ ACK이 아직 수신되지 않은 것을 의미한다. 상기와 같이 HARQ 전송 중인 패킷 중 성공적으로 전송될 경우 HARQ 순서 재정렬 윈도우를 잘못 이동시킬 패킷을 미리 폐기함으로써, 5 비트라는 제한된 일련 번호로 HARQ 순서 재정렬이 가능하도록 한다.
도 6은 본 발명의 제 1 실시 예에 따른 송신 장치의 동작을 도시하였다.
호 설정 과정 등을 통해서 송신 장치는 HARQ 전송 윈도우의 크기를 인지한다. 이러한 과정을 도 6에서는 605단계로 도시하였다. 상기 HARQ 전송 윈도우의 크기는 HARQ 순서 재정렬 윈도우의 크기와 동일하므로, RLC 송신 장치가 HARQ 전송 윈도우의 크기를 인지하고 있다면 상기 605 단계는 생략될 수 있다. 상기와 같이 전송 윈도우의 크기는 HARQ 순서 재정렬 윈도우의 크기를 인지하면, 610 단계에서 RLC 송신 장치는 HARQ 전송 윈도우의 상단 일련 번호를 0으로 초기화한다.
RLC 송신 장치는 상기 과정을 완료한 후, 통상적인 절차에 따른 RLC PDU 전송 과정을 수행한다. 예컨대, 하위 계층에서 RLC PDU를 전달해 줄 것을 요청하면 하위 계층이 요청한 크기에 맞춰서 RLC PDU를 구성하고 상기 RLC PDU에 1 씩 단조 증가하는 일련 번호를 부여해서 하위 계층, 예를 들어 MAC 계층으로 전달한다. MAC 계층은 상기 RLC PDU를 MAC PDU에 다중화해서 송신측 HARQ 프로세스에 입력한다. 상기 MAC PDU는 소정의 HARQ 과정을 통해 수신측 HARQ 프로세스로 송신된다. 송신측 HARQ 프로세스는 상기 MAC PDU에 대한 HARQ ACK을 수신하면 상기 MAC PDU가 성공적으로 전송된 것으로 판단한다. 혹은 상기 MAC PDU에 대한 HARQ NACK을 수신하면, 소정의 절차를 통해서 상기 MAC PDU를 HARQ 재전송하며, 상기 HARQ 재전송은 HARQ ACK이 수신될 때까지 혹은 소정의 최대 재전송 횟수에 의해서 제한될 때까지 지속된다.
상기 통상적인 RLC PDU 전송 과정을 수행하는 과정에서 임의의 RLC PDU의 전송이 완료되었음을 인지하면, 다시 말해서 상기 RLC PDU를 수납한 MAC PDU에 대한 HARQ ACK을 수신하면(615), RLC 송신 장치는 620 단계로 진행해서 HARQ 전송 윈도우 상단을 갱신할 필요가 있는지 검사한다. 즉, RLC 송신 장치는 상기 전송이 완료된 RLC PDU의 일련 번호와 HARQ 전송 윈도우 상단 일련 번호를 비교해서, 상기 전송이 완료된 RLC PDU의 일련 번호가 윈도우 상단 일련 번호보다 크면 625 단계로 진행하고, 그렇지 않으면 다른 RLC PDU의 전송이 완료될 때까지 대기하다가 다른 RLC PDU의 전송이 완료되면 615 단계로 회귀한다.
625 단계에서 송신 장치는 HARQ 전송 윈도우를 이동하고, 새롭게 갱신된 HARQ 전송 윈도우의 하단 일련 번호 보다 낮은 일련 번호를 가지는 RLC PDU가 상기 시점 현재 HARQ 프로세스에서 처리 중인지 검사한다. 다시 말해서 전송 완료한 RLC PDU의 일련 번호에서 HARQ 전송 윈도우 크기를 감한 후 1을 더한 정수 보다 낮은 일련 번호의 RLC PDU가 상기 현재 시점에 HARQ 프로세스에서 처리 중인지 검사한다. 상기 정수보다 낮은 일련 번호의 RLC PDU가 HARQ 프로세스에서 처리 중이라면 630 단계로 진행한다. 상기 정수 보다 낮은 일련 번호의 RLC PDU가 HARQ 프로세스에서 처리되고 있지 않다면, 송신 장치는 다른 RLC PDU의 전송이 완료될 때까지 대기하다가 다른 RLC PDU의 전송이 완료되면 615 단계로 회귀한다. 630 단계에서 송신 장치는 상기 전송 완료한 RLC PDU의 일련 번호에서 전송 윈도우 크기를 감한 후 1을 더한 정수보다 낮은 일련 번호를 가지는 RLC PDU를 수납한 MAC PDU가 처리되고 있는 HARQ 프로세스를 플러쉬 한다. 즉 상기 HARQ 프로세스의 동작을 중지하고 저장되어 있는 MAC PDU를 폐기한다. 상기 동작을 완료한 송신 장치는 다른 RLC PDU의 전송이 완료될 때까지 대기하다가 다른 RLC PDU의 전송이 완료되면 615 단계로 회귀한다.
도 7은 본 발명의 제 2 실시 예에 따른 송신 장치의 동작을 설명한 도면이다.
본 발명의 제 2 실시 예에서는, HARQ 전송 윈도우의 상단 일련 번호에 해당하는 RLC PDU의 전송이 시작되면 송신 장치가 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU를 곧 바로 폐기하는 방법을 제시한다
호 설정 과정 등을 통해서 RLC 송신 장치는 705 단계에서 HARQ 전송 윈도우의 크기를 인지한다. 상기 HARQ 전송 윈도우의 크기는 HARQ 순서 재정렬 윈도우의 크기와 동일하므로, RLC 송신 장치가 이미 HARQ 전송 윈도우의 크기를 인지하고 있다면 상기 705 단계는 생략될 수 있다. 제 2 실시 예에서 HARQ 전송 윈도우의 상단 일련 번호는, 임의의 현재 시점에 HARQ 프로세스에서 처리되고 있는 RLC PDU들의 일련 번호들 중 가장 높은 일련 번호이며, RLC PDU 전송 시 RLC 일련 번호가 단조 증가하는 것을 감안하면, HARQ 전송 윈도우의 상단 일련 번호는 가장 최근에 HARQ 프로세스로 전달된 RLC PDU의 일련 번호이다.
710 단계에서 RLC 송신 장치는 HARQ 전송 윈도우의 상단 일련 번호를 0으로 초기화한다. RLC 송신 장치는 상기 과정을 완료한 후, 통상적인 절차에 따른 RLC PDU 전송 과정을 수행한다. 즉, 하위 계층에서 RLC PDU를 전달해 줄 것과 상기 RLC PDU의 크기를 통보하면, 하위 계층이 요청한 크기에 맞춰서 RLC PDU를 구성하고 상기 RLC PDU에 1 씩 단조 증가하는 일련 번호를 부여해서 하위 계층, 예를 들어 MAC 계층으로 전달한다 (715). RLC 송신 장치는 RLC PDU를 하위 계층으로 전달한 후 상기 전달한 RLC PDU의 일련 번호로 HARQ 전송 윈도우의 상단 일련 번호를 갱신한다.
송신 장치는 720 단계로 진행해서 새롭게 갱신된 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU가 상기 현재 시점에 HARQ 프로세스에서 처리 중인지 검사한다. 즉 715 단계에서 하위 계층으로 전달한 RLC PDU의 일련 번호에서 HARQ 전송 윈도우 크기를 감한 후 1을 더한 정수보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU가 상기 현재 시점에 HARQ 프로세스에 HARQ 재전송을 위해 저장되어 있으며, 상기 MAC PDU에 대한 HARQ ACK이 수신된 적이 없는지 검사한다. 상기 조건이 만족되면 725 단계로 진행하고, 만족되지 않으면 새로운 RLC PDU가 구성되어서 하위 계층으로 전달될 때까지 대기하다가 새로운 RLC PDU가 하위 계층으로 전달되면 715 단계로 회귀한다. 725 단계에서 송신 장치는 상기 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU를 HARQ 프로세스에서 폐기하고 새로운 RLC PDU가 구성되어서 하위 계층으로 전달될 때까지 대기하다가 새로운 RLC PDU가 하위 계층으로 전달되면 715 단계로 회귀한다.
본 발명의 제 3 실시 예에서는 수신 장치의 HARQ 순서 재정렬 윈도우 크기를 통상적인 크기의 두 배로 늘이는 방법 및 장치를 제시한다. 예를 들어, 5 비트의 일련 번호를 이용해서 6 비트의 일련 번호와 동일한 HARQ 순서 재정렬 성능을 성취하는 방법 및 장치를 제시한다. HARQ 순서 재정렬에 사용되는 일련 번호가 k 비트일 때 HARQ 순서 재정렬 윈도우의 크기는 통상 2k/2이다. HARQ 순서 재정렬 윈도우의 크기를 일련 번호의 전체 영역의 반으로 설정함으로써, 수신 장치는 임의의 시점에 수신한 패킷의 일련 번호가 순서 재정렬 윈도우 내의 일련 번호인지 순서 재정렬 윈도우의 바깥 일련 번호인지 판단할 수 있으며, 이를 통해 수신한 일련 번호가 순서 재정렬 윈도우 상단 일련 번호 보다 높은 일련 번호인지 아닌지 판단한다. 예컨대, 일련 번호가 5 비트, HARQ 순서 재정렬 윈도우의 크기가 16, 윈도우 상단 일련 번호가 15, 윈도우 하단 일련 번호가 0일 때, 20이라는 일련 번호의 패킷을 수신하면, 상기 20은 HARQ 순서 재정렬 윈도우의 바깥에 위치하는 일련 번호라는 것이 명확하다. 반면 HARQ 순서 재정렬 윈도우의 크기를, 일련 번호의 전체 영역과 동일한 2k로 설정하면 임의의 시점에 수신한 임의의 일련 번호가 HARQ 순서 재정렬 윈도우 내의 일련번호인지 순서 재정렬 윈도우 바깥의 일련 번호인지 알 수 없다. 도 8을 참조 하면, 일련 번호가 5 비트, HARQ 순서 재정렬 윈도우의 크기가 32, 윈도우 상단 일련 번호가 31, 윈도우 하단 일련 번호가 0일 때, 임의의 일련 번호 예를 들어 3 이라는 일련 번호의 패킷을 수신하면, 상기 일련 번호는 HARQ 순서 재정렬 윈도우 내에 위치한 일련 번호(825)일 수도 있고, HARQ 순서 재정렬 윈도우 상단 일련 번호 바깥에 위치한 일련 번호(830)로 판단 하는 경우가 발생 할 수 있다. 이처럼 HARQ 순서 재정렬 윈도우의 크기를 통상적인 크기의 두 배로 늘이면, 임의의 일련 번호가 HARQ 순서 재정렬 윈도우 내의 일련 번호인지 여부를, 별도의 메커 니즘을 통해서 판단하여야 한다. 본 발명의 제 3실시예에서는 상기 임의의 일련 번호와 순서 재정렬 윈도우 상단 일련 번호의 선후 관계를 판단하기 위해서 최초 수신 시점 정보와 상대적 거리를 이용한다.
임의의 RLC PDU의 최초 수신 시점이란, 상기 RLC PDU가 수납된 MAC PDU가 최초로 HARQ 전송된 시점을 의미한다. 상기 HARQ 전송은 PDCCH(Physical Downlink Control Channel)와 PDSCH(Physical Downlink Shared Channel)을 통해서 이루어지는데, PDCCH는 MAC PDU 전송과 관련된 제어 정보가 전송되는 채널이고, PDSCH는 MAC PDU가 전송되는 채널이다. PDCCH를 통해서는 MAC PDU가 전송되는 전송 자원, MAC PDU의 크기, 전송 포맷, HARQ 전송 번호 (RSN, Retransmission Sequence Number), HARQ 프로세스 식별자 등의 정보가 시그날링 된다. 단말은 PDCCH를 통해 상기 제어 정보를 수신하면 지시 받은 전송 자원과 전송 포맷을 통해 지시 받은 크기의 MAC PDU를 처리한 후, 지시 받은 HARQ 프로세스에 저장하는 등의 소정의 동작을 수행한다. HARQ 전송 번호는, 해당 MAC PDU 전송이 몇 번째 HARQ 전송인지 나타내는 정보이다. 최초 수신 시점은 HARQ 전송 번호가 최초 전송으로 지시된 PDCCH를 수신한 시점을 의미한다. 단말은 상기 PDCCH를 수신하지 못할 수도 있으므로, 만약 단말이 HARQ 전송 번호가 최초 전송으로 지시된 PDCCH를 수신하지 못하고, 이 후 HARQ 재전송을 통해 상기 MAC PDU를 성공적으로 수신한다면, 단말은 상기 MAC PDU의 최초 수신 시점을 알 수 없다.
임의의 두 패킷의 최초 수신 시점이 주어지면, 상기 두 패킷의 선후 관계를 명확히 파악할 수 있다. 예컨대, 최초 수신 시점이 t1인 패킷은 최초 수신 시점이 t1+t2인 패킷 보다 먼저 발생하였으므로 낮은 일련 번호를 가진다. 상기 사실을 이용해서, 임의의 패킷을 수신한 수신 장치는 상기 패킷의 최초 수신 시점과 임의의 기준 패킷의 최초 수신 시점의 비교를 통해 상기 패킷과 상기 기준 패킷의 선후 관계를 파악하고, 그에 따라서 상기 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우 내의 일련 번호인지 윈도우 바깥의 일련 번호인지 판단한다. 만약 수신한 패킷의 최초 수신 시점을 알 수 없으면, 수신 장치는 수신한 패킷의 일련 번호와 기준 패킷의 일련 번호 사이의 상대적 거리를 측정해서, 상대적 거리가 짧은 위치를 상기 수신한 패킷의 위치로 판단한다. 즉 수신 장치는 수신한 패킷의 일련 번호가 기준 일련 번호보다 낮은 경우에 두 일련 번호의 차이 값과, 수신한 패킷의 일련 번호가 기준 일련 번호보다 높은 경우에 두 일련 번호의 차이 값을 비교해서, 작은 차이 값을 가지는 경우를 선택한다.
도 9를 참조하여 본 발명에 따른 제 3 실시 예의 동작을 설명한다.
임의의 시점에 일련 번호가 5 비트, HARQ 순서 재정렬 윈도우의 크기가 32(920), 윈도우 상단 일련 번호가 22(905), 윈도우 하단 일련 번호가 9 (910), 윈도우 상단 일련 번호의 최초 수신 시점이 100(905) 일 때, 단말에 PDU[28]이 수신된 경우를 가정해본다. 상기 PDU[28]의 최초 수신 시점이 50이라면, 상기 PDU의 일련 번호는 윈도우 상단 일련 번호 보다 낮아야 하므로, 수신 장치는 상기 PDU를 HARQ 순서 재정렬 윈도우 내에 위치시킨다. 이 후 임의의 시점에 최초 수신 시점을 알 수 없는 PDU[31]이 수신되면, 수신 장치는 상기 PDU[31]과 기준 일련 번호인 순서 재정렬 윈도우의 상단 일련 번호의 상대적 거리를 양방향으로 측정해서 비교한 다. 수신한 PDU[31]이 순서 재정렬 윈도우 내에 위치한다면, 상기 PDU의 일련 번호와 순서 재정렬 윈도우의 상단 일련 번호 사이의 거리는 MOD[22-31, 32] = 23이다. 반면, PDU [31]이 순서 재정렬 윈도우 바깥에 위치한다면, 수신한 PDU의 일련 번호인 31과 순서 재정렬 윈도우 상단 일련 번호인 22 사이의 거리는 MOD[31-22, 32] = 9이다. 수신 장치는 거리가 짧은 경우인 PDU[31]이 순서 재정렬 윈도우 바깥에 위치하는 경우를 채택한다. 즉 일련 번호 31이 순서 재정렬 윈도우 상단 일련 번호 보다 높은 것으로 판단하고, 윈도우 상단 일련 번호를 31로 이동하는 등의 필요한 동작을 취한다.
도 10은 본 발명의 제 3 실시 예에 따른 수신 장치의 동작이다.
1005 단계에서 수신 장치는 HARQ 순서 재정렬 윈도우를 초기화한다. 수신 장치는 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 0으로 설정하고, 기준 최초 수신 시점을 가능한 가장 이른 시점, 예를 들어 상기 윈도우를 초기화하는 시점으로 초기화한다. 상기 기준 최초 시점은 윈도우 상단 일련 번호의 PDU가 최초로 수신된 시점이다.
1010 단계에서 RLC PDU를 최초로 수신하면, 수신 장치는 1015 단계로 진행해서 상기 최초로 수신한 RLC PDU의 일련 번호를 HARQ 순서 재정렬 윈도우 상단 일련 번호로 갱신하고, 상기 최초로 수신한 RLC PDU의 최초 수신 시점을 기준 최초 수신 시점으로 갱신한다. HARQ 윈도우 상단 일련 번호가 갱신되었으므로, 수신 장치는 상기 HARQ 순서 재정렬 윈도우를 그에 맞춰 이동시킨다. 만약 상기 최초로 수신한 RLC PDU의 최초 수신 시점을 알 수 없다면, 수신 장치는 기준 최초 수신 시점을 ' 알 수 없음'으로 설정한다.
1020 단계에서 RLC PDU를 수신하면, 수신 장치는 1025 단계로 진행해서 상기 시점에 수신한 RLC PDU의 최초 수신 시점과 기준 최초 수신 시점이 모두 알려져 있는지 검사해서, 두 값이 모두 알려져 있다면 1030 단계로, 두 값 중 한 값이라도 알 수 없다면 1035 단계로 진행한다. 1030 단계로 진행하였다는 것은 수신한 패킷의 최초 수신 시점과 기준 최초 수신 시점을 비교해서, 수신한 패킷의 일련 번호가 윈도우 상단 일련 번호보다 높은지 혹은 낮은지 판단할 수 있다는 것을 의미한다. 1030 단계에서 수신 장치는 수신한 패킷의 최초 수신 시점이 기준 최초 수신 시점 보다 늦은 시점인지 검사해서, 그렇다면 1040 단계로, 그렇지 않다면 1050 단계로 진행한다. 1040 단계로 진행하였다는 것은 수신한 패킷이 윈도우 상단 일련 번호에 해당하는 패킷 보다 늦은 시점에 발생하였음을 의미하므로, 수신한 패킷의 일련 번호가 윈도우 상단 일련 번호보다 높은 일련 번호이다. 그러므로 수신 장치는 수신한 패킷을 HARQ 순서 재정렬 윈도우의 바깥 쪽에 위치시킨다. 즉, 수신한 패킷의 일련 번호를 HARQ 순서 재정렬 윈도우의 상단 일련 번호보다 높은 일련 번호로 간주해서 일련 번호가 지시하는 곳에 위치시킨다. HARQ 순서 재정렬 윈도우의 상단 일련 번호가 새로운 값으로 갱신되었으므로 수신 장치는 1045 단계에서 HARQ 순서 재정렬 윈도우를 이동시키고, 기준 최초 수신 시점을 상기 수신한 패킷의 최초 수신 시점으로 갱신한다. 그리고 상기 HARQ 순서 재정렬 윈도우의 이동에 따른 소정의 동작들을 취하고 새로운 RLC PDU가 도착할 때가지 대기한다. 수신한 패킷의 최초 수신 시점이 기준 최초 수신 시점보다 이른 시점이라면 수신 장치는 1050 단계로 진행한다. 수신 장치는 1050 단계에서 상기 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우 내에 위치하는 것으로 판단하고, 상기 수신한 패킷을 HARQ 순서 재정렬 윈도우 내에서 상기 일련 번호가 지시하는 위치에 저장한다. 그리고 상기 새로운 패킷을 HARQ 순서 재정렬 윈도우에 저장함에 따른 소정의 동작들을 취하고 새로운 RLC PDU가 도착할 때까지 대기한다. 1025 단계에서 수신한 패킷의 최초 수신 시점이나 기준 최초 수신 시점 중 한 값이라도 알려져 있지 않다면 수신 장치는 1035 단계로 진행한다. 1035 단계로 진행한다는 것은 상기 최초 수신 시점을 비교함으로써 수신한 패킷을 HARQ 순서 재정렬 윈도우 내에 위치시켜야 할지 HARQ 순서 재정렬 윈도우 바깥에 위치시켜야 할지 판단할 수 없다는 것을 의미한다. 1035 단계에서 수신 장치는 먼저 수신한 패킷의 일련 번호와 동일한 일련 번호를 가지는 RLC PDU가 HARQ 순서 재정렬 윈도우 내에 이미 저장되어 있는지 검사한다. 상기 동일한 일련 번호를 가지는 RLC PDU가 이미 HARQ 순서 재정렬 윈도우에 존재한다면, 상기 수신한 RLC PDU는 HARQ 순서 재정렬 윈도우의 바깥에 위치하는 RLC PDU이므로, 수신 장치는 1040 단계로 진행해서 상기 RLC PDU를 순서 재정렬 윈도우의 상단 일련 번호보다 높은 영역에 위치시키고, HARQ 순서 재정렬 윈도우의 상단 일련 번호를 갱신하는 등의 일련의 동작을 취한다. 수신한 패킷과 동일한 일련 번호를 가지는 패킷이 HARQ 순서 재정렬 윈도우에 저장되어 있지 않다면, 상기 수신한 패킷의 위치는 HARQ 순서 재정렬 윈도우의 안일 수도 있고 바깥일 수도 있다. 그러므로 수신 장치는 1055 단계로 진행해서 상기 수신한 패킷의 일련 번호와 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 비교해서, 상기 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우의 상단 일련 번호보다 높은지 판단한다. 상기 과정은 D_R과 D_F를 비교함으로써 수행되며, D_R과 D_F는 하기 <수학식 1>을 통해 산출된다. 여기서 D_R은 수신한 패킷이 HARQ 순서 재정렬 윈도우 내에 위치할 경우의 거리이며, D_F는 수신한 패킷이 HARQ 순서 재정렬 윈도우의 앞쪽에 위치할 경우의 거리를 나타낸다.
D_R = MOD (SN_reference - SN_received, 2k), D_F = MOD (SN_received - SN_reference, 2k)
상기 SN_received는 수신한 패킷의 일련 번호를, SN_reference는 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 의미한다.
1055 단계에서 D_R이 D_F보다 크다면, 다시 말해서 수신한 패킷이 HARQ 순서 재정렬 윈도우 내에 위치할 경우의 거리가 수신한 패킷이 HARQ 순서 재정렬 윈도우의 앞쪽에 위치하는 경우의 거리보다 크다면, 수신한 패킷을 HARQ 순서 재정렬 윈도우의 앞쪽에 위치 시켜야함을 의미하므로 1040 단계로 진행해서 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 갱신하는 등의 일련의 동작을 수행한다.
D_F가 D_R보다 크다면, 다시 말해서 수신한 패킷이 HARQ 순서 재정렬 윈도우의 앞쪽에 위치할 경우의 거리가 수신한 패킷이 HARQ 순서 재정렬 윈도우 내에 위치하는 경우의 거리보다 크다면, 수신한 패킷을 HARQ 순서 재정렬 윈도우 내에 위치 시켜야 함을 의미하므로 1050 단계로 진행해서 수신한 RLC PDU를 HARQ 순서 재정렬 윈도우 내에서 수신한 일련 번호가 위치하는 곳에 위치시키는 등의 일련의 동작을 수행한다. 상기 HARQ 순서 재정렬 윈도우의 상단 일련 번호가 갱신된 이후 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU를 폐기 하는 과정은 상기 도 6 및 도 7의 방법과 동일하다.
도 11은 본 발명의 실시 예에 따른 송신 장치의 구조이다.
송신 장치는 다수의 RLC 송신 장치 (1105, 1110), MAC 다중화 장치 (1115), HARQ 송신 프로세스 (1120), 물리 계층 송신 장치 (1125)로 구성된다.
RLC 송신 장치는 RLC PDU를 구성해서 MAC PDU로 전달한다. RLC 송신 장치는 RLC PDU에 1 씩 단조 증가하는 RLC 일련 번호를 부여한다. RLC 송신 장치는 MAC 다중화 장치로부터 RLC PDU의 HARQ 전송 성공을 통보 받는다. RLC 송신 장치는 HARQ 전송 윈도우를 구비하고, HARQ 전송 윈도우의 상단 일련 번호가 갱신되고, 하단 일련 번호의 RLC PDU가 상기 시점에 HARQ 송신 프로세스에서 처리 중이라면, 상기 RLC PDU가 처리 중인 HARQ 프로세스를 플러쉬 하도록 MAC 다중화부에 통보한다.
MAC 다중화부는 RLC 송신 장치가 전달한 RLC PDU들을 다중화해서 MAC PDU로 구성하고, 상기 MAC PDU를 HARQ 프로세스에 입력한다. 그리고 HARQ 프로세스에 입력된 MAC PDU가 성공적으로 전송되면 이를 관련 RLC 송신 장치에게 통보한다. MAC 다중화부는 RLC 송신 장치가 특정 RLC PDU가 수납된 MAC PDU를 폐기하도록 통보하면, 상기 MAC PDU가 처리 중인 HARQ 송신 프로세스에 저장된 데이터를 폐기하도록 HARQ 프로세스를 제어한다.
HARQ 송신 프로세스는 HARQ 프로세스 송신 버퍼들의 집합으로, HARQ 송신이 완료되지 않은 MAC PDU들을 저장한다.
물리 계층 송신 장치는 HARQ 프로세스에 저장된 데이터를 소정의 방식으로 처리해서 무선 채널을 통해 전송한다.
도 12는 본 발명의 실시예에 따른 수신 장치의 구조이다.
수신 장치는 다수의 RLC 수신 장치 (1205, 1210), MAC 역다중화 장치 (1215), HARQ 수신 프로세스 (1220), 물리 계층 수신 장치 (1225)로 구성된다.
RLC 수신 장치는 MAC 역다중화 장치가 전달하는 RLC PDU를 수신해서 처리하는 장치이다. RLC 수신 장치는 HARQ 순서 재정렬 윈도우를 구비하며, MAC 역다중화 장치로부터 RLC PDU와 RLC PDU의 최초 수신 시점을 전달받으며, 기준 최초 수신 시점 및 수신한 RLC PDU의 최초 수신 시점을 비교해서, 상기 수신한 RLC PDU가 HARQ 순서 재정렬 윈도우 내의 PDU인지 윈도우 바깥의 윈도우인지 판단하고, 판단 여하에 따라서 필요한 동작을 수행한다. 예컨대, 윈도우 바깥의 RLC PDU를 수신한 것으로 판단되면, 상기 새로운 RLC PDU의 일련 번호가 상단 일련 번호가 되도록 HARQ 순서 재정렬 윈도우를 이동하고, 윈도우의 바깥 영역에 위치하게 된 RLC PDU들의 순서 재정렬이 완료된 것으로 간주한다.
MAC 역다중화부는 HARQ 프로세스에서 성공적으로 수신된 MAC PDU를 RLC PDU들로 역다중화 해서, 적절한 RLC 장치로 전달한다. 이 때 상기 RLC PDU들의 최초 수신 시점을 함께 전달한다.
HARQ 수신 프로세스는 HARQ 프로세스 수신 버퍼들의 집합으로, HARQ 수신이 완료되지 않은 MAC PDU들을 저장한다.
물리 계층 수신 장치는 소정의 방식으로 무선 채널을 통해 데이터를 수신해서, HARQ 프로세스로 전달한다.
도 1은 LTE의 프로토콜 구조를 도시한 도면
도 2는 일반적인 HARQ 순서 재정렬 동작을 설명한 도면
도 3은 HARQ 순서 재정렬의 오동작을 설명하기 위한 도면
도 4는 HARQ 전송 윈도우의 구조를 도시한 도면
도 5는 본 발명의 제 1 실시예에 따른 송신 동작을 설명한 도면
도 6은 본 발명의 제 1 실시예에 따른 송신 동작을 설명한 흐름도
도 7은 본 발명의 제 2 실시예에 따른 송신 동작을 설명한 흐름도
도 8은 HARQ 순서 재정렬 윈도우의 크기를 통상적인 크기의 두 배로 설정했을 때의 도면
도 9는 본 발명의 제 3 실시예에 따른 순서 재정렬 동작을 설명한 도면
도 10은 본 발명의 제 3 실시예에 따른 수신 장치의 동작을 설명한 도면
도 11은 본 발명의 실시예에 따른 송신 장치의 구조
도 12는 본 발명의 실시예에 따른 수신 장치의 구조

Claims (18)

  1. 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 RLC(Radio Link Control) 송신장치의 패킷 데이터 재정렬 방법에 있어서,
    하위계층으로부터 RLC PDU(Packet Data Unit) 전송을 요구받는 단계와,
    제1 RLC PDU와 제2 RLC PDU를 포함하는 새로운 RLC PDU를 구성하여 상기 하위계층으로 전송하는 단계와,
    상기 새로운 RLC PDU의 일련번호와 HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값과 비교하는 단계와,
    상기 HARQ 전송 윈도우를 이동하는 단계와,
    상기 제1 RLC PDU의 일련번호가 상기 이동된 HARQ 전송 윈도우가 포함하는 일련번호들 중 최소값보다 낮다면, 상기 제1 RLC PDU의 전송 절차를 중지시키는 단계를 포함하는 RLC 송신장치의 패킷 데이터 재정렬 방법.
  2. 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 HARQ 수신장치의 패킷 데이터 재정렬 방법에 있어서,
    HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값을 0으로 설정하는 단계와,
    RLC(Radio Link Control) PDU(Packet Data Unit)가 수납된 제 1 MAC(Media Access Control) PDU를 수신하면, 상기 최대값을 상기 RLC PDU의 수신 시점으로 갱신하는 단계와,
    임의의 제 2 MAC PDU를 수신하는 단계와,
    상기 제1 MAC PDU 및 상기 제2 MAC PDU의 수신 시점을 비교하여, 상기 제 2 MAC PDU의 수신 시점이 상기 갱신된 최대값 보다 높은지 여부를 확인하고, 상기 갱신된 최대값보다 높은 경우, 상기 갱신된 최대값을 상기 제 2 MAC PDU의 일련번호로 갱신하는 단계를 포함하는 HARQ 수신장치의 패킷 데이터 재정렬 방법.
  3. 제 2항에 있어서,
    상기 제 2 MAC PDU를 수신하는 단계는.
    상기 제 2 MAC PDU의 수신 시점을 알 수 없는 경우, 상기 제 2 MAC PDU가 상기 HARQ 전송 윈도우의 내부에 있다고 가정하여 상기 갱신된 최대값과의 제1 상대적 거리를 측정하는 단계와,
    상기 제 2 MAC PDU가 상기 HARQ 전송 윈도우의 외부에 있다고 가정하여 상기 갱신된 최대값과의 제2 상대적 거리를 측정하는 단계와,
    상기 제2 상대적 거리가 상기 제1 상대적 거리보다 짧은 경우, 상기 제 2 MAC PDU가 상기 갱신된 최대값보다 높은 경우로 판단하는 단계를 더 포함하는 HARQ 수신장치의 패킷 데이터 재정렬 방법.
  4. 제 2 항에 있어서,
    상기 패킷 데이터 재정렬 방법에 사용되는 일련번호가 n 비트일 경우, 상기 HARQ 전송 윈도우의 크기는, 2n 비트임을 특징으로 하는 HARQ 수신장치의 패킷 데이터 재정렬 방법.
  5. 제1항에 있어서,
    상기 제1 RLC PDU는 상기 하위계층으로부터 수신 여부가 확인되지 않은 RLC PDU들을 나타내고, 상기 제2 RLC PDU는 상기 하위계층으로부터 성공적으로 수신하였음이 확인된 RLC PDU들임을 특징으로 하는 RLC 송신장치의 패킷 데이터 재정렬 방법.
  6. 제 5항에 있어서,
    상기 HARQ 전송 윈도우를 이동하는 단계는,
    상기 하위계층으로부터 상기 제2 PLC PDU의 수신에 대한 ACK(ACKnowledgement)신호가 수신되면, 상기 최대값을 상기 제2 PLC PDU의 일련번호로 갱신하는 단계와,
    상기 갱신된 최대값에 대응하도록 상기 HARQ 전송 윈도우를 이동하는 단계를 더 포함하는 RLC 송신장치의 패킷 데이터 재정렬 방법.
  7. 제 5항에 있어서,
    상기 제1 PLC PDU에 대해 HARQ 프로세스 수행 중인 경우, 상기 제1 PLC PDU가 수납된 제1 MAC PDU를 폐기하도록 상기 하위계층을 제어하는 단계와,
    상기 제1 PLC PDU를 제외하고 상기 새로운 RLC PDU를 갱신하는 단계를 더 포함하는 RLC 송신장치의 패킷 데이터 재정렬 방법.
  8. 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 RLC(Radio Link Control) 송신장치의 패킷 데이터 재정렬 방법에 있어서,
    HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값을 0으로 초기화하는 단계와,
    하위계층으로부터 RLC PDU(Packet Data Unit)의 크기정보를 포함하는 상기 RLC PDU의 전달 요청을 수신하는 단계와,
    상기 크기정보에 따른 제1 RLC PDU를 구성하고, 상기 제1 RLC PDU의 일련번호를 포함하여 상기 하위계층으로 전달하는 단계와,
    상기 제1 PLC PDU의 일련번호로 상기 최대값을 갱신하는 단계와,
    상기 HARQ 전송 윈도우가 포함하는 일련번호들 중 최소값보다 낮은 일련 번호의 제2 RLC PDU에 대해 현재 시점에서 HARQ 프로세스 수행 중인지 검사하는 단계를 포함하는 RLC 송신장치의 패킷 데이터 재정렬 방법.
  9. 제 8항에 있어서,
    상기 제2 RLC PDU에 대해 현재 시점에 HARQ 프로세스 수행 중인지 검사하는 단계는,
    상기 HARQ 프로세스로부터, 상기 제2 RLC PDU의 수신에 대한 ACK(ACKnowledgement) 신호가 수신되지 않으면, 상기 제2 RLC PDU가 수납된 제2 MAC(Media Access Control) PDU를 폐기하도록 상기 HARQ 프로세스를 제어하는 단계를 더 포함하는 RLC 송신장치의 패킷 데이터 재정렬 방법.
  10. 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 패킷 데이터 재정렬을 수행하는 RLC(Radio Link Control) 송신장치에 있어서,
    하위계층으로부터 RLC PDU(Packet Data Unit) 전송을 요구받고, 제1 RLC PDU와 제2 RLC PDU를 포함하는 새로운 RLC PDU를 구성하여 상기 하위계층으로 전송 하는 송수신부와,
    상기 새로운 RLC PDU의 일련번호와 HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값과 비교하고, 상기 HARQ 전송 윈도우를 이동하고, 상기 제1 RLC PDU의 일련번호가 상기 이동된 HARQ 전송 윈도우가 포함하는 일련번호들 중 최소값보다 낮다면, 상기 제1 RLC PDU의 전송 절차를 중지시키는 제어부를 포함하는 RLC 송신장치.
  11. 제10항에 있어서,
    상기 제1 RLC PDU는 상기 하위계층으로부터 수신 여부가 확인되지 않은 RLC PDU들을 나타내고, 상기 제2 RLC PDU는 상기 하위계층으로부터 성공적으로 수신하였음이 확인된 RLC PDU들임을 특징으로 하는 RLC 송신장치.
  12. 제 11항에 있어서,
    상기 제어부는,
    상기 하위계층으로부터 상기 제2 PLC PDU의 수신에 대한 ACK(ACKnowledgement)신호가 수신되면, 상기 최대값을 상기 제2 PLC PDU의 일련번호로 갱신하고, 상기 갱신된 최대값에 대응하도록 상기 HARQ 전송 윈도우를 이동함을 특징으로 하는 RLC 송신장치.
  13. 제 11항에 있어서,
    상기 제어부는,
    상기 제1 PLC PDU에 대해 HARQ 프로세스 수행 중인 경우, 상기 제1 PLC PDU가 수납된 제1 MAC PDU를 폐기하도록 상기 하위계층을 제어하고, 상기 제1 PLC PDU를 제외하고 상기 새로운 RLC PDU를 갱신함을 특징으로 하는 RLC 송신장치.
  14. 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 패킷 데이터 재정렬을 수행하는 RLC(Radio Link Control) 송신장치에 있어서,
    하위계층으로부터 RLC PDU(Packet Data Unit)의 크기정보를 포함하는 상기 RLC PDU의 전달 요청을 수신하고, 상기 크기정보에 따라 구성된 제1 RLC PDU의 일련번호를 포함하여 상기 하위계층으로 전달하는 송수신부와,
    HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값을 0으로 초기화하고, 상기 제1 PLC PDU의 일련번호로 상기 최대값을 갱신하고, 상기 HARQ 전송 윈도우가 포함하는 일련번호들 중 최소값보다 낮은 일련 번호의 제2 RLC PDU에 대해 현재 시점에서 HARQ 프로세스 수행 중인지 검사하는 제어부를 포함하는 RLC 송신장치.
  15. 제 14항에 있어서,
    상기 제어부는,
    상기 HARQ 프로세스로부터, 상기 제2 RLC PDU의 수신에 대한 ACK(ACKnowledgement) 신호가 수신되지 않으면, 상기 제2 RLC PDU가 수납된 제2 MAC(Media Access Control) PDU를 폐기하도록 상기 HARQ 프로세스를 제어함을 특징으로 하는 RLC 송신장치.
  16. 복합 자동 재전송 요구(HARQ: Hybrid Automatic Retransmission reQuest)를 지원하는 이동통신 시스템에서 패킷 데이터 재정렬을 수행하는 HARQ 수신장치에 있어서,
    RLC(Radio Link Control) PDU(Packet Data Unit)가 수납된 제 1 MAC(Media Access Control) PDU를 수신하고, 임의의 제 2 MAC PDU를 수신하는 송수신부와,
    HARQ 전송 윈도우가 포함하는 일련번호들 중 최대값을 0으로 설정하고, 상기 최대값을 상기 RLC PDU의 수신 시점으로 갱신하고, 상기 제1 MAC PDU 및 상기 제2 MAC PDU의 수신 시점을 비교하여, 상기 제 2 MAC PDU가 상기 갱신된 최대값 보다 높은지 여부를 확인하고, 상기 갱신된 최대값보다 높은 경우, 상기 갱신된 최대값을 상기 제 2 MAC PDU의 일련번호로 갱신하는 제어부를 포함하는 HARQ 수신장치.
  17. 제 16항에 있어서,
    상기 제어부는,
    상기 제 2 MAC PDU의 수신 시점을 알 수 없는 경우, 상기 제 2 MAC PDU가 상기 HARQ 전송 윈도우의 내부에 있다고 가정하여 상기 갱신된 최대값과의 제1 상대적 거리를 측정하고, 상기 제 2 MAC PDU가 상기 HARQ 전송 윈도우의 외부에 있다고 가정하여 상기 갱신된 최대값과의 제2 상대적 거리를 측정하고, 상기 제2 상대적 거리가 상기 제1 상대적 거리보다 짧은 경우, 상기 제 2 MAC PDU가 상기 갱신된 최대값보다 높은 경우로 판단함을 특징으로 하는 HARQ 수신장치.
  18. 제 16 항에 있어서,
    상기 패킷 데이터 재정렬에 사용되는 일련번호가 n 비트일 경우, 상기 HARQ 전송 윈도우의 크기는, 2n 비트임을 특징으로 하는 HARQ 수신장치.
KR1020070129358A 2007-12-12 2007-12-12 이동 통신 시스템에서 패킷 재정렬 방법 및 장치 KR101375918B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070129358A KR101375918B1 (ko) 2007-12-12 2007-12-12 이동 통신 시스템에서 패킷 재정렬 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070129358A KR101375918B1 (ko) 2007-12-12 2007-12-12 이동 통신 시스템에서 패킷 재정렬 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090062227A KR20090062227A (ko) 2009-06-17
KR101375918B1 true KR101375918B1 (ko) 2014-03-18

Family

ID=40991488

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070129358A KR101375918B1 (ko) 2007-12-12 2007-12-12 이동 통신 시스템에서 패킷 재정렬 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101375918B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841468B (zh) * 2010-03-16 2011-11-16 北京星网锐捷网络技术有限公司 数据流报文发送控制方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030035420A1 (en) 2000-08-18 2003-02-20 Zhisheng Niu TCP aware local retransmissioner scheme for unreliable transmission network
JP2003258938A (ja) 2002-01-03 2003-09-12 Asustek Computer Inc 高速ワイヤレスコミュニケーションシステムのウィンドウ型停止防止メカニズム
KR100713394B1 (ko) 2004-06-16 2007-05-04 삼성전자주식회사 이동통신 시스템에서 전송일련번호와 타임스탬프를 이용한 상향링크 데이터 패킷들의 재정렬 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030035420A1 (en) 2000-08-18 2003-02-20 Zhisheng Niu TCP aware local retransmissioner scheme for unreliable transmission network
JP2003258938A (ja) 2002-01-03 2003-09-12 Asustek Computer Inc 高速ワイヤレスコミュニケーションシステムのウィンドウ型停止防止メカニズム
KR100713394B1 (ko) 2004-06-16 2007-05-04 삼성전자주식회사 이동통신 시스템에서 전송일련번호와 타임스탬프를 이용한 상향링크 데이터 패킷들의 재정렬 방법 및 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
3GPP Draft, R2-073229, 2007.08.20 *

Also Published As

Publication number Publication date
KR20090062227A (ko) 2009-06-17

Similar Documents

Publication Publication Date Title
CN108541360B (zh) 通信系统
JP4016032B2 (ja) 無線移動通信システムにおける受信ウインドウ移動方法
US7940771B2 (en) Apparatus and method for requesting packet retransmission in a wireless communication system
JP5179503B2 (ja) 移動通信システムにおけるパケットデータコンバージェンスプロトコル（ｐｄｃｐ）リオーダリングを用いてハンドオーバを行う方法及び装置
KR101711225B1 (ko) 미확인응답 모드 동작에서의 중복 패킷의 오검출 및 상위 계층으로의 비순차적 전달을 방지하기 위한 방법 및 장치
US20060245430A1 (en) Method and Apparatus of a Procedure for Receiving Window Size Reconfiguration in a Communication System
US10084717B2 (en) Sequence number update
JP2003283596A (ja) 高速ダウンリンクパケット接続システムにおけるタイマーを利用した交錯状況回避システム及び方法
BRPI0706809A2 (pt) método de transmissão e de retransmissão de dados
MX2007001686A (es) Operacion de solicitud de repeticion automatica hibrida de acceso multiple por division de codigos de banda ancha durante la reconfiguracion de la duracion de intervalo de tiempo de transmision.
JP4988825B2 (ja) 高速データ処理のための再送信装置及び方法
KR20070119859A (ko) 이동통신 시스템에서 패킷의 순서 뒤바뀜 현상을효율적으로 해결하는 방법 및 장치
KR20080099190A (ko) 무선통신시스템에서 강화형 고속 미디어액세스제어프로토콜엔티티 리셋을 개선하는 방법 및 장치
RU2601175C2 (ru) Способ и система передачи данных от контроллера радиосети к пользовательскому устройству
JP2015188255A (ja) 移動端末の無線充電のための方法
EP3490182B1 (en) Hybrid automatic repeat request method and system
CN113259050B (zh) 一种数据传输方法、装置和系统
KR101375918B1 (ko) 이동 통신 시스템에서 패킷 재정렬 방법 및 장치
US20080146214A1 (en) Method and apparatus for processing control information included in data unit in a mobile communication system
KR101232599B1 (ko) 매체 접근 제어 프로토콜 데이터 유닛 재조립 방법 및 이를 수행하는 수신기
KR101201046B1 (ko) 이동통신 시스템에서 제어 메시지를 재전송하는 방법 및장치
KR100918735B1 (ko) 이동통신 시스템에서 패킷 송수신 방법 및 장치
KR20070091970A (ko) 이동 통신 시스템에서 복합 자동 재전송 요구의 순서재정렬 동작을 수행하는 방법 및 장치
KR20070020071A (ko) 무선 통신 시스템에서 자율적인 재전송을 제공하는 방법 및시스템

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee