KR101288826B1

KR101288826B1 - Apparatus and method for handling an error in a data transmission system including a relay stsation

Info

Publication number: KR101288826B1
Application number: KR1020070096151A
Authority: KR
Inventors: 라케쉬 타오리; 장영빈; 도미선
Original assignee: 삼성전자주식회사
Priority date: 2007-04-03
Filing date: 2007-09-20
Publication date: 2013-07-23
Also published as: KR20080090251A

Abstract

본 발명은 전송 장치로부터 데이터를 수신하여 수신 장치로 전송하는 릴레이를 포함하는 데이터 전송 시스템에서 데이터 오류를 제어하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for controlling a data error in a data transmission system including a relay for receiving data from a transmitting device and transmitting the data to the receiving device.

본 발명은 전송 장치로부터 수신한 데이터를 수신 장치로 전송하는 릴레이에 있어서, 상기 전송 장치로부터 데이터를 수신하는 데이터 수신부, 상기 수신한 데이터의 오류 발생 여부를 검출하는 오류 검출부, 및 상기 오류가 발생한 경우, 상기 수신한 데이터 및 상기 수신한 데이터에 대한 오류 발생 표시자를 상기 수신 장치로 전송하는 데이터 전송부를 포함하는 것을 특징으로 하는 릴레이를 제공한다.The present invention provides a relay for transmitting data received from a transmitting device to a receiving device, comprising: a data receiving unit for receiving data from the transmitting device, an error detecting unit detecting whether an error of the received data occurs, and the error occurs. And a data transmission unit for transmitting the received data and an error occurrence indicator for the received data to the receiving device.

본 발명에 따르면 오류가 발생한 데이터를 수신 장치로 전송하여, 오류가 발생한 데이터를 재전송한 데이터에 또다시 오류가 발생한 경우에도 기전송된 데이터와 재전송된 데이터를 조합하여 이용하여 오류 없는 데이터를 복호할 수 있다.According to the present invention, the error-free data is transmitted to the receiving device, and even if an error occurs in the data retransmitted in error, the data without error is decoded by combining the transmitted data and the re-transmitted data. Can be.

릴레이, ARQ, ACK, NAK, Cooperative Relay, ARQ, ACK, NAK, Cooperative

Description

A method and device for controlling data errors in a data transmission system including a relay {APPARATUS AND METHOD FOR HANDLING AN ERROR IN A DATA TRANSMISSION SYSTEM INCLUDING A RELAY STSATION}

본 발명은 전송 장치로부터 데이터를 수신하여 수신 장치로 전송하는 릴레이를 포함하는 데이터 전송 시스템에서 데이터 오류를 제어하는 방법 및 장치에 관한 것으로, 더욱 상세하게는 전송 장치로부터 수신한 데이터에 오류가 발생한 경우에, 상기 오류가 발생한 데이터에 대한 오류 발생 표시자를 생성하여 수신 장치로 전송하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for controlling a data error in a data transmission system including a relay that receives data from a transmission device and transmits the data to a reception device. More particularly, when an error occurs in data received from a transmission device. The present invention relates to a method and an apparatus for generating an error occurrence indicator for a data having an error and transmitting the error occurrence indicator to a receiving device.

무선 통신 기술의 발전에 따라서 종래 음성 신호만 전송 가능했던 무선 통신망은 데이터 전송이 가능하도록 진화하고 있다.With the development of wireless communication technology, a wireless communication network capable of transmitting only a voice signal has evolved to enable data transmission.

음성 신호를 전송하는 경우에는 전송되는 음성 신호의 일부에 오류가 발생해도, 음성 신호에 약간의 잡음이 발생할 뿐이다. 음성 신호에 잡음이 발생해도 통화하는 두 사람이 서로의 음성을 인식할 수만 있다면 음성 신호의 전송은 계속될 수 있다.In the case of transmitting a voice signal, even if an error occurs in a part of the transmitted voice signal, only a little noise occurs in the voice signal. Even if the voice signal is noisy, transmission of the voice signal can continue as long as two people on the call can recognize each other's voice.

데이터 전송의 경우에는 소정의 길이의 데이터 프레임 중에서 단 한 비트에 만 오류가 발생해도, 전체 데이터 프레임에 포함된 데이터 전부를 사용할 수 없다. 무선을 통해 데이터 전송이 늘어남에 따라서 데이터 전송시에 발생하는 오류를 제어하는 기술은 점점 중요하게 생각되고 있다.In the case of data transmission, even if an error occurs in only one bit of a data frame of a predetermined length, not all data included in the entire data frame can be used. As data transmissions increase over the air, techniques for controlling errors occurring during data transmission are becoming increasingly important.

데이터 전송시에 발생하는 오류를 제어하는 기술은 크게 자동 재전송 방식 (ARQ : Automatic Repeat Request)과 오류 정정(Forward Error Correction) 두 방식으로 분류될 수 있다.Techniques for controlling errors that occur during data transmission can be classified into two types: automatic repeat request (ARQ) and forward error correction.

하이브리드 자동 재전송 방식(HARQ : Hybrid Automatic Repeat Request)이란 자동 재전송 방식과 오류 정정 방식을 결합하여 오류를 제어하는 기술이다. 하이브리드 자동 재전송 방식은 오류 정정 방식을 이용해 데이터에 발생한 오류를 검출한다. 데이터에 오류가 발생하였다면, 오류가 발생한 데이터의 재전송을 전송 장치에 요청하고, 원래 전송된 오류가 발생한 데이터와 재전송 요청에 응답하여 재전송된 데이터를 조합하여 오류 없는 데이터를 복호한다.Hybrid Automatic Repeat Request (HARQ) is a technology that controls errors by combining automatic retransmission and error correction. Hybrid automatic retransmission uses error correction to detect errors in the data. If an error occurs in the data, the transmission device is requested to retransmit the errored data, and the error-free data is decoded by combining the data in which the error was originally transmitted and the retransmitted data in response to the retransmission request.

종래의 하이브리드 자동 재전송 방식은, 전송 장치로부터 수신 장치로 직접 데이터가 전송되는 경우에 유용하다. 그러나, 전송 장치로부터 릴레이를 경유하여 수신 장치로 데이터를 전송하는 시스템에서 하이브리드 자동 재전송 방식을 적용하려면, 전송 장치와 릴레이간, 릴레이와 수신 장치간에 각각 하이브리드 자동 재전송 방식을 사용해야 한다. 따라서 릴레이의 개수가 증가하는 경우 시스템이 복잡하고, 오히려 전송 효율이 감소하는 문제가 있었다.The conventional hybrid automatic retransmission scheme is useful when data is transmitted directly from the transmitting apparatus to the receiving apparatus. However, in order to apply the hybrid automatic retransmission method in a system for transmitting data from a transmitting device to a receiving device via a relay, the hybrid automatic retransmission method must be used between the transmitting device and the relay and the relay and the receiving device, respectively. Therefore, when the number of relays increases, the system is complicated, but rather there is a problem that the transmission efficiency decreases.

본 발명은 오류가 발생한 데이터를 수신 장치로 전송하여, 재전송한 데이터에 또다시 오류가 발생한 경우에도 기전송된 데이터와 재전송된 데이터를 조합하여 오류 없는 데이터를 복호하는 것을 목적으로 한다.An object of the present invention is to transmit data in which an error occurs to a receiving device, and to decrypt data without error by combining previously transmitted data and retransmitted data even when an error occurs in the retransmitted data.

본 발명은 릴레이에서 수신한 데이터에서 오류가 발생한 경우에도 오류가 발생한 데이터를 수신 장치로 전송함으로써, 릴레이보다 강력한 오류 정정 성능을 보유한 수신 장치가 상기 발생한 오류를 정정하고 오류 없는 데이터를 수신하는 것을 목적으로 한다.An object of the present invention is to transmit a data having an error even if an error occurs in the data received by the relay to the receiving device, so that a receiving device having stronger error correction performance than the relay corrects the error and receives data without error. It is done.

상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명은 전송 장치로부터 수신한 데이터를 수신 장치로 전송하는 릴레이에 있어서, 상기 전송 장치로부터 데이터를 수신하는 데이터 수신부, 상기 수신한 데이터의 오류 발생 여부를 검출하는 오류 검출부; 및 상기 오류가 발생한 경우, 상기 수신한 데이터 및 상기 수신한 데이터에 대한 오류 발생 표시자(error indication)를 상기 수신 장치로 전송하는 데이터 전송부를 포함하는 것을 특징으로 하는 릴레이를 제공한다.In order to achieve the above object and to solve the problems of the prior art, the present invention provides a relay for transmitting data received from a transmitting device to a receiving device, the data receiving unit for receiving data from the transmitting device, the error of the received data An error detector for detecting whether an error occurs; And a data transmitter which transmits the received data and an error indication on the received data to the receiving device when the error occurs.

본 발명의 일측에 따르면, 전송 장치로부터 데이터를 수신하고, 상기 수신한 데이터 및 상기 수신한 데이터에 대한 오류 발생 표시자를 수신 장치로 전송하는 릴레이 및 상기 수신한 오류 발생 표시자에 기반하여 상기 릴레이로부터 상기 데이터를 수신하는 수신 장치를 포함하는 것을 특징으로 하는 데이터 전송 시스템이 제 공된다.According to one aspect of the present invention, a relay for receiving data from a transmitting device, and transmitting the received data and an error occurrence indicator for the received data to a receiving device and from the relay based on the received error occurrence indicator. Provided is a data transmission system comprising a receiving device for receiving the data.

본 발명의 일측에 따르면, 기록 매체에 있어서 특정 데이터의 오류 발생 여부를 표시하는 오류 발생 표시 영역을 포함하고, 상기 특정 데이터의 오류는 전송 장치와 릴레이간의 통신 링크에서 발생되고, 상기 특정 데이터는 릴레이로부터 수신 장치로 전송되는 것을 특징으로 하는 데이터 프레임을 기록한 컴퓨터로 읽을 수 있는 기록 매체가 제공된다.According to one aspect of the invention, the recording medium includes an error occurrence display area for indicating whether or not a specific data error occurs, wherein the error of the specific data is generated in the communication link between the transmission device and the relay, the specific data is relay There is provided a computer-readable recording medium having recorded thereon a data frame, which is transmitted from the recording apparatus to the receiving apparatus.

본 발명의 일측에 따르면, 전송 장치로부터 릴레이를 경유하여 수신 장치로 데이터를 전송하는 방법에 있어서, 전송 장치로부터 데이터를 수신하는 단계, 상기 수신한 데이터의 오류 발생 여부를 검출하는 단계, 상기 오류가 발생한 경우, 상기 수신한 데이터에 대한 오류 발생 표시자를 생성하는 단계, 상기 수신한 데이터 및 상기 생성한 오류 발생 표시자를 상기 수신 장치로 전송하는 단계를 포함하는 것을 특징으로 하는 데이터 전송 방법이 제공된다.According to an aspect of the present invention, in the method for transmitting data from a transmitting device to a receiving device via a relay, receiving data from the transmitting device, detecting whether an error occurs in the received data, When the error occurs, generating an error occurrence indicator for the received data, and transmitting the received data and the generated error occurrence indicator to the receiving device is provided.

본 발명에 따르면 오류가 발생한 데이터를 수신 장치로 전송하여, 재전송한 데이터에 또다시 오류가 발생한 경우에도 기전송된 데이터와 재전송된 데이터를 조합하여 오류 없는 데이터를 복호할 수 있다.According to the present invention, data having an error can be transmitted to a receiving device, and even if an error occurs in the retransmitted data, the data without error can be decoded by combining the previously transmitted data and the retransmitted data.

본 발명은 릴레이에서 수신한 데이터에서 오류가 발생한 경우에도 오류가 발생한 데이터를 수신 장치로 전송하여 릴레이보다 강력한 오류 정정 성능을 보유한 수신장치가 상기 발생한 오류를 정정하고 오류 없는 데이터를 수신할 수 있다.According to the present invention, even when an error occurs in the data received by the relay, the error-prone data is transmitted to the receiving device, so that the receiving device having stronger error correction performance than the relay can correct the error and receive data without error.

