KR20100021962A - 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법 - Google Patents

무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법 Download PDF

Info

Publication number
KR20100021962A
KR20100021962A KR1020090044401A KR20090044401A KR20100021962A KR 20100021962 A KR20100021962 A KR 20100021962A KR 1020090044401 A KR1020090044401 A KR 1020090044401A KR 20090044401 A KR20090044401 A KR 20090044401A KR 20100021962 A KR20100021962 A KR 20100021962A
Authority
KR
South Korea
Prior art keywords
arq
block
feedback
information
error
Prior art date
Application number
KR1020090044401A
Other languages
English (en)
Other versions
KR101374680B1 (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 CN200980132491.2A priority Critical patent/CN102132515B/zh
Priority to PCT/KR2009/004640 priority patent/WO2010021498A2/en
Priority to EP09808402.3A priority patent/EP2316185B1/en
Priority to US12/544,741 priority patent/US8397119B2/en
Priority to RU2011106285/08A priority patent/RU2497287C2/ru
Priority to JP2011523743A priority patent/JP2012500553A/ja
Priority to MYPI20110465 priority patent/MY152250A/en
Priority to CN201410171559.0A priority patent/CN103905170B/zh
Publication of KR20100021962A publication Critical patent/KR20100021962A/ko
Application granted granted Critical
Publication of KR101374680B1 publication Critical patent/KR101374680B1/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
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • 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/1614—Details of the supervisory signal using bitmaps
    • 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/1635—Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
    • 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/1854—Scheduling and prioritising arrangements
    • 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/1893—Physical mapping arrangements

Abstract

본 발명은 무선통신시스템에서 자동 재전송 요청(ARQ: Automatic Retransmission Request) 피드백 메시지 생성 장치 및 방법에 관한 것이다. 본 발명에 따른 수신 단에서 ARQ 피드백을 위한 방법은, ARQ 피드백을 수행하는 경우, ARQ 피드백을 수행하지 않은 ARQ 블록들 중 첫 번째로 에러가 발생한 ARQ 블록 정보를 포함하는 제 1 ARQ 피드백 정보를 생성하는 과정과, 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 제 2 ARQ 피드백 정보를 생성하는 과정과, 상기 제 1 ARQ 피드백 정보와 상기 제 2 ARQ 피드백 정보를 포함하는 ARQ 피드백 메시지를 생성하여 송신 단으로 전송하는 과정을 포함하여 ARQ 블록들에 대한 ARQ 피드백을 수행할 수 있으며 ARQ 피드백에 따른 오버헤드를 줄일 수 있고, ARQ 블록을 채널 환경에 적응적으로 분할하여 재전송함에 따라 ARQ 블록의 손실을 줄일 수 있는 이점이 있다.
무선통신시스템, ARQ(Automatic Retransmission reQuest), ARQ블록, ARQ 피드백, 누적 ACK(Cumulative ACK), 선택 ACK(Selective ACK)

Description

무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법{APPARATUS AND METHOD FOR ARQ FEEDBACK MESSAGE GENERATING IN WIRELESS COMMUNICATION SYSTEM}
본 발명은 무선통신시스템에서 자동 재전송 요청(ARQ: Automatic Retransmission reQuest)을 위한 장치 및 방법에 관한 것으로서, 특히 무선통신시스템에서 ARQ 피드백 메시지를 생성하기 위한 장치 및 방법에 관한 것이다.
무선통신시스템은 데이터를 전송하는 무선 자원의 채널 상태에 따라서 전송 데이터에 에러가 발생할 수 있다. 이에 따라 무선통신시스템은 전송 신뢰도를 높이기 위해 ARQ 기법을 이용하여 데이터의 에러에 대한 제어 및 복구를 수행한다.
상기 ARQ 기법을 사용하는 경우, 수신 단은 송신 단으로부터 수신받은 ARQ 블록들의 수신 성공 여부를 상기 송신 단으로 알린다. 예를 들어, 송신 단으로부터 수신받은 ARQ 블록에 에러가 발생하지 않은 경우, 수신 단은 상기 송신 단으로 ACK 정보를 전송한다. 한편, 송신 단으로부터 수신받은 ARQ 블록에 에러가 발생한 경 우, 수신 단은 상기 송신 단으로 NACK 정보를 전송한다. 여기서, 수신 단이 수신받은 ARQ 블록에 대한 수신 성공 여부를 송신 단으로 전송하는 일련의 동작을 ARQ 피드백이라 칭한다.
수신 단은 누적 ACK(Cumulative ACK)방식, 선택 ACK(Selective ACK) 방식 및 블록 시퀀스 ACK(Block Sequence ACK) 방식을 이용하여 ARQ 피드백을 수행할 수 있다.
만일, 블록 시퀀스 ACK 방식을 사용하는 경우, 수신 단은 비트맵과 길이 정보를 이용하여 수신받은 ARQ 블록들에 대한 연속적인 ACK 또는 NACK을 표시하여 ARQ 피드백을 수행한다.
한편, 선택 ACK 방식을 사용하는 경우, 수신 단은 ARQ 블록당 하나의 비트를 할당하여 구성한 비트맵을 이용하여 ARQ 피드백을 수행한다. 이때, 수신 단은 일정한 개수의 비트들로 구성되는 비트맵을 이용하여 ARQ 피드백을 수행한다. 이에 따라, 수신 단에서 비트맵을 구성하는 비트보다 적은 개수의 ARQ 블록에 대한 ARQ 피드백을 수행하는 경우, 상기 비트맵에서 ARQ 블록의 ACK 또는 NACK 정보를 나타내는 비트를 제외한 나머지 비트들이 낭비되는 문제가 발생한다.
또한, 누적 ACK 방식을 사용하는 경우, 수신 단은 첫 번째로 에러가 발생한 ARQ 블록보다 이전에 수신 성공한 ARQ 블록들 중 시퀀스 번호가 가장 큰 ARQ 블록의 시퀀스 번호를 송신 단으로 전송한다. 예를 들어, 수신 단에서 송신 단이 전송한 12개의 ARQ 블록들 중 10개의 ARQ 블록을 수신받은 상태에서 4번, 5번, 7번, 9번 ARQ 블록에 에러가 발생한 경우, 상기 수신 단은 3번째 ARQ 블록 시퀀스 번호를 송신 단으로 전송한다.
이에 따라, 누적 ACK 방식을 사용하는 수신 단에서 수신받은 첫 번째 ARQ 블록에 에러가 발생하는 경우, 상기 수신 단은 송신 단으로 ARQ 블록 시퀀스 번호를 전송할 수 없게 되는 문제가 발생한다. 또한, 수신 단은 송신 단으로 전송한 ARQ 블록 시퀀스 번호 이후에 수신 성공한 ARQ 블록들의 ACK 정보를 송신 단으로 알려줄 수 없는 문제가 발생한다.
따라서, 본 발명의 목적은 무선통신시스템의 수신 단에서 ARQ 피드백 메시지를 생성하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 무선통신시스템의 수신 단에서 누적 ACK 방식과 선택 ACK 방식을 이용하여 ARQ 피드백 메시지를 생성하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 무선통신시스템에서 선택 ACK 방식에 따른 ARQ 피드백 메시지의 오버헤드를 줄이기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 무선통신시스템의 송신 단에서 적어도 하나의 ARQ 블록들로 구성되는 MPDU(MAC Protocol Data Unit)를 이용하여 ARQ를 수행하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 무선통신시스템의 송신 단에서 재전송하는 경우, ARQ블록을 적어도 하나의 ARQ 하위 블록(ARQ sub-block)으로 분할하여 재전송하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 무선통신시스템의 수신 단에서 적어도 하나의 ARQ 하위 블록으로 분할되어 재전송되는 ARQ 블록에 대한 ARQ 피드백 메시지를 생성하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 무선통신시스템의 수신 단에서 자동 재전송 요청(ARQ: Automatic Retransmission Request) 피드백 메시지 생성 방법은, ARQ 피드백을 수행하는 경우, ARQ 피드백을 수행하지 않은 ARQ 블록들 중 첫 번째로 에러가 발생한 ARQ 블록 정보를 포함하는 제 1 ARQ 피드백 정보를 생성하는 과정과, 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 제 2 ARQ 피드백 정보를 생성하는 과정과, 상기 제 1 ARQ 피드백 정보와 상기 제 2 ARQ 피드백 정보를 포함하는 ARQ 피드백 메시지를 생성하여 송신 단으로 전송하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 제 2 견지에 따르면, 무선통신시스템의 수신 단에서 자동 재전송 요청 피드백 메시지 생성 장치에 있어서, ARQ 블록을 수신받는 수신기와, 수신된 ARQ 블록의 에러 발생 여부를 판단하고, ARQ 피드백 수행 시점을 고려하여 송신 단으로 ARQ 피드백을 수행하도록 제어하는 ARQ 제어부와, ARQ 피드백을 수행하는 경우, ARQ 피드백을 수행하지 않은 ARQ 블록들 중 첫 번째로 에러가 발생한 ARQ 블록 정보와 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 ARQ 피드백 메시지를 생성하여 ARQ 제어 메시지 생성부와, 상기 ARQ 피드백 메시지를 전송하는 송신기를 포함하여 구성되는 것을 특징으로 한다.
상술한 바와 같이 무선통신시스템의 수신 단에서 누적 ACK 방식과 선택 ACK 방식을 이용하여 ARQ 피드백 메시지를 생성함으로써, ARQ 블록들에 대한 ARQ 피드백을 수행할 수 있으며 ARQ 피드백에 따른 오버헤드를 줄일 수 있다. 또한, 송신 단에서 ARQ 블록을 채널 환경에 적응적으로 분할하여 재전송함으로써, ARQ 블록의 손실을 줄일 수 있는 이점이 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
이하 본 발명은 무선통신시스템의 수신 단에서 누적 ACK(Cumulative ACK)방식과 선택 ACK(Selective ACK) 방식을 이용하여 자동 재전송 요청(ARQ: Automatic Retransmission reQuest) 피드백 메시지를 생성하기 위한 기술에 대해 설명한다.
이하 설명에서 송신 단과 수신 단은 기지국 제어장치, 기지국, 단말, 중계국 등 무선통신시스템을 구성하는 모든 송수신 노드들을 포함한다.
ARQ 동작은 MAC(Media Access Control)계층에서 일어난다. 따라서, 송신 단은 ARQ를 위해 하기 도 1에 도시된 바와 같이 MAC 계층에서 ARQ 블록 또는 재전송 을 위한 ARQ 블록을 구성한다.
도 1은 본 발명의 실시 예에 따른 무선통신시스템에서 ARQ 블록의 구성을 도시하고 있다.
상기 도 1을 참조하면 상기 도 1의 (a)는 데이터 전송을 위한 ARQ 블록의 구성을 나타내고, 상기 도 1의 (b)는 재전송을 위한 ARQ 하위 블록의 구성을 나타내며, 상기 도 1의 (c)는 ARQ 하위 블록을 이용하지 않고 재전송을 위한 ARQ 블록의 구성을 나타낸다.
상기 도 1의 (a)에 도시된 바와 같이 송신 단은 상위 계층에서 MAC 계층으로 전송한 서비스 데이터 유닛(SDU: Service Data Unit)을 분할하거나 다수 개의 서비스 데이터 유닛을 결합하여 MAC 계층의 전송 단위인 MPDU(MAC Protocol Data Unit)를 구성한다.
MPDU에 ARQ를 적용하는 경우, 상기 송신 단은 MPDU 단위로 ARQ 블록 시퀀스 번호(ARQ SN)를 할당한다. 즉, 송신 단은 하나의 MPDU를 하나의 ARQ블록으로 설정한다. 예를 들어, 상위 계층에서 두 개의 서비스 데이터 유닛을 MAC 계층으로 전송하는 경우, 송신 단은 두 개의 서비스 데이터 유닛들을 이용하여 3개의 MPDU를 구성한다. 이때, 상기 송신 단은 각각의 MPDU에 1번부터 3번까지의 ARQ 블록 시퀀스 번호를 할당한다. 여기서, 상기 송신 단은 MAC 헤더와 같은 형식으로 ARQ 블록 시퀀스 번호와 같은 제어 정보를 MPDU에 추가한다.
만일, 송신 단이 전송한 ARQ블록들 중 2번 ARQ 블록에 에러가 발생한 경우, 수신 단은 ARQ 피드백을 통해 상기 송신 단으로 2번 ARQ 블록에 대한 재전송을 요 청한다. 이에 따라, 상기 송신 단은 에러가 발생한 ARQ 블록을 다수 개의 ARQ 하위 블록들로 분할하여 재전송한다. 예를 들어, 송신 단은 상기 도 1의 (b)에 도시된 바와 같이 에러가 발생한 2번 ARQ 블록을 7개의 ARQ 하위 블록들로 분할한다. 이후, 상기 송신 단은 3개의 ARQ 하위 블록들과 4개의 ARQ 하위 블록들을 포함하는 두 개의 MPDU를 구성하여 수신 단으로 전송한다. 이 경우, 상기 송신 단은 ARQ 하위 블록들로 ARQ 하위 블록 시퀀스 번호(ARQ SUB SN)를 할당한다. ARQ 하위 블록을 수신받은 수신 단은 ARQ 하위 블록의 ARQ 하위 블록 시퀀스 번호를 이용하여 재전송받은 ARQ 하위 블록에 대한 ARQ 피드백 정보를 생성한다.
또한, 상기 송신 단은 에러가 발생한 ARQ 블록에 대한 원본 ARQ 블록을 수신 단으로 재전송할 수도 있다. 예를 들어, 송신 단은 상기 도 1의 (c)에 도시된 바와 같이 에러가 발생한 2번 ARQ 블록을 수신 단으로 재전송한다. 이때, 상기 송신 단은 ARQ 블록 시퀀스 번호를 포함하는 2번 ARQ 블록에 대한 MPDU를 수신 단으로 재전송한다. ARQ 블록을 재전송받은 수신 단은 ARQ 블록의 ARQ 블록 시퀀스 번호를 이용하여 재전송 받은 ARQ 블록에 대한 ARQ 피드백 정보를 생성한다.
상술한 바와 같이 송신 단은 ARQ 블록 또는 ARQ 하위 블록을 구성하여 수신 단으로 전송한다. 이때, 수신 단은 하기 도 2에 도시된 바와 같이 누적 ACK 방식과 선택 ACK 방식을 이용하여 구성한 ARQ 피드백 메시지를 송신 단으로 전송한다.
도 2는 본 발명의 실시 예에 따른 무선통신시스템에서 ARQ 피드백 메시지의 구성을 도시하고 있다.
상기 도 2에 도시된 바와 같이 송신 단(200)에서 10개의 ARQ 블록을 전송하 는 경우, 수신 단(210)은 누적 ACK 방식과 선택 ACK 방식을 이용하여 상기 송신 단(200)으로부터 수신받은 ARQ 블록들에 대한 에러 발생 정보를 포함하는 ARQ 피드백 메시지를 구성한다. 예를 들어, 수신 단(210)이 수신받은 ARQ 블록들 중 4번, 5번, 7번 및 9번 ARQ 블록에 에러가 발생한 경우, 상기 수신 단(210)은 연속적으로 수신 성공한 ARQ 블록에 대한 정보를 포함하는 누적 ACK 방식의 ARQ 피드백 정보(220)를 구성한다. 이때, 상기 수신 단(210)은 수신받은 모든 ARQ 블록들에 에러가 발생하지 않은 경우, 마지막으로 수신 성공한 ARQ 블록의 시퀀스 번호를 포함하는 누적 ACK 방식의 ARQ 피드백 정보(220)를 구성한다. 하지만, 수신받은 ARQ 블록들 중 일부에 에러가 발생한 경우, 상기 수신 단(210)은 처음으로 에러가 발생한 ARQ 블록의 시퀀스 번호를 포함하는 누적 ACK 방식의 ARQ 피드백 정보(220)를 구성한다.
또한, 상기 수신 단(210)은 선택 ACK 방식을 이용하여 누적 ACK 방식을 이용하여 포함하지 못한 ARQ 블록들에 대한 에러 발생 정보를 포함하는 선택 ACK 방식의 ARQ 피드백 정보(230)를 구성한다. 예를 들어, 상기 수신 단(210)이 수신받은 ARQ블록들 중 4번, 5번, 7번 및 9번 ARQ 블록에 에러가 발생한 경우, 상기 수신 단(210)은 4번부터 10번까지 ARQ 블록에 대한 에러 발생 정보를 포함하는 선택 ACK 방식의 ARQ 피드백 정보(230)를 구성한다. 이때, 상기 수신 단(210)은 세 가지 방식으로 선택 ACK 방식의 ARQ 피드백 정보(230)를 구성할 수 있다.
먼저, 상기 수신 단(210)은 수신 성공한 ARQ블록들 중 시퀀스 번호가 가장 큰 ARQ 블록 정보와 에러가 발생한 첫 번째 ARQ 블록부터 상기 시퀀스 번호가 가장 큰 ARQ블록 사이에 위치하는 ARQ 블록들에 대해 에러 발생 정보를 포함하는 선택 ACK 방식의 ARQ 피드백 정보를 구성한다. 이때, 상기 수신 단(210)은 상기 선택 ACK 방식의 ARQ 피드백 정보를 비트맵으로 구성한다. 예를 들어, 4번, 5번, 7번 및 9번 ARQ 블록에 에러가 발생한 경우, 상기 수신 단(210)은 수신 성공한 ARQ블록들 중 시퀀스 번호가 가장 큰 10번 ARQ 블록 정보와 비트맵으로 구성된 4번부터 9번까지의 ARQ 블록들에 대한 에러 발생 정보를 이용하여 선택 ACK 방식의 ARQ 피드백 정보(230의 (a))를 구성한다. 다른 예를 들어, 상기 수신 단(210)은 수신 성공한 ARQ블록들 중 시퀀스 번호가 가장 큰 10번 ARQ 블록 정보와 비트맵으로 구성된 5번부터 9번까지의 ARQ 블록들에 대한 에러 발생 정보를 이용하여 선택 ACK 방식의 ARQ 피드백 정보를 구성할 수도 있다.
이때, 상기 수신 단(210)은 누적 ACK 방식과 첫 번째 선택 ACK 방식을 이용하여 하기 <표 1>과 같은 ARQ 피드백 메시지를 구성할 수 있다. 여기서, 상기 수신 단(210)은 정보 요소(IE: Information Element)형태로 ARQ 피드백 메시지를 구성한다.
Sytax bit Notes
ARQ_feedback_IE(LAST){
ARQ feedback Type 1 0= ARQ feedback IE for ARQ block 1= ARQ feedback IE for ARQ sub-block
LAST 1 0x0 = 현재 ARQ feedback IE 뒤에 또 다른 ARQ feedback IE가 존재 0x1 = 현재 ARQ feedback IE가 마지막 ARQ feedback IE임
CID xx Connection ID
ACK Type 1 0x0 = Cumulative ACK 0x1 = Cumulative ACK with Selective ACK
ARQ SN xx ACK Type = 0x0, ARQ SN보다 작거나 같은 값을 가지는 ARQ SN는 모두 수신성공 ACK Type = 0x1, ARQ SN보다 작은 값을 가지는 ARQ SN은 모두 수신 성공, ARQ SN은 수신에 실패한 가장 작은 값을 가지는 ARQ SN임
if(ARQ type ==1){
LAST SUCCESS ARQ SN xx 수신 성공한 ARQ block SN 중에 가장 큰 값을 갖는 ARQ SN
Selective ACK MAP Variable
}
}
여기서, 상기 ARQ 피드백 메시지는 ARQ 피드백이 ARQ 블록에 대한 피드백인지 ARQ 하위 블록에 대한 피드백인지를 나타내는 ARQ 피드백 타입필드, 다른 ARQ 피드백 메시지가 존재하는지를 나타내는 LAST필드, 수신 단(210)의 연결 식별자를 나타내는 CID필드, ARQ 피드백 메시지의 타입을 나타내는 ARQ Type필드, 누적 ACK방식의 ARQ 피드백 정보에 포함되는 ARQ 블록의 시퀀스 번호를 나타내는 ARQ SN 필드, 수신 성공한 ARQ 블록들 중 시퀀스 번호가 가장 큰 ARQ 블록을 나타내는 LAST SUCCESS ARQ SN 필드 및 상기 ARQ SN 필드와 상기 LAST SUCCESS ARQ SN 필드에 포함되는 ARQ 블록들 사이에 위치하는 ARQ 블록들의 에러 발생 정보를 나타내는 Selective ACK MAP 필드를 포함하여 구성된다. 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SN 필드에 포함되는 시퀀스 번호에 해당하는 ARQ블록의 수신 성공 여부를 나타낸다. 다른 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SN 필드에 포함되는 시퀀스 번호보다 하나 큰 시퀀스 번호에 해당하는 ARQ블록의 수신 성공 여부를 나타낼 수도 있다.
상술한 바와 같이 수신 단은 누적 ACK 방식을 사용할 때와 누적 ACK 방식과 선택 ACK 방식을 함께 사용할 때의 ARQ 피드백 메시지에 포함되는 ARQ SN필드 값을 다르게 설정할 수 있다. 이에 따라, 송신 단이 상기 <표 1>과 같이 구성된 ARQ 피드백 메시지를 수신받는 경우, 상기 송신 단은 ACK Type필드가 0이면 ARQ SN필드에 포함된 시퀀스 번호보다 작거나 같은 시퀀스 번호를 가지는 ARQ 블록들을 수신 단에서 수신 성공한 것으로 인식한다.
한편, ACK Type필드가 1인 경우, 상기 송신 단은 ARQ SN필드에 포함된 시퀀스 번호보다 작은 시퀀스 번호를 가지는 ARQ 블록들을 수신 단에서 수신 성공한 것으로 인식한다.
다음으로 수신 단(210)은 고정된 비트 수를 가지는 비트맵과 추가 비트맵의 존재 정보를 이용하여 선택 ACK 방식의 ARQ 피드백 정보(230의 (b))를 구성할 수 있다.
이때, 상기 수신 단(210)은 누적 ACK 방식과 두 번째 선택 ACK 방식을 이용하여 하기 <표 2>와 같은 ARQ 피드백 메시지를 구성할 수 있다. 여기서, 상기 수신 단(210)은 정보 요소형태로 ARQ 피드백 메시지를 구성한다.
Sytax bit Notes
ARQ_feedback_IE(LAST){
ARQ feedback Type 1 0= ARQ feedback IE for ARQ block 1= ARQ feedback IE for ARQ sub-block
LAST 1 0x0 = 현재 ARQ feedback IE 뒤에 또 다른 ARQ feedback IE가 존재 0x1 = 현재 ARQ feedback IE가 마지막 ARQ feedback IE임
CID xx Connection ID
ACK MAP existence 1 0x0 = Cumulative ACK 0x1 = Cumulative ACK with Selective ACK
ARQ SN xx ACK MAP existence = 0x0, ARQ SN보다 작거나 같은 값을 가지는 ARQ SN는 모두 수신성공 ACK MAP existence = 0x1, ARQ SN보다 작은 값을 가지는 ARQ SN은 모두 수신 성공, ARQ SN은 수신에 실패한 가장 작은 값을 가지는 ARQ SN임
while(ACK MAP existence){
ACK MAP existence 1 Selective ACK MAP이 마지막 ACK MAP 일 경우에는 '1', 마지막 ACK MAP 이 아닐 경우에는 '0'의 값을 가짐
Selective ACK MAP yy
}
}
여기서, 상기 ARQ 피드백 메시지는 ARQ 피드백이 ARQ 블록에 대한 피드백인지 ARQ 하위 블록에 대한 피드백인지를 나타내는 ARQ 피드백 타입필드, 다른 ARQ 피드백 메시지가 존재하는지를 나타내는 LAST필드, 수신 단(210)의 연결 식별자를 나타내는 CID필드, ARQ 피드백 메시지의 타입을 나타내거나 Selective ACK MAP 필드가 마지막 ACK MAP인지를 나타내는 ACK MAP existence 필드, 누적 ACK방식의 ARQ 피드백 정보에 포함되는 ARQ 블록의 시퀀스 번호를 나타내는 ARQ SN 필드, 상기 ARQ SN 필드 이후에 위치하는 ARQ 블록들의 에러 발생 정보를 나타내는 Selective ACK MAP 필드를 포함하여 구성된다. 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SN 필드에 포함되는 시퀀스 번호에 해당하는 ARQ블록의 수신 성공 여부를 나타낸다. 다른 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SN 필드에 포함되는 시퀀스 번호보다 하나 큰 시퀀스 번호에 해당하는 ARQ블록의 수신 성공 여부를 나타낼 수도 있다.
마지막으로 상기 수신 단(210)은 고정된 비트 수를 가지는 선택 ACK 맵과 ARQ 피드백 메시지에 포함되는 선택 ACK 맵의 개수 정보를 이용하여 선택 ACK 방식의 ARQ 피드백 정보(203의 (c))를 구성할 수 있다. 여기서, 상기 선택 ACK 맵은 비트맵으로 구성될 수 있다.
이때, 상기 수신 단(210)은 누적 ACK 방식과 세 번째 선택 ACK 방식을 이용하여 하기 <표 3>과 같은 ARQ 피드백 메시지를 구성할 수 있다. 여기서, 상기 수신 단(210)은 정보 요소형태로 ARQ 피드백 메시지를 구성한다.
Sytax bit Notes
ARQ_feedback_IE(LAST){
ARQ feedback Type 1 0= ARQ feedback IE for ARQ block 1= ARQ feedback IE for ARQ sub-block
LAST 1 0x0 = 현재 ARQ feedback IE 뒤에 또 다른 ARQ feedback IE가 존재 0x1 = 현재 ARQ feedback IE가 마지막 ARQ feedback IE임
CID xx Connection ID
ACK Type 1 0x0 = Cumulative ACK 0x1 = Cumulative ACK with Selective ACK
ARQ SN xx ACK Type = 0x0, ARQ SN보다 작거나 같은 값을 가지는 ARQ SN는 모두 수신성공 ACK Type = 0x1, ARQ SN보다 작은 값을 가지는 ARQ SN은 모두 수신 성공, ARQ SN은 수신에 실패한 가장 작은 값을 가지는 ARQ SN임
if(ACK type == 1){
N_ACK MAP xx Selective ACK MAP의 개수
Selective ACK MAP variable 총 Selective ACK MAP의 길이는 N_ACK MAP ×한 개의 Selective ACK MAP의 크기임
}
}
여기서, 상기 ARQ 피드백 메시지는 ARQ 피드백이 ARQ 블록에 대한 피드백인지 ARQ 하위 블록에 대한 피드백인지를 나타내는 ARQ 피드백 타입필드, 다른 ARQ 피드백 메시지가 존재하는지를 나타내는 LAST필드, 수신 단(210)의 연결 식별자를 나타내는 CID필드, ARQ 피드백 메시지의 타입을 나타내는 ARQ Type필드, 누적 ACK방식의 ARQ 피드백 정보에 포함되는 ARQ 블록의 시퀀스 번호를 나타내는 ARQ SN 필드, Selective ACK MAP의 개수를 나타내는 N_ACK MAP 필드, 상기 ARQ SN 필드 이후에 위치하는 ARQ 블록들의 에러 발생 정보를 나타내는 Selective ACK MAP 필드를 포함하여 구성된다. 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SN 필드에 포함되는 시퀀스 번호에 해당하는 ARQ블록의 수신 성공 여부를 나타낸다. 다른 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SN 필드에 포함되는 시퀀스 번호보다 하나 큰 시퀀스 번호에 해당하는 ARQ블록의 수신 성공 여부를 나타낼 수도 있다.
상술한 바와 같이 수신 단은 누적 ACK 방식과 선택 ACK 방식을 이용하여 ARQ 피드백 메시지를 생성하여 송신 단으로 전송한다. 이 경우, 송신 단은 수신 단으로부터 제공받은 ARQ 피드백 메시지를 통해 상기 수신 단으로 전송한 ARQ 블록들에 대한 수신 상태를 확인할 수 있다.
이에 따라, 수신 단이 에러 없이 ARQ 블록들을 수신받은 경우, 송신 단은 새로운 ARQ 블록의 전송을 위해 상기 수신 단이 에러 없이 수신받은 ARQ 블록들을 송신 버퍼에서 삭제한다.
한편, 수신 단으로 전송한 ARQ 블록에 에러가 발생한 경우, 송신 단은 에러가 발생한 ARQ 블록에 대한 원본 ARQ 블록을 상기 수신 단으로 재전송한다. 또한, 송신 단의 무선 자원 운영 방침에 따라 에러가 발생한 ARQ 블록에 대한 원본 ARQ 블록을 적어도 하나의 ARQ 하위 블록으로 분할하여 재전송할 수도 있다. 예를 들어, 상기 도 2에 도시된 바와 같이 4번, 5번, 7번 및 9번 ARQ 블록들에 에러가 발생한 경우, 송신 단은 하기 도 3에 도시된 바와 같이 ARQ 블록을 재전송할 수 있다.
도 3은 본 발명의 실시 예에 따른 무선통신시스템에서 재전송된 ARQ 블록에 대한 ARQ 피드백 정보를 포함하는 ARQ 피드백 메시지의 구성을 도시하고 있다.
상기 도 3에 도시된 바와 같이 4번, 5번, 7번, 9번 ARQ 블록에 에러가 발생한 경우, 송신 단(300)은 에러가 발생한 ARQ블록들을 수신 단(310)으로 재전송한다. 예를 들어, 송신 단(300)은 5번과 9번 ARQ 블록들을 원본 ARQ 블록과 동일하게 수신 단(310)으로 재전송한다. 한편, 상기 송신 단(300)은 4번 ARQ 블록을 4개의 ARQ 하위 블록들로 분할하고, 7번 ARQ 블록을 3개의 ARQ 하위 블록들로 분할하여 재전송한다. 여기서, 상기 송신 단(300)은 각각의 ARQ 하위 블록에 ARQ 하위 블록 시퀀스 번호를 할당한다. 즉, 상기 송신 단(300)은 4번 ARQ 블록을 분할한 ARQ 하위 블록들에 대해 4-1부터 4-4까지의 ARQ 하위 블록 시퀀스 번호를 할당하고, 7번 ARQ 블록을 분할한 ARQ 하위 블록들에 대해 7-1부터 7-3까지의 하위 ARQ 하위 블록 시퀀스 번호를 할당한다.
상술한 바와 같이 송신 단(300)에서 ARQ 블록을 재전송하는 경우, 상기 송신 단(300)은 재전송하는 ARQ블록과 함께 새로운 ARQ 블록을 전송할 수도 있다.
상기 송신 단(300)이 재전송한 ARQ 블록들이 수신되는 경우, 상기 수신 단(310)은 누적 ACK 방식과 선택 ACK 방식을 이용하여 상기 송신 단(300)으로부터 재전송 받은 ARQ 블록들에 대한 에러 발생 정보를 포함하는 ARQ 피드백 메시지를 구성한다.
이때, 상기 수신 단(310)은 상기 <표 1>, <표 2>, <표 3>에 ARQ 하위블록을 가지는 ARQ 블록의 개수 정보를 나타내는 N_ARQ Block 필드를 추가하여 ARQ 피드백 메시지를 구성할 수 있다. 예를 들어, 상기 <표 1>에 N_ARQ Block 필드를 추가하는 경우, 상기 수신 단(310)은 하기 <표 4>와 같이 ARQ 피드백 메시지를 구성할 수 있다.
Sytax bit Notes
ARQ_feedback_IE2(LAST){
ARQ feedback Type 1 0= ARQ feedback IE for ARQ block 1= ARQ feedback IE for ARQ sub-block
LAST 1 0x0 = 현재 ARQ feedback IE 뒤에 또 다른 ARQ feedback IE가 존재 0x1 = 현재 ARQ feedback IE가 마지막 ARQ feedback IE임
CID xx Connection ID
N_ARQ Block 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 개수
For(i<0; i<N_ARQ Block; i++){
ACK SN xx 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 SN
ACK Type 1 0x0 = Cumulative ACK 0x1 = Cumulative ACK with Selective ACK
ARQ SUB_SN xx ACK Type = 0x0, ARQ SUB_SN보다 작거나 같은 값을 가지는 ARQ SUB_SN는 모두 수신성공 ACK Type = 0x1, ARQ SUB_SN보다 작은 값을 가지는 ARQ SUB_SN은 모두 수신 성공, ARQ SUB_SN은 수신에 실패한 가장 작은 값을 가지는 ARQ SUB_SN임
if(ARQ type ==1){
LAST SUCCESS ARQ SUB_SN xx 수신 성공한 ARQ SUB_SN 중에 가장 큰 값을 갖는 ARQ SUB_SN
Selective ACK MAP Variable
}
}
}
여기서, 상기 ARQ 피드백 메시지는 ARQ 피드백이 ARQ 블록에 대한 피드백인지 ARQ 하위 블록에 대한 피드백인지를 나타내는 ARQ 피드백 타입필드, 다른 ARQ 피드백 메시지가 존재하는지를 나타내는 LAST필드, 수신 단(210)의 연결 식별자를 나타내는 CID필드, 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 시퀀스 번호를 나타내는 ARQ SN 필드, 에러가 발생한 ARQ 하위 블록을 가지는 ARQ블록을 개수를 나타내는 N_ARQ Block 필드, ARQ 피드백 메시지의 타입을 나타내는 ARQ Type필드, 누적 ACK방식의 ARQ 피드백 정보에 포함되는 ARQ 하위 블록의 시퀀스 번호를 나타내는 ARQ SUB_SN 필드, 수신 성공한 ARQ 하위 블록들 중 시퀀스 번호가 가장 큰 ARQ 하위 블록을 나타내는 LAST SUCCESS ARQ SUB_SN 필드 및 상기 ARQ SUB_SN 필드와 상기 LAST SUCCESS ARQ SUB_SN 필드에 포함되는 ARQ 하위 블록들 사이에 위치하는 ARQ 하위 블록들의 에러 발생 정보를 나타내는 Selective ACK MAP 필드를 포함하여 구성된다. 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SUB_SN 필드에 포함되는 시퀀스 번호에 해당하는 ARQ 하위 블록의 수신 성공 여부를 나타낸다. 다른 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SUB_SN 필드에 포함되는 시퀀스 번호보다 하나 큰 시퀀스 번호에 해당하는 ARQ 하위 블록의 수신 성공 여부를 나타낼 수도 있다.
다른 예를 들어, 상기 <표 2>에 N_ARQ Block 필드를 추가하는 경우, 상기 수신 단(310)은 하기 <표 5>와 같이 ARQ 피드백 메시지를 구성할 수 있다.
Sytax bit Notes
ARQ_feedback_IE2(LAST){
ARQ feedback Type 1 0= ARQ feedback IE for ARQ block 1= ARQ feedback IE for ARQ sub-block
LAST 1 0x0 = 현재 ARQ feedback IE 뒤에 또 다른 ARQ feedback IE가 존재 0x1 = 현재 ARQ feedback IE가 마지막 ARQ feedback IE임
CID xx Connection ID
N_ARQ Block 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 개수
For(i<0; i<N_ARQ Block; i++){
ARQ SN xx 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 SN
ACK MAP existence 1 0x0 = Cumulative ACK 0x1 = Cumulative ACK with Selective ACK
ARQ SUB_SN xx ACK MAP existence = 0x0, ARQ SUB_SN보다 작거나 같은 값을 가지는 ARQ SUB_SN는 모두 수신성공 ACK MAP existence = 0x1, ARQ SUB_SN보다 작은 값을 가지는 ARQ SUB_SN은 모두 수신 성공, ARQ SUB_SN은 수신에 실패한 가장 작은 값을 가지는 ARQ SUB_SN임
while(ACK MAP existence){
ACK MAP existence 1 Selective ACK MAP이 마지막 ACK MAP 일 경우에는 '1', 마지막 ACK MAP 이 아닐 경우에는 '0'의 값을 가짐
Selective ACK MAP yy
}
}
}
여기서, 상기 ARQ 피드백 메시지는 ARQ 피드백이 ARQ 블록에 대한 피드백인지 ARQ 하위 블록에 대한 피드백인지를 나타내는 ARQ 피드백 타입필드, 다른 ARQ 피드백 메시지가 존재하는지를 나타내는 LAST필드, 수신 단(210)의 연결 식별자를 나타내는 CID필드, 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록을 개수를 나타내는 N_ARQ Block 필드, 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 시퀀스 번호를 나타내는 ARQ SN 필드, ARQ 피드백 메시지의 타입을 나타내거나 Selective ACK MAP 필드가 마지막 ACK MAP인지를 나타내는 ACK MAP existence 필드, 누적 ACK방식의 ARQ 피드백 정보에 포함되는 ARQ 하위 블록의 시퀀스 번호를 나타내는 ARQ SUB_SN 필드, 상기 ARQ SUB_SN 필드 이후에 위치하는 ARQ 하위 블록들의 에러 발생 정보를 나타내는 Selective ACK MAP 필드를 포함하여 구성된다. 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SUB_SN 필드에 포함되는 시퀀스 번호에 해당하는 ARQ 하위 블록의 수신 성공 여부를 나타낸다. 다른 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SUB_SN 필드에 포함되는 시퀀스 번호보다 하나 큰 시퀀스 번호에 해당하는 ARQ 하위 블록의 수신 성공 여부를 나타낼 수도 있다.
또 다른 예를 들어, 상기 <표 3>에 N_ARQ Block 필드를 추가하는 경우, 상기 수신 단(310)은 하기 <표 6>와 같이 ARQ 피드백 메시지를 구성할 수 있다.
Sytax bit Notes
ARQ_feedback_IE2(LAST){
ARQ feedback Type 1 0= ARQ feedback IE for ARQ block 1= ARQ feedback IE for ARQ sub-block
LAST 1 0x0 = 현재 ARQ feedback IE 뒤에 또 다른 ARQ feedback IE가 존재 0x1 = 현재 ARQ feedback IE가 마지막 ARQ feedback IE임
CID xx Connection ID
N_ARQ Block ARQ 하위 블록을 가지는 ARQ 블록의 개수
For(i<0; i<N)ARQ Block; i++){
ARQ SN xx 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 SN
ACK Type 1 0x0 = Cumulative ACK 0x1 = Cumulative ACK with Selective ACK
ARQ SUB_SN xx ACK Type = 0x0, ARQ SUB_SN보다 작거나 같은 값을 가지는 ARQ SUB_SN는 모두 수신성공 ACK Type = 0x1, ARQ SUB_SN보다 작은 값을 가지는 ARQ SUB_SN은 모두 수신 성공, ARQ SUB_SN은 수신에 실패한 가장 작은 값을 가지는 ARQ SUB_SN임
if(ACK type == 1){
N_ACK MAP xx Selective ACK MAP의 개수
Selective ACK MAP variable 총 Selective ACK MAP의 길이는 N_ACK MAP ×한 개의 Selective ACK MAP의 크기임
}
}
}
여기서, 상기 ARQ 피드백 메시지는 ARQ 피드백이 ARQ 블록에 대한 피드백인지 ARQ 하위 블록에 대한 피드백인지를 나타내는 ARQ 피드백 타입필드, 다른 ARQ 피드백 메시지가 존재하는지를 나타내는 LAST필드, 수신 단(210)의 연결 식별자를 나타내는 CID필드, 에러가 발생한 ARQ 하위 블록을 가지는 ARQ 블록의 시퀀스 번호를 나타내는 ARQ SN 필드, 에러가 발생한 ARQ 하위 블록을 가지는 ARQ블록을 개수를 나타내는 N_ARQ Block 필드, ARQ 피드백 메시지의 타입을 나타내는 ARQ Type필드, 누적 ACK방식의 ARQ 피드백 정보에 포함되는 ARQ 하위 블록의 시퀀스 번호를 나타내는 ARQ SUB_SN 필드, Selective ACK MAP의 개수를 나타내는 N_ACK MAP 필드, 상기 ARQ SUB_SN 필드 이후에 위치하는 ARQ 하위 블록들의 에러 발생 정보를 나타내는 Selective ACK MAP 필드를 포함하여 구성된다. 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SUB_SN 필드에 포함되는 시퀀스 번호에 해당하는 ARQ 하위 블록의 수신 성공 여부를 나타낸다. 다른 예를 들어, 상기 Selective ACK MAP 필드의 첫 번째 비트는 상기 ARQ SUB_SN 필드에 포함되는 시퀀스 번호보다 하나 큰 시퀀스 번호에 해당하는 ARQ 하위 블록의 수신 성공 여부를 나타낼 수도 있다.
이하 설명은 수신 단에서 ARQ 피드백 메시지를 생성하기 위한 방법에 대해 설명한다.
도 4는 본 발명의 실시 예에 따른 무선통신시스템의 수신 단에서 ARQ 피드백 메시지를 생성하기 위한 절차를 도시하고 있다.
상기 도 4를 참조하면 먼저 수신 단은 401단계에서 송신 단으로부터 ARQ 블록이 수신되는지 확인한다.
만일, ARQ블록이 수신되면, 상기 수신 단은 403단계로 진행하여 수신된 ARQ 블록의 에러 발생 여부를 확인한다.
이후, 상기 수신 단은 405단계로 진행하여 ARQ 피드백을 수행할 것인지 판단한다.
만일, ARQ 피드백을 수행하지 않는 경우, 상기 수신 단은 상기 401단계로 되돌아가 송신 단으로부터 ARQ 블록이 수신되는지 확인한다.
한편, ARQ 피드백을 수행하는 경우, 상기 수신 단은 407단계로 진행하여 ARQ 피드백을 수행하기 위한 ARQ 블록들 중 에러가 발생한 ARQ 블록이 존재하는지 확인한다.
만일, 에러가 발생한 ARQ 블록이 존재하지 않는 경우, 상기 수신 단은 413단계로 진행하여 누적 ACK 방식의 ARQ 피드백 정보를 생성한다. 예를 들어, 상기 수신 단은 상기 <표 1> 또는 <표 2> 또는 <표 3>과 같이 ARQ 피드백 정보를 생성한다. 즉, ARQ 피드백을 수행하기 위한 1번부터 10번까지의 ARQ 블록들에 모두 에러가 발생하지 않은 경우, 수신 단은 10번 ARQ 블록의 정보를 포함하는 누적 ACK 방식의 ARQ 피드백 정보를 생성한다.
상기 ARQ 피드백 정보를 생성한 후, 상기 수신 단은 411단계로 진행하여 누적 ACK 방식의 ARQ 피드백 정보를 포함하는 ARQ 피드백 메시지를 구성하여 송신 단으로 전송한다. 이 경우, 송신 단은 ARQ 피드백 메시지의 타입을 통해 상기 ARQ 피드백 메시지가 누적 ACK 방식의 ARQ 피드백 정보만을 포함하는 것으로 인식한다. 이에 따라, 상기 송신 단은 수신 단이 누적 ACK 방식의 ARQ 피드백 정보가 포함하는 ARQ 블록까지 수신 성공한 것으로 인식한다.
한편, 상기 407단계에서 에러가 발생한 ARQ 블록이 존재하는 경우, 상기 수신 단은 409단계로 진행하여 누적 ACK 방식과 선택적 ACK 방식을 이용한 ARQ 피드백 정보를 생성한다. 예를 들어, 상기 수신 단은 상기 <표 1> 또는 <표 2> 또는 <표 3>과 같이 ARQ 피드백 정보를 생성한다. 한편, ARQ 하위블록들에 대한 ARQ 피드백 정보를 생성하는 경우, 상기 수신 단은 상기 <표 4> 또는 <표 5> 또는 <표 6>과 같이 ARQ 피드백 정보를 생성한다.
상기 ARQ 피드백 정보를 생성한 후, 상기 수신 단은 상기 411단계로 진행하여 누적 ACK 방식과 선택 ACK 방식을 이용하여 생성한 ARQ 피드백 정보를 포함하는 ARQ 피드백 메시지를 구성하여 송신 단으로 전송한다. 이 경우, 송신 단은 ARQ 피드백 메시지의 타입을 통해 상기 ARQ 피드백 메시지가 누적 ACK 방식과 선택 ACK 방식의 ARQ 피드백 정보를 포함하는 것으로 인식한다. 이에 따라, 상기 송신 단은 수신 단이 누적 ACK 방식의 ARQ 피드백 정보가 포함하는 ARQ 블록의 이전 ARQ 블록까지 수신 성공한 것으로 인식한다. 또한, 상기 송신 단은 선택 ACK 방식의 ARQ 피드백 정보를 통해 추가적으로 수신 성공한 ARQ 블록을 확인할 수 있다.
이후, 상기 수신 단은 상기 ARQ 피드백 메시지를 송신 단으로 전송한다.
이하 설명은 송신 단에서 ARQ 블록을 전송하거나 재전송하기 위한 방법에 대해 설명한다.
도 5는 본 발명의 실시 예에 따른 무선통신시스템의 송신 단에서 ARQ 블록을 전송하기 위한 절차를 도시하고 있다.
상기 도 5를 참조하면 먼저 송신 단은 501단계에서 ARQ 방식의 통신 서비스를 제공하기 위해 ARQ 블록들을 구성한다. 예를 들어, 상기 송신 단은 상위 계층으로부터 제공받은 서비스 데이터 유닛에 대한 스케줄링에 따라 ARQ 블록을 구성한다. 이후, 상기 송신 단은 적어도 하나의 ARQ 블록으로 MPDU(MAC Protocol Data Unit)를 구성할 수 있다. 다른 예를 들어, 송신 단은 상위 계층으로부터 제공받은 하나의 서비스 데이터 유닛을 분할하거나 다수 개의 서비스 데이터 유닛을 결합하여 ARQ 블록을 구성한다. 이후, 상기 송신 단은 하나의 ARQ 블록으로 하나의 MPDU를 구성한다.
상기 ARQ 블록들을 구성한 후, 상기 송신 단은 503단계로 진행하여 ARQ 블록을 수신 단으로 전송한다.
이후, 상기 송신 단은 505단계로 진행하여 상기 ARQ 블록들을 전송한 수신 단으로부터 ARQ 피드백 메시지가 수신되는지 확인한다.
만일, ARQ 피드백 메시지가 수신되는 경우, 상기 송신 단은 507단계로 진행하여 ARQ 피드백 메시지에 포함된 ARQ 피드백 정보를 통해 수신 단으로 전송한 ARQ 블록들에 대한 에러 발생 정보를 확인한다. 예를 들어, ARQ 피드백 메시지에 누적 ACK 방식과 선택 ACK 방식의 ARQ 피드백 정보가 포함되는 경우, 상기 송신 단은 수신 단이 누적 ACK 방식의 ARQ 피드백 정보가 포함하는 ARQ 블록의 이전 ARQ 블록까지 수신 성공한 것으로 인식한다. 이후, 상기 송신 단은 선택 ACK 방식의 ARQ 피드백 정보를 통해 추가적으로 수신 성공한 ARQ 블록을 확인할 수 있다.
다른 예를 들어, ARQ 피드백 메시지에 누적 ACK 방식의 ARQ 피드백 정보만 포함된 경우, 상기 송신 단은 수신 단이 누적 ACK 방식의 ARQ 피드백 정보가 포함하는 ARQ 블록까지 수신 성공한 것으로 인식한다.
상기 에러 발생 정보를 확인한 후, 상기 송신 단은 509단계로 진행하여 수신 단으로 재전송할 ARQ블록이 존재하는지 확인한다.
만일, 재전송할 ARQ블록이 존재하지 않는 경우, 상기 송신 단은 본 알고리즘을 종료한다. 이때, 상기 송신 단은 새로운 ARQ 블록을 전송한다.
한편, 재전송할 ARQ블록이 존재하는 경우, 상기 송신 단은 511단계로 진행하여 재전송할 ARQ블록을 ARQ 하위 블록들로 분할할 것인지 결정한다. 이때, 상기 송신 단은 스케줄러의 무선 자원 운영 방안에 따라 재전송할 ARQ블록을 ARQ 하위 블록들로 분할할 것인지 결정한다. 예를 들어, 초기 전송보다 무선 채널에 강하게(Robust) ARQ 블록을 전송해야 하거나, 전송 전력을 높이기 위해서 재전송을 위한 무선 자원의 크기가 작아지는 경우, 상기 송신 단은 재전송할 ARQ블록을 ARQ 하위 블록들로 분할하는 것으로 결정한다.
만일, 상기 511단계에서 재전송할 ARQ블록을 ARQ 하위 블록들로 분할하는 것으로 결정하는 경우, 상기 송신 단은 513단계로 진행하여 재전송할 ARQ블록을 다수 개의 ARQ 하위 블록들로 분할한다. 여기서, 상기 송신 단은 ARQ 하위 블록의 크기를 고정되거나 가변적으로 분할할 수 있다. 또한, 상기 송신 단은 각각의 ARQ 하위 블록에 ARQ 하위 블록 시퀀스 번호를 할당한다. 예를 들어, 4번 ARQ 블록을 4개의 ARQ 하위 블록들로 분할한 경우, 상기 송신 단은 ARQ 하위 블록들에 대해 4-1부터 4-4까지의 ARQ 하위 블록 시퀀스 번호를 할당한다.
재전송할 ARQ 블록을 ARQ 하위 블록들로 분할한 후, 상기 송신 단은 515단계로 진행하여 상기 분할한 ARQ 하위 블록들로 하나 이상의 MPDU를 구성하여 수신 단으로 재전송한다.
한편, 상기 511단계에서 재전송할 ARQ블록을 ARQ 하위 블록들로 분할하지 않는 것으로 결정하는 경우, 상기 송신 단은 517단계로 진행하여 수신 단에서 에러가 발생한 ARQ 블록에 대한 원본 ARQ 블록을 수신 단으로 재전송한다.
이후, 상기 송신 단은 본 알고리즘을 종료한다.
상술한 바와 같이 송신 단은 ARQ 블록을 고정길이 또는 가변 길이를 갖는 적어도 하나의 ARQ 하위 블록으로 분할하여 수신 단으로 재전송할 수 있다. 이때, 상기 ARQ 하위 블록의 크기는 기지국과 단말이 초기 접속(Initial Entry) 또는 연결자 초기 결정(Connection setup)시에 결정되거나 기지국과 단말이 처음으로 약속된 시스템 파라미터(parameter)으로 약속할 수도 있다.
이하 설명은 ARQ 블록 또는 ARQ 하위 블록을 전송하기 위한 송신 단의 구성에 대해 설명한다.
도 6은 본 발명에 따라 무선통신시스템에서 송신 단의 블록 구성을 도시하고 있다.
상기 도 6에 도시된 바와 같이 송신 단은 데이터 저장부(601), 데이터 구성부(603), ARQ 제어부(605), 송신기(607), 듀플렉서(609), 수신기(611) 및 ARQ 하위 블록 구성부(613)를 포함하여 구성된다.
상기 데이터 저장부(601)는 상위 응용 프로그램에서 생성된 데이터를 저장한다. 예를 들어, 상기 데이터 저장부(601)는 데이터 큐의 형태로 구성된다.
상기 데이터 구성부(603)는 스케줄링 정보에 따라 상기 데이터 저장부(601)에 저장된 데이터들을 자르거나 합쳐 전송하기 위한 크기로 변형한다.
상기 ARQ 제어부(605)는 상기 데이터 구성부(603)로부터 제공받은 데이터에 대한 ARQ를 위해 ARQ 블록을 생성하고, 각각의 ARQ 블록에 시퀀스 번호를 부여한다. 예를 들어, 상기 ARQ 제어부(605)는 상위 계층으로부터 제공받은 서비스 데이터 유닛(SDU: Service Data Unit)을 일정한 데이터 크기로 분할하여 ARQ 블록을 구성한다. 이때, 상기 ARQ 제어부(605)는 적어도 하나의 ARQ 블록으로 MPDU(MAC Protocol Data Unit)를 구성하고, 서비스 데이터 유닛을 분할한 순서에 따라 ARQ 블록에 ARQ 블록 시퀀스를 할당한다. 다른 예를 들어, 상기 ARQ 제어부(605)는 상위 계층으로부터 제공받은 하나의 서비스 데이터 유닛을 분할하거나 다수 개의 서비스 데이터 유닛을 결합하여 ARQ 블록을 구성한다. 이때, 상기 ARQ 제어부(605)는 하나의 ARQ블록으로 하나의 MPDU를 구성하고, 순차적으로 ARQ 블록 시퀀스를 할당한다.
또한, 상기 ARQ 제어부(605)는 수신 단으로부터 제공받은 ARQ 피드백 메시지의 ARQ 피드백 정보를 통해 상기 수신 단으로 전송한 ARQ 블록들에 대한 에러 발생 정보를 확인한다. 예를 들어, ARQ 피드백 메시지에 누적 ACK 방식과 선택 ACK 방식의 ARQ 피드백 정보가 포함되는 경우, 상기 ARQ 제어부(605)는 수신 단이 누적 ACK 방식의 ARQ 피드백 정보가 포함하는 ARQ 블록의 이전 ARQ 블록까지 수신 성공한 것으로 인식한다. 이후, 상기 ARQ 제어부(605)는 선택 ACK 방식의 ARQ 피드백 정보를 통해 추가적으로 수신 성공한 ARQ 블록을 확인할 수 있다.
다른 예를 들어, ARQ 피드백 메시지에 누적 ACK 방식의 ARQ 피드백 정보만 포함된 경우, 상기 ARQ 제어부(605)는 수신 단이 누적 ACK 방식의 ARQ 피드백 정보가 포함하는 ARQ 블록까지 수신 성공한 것으로 인식한다.
만일, 전송하거나 재전송한 ARQ 블록에 에러가 발생한 경우, 상기 ARQ 제어부(605)는 에러가 발생한 ARQ 블록을 재전송하도록 제어한다. 예를 들어, 재전송할 ARQ 블록이 존재하는 경우, 상기 ARQ 제어부(605)는 재전송할 ARQ 블록을 ARQ 하위 블록들로 분할할 것인지 결정한다. 만일, ARQ 블록을 분할할 것으로 결정하는 경우, 상기 ARQ 제어부(605)는 에러가 발생한 ARQ 블록을 ARQ 하위 블록들로 분할하도록 상기 ARQ 하위 블록 구성부(613)를 제어한다. 한편, ARQ 블록을 분할하지 않는 경우, 상기 ARQ 제어부(605)는 에러가 발생한 ARQ 블록에 대한 원본 ARQ 블록을 재전송하도록 제어한다.
상기 ARQ 하위 블록 구성부(613)는 상기 ARQ 제어부(605)의 제어에 따라 재전송하기 위한 ARQ 블록을 적어도 하나의 ARQ 하위 블록으로 분할한다. 이때 상기 ARQ 하위 블록 구성부(613)는 ARQ 하위 블록의 크기를 고정되게 분할하거나 가변적으로 분할한다.
상기 송신기(607)는 채널부호블록, 변조블록 및 RF처리 블록을 포함하여 구성되어 상기 ARQ 제어부(605)로부터 제공받은 ARQ 블록 또는 ARQ 하위 블록을 고주파 신호로 변환하여 상기 듀플렉서(609)를 통해 수신 단으로 전송한다. 예를 들어, 상기 채널 부호 블록은 채널 부호기, 인터리버 및 변조기 등으로 구성된다. 상기 변조블럭은 직교주파수 분할 다중 방식의 경우, IFFT(Inverse Fast Fourier Transform)연산기로 구성되고, 코드분할다중 접속 방식의 경우, 코드 확산 변조기로 구성된다. 상기 RF 처리 블록은 상기 변조 블록으로부터 제공받은 기저대역 신호를 고주파 신호로 변환하여 안테나를 통해 출력한다.
상기 듀플렉서(609)는 듀플렉싱 방식에 따라 상기 송신기(607)로부터 제공받은 송신신호를 안테나를 통해 송신하고, 안테나로부터의 수신신호를 수신기(611)로 제공한다.
상기 수신기(611)는 RF처리 블록, 복조블록, 채널복호블록 등을 포함하여 구성되며, 상기 듀플렉서(609)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 복조한다. 예를 들어, 상기 RF처리 블록은 상기 듀플렉서(609)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 출력한다. 상기 복조블록은 상기 RF처리 블록으로부터 제공받은 신호에서 각 부반송파에 실린 데이터를 추출하기 위한 FFT연산기 등으로 구성된다, 상기 채널복호블럭은 복조기, 디인터리버 및 채널디코더 등으로 구성된다.
상술한 구성에서 상기 ARQ 제어부(605)는 상기 ARQ 하위 블록 구성부(613)의 기능을 수행할 수 있다. 본 발명에서 이를 별도로 구성한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서, 실제로 구현하는 경우 이들 모두를 ARQ 제어부(605)에서 처리하도록 구성할 수 있으며, 이들 중 일부만 상기 ARQ 제어부(605)에서 처리하도록 구성할 수 있다.
이하 설명은 ARQ 피드백 메시지를 구성하기 위한 수신 단의 구성에 대해 설명한다.
도 7은 본 발명에 따라 무선통신시스템에서 수신 단의 블록 구성을 도시하고 있다.
상기 도 7에 도시된 바와 같이 수신 단은 듀플렉서(701), 수신기(703), ARQ 제어부(705), 데이터 복원부(707), 데이터 저장부(709), ARQ 제어메시지 생성부(711) 및 송신기(713)를 포함하여 구성된다.
상기 듀플렉서(701)는 듀플렉싱 방식에 따라 상기 송신기(713)로부터 제공받은 송신신호를 안테나를 통해 송신하고, 안테나로부터의 수신신호를 수신기(703)로 제공한다.
상기 수신기(703)는 RF처리 블록, 복조블록, 채널복호블록 등을 포함하여 구성되며, 상기 듀플렉서(701)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 복조한다. 예를 들어, 상기 RF처리 블록은 상기 듀플렉서(701)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 출력한다. 상기 복조블록은 상기 RF처리 블록으로부터 제공받은 신호에서 각 부반송파에 실린 데이터를 추출하기 위한 FFT연산기 등으로 구성된다, 상기 채널복호블럭은 복조기, 디인터리버 및 채널디코더 등으로 구성된다.
상기 ARQ 제어부(705)는 상기 수신기(703)로부터 제공받은 ARQ 블록의 시퀀스를 확인하고, 상기 ARQ 블록의 오류 발생 여부를 확인한다.
또한, 상기 ARQ 제어부(705)는 ARQ 피드백 시점을 확인하여 ARQ 피드백 시점이 도래하면 ARQ 피드백 메시지를 생성하도록 상기 ARQ 제어메시지 생성부(711)를 제어한다.
상기 데이터 복원부(707)는 상기 ARQ 제어부(705)에서 에러 없이 수신 성공한 ARQ 블록들을 이용하여 송신 단의 데이터 생성부(603)에서 자르거나 합쳐서 변형하기 이전의 데이터로 복원한다.
상기 데이터 저장부(709)는 상기 데이터 복원부(707)에서 복원한 데이터를 저장하고, 상기 데이터를 상위 응용 프로그램에서 전달한다. 예를 들어, 상기 데이터 저장부(709)는 데이터 큐의 형태로 구성된다.
상기 ARQ 제어 메시지 생성부(711)는 상기 ARQ 제어부(705)의 제어에 따라 상기 송신 단으로 전송할 ARQ 피드백 메시지를 생성한다. 이때, 송신 단으로부터 수신받은 ARQ 블록에 에러가 발생한 경우, 상기 ARQ 제어 메시지 생성부(711)는 누적 ACK 방식과 선택 ACK 방식의 ARQ 피드백 정보를 이용하여 ARQ 피드백 메시지를 생성한다. 예를 들어, 상기 수신 단은 선택 ACK 방식의 ARQ 피드백 정보의 구성 방법에 따라 상기 <표 1>, <표 2>, <표 3> 중 어느 하나의 구성 방법을 이용하여 ARQ 피드백 메시지를 구성한다. 또한, 송신 단으로부터 수신받은 ARQ 블록들에 에러가 발생하지 않은 경우, 상기 ARQ 제어 메시지 생성부(711)는 누적 ACK 방식의 ARQ 피드백 정보를 생성한다. 또한, ARQ 하위 블록에 대한 ARQ 피드백 정보를 구성하는 경우, 상기 ARQ 제어 메시지 생성부(711)는 상기 <표 4>, <표 5>, <표 6> 중 어느 하나의 구성 방법을 이용하여 ARQ 피드백 메시지를 구성한다.
상기 송신기(713)는 채널부호블록, 변조블록 및 RF처리 블록을 포함하여 구성되어 상기 ARQ 제어부(705)로부터 제공받은 ARQ 피드백 메시지를 고주파 신호로 변환하여 상기 듀플렉서(701)를 통해 수신 단으로 전송한다. 예를 들어, 상기 채널 부호 블록은 채널 부호기, 인터리버 및 변조기 등으로 구성된다. 상기 변조블럭은 직교주파수 분할 다중 방식의 경우, IFFT연산기로 구성되고, 코드분할다중 접속 방식의 경우, 코드 확산 변조기로 구성된다. 상기 RF 처리 블록은 상기 변조 블록으로부터 제공받은 기저대역 신호를 고주파 신호로 변환하여 안테나를 통해 출력한다.
상술한 구성에서 상기 ARQ 제어부(705)는 상기 ARQ 제어 메시지 생성부(711)의 기능을 수행할 수 있다. 본 발명에서 이를 별도로 구성한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서, 실제로 구현하는 경우 이들 모두를 ARQ 제어부(705)에서 처리하도록 구성할 수 있으며, 이들 중 일부만 상기 ARQ 제어부(705)에서 처리하도록 구성할 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 실시 예에 따른 무선통신시스템에서 ARQ 블록의 구성을 도시하는 도면,
도 2는 본 발명의 실시 예에 따른 무선통신시스템에서 ARQ 피드백 메시지의 구성을 도시하는 도면,
도 3은 본 발명의 실시 예에 따른 무선통신시스템에서 재전송된 ARQ 블록에 대한 ARQ 피드백 정보를 포함하는 ARQ 피드백 메시지의 구성을 도시하는 도면,
도 4는 본 발명의 실시 예에 따른 무선통신시스템의 수신 단에서 ARQ 피드백 메시지를 생성하기 위한 절차를 도시하는 도면,
도 5는 본 발명의 실시 예에 따른 무선통신시스템의 송신 단에서 ARQ 블록을 전송하기 위한 절차를 도시하는 도면,
도 6은 본 발명에 따라 무선통신시스템에서 송신 단의 블록 구성을 도시하는 도면, 및
도 7은 본 발명에 따라 무선통신시스템에서 수신 단의 블록 구성을 도시하는 도면.

