KR20070015354A - Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof - Google Patents

Abstract

A method for retransmitting a packet in a mobile communication system and a computer-readable medium with recorded program thereof are provided to manage a buffer by removing the packet in the buffer when an ACK is received without determining a transmission of a removal message if the transmitted data packet is removed. A method for retransmitting a packet in a mobile communication system includes the steps of: setting a standby time for retransmitting the packet in case an ACK message for the packet transmitted to a receiving unit is not received; retransmitting the packet which does not receive the ACK message if the standby time is passed; transmitting a removal message of the packet to the receiving unit and shifting the removal message to a removal state in case the maximum management time of the packet is passed; and removing the packet in a transmission buffer if the ACK message for the packet is received in the removal state or the ACK message for the removal message is received.

Description

이동 통신 시스템에서의 패킷 재전송 방법 및 그 프로그램이 기록된 기록 매체{Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof}Method for retransmitting packet in mobile communication system and computer-readable medium recorded program according to the present invention.

도 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은 본 발명의 실시예가 구현되는 무선 휴대 인터넷의 망구조를 개략적으로 나타낸 도면이다. 4 is a diagram schematically illustrating a network structure of a wireless portable Internet in which an embodiment of the present invention is implemented.

도 5는 본 발명의 실시예에 따른 무선 휴대 인터넷 시스템의 계층 구조를 도시한 계층도이다.5 is a hierarchical diagram showing a hierarchical structure of a wireless portable Internet system according to an embodiment of the present invention.

도 6은 본 발명의 실시예가 적용될 수 있는 무선 휴대 인터넷 시스템에서 기지국과 가입자 단말기의 연결구조를 도시한 개략도이다.6 is a schematic diagram illustrating a connection structure between a base station and a subscriber station in a wireless portable Internet system to which an embodiment of the present invention can be applied.

도 7은 본 발명의 실시예에 따른 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.7 is a state diagram illustrating an operating state of an ARQ transmitter according to an embodiment of the present invention.

도 8은 본 발명의 또 다른 실시예에 따른 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.8 is a state diagram illustrating an operating state of an ARQ transmitter according to another embodiment of the present invention.

도 9는 본 발명의 또 다른 실시예에 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.9 is a state diagram illustrating an operating state of an ARQ transmitter according to another embodiment of the present invention.

도 10은 본 발명의 또 다른 실시예에 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.10 is a state diagram illustrating an operating state of an ARQ transmitter according to another embodiment of the present invention.

도 11은 본 발명의 실시예에 따른 패킷 재전송 방법을 도시한 흐름도이다.11 is a flowchart illustrating a packet retransmission method according to an embodiment of the present invention.

도 12는 본 발명의 실시예에 따른 ARQ 수신기의 동작을 도시한 흐름도이다.12 is a flowchart illustrating the operation of an ARQ receiver according to an embodiment of the present invention.

본 발명은 이동 무선 환경에서 운영되는 이동통신 시스템에서 효율적인 패킷 재전송 방법에 관한 것이다. The present invention relates to an efficient packet retransmission method in a mobile communication system operating in a mobile wireless environment.

더욱 상세하게는, 효율적인 버퍼 관리 및 효율적인 스케쥴링 방법을 제공할 수 있는 자동 재전송 요구(Automatic Repeat Request; ARQ) 방법에 관한 것이다. More specifically, the present invention relates to an Automatic Repeat Request (ARQ) method that can provide an efficient buffer management and an efficient scheduling method.

이동 무선 환경, 특히 무선 인터넷 시스템에서는 에러율 최소화와 에러 정정 능력 향상을 위해서 ARQ 알고리즘이 제안되고 있다.ARQ algorithms have been proposed in mobile wireless environments, particularly wireless Internet systems, to minimize error rates and improve error correction capabilities.

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 메커니즘에 따라 송신된다. 상기 PDU는 패킷 형태의 데이터를 포함할 수 있다.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. The PDU may include data in the form of a packet.

상기 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 계층에서 12개의 PDU가 수신부로 전송되고, 여기서, 제 4, 7, 8, 12 번째 시퀀스 넘버에 대응하는 PDU에 에러가 발생한다고 가정한다. 이에 대해서 수신부의 ARQ 수신기는 ARQ 피드백 메시지로서 ACK MAP을 전송한다. 상기 ACK MAP은 수신 성공을 '1'로, 수신 오류나 실패를 '0'으로 맵핑한다. 상기 ACK MAP 은 ARQ 송신기가 수신하여 0 으로 맵핑된 시퀀스 넘 버의 PDU를 재전송하게 된다.In FIG. 3A, it is assumed that 12 PDUs are transmitted to a receiver in a MAC layer in a wireless portable Internet system, where an error occurs in a PDU corresponding to a fourth, seventh, eighth, and twelfth 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 PDU of a sequence number mapped to 0 received by an ARQ transmitter.

도 3b는 누적적 ACK(cumulative ACK) 메시지를 도시하고 있다.3B illustrates a cumulative ACK message.

도 3a에서와 같이 제 4, 7, 8, 12 번째 시퀀스 넘버에 대응하는 PDU에 에러가 발생한 경우에는, ARQ 수신기는 성공적으로 수신된 PDU의 시퀀스 넘버까지만 기록하여 ARQ 피드백 메시지를 작성한다.If an error occurs in the PDU corresponding to the fourth, seventh, eighth, and twelfth sequence numbers as shown in FIG. 3A, the ARQ receiver writes only the sequence number of the successfully received PDU to create an ARQ feedback message.

따라서, 도 3b에서는 3번째 시퀀스 넘버에 해당하는 PDU가 성공적으로 수신한 것으로 알리게 되고, ARQ 송신기는 4번째 시퀀스 넘버에 대응하는 PDU부터 12번째에 대응하는 PDU를 재전송하게 된다.Accordingly, in FIG. 3B, the PDU corresponding to the third sequence number is successfully received, and the ARQ transmitter retransmits the PDU corresponding to the twelfth from the PDU corresponding to the fourth sequence number.

도 3c는 선택적-누적적 혼합형 ACK 메시지를 도시하고 있다.3C shows a selective-cumulative mixed ACK message.

도 3a에 도시된 선택적 ACK 메시지는 수신 오류가 있는 PDU에 대해서만 재전송을 수행하므로 효율적이기는 하지만, 데이터 처리 시간과 ACK MAP의 메시지가 커지는 문제점이 있다. 도 3b에 도시된 누적적 ACK 메시지는 피드백 메시지의 용량이 적고, 처리 속도가 빠르나, 재전송 해야 할 데이터가 커지는 문제점이 존재한다. Although the selective ACK message shown in FIG. 3A performs retransmission only for a PDU having a reception error, the selective ACK message is efficient, but there is a problem in that the data processing time and the message of the 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 메시지의 장점을 조합하여, 성공적으로 수신한 PDU의 시퀀스 넘버와 그 이후의 ACK 맵을 작성하여 재전송을 요청하는 방식이다.FIG. 3C illustrates a combination of the above-described advantages of the selective ACK message and the cumulative ACK message to prepare a sequence number of a successfully received PDU and an ACK map thereafter to request retransmission.

한편, 이상에서 살펴본 바와 같이 종래 기술에 있어서 데이터를 전송한 후에 소정의 라이프 타임이 경과한 경우에는 폐기 메시지를 전송하고, 이에 대한 폐기 응답 메시지를 수신한 경우에만 폐기 처리가 완료된다. 이러한 종래 기술에서는 전술한 ACK 메시지 외에도 폐기를 위한 별도의 피드백 메시지를 필요로 하는 부담이 발생한다.Meanwhile, as described above, in the prior art, when a predetermined life time has elapsed after transmitting data, a discard message is transmitted, and the discard process is completed only when a discard response message is received. In this prior art, the burden of requiring a separate feedback message for discarding in addition to the aforementioned ACK message occurs.

또한, 전술한 바와 같이 소정의 라이프 타임이 경과하여, 폐기 상태로 진입한 경우와, 전송 실패(NACK)에 의해 폐기 상태로 진입하는 경우를 동일하게 취급하는 경우에는 공정한 스케쥴링이 불가능하다. 이러한, 폐기 정보는 QoS에 관한 허위 통계량이 되어, 해당 세션에 관한 블록 손실율을 정확히 제공하지 못하는 문제점이 존재한다.In addition, as described above, when the predetermined life time elapses and enters the discarded state and the case where the discarded state is entered by the transmission failure (NACK) are treated in the same manner, fair scheduling is impossible. Such discard information becomes a false statistic about QoS, and thus there is a problem in that it does not accurately provide a block loss rate for the session.

따라서, 본 발명은 임의의 블록에 대한 손실 처리를 효율적으로 수행하는 패킷 재전송 방법을 제공한다.Accordingly, the present invention provides a packet retransmission method that efficiently performs loss processing for any block.

또한, 본 발명은 메세지의 오버헤드를 감소시키고, 버퍼관리가 효율적인 패킷 재전송 방법을 제공한다.In addition, the present invention provides a packet retransmission method that reduces the overhead of a message and is effective in buffer management.

또한, 본 발명은 세션간의 QoS 정확히 계산하여 공정한 재전송 기회를 제공하는 패킷 재전송 방법을 제공한다.In addition, the present invention provides a packet retransmission method that provides fair retransmission opportunities by accurately calculating QoS between sessions.