이하에서는 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 전송 장치로부터 수신한 데이터에서 오류가 발생한 경우에, 오류 발생 표시자를 부가하여 상기 오류가 발생한 데이터를 수신 장치로 전송하는 릴레이의 구조를 도시한 도면이다. 이하 도 1을 참조하여 본 발명에 따른 릴레이가 오류가 발생하는 데이터를 수신 장치로 전송하는 과정을 상세히 설명하기로 한다. 본 발명에 따른 릴레이(100)는 데이터 수신부(110), 오류 검출부(120) 및 데이터 전송부(130)를 포함한다.1 is a diagram illustrating a structure of a relay for transmitting an error occurrence data to a reception device by adding an error occurrence indicator when an error occurs in data received from a transmission device according to the present invention. Hereinafter, a process in which a relay according to the present invention transmits data in which an error occurs to a receiving device will be described in detail with reference to FIG. 1. The relay 100 according to the present invention includes a data receiver 110, an error detector 120, and a data transmitter 130.

데이터 수신부(110)는 전송 장치(140)로부터 데이터를 수신한다. 전송 장치(140)로부터 수신한 데이터는 전송 장치(140)로부터 릴레이(100)까지의 통신 링크를 통하여 전송되는 과정에서 오류가 발생할 수 있다. 본 발명의 일실시예에 따르면 전송 장치(140)는 데이터를 수신한 수신기 또는 릴레이에서 전송된 데이터의 오류 발생 여부를 검출할 수 있도록 오류 정정 정보를 부가여 데이터를 전송할 수 있다.The data receiver 110 receives data from the transmission device 140. An error may occur while data received from the transmission device 140 is transmitted through a communication link from the transmission device 140 to the relay 100. According to an embodiment of the present invention, the transmission device 140 may transmit data by adding error correction information to detect whether an error of data transmitted from a receiver or a relay that receives data occurs.

오류 검출부(120)는 데이터 수신부(110)에서 수신한 데이터에 대하여 오류 발생 여부를 검출한다. 본 발명의 일실시예에 따르면 오류 검출부(120)는 데이터에 부가된 오류 정정 정보에 기반하여 수신한 데이터의 오류 발생 여부를 검출할 수 있다.The error detector 120 detects whether an error occurs with respect to the data received by the data receiver 110. According to an embodiment of the present invention, the error detector 120 may detect whether an error occurs in the received data based on error correction information added to the data.

데이터 전송부(130)는 수신된 데이터를 수신 장치(150)로 전송한다. 수신한 데이터에 대한 오류가 발생하지 않은 경우에는 데이터 전송부(130)는 데이터만을 수신 장치(150)로 전송할 수 있다. 만약 오류 검출부(120)가 상기 수신된 데이터에 발생한 오류를 검출한 경우에는 상기 오류가 발생한 데이터 및 상기 수신된 데이터에 오류가 발생하였음을 표시하는 오류 발생 표시자를 수신 장치(150)로 전송할 수 있다.The data transmitter 130 transmits the received data to the receiver 150. When no error occurs regarding the received data, the data transmitter 130 may transmit only data to the receiver 150. If the error detecting unit 120 detects an error occurring in the received data, the error detecting unit 120 may transmit an error occurrence indicator indicating that an error has occurred in the received data and the received data to the receiving device 150. .

본 발명의 일실시예에 따르면, 수신 장치(150)는 릴레이(100)보다 강력한 오류 정정 기능을 수행할 수 있다. 릴레이(100)에서 정정하지 못하고, 단지 발생 여부만을 검출할 수 있는 오류에 대해서도 수신 장치(150)는 상기 오류를 정정할 수 있다.According to an embodiment of the present invention, the receiving device 150 may perform a stronger error correction function than the relay 100. The reception device 150 may correct the error even for an error that may not be corrected by the relay 100 and may detect only an occurrence.

본 발명의 일실시예에 따르면, 전송 장치(140)로부터 릴레이(100)가 수신한 데이터에 오류가 발생한 경우에, 릴레이(100)는 전송 장치(140)로 데이터 재전송을 요구할 수 있다. 릴레이(100)는 상기 수신한 데이터에 오류가 발생하였음을 의미하는 오류 발생 메시지를 전송하고, 전송 장치(140)는 오류 발생 메시지에 응답하여 데이터를 릴레이(100)로 재전송한다.According to an embodiment of the present invention, when an error occurs in the data received by the relay 100 from the transmission device 140, the relay 100 may request data retransmission to the transmission device 140. The relay 100 transmits an error occurrence message indicating that an error has occurred in the received data, and the transmission device 140 retransmits the data to the relay 100 in response to the error occurrence message.

전송 장치(140)로부터 데이터가 재전송된 경우에, 오류 검출부(120)는 상기 재전송된 데이터에 대하여 다시 오류 발생 여부를 검출한다. 만약 재전송된 데이터에 대하여 오류가 발생하지 않은 경우에는 데이터 전송부(130)는 재전송된 데이터를 수신 장치(150)로 전송한다. 수신 장치는 오류가 발생하지 않은 데이터를 릴레이(100)로부터 수신한다.When data is retransmitted from the transmission device 140, the error detector 120 detects whether an error has occurred again with respect to the retransmitted data. If no error occurs in the retransmitted data, the data transmitter 130 transmits the retransmitted data to the receiving apparatus 150. The receiving device receives data from which the error does not occur from the relay 100.

만약 재전송된 데이터에 대하여 오류가 발생한 경우에는 데이터 전송부(130)는 재전송된 데이터 및 재전송된 데이터에 대한 오류 발생 표시자를 수신 장치(150)로 전송한다. 수신 장치는 재전송된 데이터 및 재전송된 데이터에 대한 오 류 발생 표시자를 릴레이(100)로부터 수신한다. 수신 장치(150)가 기전송된 데이터 및 재전송된 데이터에는 모두 오류가 발생한 경우에도, 전송된 데이터상에서 각각의 오류가 발생한 위치가 서로 다르다면, 수신 장치(150)는 기전송된 데이터 및 재전송된 데이터를 조합하여 오류 없는 데이터를 복호할 수 있다.If an error occurs in the retransmitted data, the data transmission unit 130 transmits the retransmitted data and an error occurrence indicator for the retransmitted data to the receiving device 150. The receiving device receives the retransmitted data and an error occurrence indicator for the retransmitted data from the relay 100. Even when an error occurs in both the transmitted data and the retransmitted data, the receiving device 150 transmits the previously transmitted data and the retransmitted data if the locations where the respective errors occur on the transmitted data are different from each other. The data can be combined to decode the error free data.

본 발명의 일실시예에 따른 데이터 전송 시스템은 오류가 발생한 데이터에 대한 재전송 횟수를 제한할 수 있다. 본 명세서의 재전송 횟수는 오류가 발생한 데이터가 릴레이(100)를 경유하여 전송되는 횟수를 의미한다. 즉, 오류가 발생한 데이터에 대한 재전송 횟수를 제한하면 오류가 발생한 데이터가 복수의 릴레이(100)를 순차적으로 경유하여 다른 릴레이(100) 또는 수신 장치(150)로 전송하는 횟수가 제한된다.The data transmission system according to an embodiment of the present invention may limit the number of retransmissions of data in which an error occurs. The number of retransmissions herein refers to the number of times an error occurred data is transmitted via the relay 100. That is, limiting the number of retransmissions for the data in error is limited the number of times the data in error is transmitted to the other relay 100 or the receiving device 150 via the plurality of relays 100 in sequence.

본 발명의 일실시예에 따른 릴레이(100)는 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 업데이트하여 저장하는 전송 카운터부(121)를 더 포함할 수 있다. 데이터 전송부(130)는 업데이트된 재전송 횟수 패러미터가 소정의 재전송 제한 횟수보다 작으면 상기 수신한 데이터를 상기 수신 장치로 전송할 수 있다.The relay 100 according to an embodiment of the present invention may further include a transmission counter unit 121 for updating and storing the number of retransmission parameters for the data having an error. The data transmitter 130 may transmit the received data to the receiver when the updated number of retransmission parameters is less than a predetermined number of retransmission limits.

본 발명의 일실시예에 따르면, 오류 검출부(120)가 데이터에 발생한 오류를 검출하면, 전송 카운터부(121)는 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 '1'만큼 증가시킬 수 있고, 데이터 전송부(130)는 업데이트된 재전송 횟수 패러미터와 소정의 재전송 제한 횟수를 비교하여 재전송 횟수 패러미터가 소정의 재전송 제한 횟수보다 작으면 상기 오류가 발생한 데이터를 수신 장치(150)로 전송할 수 있다.According to an embodiment of the present invention, when the error detector 120 detects an error occurring in the data, the transmission counter unit 121 may increase the number of retransmission parameters for the data in which the error occurs by '1', and The transmitter 130 may compare the updated retransmission number parameter with a predetermined retransmission limit number and transmit the data in which the error occurs to the receiving device 150 when the retransmission number parameter is smaller than the predetermined retransmission limit number.

본 발명의 일실시예에 따르면 데이터 전송부(130)는 상기 업데이트된 재전송 횟수 패러미터가 소정의 재전송 제한 횟수보다 크면, 상기 데이터 및 상기 오류 표시자를 상기 수신 장치로 전송하지 않을 수 있다.According to an embodiment of the present invention, the data transmitter 130 may not transmit the data and the error indicator to the receiver when the updated number of retransmission parameters is greater than a predetermined number of retransmission limits.

본 발명의 일실시예에 따르면 전송 장치(140)는 수신 장치(150)로 데이터를 직접 전송한다. 데이터 수신부(110)는 전송 장치(140)로부터 수신 장치(150)로 전송되는 데이터를 수신한다. 데이터 수신부(110)가 수신한 데이터와 수신 장치(150)가 수신한 데이터는 동일한 데이터지만, 본 명세서에서는 데이터 수신부(110)가 수신한 데이터를 제1 데이터, 수신 장치(150)가 수신한 데이터를 제2 데이터라고 구분하여 설명하기로 한다.According to an embodiment of the present invention, the transmitting device 140 directly transmits data to the receiving device 150. The data receiving unit 110 receives data transmitted from the transmitting device 140 to the receiving device 150. Although the data received by the data receiver 110 and the data received by the receiver 150 are the same data, in the present specification, the data received by the data receiver 110 is first data and data received by the receiver 150. Will be described as a second data.

수신 장치(150)는 수신한 제2 데이터에 발생한 오류를 검출하고 오류 검출부(120)도 수신한 제1 데이터에 부가된 오류 정정 정보에 기반하여 수신한 제1 데이터에 발생한 오류를 검출한다.The reception device 150 detects an error occurring in the received second data, and the error detection unit 120 also detects an error occurring in the received first data based on error correction information added to the received first data.

전송 장치(140)로부터 수신 장치(150)로 전송된 제2 데이터에서 오류가 발생된 경우에, 수신 장치(150)는 전송 장치(140)로 오류 발생 메시지를 전송한다. 데이터 수신부(110)는 수신 장치(150)로부터 전송 장치(140)로 전송되는 오류 발생 메시지를 수신한다. 데이터 전송부(130)는 수신 장치(150)로부터 수신한 오류 발생 메시지에 응답하여 제1 데이터를 수신 장치(150)로 전송한다.When an error occurs in the second data transmitted from the transmitting device 140 to the receiving device 150, the receiving device 150 transmits an error generating message to the transmitting device 140. The data receiving unit 110 receives an error occurrence message transmitted from the receiving device 150 to the transmitting device 140. The data transmitter 130 transmits the first data to the receiver 150 in response to the error occurrence message received from the receiver 150.

수신 장치(150)는 오류가 발생한 제2 데이터와 릴레이(100)로부터 수신한 제1 데이터를 조합하여 오류 없는 데이터를 복호할 수 있다. 또는 수신 장치(150)는 릴레이(100)보다 강력한 오류 정정 성능을 이용하여 릴레이(100)가 정정하지 못한 제2 데이터의 오류를 정정할 수 있다.The receiving device 150 may decode the data without error by combining the second data having an error and the first data received from the relay 100. Alternatively, the receiving device 150 may correct an error of the second data that the relay 100 cannot correct by using the error correction performance that is stronger than the relay 100.