Claims (19)

  1. 무선통신시스템의 수신 단에서 자동 재전송 요청(ARQ: Automatic Retransmission Request) 피드백 메시지 생성 방법에 있어서,
    ARQ 피드백을 수행하는 경우, ARQ 피드백을 수행하지 않은 ARQ 블록들 중 첫 번째로 에러가 발생한 ARQ 블록 정보를 포함하는 제 1 ARQ 피드백 정보를 생성하는 과정과,
    상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 제 2 ARQ 피드백 정보를 생성하는 과정과,
    상기 제 1 ARQ 피드백 정보와 상기 제 2 ARQ 피드백 정보를 포함하는 ARQ 피드백 메시지를 생성하여 송신 단으로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 제 2 ARQ 피드백 정보는, ARQ 피드백을 수행하지 않았으면서 에러 없이 수신한 ARQ 블록들 중 시퀀스 번호가 가장 큰 ARQ 블록 정보와 비트맵으로 구성된 상기 첫 번째로 에러가 발생한 ARQ 블록과 상기 시퀀스 번호가 가장 큰 ARQ 블록 사이에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서,
    상기 제 2 ARQ 피드백 정보는, 고정된 길이의 비트맵으로 구성된 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 것을 특징으로 하는 방법.
  4. 제 1항에 있어서,
    상기 제 2 ARQ 피드백 정보는, 상기 첫 번째 수신 에러가 발생한 ARQ 블록 이후에 위치하는 ARQ 블록들의 개수에 따라 길이가 결정되는 비트맵으로 구성된 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 것을 특징으로 하는 방법.
  5. 제 1항에 있어서,
    상기 제 2 ARQ 피드백 정보를 생성한 후, ARQ 블록의 재전송을 위해 분할된 적어도 두 개의 ARQ 하위 블록들의 에러 발생 여부를 확인하는 과정과,
    적어도 하나의 ARQ 하위 블록들에 에러가 발생한 경우, 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 ARQ 하위 블록들에 대한 에러 발생 정보 를 포함하는 제 3 ARQ 피드백 정보를 생성하는 과정을 더 포함하여,
    상기 ARQ 피드백 메시지는, 상기 제 1 ARQ 피드백 정보와 상기 제 2 ARQ 피드백 정보 및 상기 제 3 ARQ 피드백 정보를 포함하도록 구성되는 것을 특징으로 하는 방법.
  6. 제 5항에 있어서,
    상기 제 3 ARQ 피드백 정보는, 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들 중 첫 번째로 에러가 발생한 ARQ 하위 블록 정보와, 에러 없이 수신된 ARQ 하위 블록들 중 시퀀스 번호가 가장 큰 ARQ 하위 블록 정보와, 비트맵으로 구성된 상기 첫 번째로 에러가 발생한 ARQ 하위 블록과 상기 시퀀스 번호가 가장 큰 ARQ 하위 블록 사이에 위치하는 ARQ 하위 블록들에 대한 에러 발생 정보를 포함하는 것을 특징으로 하는 방법.
  7. 제 6항에 있어서,
    상기 ARQ 하위 블록의 시퀀스 번호는, 상기 ARQ 하위 블록이 분할된 ARQ 블록의 시퀀스 번호와 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들을 구분하기 위한 하위 시퀀스 번호를 포함하여 구성되는 것을 특징으로 하는 방법.
  8. 제 5항에 있어서,
    상기 제 3 ARQ 피드백 정보는, 고정된 길이의 비트맵으로 구성된 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들에 대한 에러 발생 정보를 포함하는 것을 특징으로 하는 방법.
  9. 제 5항에 있어서,
    상기 제 3 ARQ 피드백 정보는, 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 ARQ 하위 블록의 개수에 따라 길이가 결정되는 비트맵으로 구서된 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들에 대한 에러 발생 정보를 포함하는 것을 특징으로 하는 방법.
  10. 무선통신시스템의 수신 단에서 자동 재전송 요청(ARQ: Automatic Retransmission Request) 피드백 메시지 생성 장치에 있어서,
    ARQ 블록을 수신받는 수신기와,
    수신된 ARQ 블록의 에러 발생 여부를 판단하고, ARQ 피드백 수행 시점을 고려하여 송신 단으로 ARQ 피드백을 수행하도록 제어하는 ARQ 제어부와,
    ARQ 피드백을 수행하는 경우, ARQ 피드백을 수행하지 않은 ARQ 블록들 중 첫 번째로 에러가 발생한 ARQ 블록 정보와 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 ARQ 피드백 메시지를 생성하여 ARQ 제어 메시지 생성부와,
    상기 ARQ 피드백 메시지를 전송하는 송신기를 포함하여 구성되는 것을 특징으로 하는 장치.
  11. 제 10항에 있어서,
    상기 ARQ제어부는, 에러 없이 수신한 ARQ 블록들의 개수 또는 ARQ 블록 수신 시간을 고려하여 ARQ 피드백 수행 시점을 확인하는 것을 특징으로 하는 장치.
  12. 제 10항에 있어서,
    상기 ARQ 제어 메시지 생성부는, 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 ARQ 피드백을 수행하지 않았으면서 에러 없이 수신한 ARQ 블록들 중 시퀀스 번호가 가장 큰 ARQ 블록 정보와, 상기 첫 번째로 에러가 발생한 ARQ 블록과 상기 시퀀스 번호가 가장 큰 ARQ 블록 사이에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 포함하는 비트맵으로 나타내는 것을 특징으로 하는 장치.
  13. 제 10항에 있어서,
    상기 ARQ 제어 메시지 생성부는, 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 고정된 길이의 비트맵으로 나타내는 것을 특징으로 하는 장치.
  14. 제 10항에 있어서,
    상기 ARQ 제어 메시지 생성부는, 상기 첫 번째로 에러가 발생한 ARQ블록 이후에 위치하는 ARQ 블록들에 대한 에러 발생 정보를 상기 첫 번째 수신 에러가 발생한 ARQ 블록 이후에 위치하는 ARQ 블록들의 개수에 따라 길이가 결정되는 비트맵으로 나타내는 것을 특징으로 하는 장치.
  15. 제 10항에 있어서,
    상기 ARQ 제어 메시지 생성부는, ARQ 블록의 재전송을 위해 분할된 적어도 두 개의 ARQ 하위 블록들에 에러가 발생한 경우, 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 ARQ 하위 블록들에 대한 에러 발생 정보를 포함하는 제 3 ARQ 피드백 정보를 생성하여, 상기 ARQ 피드백 메시지에 추가하는 것을 특징 으로 하는 장치.
  16. 제 15항에 있어서,
    상기 ARQ 제어 메시지 생성부는, 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들 중 첫 번째로 에러가 발생한 ARQ 하위 블록 정보와, 에러 없이 수신된 ARQ 하위 블록들 중 시퀀스 번호가 가장 큰 ARQ 하위 블록 정보와, 비트맵으로 구성된 상기 첫 번째로 에러가 발생한 ARQ 하위 블록과 상기 시퀀스 번호가 가장 큰 ARQ 하위 블록 사이에 위치하는 ARQ 하위 블록들에 대한 에러 발생 정보를 포함하는 제 3 ARQ 피드백 정보를 생성하는 것을 특징으로 하는 장치.
  17. 제 16항에 있어서,
    상기 ARQ 하위 블록의 시퀀스 번호는, 상기 ARQ 하위 블록이 분할된 ARQ 블록의 시퀀스 번호와 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들을 구분하기 위한 하위 시퀀스 번호를 포함하여 구성되는 것을 특징으로 하는 장치.
  18. 제 15항에 있어서,
    상기 ARQ 제어 메시지 생성부는, 고정된 길이의 비트맵을 이용하여 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들에 대한 에러 발생 정보를 포함하는 제 3 ARQ 피드백 정보를 생성하는 것을 특징으로 하는 장치.
  19. 제 15항에 있어서,
    상기 ARQ 제어 메시지 생성부는, 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 ARQ 하위 블록의 개수에 따라 길이가 결정되는 비트맵을 이용하여 에러가 발생한 ARQ 하위 블록과 동일한 ARQ 블록에서 분할된 적어도 두 개의 ARQ 하위 블록들에 대한 에러 발생 정보를 포함하는 제 3 ARQ 피드백 정보를 생성하는 것을 특징으로 하는 장치.