이러한 기술적 과제를 달성하기 위하여, 본 발명의 한 특징에 따른 패킷 재전송 방법은, a) 송신부로부터 수신부에 전송된 패킷에 대해 ACK 메시지가 없는 경우 재전송을 위한 대기 시간을 설정하는 단계; b) 재전송을 위한 대기 시간이 초과하는 경우 ARQ 송신기가 패킷의 재전송을 수행하는 단계; c) ARQ 송신기가 ARQ 블록의 최대 관리 시간이 초과했는지 판단하고, 상기 ARQ 블록의 최대 관리 시간을 초과하는 경우, 상기 패킷을 송신부의 버퍼에서 폐기 위하여 폐기 상태로 천이하여 ACK 메시지를 대기하는 단계를 포함하고, 상기 폐기 상태에서는 송신부는 수신부에 상기 패킷의 폐기 메시지를 상기 수신부에 전송하고, 상기 ACK 메시지를 수신하는 경우, 상기 폐기 메시지의 전송 여부에 상관없이 상기 패킷을 상기 송신부의 버퍼에서 폐기한다In order to achieve the above technical problem, a packet retransmission method according to an aspect of the present invention, a) setting a waiting time for retransmission when there is no ACK message for the packet transmitted from the transmitter to the receiver; b) the ARQ transmitter performing retransmission of the packet when the waiting time for retransmission is exceeded; c) determining whether the ARQ transmitter has exceeded the maximum management time of the ARQ block, and if the ARQ block exceeds the maximum management time of the ARQ block, transitioning the packet to a discarded state in order to discard the packet in a buffer of the transmitter and waiting for an ACK message. In the discarding state, the transmitting unit transmits the discarding message of the packet to the receiving unit, and when receiving the ACK message, discards the packet in the buffer of the transmitting unit regardless of whether the discarding message is transmitted.

여기서, 상기 폐기 상태에서 대기하는 상기 ACK 메시지는, 상기 패킷에 대한 ACK 메시지와 폐기 메시지에 대한 ACK 메시지를 모두 포함한다.Here, the ACK message waiting in the discarded state includes both an ACK message for the packet and an ACK message for the discarded message.

또한, 본 발명의 특징에 따른 패킷 재전송 방법은, d) 상기 수신부로 패킷을 재전송 최대 회수를 설정하는 단계; 및 f) 상기 수신부로부터 패킷 전송의 오류를 의미하는 NACK 메시지가 수신되었는지 판단하고, 상기 NACK 메시지가 수신된 경우에는 패킷의 재전송을 수행하는 단계; g) 상기 단계 (f) 이후, 재전송 최대 회수가 초과된 경우에는 상기 폐기 상태로 천이하는 단계를 더 포함한다.In addition, the packet retransmission method according to an aspect of the present invention, d) setting the maximum number of retransmission of the packet to the receiving unit; And f) determining whether a NACK message indicating an error in packet transmission is received from the receiving unit, and if the NACK message is received, retransmitting the packet; g) after step (f), transitioning to the discarded state if the maximum number of retransmissions is exceeded.

또한, 본 발명의 특징에 따른, 프로그램이 기록된 매체는, a) 송신부로부터 수신부에 전송된 패킷에 대해 ACK 메시지가 없는 경우 재전송을 위한 대기 시간을 설정하는 기능; b) 상기 재전송을 위한 대기 시간이 초과하는 경우 ARQ 송신기가 패킷의 재전송을 수행하는 기능; c) ARQ 송신기가 ARQ 블록의 최대 관리 시간이 초과했는지 판단하고, 상기 ARQ 블록의 최대 관리 시간을 초과하는 경우, 상기 패킷을 송신부의 버퍼에서 폐기 위하여 폐기 상태로 천이하여 ACK 메시지를 대기하는 기능을 포함하고, 상기 폐기 상태에서는 송신부는 수신부에 상기 패킷의 폐기 메시지를 상기 수신부에 전송하고, 상기 ACK 메시지를 수신하는 경우, 상기 폐기 메시지의 전송 여부에 상관없이 상기 패킷을 상기 송신부의 버퍼에서 폐기하는 프로그 램이 기록되어진다.In addition, according to a feature of the present invention, a medium in which a program is recorded includes: a) a function of setting a waiting time for retransmission when there is no ACK message for a packet transmitted from a transmitter to a receiver; b) the ARQ transmitter performing retransmission of the packet when the waiting time for retransmission is exceeded; c) the ARQ transmitter determines whether the maximum management time of the ARQ block has been exceeded, and if the maximum management time of the ARQ block is exceeded, the ARQ transmitter transitions to a discarded state to abandon the packet in the buffer of the transmitter to wait for an ACK message; And in the discarding state, the transmitting unit transmits a discarding message of the packet to the receiving unit and, when receiving the ACK message, discards the packet in a buffer of the transmitting unit regardless of whether the discarding message is transmitted. The program is recorded.

또한, 상기 기록 매체에 기록된 프로그램은, d) 상기 수신부로 패킷의 재전송 최대 회수를 설정하는 기능; f) 상기 수신부로부터 패킷 전송의 오류를 의미하는 NACK 메시지가 수신되었는지 판단하고, 상기 NACK 메시지가 수신된 경우에는 패킷의 재전송을 수행하는 기능; g) 상기 단계 (f) 이후, 재전송 최대 회수가 초과된 경우에는 상기 폐기 상태로 천이하는 기능을 더 포함할 수 있다.The program recorded on the recording medium further includes: d) a function of setting a maximum number of retransmissions of packets to the receiving unit; f) determining whether a NACK message indicating an error in packet transmission is received from the receiving unit, and retransmitting the packet when the NACK message is received; g) after the step (f), if the maximum number of retransmissions is exceeded may further include a function to transition to the discarded state.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다.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.

이제 본 발명의 실시예에 따른 패킷 재전송 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.A packet retransmission method according to an embodiment of the present invention will now be described in detail with reference to the accompanying drawings.

도 4은 본 발명의 실시예가 구현되는 무선 휴대 인터넷의 망구조를 개략적으로 나타낸 도이다. 4 is a diagram schematically illustrating a network structure of a wireless portable Internet in which an embodiment of the present invention is implemented.

무선 휴대 인터넷 시스템은 기본적으로 가입자 단말기(100), 상기 가입자 단말기기와 무선 통신을 수행하는 기지국(200, 210), 상기 기지국과 게이트웨이를 통해 접속된 라우터(300, 310), 인터넷 망을 포함한다.The wireless portable Internet system basically includes a subscriber station 100, a base station 200 and 210 performing wireless communication with the subscriber station, routers 300 and 310 connected through the gateway and the base station, and an internet network.

무선 휴대 인터넷 시스템에서는 도 5에 도시된 가입자 단말기(100)가 한 기지국(200)이 관장하는 셀에서 다른 기지국(210)이 관장하는 셀로 이동하는 경우에도 그 이동성을 보장하여 끊이지 않는 데이터 통신 서비스를 제공하며, 이동통신 서비스와 같이 가입자 단말기(100)의 핸드오버를 지원하며, 가입자 단말기의 이동에 따라 동적인 IP 어드레스 할당 등을 수행한다. In the wireless portable Internet system, even when the subscriber station 100 shown in FIG. 5 moves from a cell managed by one base station 200 to a cell managed by another base station 210, the subscriber station 100 guarantees its mobility to provide a continuous data communication service. It provides a handover of the subscriber station 100 like the mobile communication service, and performs dynamic IP address allocation according to the movement of the subscriber station.

여기서, 무선 휴대 인터넷 가입자 단말기(100)와 기지국(200, 210)은 직교 주파수 분할 다중화(Orthogonal Frequency Division Multiple Access; 이하 OFDMA라고 함)방식으로 통신을 수행할 수 있으며, 이 방식에 한정되지는 않는다. OFDMA 방식은 본질적으로 다중 경로(multi path)에서 발생하는 페이딩(fading)에 강하며, 데이터 전송률이 높다. Here, the wireless portable Internet subscriber station 100 and the base station 200, 210 may communicate in an orthogonal frequency division multiple access (OFDMA) scheme, but is not limited to this scheme. . The OFDMA scheme is inherently resistant to fading occurring in multipath, and has a high data rate.

IEEE 802.16e 규격의 무선 휴대 인터넷 시스템은 가입자 단말기(100)와 기지국(200, 210)사이에 요청/수락에 의해 적응적으로 변조와 코딩 방식이 선택되는 적응형 변조 부호화 방식(Adaptive modulation and coding; AMC)을 채용한다. The IEEE 802.16e standard wireless portable Internet system includes an adaptive modulation and coding scheme in which modulation and coding schemes are adaptively selected by request / accept between a subscriber station 100 and a base station 200 or 210; AMC).

도 5은 본 발명의 실시예에 따른 무선 휴대 인터넷 시스템의 계층 구조를 도시한 계층도이다.5 is a hierarchical diagram illustrating a hierarchical structure of a wireless portable Internet system according to an embodiment of the present invention.