도 2는 전송 장치로부터 수신한 데이터에서 오류가 발생한 경우에, 본 발명에 따른 릴레이가 오류가 발생한 데이터 및 오류가 발생한 데이터에 대한 오류 발생 표시자를 수신 장치로 전송하여 전송 시스템의 성능을 향상시키는 방법을 단계별로 도시한 순서도이다. 이하 도 2를 참조하여 본 발명에 따른 릴레이가 오류가 발생한 데이터를 수신 장치로 전송하는 과정을 상세히 설명하기로 한다.2 is a method for improving performance of a transmission system by transmitting an error occurrence indicator for an errored data and an errored data to a receiver when an error occurs in data received from a transmitter; Is a flowchart showing step by step. Hereinafter, a process in which a relay according to the present invention transmits data in which an error occurs to a receiving device will be described in detail with reference to FIG. 2.

단계(S210)에서는 릴레이(100)의 전송 장치(140)로부터 데이터를 수신한다. 상기 수신된 데이터는 전송 장치(140)로부터 릴레이(100)까지의 통신 링크의 상태에 따라서 발생한 오류가 포함될 수 있다. 통신 링크를 통하여 전송되는 데이터에는 오류가 발생하는 경우가 많으므로, 수신한 데이터에 발생한 오류를 검출할 수 있도록 상기 데이터에 부가하여 오류 정정 정보가 전송될 수 있다.In operation S210, data is transmitted from the transmission device 140 of the relay 100. The received data may include an error that occurs according to the state of the communication link from the transmitting device 140 to the relay 100. Since an error often occurs in data transmitted through a communication link, error correction information may be transmitted in addition to the data so as to detect an error occurring in the received data.

단계(S220)에서는 상기 수신된 데이터의 오류 발생 여부를 검출한다. 본 발명의 일실시예에 따르면 릴레이(100)는 상기 부가되는 오류 정정 정보에 기반하여 수신된 데이터에 발생한 오류를 검출할 수 있다.In step S220, it is detected whether an error occurs in the received data. According to an embodiment of the present invention, the relay 100 may detect an error occurring in the received data based on the added error correction information.

상기 수신한 데이터에서 오류가 발생한 경우에 릴레이(100)는 단계(S230)에서 상기 수신한 데이터에 오류가 발생하였음을 의미하는 오류 발생 메시지(NAK)를 상기 전송 장치(140)로 전송할 수 있다.When an error occurs in the received data, the relay 100 may transmit an error generation message NAK indicating that an error occurred in the received data to the transmitting device 140 in step S230.

단계(S240)에서는 릴레이(100)는 상기 수신한 데이터를 수신 장치(150)로 전송한다. 만약 수신한 데이터에 오류가 발생하지 않은 경우에는 데이터만을 수신 장치(150)로 전송할 수 있다. 수신한 데이터에 오류가 발생한 경우에는 수신한 데이 터에 대한 오류 발생 표시자를 생성한다. 릴레이(100)는 오류가 발생한 데이터 및 오류가 발생한 데이터에 대한 오류 발생 표시자를 수신 장치(150)로 전송할 수 있다.In step S240, the relay 100 transmits the received data to the receiving device 150. If no error occurs in the received data, only the data may be transmitted to the receiving device 150. If an error occurs in the received data, create an error indicator for the received data. The relay 100 may transmit an error occurrence indicator for the error data and the error data to the receiving device 150.

전송 장치(140)로부터 릴레이(100)까지의 통신 링크에서 오류가 발생한 경우 릴레이(100)가 수신한 데이터는 이미 오류가 발생한 데이터이다. 전송 장치(140)가 부가한 오류 정정 정보는 오류 발생 전의 데이터에 상응하는 오류 정정 정보이다. 릴레이(100)는 오류 발생 전의 데이터에 상응하는 오류 정정 정보에 기반하여 전송된 데이터에 오류가 발생하였는지 여부를 검출할 수 있다. 전송 장치(140)로부터 수신한 데이터에 오류가 발생한 경우에, 릴레이(100)가 생성하는 오류 정정 정보는 이미 오류가 발생한 데이터에 상응하는 오류 정정 정보이다. 수신 장치(150)가 릴레이(100)로부터 오류 정정 정보를 수신한 경우에도, 수신 장치(150)는 이미 오류가 발생된 데이터에 상응하는 오류 정정 정보에 기반해서는 수신된 데이터에 발생한 오류를 검출할 수 없다. 따라서 수신 장치(150)가 수신한 데이터에 이미 오류가 발생하였음을 표시하는 오류 발생 표시자가 수신 장치(150)로 전송 되어야 수신 장치(150)는 데이터에 오류가 발생하였음을 알 수 있다.When an error occurs in the communication link from the transmitting device 140 to the relay 100, the data received by the relay 100 is data in which the error has already occurred. Error correction information added by the transmission device 140 is error correction information corresponding to data before an error occurs. The relay 100 may detect whether an error occurs in the transmitted data based on error correction information corresponding to the data before the error occurs. When an error occurs in the data received from the transmission device 140, the error correction information generated by the relay 100 is error correction information corresponding to the data in which the error has already occurred. Even when the reception device 150 receives the error correction information from the relay 100, the reception device 150 may detect an error occurring in the received data based on the error correction information corresponding to the data in which the error has already occurred. Can't. Accordingly, an error occurrence indicator indicating that an error has already occurred in the data received by the reception apparatus 150 may be transmitted to the reception apparatus 150 so that the reception apparatus 150 may know that the data has an error.

수신 장치(150)는 릴레이(100)가 전송한 오류 발생 표시자에 기반하여 릴레이(100)로부터 전송된 데이터 발생한 오류를 검출할 수 있다.The receiving device 150 may detect an error in the data transmitted from the relay 100 based on the error occurrence indicator transmitted by the relay 100.

단계(S250)에서는 전송 장치(140)는 릴레이(100)로 데이터를 재전송 한다. 본 발명의 일실시예에 따르면 릴레이(100)는 전송 장치(140)로 오류 발생 메시지를 전송하고, 전송 장치(140)는 상기 오류 발생 메시지에 응답하여 데이터를 전송할 수 있다.In operation S250, the transmitting device 140 retransmits data to the relay 100. According to an embodiment of the present invention, the relay 100 may transmit an error occurrence message to the transmission device 140, and the transmission device 140 may transmit data in response to the error occurrence message.

단계(S260)에서는 릴레이(100)는 재전송된 데이터에 대하여 오류 발생 여부를 검출한다. 본 발명의 일실시예에 따르면, 릴레이(100)는 재전송된 데이터에 부가된 오류 정정 정보에 기반하여 재전송된 데이터에 발생한 오류를 검출할 수 있다.In step S260, the relay 100 detects whether an error occurs with respect to the retransmitted data. According to an embodiment of the present invention, the relay 100 may detect an error occurring in the retransmitted data based on the error correction information added to the retransmitted data.

상기 재전송된 데이터에서 오류가 발생한 경우에 릴레이(100)는 단계(S270)에서 상기 재전송된 데이터에 오류가 발생하였음을 의미하는 오류 발생 메시지(NAK)를 상기 전송 장치(140)로 전송할 수 있다.When an error occurs in the retransmitted data, the relay 100 may transmit an error generation message NAK indicating that an error has occurred in the retransmitted data to the transmitting device 140 in step S270.

단계(S280)에서는 릴레이(100)는 재전송된 데이터를 수신 장치(150)로 전송한다. 만약 재전송된 데이터에 오류가 발생하지 않은 경우에는 데이터만을 수신 장치(150)로 전송할 수 있다. 재전송된 데이터에 오류가 발생한 경우에 릴레이(100)는 재전송된 데이터에 대한 오류 발생 표시자를 생성한다. 릴레이(100)는 재전송된 데이터 및 재전송된 데이터에 오류가 발생하였음을 의미하는 오류 발생 표시자를 수신 장치(150)로 전송한다.In step S280, the relay 100 transmits the retransmitted data to the receiving device 150. If no error occurs in the retransmitted data, only the data may be transmitted to the receiving device 150. When an error occurs in the retransmitted data, the relay 100 generates an error occurrence indicator for the retransmitted data. The relay 100 transmits an error occurrence indicator indicating that an error has occurred in the retransmitted data and the retransmitted data to the receiving device 150.

본 발명의 일실시예에 따르면 수신 장치(150)는 릴레이(100)보다 강력한 오류 정정을 수행할 수 있다. 릴레이(100)가 정정하지 못하고, 단지 오류 발생 여부만을 검출한 오류에 대하여 수신 장치(150)는 정정할 수 있다.According to an embodiment of the present invention, the receiving device 150 may perform error correction stronger than the relay 100. The reception device 150 may correct an error in which the relay 100 fails to correct and detects only an error.

본 발명의 일실시예에 따르면 릴레이(100) 또는 수신 장치(150)가 데이터의 오류를 정정하는 방법으로 순차적으로 계산을 반복하면서 상기 데이터에 발생한 오류를 정정하는 방법이 사용될 수 있다. 상기 오류 정정 방법에서는 수신한 데이터 에 대한 계산을 반복하면 그에 비례하여 데이터에 발생한 오류를 정정할 확률이 증가한다. 릴레이(100)에서는 수신한 데이터에 대한 계산 횟수가 제한되어 수신한 데이터에 발생한 오류를 정정할 확률이 낮지만, 수신 장치(150)에서는 수신한 데이터에 대한 계산 횟수 제한이 없을 수 있다. 따라서 릴레이(100)에서는 정정하지 못한 오류를 수신 장치(150)에서는 정정할 수 있다.According to an embodiment of the present invention, a method of correcting an error occurring in the data while repeating the calculation sequentially may be used as a method of correcting an error of data by the relay 100 or the receiving device 150. In the error correction method, if the calculation of the received data is repeated, the probability of correcting an error occurring in the data increases in proportion thereto. In the relay 100, the number of calculations for the received data is limited, and thus the probability of correcting an error occurring in the received data is low. However, the reception device 150 may not limit the number of calculations for the received data. Therefore, the error that is not corrected in the relay 100 may be corrected in the receiving device 150.

본 발명의 일실시예에 따르면 순차적으로 계산을 반복하면서 데이터에 발생한 오류를 정정하는 방법으로 터보 코드(turbo code)가 사용될 수 있다. 전송 장치(140)는 터보 코드(turbo code)를 이용하여 데이터를 부호화하고, 릴레이(100)는 상기 터보 코드를 이용하여 부호화된 데이터를 복호화 할 수 있다. 릴레이(100)는 상기 수신된 데이터에서 발생된 오류가 검출된 경우에도 상기 수신된 데이터를 수신 장치(150)로 전송한다. 수신 장치(150)는 상기 터보 코드를 이용하여 부호화된 데이터에 대하여 횟수의 제한 없이 계산하여 복호화할 수 있고, 결과적으로 수신 장치(150)는 릴레이(100)가 정정하지 못한 오류를 정정할 수 있다.According to an embodiment of the present invention, a turbo code may be used as a method of correcting an error occurring in data while sequentially repeating a calculation. The transmission device 140 may encode data using a turbo code, and the relay 100 may decode the data encoded using the turbo code. The relay 100 transmits the received data to the receiving device 150 even when an error generated in the received data is detected. The receiving device 150 may calculate and decode the data encoded using the turbo code without limit, and as a result, the receiving device 150 may correct an error that the relay 100 does not correct. .

또 단계(S250)에서 전송 장치(140)로부터 릴레이(100)로 재전송된 데이터에도 역시 오류가 발생한 경우에, 릴레이(100)는 재전송된 데이터를 수신 장치(150)로 전송할 수 있다.In addition, if an error also occurs in the data retransmitted from the transmitting device 140 to the relay 100 in step S250, the relay 100 may transmit the retransmitted data to the receiving device 150.

릴레이(100)를 경유하지 않고, 전송 장치(140)와 수신 장치(150)가 직접 연결된 경우에는 수신 장치(150)는 수신한 데이터에 발생한 오류를 검출하고 전송 장치(140)로 상기 데이터에 대한 오류 발생 메시지를 전송할 수 있다. 전송 장치(140)는 수신 장치(150)가 전송한 오류 발생 메시지에 응답하여 상기 전송한 데 이터를 재전송할 수 있다.When the transmitting device 140 and the receiving device 150 are directly connected without the relay 100, the receiving device 150 detects an error occurring in the received data and transmits the error to the transmitting device 140. You can send an error message. The transmitting device 140 may retransmit the transmitted data in response to the error occurrence message transmitted by the receiving device 150.