KR1020090044401A 2008-08-18 2009-05-21 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법 KR101374680B1 (ko)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CN200980132491.2A CN102132515B (zh) 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法
PCT/KR2009/004640 WO2010021498A2 (en) 2008-08-20 2009-08-20 Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system
EP09808402.3A EP2316185B1 (en) 2008-08-20 2009-08-20 Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system
US12/544,741 US8397119B2 (en) 2008-08-20 2009-08-20 Apparatus and method for generating automatic repeat request (ARQ) feedback message in wireless communication system
RU2011106285/08A RU2497287C2 (ru) 2008-08-20 2009-08-20 Устройство и способ генерирования сообщения обратной связи автоматического запроса на повторную передачу (arq) в системе беспроводной связи
JP2011523743A JP2012500553A (ja) 2008-08-20 2009-08-20 無線通信システムで自動再伝送要請フィードバック・メッセージの生成装置及び方法
MYPI20110465 MY152250A (en) 2008-08-20 2009-08-20 Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system
CN201410171559.0A CN103905170B (zh) 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR1020080081280 2008-08-18
KR20080081280 2008-08-20
KR1020090014774A KR20100021957A (ko) 2008-08-18 2009-02-23 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR1020090014774 2009-02-23
KR1020090037349A KR20100021960A (ko) 2008-08-18 2009-04-28 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR1020090037349 2009-04-28