IEEE 802.16e의 무선 휴대 인터넷 시스템의 계층 구조는 크게 물리계층(L10)과 매체 접근 제어(Media Access Control; 이하 MAC 이라 칭함) 계층(L21, L22, L23)으로 구분된다. 물리 계층(L10)은 변복조 및 코딩 등 통상의 물리계층에서 수행하는 무선 통신 기능을 담당하고 있다.The hierarchical structure of the IEEE 802.16e wireless portable Internet system is largely divided into a physical layer (L10) and a media access control (hereinafter referred to as MAC) layer (L21, L22, L23). The physical layer L10 is responsible for a wireless communication function performed in a normal physical layer such as modulation and demodulation and coding.

한편, 무선 휴대 인터넷 시스템은 유선 인터넷 시스템과 같이 그 기능별로 세분화된 계층을 가지지 않고 하나의 MAC 계층에서 다양한 기능을 담당한다. 그 기능별로 서브 계층을 살펴보면, MAC 계층은 프라이버시 서브 계층(L21), MAC 공통부 계층(L22), 서비스 특정 집합 서브 계층(L23)을 포함할 수 있다. On the other hand, the wireless portable Internet system does not have a layer broken down by its function like a wired Internet system, and performs various functions in one MAC layer. Looking at the sub-layers by their functions, the MAC layer may include a privacy sub-layer L21, a MAC common layer L22, and a service specific set sub-layer L23.

서비스 특정 집합 서브 계층(Service Specific Convergence Sublayer)(L23)은 연속적인 데이터 통신에 있어서, 페이로드 헤더 서프레션(suppression) 및 QoS 맵핑 기능을 담당한다.The service specific convergence sublayer L23 is responsible for payload header suppression and QoS mapping functions in continuous data communication.

MAC 공통부 서브 계층(L22)은 MAC 계층의 핵심적인 부분으로서 시스템 억세스, 대역폭 할당, 커넥션(Connection) 설정 및 유지, QoS 관리에 관한 기능을 담당한다.The MAC common sublayer L22 is an essential part of the MAC layer, and is responsible for system access, bandwidth allocation, connection establishment and maintenance, and QoS management.

프라이버시 서브 계층(L21)은 장치 인증 및 보안키 교환, 암호화 기능을 수행한다. 프라이버시 서브 계층(L21)에서 장치의 인증만이 수행되고, 사용자 인증은 MAC의 상위 계층(도시 생략)에서 수행된다.The privacy sublayer L21 performs device authentication, security key exchange, and encryption functions. Only authentication of the device is performed in the privacy sublayer L21, and user authentication is performed in an upper layer (not shown) of the MAC.

도 6는 본 발명의 실시예가 적용될 수 있는 무선 휴대 인터넷 시스템에서 기지국과 가입자 단말기의 연결구조를 도시한 개략도이다.6 is a schematic diagram illustrating a connection structure between a base station and a subscriber station in a wireless portable Internet system to which an embodiment of the present invention can be applied.

가입자 단말기(SS)의 MAC 계층과 기지국(BS)의 MAC 계층은 커넥션(Connection)이라는 연결관계가 존재한다. 여기서, 사용되는 상기 "커넥션(C1)"이란 용어는 물리적 연결관계가 아니라 논리적 연결관계를 의미하는 것으로서, 하나의 서비스 플로우의 트래픽을 전송하기 위해 가입자 단말기(SS)와 기지국(BS)의 MAC 동위계층(peer)들 사이의 맵핑 관계로 정의될 수 있다. The MAC layer of the subscriber station SS and the MAC layer of the base station BS have a connection relationship called a connection. The term " connection C1 " as used herein refers to a logical connection rather than a physical connection, and is equivalent to the MAC of the SS and the BS to transmit traffic of one service flow. It may be defined as a mapping relationship between layers.

따라서, 상기 커넥션(C1)상에서 정의되는 파라미터 또는 메시지는 MAC 동위 계층간의 기능을 정의한 것이며, 실제로는 그 파라미터 또는 메시지가 가공되어 프레임화되어 물리 계층을 거쳐 전송되고, 상기 프레임을 분석하여 MAC 계층에서 그 파라미터 또는 메시지에 대응하는 기능을 수행하게 된다. MAC 메시지는 각종 동작에 대한 요청(REQ), 응답(RSP), 확인(ACK)기능을 수행하는 다양한 메시지를 포함한다.Accordingly, the parameter or message defined on the connection C1 defines a function between MAC sibling layers, and in practice, the parameter or message is processed and framed and transmitted through the physical layer, and the frame is analyzed to be analyzed in the MAC layer. It performs a function corresponding to the parameter or message. The MAC message includes various messages for performing a request (REQ), response (RSP), acknowledgment (ACK) for various operations.

본 발명의 실시예에 따른 패킷 재전송 방법이 무선 휴대 인터넷 시스템에 적용되는 경우에는 패킷 전송에 관한 ACK 는 MAC 메시지를 이용하여 이뤄질 수 있다.When the packet retransmission method according to an embodiment of the present invention is applied to a wireless portable Internet system, ACK for packet transmission may be performed using a MAC message.

도 7은 본 발명의 실시예에 따른 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.7 is a state diagram illustrating an operating state of an ARQ transmitter according to an embodiment of the present invention.

이하, 도 7에 도시된 실시예의 ARQ 송신기 및 수신기에서 사용되는 파라메터들을 정의한다. 이하 설명하는 파라메터는 송신부의 ARQ 송신기의 상태를 천이시키는데 고려하는 값에 해당한다.Hereinafter, parameters used in the ARQ transmitter and receiver of the embodiment shown in FIG. 7 are defined. The parameters described below correspond to values considered in transitioning the state of the ARQ transmitter of the transmitter.

ARQ_BSN_MODULUS: 고유 블록 시퀀스 넘버의 개수ARQ_BSN_MODULUS: Number of unique block sequence numbers

ARQ_BLOCK_LIFETIME: 최초 전송 발생시, ARQ 송신기에 의해 관리되는 ARQ 블록의 최대시간ARQ_BLOCK_LIFETIME: The maximum time of the ARQ block managed by the ARQ transmitter when the first transmission occurs.

ARQ_RETRY_TIMEOUT: ACK가 되지 않는 블록의 재전송전에 대기되는 시간ARQ_RETRY_TIMEOUT: the time to wait before retransmitting an unacknowledged block

이하, 도 7에 도시된 실시예의 ARQ 송신기 상태 다이어그램에서 각각의 상태는 이하와 같이 정의될 수 있다. Hereinafter, each state in the ARQ transmitter state diagram of the embodiment shown in FIG. 7 may be defined as follows.

Not-sent(ST1): 패킷이 한번도 전송되지 않은 상태를 의미Not-sent (ST1): means that the packet has never been sent

Outstanding(ST2): 패킷 전송중인 상태(재전송을 포함) Outstanding (ST2): Packet in progress (including retransmission)

Done(ST3): ACK를 받은 상태Done (ST3): ACK received

Waiting-for-retransmission(ST4): NACK 메시지를 받거나 전송후 ACK 메시지를 받기 전 경과 시간이 ARQ_RETRY_TIMEOUT을 초과한 경우Waiting-for-retransmission (ST4): Elapsed time before receiving ACK message after receiving NACK message or sending exceeds ARQ_RETRY_TIMEOUT

Discarded(ST5): 초기 전송 후 ACK를 받기 전 경과 시간이 ARQ_BLOCK_LIFETIME을 초과된 상태 Discarded (ST5): Elapsed time after initial transmission before receiving an ACK exceeds ARQ_BLOCK_LIFETIME

이하, 설명을 간단하게 하기 위하여, 각각의 상태를 상태(ST1) 내지 상태(ST5)로 칭한다.Hereinafter, in order to simplify description, each state is called state ST1 thru | or ST5.

본 발명의 실시예에서 송신단에서 수신단으로 패킷이 전송되면, 성공적인 패킷 수신을 나타내는 ACK　메시지를 대기하게 된다. ACK 메시지를 수신하게 되면 ARQ 송신기는 상태(ST3)로 천이한다.In an embodiment of the present invention, when a packet is transmitted from a transmitting end to a receiving end, an ACK message indicating successful packet reception is waited. Upon receiving the ACK message, the ARQ transmitter transitions to state ST3.

한편, 전송중인 패킷에 대해 NACK 메시지를 받은 경우 또는 대기 시간(ARQ_RETRY_TIMEOUT)을 초과한 경우에는 상태(ST4)로 진입하여 재전송을 요청하게 된다. 상태(ST4)에서 재전송에 의해 패킷을 성공적으로 수신한 경우에는 ACK 메세지를 수신하고 ARQ 송신기는 상태(ST3)로 천이한다.On the other hand, when the NACK message is received for the packet being transmitted or when the waiting time ARQ_RETRY_TIMEOUT is exceeded, the state ST4 is entered to request retransmission. If the packet is successfully received by retransmission in state ST4, an ACK message is received and the ARQ transmitter transitions to state ST3.

그러나, 재전송 상태(ST2) 또는 재전송 대기를 위한 상태(ST4)에서 미리 정해진 시간(ARQ_BLOCK_LIFETIME)이 초과되는 경우에는 ARQ 송신기는 상태(ST5)로 천이한다. However, when the predetermined time ARQ_BLOCK_LIFETIME is exceeded in the retransmission state ST2 or the state ST4 for waiting for retransmission, the ARQ transmitter transitions to the state ST5.