수신 장치(150)는 재전송된 데이터에 오류를 검출한다. 만약 재전송된 데이터에서도 오류가 검출된 경우에, 수신 장치(150)는 기전송된 데이터와 재전송된 데이터를 조합하여 데이터 전송과정 중에 발생한 오류를 정정할 수 있다. 전송 장치(140)로부터 수신 장치(150)로 전송된 데이터에 발생한 오류와 재전송된 데이터에 발생한 오류는 서로 독립적이다. 따라서 전송된 데이터와 재전송된 데이터에서 발생한 오류의 위치는 서로 다른 것이 일반적이다. 기전송된 데이터와 재전송된 데이터에서 발생한 오류의 위치가 서로 다른 경우에는 상기 두 가지의 데이터를 조합하면 오류를 정정할 수 있다.The receiving device 150 detects an error in the retransmitted data. If an error is detected even in the retransmitted data, the receiving device 150 may correct an error occurring during the data transmission process by combining the previously transmitted data and the retransmitted data. Errors occurring in data transmitted from the transmitting device 140 to the receiving device 150 and errors occurring in the retransmitted data are independent of each other. Therefore, the locations of errors in transmitted and retransmitted data are generally different. If the location of the error in the pre-transmitted data and the re-transmitted data is different from each other, the error may be corrected by combining the two types of data.

릴레이(100)를 경유하여 데이터를 전송하는 데이터 전송 시스템에서는, 전송 장치(140)로부터 릴레이(100)간의 전송 과정에서 오류가 발생한 데이터를 수신 장치(150)로 전송하지 않으면, 수신 장치(150)에서 오류가 발생한 두 가지 데이터를 조합하여 오류를 정정할 수 없다.In the data transmission system for transmitting data via the relay 100, the reception device 150 does not transmit data having an error in the transmission process between the transmission device 140 and the relay 100 to the reception device 150. Cannot correct errors by combining two pieces of data in which an error occurred.

전송 장치(140)로부터 릴레이(100)간의 전송 과정에서 오류가 발생한 데이터를 수신 장치(150)로 전송하면, 수신 장치에서는 좀더 강력한 오류 정정 기능을 수행하여 오류를 정정하거나 오류가 발생한 데이터와 재전송된 데이터를 조합하여 오류를 정정할 수 있다. 따라서 데이터 전송 시스템의 성능이 향상된다.If the error data is transmitted to the receiving device 150 during the transmission process between the transmitting device 140 and the relay 100, the receiving device performs a more powerful error correction function to correct the error or retransmit the error data. The data can be combined to correct the error. Therefore, the performance of the data transmission system is improved.

다만, 오류가 발생한 데이터에 기반하여 생성한 오류 정정 정보를 오류가 발생한 데이터와 함께 전송한다면 수신 장치(150)에서는 상기 수신한 데이터에 오류가 발생하였는지 여부를 알 수 없으므로, 상기 데이터에 오류가 발생하였음을 표시 하는 오류 발생 표시자를 오류가 발생한 데이터와 함께 수신 장치(150)로 전송한다.However, if the error correction information generated based on the error data is transmitted together with the error data, the reception device 150 may not know whether an error has occurred in the received data, and thus an error occurs in the data. An error occurrence indicator indicating that the error message is transmitted to the receiving device 150 together with the error occurrence data.

도 3은 본 발명의 일실시예에 따른 트랜스패어런트 릴레이가 수신 장치의 오류 발생 메시지에 응답하여, 오류 발생한 데이터를 다시 수신 장치로 전송하는 방법을 단계별로 도시한 순서도이다. 이하 도 3을 참조하여 본 발명에 따른 트랜스패어런트 릴레이가 오류가 발생한 데이터를 수신 장치로 전송하는 과정을 상세히 설명하기로 한다.FIG. 3 is a flowchart illustrating a step-by-step method for transmitting a faulty data back to a receiving device by a transparent relay in response to an error generating message of a receiving device according to an embodiment of the present invention. Hereinafter, a process in which a transparent relay according to the present invention transmits data in which an error occurs to a receiving device will be described in detail with reference to FIG. 3.

단계(S310)에서는 전송 장치(140)는 수신 장치(150)로 데이터를 직접 전송한다. 릴레이(100)는 전송 장치(140)로부터 수신 장치(150)로 전송되는 데이터를 수신한다. 릴레이(100)가 수신한 데이터와 수신 장치(150)가 수신한 데이터는 동일한 데이터지만, 본 명세서에서는 릴레이(100)가 수신한 데이터를 제1 데이터, 수신 장치(150)가 수신한 데이터를 제2 데이터라고 구분하여 설명하기로 한다.In operation S310, the transmitting device 140 directly transmits data to the receiving device 150. The relay 100 receives data transmitted from the transmitting device 140 to the receiving device 150. Although the data received by the relay 100 and the data received by the receiving device 150 are the same data, in the present specification, the data received by the relay 100 is first data, and the data received by the receiving device 150 is stored. 2 The data will be described separately.

단계(S320)에서는 수신 장치(150)는 단계(S310)에서 수신한 제2 데이터에 발생한 오류를 검출한다. 본 발명의 일실시예에 따르면 수신 장치(150)는 전송된 제2 데이터에 부가된 오류 정정 정보에 기반하여 전송된 제2 데이터에 발생한 오류를 검출할 수 있다. 릴레이(100)도 수신한 제1 데이터에 부가된 오류 정정 정보에 기반하여 수신한 제1 데이터에 발생한 오류를 검출한다.In operation S320, the reception apparatus 150 detects an error occurring in the second data received in operation S310. According to an embodiment of the present invention, the receiving device 150 may detect an error occurring in the transmitted second data based on the error correction information added to the transmitted second data. The relay 100 also detects an error occurring in the received first data based on the error correction information added to the received first data.

단계(S320)에서 전송 장치(140)로부터 수신 장치(150)로 전송된 제2 데이터에서 오류가 발생된 경우에, 단계(S330)에서 수신 장치(150)는 전송 장치(140)로 오류 발생 메시지를 전송한다. 릴레이(100)는 수신 장치(150)로부터 전송 장 치(140)로 전송되는 오류 발생 메시지를 수신한다.If an error occurs in the second data transmitted from the transmitting device 140 to the receiving device 150 in step S320, the receiving device 150 sends an error message to the transmitting device 140 in step S330. Send it. The relay 100 receives an error occurrence message transmitted from the receiving device 150 to the transmitting device 140.

단계(S340)에서는 릴레이(100)는 수신 장치(150)로부터 수신한 오류 발생 메시지에 응답하여 릴레이(100)가 수신한 제1 데이터를 수신 장치(150)로 전송한다.In step S340, the relay 100 transmits the first data received by the relay 100 to the receiving device 150 in response to the error occurrence message received from the receiving device 150.

본 발명의 일실시예에 따르면, 만약 단계(S340)에서 수신 장치(150)가 복호한 데이터에서 오류가 발생하지 않은 경우에, 단계(S350)에서 수신 장치(150)는 데이터가 성공적으로 전송되었음을 확인하는 데이터 전송 확인 메시지(ACK)를 전송 장치(140)로 전송할 수 있다.According to an embodiment of the present invention, if an error does not occur in the data decoded by the receiving device 150 in step S340, the receiving device 150 in step S350 indicates that the data has been successfully transmitted. The acknowledgment data transmission confirmation message (ACK) may be transmitted to the transmission device 140.

본 발명의 일실시예에 따르면, 단계(S350)에서 수신 장치(150)는 제1 데이터 또는 제1 데이터에 대한 오류 발생 표시자에 기반하여 오류를 정정하고, 데이터가 성공적으로 전송되었음을 확인하는 데이터 전송 확인 메시지(ACK)를 전송 장치(140)로 전송할 수 있다.According to an embodiment of the present invention, in step S350, the receiving device 150 corrects an error based on the first data or an error occurrence indicator for the first data, and confirms that the data has been successfully transmitted. The transmission acknowledgment message (ACK) may be transmitted to the transmission device 140.

본 발명의 일실시예에 따르면, 단계(S350)에서 수신 장치(150)는 제2 데이터 또는 제2 데이터에 대한 오류 발생 표시자에 기반하여 오류를 정정하지 못한 경우에, 데이터 전송이 실패하였음을 의미하는 오류 발생 메시지(Nak : No Acknowledgement)를 전송 장치(140)로 전송할 수 있다.According to an embodiment of the present invention, in step S350, when the receiving device 150 does not correct the error based on the second data or the error occurrence indicator for the second data, the data transmission has failed. An error generating message (Nak: No Acknowledgement) may be transmitted to the transmission device 140.

본 발명의 일실시예에 따르면, 특정 데이터의 오류는 전송 장치와 릴레이간 의 통신 링크에서 발생되고, 상기 특정 데이터는 릴레이로부터 수신 장치로 전송된다. 데이터 전송부(130)는 오류가 발생한 특정 데이터의 오류 발생 여부를 표시하는 오류 발생 표시 영역으로서 수신 장치(150)로 전송할 수 있다. 수신 장치는 특정 데이터의 오류 발생 여부를 표시하는 오류 발생 표시 영역의 정보를 이용하여 특정 데이터의 오류 발생 여부를 알 수 있다.According to one embodiment of the invention, an error of specific data is generated in the communication link between the transmitting device and the relay, and the specific data is transmitted from the relay to the receiving device. The data transmitter 130 may transmit an error occurrence display area indicating whether an error occurs in the specific data having an error to the receiving apparatus 150. The receiving device may know whether the specific data has an error by using information in the error occurrence display area indicating whether the specific data has an error.

본 발명의 일실시예에 따르면, 데이터 전송부(130)는 오류가 발생한 특정 데이터가 복수의 릴레이를 경유하여 전송되는 재전송 횟수를 표시하는 재전송 횟수 패러미터를 수신 장치(150)로 전송할 수 있다. 재전송 횟수 패러미터는 오류가 발생한 특정 데이터가 경유하는 각각의 릴레이에서 업데이트 될 수 있다.According to an embodiment of the present invention, the data transmitter 130 may transmit a retransmission count parameter indicating the number of retransmissions in which specific data having an error is transmitted via a plurality of relays to the receiving device 150. The number of retransmission parameters can be updated in each relay via the specific data that caused the error.

도 4는 본 발명의 일실시예에 따라서, IEEE 802.16 표준에서 정의하는 확장된 서브 헤더에 오류 발생 표시자를 저장한 것을 도시한 도면이다. 이하 도 4를 참조하여 IEEE 802.16 표준에 따른 확장된 서브 헤더에 오류 발생 표시자를 저장하는 본 발명의 일실시예를 상세히 설명 하기로 한다.4 is a diagram illustrating an error occurrence indicator stored in an extended sub header defined in the IEEE 802.16 standard according to an embodiment of the present invention. Hereinafter, an embodiment of the present invention for storing an error occurrence indicator in an extended subheader according to the IEEE 802.16 standard will be described in detail with reference to FIG. 4.

도 4의 (a)는 IEEE 802.16 표준에서 정의하는 확장된 서브 헤더의 각 구성 요소의 길이를 나타낸 도면이다. 확장된 서브 헤더 중에서 처음 8비트(411)는 확정 서브 헤더 그룹의 길이(Extended subheader group length)를 나타내고, 그 다음 1 비트(412)는 아직 용도가 결정되지 않았다(reserved). 그 다음 7비트(413)는 확장 서브 헤더의 형식(Extended subheader type)을 나타내고, 그 다음에는 확장 서브 헤더의 실제 내용이 저장된 부분(Extended subheader body)(414)이 부가 된다. 확장 서브 헤더의 실제 내용의 길이는 가변적이다.FIG. 4A is a diagram illustrating the length of each component of the extended sub header defined in the IEEE 802.16 standard. The first eight bits 411 of the extended sub header indicate the length of the extended subheader group length, and the next one bit 412 is not yet reserved for use. The seven bits 413 then indicate the extended subheader type, followed by an extended subheader body 414 where the actual content of the extended subheader is stored. The length of the actual content of the extended sub header is variable.

도 4의 (b)는 IEEE 802.16 표준에서 정의하는 다운링크에서의 확장 서브 헤더 타입을 도시한 도면이다.FIG. 4B is a diagram illustrating an extended sub header type in the downlink defined in the IEEE 802.16 standard.

확장 서브 헤더의 타입이 '0'인 경우에는 확장 서브 헤더의 명칭은 'SDU_SN 확장 서브 헤더(SDU_SN extended subheader)'가 되며, 확장 서브 헤더의 길이는 1바이트가 된다(421).If the type of the extended sub header is '0', the name of the extended sub header is 'SDU_SN extended subheader', and the length of the extended sub header is 1 byte (421).