Publications (2)

Publication Number Publication Date
KR20100021962A true KR20100021962A (ko) 2010-02-26
KR101374680B1 KR101374680B1 (ko) 2014-03-17

Family

ID=42097238

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020090014774A KR20100021957A (ko) 2008-08-18 2009-02-23 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR1020090037349A KR20100021960A (ko) 2008-08-18 2009-04-28 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR1020090044401A KR101374680B1 (ko) 2008-08-18 2009-05-21 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020090014774A KR20100021957A (ko) 2008-08-18 2009-02-23 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR1020090037349A KR20100021960A (ko) 2008-08-18 2009-04-28 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법

Country Status (8)

Country Link
US (1) US8397119B2 (ko)
EP (1) EP2316185B1 (ko)
JP (1) JP2012500553A (ko)
KR (3) KR20100021957A (ko)
CN (2) CN102132515B (ko)
MY (1) MY152250A (ko)
RU (1) RU2497287C2 (ko)
WO (1) WO2010021498A2 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100899823B1 (ko) * 2007-05-10 2009-05-27 포스데이타 주식회사 무선 통신시스템의 ａｒｑ 피드백 방법 및 장치
US8560908B2 (en) * 2008-11-06 2013-10-15 Qualcomm Incorporated Methods and systems for ARQ feedback message improvement
JP5676626B2 (ja) * 2009-10-30 2015-02-25 サムスン エレクトロニクス カンパニー リミテッド 無線通信システムにおける自動再送要求フィードバックメッセージ生成装置及び方法
US9172511B2 (en) * 2009-12-24 2015-10-27 Samsung Electronics Co., Ltd. Apparatus and method of communicating automatic repeat request (ARQ) feedback in a wireless communication network
KR101690552B1 (ko) * 2009-12-30 2016-12-29 삼성전자주식회사 무선통신시스템에서 에러제어를 위한 데이터 생성 장치 및 방법
US8341485B2 (en) * 2010-09-14 2012-12-25 Intel Corporation Increasing hybrid automatic repeat request (HARQ) throughput
WO2012045008A2 (en) 2010-10-01 2012-04-05 Blu Homes Buildings formed from complementary building modules, and methods for building same
JP5630293B2 (ja) * 2011-01-27 2014-11-26 富士通株式会社 通信システム、受信装置、中継装置、受信方法、及び中継方法
JP5673388B2 (ja) * 2011-06-23 2015-02-18 富士通株式会社 無線装置及び無線通信制御プログラム
EP2788874A4 (en) * 2011-12-08 2015-06-03 Qualcomm Technologies Inc DIFFERENTIAL FORMATING BETWEEN A NORMAL AND A REVIEW DATA TRANSMISSION
KR101594059B1 (ko) 2011-12-08 2016-02-26 퀄컴 테크놀로지스, 인크. 정상 데이터 송신과 재시도 데이터 송신 사이에서의 차동 포매팅
US9363707B2 (en) 2011-12-29 2016-06-07 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
CN103220206B (zh) * 2012-01-19 2017-04-19 阿里巴巴集团控股有限公司 一种消息发送方法、装置和一种消息接收方法、装置
US9253290B2 (en) 2012-02-29 2016-02-02 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
US9019822B2 (en) 2012-02-29 2015-04-28 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
US8832515B2 (en) 2012-02-29 2014-09-09 Qualcomm Incorporated Block acknowledgement mechanism including sequence number acknowledgement and retry bit
US9065634B2 (en) * 2012-04-04 2015-06-23 Qualcomm Incorporated Method and apparatus for selective acknowledgement of packets from an access probe
US9781627B2 (en) 2013-04-08 2017-10-03 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
CN105450365A (zh) * 2014-08-20 2016-03-30 北大方正集团有限公司 消息发送和消息接收装置及其方法和消息交互系统
KR101980714B1 (ko) 2014-10-27 2019-05-21 엘지전자 주식회사 무선랜 시스템에서 다중 사용자 블록 확인응답 프레임 송수신 방법 및 이를 위한 장치
JP6457096B2 (ja) * 2015-01-21 2019-01-23 テレフオンアクチーボラゲット エルエム エリクソン（パブル） ネットワークノード、無線デバイスおよびこれらにおいて実行される自動再送要求（ａｒｑ）フィードバック情報を処理する方法
AU2017412432B2 (en) * 2017-05-03 2022-07-07 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Data re-transmission control method and related product
CN116405160A (zh) * 2018-07-06 2023-07-07 华为技术有限公司 通信方法、装置及设备
US11196514B2 (en) * 2018-08-10 2021-12-07 Qualcomm Incorporated Hybrid automatic repeat request-acknowledgement (HARQ-ACK) history feedback channel

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5444718A (en) * 1993-11-30 1995-08-22 At&T Corp. Retransmission protocol for wireless communications
JP3349926B2 (ja) * 1997-07-10 2002-11-25 三菱電機株式会社 受信制御装置、通信制御システム及び通信制御方法
US20010056560A1 (en) * 1998-10-08 2001-12-27 Farooq Khan Method and system for measurement based automatic retransmission request in a radiocommunication system
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
US6772215B1 (en) * 1999-04-09 2004-08-03 Telefonaktiebolaget Lm Ericsson (Publ) Method for minimizing feedback responses in ARQ protocols
US7185257B2 (en) * 2000-10-21 2007-02-27 Samsung Electronics Co., Ltd. Data transmitting/receiving method in HARQ data communication system
US7152196B2 (en) * 2001-12-10 2006-12-19 Nortel Networks Limited Adaptive multi-mode HARQ system and method
US6975650B2 (en) * 2002-02-13 2005-12-13 Interdigital Technology Corporation Transport block set segmentation
RU2239952C1 (ru) * 2003-02-11 2004-11-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи сообщений в системах с обратной связью
KR100635012B1 (ko) * 2003-12-29 2006-10-16 한국전자통신연구원 이동 통신 시스템에서 자동 재전송 요청을 위한 피드백메시지 생성 방법
EP1700414B1 (en) * 2003-12-29 2009-05-06 Electronics and Telecommunications Research Institute Method for creating feedback messages for arq in a mobile communication system
JP4668207B2 (ja) * 2003-12-29 2011-04-13 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 移動通信システムにおけるパケット再送方法及びそのプログラムが記録されたコンピュータで読取り可能な記録媒体
KR100754658B1 (ko) * 2004-03-12 2007-09-03 삼성전자주식회사 통신 시스템에서 복합 재전송 운용 방법
US7986633B2 (en) * 2004-12-27 2011-07-26 Lg Electronics Inc. Method of controlling data transmission for multimedia and broadcasting services in a broadband wireless access system
WO2006070992A1 (en) * 2004-12-27 2006-07-06 Lg Electronics Inc. Method of controlling data transmission for multimedia and broadcasting services in a broadband wireless acess system
US7181667B2 (en) * 2005-01-04 2007-02-20 Motorola, Inc. Method and apparatus for modulating radio link control (RLC) ACK/NAK persistence to improve performance of data traffic
JP5030948B2 (ja) * 2005-05-12 2012-09-19 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無線メッシュネットワークに関する分散型媒体アクセスプロトコル
JP2007053588A (ja) * 2005-08-18 2007-03-01 Nec Corp パケット再送方式、パケット再送システム、パケット再送プログラム及びプログラム記録媒体
KR100704680B1 (ko) * 2005-09-28 2007-04-06 한국전자통신연구원 무선 휴대 인터넷 시스템에서 ａｒｑ 방식에 의한 다운링크데이터의 송수신 장치 및 그 방법
US7729665B2 (en) * 2005-09-28 2010-06-01 Samsung Electronics Co., Ltd. Down-link data transmission and receiving system and method of ARQ in wireless communication system
KR100668673B1 (ko) * 2005-11-24 2007-01-12 한국전자통신연구원 휴대 인터넷 시스템에서 핸드오버 시 ａｒｑ 데이터 복원방법
KR101011249B1 (ko) * 2006-01-05 2011-01-26 노키아 코포레이션 통신 시스템을 위한 융통성 있는 세그먼트화 방식
TW200742332A (en) 2006-03-21 2007-11-01 Interdigital Tech Corp Method and system for implementing hybrid automatic repeat request
CN101047481A (zh) * 2006-03-27 2007-10-03 中兴通讯股份有限公司 一种无线通信系统中自动重传请求分布式反馈方法
JP2007267182A (ja) * 2006-03-29 2007-10-11 Sony Corp 通信装置およびメモリ領域管理方法
KR101286363B1 (ko) * 2006-04-04 2013-07-15 삼성전자주식회사 통신 시스템에서 데이터 전송 방법 및 시스템
US7502981B2 (en) * 2006-04-19 2009-03-10 Motorola, Inc. Automatic repeat request (ARQ) scheme
US8036101B2 (en) * 2006-05-08 2011-10-11 Samsung Electronics Co., Ltd Retransmission apparatus and method for high-speed data processing
US20070277073A1 (en) * 2006-05-15 2007-11-29 Zegers Leon J Communication device, communication system, method of operating a communication device and ARQ feedback message
AU2007268382B2 (en) * 2006-05-29 2010-12-16 Samsung Electronics Co., Ltd. Retransmission apparatus and method in wireless relay communication system
EP1863211B1 (en) * 2006-05-29 2013-10-16 Samsung Electronics Co., Ltd. Retransmission apparatus and method in wireless relay communication system
CN101132262B (zh) * 2006-08-21 2011-04-20 大唐移动通信设备有限公司 一种tdd系统同步harq的实现及数据传输的方法
CN101174927B (zh) * 2006-11-03 2012-03-21 华为技术有限公司 一种处理数据接收状态的反馈方法以及接收、发送装置
US7720070B1 (en) * 2007-02-15 2010-05-18 Apacewave Technologies Corporation Hybrid acknowledgement map format for data communication networks
US8122313B2 (en) * 2007-10-08 2012-02-21 Nokia Siemens Networks Oy Acknowledgment packet