본 발명의 실시예는 상태(ST5)에서는 전송한 패킷에 대해 폐기 상태로 진입하였기 때문에 ARQ 폐기 메시지의 전송 여부에 상관없이 ACK 메시지만 수신하는 경우에는 상태(ST3)로 전송하고, 전송한 패킷을 폐기 처리한다. 즉, 본 발명의 실시 예에서는 ARQ_BLOCK_LIFETIME 이 초과된 경우에는 폐기 메시지에 대한 ACK이든 전송한 패킷에 대한 ACK 메시지인지에 상관없이 ARQ 피드백 메시지로서 ACK만 수신한 경우에는 상태(ST3)로 천이되고 버퍼내에 전송하고자 하는 패킷은 폐기된다. 즉, 전송한 데이터 패킷이 성공적으로 수신되어 ACK를 받았거나, 소정의 폐기 조건에 의해 버퍼에서 폐기하는 경우 모두 버퍼내의 패킷은 폐기시키는 것이 버퍼 관리면에서 효율적이기 때문이다.In the embodiment of the present invention, since the state ST5 enters the discarded state for the transmitted packet, when only the ACK message is received regardless of whether the ARQ discard message is transmitted, the packet is transmitted to the state ST3 and the transmitted packet is transmitted. Dispose of it. That is, according to the embodiment of the present invention, when ARQ_BLOCK_LIFETIME is exceeded, whether an ACK message for a discard message or an ACK message for a transmitted packet is received, when only an ACK is received as an ARQ feedback message, the state transitions to ST3 and is stored in a buffer. The packet to be sent is discarded. In other words, when the transmitted data packet is successfully received and ACK is received or discarded in the buffer by a predetermined discard condition, discarding the packet in the buffer is efficient in terms of buffer management.

따라서, 본 발명의 실시예에서는 폐기 메시지에 대한 응답이 일반적인 ARQ 피드백 메시지를 통해서 이뤄지며, 폐기 메시지 전송 여부에 상관없이 ACK를 수신한 경우에는 상태(ST3)로 천이하게 때문에 효율적인 버퍼 관리가 가능하며, 폐기 메시지 응답을 위한 ARQ 피드백 메시지의 오버헤드를 절감시킬 수 있다.Therefore, in the embodiment of the present invention, the response to the discard message is made through a general ARQ feedback message, and when an ACK is received regardless of whether or not the discard message is transmitted, the state transitions to ST3, and thus, efficient buffer management is possible. The overhead of the ARQ feedback message for discard message response can be reduced.

도 8은 본 발명의 또 다른 실시예에 따른 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.8 is a state diagram illustrating an operating state of an ARQ transmitter according to another embodiment of the present invention.

이하, 도 8에 도시된 ARQ 송신기 및 수신기에서 사용되는 파라메터들을 정의한다.Hereinafter, parameters used in the ARQ transmitter and receiver shown in FIG. 8 are defined.

ARQ_BSN_MODULUS: 고유 블록 시퀀스 넘버의 개수ARQ_BSN_MODULUS: Number of unique block sequence numbers

ARQ_BLOCK_LIFETIME: 최초 전송 발생시, ARQ 송신기에 의해 관리되는 ARQ 블록의 최대시간ARQ_BLOCK_LIFETIME: The maximum time of the ARQ block managed by the ARQ transmitter when the first transmission occurs.

ARQ_RETRY_TIMEOUT: ACK가 되지 않는 블록의 재전송전에 대기되는 시간ARQ_RETRY_TIMEOUT: the time to wait before retransmitting an unacknowledged block

ARQ_MAX_RETRANSMIT: 재전송의 최대 횟수ARQ_MAX_RETRANSMIT: Maximum number of retransmissions

이하, 도 8에 도시된 실시예의 ARQ 송신기 상태 다이어그램에서 각각의 상태 는 이하와 같이 정의될 수 있다. Hereinafter, each state in the ARQ transmitter state diagram of the embodiment shown in FIG. 8 may be defined as follows.

Not-sent(ST1): 패킷이 한번도 전송되지 않은 상태를 의미Not-sent (ST1): means that the packet has never been sent

Outstanding(ST2): 패킷 전송중인 상태(재전송을 포함) Outstanding (ST2): Packet in progress (including retransmission)

Done(ST3): ACK를 받은 상태Done (ST3): ACK received

Waiting-for-retransmission(ST4): NACK 메시지를 받거나 전송후 ACK 메시지를 받기 전 경과 시간이 ARQ_RETRY_TIMEOUT을 초과한 경우Waiting-for-retransmission (ST4): Elapsed time before receiving ACK message after receiving NACK message or sending exceeds ARQ_RETRY_TIMEOUT

Discarded(ST5a): 초기 전송 후 ACK를 받기 전 경과 시간이 ARQ_BLOCK_LIFETIME을 초과된 상태 또는 "Outstanding" 상태에서 NACK를 받은 후 재전송 회수가 최대 재전송 횟수를 초과한 상태Discarded (ST5a): Elapsed time before initial acknowledgment after initial transmission exceeded ARQ_BLOCK_LIFETIME, or Retransmission count exceeded the maximum number of retransmissions after receiving NACK in "Outstanding" state.

도 8에 도시된 실시예에서는 송신단에서 수신단으로 패킷이 전송되면, 성공적인 패킷 수신을 나타내는 ACK　메시지를 대기하게 된다. ACK 메시지를 수신하게 되면 ARQ 송신기는 상태(ST3)로 천이한다.In the embodiment shown in FIG. 8, when a packet is transmitted from a transmitter to a receiver, an ACK message indicating successful packet reception is waited. Upon receiving the ACK message, the ARQ transmitter transitions to state ST3.

한편, 전송중인 패킷에 대해 NACK 메시지를 받은 경우 또는 대기 시간을 초과한 경우에는 상태(ST4)로 진입하여 재전송을 요청하게 된다. 상태(ST4)에서 재전송에 의해 패킷을 성공적으로 수신한 경우에는 ACK 메세지를 수신하고 ARQ 송신기는 상태(ST3)로 천이한다.On the other hand, when a NACK message is received for the packet being transmitted or when the waiting time is exceeded, the state ST4 is entered to request retransmission. If the packet is successfully received by retransmission in state ST4, an ACK message is received and the ARQ transmitter transitions to state ST3.

그러나, 재전송 상태(ST2) 또는 재전송 대기를 위한 상태(ST4)에서 미리 정해진 ARQ_BLOCK_LIFETIME 이 초과되는 경우에는 ARQ 송신기는 상태(ST5a)로 천이한다. 또한, 도 8에서 도시된 실시예에서는 상태(ST4)에서 NACK를 수신한 경우 재전송을 수행하게 되는데 상기 재 전송의 회수가 미리 정해진 최대 재전송 회 수(ARQ_MAX_RETRANSMIT)를 초과되는 경우에도 상태(ST5a)로 천이하게 된다.However, when the predetermined ARQ_BLOCK_LIFETIME is exceeded in the retransmission state ST2 or the state ST4 for waiting for retransmission, the ARQ transmitter transitions to the state ST5a. In addition, in the embodiment shown in FIG. 8, when the NACK is received in the state ST4, retransmission is performed. Even when the number of retransmissions exceeds the predetermined maximum retransmission number ARQ_MAX_RETRANSMIT, the state ST5a is performed. It is a transition.

즉, 도 8에 도시된 실시예에서는 NACK를 수신한 경우에는 ARQ_BLOCK_LIFETIME 이 모두 경과되지 않더라도, 미리 정해진 최대 재전송 회수를 초과하는 경우에는 상태(ST5a)에 진입하여 패킷 폐기를 위한 동작을 수행한다. 따라서, NACK를 받은 상태와 NACK를 받지 못한 경우에의 폐기 메시지 전송의 타이밍을 다르게 관리할 수 있다.That is, in the embodiment shown in FIG. 8, when ARQ_BLOCK_LIFETIME does not pass when NACK is received, when the predetermined maximum number of retransmissions is exceeded, the state ST5a is entered to perform an operation for packet discard. Therefore, the timing of the discard message transmission when the NACK is received and when the NACK is not received can be managed differently.

NACK를 받은 경우와 NACK를 받지 못한 경우를 구분하는 이유는 재전송 회수에 있어 공정성을 확보하기 위함이다. 예를들어, 어떤 패킷은 한번 재전송되어 폐기되고, 어떤 패킷은 여러번 재전송되어 폐기된다면 패킷간 재전송 기회가 동등하다고 볼 수 없다. 즉, ARQ_BLOCK_LIFETIME 만을 고려하여 해당 세션 QoS 통계량을 계산한다면 실제로 많은 재전송이 이뤄졌던 세션과 그보다 적은 재전송이 이뤄졌던 세션이 동일한 허위 통계값을 가지게 된다. The reason for distinguishing between the case of receiving NACK and the case of not receiving NACK is to ensure fairness in the number of retransmissions. For example, if a packet is retransmitted and discarded once, and a packet is retransmitted and discarded several times, the opportunities for retransmission between packets cannot be regarded as equal. That is, if the corresponding session QoS statistics are calculated considering only ARQ_BLOCK_LIFETIME, the sessions that have actually undergone many retransmissions and the sessions that have performed fewer retransmissions will have the same false statistics.

따라서, 도 8에 도시된 실시예에서는 이러한 허위 통계량을 발생하는 것을 방지하여, 향후 효율적인 스케쥴링을 제공할 수 있게 해준다.Therefore, the embodiment shown in FIG. 8 prevents the generation of such false statistics, thereby providing efficient scheduling in the future.