확장 서브 헤더의 타입이 '1'인 경우에는 확장 서브 헤더의 명칭은 '다운링크 슬립 제어 확장 서브 헤더(DL Sleep control extended subheader)'가 되며, 확장 서브 헤더의 길이는 3바이트가 된다(422).If the type of the extended sub header is '1', the name of the extended sub header is 'downlink sleep control extended subheader', and the length of the extended sub header is 3 bytes (422). .

확장 서브 헤더의 타입이 '2'인 경우에는 확장 서브 헤더의 명칭은 '피드백 요구 확장 서브 헤더(Feedback request extended subheader)'가 되며, 확장 서브 헤더의 길이는 3바이트가 된다(423).When the type of the extended sub header is '2', the name of the extended sub header is 'Feedback request extended subheader', and the length of the extended sub header is 3 bytes (423).

확장 서브 헤더의 타입이 '3'인 경우에는 확장 서브 헤더의 명칭은 'SN 요구 확장 서브 헤더(SN request extended subheader)'가 되며, 확장 서브 헤더의 길이는 1바이트가 된다(424).If the type of the extended sub header is '3', the name of the extended sub header is 'SN request extended subheader', and the length of the extended sub header is 1 byte (424).

확장 서브 헤더의 타입이 '4'인 경우에는 확장 서브 헤더의 명칭은 '짧은 PDN SN 확장 서브 헤더(PDU SN(short) extended subheader)'가 되며, 확장 서브 헤더의 길이는 1바이트가 된다(425).When the type of the extended sub header is '4', the name of the extended sub header is 'short PDN SN extended subheader', and the length of the extended sub header is 1 byte (425). ).

확장 서브 헤더의 타입이 '5'인 경우에는 확장 서브 헤더의 명칭은 '긴 PDN SN 확장 서브 헤더(PDU SN(long) extended subheader)'가 되며, 확장 서브 헤더의 길이는 2바이트가 된다(426).When the type of the extended sub header is '5', the name of the extended sub header is 'PDU SN (long) extended subheader', and the length of the extended sub header is 2 bytes (426) ).

확장 서브 헤더 타입이 '6'내지 '127'인 경우에 대한 확장 서브 헤더의 명칭과 확장 서브 헤더의 길이는 아직 정의되지 않았다(Reserved)(427).The name of the extended subheader and the length of the extended subheader for the case where the extended subheader type is '6' to '127' are not yet defined (Reserved) (427).

상기 살펴본 바와 같이 다운링크의 확장 서브 헤더 타입은 확장 서브 헤더 타입이 '6'내지 '127'인 경우에 대해서는 정의 되지 않았으므로, 상기 다운링크의 '6'내지 '127'의 확장 헤더 타입 중에서 적어도 하나의 확장 헤더 타입을 오류가 발생한 데이터에 대한 오류 발생 표시자를 전송하기 위하여 사용할 수 있다.As described above, since the extended subheader type of the downlink is not defined for the case in which the extended subheader type is '6' to '127', at least among the extended header types of '6' to '127' of the downlink One extended header type may be used to transmit an error indicator for error data.

본 발명의 일실시예에 따르면 데이터 전송부(130)는 전송 장치(140)가 전송한 데이터에서 오류가 검출된 경우에, 오류가 검출된 데이터에 대한 오류 발생 표시자를 확장 서브 헤더 타입에 저장하여 수신 장치(150)로 전송할 수 있다.According to an embodiment of the present invention, when an error is detected in data transmitted by the transmission device 140, the data transmission unit 130 stores an error occurrence indicator for the detected data in the extended sub header type. It may transmit to the receiving device 150.

본 발명의 일실시에에 따르면 데이터 전송부(130)는 오류가 발생한 데이터가 특정 릴레이(100)로부터 다른 릴레이(100) 또는 수신 장치(150)로 재전송되는 횟수를 표시하는 재전송 횟수 패러미터를 상기 확장 서브 헤더 타입에 저장하여 수신 장치(150)로 전송할 수 있다.According to an embodiment of the present invention, the data transmission unit 130 extends the retransmission count parameter indicating the number of times that an error data is retransmitted from a specific relay 100 to another relay 100 or a reception device 150. The data may be stored in the sub header type and transmitted to the receiving device 150.

본 발명의 일실시예에 따른 데이터 전송방법에 따르면 도 2의 단계(S240, S280)에서는 전송 장치(140)가 전송한 데이터에서 오류가 검출된 경우에, 오류가 검출된 데이터에 대한 오류 발생 표시자를 확장 서브 헤더 타입에 저장하여 수신 장치(150)로 전송할 수 있다.According to the data transmission method according to an embodiment of the present invention, when an error is detected in the data transmitted by the transmission device 140 in steps S240 and S280 of FIG. The ruler may be stored in the extended sub header type and transmitted to the receiving device 150.

본 발명의 일실시예에 따른 데이터 전송 방법에 따르면 도 2의 단계(S240, S280)에서는 오류가 발생한 데이터가 특정 릴레이(100)로부터 다른 릴레이(100) 또는 수신 장치(150)로 재전송되는 횟수를 수신 장치(150)로 전송할 수 있다. 본 발 명의 일실시예에 따른 데이터 전송 방법에 따르면, 도 2의 단계(S240, S280)에서는 오류가 발생한 데이터가 다른 릴레이(100) 또는 수신 장치(150)로 재전송되는 횟수를 표시하는 재전송 횟수 패러미터를 상기 확장 서브 헤더 타입에 저장하여 수신 장치(150)로 전송할 수 있다.According to a data transmission method according to an embodiment of the present invention, in steps S240 and S280 of FIG. 2, the number of times that an error occurred data is retransmitted from a specific relay 100 to another relay 100 or a receiving device 150 is determined. It may transmit to the receiving device 150. According to the data transmission method according to an embodiment of the present invention, in the step (S240, S280) of Figure 2, the number of retransmission parameter indicating the number of times that the error data is retransmitted to another relay 100 or the receiving device 150 May be stored in the extended sub header type and transmitted to the receiving device 150.

도 4의 (c)는 IEEE 802.16 표준에서 정의하는 업링크에서의 확장 서브 헤더 타입을 도시한 도면이다.4 (c) is a diagram illustrating an extended sub header type in the uplink defined in the IEEE 802.16 standard.

확장 서브 헤더의 타입이 '0'인 경우에는 확장 서브 헤더의 명칭은 'MIMO 모드 피드백 확장 서브 헤더'가 되며, 확장 서브 헤더의 길이는 1바이트가 된다(431).When the type of the extended sub header is '0', the name of the extended sub header is 'MIMO mode feedback extended sub header', and the length of the extended sub header is 1 byte (431).

확장 서브 헤더의 타입이 '1'인 경우에는 확장 서브 헤더의 명칭은 '업링크 송신 파워 보고 확장 서브 헤더'가 되며, 확장 서브 헤더의 길이는 1바이트가 된다(432).When the type of the extended sub header is '1', the name of the extended sub header is 'uplink transmission power report extended sub header', and the length of the extended sub header is 1 byte (432).

확장 서브 헤더의 타입이 '2'인 경우에는 확장 서브 헤더의 명칭은 '소형 피드백 확장 서브 헤더'가 되며, 확장 서브 헤더의 길이는 2바이트가 된다(433).When the type of the extended sub header is '2', the name of the extended sub header is 'small feedback extended sub header', and the length of the extended sub header is 2 bytes (433).

확장 서브 헤더의 타입이 '3'인 경우에는 확장 서브 헤더의 명칭은 '짧은 PDN SN 확장 서브 헤더'가 되며, 확장 서브 헤더의 길이는 1바이트가 된다(434).When the type of the extended sub header is '3', the name of the extended sub header is 'short PDN SN extended sub header', and the length of the extended sub header is 1 byte (434).

확장 서브 헤더의 타입이 '4'인 경우에는 확장 서브 헤더의 명칭은 '긴 PDN SN 확장 서브 헤더'가 되며, 확장 서브 헤더의 길이는 2바이트가 된다(435).If the type of the extended sub header is '4', the name of the extended sub header is 'long PDN SN extended sub header', and the length of the extended sub header is 2 bytes (435).

확장 서브 헤더의 타입이 '5'내지 '127'인 경우에 대한 확장 서브 헤더의 명칭과 확장 서브 헤더의 길이는 아직 정의되지 않았다(436).The name of the extended sub header and the length of the extended sub header for the case where the type of the extended sub header is '5' to '127' are not yet defined (436).

상기 살펴본 바와 같이 업링크의 확장 서브 헤더 타입은 확장 서브 헤더 타입이 '5'내지 '127'인 경우에 대해서는 정의 되지 않았으므로, 상기 업링크의 '5'내지 '127'의 확장 헤더 타입 중에서 적어도 하나의 확장 헤더 타입을 오류가 발생한 데이터에 대한 오류 발생 표시자를 전송하기 위하여 사용할 수 있다As described above, since the extended subheader type of the uplink is not defined for the case in which the extended subheader type is '5' to '127', at least among the extended header types of '5' to '127' of the uplink One extended header type can be used to send error indicators for data that has errors.

본 발명의 일실시예에 따르면 릴레이(100)의 데이터 전송부(130)는 전송 장치(140)가 전송한 데이터에서 오류가 검출된 경우에, 오류가 검출된 데이터에 대한 오류 발생 표시자를 확장 서브 헤더 타입에 저장하여 수신 장치(150)로 전송할 수 있다.According to an embodiment of the present invention, when an error is detected in the data transmitted by the transmission device 140, the data transmitter 130 of the relay 100 extends an error occurrence indicator for the data on which the error is detected. The header type may be stored and transmitted to the receiving device 150.

도 5는 본 발명의 일실시예에 따라서, IEEE 802.16 표준에서 정의하는 일반 맥 헤더(GMH : Generic MAC Header)에 오류 발생 표시자를 저장하는 것을 도시한 도면이다. 이하 도 5를 참조하여 IEEE 802.16 표준에 따른 일반 맥 헤더에 오류 발생 표시자를 포함하여 전송하는 본 발명의 일실시예를 상세히 설명 하기로 한다.5 is a diagram illustrating storing an error occurrence indicator in a generic MAC header (GMH) defined in the IEEE 802.16 standard according to an embodiment of the present invention. Hereinafter, an embodiment of the present invention including an error occurrence indicator in a general MAC header according to the IEEE 802.16 standard will be described in detail with reference to FIG. 5.