Also Published As

Publication number Publication date
JP2012500553A (ja) 2012-01-05
RU2011106285A (ru) 2012-09-10
CN103905170A (zh) 2014-07-02
CN103905170B (zh) 2017-12-26
CN102132515B (zh) 2014-05-28
KR20100021960A (ko) 2010-02-26
EP2316185B1 (en) 2019-05-08
MY152250A (en) 2014-09-15
CN102132515A (zh) 2011-07-20
KR20100021957A (ko) 2010-02-26
KR101374680B1 (ko) 2014-03-17
RU2497287C2 (ru) 2013-10-27
WO2010021498A2 (en) 2010-02-25
US8397119B2 (en) 2013-03-12
EP2316185A2 (en) 2011-05-04
WO2010021498A3 (en) 2010-06-24
US20100050041A1 (en) 2010-02-25
EP2316185A4 (en) 2015-03-11

Similar Documents

Publication Publication Date Title
KR101374680B1 (ko) 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
JP5676626B2 (ja) 無線通信システムにおける自動再送要求フィードバックメッセージ生成装置及び方法
JP5619005B2 (ja) 無線通信システムにおけるエラー制御のためのデータ生成装置及び方法
JP5805700B2 (ja) ハイブリッド自動反復要求を用いたトランスポートブロックセット送信
US6975650B2 (en) Transport block set segmentation
US10972228B2 (en) Base station device, user equipment, wireless communication system, and communication method
US7397861B2 (en) Mapping strategy for OFDM-based systems using H-ARQ
CN1253682A (zh) 移动通信系统里传输分组交换数据的方法
KR101690552B1 (ko) 무선통신시스템에서 에러제어를 위한 데이터 생성 장치 및 방법
US20050047346A1 (en) Transport block set segmentation
CN101964703A (zh) 一种数据重传方法和系统
JP2008053854A (ja) データの再送方法、通信装置、およびコンピュータプログラム
CN107733573B (zh) 数据处理方法、装置及节点
CN104579579A (zh) 一种大数据包传输方法和系统
CN102356588A (zh) 无线通信系统中的方法和配置
KR101201898B1 (ko) 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
JP2010022049A (ja) データの再送方法および通信装置
KR101443624B1 (ko) 통신 시스템에서의 데이터 송수신 방법
Mahasukhon et al. HARQ performance modelling and evaluation of mobile WiMAX for network simulators
KR20190080701A (ko) 무선 통신 시스템에서 데이터 송수신 방법 및 장치
KR20090075081A (ko) 통신 시스템에서의 데이터 송수신 방법
JP2011182465A (ja) データの再送方法および通信装置
JP2010022050A (ja) データの再送方法および通信装置

Legal Events

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

Payment date: 20190227

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20200227

Year of fee payment: 7