KR20050069903A - Method for creating feedback message for arq in mobile communication system - Google Patents
Method for creating feedback message for arq in mobile communication system Download PDFInfo
- Publication number
- KR20050069903A KR20050069903A KR1020040113343A KR20040113343A KR20050069903A KR 20050069903 A KR20050069903 A KR 20050069903A KR 1020040113343 A KR1020040113343 A KR 1020040113343A KR 20040113343 A KR20040113343 A KR 20040113343A KR 20050069903 A KR20050069903 A KR 20050069903A
- Authority
- KR
- South Korea
- Prior art keywords
- ack
- bulk
- feedback message
- recording
- field
- Prior art date
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
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1848—Time-out mechanisms
-
- 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/188—Time-out mechanisms
-
- 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
- H04L47/323—Discarding or blocking control packets, e.g. ACK packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
Abstract
Description
본 발명은 이동 무선 환경에서 운영되는 이동통신 시스템에서 오버헤드를 절감할 수 있는 피드백 메시지 생성 방법에 관한 것이다. The present invention relates to a method for generating a feedback message that can reduce overhead in a mobile communication system operating in a mobile wireless environment.
더욱 상세하게는, 새롭게 정의된 ACK MAP을 가지는 새로운 ARQ 피드백 메시지를 이용하여, 오버헤드를 절감할 수 있는 재전송 요청에 관한 것이다. More specifically, the present invention relates to a retransmission request that can reduce overhead by using a new ARQ feedback message with a newly defined ACK MAP.
이동 무선 환경, 특히 무선 인터넷 시스템에서는 에러율 최소화와 에러 정정 능력 향상을 위해서 ARQ(Automatic Repeat reQuest) 알고리즘이 제안되고 있다.In mobile wireless environments, particularly wireless Internet systems, an ARQ algorithm has been proposed to minimize error rates and improve error correction capability.
ARQ 는 전송된 각각의 패킷에 대해 ACK 또는 NACK 메시지를 참조하거나, 수신되지 않을 때는 타임 아웃 시간의 경과를 고려하여 손실된 패킷을 재전송하는 방법이다. ARQ refers to an ACK or NACK message for each transmitted packet or, when not received, retransmits a lost packet in consideration of the elapse of timeout time.
도 1은 ARQ 송신기 및 수신기를 도시한 블록도이다.1 is a block diagram illustrating an ARQ transmitter and receiver.
송신부(10)는 데이터 PDU(Protocol Data Unit)를 수신부에 전송한다. 상기 PDU는 상위계층(11)으로부터의 버퍼(12)에 저장된 SDU(Service Data Unit)으로부터 생성되며, ARQ 메커니즘에 따라 송신된다. The transmitter 10 transmits a data PDU (Protocol Data Unit) to the receiver. The PDU is generated from a service data unit (SDU) stored in the buffer 12 from the upper layer 11 and transmitted according to the ARQ mechanism.
상기 PDU가 송신 성공 및 실패의 결과에 따라, ARQ 수신기(23)은 ACK 또는 NACK의 정보가 포함된 ARQ 피드백 메시지를 전송한다.According to the result of the PDU transmission success or failure, the ARQ receiver 23 transmits an ARQ feedback message including information of ACK or NACK.
무선 휴대 인터넷 시스템의 자동 재전송을 이용한 에러 정정을 위하여 ARQ 피드백 메시지를 이용한다. 상기 ARQ 피드백 메시지는 수신 성공 또는 실패에 따라 ACK 또는 NACK 메시지가 이용된다. The ARQ feedback message is used for error correction using automatic retransmission of the wireless portable Internet system. In the ARQ feedback message, an ACK or NACK message is used according to a reception success or failure.
상기 ACK 또는 NACK 메시지에 따라, ARQ 송신기(13)는 PDU를 재전송하거나 폐기 메시지를 ARQ 수신기(23)에 전송하게 된다.According to the ACK or NACK message, the ARQ transmitter 13 retransmits the PDU or sends a discard message to the ARQ receiver 23.
전술한 바와 같이, 수신 성공률 또는 실패율의 자동 재전송의 결과는, 송신부(10)가 수신부 또는 채널에 따른 데이터 전송의 효율성을 분석하는 기초가 되어 향후 QoS 분석 및 스케쥴링에 이용하게 된다.As described above, the result of the automatic retransmission of the reception success rate or failure rate is used as a basis for the transmitter 10 to analyze the efficiency of data transmission according to the receiver or channel, and to be used for future QoS analysis and scheduling.
도 2는 종래의 ARQ 방법을 설명하기 위한 신호 흐름도이다.2 is a signal flow diagram illustrating a conventional ARQ method.
전술한 송신부(10)가 패킷등을 이용하여 데이터를 전송하면, 수신부는 이에 대한 ARQ 피드백 메시지로서 ACK 메시지를 전송한다. 상기 ACK 메시지는 누적형(cumulative) ACK 메시지와, 선택형(selective) ACK 메시지가 존재한다. 상기 ACK 메시지의 자세한 설명은 후술한다.When the transmitter 10 transmits data using a packet or the like, the receiver transmits an ACK message as an ARQ feedback message. The ACK message includes a cumulative ACK message and a selective ACK message. Detailed description of the ACK message will be described later.
ARQ 수신기는 데이터 패킷의 수신에 따라 적절한 ACK 메시지를 회신하지만, 통신 채널의 상태가 불량한 경우에는 데이터 패킷이 중간에 소실되어 데이터 수신 자체를 못하게 되는 경우가 발생한다. The ARQ receiver returns an appropriate ACK message according to the reception of the data packet. However, when the communication channel is in a bad state, the ARQ receiver may lose the data packet in the middle and prevent the data reception itself.
또한, 전술한 환경에 기인하여, ACK 메시지가 소실되어 송신부가 ACK 메시지를 받지 못하는 경우가 발생한다. 데이터 패킷 또는 ACK 메시지가 소실된 경우에는 ARQ 송신기 또는 ARQ 수신기는 무한정 대기하거나, 데이터를 재전송하는 것이 아니라 소정의 라이프타임이 경과하면 해당 데이터 패킷을 폐기하는 것이 바람직하다.In addition, due to the above-described circumstances, the ACK message may be lost and the transmitter may not receive the ACK message. When the data packet or the ACK message is lost, the ARQ transmitter or the ARQ receiver does not wait indefinitely or retransmit the data, and discards the data packet after a predetermined lifetime has elapsed.
종래에서는, 데이터 패킷 또는 ACK 메시지가 소실되어 송신부에서 ACK 메시지를 소정의 라이프타임 동안 받지 못한 경우에는 ARQ 송신기는 폐기 메시지(discard message)를 전송한다(S1).Conventionally, when the data packet or the ACK message is lost and the transmitter does not receive the ACK message for a predetermined lifetime, the ARQ transmitter transmits a discard message (S1).
상기 폐기 메시지에 대해 ARQ 수신기는 폐기 응답 메시지를 발송하고, 이를 ARQ 송신기가 수신한 경우에는 전송한 데이터 패킷에 대해서는 폐기처리가 완료된다(S2).The ARQ receiver sends a discard response message to the discard message. When the ARQ transmitter receives the discard message, the ARQ receiver completes the discard process for the transmitted data packet (S2).
도 3a 내지 도 3c는 무선 휴대 인터넷 시스템에서 ARQ 피드백 메시지의 형태를 각각 도시하고 있다. 3A to 3C illustrate the types of ARQ feedback messages in the wireless portable Internet system, respectively.
도 3a는 선택적 ACK(selective ACK) 메시지를 도시하고 있다.3A shows a selective ACK message.
도 3a에서 무선 휴대 인터넷 시스템에서 MAC 계층의 PDU는 12개의 시퀀스 블록이 전송되고, 여기서, 제 4, 7, 8, 12 번째 블록 시퀀스 넘버에 대응하는 블록에 에러가 발생한다고 가정한다. 이에 대해서 수신부의 ARQ 수신기는 ARQ 피드백 메시지로서 ACK MAP을 전송한다. 상기 ACK MAP은 수신 성공을 '1'로, 수신 오류나 실패를 '0'으로 맵핑한다. 상기 ACK MAP 은 ARQ 송신기가 수신하여 0 으로 맵핑된 시퀀스 넘버의 블록을 재전송하게 된다.In FIG. 3A, it is assumed that 12 sequence blocks are transmitted in the PDU of the MAC layer in the wireless portable Internet system, and an error occurs in a block corresponding to the fourth, seventh, eighth, and twelfth block sequence numbers. In response, the ARQ receiver of the receiver transmits an ACK MAP as an ARQ feedback message. The ACK MAP maps the reception success to '1' and the reception error or failure to '0'. The ACK MAP retransmits a block of the sequence number received by the ARQ transmitter and mapped to 0.
도 3b는 누적적 ACK(cumulative ACK) 메시지를 도시하고 있다.3B illustrates a cumulative ACK message.
도 3a에서와 같이 제 4, 7, 8, 12 번째 시퀀스 넘버에 대응하는 블록에 에러가 발생한 경우에는, ARQ 수신기는 성공적으로 수신된 PDU의 블록 시퀀스 넘버까지만 기록하여 ARQ 피드백 메시지를 작성한다.When an error occurs in a block corresponding to the fourth, seventh, eighth, and twelfth sequence numbers as shown in FIG. 3A, the ARQ receiver writes up to the block sequence number of the successfully received PDU to create an ARQ feedback message.
따라서, 도 3b에서는 3번째 시퀀스 넘버에 해당하는 블록이 성공적으로 수신한 것으로 알리게 되고, ARQ 송신기는 4번째 시퀀스 넘버에 대응하는 블록부터 12번째에 대응하는 블록까지 재전송하게 된다.Accordingly, in FIG. 3B, the block corresponding to the third sequence number is successfully received, and the ARQ transmitter retransmits the block corresponding to the fourth sequence number to the block corresponding to the twelfth.
도 3c는 선택적-누적적 혼합형 ACK 메시지를 도시하고 있다.3C shows a selective-cumulative mixed ACK message.
도 3a에 도시된 선택적 ACK 메시지는 수신 오류가 있는 블록에 대해서만 재전송을 수행하므로 효율적이기는 하지만, 데이터 처리 시간과 ACK MAP의 메시지가 커지는 문제점이 있다. 도 3b에 도시된 누적적 ACK 메시지는 피드백 메시지의 용량이 적고, 처리 속도가 빠르나, 재전송 해야할 데이터가 커지는 문제점이 존재한다. Although the selective ACK message shown in FIG. 3A performs retransmission only for a block having a reception error, the selective ACK message is efficient, but there is a problem in that a data processing time and a message of ACK MAP become large. Although the cumulative ACK message shown in FIG. 3B has a small capacity of a feedback message and a fast processing speed, there is a problem in that data to be retransmitted becomes large.
도 3c는 전술한 선택적 ACK 메시지와 누적적 ACK 메시지의 장점을 조합하여, 성공적으로 수신한 블록의 시퀀스 넘버와 그 이후의 ACK 맵을 작성하여 재전송을 요청하는 방식이다.FIG. 3C illustrates a method of combining the advantages of the aforementioned selective ACK message and cumulative ACK message to prepare a sequence number of a successfully received block and an ACK map thereafter and request retransmission.
그러나, 전술한 무선 휴대 인터넷 시스템의 통신 환경에서는 연속적인 블록들이 PDU를 구성하고, 상기 PDU 단위로 전송 성공 및 실패가 발생하기 때문에 전술한 ARQ 피드백 메시지는 효율적이지 못하다. However, in the communication environment of the wireless portable Internet system described above, the above-described ARQ feedback message is not efficient because successive blocks constitute a PDU, and transmission success and failure occur in units of the PDU.
즉, 종래의 ACK 메시지에서 사용되는 비트맵 방식의 ACK 맵은 블록 시퀀스 넘버마다 수신 성공/실패를 맵핑하기 때문에 오버헤드가 증가하는 문제가 발생한다.That is, since the bitmap type ACK map used in the conventional ACK message maps reception success / failure for each block sequence number, a problem arises in that overhead increases.
그러므로, MAC PDU 단위로 데이터 패킷이 전송되는 무선 휴대 인터넷 시스템에서 효율적이며, 오버헤드를 감소시킬 수 있는 ARQ 피드백 메시지의 전송방법이 필요하다.Therefore, there is a need for a method of transmitting an ARQ feedback message that is efficient and can reduce overhead in a wireless portable Internet system in which data packets are transmitted in units of MAC PDUs.
따라서, 본 발명은 무선 휴대 인터넷 시스템에서, 오버헤드를 감소시킬 수 있는 ARQ 피드백 메시지를 구성하는 방법을 제공한다.Accordingly, the present invention provides a method of constructing an ARQ feedback message that can reduce overhead in a wireless portable Internet system.
이러한 기술적 과제를 달성하기 위하여, 본 발명의 특징에 따른 ARQ 피드백 메시지의 생성 방법은, a) ACK 타입을 제 1 필드에 기록하는 단계;In order to achieve this technical problem, a method of generating an ARQ feedback message according to an aspect of the present invention, a) recording the ACK type in the first field;
b) 연속적으로 ACK 된 블록의 마지막 블록 시퀀스 넘버를 측정하여 제 2 필드에 기록하는 단계; c) 단계 b)에서 측정된 블록 시퀀스 넘버이후에 연속적으로 ACK된 블록의 그룹의 개수를 ACK MAP 의 개수로서 제 3 필드에 기록하는 단계; d) 상기 각각의 ACK MAP의 시작 블록 시퀀스 넘버를 제 4 필드에 기록하는 단계; e) 상기 각각의 ACK MAP의 길이를 상기 단계 d) 의 블록 시퀀스 넘버와 대응시켜 제 5 필드에 기록하는 단계; 및 f) 상기 제 1 내지 제 5 필드의 정보를 포함한 피드백 메시지를 전송하는 단계를 포함한다.b) measuring the last block sequence number of successively ACKed blocks and recording them in a second field; c) recording the number of groups of consecutively ACK blocks after the block sequence number measured in step b) in the third field as the number of ACK MAPs; d) recording the start block sequence number of each ACK MAP in a fourth field; e) recording the length of each ACK MAP in a fifth field, corresponding to the block sequence number of step d); And f) transmitting a feedback message including the information of the first to fifth fields.
또한 본 발명의 다른 특징에 따른 ARQ 피드백 메시지 생성 방법은, a) ACK 타입을 제 1 필드에 기록하는 단계; b) 연속적으로 ACK 된 블록의 마지막 블록 시퀀스 넘버를 측정하여 제 2 필드에 기록하는 단계; c) 단계 b)에서 측정된 블록 시퀀스 넘버이후에 연속적으로 발생한 ACK 또는 NACK 그룹의 개수를 벌크 개수로서 측정하여 제 3 필드에 기록하는 단계; d) 상기 각각의 벌크의 타입을 설정하여 제 4 필드에 기록하는 단계; e) 상기 벌크 타입에 대응하는 벌크의 길이를 측정하여 제 5 필드에 기록하는 단계; 및 f) 상기 제 1 내지 제 5 필드의 정보를 포함한 피드백 메시지를 전송하는 단계를 포함한다.In addition, the ARQ feedback message generating method according to another aspect of the present invention, a) recording the ACK type in the first field; b) measuring the last block sequence number of successively ACKed blocks and recording them in a second field; c) measuring the number of ACK or NACK groups consecutively occurring after the block sequence number measured in step b) as a bulk number and recording them in a third field; d) setting the type of each bulk and recording it in a fourth field; e) measuring the length of the bulk corresponding to the bulk type and recording it in a fifth field; And f) transmitting a feedback message including the information of the first to fifth fields.
여기서, 상기 c) 단계는 복수의 벌크 개수가 지정된 그룹중 하나의 그룹을 선택함에 의해 벌크의 개수를 설정할 수 있다.Here, in step c), the number of bulk can be set by selecting one group from a group in which a plurality of bulk numbers are designated.
또한, 상기 벌크 개수가 지정된 그룹별로 할당된 벌크 길이의 비트값이 그룹별로 상이할 수 있다.In addition, the bit value of the bulk length allocated to each group in which the bulk number is designated may be different for each group.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.
도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification.
이제 본 발명의 실시예에 따른 ARQ 피드백 메시지 생성 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.Now, an ARQ feedback message generating method according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
도 4는 ACK 또는 NACK의 발생 형태를 예시한 블록 시퀀스도이다.4 is a block sequence diagram illustrating a generation form of ACK or NACK.
MAC 계층의 상위 계층에서 전송되어온 SDU는 버퍼에 저장되어, 복수의 시퀀스 블록을 포함하는 PDU 단위로 전송된다. 여기서, 각각의 시퀀스 블록의 식별하는 번호를 블록 시퀀스 넘버(BSN)이라고 칭한다. PDU에 포함된 시퀀스 블록의 갯수는 ARQ 송신기의 제어에 의해, 시간에 따라 변화될 수 있다.SDUs transmitted from an upper layer of the MAC layer are stored in a buffer and transmitted in units of PDUs including a plurality of sequence blocks. Here, the identifying number of each sequence block is called a block sequence number (BSN). The number of sequence blocks included in the PDU may change over time under the control of the ARQ transmitter.
도 4에 도시된 바와 같이, 데이터를 전송하는 무선 휴대 인터넷 시스템에서는 수신의 성공 또는 실패는 PDU 단위로 발생하기 때문에 하나의 PDU에 포함된 시퀀스 블록은 모두 수신 성공 또는 실패하게 된다.As shown in FIG. 4, in a wireless portable Internet system that transmits data, since success or failure of reception occurs in units of PDUs, all of the sequence blocks included in one PDU may succeed or fail.
예를 들어, PDU 1에 포함된 3개의 시퀀스 블록은 모두 수신 성공되었으나, PDU 2에 포함된 4개의 시퀀스 블록은 모두 수신에 실패된 것이 도 4에 도시되었다.For example, all three sequence blocks included in PDU 1 have been successfully received, but all four sequence blocks included in PDU 2 have failed to be received.
도 5는 본 발명의 실시예에 적용가능한 ACK/NACK의 패턴을 도시하고 있다. 5 shows a pattern of ACK / NACK applicable to an embodiment of the present invention.
여기서, 1 은 ACK 된 시퀀스 블록을 의미하며, 0 은 NACK 된 시퀀스 블록을 의미한다. Here, 1 means an ACK sequence block, 0 means a NACK sequence block.
1 은 본 발명의 실시예에서 제 1 누적적 ACK 의 종료 블록에 해당한다. [1] 은 본 발명의 실시예에서 제 2 누적적 ACK 의 개시 블록에 해당한다. 1 corresponds to an end block of the first cumulative ACK in the embodiment of the present invention. [1] corresponds to the starting block of the second cumulative ACK in the embodiment of the present invention.
즉, 본 발명의 실시예에서는 제 1 누적적 ACK 메시지는 통상의 누적적 ACK 와 마찬가지로 성공적으로 수신한 블록 시퀀스 넘버(BSN)을 표시하고, 그 이후 PDU 단위로 NACK 가 발생한 제 2 누적적 ACK 메시지는 연속적으로 ACK 된 시퀀스 블록의 가장 첫 번째 시퀀스 블록 넘버를 표시한다. 더불어, 제 2 누적적 ACK 메시지의 길이를 더 표시함으로써, 성공적으로 수신된 데이터를 표시할 수 있게 된다.That is, in the embodiment of the present invention, the first cumulative ACK message, like the normal cumulative ACK, indicates a successfully received block sequence number (BSN), and thereafter, a second cumulative ACK message in which NACK is generated in units of PDUs. Denotes the first sequence block number of consecutively ACK sequence blocks. In addition, by further indicating the length of the second cumulative ACK message, it is possible to display successfully received data.
따라서, 제 2 누적적 ACK 메시지는 첫 번째 블록 시퀀스 넘버와 시퀀스 블록의 길이는 본 발명에서는 새로운 ACK MAP으로 정의된다.Accordingly, in the second cumulative ACK message, the first block sequence number and the length of the sequence block are defined as a new ACK MAP in the present invention.
앞으로 본 발명의 실시예에 따른 ACK MAP과 구별하기 위하여, 도 3a 및 도 3c에 도시된 종래의 ACK MAP은 비트맵으로 칭한다.In order to distinguish the ACK MAP according to an embodiment of the present invention, the conventional ACK MAP illustrated in FIGS. 3A and 3C is referred to as a bitmap.
도 5에 도시된 패턴에서 종래와 같이 각각의 블록에 대한 ACK/NACK를 표시한 비트맵은 4 byte가 필요하지만, 본 발명의 실시예에서 정의된 ACK MAP을 이용하는 경우에는 2바이트만 필요하게 되어 ARQ 피드백 메시지에 이용되는 오버헤드를 절감할 수 있다.In the pattern shown in FIG. 5, the bitmap indicating the ACK / NACK for each block as in the conventional art requires 4 bytes. However, when using the ACK MAP defined in the embodiment of the present invention, only 2 bytes are required. The overhead used for the ARQ feedback message can be reduced.
도 6은 본 발명의 실시예에 따른 ARQ 피드백 메시지의 구성을 도시한 도면이다6 is a diagram illustrating a configuration of an ARQ feedback message according to an embodiment of the present invention.
본 발명의 실시예에 따른 ARQ 피드백 메시지의 구문(Syntax)은 MAC 커넥션을 식별하는 CID, 리스트중 마지막 피드백 메시지인지를 나타내는 LAST, ACK 타입을 나타내는 ACK Type, ACK 된 마지막 블록 시퀀스 넘버를 나타내는 BSN, ACK MAP의 개수를 나타내는 Number of ACK MAPs 및 ACK MAP 정보를 나타내는 ACK MAP을 포함한다.Syntax of the ARQ feedback message according to an embodiment of the present invention is a CID identifying a MAC connection, LAST indicating whether the last feedback message in the list, ACK Type indicating the ACK type, BSN indicating the last block sequence number ACK, Number of ACK MAPs indicating the number of ACK MAPs and ACK MAP indicating the ACK MAP information.
커넥션(connection)은 무선 휴대 인터넷 시스템에서 MAC 동위계층(peer)들 사이의 맵핑 관계로 정의한다. 따라서, CID 에는 ARQ 피드백 메시지를 위한 커넥션임을 표시하는 참조 정보가 기록된다. 그러나, ARQ를 위한 전용 채널이 할당된 경우에는 상기 CID 는 필요치 않다.A connection is defined as a mapping relationship between MAC peers in a wireless portable Internet system. Therefore, reference information indicating that the connection for the ARQ feedback message is recorded in the CID. However, the CID is not necessary if a dedicated channel for ARQ is allocated.
LAST 는 리스트 중에 ARQ 피드백 메시지가 남아있는 경우에는 0 으로 셋팅되고, 마지막 ARQ 메시지인 경우에는 1로 셋팅된다.LAST is set to 0 if there is an ARQ feedback message left in the list, and is set to 1 for the last ARQ message.
ACK Type은 ARQ 피드백 메시지의 ACK 형태를 결정한다. 0 은 선택적 ACK 임을 표시하고, 1 은 누적적 ACK를 표시하며, 2 는 누적적-선택적 ACK를 표시하며, 3은 본 발명의 실시예에 따른 ACK 방식인 누적적-벌크 ACK를 표시한다. The ACK Type determines the ACK type of the ARQ feedback message. 0 indicates a selective ACK, 1 indicates a cumulative ACK, 2 indicates a cumulative-selective ACK, and 3 indicates a cumulative-bulk ACK according to an embodiment of the present invention.
도 6에 도시된 BSN 필드에는 최초에 성공적으로 수신된 마지막 블록 시퀀스 넘버가 기록된다. In the BSN field shown in FIG. 6, the last block sequence number which was first successfully received is recorded.
Number of ACK MAPs 에는 누적적 ACK 이후에 발생한 ACK MAP의 개수를 기록한다. 본 발명의 실시예에서는 1에서 4 개까지의 ACK MAP 의 개수를 설정할 수 있다. ACK 타입이 1 (즉, 누적적 ACK)인 경우에는 ACK MAP이 불필요하므로 Number of ACK Maps는 0로 설정한다. In Number of ACK MAPs, the number of ACK MAPs generated after the cumulative ACK is recorded. In the embodiment of the present invention, the number of 1 to 4 ACK MAPs may be set. If the ACK type is 1 (that is, cumulative ACK), ACK MAP is unnecessary, so the Number of ACK Maps is set to 0.
ACK MAP 필드에는 본 발명의 실시예에서 사용되는 ACK MAP의 정보가 16비트의 정보로서 저장된다.In the ACK MAP field, information of the ACK MAP used in the embodiment of the present invention is stored as 16-bit information.
도 7은 본 발명의 실시예에 따른 ACK MAP 필드의 구성을 도시한 도면이다.7 is a diagram illustrating a configuration of an ACK MAP field according to an embodiment of the present invention.
본 발명의 실시예에 따른 ACK MAP 필드는 11 비트의 BSN 정보, 5 bit의 길이(Length)정보를 포함한다. 상기 ACK MAP의 BSN은 도 6에 도시된 누적적 ACK의 BSN 이후 최초로 발생한 ACK 메시지의 블록 시퀀스 넘버에 대응한다. 상기 길이 정보는 상기 ACK MAP 의 BSN으로부터 연속적으로 발생한 마지막 ACK 까지의 블록의 개수를 표시한다.The ACK MAP field according to an embodiment of the present invention includes 11 bits of BSN information and 5 bits of length information. The BSN of the ACK MAP corresponds to the block sequence number of the ACK message first generated after the BSN of the cumulative ACK shown in FIG. 6. The length information indicates the number of blocks from the BSN of the ACK MAP to the last ACK consecutively generated.
한편, Bit MAP 필드는 ACK TYPE 이 0 (선택적 ACK) 또는 2(누적적-선택적 ACK)인 경우, ACK, NACK의 비트맵 정보를 표시한다. Meanwhile, when the ACK TYPE is 0 (selective ACK) or 2 (cumulative-selective ACK), the Bit MAP field indicates bitmap information of ACK and NACK.
따라서, 본 발명의 실시예에 따를 경우에는 최초에 발생한 누적적 ACK 외에도 이후에 발생한 연속적인 ACK 에 대해서도 ACK MAP을 이용하여 효율적으로 전송할 수 있다. 본 발명의 실시예서 정의한 ACK MAP은 시작 BSN 정보 및 길이 정보만을 포함함으로써 종래의 비트맵을 이용한 ACK 보다는 ARQ 피드백 메시지의 오버헤드를 절감시킬 수 있다.Therefore, according to the embodiment of the present invention, in addition to the cumulative ACK generated initially, subsequent ACKs generated later may be efficiently transmitted using the ACK MAP. The ACK MAP defined in the embodiment of the present invention can reduce the overhead of the ARQ feedback message rather than the ACK using the conventional bitmap by including only the start BSN information and the length information.
한편, 전술한 실시예에서는 ACK 된 블록에 대해서만 ACK MAP을 작성하여 전송하였으나, 본 발명의 또 다른 실시예에서는 연속적으로 발생하는 ACK, NACK을 각각 다른 벌크(Bulk) ACK 맵으로 정의할 수 있다. Meanwhile, in the above-described embodiment, the ACK MAP is created and transmitted only for the ACK block, but in another embodiment of the present invention, ACK and NACK that occur continuously may be defined as different bulk ACK maps.
도 8은 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.8 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
본 발명의 실시예에서는 ACK 맵 필드는 3 비트의 벌크 타입과, 제 1 벌크 길이, 제 2 벌크 길이, 제 3 벌크에 대해 각각 5, 4, 4 비트를 할당한다.In the embodiment of the present invention, the ACK map field allocates 5 bits, 4 bits, and 4 bits for the 3 bits bulk type, the first bulk length, the second bulk length, and the third bulk, respectively.
여기서 Bulk type 필드는 세개의 벌크 ACK MAP 이 ACK 인지 NACK 인지를 나타낸다. 예를 들어, 010 으로 설정된 경우에는 제 1 벌크는 NACK 으로 이뤄진 것이며, 제 2 벌크는 ACK, 제 3 벌크는 NACK 로 구성된 것을 의미하게 된다.Here, the Bulk type field indicates whether three bulk ACK MAPs are ACK or NACK. For example, if it is set to 010, the first bulk means NACK, the second bulk means ACK, and the third bulk means NACK.
이후 제 1 내지 제 3 벌크의 길이는 각각의 벌크에 포함된 블록의 개수를 나타낸다. 따라서, 도 8에 도시된 실시예를 따를 경우에는 최초의 누적적 ACK를 제외하고 3개의 벌크에 대한 벌크 ACK 맵정보를 생성할 수 있다.The length of the first to third bulk then represents the number of blocks included in each bulk. Therefore, when the embodiment shown in FIG. 8 is followed, bulk ACK map information for three bulks may be generated except for the first cumulative ACK.
도 9는 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.9 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 9에 도시된 실시예는 도 8에 도시된 실시예와 동일한 구성이나, 제 1 내지 제 3 의 벌크 ACK 맵에 대해 각각 4 비트씩 할당한 실시예이다.The embodiment shown in FIG. 9 is the same configuration as the embodiment shown in FIG. 8, but is an embodiment in which 4 bits are allocated to each of the first to third bulk ACK maps.
도 10은 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다. 10 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 10에 도시된 실시예에서는 벌크 ACK 맵의 개수가 다를 경우 BULK Configuration의 값을 다르게 설정할 수 있다.In the embodiment shown in FIG. 10, when the number of bulk ACK maps is different, a BULK Configuration value may be set differently.
만약에, 벌크 ACK 맵의 개수가 2개인 경우에는 BULK Configuration을 1로 설정하고, 제 1 벌크 ACK 맵과 제 2 벌크 ACK 맵의 길이에 6 비트씩을 할당할 수 있다. If the number of bulk ACK maps is two, the BULK Configuration may be set to 1, and 6 bits may be allocated to the lengths of the first bulk ACK map and the second bulk ACK map.
한편, 벌크 ACK 맵의 개수가 3개인 경우에는 BULK Configuration을 1로 설정하고, 제 1 내지 제 3 벌크 ACK 맵의 길이에 4 비트씩을 할당할 수 있다. Meanwhile, when the number of bulk ACK maps is three, the BULK Configuration may be set to 1, and four bits may be allocated to the lengths of the first to third bulk ACK maps.
따라서, 벌크 ACK 맵의 개수에 따라서 가변적으로 벌크 ACK 맵의 길이를 할당할 수 있어, 효율적은 ACK 맵 구성이 가능하다.Accordingly, the length of the bulk ACK map can be assigned variably according to the number of bulk ACK maps, thereby enabling an efficient ACK map configuration.
도 11은 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.11 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 11에 도시된 실시예에서는 실질적으로 벌크 ACK 맵이 NACK 와 ACK의 연속적인 블록으로 번갈아 구성된다는 점에 착안하여, NACK 벌크와 ACK 벌크를 번갈아가며, 설정한다.In the embodiment shown in FIG. 11, the bulk ACK map is substantially configured by alternating blocks of NACK and ACK, and the NACK bulk and the ACK bulk are alternately set.
따라서, ACK 벌크의 길이와 NACK 벌크의 길이를 각각 4비트로 할당하고, 이를 교대로 지정하는 경우에는 연속적으로 발생한 ACK와 NACK를 효율적으로 표시할 수 있다.Therefore, when the length of the ACK bulk and the length of the NACK bulk are allocated to each of 4 bits, and these are alternately designated, successively occurring ACKs and NACKs can be efficiently displayed.
도 12는 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 블록도이다.12 is a block diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 12에 도시된 실시예에서는, Bulk Configuration에서 벌크의 개수를 설정한다. In the embodiment shown in Fig. 12, the number of bulk is set in the Bulk Configuration.
한편, 벌크의 상관없이 제 1 벌크는 항상 NACK 로 이루어진 벌크로 정의한다. 이는 누적적 ACK 에 의해 이미 ACK 된 블록에 대한 통보가 이뤄졌기 때문에 벌크 ACK 맵으로 표시될 첫 번째 벌크는 NACK 로 이루어질 수밖에 없기 때문이다. On the other hand, regardless of the bulk, the first bulk is always defined as the bulk consisting of NACK. This is because the first bulk to be displayed in the bulk ACK map must be NACK because the notification has already been made on the blocks already acknowledged by the cumulative ACK.
이후, 제 2 벌크 또는 제 3 벌크에는 Bulk Flag 에 1bit를 할당하여 ACK 또는 NACK를 표시하도록 한다. 여기서, 0 은 NACK, 1은 ACK를 표시할 수 있다.Thereafter, 1 bit is allocated to the bulk flag in the second or third bulk so as to indicate ACK or NACK. Here, 0 may indicate NACK and 1 may indicate ACK.
도 12에 도시된 실시예는, 누적적 ACK 이후의 최초의 벌크는 NACK일 수밖에 없는 점에 착안한 것으로, 제 1 벌크에 대한 ACK/NACK를 표시하는 필드를 절감할 수 있다. 또한, 제 1 벌크에 할당된 비트(즉, 6 비트 또는 4비트)를 초과한 길이로 NACK 가 발생한 경우에도 Bulk Flag를 이용하여 벌크 ACK 맵을 더 표시할 수 있게 된다. The embodiment shown in FIG. 12 focuses on the fact that the first bulk after the cumulative ACK must be NACK, so that a field indicating ACK / NACK for the first bulk can be reduced. In addition, even when a NACK occurs with a length exceeding a bit allocated to the first bulk (that is, 6 bits or 4 bits), the bulk ACK map may be further displayed using the bulk flag.
요약하면, 도 7 내지 도 12에 도시된 ACK 맵의 구성은 도 6에 도시된 ACK 필드에 모두 적용되어 사용될 수 있다. 즉, ACK TYPE = 3(즉, 누적적-벌크 ACK)인 경우에는 최초의 누적적 ACK가 종료된 BSN 정보와 더불어, 도 7 내지 도 11에 도시된 ACK MAP을 이용하여 감소된 오버헤드를 이용하여 실질적으로는 누적적-선택적 ACK 와 같은 효과를 얻을 수 있다.In summary, the configuration of the ACK map illustrated in FIGS. 7 to 12 may be applied to and used in all of the ACK fields illustrated in FIG. 6. That is, when ACK TYPE = 3 (that is, cumulative-bulk ACK), in addition to the BSN information in which the first cumulative ACK is terminated, the overhead reduced by using the ACK MAP shown in FIGS. 7 to 11 is used. In effect, effects such as cumulative-selective ACK can be obtained.
한편, 본 발명의 실시예에서는, 새로운 ACK 타입인 누적적-벌크 ACK 타입을 정의하였으나, 기존의 누적적 ACK 타입(즉, ACK Type =1)을 상기 누적적-벌크 ACK 타입과 동일하게 정의하여 사용할 수도 있다. Meanwhile, in the embodiment of the present invention, the cumulative-bulk ACK type, which is a new ACK type, is defined, but the existing cumulative ACK type (ie, ACK Type = 1) is defined to be the same as the cumulative-bulk ACK type. Can also be used.
도 13은 본 발명의 실시예에 따라 ARQ 피드백 메시지를 생성하는 방법을 도시한 흐름도이다.13 is a flowchart illustrating a method of generating an ARQ feedback message according to an embodiment of the present invention.
수신부에서 MAC ARQ 윈도우에 대응하는 양의 PDU를 수신하면 이를 수신 버퍼에 저장하고, ARQ 송신기는 이에 대한 ARQ 피드백 메시지를 준비하기 위하여, ACK 타입을 설정한다(S100). When the receiver receives the PDU corresponding to the MAC ARQ window, the receiver stores the PDU in the reception buffer, and the ARQ transmitter sets an ACK type to prepare an ARQ feedback message (S100).
만약 ACK 타입이 누적적-벌크 ACK(Cumulative Bulk ACK)로 설정되는 경우(S110), 수신된 블록 중에서 최초에 ACK 된 BSN 값을 측정한다(S120). 만약, 누적적 ACK가 아닌 경우에는 종래의 ACK 방식을 수행하게 되고, 본 발명의 실시예에서는 설명을 생략한다. 상기 ACK 된 BSN은 최초로 연속적인 ACK의 마지막 시퀀스 블록 넘버 값에 대응한다. If the ACK type is set to Cumulative Bulk ACK (S110), the first BACK value of the received block is measured (S120). If it is not a cumulative ACK, the conventional ACK method is performed, and description thereof is omitted in the embodiment of the present invention. The ACK BSN corresponds to the last sequence block number value of the first consecutive ACK.
최초로 ACK 된 블록에 대해 BSN 값이 구해지면, ARQ 윈도우 내에 발생할 ACK 맵의 개수를 측정한다(S130). 상기 ACK 맵의 개수는 윈도우 내에서 연속적으로 ACK가 이루어진 블록의 벌크의 개수와 동일하다.When the BSN value is obtained for the first ACK block, the number of ACK maps to be generated in the ARQ window is measured (S130). The number of ACK maps is equal to the number of bulks of blocks in which a ACK has been continuously made in the window.
이후, ARQ 송신기는 ACK 맵의 시작 BSN을 측정한다(S150). 상기 ACK 맵의 시작 BSN 은 최초의 누적적 ACK 후에 발생하는 ACK에 대응하는 블록 시퀀스 넘버를 순차적으로 검색하여 측정하게 된다.Thereafter, the ARQ transmitter measures the start BSN of the ACK map (S150). The starting BSN of the ACK map sequentially searches and measures the block sequence number corresponding to the ACK generated after the first cumulative ACK.
이후, ARQ 송신기는 각각의 ACK 맵의 길이를 측정한다(S160). 상기 ACK 맵의 길이는 ACK 맵의 시작 BSN에서 마지막 BSN 까지의 블록 개수를 2 진수로 표시하여 맵핑하게 된다.Thereafter, the ARQ transmitter measures the length of each ACK map (S160). The length of the ACK map is mapped by displaying the number of blocks from the start BSN to the last BSN of the ACK map in binary.
상기 ACK 맵의 개수, ACK 맵의 시작 BSN 및 상기 ACK MAP 길이가 측정되면 상기 정보를 기초하여 ACK MAP을 작성하여 피드백 메시지에 맵핑한다(S160). 상기 ACK 맵의 정보를 통해 수신된 데이터 중에서 ACK 된 블록에 대한 정보는 모두 피드백 메시지에 포함되고, ACK 되지 않은 블록에 대해서는 자연스럽게 NACK 된 것으로 취급하게 된다.When the number of the ACK map, the start BSN of the ACK map, and the ACK MAP length are measured, an ACK MAP is created based on the information and mapped to the feedback message (S160). All information about the ACK block among the data received through the information of the ACK map is included in the feedback message, and the unacknowledged block is treated as being naturally NACKed.
단계(S170)에서는, 본 발명의 실시예에서 정의된 ACK MAP과 누적적 ACK 정보가 포함된 피드백 메시지를 ARQ 송신기가 송신부에 전송하고, 이 정보를 바탕으로 데이터 재전송이 이뤄지게 된다.In step S170, the ARQ transmitter transmits a feedback message including the ACK MAP and the cumulative ACK information defined in the embodiment of the present invention to the transmitter, and data retransmission is performed based on this information.
도 13에는 도시되지는 않았지만, 본 발명의 실시예는 전용채널이 존재하는지를 판단하는 단계를 더 포함할 수 있으며, 전용채널이 아닌 경우에는 CID 값을 설정하는 단계를 더 포함할 수 있다.Although not shown in FIG. 13, an embodiment of the present invention may further include determining whether a dedicated channel exists, and may further include setting a CID value when the dedicated channel is not present.
도 14는 본 발명의 또 다른 실시에 따른 ARQ 피드백 메시지 전송 방법을 설명한 흐름도이다.14 is a flowchart illustrating a method of transmitting an ARQ feedback message according to another embodiment of the present invention.
단계(S100 내지 S120)까지의 과정은 도 13과 동일하기 때문에 반복되는 설명은 생략한다. 도 14에 도시된 실시예에서는 단계(120)이후, 벌크 ACK 맵을 작성하게 된다.Since the processes up to S100 through S120 are the same as those in FIG. 13, repeated descriptions thereof will be omitted. In the embodiment shown in FIG. 14, after step 120, a bulk ACK map is created.
단계(S200)에서는 벌크 ACK 맵에서 사용될 벌크 개수를 설정한다. 여기서, 벌크 개수는 직접 비트 값으로 맵핑될 수도 있으며, 2 개 또는 3 개 등으로 구성된 옵션 중에서 하나를 선택할 수도 있다. In step S200, the number of bulk to be used in the bulk ACK map is set. In this case, the bulk number may be directly mapped to a bit value, and one of two or three options may be selected.
상기 벌크의 개수 설정시에는 그 개수에 따라서, 각각의 벌크 길이 측정을 다른 비트 값을 부여할 수 있다.In setting the number of bulks, different bit values may be assigned to each bulk length measurement according to the number.
상기 벌크 개수는 2 개 이상의 값을 가지는 것이 가능하지만, 본 발명의 실시예에서는 설명의 편의상 2개의 제 1 벌크와 제 2 벌크인 것으로 가정하고 설명한다. The bulk number may have two or more values, but it is assumed in the embodiments of the present invention that it is assumed that the first bulk and the second bulk are two bulks.
단계(S210) 및 단계(S220)에서는, 제 1 벌크 타입과 제 2 벌크 타입을 설정한다. 상기 벌크 타입은 상기 벌크가 ACK의 벌크인지 NACK의 벌크인지를 결정한다. 상기 벌크 타입은 별도의 필드를 통해 복수의 벌크에 대해 설정할 수도 있으며, 순서에 따라 NACK 및 ACK 의 벌크를 교대로 지정할 수 있다. 또한, Bulk Flag를 통해 각각의 벌크에 대해 벌크타입을 표시할 수 있다.In step S210 and step S220, a first bulk type and a second bulk type are set. The bulk type determines whether the bulk is the bulk of ACK or the bulk of NACK. The bulk type may be set for a plurality of bulks through separate fields, and bulk of NACK and ACK may be alternately designated in order. In addition, it is possible to indicate the bulk type for each bulk through the Bulk Flag.
또한, 제 1 벌크 타입은 항상 NACK 인 것으로 지정하고, 제 2 벌크부터 Bulk Flag를 통해 벌크 타입을 표시할 수 있다.In addition, the first bulk type may be designated as NACK all the time, and the bulk type may be indicated through the bulk flag from the second bulk.
단계(S230) 및 단계(S240)에서는 제 1 벌크 및 제 2 벌크의 길이를 측정하고 이를 맵핑한다. 상기 제 1 벌크 및 제 2 벌크의 길이를 표시하기 위해 할당된 비트는 벌크의 개수에 따라 변할 수 있다.In steps S230 and S240, the lengths of the first bulk and the second bulk are measured and mapped. The bits allocated to indicate the lengths of the first bulk and the second bulk may vary depending on the number of bulks.
단계(S250)에서는, 상기 벌크 개수, 벌크 타입 및 벌크의 길이 정보를 포함한 벌크 ACK MAP을 작성한다.In step S250, a bulk ACK MAP including the bulk number, bulk type, and bulk length information is created.
상기 벌크 ACK MAP 이 작성되면 단계(S120)에서 측정된 ACKed BSN 과 함께 피드백 메시지로서 전송된다(S250).When the bulk ACK MAP is created, it is transmitted as a feedback message together with the ACKed BSN measured in step S120 (S250).
이상, 본 발명의 실시예에서 설명한 ARQ 피드백 메시지 전송 방법은 수신부의 ARQ 수신기와 버퍼를 이용하여 구현될 수 있다. 즉, 버퍼에 저장된 블록에 대하여, 통상의 누적적 ACK 메시지를 작성하고, ACK 된 마지막 BSN 이후의 비트맵을 조사하여, 본 발명의 실시예에서 정의하는 새로운 ACK 맵과 벌크 ACK 맵을 작성할 수 있다. 이는 종래의 누적적-선택적 ACK 가 가능한 수신부의 구성을 응용하여 구현될 수 있음은 당업자에게 자명한 사항이다.As described above, the ARQ feedback message transmission method described in the embodiment of the present invention may be implemented using an ARQ receiver and a buffer of a receiver. That is, a normal cumulative ACK message can be created for a block stored in a buffer, and a new ACK map and a bulk ACK map defined in the embodiment of the present invention can be created by examining a bitmap after the last BSN that was ACKed. . It will be apparent to those skilled in the art that this can be implemented by applying the configuration of a conventional cumulative-selective ACK capable receiver.
전술한 기능을 포함하는 프로그램은 컴퓨터가 읽기 가능한 기록 매체에 기록되어, 수신부의 ARQ 수신기를 제어할 수도 있다.The program including the above-described function may be recorded in a computer-readable recording medium to control the ARQ receiver of the receiver.
이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the preferred embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.
전술한 본 발명의 구성에 따르면, 무선 휴대 인터넷 시스템에서 종래의 ARQ 피드백 메시지의 오버헤드를 절감하면서도 효율적인 패킷 재전송 요청을 수행할 수 있다. According to the above-described configuration of the present invention, an efficient packet retransmission request can be performed while reducing the overhead of the conventional ARQ feedback message in the wireless portable Internet system.
도 1은 ARQ 송신기 및 수신기를 도시한 블록도이다.1 is a block diagram illustrating an ARQ transmitter and receiver.
도 2는 종래의 ARQ 방법을 설명하기 위한 신호 흐름도이다.2 is a signal flow diagram illustrating a conventional ARQ method.
도 3a는 선택적 ACK(selective ACK) 메시지를 도시하고 있다.3A shows a selective ACK message.
도 3b는 누적적 ACK(cumulative ACK) 메시지를 도시하고 있다3B illustrates a cumulative ACK message.
도 3c는 선택적-누적적 혼합형 ACK 메시지를 도시하고 있다.3C shows a selective-cumulative mixed ACK message.
도 4는 ACK 또는 NACK의 발생 형태를 예시한 블록 시퀀스도이다.4 is a block sequence diagram illustrating a generation form of ACK or NACK.
도 5는 본 발명의 실시예에 적용가능한 ACK/NACK의 패턴을 도시하고 있다.5 shows a pattern of ACK / NACK applicable to an embodiment of the present invention.
도 6은 본 발명의 실시예에 따른 ARQ 피드백 메시지의 구성을 도시한 도면이다.6 is a diagram illustrating a configuration of an ARQ feedback message according to an embodiment of the present invention.
도 7은 본 발명의 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.7 is a diagram illustrating a configuration of an ACK map according to an embodiment of the present invention.
도 8은 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.8 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 9은 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.9 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 10은 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.10 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 11은 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이11 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
다.All.
도 12는 본 발명의 또 다른 실시예에 따른 ACK 맵의 구성을 도시한 도면이다.12 is a diagram illustrating a configuration of an ACK map according to another embodiment of the present invention.
도 13은 본 발명의 실시예에 따라 ARQ 피드백 메시지를 생성하는 방법을 도시한 흐름도이다.13 is a flowchart illustrating a method of generating an ARQ feedback message according to an embodiment of the present invention.
도 13은 본 발명의 또 다른 실시예에 따라 ARQ 피드백 메시지를 생성하는 방법을 도시한 흐름도이다.13 is a flowchart illustrating a method of generating an ARQ feedback message according to another embodiment of the present invention.
Claims (12)
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/585,051 US7752519B2 (en) | 2003-12-29 | 2004-12-29 | Method for creating feedback message for ARQ in mobile communication system |
| AT04808638T ATE431024T1 (en) | 2003-12-29 | 2004-12-29 | METHOD FOR GENERATING A FEEDBACK MESSAGE FOR ARQ IN A MOBILE COMMUNICATIONS SYSTEM |
| CN2004800412256A CN1914845B (en) | 2003-12-29 | 2004-12-29 | Method for creating feedback message for ARQ in mobile communication system |
| JP2006546841A JP4537410B2 (en) | 2003-12-29 | 2004-12-29 | Feedback message generation method for automatic retransmission request in mobile communication system |
| DE200460021029 DE602004021029D1 (en) | 2003-12-29 | 2004-12-29 | METHOD FOR GENERATING A FEEDBACK MESSAGE FOR ARQ IN A MOBILE COMMUNICATION SYSTEM |
| EP20040808638 EP1700414B1 (en) | 2003-12-29 | 2004-12-29 | Method for creating feedback messages for arq in a mobile communication system |
| PCT/KR2004/003510 WO2005064839A1 (en) | 2003-12-29 | 2004-12-29 | Method for creating feedback message for arq in mobile communication system |
| HK07101954A HK1094842A1 (en) | 2003-12-29 | 2007-02-21 | Method for creating feedback messages for arq in a mobile communication system |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030099026 | 2003-12-29 | ||
| KR20030099026 | 2003-12-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20050069903A true KR20050069903A (en) | 2005-07-05 |
| KR100635012B1 KR100635012B1 (en) | 2006-10-16 |
Family
ID=37260227
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR20040113343A KR100635012B1 (en) | 2003-12-29 | 2004-12-27 | Method for creating feedback message for ARQ in mobile communication system |
| KR20040113342A KR100684307B1 (en) | 2003-12-29 | 2004-12-27 | Method for receiving arq block and computer-readable medium for recording program thereof |
| KR1020060126406A KR100705505B1 (en) | 2003-12-29 | 2006-12-12 | Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR20040113342A KR100684307B1 (en) | 2003-12-29 | 2004-12-27 | Method for receiving arq block and computer-readable medium for recording program thereof |
| KR1020060126406A KR100705505B1 (en) | 2003-12-29 | 2006-12-12 | Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof |
Country Status (6)
| Country | Link |
|---|---|
| JP (1) | JP5361828B2 (en) |
| KR (3) | KR100635012B1 (en) |
| CN (2) | CN1914845B (en) |
| AT (1) | ATE431024T1 (en) |
| DE (1) | DE602004021029D1 (en) |
| HK (1) | HK1094842A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010021498A3 (en) * | 2008-08-20 | 2010-06-24 | Samsung Electronics Co., Ltd. | Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system |
| KR100977043B1 (en) * | 2007-12-17 | 2010-08-19 | 한국전자통신연구원 | Method and Apparatus for Transmitting/Receiving of Data with ARQ in Mobile Communication System |
| WO2010085107A3 (en) * | 2009-01-22 | 2010-11-04 | Samsung Electronics Co., Ltd. | Method and system for generating and reading an automatic repeat request (arq) status feedback message |
| KR101333415B1 (en) * | 2007-10-25 | 2013-11-28 | 엘지전자 주식회사 | Method of Data Transmission using HARQ |
| KR20170121668A (en) * | 2016-04-25 | 2017-11-02 | 삼성전자주식회사 | Method and apparatus for reporting status in data communication system |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100842571B1 (en) * | 2005-10-11 | 2008-07-01 | 삼성전자주식회사 | Method and apparatus for providing/receiving trust guarantee transmission service in digital broadcast system |
| KR101223870B1 (en) * | 2006-03-03 | 2013-01-17 | 삼성전자주식회사 | Concurrent transmission method over multiple radio links |
| KR101286363B1 (en) * | 2006-04-04 | 2013-07-15 | 삼성전자주식회사 | Method and system for transmitting data in a communication system |
| KR100773579B1 (en) | 2006-07-14 | 2007-11-08 | 강릉대학교산학협력단 | Method for transmitting wireless data and recording medium storing program for executing the method |
| WO2008153320A1 (en) * | 2007-06-11 | 2008-12-18 | Gyeong Yeol Lee | Method for controlling data and signal in mobile communication |
| US8189559B2 (en) | 2007-07-23 | 2012-05-29 | Samsung Electronics Co., Ltd. | Rate matching for hybrid ARQ operations |
| US8897233B2 (en) | 2007-08-10 | 2014-11-25 | Alcatel Lucent | Communication method and apparatus for controlling data transmission and retransmission of mobile station at base station |
| CN101119183A (en) * | 2007-09-06 | 2008-02-06 | 上海华为技术有限公司 | Retransmission control method and transmission equipment |
| KR101377962B1 (en) | 2007-10-01 | 2014-03-25 | 엘지전자 주식회사 | A method for transmitting/receiving ACK/NAK signal in an OFDM communication system |
| CN101816144B (en) * | 2007-10-03 | 2013-04-03 | Lm爱立信电话有限公司 | Timer handling in a transmitter in a telecommunication system for a voice and data packet transmission |
| EP2204004A4 (en) * | 2007-10-10 | 2014-03-05 | Lg Electronics Inc | Method for retransmitting multicast frames and method for processing received multicast frames in wireless network |
| KR101394784B1 (en) * | 2007-10-16 | 2014-05-15 | 엘지전자 주식회사 | Method of Performing ARQ Procedure for Transmitting High Rate Data |
| JP2009164699A (en) * | 2007-12-28 | 2009-07-23 | Fujitsu Ltd | Data retransmission processing method in wireless communication, and wireless communication apparatus using the method |
| CN101378308B (en) * | 2008-09-24 | 2012-07-04 | 中兴通讯股份有限公司 | Optimizing method for automatic retransmission request in OFDMA system |
| EP2420056B1 (en) | 2009-04-16 | 2015-01-21 | Telefonaktiebolaget LM Ericsson (publ) | A method of and a system for providing buffer management mechanism |
| CN101989896B (en) * | 2010-11-15 | 2014-12-17 | 中兴通讯股份有限公司 | Feedback method and device for ARQ connection |
| JP5891620B2 (en) * | 2011-07-01 | 2016-03-23 | ヤマハ株式会社 | Performance data transmitting apparatus and performance data receiving apparatus |
| WO2013061614A2 (en) * | 2011-10-28 | 2013-05-02 | Nec Corporation | Secure method for mtc device triggering |
| CN103200627B (en) * | 2012-01-04 | 2018-05-11 | 中兴通讯股份有限公司 | The method and mobile terminal of conflict are re-established in a kind of solution handoff procedure |
| JP2013150177A (en) * | 2012-01-19 | 2013-08-01 | Canon Inc | Image processing system and control method therefor |
| CN106464434B (en) * | 2014-03-17 | 2020-03-27 | 交互数字专利控股公司 | IEEE802.11 station STA and method used therein |
| WO2016070360A1 (en) * | 2014-11-05 | 2016-05-12 | 华为技术有限公司 | Data packet transmission apparatus and method |
| CN106685604A (en) * | 2016-11-28 | 2017-05-17 | 北京新岸线移动通信技术有限公司 | Data transmission control method, system and device |
| US10461892B2 (en) * | 2016-12-09 | 2019-10-29 | Oracle International Corporation | Low latency communications |
| KR102284874B1 (en) * | 2017-12-27 | 2021-07-30 | 삼성에스디에스 주식회사 | Message processing apparatus and method |
| CN108337242A (en) * | 2018-01-03 | 2018-07-27 | 西安万像电子科技有限公司 | Method, storage medium and the processor of transmission data |
| CN108965308A (en) * | 2018-07-26 | 2018-12-07 | 西安万像电子科技有限公司 | Transmit the methods, devices and systems of data |
| CN112187408B (en) * | 2020-09-28 | 2024-04-12 | 北京龙鼎源科技股份有限公司 | Data processing method, system, device, storage medium and processor |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6424625B1 (en) * | 1998-10-28 | 2002-07-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for discarding packets in a data network having automatic repeat request |
| US6519223B1 (en) * | 1999-04-06 | 2003-02-11 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for implementing a semi reliable retransmission protocol |
| US6505034B1 (en) * | 1999-12-20 | 2003-01-07 | Nokia Ip Inc. | Adaptive ARQ feedback bandwidth allocation |
| US6574668B1 (en) * | 2000-01-25 | 2003-06-03 | Cirrus Logic, Inc. | Retransmission scheme in wireless computer networks |
| GB0020442D0 (en) * | 2000-08-18 | 2000-10-04 | Nokia Networks Oy | Data transmission protocol |
| EP2288202B1 (en) * | 2000-10-07 | 2015-04-08 | LG Electronics Inc. | Method for transmitting data from RLC layer in radio communication system |
| EP1286491B1 (en) * | 2001-08-22 | 2004-06-30 | Matsushita Electric Industrial Co., Ltd. | Multichannel ARQ method and apparatus |
| KR100541015B1 (en) * | 2002-02-04 | 2006-01-10 | 아스텍 컴퓨터 인코퍼레이티드 | Data discard signalling procedure in a wireless communication system |
-
2004
- 2004-12-27 KR KR20040113343A patent/KR100635012B1/en active IP Right Grant
- 2004-12-27 KR KR20040113342A patent/KR100684307B1/en active IP Right Grant
- 2004-12-29 DE DE200460021029 patent/DE602004021029D1/en active Active
- 2004-12-29 CN CN2004800412256A patent/CN1914845B/en active Active
- 2004-12-29 CN CN2004800412152A patent/CN1914844B/en active Active
- 2004-12-29 AT AT04808638T patent/ATE431024T1/en not_active IP Right Cessation
-
2006
- 2006-12-12 KR KR1020060126406A patent/KR100705505B1/en active IP Right Grant
-
2007
- 2007-02-21 HK HK07101954A patent/HK1094842A1/en unknown
-
2010
- 2010-08-25 JP JP2010188217A patent/JP5361828B2/en active Active
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101333415B1 (en) * | 2007-10-25 | 2013-11-28 | 엘지전자 주식회사 | Method of Data Transmission using HARQ |
| KR100977043B1 (en) * | 2007-12-17 | 2010-08-19 | 한국전자통신연구원 | Method and Apparatus for Transmitting/Receiving of Data with ARQ in Mobile Communication System |
| KR101374680B1 (en) * | 2008-08-18 | 2014-03-17 | 삼성전자주식회사 | Apparatus and method for arq feedback message generating in wireless communication system |
| WO2010021498A3 (en) * | 2008-08-20 | 2010-06-24 | Samsung Electronics Co., Ltd. | Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system |
| US8397119B2 (en) | 2008-08-20 | 2013-03-12 | Samsung Electronics Co., Ltd. | Apparatus and method for generating automatic repeat request (ARQ) feedback message in wireless communication system |
| WO2010085107A3 (en) * | 2009-01-22 | 2010-11-04 | Samsung Electronics Co., Ltd. | Method and system for generating and reading an automatic repeat request (arq) status feedback message |
| US8917657B2 (en) | 2009-01-22 | 2014-12-23 | Samsung Electronics Co., Ltd. | Method and system for generating and reading an automatic repeat request (ARQ) status feedback message |
| KR20170121668A (en) * | 2016-04-25 | 2017-11-02 | 삼성전자주식회사 | Method and apparatus for reporting status in data communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1914845B (en) | 2010-10-06 |
| ATE431024T1 (en) | 2009-05-15 |
| KR20070015354A (en) | 2007-02-02 |
| KR20050069902A (en) | 2005-07-05 |
| CN1914844B (en) | 2012-06-20 |
| DE602004021029D1 (en) | 2009-06-18 |
| CN1914844A (en) | 2007-02-14 |
| KR100705505B1 (en) | 2007-04-09 |
| JP5361828B2 (en) | 2013-12-04 |
| JP2011024238A (en) | 2011-02-03 |
| KR100684307B1 (en) | 2007-02-16 |
| KR100635012B1 (en) | 2006-10-16 |
| HK1094842A1 (en) | 2007-04-13 |
| CN1914845A (en) | 2007-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100635012B1 (en) | Method for creating feedback message for ARQ in mobile communication system | |
| JP4537410B2 (en) | Feedback message generation method for automatic retransmission request in mobile communication system | |
| KR100779753B1 (en) | Method and apparatus for polling transmission status in a wireless communication system | |
| KR100795900B1 (en) | Method and system for interlayer control between re-sequencing and retransmission entities | |
| JP6419245B2 (en) | Method and apparatus in communication system | |
| KR100984588B1 (en) | Radio link protocols for multi-link communication systems | |
| US6301249B1 (en) | Efficient error control for wireless packet transmissions | |
| KR100282403B1 (en) | Method for transmitting radio link protocol frames in a mobile radio communication system | |
| US20070266292A1 (en) | Method and apparatus for reduced data block transmission in an automatic repeat request system | |
| US20100122136A1 (en) | Method and apparatus for reduced data block transmission in an automatic repeat request system | |
| US6662330B1 (en) | Joint range reject automatic repeat request protocol | |
| KR20090122986A (en) | Packet communication method and receiving side device | |
| JP5173790B2 (en) | Method and apparatus for transmitting data and communication system | |
| KR20060079570A (en) | Apparatus and method for a retransmission of a data in a communication system | |
| KR20010112793A (en) | Method for notifying for error payload units using bitmap in umts system | |
| KR100662250B1 (en) | Method for division transmitting service data unit variably and its using transmitter | |
| JP2006148784A (en) | Communication method, and communication device |
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: 20120919 Year of fee payment: 7 |
|
| FPAY | Annual fee payment |
Payment date: 20130916 Year of fee payment: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20140919 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20150917 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20160920 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20170919 Year of fee payment: 12 |
|
| FPAY | Annual fee payment |
Payment date: 20190917 Year of fee payment: 14 |