도 8에 도시된 실시예에서도 상태(ST5a)에서는 전송한 패킷에 대해 폐기 상태로 진입하였기 때문에 폐기 메시지의 전송 여부에 상관없이 ARQ 피드백 메시지로서 ACK 메시지만 수신하는 경우에는 상태(ST3)로 전송하고, 전송한 패킷을 버퍼에서 폐기 처리한다. 즉, 본 발명의 실시예에서는 ARQ_BLOCK_LIFETIME 이 초과하거나 NACK를 받은 상태에서 최대 재전송 회수가 초과한 경우에는, ARQ 폐기 메시지에 대한 ACK이든 전송한 패킷에 대한 ACK 메시지인지에 상관없이 ACK 메시지만 수신한 경우에는 상태(ST3)로 천이되고 버퍼내에 전송하고자 하는 패킷은 폐기된다.In the embodiment illustrated in FIG. 8, since the state ST5a enters the discarded state for the transmitted packet, if only the ACK message is received as the ARQ feedback message regardless of whether the discarded message is transmitted, the state is transmitted to the state ST3. The packet is discarded in the buffer. That is, in the embodiment of the present invention, when the maximum number of retransmissions is exceeded when ARQ_BLOCK_LIFETIME is exceeded or NACK is received, only an ACK message is received regardless of whether the ACK message is transmitted or the ACK message is transmitted. Transitions to the state ST3, and the packet to be transmitted in the buffer is discarded.

따라서, 도 8에 도시된 실시예에서도 폐기 메시지에 대한 응답이 일반적인 ARQ 피드백 메시지를 통해서 이뤄지기 때문에 ARQ 송신기의 효율적인 버퍼 관리가 가능하다.Therefore, in the embodiment shown in FIG. 8, since the response to the discard message is made through a general ARQ feedback message, efficient buffer management of the ARQ transmitter is possible.

도 9는 본 발명의 또 다른 실시예에 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.9 is a state diagram illustrating an operating state of an ARQ transmitter according to another embodiment of the present invention.

도 7 및 도 8에 도시된 실시예와 비교하여 보면, 도 9에 도시된 실시예는 이하의 상태를 더 정의한다. 이하 반복되는 설명은 생략한다.As compared with the embodiment shown in Figs. 7 and 8, the embodiment shown in Fig. 9 further defines the following states. Repeated description will be omitted below.

Retry-timeout(ST6): 전송후 ACK를 받기전 경과 시간이 ARQ_RETRY_TIMEOUT을 초과된 상태Retry-timeout (ST6): The elapsed time before receiving ACK after transmission exceeds ARQ_RETRY_TIMEOUT.

NACKed(ST7): NACK를 받은 상태NACKed (ST7): NACK received

Discarded(ST5b): 초기 전송 후 ACK를 받기 전 경과 시간이 ARQ_BLOCK_LIFETIME을 초과된 상태 Discarded (ST5b): Elapsed time after initial transmission before receiving an ACK exceeds ARQ_BLOCK_LIFETIME

도 9에 도시된 실시예에서는 재전송을 요청하는 경우 상태(ST6)와 상태(ST7)로 구분하여 처리한다. In the embodiment shown in FIG. 9, when retransmission is requested, the process is divided into states ST6 and ST7.

상태(ST6)의 경우 ARQ 송신기가 NACK를 받은 경우에는 상태(ST7)로 천이한다. In the case of state ST6, when the ARQ transmitter receives NACK, the state transitions to state ST7.

한편, 상태(ST2), 상태(ST6) 및 상태(ST7) 모두 ARQ_BLOCK_LIFETIME 이 경과한 경우에는 상태(ST5b)로 천이한다. On the other hand, the state ST2, the state ST6, and the state ST7 all transition to the state ST5b when ARQ_BLOCK_LIFETIME has elapsed.

상태(ST5b)로 천이한 경우에는, 폐기 메시지의 전송 여부에 상관없이 ARQ 피 드백 메시지로서 ACK 메시지를 받으면 상태(ST3)로 천이하게 된다.In the case of transitioning to the state ST5b, when the ACK message is received as the ARQ feedback message regardless of whether the discard message is transmitted, the transition to the state ST3.

도 10는 본 발명의 또 다른 실시예에 ARQ 송신기의 동작상태를 도시한 상태 다이어그램이다.10 is a state diagram illustrating an operating state of an ARQ transmitter according to another embodiment of the present invention.

도 10에 도시된 실시예는 상태(ST5c)가 이하와 같이 정의되며, 나머지 구성은 도 9에 도시된 실시예와 동일하다.In the embodiment shown in FIG. 10, the state ST5c is defined as follows, and the rest of the configuration is the same as the embodiment shown in FIG. 9.

Discarded(ST5c): 초기 전송 후 ACK를 받기 전 경과 시간이 ARQ_BLOCK_LIFETIME을 초과된 상태 또는 "Outstanding" 상태에서 NACK를 받은 후 재전송 회수가 최대 재전송 횟수를 초과한 상태Discarded (ST5c): Elapsed time before receiving ACK after initial transmission exceeded ARQ_BLOCK_LIFETIME or Retransmitted after exceeding the maximum number of retransmissions after receiving NACK in "Outstanding" state.

도 10에 도시된 실시예에서도, 상태(ST6)의 경우, NACK를 받은 상태(ST7)로 천이하고, 상태(ST2), 상태(ST6) 및 상태(ST7) 모두 ARQ_BLOCK_LIFETIME 이 경과한 경우에는 상태(ST5c)로 천이한다. Also in the embodiment shown in Fig. 10, in the case of state ST6, the state transitions to the state ST7 which has received a NACK, and in the case where ARQ_BLOCK_LIFETIME has elapsed in the state ST2, state ST6, and state ST7, the state ( Transition to ST5c).

여기서, 상태(ST2)에서는, ARQ_BLOCK_LIFETIME 이 초과되는 경우 뿐 아니라, 상태(ST2)가 NACKed 상태에서 재전송을 수행하는 경우 미리 정해진 최대 재전송 회수(ARQ_MAX_RETRANSMIT)가 초과되는 경우에도 상태(ST5c)로 천이한다. Here, in the state ST2, not only when ARQ_BLOCK_LIFETIME is exceeded, but also when the retransmission is performed when the state ST2 is in the NACKed state, the state transitions to the state ST5c even when the predetermined maximum number of retransmissions ARQ_MAX_RETRANSMIT is exceeded.

즉, 도 10에 도시된 실시예에서는 NACK를 수신하여 재전송을 수행하는 상태(ST2)에는 ARQ_BLOCK_LIFETIME 이 모두 경과되지 않더라도, 미리 정해진 최대 재전송 회수를 초과하는 경우에는 상태(ST5c)에 진입하여 패킷 폐기를 위한 동작을 수행한다. 따라서, NACK를 받은 상태와 NACK를 받지 못한 경우에의 폐기 메시지 전송의 타이밍을 다르게 관리할 수 있다.That is, in the embodiment illustrated in FIG. 10, even when ARQ_BLOCK_LIFETIME does not pass in the state ST2 that receives the NACK and performs retransmission, when the maximum number of retransmissions is exceeded, the state ST5c enters the state and the packet is discarded. To perform the operation. Therefore, the timing of the discard message transmission when the NACK is received and when the NACK is not received can be managed differently.

NACK를 받은 경우와 NACK를 받지 못한 경우를 구분하는 이유는, 전술한 바와 같이 재전송 회수에 있어 공정성을 확보하기 위함이다. 따라서, 도 10에 도시된 실시예에서는 허위 통계량을 발생하는 것을 방지하여, 향후 효율적인 스케쥴링을 제공할 수 있게 해준다.The reason for distinguishing between the case of receiving the NACK and the case of not receiving the NACK is to ensure fairness in the number of retransmissions as described above. Thus, the embodiment shown in FIG. 10 prevents false statistics from being generated, thereby providing efficient scheduling in the future.

도 11은 본 발명의 실시예에 따른 패킷 재전송 방법을 도시한 흐름도이다.11 is a flowchart illustrating a packet retransmission method according to an embodiment of the present invention.

송신부에서 데이터 패킷이 송신되면(S110), 수신부에서는 수신된 데이터 패킷이 성공적으로 수신되었는지를 판단한다(S210).When the data packet is transmitted from the transmitter (S110), the receiver determines whether the received data packet was successfully received (S210).

수신부에서 패킷이 성공적으로 수신된 경우에는 ARQ 피드백 메시지로서 ACK 메시지를 전송 한다(S230). ACK 메시지를 받은 송신부는 해당 데이터 패킷을 버퍼에서 제거하고 다음 다른 데이터 패킷의 전송을 준비한다.If the packet is successfully received by the receiver, the receiver transmits an ACK message as an ARQ feedback message (S230). Upon receiving the ACK message, the transmitter removes the data packet from the buffer and prepares to transmit another data packet.

만약 수신부에서 수신한 패킷에 수신 오류가 발생한 경우에는 데이터 패킷 수신에 실패했다는 의미의 NACK 메시지를 회송한다.If a reception error occurs in the packet received by the receiver, a NACK message indicating that data packet reception has failed is returned.