IEEE 802.16 표준에서 정의된 일반 맥 헤더는 HT(511), EC(512), Type(513)등의 정보를 포함하고, LEN 의 최상위 비트(545), 최하위 비트(521), CID의 최상위 비트(551), 최하위 비트(531) 및 HCS(561)를 포함한다.The general MAC header defined in the IEEE 802.16 standard contains information such as HT (511), EC (512), Type (513), the most significant bit (545), least significant bit (521) of the LEN, most significant bit of the CID ( 551, least significant bit 531, and HCS 561.

또한, 일반 맥 헤더에는 ESF(541), CI(542), EKS(543)정보가 포함된다. 일반 맥 헤더 중에는 어떤 정보가 전달될지 아직 정해지지 않은 한 비트(544)가 존재한다.In addition, the general MAC header includes ESF 541, CI 542, and EKS 543 information. There is a bit 544 in the generic Mac header as long as it is not yet determined what information is to be delivered.

본 발명의 일실시예에 따르면, 릴레이(100)의 데이터 전송부(130)는 전송 장치(140)가 전송한 데이터에서 오류가 검출된 경우에, 오류가 검출된 데이터에 대한 오류 발생 표시자를 IEEE 802.16 표준에서 정의하는 일반 맥 헤더의 소정의 비트(544)를 이용하여 전송할 수 있다.According to one embodiment of the invention, the data transmission unit 130 of the relay 100, if an error is detected in the data transmitted by the transmission device 140, the error occurrence indicator for the data where the error is detected IEEE A predetermined bit 544 of the general MAC header defined in the 802.16 standard can be transmitted.

본 발명의 일실시예에 따른 데이터 전송방법에 따르면 도 2의 단계(S240, S280)에서는 전송 장치(140)가 전송한 데이터에서 오류가 검출된 경우에, 오류가 검출된 데이터에 대한 오류 발생 표시자를 IEEE 802.16 표준에서 정의하는 일반 맥 헤더의 소정의 비트(544)를 이용하여 수신 장치(150)로 전송할 수 있다.According to the data transmission method according to an embodiment of the present invention, when an error is detected in the data transmitted by the transmission device 140 in steps S240 and S280 of FIG. The ruler may transmit the ruler to the receiving apparatus 150 using predetermined bits 544 of the general MAC header defined in the IEEE 802.16 standard.

본 발명의 일실시예에 따르면 릴레이(100)는 수신된 제1 데이터의 오류 발생 여부를 고려하여 수신된 제1 데이터에 대하여 오류 정정 정보를 생성하는 오류 정정 정보 생성부를 더 포함할 수 있다.According to an embodiment of the present invention, the relay 100 may further include an error correction information generation unit generating error correction information on the received first data in consideration of whether an error of the received first data occurs.

전송 장치(140)로부터 수신한 데이터에 오류가 발생한 경우에, 릴레이(100)는 이미 오류가 발생한 데이터에 기반하여 오류 정정 정보를 생성한다. 릴레이(100)가 생성한 오류 정정 정보는 이미 오류가 발생한 데이터에 상응하므로, 수신 장치(150)가 릴레이(100)로부터 오류 정정 정보를 수신해도, 데이터에 발생한 오류를 검출할 수 없다.When an error occurs in the data received from the transmission device 140, the relay 100 generates error correction information based on the data that has already occurred. Since the error correction information generated by the relay 100 corresponds to data in which an error has already occurred, even if the receiving device 150 receives the error correction information from the relay 100, an error occurring in the data cannot be detected.

따라서 오류 정정 정보 생성부는 데이터에 발생한 오류를 고려해서 이미 오류가 발생한 데이터에 상응하지 않는 오류 정정 정보를 생성한다. 수신 장치(150) 는 릴레이(100)로부터 오류가 발생한 데이터 및 오류 정정 정보를 수신한다. 수신 장치(150)가 수신한 데이터와 오류 정정 정보는 서로 상응하지 않으므로, 수신 장치(150)는 데이터에 발생한 오류를 검출할 수 있다.Accordingly, the error correction information generator generates error correction information that does not correspond to data in which an error has already occurred in consideration of an error occurring in the data. The reception device 150 receives data in which an error occurs and error correction information from the relay 100. Since the data received by the receiving device 150 and the error correction information do not correspond to each other, the receiving device 150 may detect an error occurring in the data.

본 발명의 일실시예에 따른 데이터 전송 방법에 따르면 도 2의 단계(S240, S280)에서는 전송 장치(140)가 전송한 데이터에서 오류가 검출된 경우에, 릴레이(100)는 오류가 발생한 데이터와 상응하지 않는 오류 정정 정보를 생성하여 수신 장치(150)로 전송할 수 있다.According to the data transmission method according to an embodiment of the present invention in the step (S240, S280) of Figure 2, when an error is detected in the data transmitted by the transmission device 140, the relay 100 and the error data The non-corresponding error correction information may be generated and transmitted to the receiving device 150.

본 발명의 일실시예에 따르면, 데이터 전송부(130)는 오류가 발생한 데이터와 상응하지 않는 오류 정정 정보를 제1 데이터에 대한 오류 발생 표시자로서 상기 수신 장치로 전송할 수 있다.According to an embodiment of the present invention, the data transmission unit 130 may transmit error correction information that does not correspond to the data having an error as the error occurrence indicator for the first data to the receiving device.

본 발명의 일실시예에 따르면, 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 도 4의 확장 서브 헤더, 도 5의 일반 맥 헤더에 저장할 수 있다.According to an embodiment of the present invention, the retransmission number parameter for the data having an error may be stored in the extended subheader of FIG. 4 and the general MAC header of FIG. 5.

도 6은 본 발명에 따른 릴레이가, 전송 장치로부터 수신한 데이터에서 오류가 발생한 경우 오류 발생 표시자 및 오류가 발생한 데이터를 수신장치로 전송하는 방법을 단계별로 도시한 순서도이다. 이하 도 6을 참조하여 본 발명에 따른 릴레이의 동작을 상세히 설명하기로 한다.6 is a flowchart illustrating a step by step of a relay according to the present invention for transmitting an error occurrence indicator and data having an error to a receiving apparatus when an error occurs in the data received from the transmitting apparatus. Hereinafter, the operation of the relay according to the present invention will be described in detail with reference to FIG. 6.

단계(S610)에서는 릴레이(100)는 전송 장치(140)로부터 데이터를 수신한다. 본 발명의 일실시예에 따르면 릴레이(100)는 데이터에 부가된 오류 정정 정보를 부가적으로 수신할 수 있다.In step S610, the relay 100 receives data from the transmission device 140. According to an embodiment of the present invention, the relay 100 may additionally receive error correction information added to the data.

단계(S620)에서는 릴레이(100)는 단계(S610)에서 수신한 데이터의 오류 발생 여부를 검출한다. 본 발명의 일실시예에 따르면 릴레이(100)는 단계(S610)에서 부가적으로 수신한 오류 정정 정보에 기반하여 상기 수신한 데이터의 오류 발생 여부를 검출할 수 있다.In step S620, the relay 100 detects whether an error of the data received in step S610 occurs. According to an embodiment of the present invention, the relay 100 may detect whether an error occurs in the received data based on the error correction information additionally received in operation S610.

단계(S620)에서 데이터의 오류 발생을 검출하지 못한 경우에 단계(S630)에서는 단계(S610)에서 수신한 데이터를 수신 장치(150)로 전송 한다.When the error occurrence of the data is not detected in step S620, in step S630, the data received in step S610 is transmitted to the receiving device 150.

단계(S620)에서 데이터의 오류 발생을 검출한 경우에, 단계(S640)에서는 단계(S610)에서 수신한 데이터에 대한 오류 발생 표시자를 생성한다.When an error occurrence of data is detected in step S620, an error occurrence indicator for the data received in step S610 is generated in step S640.

단계(S650)에서는 단계(S640)에서 생성한 오류 발생 표시자를 수신 장치(150)로 전송한다.In operation S650, the error occurrence indicator generated in operation S640 is transmitted to the receiving device 150.

본 발명의 일실시예에 따르면 릴레이(100)는 IEEE 802.16 표준의 확장 서브 헤더에 상기 생성한 오류 발생 표시자를 저장하여 수신 장치(150)로 오류 발생 표시자를 전송할 수 있다.According to an embodiment of the present invention, the relay 100 may store the generated error occurrence indicator in the extended subheader of the IEEE 802.16 standard and transmit the error occurrence indicator to the receiving device 150.

본 발명의 일실시예에 따르면, 릴레이(100)는 IEEE 802.16 표준의 일반 맥 헤더의 소정의 비트를 릴레이가 수신한 데이터에 대한 오류 발생 표시자로서 수신 장치(150)로 전송할 수 있다.According to an embodiment of the present invention, the relay 100 may transmit a predetermined bit of the general MAC header of the IEEE 802.16 standard as the error occurrence indicator for the data received by the relay to the receiving device 150.

본 발명의 일실시예에 따르면, 릴레이(100)는 오류가 발생한 데이터에 상응하지 않는 오류 정정 정보를 생성하여 상기 오류 정정 정보를 오류 발생 표시자로서 수신 장치(150)로 전송할 수 있다.According to an embodiment of the present invention, the relay 100 may generate error correction information that does not correspond to the data in which an error occurs and transmit the error correction information to the receiving device 150 as an error occurrence indicator.

도 7은 본 발명에 따른 전송 시스템이, 복수의 릴레이를 경유하여 오류가 발생한 데이터 및 상기 오류가 발생한 데이터에 대한 오류 발생 표시자를 수신 장치 로 전송하는 방법을 단계별로 도시한 순서도이다. 이하 도 7을 참조하여 본 발명에 따른 전송 시스템의 동작을 상세히 설명하기로 한다.FIG. 7 is a flowchart illustrating a step-by-step method of transmitting, by a transmission system according to the present invention, an error occurrence data and an error occurrence indicator for the error occurrence data to a receiving device via a plurality of relays. Hereinafter, the operation of the transmission system according to the present invention will be described in detail with reference to FIG. 7.

전송 장치(701)는 제1 릴레이(702) 및 제2 릴레이(703)를 순차적으로 경유하여 데이터를 수신 장치(704)로 전송한다. 도 7에서는 2개의 릴레이를 경유하는 실시예에 도시되었으나, 본 발명의 다른 실시예에 따르면 2개 이상의 릴레이를 경유할 수도 있다.The transmitting device 701 transmits data to the receiving device 704 via the first relay 702 and the second relay 703 sequentially. In FIG. 7, an embodiment via two relays is illustrated, but according to another embodiment of the present invention, two or more relays may be provided.

단계(S711)에서 전송 장치(701)는 제1 릴레이(702)로 데이터를 전송한다. 본 발명의 일실시예에 따르면 전송 장치(701)는 데이터에 대한 오류 정정 정보를 데이터에 부가하여 제1 릴레이(702)로 전송할 수 있다. 이하 설명의 편의를 위하여 전송 장치(701)로부터 제1 릴레이(702)로 전송되는 데이터에 오류가 발생한 경우를 가정한다.In operation S711, the transmission device 701 transmits data to the first relay 702. According to an embodiment of the present invention, the transmission device 701 may transmit error correction information about the data to the first relay 702 in addition to the data. For convenience of explanation, it is assumed that an error occurs in data transmitted from the transmission device 701 to the first relay 702.

단계(S712)에서 제1 릴레이(702)는 전송 장치(701)로부터 수신한 데이터에 발생한 오류를 검출한다. 본 발명의 일실시예에 따르면 제1 릴레이(702)는 데이터에 부가된 오류 정정 정보를 이용하여 수신된 데이터의 오류를 검출할 수 있다.In step S712, the first relay 702 detects an error occurring in the data received from the transmission device 701. According to an embodiment of the present invention, the first relay 702 may detect an error of the received data by using error correction information added to the data.

수신된 데이터에 오류가 발생한 경우에 단계(S713)에서 제1 릴레이(702)는 전송 장치(701)로 오류 발생 메시지(NAK)를 전송할 수 있다.When an error occurs in the received data, in operation S713, the first relay 702 may transmit an error occurrence message NAK to the transmitting device 701.

단계(S721)에서 제1 릴레이(702)는 오류가 발생한 데이터를 제2 릴레이(702)로 전송한다. 제1 릴레이(702)는 상기 전송한 데이터에 오류가 발생하였음을 의미하는 오류 발생 표시자를 제2 릴레이(702)로 전송한다.In operation S721, the first relay 702 transmits the data having an error to the second relay 702. The first relay 702 transmits an error occurrence indicator to the second relay 702 indicating that an error has occurred in the transmitted data.

단계(S722)에서 제2 릴레이(703)는 제1 릴레이(702)로부터 수신한 데이터에 발생한 오류를 검출한다. 본 발명의 일실시예에 따르면 제2 릴레이(703)는 제1 릴레이(702)로부터 수신한 오류 발생 표시자에 기반하여 수신한 데이터에 오류가 발생하였음을 알 수 있다.In operation S722, the second relay 703 detects an error occurring in the data received from the first relay 702. According to an embodiment of the present invention, the second relay 703 may know that an error has occurred in the received data based on the error occurrence indicator received from the first relay 702.

단계(S722)에서 오류가 검출된 경우에, 단계(S723)에서 제2 릴레이(703)는 제1 릴레이(702)로 수신한 데이터에 대한 오류 발생 메시지를 전송할 수 있다.When an error is detected in step S722, in operation S723, the second relay 703 may transmit an error occurrence message for the data received by the first relay 702.

단계(S731)에서 제2 릴레이(703)는 수신 장치(704)로 데이터를 전송한다. 제2 릴레이(703)는 오류가 발생한 데이터 및 상기 데이터에 대한 오류 발생 표시자를 수신 장치(704)로 전송할 수 있다.In step S731, the second relay 703 transmits data to the receiving device 704. The second relay 703 may transmit the data having an error and an error occurrence indicator for the data to the receiving device 704.

단계(S732)에서 수신 장치(704)는 제2 릴레이(703)가 전송한 오류 발생 표시자에 기반하여 수신한 데이터에 오류가 발생하였음을 검출 할 수 있다.In operation S732, the receiving device 704 may detect that an error has occurred in the received data based on the error occurrence indicator transmitted by the second relay 703.

단계(S733)에서 수신 장치(704)는 오류가 발생한 수신 신호에 대한 오류 발생 메시지를 제2 릴레이(703)로 전송할 수 있다.In operation S733, the reception device 704 may transmit an error generation message regarding the error reception signal to the second relay 703.

단계(S741)에서 전송 장치(701)는 제1 릴레이(702)로부터의 오류 발생 메시지에 응답하여 데이터를 재전송 한다.In operation S741, the transmission device 701 retransmits data in response to an error occurrence message from the first relay 702.

단계(S742)에서 제1 릴레이(702)는 재전송된 데이터에 오류가 발생하였는지 여부를 검출한다. 설명의 편의를 위하여 전송 장치(701)로부터 제1 릴레이(702)로 재전송된 데이터에는 오류가 발생하지 않은 것으로 가정한다.In step S742, the first relay 702 detects whether an error has occurred in the retransmitted data. For convenience of explanation, it is assumed that no error has occurred in the data retransmitted from the transmitting device 701 to the first relay 702.

단계(S743)에서 제1 릴레이(702)는 재전송된 데이터에 대하여 데이터 전송 확인 메시지(ACK)를 전송 장치(701)로 전송할 수 있다.In operation S743, the first relay 702 may transmit a data transmission confirmation message ACK to the transmission device 701 with respect to the retransmitted data.

단계(S751)에서 제1 릴레이(702)는 재전송된 데이터를 제2 릴레이(703)로 전 송한다.In operation S751, the first relay 702 transmits the retransmitted data to the second relay 703.

단계(S752)에서 제2 릴레이(703)는 재전송된 데이터에 오류가 발생하였는지 여부를 검출한다. 본 발명의 일실시예에 따르면 단계(S751)에서 제1 릴레이(702)는 제2 릴레이(703)로 오류 정정 정보를 전송하고 단계(S752)에서 제2 릴레이(703)는 제1 릴레이(702)로부터 수신한 오류 정정 정보에 기반하여 재전송된 데이터에 오류가 발생하였는지 여부를 검출할 수 있다.In step S752, the second relay 703 detects whether an error has occurred in the retransmitted data. According to an embodiment of the present invention, in step S751, the first relay 702 transmits error correction information to the second relay 703, and in step S752, the second relay 703 receives the first relay 702. On the basis of the error correction information received from the) can be detected whether an error occurs in the retransmitted data.

단계(S753)에서 제2 릴레이(703)는 재전송된 데이터에 대한 데이터 전송 확인 메시지(ACK)를 제1 릴레이(702)로 전송할 수 있다.In operation S753, the second relay 703 may transmit a data transmission confirmation message ACK for the retransmitted data to the first relay 702.

단계(S761)에서 제2 릴레이(703)는 재전송된 데이터를 수신 장치(704)로 전송한다. 제2 릴레이(703)가 제1 릴레이(702)로부터 수신한 재전송 데이터에 오류가 발생한 경우에는 제2 릴레이(703)는 오류가 발생한 재전송 데이터 및 상기 재전송 데이터에 대한 오류 발생 표시자를 수신 장치(704)로 전송한다.In step S761, the second relay 703 transmits the retransmitted data to the receiving device 704. When an error occurs in the retransmission data received by the second relay 703 from the first relay 702, the second relay 703 receives the retransmission data in which the error occurs and an error occurrence indicator for the retransmission data. To send).

단계(S762)에서 수신 장치(704)는 재전송된 데이터에 오류가 발생하였는지 여부를 검출한다. 본 발명의 일실시예에 따르면 단계(S761)에서 제2 릴레이(704)는 수신 장치(704)로 오류 정정 정보를 전송하고 단계(S762)에서 수신 장치(704)는 제2 릴레이(703)로부터 수신한 오류 정정 정보에 기반하여 재전송된 데이터에 오류가 발생하였는지 여부를 검출할 수 있다.In step S762, the receiving device 704 detects whether an error has occurred in the retransmitted data. According to an embodiment of the present invention, in step S761, the second relay 704 transmits error correction information to the receiving device 704, and in step S762, the receiving device 704 receives the second relay 703 from the second relay 703. Based on the received error correction information, it may be detected whether an error occurs in the retransmitted data.

상기 검출 결과 재전송된 데이터에 오류가 발생한 경우에도, 수신 장치(704)는 기전송된 데이터와 재전송된 데이터를 조합하여 오류 없는 데이터를 복호할 수 있다.Even when an error occurs in the retransmitted data as a result of the detection, the reception device 704 may decode the error-free data by combining the previously transmitted data and the retransmitted data.

단계(S763)에서 수신 장치(704)는 재전송된 데이터에 대한 데이터 전송 확인 메시지(ACK)또는 오류 발생 메시지(NAK)를 제2 릴레이(703)로 전송할 수 있다.In operation S763, the reception device 704 may transmit a data transmission confirmation message ACK or an error occurrence message NAK for the retransmitted data to the second relay 703.

도 8은 본 발명에 따른 전송 시스템에서, 오류가 발생한 데이터 및 오류가 발생한 데이터에 대한 오류 발생 표시자를 릴레이를 경유하여 전송하는 횟수에 대한 제한이 있는 실시예를 도시한 순서도이다. 이하 도 8을 참조하여 본 발명에 따른 전송 시스템의 동작을 상세히 설명하기로 한다.FIG. 8 is a flowchart illustrating an embodiment in which a transmission system according to the present invention has a limit on the number of times of transmitting an error occurrence indicator and an error occurrence indicator for an error occurrence via a relay. Hereinafter, the operation of the transmission system according to the present invention will be described in detail with reference to FIG. 8.

단계(S811)에서 전송 장치(801)는 제1 릴레이(802)로 데이터를 전송한다. 본 발명의 일실시예에 따르면 전송 장치(801)는 데이터에 대한 오류 정정 정보를 데이터에 부가하여 제1 릴레이(802)로 전송할 수 있다. 이하 설명의 편의를 위하여 전송 장치(801)로부터 제1 릴레이(802)로 전송되는 데이터에 오류가 발생한 경우를 가정한다.In operation S811, the transmitting device 801 transmits data to the first relay 802. According to an embodiment of the present invention, the transmission device 801 may transmit error correction information about the data to the first relay 802 in addition to the data. For convenience of explanation, it is assumed that an error occurs in data transmitted from the transmission device 801 to the first relay 802.

단계(S812)에서 제1 릴레이(802)는 전송 장치(801)로부터 수신한 데이터에 발생한 오류를 검출한다. 본 발명의 일실시예에 따르면 제1 릴레이(802)는 데이터에 부가된 오류 정정 정보를 이용하여 수신된 데이터의 오류를 검출할 수 있다.In operation S812, the first relay 802 detects an error occurring in the data received from the transmission device 801. According to an embodiment of the present invention, the first relay 802 may detect an error of the received data by using error correction information added to the data.

수신된 데이터에 오류가 발생한 경우에, 제1 릴레이(802)는 오류가 발생한 데이터에 대하여 재전송 횟수 패러미터를 업데이트 한다. 본 발명의 일실시예에 따르면 제1 릴레이(802)는 수신한 데이터에 오류가 발생하면 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 '1'만큼 증가 시킬 수 있다.When an error occurs in the received data, the first relay 802 updates the retransmission count parameter for the errored data. According to an embodiment of the present invention, when an error occurs in the received data, the first relay 802 may increase the number of retransmission parameters for the error data by '1'.

제1 릴레이(802)는 증가한 재전송 횟수 패러미터를 소정의 재전송 제한 횟수와 비교하고, 재전송 횟수 패러미터가 재전송 제한 횟수보다 작으면 오류가 발생한 데이터를 제2 릴레이(803)로 전송할 수 있다.The first relay 802 may compare the increased number of retransmission parameters with a predetermined number of retransmission limits, and transmit data in error to the second relay 803 if the number of retransmission parameters is less than the number of retransmission limits.

수신된 데이터에 오류가 발생한 경우에 단계(S813)에서 제1 릴레이(802)는 전송 장치(801)로 오류 발생 메시지를 전송할 수 있다.When an error occurs in the received data, in operation S813, the first relay 802 may transmit an error occurrence message to the transmission device 801.

단계(S821)에서 제1 릴레이(802)는 오류가 발생한 데이터를 제2 릴레이(802)로 전송한다. 제1 릴레이(802)는 상기 전송한 데이터에 오류가 발생하였음을 의미하는 오류 발생 표시자 및 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 제2 릴레이(802)로 전송한다.In operation S821, the first relay 802 transmits data in error to the second relay 802. The first relay 802 transmits to the second relay 802 an error occurrence indicator indicating that an error has occurred in the transmitted data and a number of retransmission parameters for the error data.

단계(S822)에서 제2 릴레이(803)는 제1 릴레이(802)로부터 수신한 데이터에 발생한 오류를 검출한다. 본 발명의 일실시예에 따르면 제2 릴레이(803)는 제1 릴레이(802)로부터 수신한 오류 발생 표시자에 기반하여 수신한 데이터에 오류가 발생하였음을 알 수 있다.In operation S822, the second relay 803 detects an error occurring in the data received from the first relay 802. According to an embodiment of the present invention, the second relay 803 may recognize that an error has occurred in the received data based on the error occurrence indicator received from the first relay 802.

제2 릴레이(803)는 오류가 발생한 데이터에 대하여 재전송 횟수 패러미터를 업데이트 한다. 본 발명의 일실시예에 따르면 제2 릴레이(803)는 수신한 데이터에 오류가 발생하면 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 '1'만큼 증가 시킬 수 있다.The second relay 803 updates the retransmission count parameter with respect to the data having an error. According to an embodiment of the present invention, when an error occurs in the received data, the second relay 803 may increase the number of retransmission parameters for the errored data by '1'.

제2 릴레이(803)는 증가한 재전송 횟수 패러미터를 소정의 재전송 제한 횟수와 비교하고, 재전송 횟수 패러미터가 재전송 제한 횟수보다 작으면 오류가 발생한 데이터를 수신 장치(804)로 전송할 수 있다.The second relay 803 compares the increased number of retransmission parameters with a predetermined number of retransmission limits, and transmits data in error to the receiving device 804 when the number of retransmission parameters is smaller than the number of retransmission limits.

도 8의 실시예에서는 재전송 제한 횟수가 '2'인 실시예가 도시되었으나, 본 발명의 다른 실시예에서는 '2'가 아닐 수도 있다. 제1 릴레이(802)는 전송 장 치(801)로부터 제1 릴레이(802)까지의 통신 링크에서 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 '1'로 업데이트 하고, 제2 릴레이(803)는 오류가 발생한 데이터에 대한 재전송 횟수 패러미터를 '2'로 업데이트 한다. 재전송 횟수 패러미터가 재전송 제한 횟수보다 작지 않으므로 제2 릴레이(803)는 오류가 발생한 데이터를 수신 장치(804)로 전송하지 않는다.8 illustrates an embodiment in which the number of retransmission restrictions is '2', but may not be '2' in another embodiment of the present invention. The first relay 802 updates the retransmission count parameter for the failed data in the communication link from the transmission device 801 to the first relay 802 to '1', and the second relay 803 fails. Updates the number of retransmission parameters for the generated data to '2'. Since the number of retransmission parameters is not less than the number of retransmission limits, the second relay 803 does not transmit the data in error to the receiving device 804.

본 발명의 일실시예에 따르면 데이터 전송부는 업데이트된 재전송 횟수 패러미터가 소정의 재전송 제한 횟수보다 크면, 상기 데이터 및 상기 오류 표시자를 상기 수신 장치로 전송하지 않을 수도 있다.According to an embodiment of the present invention, if the updated retransmission number parameter is greater than a predetermined retransmission limit number, the data transmitter may not transmit the data and the error indicator to the receiving device.

단계(S831)에서 전송 장치(801)는 제1 릴레이(802)의 오류 발생 메시지에 응답하여 데이터를 제1 릴레이(802)로 재전송 한다.In operation S831, the transmitting device 801 retransmits data to the first relay 802 in response to an error occurrence message of the first relay 802.

단계(S832)에서 제1 릴레이(802)는 재전송된 데이터의 오류 발생 여부를 검출한다.In operation S832, the first relay 802 detects whether an error of retransmitted data occurs.