상기 NACK 메시지를 받은 경우 뿐 아니라, 송신부에서 데이터 패킷을 전송한 후 재전송 대기 시간이 초과할 때까지 ACK 또는 NACK 메시지를 수신하지 못한 경우, 송신부는 데이터 패킷의 재전송을 결정하고, 동일한 데이터 패킷의 재전송을 수행한다(S120). 데이터 재전송이 결정되면 단계(S110)로 돌아가서 통상의 데이터 전송의 동작을 수행한다.When not only receiving the NACK message but also receiving an ACK or NACK message until the retransmission waiting time is exceeded after the transmitter transmits the data packet, the transmitter determines retransmission of the data packet and retransmits the same data packet. Perform (S120). If data retransmission is determined, the process returns to step S110 to perform the normal data transfer operation.

한편, 단계(S130)는 ARQ 송신기에서 정한 데이터 패킷 전송을 위한 최대 시간이 경과했는지를 판단한다. 만약, 단계(S130)에서 데이터 패킷 전송을 위해 할당된 최대 시간이 경과한 경우에는 송신부는 더 이상 데이터 패킷의 재전송을 수행하지 않고, 수신부로부터 ACK 메시지가 수신되었는지를 확인하게 된다(S150). 여기서 상기 ACK 메시지는 전송한 데이터 패킷에 대한 확인인지 또는 데이터 폐기 명령에 대한 확인인지는 구별할 필요는 없으며 단지 ARQ 피드백 메시지로서 ACK 메시지가 수신된 경우에는 데이터 패킷 전송을 중지하고, 버퍼에서 데이터 패킷을 폐기한다(S170).On the other hand, step S130 determines whether the maximum time for data packet transmission determined by the ARQ transmitter has elapsed. If, in step S130, the maximum time allotted for data packet transmission has elapsed, the transmitter determines whether an ACK message is received from the receiver, without further retransmitting the data packet (S150). Here, it is not necessary to distinguish whether the acknowledgment of the transmitted data packet or the acknowledgment of the data discard command is merely an ARQ feedback message, when the ACK message is received, the data packet transmission is stopped, and the data packet is stored in the buffer. Discard it (S170).

또한, 단계(130)와 함께, 단계(140)에서는, ARQ 송신기에서 NACK를 받은 경우 설정한 최대 재전송 횟수가 초과되었는지를 판단할 수 있다. 만약, ARQ 송신기에 설정된 최대시간이 경과하지 않았더라도, 데이터 패킷의 재전송을 수행한 회수가 최대값을 초과한 경우에도 더 이상 데이터 패킷의 재전송을 수행하지 않고, ARQ 피드백 메시지로서 ACK 의 수신을 확인하게 된다(S150). 여기서, ACK 메시지를 수신한 경우에는 폐기 메시지 전송 여부에 상관없이 데이터 패킷은 버퍼에서 폐기된다(S170).In addition, in step 140, in step 140, when the NQ is received by the ARQ transmitter, it may be determined whether the maximum number of retransmissions set is exceeded. Even if the maximum time set in the ARQ transmitter has not elapsed, even if the number of times the data packet has been retransmitted exceeds the maximum value, the reception of the ACK is confirmed as an ARQ feedback message. It is made (S150). Here, when receiving the ACK message, the data packet is discarded in the buffer regardless of whether the discard message is transmitted (S170).

한편, ACK 가 수신되지 않은 경우에는 별도의 ARQ 송신기는 폐기 메시지를 전송하고 ACK 메시지를 확인할 수 있다(S160). 이 경우에도, ACK 메시지가 도달하면 이것이 전송 데이터에 대한 ACK 인지 폐기 메시지에 대한 ACK 인지를 구분할 필요 없이 데이터 패킷은 버퍼에서 폐기된다(S170).On the other hand, if the ACK is not received, the separate ARQ transmitter may transmit a discard message and check the ACK message (S160). Even in this case, when the ACK message arrives, the data packet is discarded in the buffer without having to distinguish whether it is an ACK for transmission data or an ACK for discard message (S170).

따라서, 본원 발명의 실시예에 따를 경우, 폐기 상태에서 단지 ACK 만 수신하는 경우 모두 동일한 상태로 송신 버퍼를 관리하기 때문에 버퍼를 관리가 간단해지고 효율적이게 될 수 있다.Therefore, according to an embodiment of the present invention, since only the ACK is received in the discarded state, all the buffers are managed in the same state, so that the buffer management can be simplified and efficient.

또한, ARQ 에 사용되는 최대 시간 뿐 아니라, NACK 에 의한 재전송 회수를 고려하여 폐기 조건을 도출하기 때문에 QoS 의 허위 통계량을 방지시킬 수 있으며, 재전송의 공정성을 확보할 수 있다.In addition, since the discard condition is derived in consideration of the maximum time used for ARQ and the number of retransmissions by NACK, false statistics of QoS can be prevented and fairness of retransmission can be secured.

도 12는 본 발명의 실시예에 따른 ARQ 수신기 동작을 도시한 흐름도이다.12 is a flowchart illustrating an ARQ receiver operation according to an embodiment of the present invention.

도 12에 도시된 흐름도는 전술한 ARQ 송신기의 동작에 대응하여 동작하는 ARQ 수신기의 동작을 나타낸 것이다.12 is a flowchart illustrating an operation of an ARQ receiver that operates in response to the above-described operation of an ARQ transmitter.

ARQ 블록이 ARQ 수신기에 도착하면, ARQ 수신기는 송신되어진 블록의 블록 시퀀스 넘버가 ARQ 수신기가 설정한 ARQ 윈도우의 범위내인지를 판단한다(S300).When the ARQ block arrives at the ARQ receiver, the ARQ receiver determines whether the block sequence number of the transmitted block is within the range of the ARQ window set by the ARQ receiver (S300).

ARQ 수신기는 ACK 된 마지막 블록 시퀀스 넘버 이후로 소정의 개수의 블록들을 윈도우로 설정하고, 수신된 ARQ 블록의 블록 시퀀스 넘버가 상기 윈도우 범위에 속하는지를 판단한다. 만약, 상기 윈도우에 속하지 않는 경우에는 상기 블록은 폐기된다(S330).The ARQ receiver sets a predetermined number of blocks to a window since the last block sequence number ACKed, and determines whether the block sequence number of the received ARQ block falls within the window range. If it does not belong to the window, the block is discarded (S330).

수신된 ARQ 블록이 ARQ 윈도우 범위내인 경우에는, ARQ 수신기는 수신된 블록이 듀플리케이트 된 것인지를 판단한다(S340). 여기서, 블록 듀플리케이트는 송신부와 수신부 사이에 무선 환경 상태가 불량하여, 이미 ACK 된 블록이 NACK 상태로 왜곡되어 통보되어, ACK 된 블록이 재전송이 된 경우를 의미한다. If the received ARQ block is within the ARQ window range, the ARQ receiver determines whether the received block is duplicated (S340). Here, the block duplicate is a case where the radio environment state is poor between the transmitter and the receiver, the block already acknowledged is distorted to the NACK state, and the block is retransmitted.

블록이 듀플리케이트된 경우에는 단계(S372)로 이동하여, 소정의 타이머를 설정하여, 이 블록 시퀀스 넘버에 대응하는 ARQ 블록을 폐기한다. 여기서 타이머가 대기하는 시간은, 수신 윈도우의 개시 블록(ARQ_RX_WINDOW_START)에 진행(Advancement)에 기인하지 않은 블록의 수신후 대기 시간으로 정의되는 파라메터(ARQ_RX_PURGE_TIMEOUT)가 될 수 있다.If the block is duplicated, the process moves to step S372, a predetermined timer is set, and the ARQ block corresponding to this block sequence number is discarded. In this case, the waiting time of the timer may be a parameter (ARQ_RX_PURGE_TIMEOUT) defined as a waiting time after reception of a block that is not due to advancement in the start block (ARQ_RX_WINDOW_START) of the reception window.

듀플리케이트된 블록이 아닌 경우에는 수신된 ARQ 블록에 대응하는 블록 시 퀀스 넘버(BSN)을 ACK 할 리스트에 추가하고, 상기 ARQ 블록을 버퍼에 저장한다(S350).If it is not a duplicated block, a block sequence number (BSN) corresponding to the received ARQ block is added to the ACK list, and the ARQ block is stored in a buffer (S350).

단계(S360)에서는, 상기 저장한 블록의 블록 시퀀스 넘버가 수신 윈도우의 개시 블록(ARQ_RX_WINDOW_START)인지를 판단한다(S360).In step S360, it is determined whether the block sequence number of the stored block is the start block (ARQ_RX_WINDOW_START) of the reception window (S360).

예를들어, 수신 윈도우가 BSN이 6-10까지로 설정된 경우에는 수신된 블록의 BSN이 6인지를 판단하게 된다.For example, if the reception window is set to 6-10 BSN, it is determined whether the BSN of the received block is 6.

만약 수신 윈도우의 개시 블록에 해당하는 경우에는, 상기 수신 윈도우의 개시 블록이 이미 수신되어진 BSN의 다음 BSN값(ARQ_RX_HIGHEST_BSN)과 같은 지를 판단한다(S380). If it corresponds to the start block of the reception window, it is determined whether the start block of the reception window is equal to the next BSN value (ARQ_RX_HIGHEST_BSN) of the BSN already received (S380).