재전송된 데이터에서 오류가 발생되지 않으면 단계(S833)에서 제1 릴레이(802)는 전송 장치(801)로 재전송된 데이터에 대한 데이터 전송 확인 메시지를 전송한다.If no error occurs in the retransmitted data, in operation S833, the first relay 802 transmits a data transmission confirmation message for the retransmitted data to the transmitting device 801.

단계(S841)에서 제1 릴레이(802)는 제2 릴레이(803)로 재전송된 데이터를 전송한다.In operation S841, the first relay 802 transmits retransmitted data to the second relay 803.

단계(S842)에서 제2 릴레이(803)는 재전송된 데이터의 오류 발생 여부를 검출한다. 본 발명의 일실시예에 다르면 단계(S841)에서 제1 데이터는 재전송된 데이터 및 재전송된 데이터에 대한 오류 정정 정보를 제2 릴레이(803)로 전송하고, 단 계(S842)에서 제2 릴레이(803)는 제1 릴레이(802)가 전송한 오류 정정 정보에 기반하여 재전송된 데이터의 오류 발생 여부를 검출할 수 있다.In step S842, the second relay 803 detects whether an error of the retransmitted data occurs. According to an embodiment of the present invention, in step S841, the first data transmits the retransmitted data and error correction information for the retransmitted data to the second relay 803, and in step S842, the second relay ( 803 may detect whether an error occurs in the retransmitted data based on the error correction information transmitted by the first relay 802.

재전송된 데이터에서 오류가 검출된 경우에, 제2 릴레이(803)는 재전송된 데이터에 대한 재전송 횟수 패러미터를 업데이트 한다. 본 발명의 일실시예에 따르면 제2 릴레이(803)는 재전송된 데이터에 오류가 발생하면 재전송된 데이터에 대한 재전송 횟수 패러미터를 '1'만큼 증가 시킬 수 있다. 재전송된 데이터에 대한 재전송 횟수 패러미터는 '1'로 증가한다.If an error is detected in the retransmitted data, the second relay 803 updates the retransmission count parameter for the retransmitted data. According to an embodiment of the present invention, when an error occurs in the retransmitted data, the second relay 803 may increase the number of retransmission parameters for the retransmitted data by '1'. The number of retransmission parameters for retransmitted data increases to '1'.

업데이트된 재전송 횟수 패러미터가 본 실시예에서의 재전송 제한 횟수인 '2'보다 작으므로 단계(S851)에서 제2 릴레이(803)는 재전송된 데이터를 수신 장치(804)로 전송한다.Since the updated number of retransmission parameters is smaller than the number of retransmission limits in the present embodiment, '2', in operation S851, the second relay 803 transmits the retransmitted data to the receiving device 804.

수신 장치(804)는 재전송된 데이터 및 기전송된 데이터를 조합하여 오류 없는 데이터를 복호할 수 있다.The receiving device 804 may combine the retransmitted data and the previously transmitted data to decode the error free data.

본 실시예에 따르면 데이터가 복수의 릴레이(802, 803)를 경유하면서 발생한 오류가 누적되는 것을 피할 수 있다. 수신된 데이터에 오류가 누적된다면 수신 장치(804)가 복수의 데이터를 조합해도 오류 없는 데이터를 복호할 수 없다. 따라서 선 자원을 낭비하지 않기 위하여 오류가 발생한 데이터를 릴레이(802, 803)가 전송하는 횟수를 제한할 수 있다.According to this embodiment, it is possible to avoid accumulating errors that occur while data passes through the plurality of relays 802 and 803. If an error accumulates in the received data, even if the receiving device 804 combines a plurality of data, the error-free data cannot be decoded. Therefore, in order not to waste the line resources, the number of times that the relay 802, 803 transmits the error data can be limited.

본 발명의 실시예에 따른 데이터 전송 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다.Data transmission method according to an embodiment of the present invention is implemented in the form of program instructions that can be executed by various computer means may be recorded on a computer readable medium.

또한, 본 발명의 실시예에 따른 오류 발생 표시자를 전송하기 위한 데이터 프레임은 다양한 컴퓨터 수단을 통하여 판독될 수 있는 기록 매체에 기록될 수 있다.In addition, a data frame for transmitting an error occurrence indicator according to an embodiment of the present invention can be recorded on a recording medium that can be read through various computer means.

상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 본 발명에서 설명된 단말기 또는 기지국의 동작의 전부 또는 일부가 컴퓨터 프로그램으로 구현된 경우, 상기 컴퓨터 프로그램을 저장한 컴퓨터 판독 가능 기록 매체도 본 발명에 포함된다.The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions may be those specially designed and constructed for the present invention or may be available to those skilled in the art. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. When all or a part of the operations of the terminal or the base station described in the present invention are implemented by a computer program, the computer readable recording medium storing the computer program is also included in the present invention.

도 1은 본 발명에 따른 전송 장치로부터 수신한 데이터에서 오류가 발생한 경우에, 오류 발생 표시자를 부가하여 상기 오류 발생한 데이터를 수신 장치로 전송하는 릴레이의 구조를 도시한 도면이다.1 is a diagram illustrating a structure of a relay for transmitting an error occurrence data to a reception device by adding an error occurrence indicator when an error occurs in data received from a transmission device according to the present invention.

도 2는 본 발명에 따른 릴레이가, 전송 장치로부터 수신한 데이터에서 오류가 검출된 경우에, 오류 발생 표시자를 부가하여 상기 오류 발생한 데이터를 수신 장치로 전송하여 전송 시스템의 성능을 향상시키는 방법을 단계별로 도시한 순서도이다.Figure 2 is a step by the relay according to the present invention, when an error is detected in the data received from the transmission device, by adding an error occurrence indicator to transmit the error data to the receiving device to improve the performance of the transmission system step by step It is a flowchart shown as.

도 3은 본 발명의 일실시예에 따른 트랜스패어런트 릴레이가 수신 장치의 오류 발생 메시지에 응답하여, 오류 발생한 데이터를 다시 수신 장치로 전송하는 방법을 단계별로 도시한 순서도이다.FIG. 3 is a flowchart illustrating a step-by-step method for transmitting a faulty data back to a receiving device by a transparent relay in response to an error generating message of a receiving device according to an embodiment of the present invention.

도 4는 본 발명의 일실시예에 따라서, IEEE 802.16 표준에서 정의하는 확장된 서브 헤더에 오류 발생 표시자를 저장하는 것을 도시한 도면이다.FIG. 4 is a diagram illustrating storing an error occurrence indicator in an extended sub header defined in the IEEE 802.16 standard according to an embodiment of the present invention.

도 5는 본 발명의 일실시예에 따라서, IEEE 802.16 표준에서 정의하는 일반 맥 헤더(GMH : Generic MAC Header)에 오류 발생 표시자를 저장하는 것을 도시한 도면이다.5 is a diagram illustrating storing an error occurrence indicator in a generic MAC header (GMH) defined in the IEEE 802.16 standard according to an embodiment of the present invention.

도 6은 본 발명에 따른 릴레이가, 전송 장치로부터 수신한 데이터에서 오류가 검출된 경우 오류 발생 표시자 및 오류가 발생한 데이터를 수신장치로 전송하는 방법을 단계별로 도시한 순서도이다.FIG. 6 is a flowchart illustrating a step-by-step method of transmitting an error occurrence indicator and data in which an error occurs to a receiver when an error is detected in data received from a transmitter according to the present invention.

도 7은 본 발명에 따른 전송 시스템이, 복수의 릴레이를 경유하여 오류가 발 생한 데이터 및 상기 오류가 발생한 데이터에 대한 오류 발생 표시자를 수신 장치로 전송하는 방법을 단계별로 도시한 순서도이다.FIG. 7 is a flowchart illustrating a step-by-step method of transmitting, by the transmission system according to the present invention, an error occurrence data and an error occurrence indicator for the error occurrence data through a plurality of relays to a receiving device.

도 8은 본 발명에 따른 전송 시스템에서, 오류가 발생한 데이터 및 오류가 발생한 데이터에 대한 오류 발생 표시자를 릴레이를 경유하여 전송하는 횟수에 대한 제한이 있는 실시예를 도시한 순서도이다.FIG. 8 is a flowchart illustrating an embodiment in which a transmission system according to the present invention has a limit on the number of times of transmitting an error occurrence indicator and an error occurrence indicator for an error occurrence via a relay.

Claims

In the relay for transmitting the data received from the transmitting device to the receiving device,

A data receiver for receiving data from the transmission device;

An error detector for detecting whether an error occurs in the received data; And

When the error occurs, the data transmission unit for transmitting the received data and the error occurrence indicator for the received data to the receiving device

Relay comprising a.

The method of claim 1,

Transmission counter unit for updating and storing the number of retransmission parameters for the data when the error occurs

More,

And the data transmitter is configured to transmit the received data to the receiver when the updated number of retransmission parameters is less than a predetermined number of retransmission limits.

3. The method of claim 2,

And the data transmitter does not transmit the data and the error indicator to the receiving device when the updated retransmission number parameter is greater than a predetermined retransmission limit number.

The method of claim 1,

The transmitting device transmits the same second data as the data to the receiving device,

The data receiver receives an error occurrence message for the second data from the receiver, and the data transmitter transmits an error occurrence indicator for the data and the data to the receiver in response to the received error occurrence message. Relay, characterized in that.

The method of claim 1,

And the data transmission unit stores the error occurrence indicator in an extended subheader defined in the IEEE 802.16 standard.

The method of claim 1,

And the data transmission unit stores the error occurrence indicator in a general MAC header defined in the IEEE 802.16 standard.

The method of claim 1,

An error correction information generation unit for generating error correction information on the received data in consideration of whether an error occurs in the received data;

More,

And the data transmission unit transmits the generated error correction information to the receiving device as the error occurrence indicator.

A relay for receiving data from a transmitting device and transmitting the received data and an error occurrence indicator for the received data to a receiving device; And

A receiving device for receiving the data from the relay on the basis of the received error occurrence indicator

Data transmission system comprising a.

9. The method of claim 8,

The receiving device receives second data identical to the data from the transmitting device,

The relay receives the error occurrence message for the data received by the receiving device from the transmitting device, and transmits an error occurrence indicator for the data received by the relay to the receiving device in response to the received error detection message. Data transmission system, characterized in that.

In the recording medium,

Error indicators that indicate whether specific data has occurred or not

Record the

And the specific data is generated in a communication link between the transmitting device and the relay, and the specific data is transmitted from the relay to the receiving device.

The method of claim 10,

And further including a retransmission number parameter indicating a retransmission number of the specific data,

And said retransmission count parameter is updated at each relay via said specific data.

The method of claim 10,

And the error occurrence indicator is stored in an extended sub-header defined in the IEEE 802.16 standard.

The method of claim 10,

And the error occurrence indicator is stored in a general MAC header defined in the IEEE 802.16 standard.

In the method for transmitting data from a transmitting device to a receiving device via a relay,

Receiving data from a transmitting device;

Detecting whether an error occurs in the received data;

Generating an error occurrence indicator for the received data when the error occurs;

Transmitting the received data and the generated error occurrence indicator to the receiving device

Data transmission method comprising a.

The method of claim 14,

Updating a parameter of the number of retransmissions of the received data when the error occurs

More,

The step of transmitting to the receiving device,

And if the updated number of retransmission parameters is less than a predetermined number of retransmission limits, transmitting the received data to the receiving device.

The method of claim 15, wherein the transmitting to the receiving device comprises:

And if the updated number of retransmission parameters is greater than a predetermined number of retransmission limits, not transmitting the data and the error indicator to the receiving device.

The method of claim 14,

Receiving, by the receiving device, an error occurrence message for the second data received from the transmitting device

More,

The receiving of the data may include receiving the same data as the second data,

The step of transmitting the error occurrence indicator to the receiving device,

And transmitting the error occurrence indicator to the receiving device in response to the received error occurrence message.

The method of claim 14, wherein the transmitting of the error occurrence indicator to the receiving device comprises:

And transmitting the error occurrence indicator stored in an extended subheader defined in the IEEE 802.16 standard.

And transmitting the error occurrence indicator by using a predetermined bit of a general MAC header defined in the IEEE 802.16 standard.

The method of claim 14,

Generating error correction information for the received data in consideration of the generated error when the error occurs;

More,

And transmit the changed error correction information to the receiving device as the error occurrence indicator.

21. A computer readable recording medium having recorded thereon a program for executing the method of any one of claims 14-20.