만약 ARQ_RX_WINDOW_START과 ARQ_RX_HIGHEST_BSN이 같은 값인 경우에는, ARQ_RX_WINDOW_START와 ARQ_RX_HIGHEST_BSN 모두 1 씩 증가 시킨다(S382).If ARQ_RX_WINDOW_START and ARQ_RX_HIGHEST_BSN are the same value, both ARQ_RX_WINDOW_START and ARQ_RX_HIGHEST_BSN are incremented by 1 (S382).

만약, ARQ_RX_WINDOW_START과 ARQ_RX_HIGHEST_BSN 이 다른 경우에는 ARQ_RX_WINDOW_START의 값만을 갱신한다(S381).If ARQ_RX_WINDOW_START is different from ARQ_RX_HIGHEST_BSN, only the value of ARQ_RX_WINDOW_START is updated (S381).

ARQ_RX_WINDOW_START 또는 ARQ_RX_HIGHEST_BSN이 갱신된 경우에는 소정의 타이머를 설정하여, ARQ 수신기는 DONE 상태로 천이한다(S383, S390). When ARQ_RX_WINDOW_START or ARQ_RX_HIGHEST_BSN is updated, a predetermined timer is set, and the ARQ receiver transitions to the DONE state (S383, S390).

한편, 수신된 블록의 BSN 이 ARQ 수신 윈도우의 개시 블록이 아닌 경우에는, 상기 BSN이 ARQ_RX_HIGHEST_BSN 보다 큰지를 판단한다(S370).On the other hand, if the BSN of the received block is not the start block of the ARQ receiving window, it is determined whether the BSN is larger than ARQ_RX_HIGHEST_BSN (S370).

만약, 상기 수신 BSN 이 ARQ_RX_HIGHEST_BSN 보다 큰 경우에는 상기 ARQ_RX_HIGHEST_BSN을 증가시켜 갱신한다(S371).If the received BSN is larger than ARQ_RX_HIGHEST_BSN, the AR is updated by increasing the ARQ_RX_HIGHEST_BSN (S371).

그러나, 상기 수신 BSN 이 ARQ_RX_HIGHEST_BSN 보다 크지 않은 경우에는 이 미 ACK 된 블록이 수신된 것이기 때문에 단계(S372)로 이동하여 소정 시간 이후 DONE 상태로 천이 된다(S390).However, if the received BSN is not larger than ARQ_RX_HIGHEST_BSN, since the block has already been ACKed, the process proceeds to step S372 and transitions to the DONE state after a predetermined time (S390).

전술한 동작에 의해, ARQ 수신기는 ARQ 송신기의 상태에 적합한 ACK 메시지 전송과 수신 윈도우의 적절한 갱신이 가능하게 된다.By the above-described operation, the ARQ receiver enables the appropriate ACK message transmission and update of the reception window appropriate to the state of the ARQ transmitter.

전술한 기능을 포함하는 프로그램은 컴퓨터가 읽기 가능한 기록 매체에 기록되어, 송신부의 ARQ 송신기 또는 수신기의 ARQ 수신기를 제어할 수도 있다.The program including the above-described function may be recorded on a computer-readable recording medium to control the ARQ transmitter of the transmitter or 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.

전술한 본 발명의 패킷 재전송 방법에 의하면, 전송한 데이터 패킷이 폐기 상태가 된 경우, 별도의 폐기 메시지의 전송 여부를 판단하지 않고, ACK를 받는 것만으로 버퍼에서 패킷을 폐기하면 되므로, 효율적인 버퍼 관리가 가능하다. 더불어, 별도의 폐기 메시지에 대한 응답이 필요없으므로, ARQ 피드백 메시지의 오버헤드를 절약할 수 있다.According to the packet retransmission method of the present invention described above, when the transmitted data packet is in the discarded state, it is not necessary to determine whether to send a separate discarded message, but the packet is discarded from the buffer only by receiving an ACK, thereby efficiently managing the buffer. Is possible. In addition, since no response to the discard message is needed, the overhead of the ARQ feedback message can be saved.

또한, 패킷의 폐기 조건에 있어서, ARQ 블록의 최대 관리 시간을 초과한 경우 외에도 NACK를 수신한 후 최대 재전송 회수를 초과한 경우에도 패킷을 폐기상태로 천이시킴으로써, 공정한 재전송 동작을 수행하고 효율적인 스케쥴링을 제공할 수 있다.In addition, in the packet discard condition, the packet is transitioned to the discarded state even after exceeding the maximum number of retransmissions after receiving the NACK, in addition to the case where the maximum management time of the ARQ block is exceeded, thereby performing a fair retransmission operation and efficient scheduling. Can provide.

Claims (13)

수신부에 패킷을 재전송하는 방법에 있어서,In the method for retransmitting the packet to the receiver, 상기 수신부에 전송한 패킷에 대해 확인 메시지가 없는 경우 재전송을 위한 대기 시간을 설정하는 단계;Setting a waiting time for retransmission when there is no acknowledgment message for the packet transmitted to the receiver; 상기 대기 시간이 경과하는 경우 상기 확인 메시지가 없는 패킷을 재전송하는 단계;Retransmitting a packet without the acknowledgment message when the waiting time elapses; 상기 패킷의 최대 관리 시간이 경과하는 경우 상기 패킷의 폐기 메시지를 상기 수신부에 전송하고 폐기 상태로 천이하는 단계;Sending a discard message of the packet to the receiver and transitioning to a discarded state when the maximum management time of the packet elapses; 상기 폐기 상태에서 상기 패킷에 대한 확인 메시지를 수신하거나 상기 폐기 메시지에 대한 확인 메시지를 수신하는 경우 상기 패킷을 송신 버퍼에서 폐기하는 단계를 포함하는 방법.Discarding the packet in a transmission buffer when receiving an acknowledgment message for the packet in the discard state or an acknowledgment message for the discard message. 제1항에 있어서,The method of claim 1, 상기 수신부로 패킷을 재전송하기 위한 재전송 최대 회수를 설정하는 단계;Setting a maximum number of retransmissions for retransmitting a packet to the receiving unit; 상기 수신부로부터 패킷 전송의 오류를 의미하는 부정적 확인 메시지가 수신되었는지 판단하고, 상기 부정적 확인 메시지가 수신된 경우 상기 패킷을 재전송하는 단계;Determining whether a negative acknowledgment message indicating an error in packet transmission is received from the receiving unit, and retransmitting the packet when the negative acknowledgment message is received; 상기 패킷을 재전송한 횟수가 상기 재전송 최대 회수를 초과한 경우 상기 폐기 상태로 천이하는 단계를 더 포함하는 방법.Transitioning to the discarded state if the number of retransmissions of the packet exceeds the maximum number of retransmissions. 수신부에 패킷을 재전송하는 프로그램이 기록된 컴퓨터가 읽기 가능한 기록 매체에 있어서;A computer-readable recording medium having recorded thereon a program for retransmitting a packet to a receiver, the computer-readable recording medium; 상기 수신부에 전송된 패킷에 대해 확인 메시지가 없는 경우 재전송을 위한 대기 시간을 설정하는 기능A function of setting a waiting time for retransmission when there is no confirmation message for the packet transmitted to the receiver 상기 대기 시간이 경과하는 경우 상기 확인 메시지가 없는 패킷을 재전송하는 기능;Retransmitting a packet without the confirmation message when the waiting time elapses; 상기 패킷 의 최대 관리 시간이 경과하는 경우 상기 패킷의 폐기 메시지를 상기 수신부에 전송하고 폐기 상태로 천이하는 단계;Sending a discard message of the packet to the receiver and transitioning to a discarded state when the maximum management time of the packet elapses; 상기 폐기 상태에서 상기 패킷에 대한 확인 메시지를 수신하거나 상기 폐기 메시지에 대한 확인 메시지를 수신하는 경우 상기 패킷을 송신 버퍼에서 폐기하는 기능을 포함하는 프로그램이 기록된 컴퓨터가 읽기 가능한 기록 매체.And discarding the packet in a transmission buffer when receiving the acknowledgment message for the packet or the acknowledgment message for the discard message in the discarded state. 제3항에 있어서,The method of claim 3, 상기 수신부로 패킷을 재전송하기 위한 재전송 최대 회수를 설정하는 기능;Setting a maximum number of retransmissions for retransmitting a packet to the receiving unit; 상기 수신부로부터 패킷 전송의 오류를 의미하는 부정적 확인 메시지가 수신되었는지 판단하고, 상기 부정적 확인 메시지가 수신된 경우 상기 패킷을 재전송하는 기능;Determining whether a negative acknowledgment message indicating an error in packet transmission is received from the receiving unit, and retransmitting the packet when the negative acknowledgment message is received; 상기 패킷을 재전송한 횟수가 상기 재전송 최대 회수를 초과한 경우 상기 폐기 상태로 천이하는 기능을 더 포함하는 프로그램이 기록된 컴퓨터가 읽기 가능한 기록 매체.And transitioning to the discarded state when the number of times of retransmission of the packet exceeds the maximum number of retransmissions. 수신 장치에 자동 재전송 요청 블록을 재전송하는 방법에 있어서,A method for retransmitting an automatic retransmission request block to a receiving device, 상기 자동 재전송 요청 블록의 미전송 상태에서 상기 자동 재전송 요청 블록을 상기 수신 장치에 전송하는 경우 상기 자동 재전송 요청 블록의 상태를 미결 상태로 천이시키는 단계;Translating the state of the automatic retransmission request block to an open state when transmitting the automatic retransmission request block to the receiving device in an untransmitted state of the automatic retransmission request block; 상기 미결 상태에서 대기 시간 동안 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하지 못하거나 상기 자동 재전송 요청 블록에 대한 수신 실패 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 재전송 대기 상태로 천이시키는 단계;In the pending state, when the reception success acknowledgment message for the automatic retransmission request block is not received or the reception failure acknowledgment message for the automatic retransmission request block is received during the waiting time, the state of the automatic retransmission request block is changed to the retransmission standby state. Transitioning; 상기 재전송 대기 상태에서 상기 자동 재전송 요청 블록을 상기 수신 장치에 전송하는 경우 상기 자동 재전송 요청 블록의 상태를 상기 미결 상태로 천이시키는 단계;Transitioning the state of the automatic retransmission request block to the pending state when transmitting the automatic retransmission request block to the receiving device in the retransmission standby state; 상기 미결 상태에서 상기 자동 재전송 요청 블록의 유효 기간이 만료하는 경우 상기 자동 재전송 요청 블록의 상태를 폐기 상태로 천이시키는 단계;Transitioning a state of the automatic retransmission request block to a discarded state when the validity period of the automatic retransmission request block expires in the pending state; 상기 폐기 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하거나 상기 자동 재전송 요청 블록의 폐기 메시지에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 완료 상태로 천이시키는 단계를 포함하는 방법.Transitioning a state of the automatic retransmission request block to a complete state when receiving a reception success acknowledgment message for the automatic retransmission request block or receiving a reception success acknowledgment message for the discard message of the automatic retransmission request block in the discard state; How to include. 제5항에 있어서,The method of claim 5, 상기 폐기 상태에서 상기 완료 상태로 천이시키는 단계는The transition from the discarded state to the completed state is 상기 폐기 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하거나 상기 자동 재전송 요청 블록의 폐기 메시지에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록을 송신 버퍼에서 폐기하고 상기 자동 재전송 요청 블록의 상태를 상기 완료 상태로 천이시키는 단계를 포함하는 방법.In the discarding state, when the reception success confirmation message for the automatic retransmission request block is received or the reception success confirmation message for the discard message of the automatic retransmission request block is received, the automatic retransmission request block is discarded in the transmission buffer and the automatic retransmission is performed. Transitioning a state of a request block to the completed state. 제6항에 있어서,The method of claim 6, 상기 재전송 대기 상태에서 상기 자동 재전송 요청 블록의 유효 기간이 만료하는 경우 상기 자동 재전송 요청 블록의 상태를 상기 폐기 상태로 천이시키는 단계를 더 포함하는 방법.Transitioning the state of the automatic retransmission request block to the discarded state when the validity period of the automatic retransmission request block expires in the retransmission standby state. 제7항에 있어서,The method of claim 7, wherein 상기 미결 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 상기 완료 상태로 천이시키는 단계; 및Transitioning a state of the automatic retransmission request block to the complete state when receiving a reception success confirmation message for the automatic retransmission request block in the pending state; And 상기 재전송 대기 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 상기 완료 상태로 천이시키는 단계를 더 포함하는 방법.Transitioning a state of the automatic retransmission request block to the completed state when receiving a reception success confirmation message for the automatic retransmission request block in the retransmission standby state. 제5항 내지 제8항 중 어느 한 항에 있어서,The method according to any one of claims 5 to 8, 상기 미결 상태에서 상기 자동 재전송 요청 블록의 재전송 회수가 최대 재전송 회수를 초과하는 경우 상기 자동 재전송 요청 블록의 상태를 상기 폐기 상태로 천이시키는 단계를 더 포함하는 방법.Transitioning the state of the automatic retransmission request block to the discarded state when the number of retransmissions of the automatic retransmission request block in the pending state exceeds a maximum retransmission number. 수신 장치에 자동 재전송 요청 블록을 재전송하는 방법에 있어서,A method for retransmitting an automatic retransmission request block to a receiving device, 상기 자동 재전송 요청 블록의 미전송 상태에서 상기 자동 재전송 요청 블록을 상기 수신 장치에 전송하는 경우 상기 자동 재전송 요청 블록의 상태를 미결 상태로 천이시키는 단계;Translating the state of the automatic retransmission request block to an open state when transmitting the automatic retransmission request block to the receiving device in an untransmitted state of the automatic retransmission request block; 상기 미결 상태에서 대기 시간 동안 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하지 못하는 경우 상기 자동 재전송 요청 블록의 상태를 대기 시간 만료 상태로 천이시키는 단계;Transitioning the state of the automatic retransmission request block to the wait time expiration state when the reception success acknowledgment message for the automatic retransmission request block is not received during the waiting time in the pending state; 상기 미결 상태에서 상기 자동 재전송 요청 블록에 대한 수신 실패 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 수신 실패 확인 메시지 수신 상태로 천이시키는 단계;Transitioning a state of the automatic retransmission request block to a reception failure acknowledgment message reception state when receiving the reception failure acknowledgment message for the automatic retransmission request block in the pending state; 상기 대기 시간 만료 상태에서 상기 자동 재전송 요청 블록에 대한 수신 실패 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 상기 수신 실패 확인 메시지 수신 상태로 천이시키는 단계;Transitioning the state of the automatic retransmission request block to the reception failure acknowledgment message reception state when the reception failure acknowledgment message for the automatic retransmission request block is received in the waiting time expiration state; 상기 대기 시간 만료 상태에서 상기 자동 재전송 요청 블록을 상기 수신 장 치에 전송한 경우 상기 자동 재전송 요청 블록의 상태를 상기 미결 상태로 천이시키는 단계;Transitioning the state of the automatic retransmission request block to the pending state when the automatic retransmission request block is transmitted to the receiving device in the waiting time expiration state; 상기 수신 실패 확인 메시지 수신 상태에서 상기 자동 재전송 요청 블록을 상기 수신 장치에 전송한 경우 상기 자동 재전송 요청 블록의 상태를 상기 미결 상태로 천이시키는 단계;Transitioning a state of the automatic retransmission request block to the outstanding state when the automatic retransmission request block is transmitted to the receiving device in the reception failure acknowledgment message reception state; 상기 미결 상태에서 상기 자동 재전송 요청 블록의 유효 기간이 만료하는 경우 상기 자동 재전송 요청 블록의 상태를 폐기 상태로 천이시키는 단계; 및Transitioning a state of the automatic retransmission request block to a discarded state when the validity period of the automatic retransmission request block expires in the pending state; And 상기 폐기 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하거나 상기 자동 재전송 요청 블록의 폐기 메시지에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 완료 상태로 천이시키는 단계를 포함하는 방법.Transitioning a state of the automatic retransmission request block to a complete state when receiving a reception success acknowledgment message for the automatic retransmission request block or receiving a reception success acknowledgment message for the discard message of the automatic retransmission request block in the discard state; How to include. 제10항에 있어서,The method of claim 10, 상기 대기 시간 만료 상태에서 상기 자동 재전송 요청 블록의 유효 기간이 만료하는 경우 상기 자동 재전송 요청 블록의 상태를 폐기 상태로 천이시켜 상기 자동 재전송 요청 블록을 폐기하는 단계; 및Discarding the automatic retransmission request block by transitioning the state of the automatic retransmission request block to a discard state when the valid period of the automatic retransmission request block expires in the waiting time expiration state; And 상기 수신 실패 확인 메시지 수신 상태에서 상기 자동 재전송 요청 블록의 유효 기간이 만료하는 경우 상기 자동 재전송 요청 블록의 상태를 폐기 상태로 천이시켜 상기 자동 재전송 요청 블록을 폐기하는 단계를 더 포함하는 방법.And discarding the automatic retransmission request block by transitioning the state of the automatic retransmission request block to a discard state when the valid period of the automatic retransmission request block expires in the reception failure confirm message reception state. 제11항에 있어서,The method of claim 11, 상기 대기 시간 만료 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 완료 상태로 천이시키는 단계;Transitioning a state of the automatic retransmission request block to a complete state when receiving a reception success confirmation message for the automatic retransmission request block in the waiting time expiration state; 상기 미결 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 완료 상태로 천이시키는 단계; 및Transitioning a state of the automatic retransmission request block to a complete state when receiving a reception success confirmation message for the automatic retransmission request block in the pending state; And 상기 수신 실패 확인 메시지 수신 상태에서 상기 자동 재전송 요청 블록에 대한 수신 성공 확인 메시지를 수신하는 경우 상기 자동 재전송 요청 블록의 상태를 완료 상태로 천이시키는 단계를 더 포함하는 방법.Transitioning a state of the automatic retransmission request block to a complete state when receiving a reception success acknowledgment message for the automatic retransmission request block in the reception failure acknowledgment message reception state. 제10항 내지 제12항 중 어느 한 항에 있어서,The method according to any one of claims 10 to 12, 상기 미결 상태에서 상기 자동 재전송 요청 블록의 재전송 회수가 최대 재전송 회수를 초과하는 경우 상기 자동 재전송 요청 블록의 상태를 상기 폐기 상태로 천이시키는 단계를 더 포함하는 방법.Transitioning the state of the automatic retransmission request block to the discarded state when the number of retransmissions of the automatic retransmission request block in the pending state exceeds a maximum retransmission number.

Images