KR20010111637A - Apparatus and Method for Selective Repeat Automatic Repeat reQuest in Wireless Data Transmission System - Google Patents
Apparatus and Method for Selective Repeat Automatic Repeat reQuest in Wireless Data Transmission System Download PDFInfo
- Publication number
- KR20010111637A KR20010111637A KR1020000030693A KR20000030693A KR20010111637A KR 20010111637 A KR20010111637 A KR 20010111637A KR 1020000030693 A KR1020000030693 A KR 1020000030693A KR 20000030693 A KR20000030693 A KR 20000030693A KR 20010111637 A KR20010111637 A KR 20010111637A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- received
- retransmission
- nak
- frame
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1848—Time-out mechanisms
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
Abstract
본 발명은 무선 데이터 전송 시스템에 관한 것으로, 특히 선택적 반복 자동 재전송 요구(Selective Repeat Automatic Repeat reQuest) 관리 장치 및 방법에 관한 것이다. 이와 같은 본 발명에 따른 무선 데이터 전송 시스템에서 선택적 반복 자동 재전송 요구(ARQ) 관리 장치는 수신장치에서 수신하지 못한 데이터 프레임의 재전송을 송신장치에 요구하는 데이터 통신 시스템에 있어서, 순서가 있는 데이터 프레임을 수신을 하는 수신 데이터 저장부와, 재전송 요청부터 요청된 적어도 하나 이상의 데이터 프레임이 정해진 시간내에 모두 수신되었는지를 판별하는 수신 시간 확인 장치와, 상기 수신 데이터 저장부를 검사하여 수신되지 않은 적어도 하나 이상의 데이터 프레임의 재전송을 송신장치에 요청하고, 재전송된 데이터 프레임은 수신 데이터 저장부에 저장하고, 수신되지 않은 데이터는 다시 재전송 요청하는 제어부로 구성된다. 이와 같은 구성에 의하여 수신하지 못한 데이터 프레임의 재전송을 송신장치에 요구하는 데이터 통신 시스템의 수신방법에 있어서, 수신되는 순서가 있는 데이터 프레임을 저장하는 제1 단계와, 수신 데이터를 검사하여 수신되지 않은 적어도 하나 이상의 데이터 프레임의 재전송을 송신장치에 요청하는 제2 단계와, 일정시간 내에 요청된 적어도 하나 이상의 데이터 프레임이 모두 수신되었는지를 판별하는 제3 단계로 이루어진다. 따라서, 불필요하게 유지 및 관리되어 시스템 자원을 낭비하는 부정응답(NAK) 재전송 타이머의 개수를 대폭 줄일 수 있다.The present invention relates to a wireless data transmission system, and more particularly, to an apparatus and method for managing a Selective Repeat Automatic Repeat reQuest. In the wireless data transmission system according to the present invention, the selective repetitive automatic retransmission request (ARQ) management device is a data communication system for requesting the transmission device to retransmit data frames that are not received by the receiving device. A reception data storage for receiving, a reception time checking apparatus for determining whether at least one or more data frames requested from the retransmission request are received within a predetermined time, and at least one or more data frames not received by inspecting the reception data storage And a control unit for requesting a retransmission of the data transmission apparatus, storing the retransmitted data frame in the reception data storage unit, and requesting the retransmission of the unreceived data again. A receiving method of a data communication system for requesting a transmitting apparatus to retransmit a data frame that has not been received by such a configuration, the method comprising: a first step of storing received data frames in order of receiving the received data; And a second step of requesting the transmitting apparatus to retransmit at least one or more data frames, and a third step of determining whether all of the requested one or more data frames have been received within a predetermined time. Thus, the number of NAK retransmission timers that are unnecessarily maintained and managed to waste system resources can be greatly reduced.
Description
본 발명은 무선 데이터 전송 시스템에 관한 것으로, 특히 선택적 반복 자동 재전송 요구(Selective Repeat Automatic Repeat reQuest) 관리 장치 및 방법에 관한 것이다.The present invention relates to a wireless data transmission system, and more particularly, to an apparatus and method for managing a Selective Repeat Automatic Repeat reQuest.
일반적으로 선택적 반복 자동 재전송 요구(Selective Repeat Automatic Repeat reQuest; 이하 선택적 반복 ARQ라 칭함) 방법은 수신단에 성공적으로 전송되지 못한 데이터 프레임에 대해서만 재전송 요구를 하는 방법으로, 스탑(Stop)-앤(And)-고(Go) ARQ 방식이나 고(Go)-백(Back)-앤(N) ARQ 방식에 비해 효율적이다.In general, Selective Repeat Automatic Repeat reQuest (hereinafter referred to as Selective Repeat ARQ) method is a method of requesting retransmission only for data frames that have not been successfully transmitted to the receiving end. -More efficient than Go ARQ or Go-Back-N.
그리고, 수신단에서는 오류가 발생한 데이터 프레임의 재전송을 기다려 프레임 번호에 따라 배열하여야 하므로 그 사이에 도착하는 모든 데이터 프레임을 저장할 수 있는 용량이 큰 버퍼를 가져야 하며 프레임 순서를 정렬하는 복잡한 논리회로가 요구된다.In addition, since the receiving end waits for retransmission of an error data frame and arranges it according to the frame number, it needs to have a large buffer to store all data frames arriving between them, and a complicated logic circuit for arranging the frame order is required. .
이러한 선택적 반복 ARQ 방식은 무선 데이터 전송 서비스를 지원하는 IS-95나 코드 분할 다중 접속 2000(cdma2000) 시스템에 전파회선 프로토콜(Radio Link Protocol; 이하 RLP라 칭함)에서 사용되며, IS-707 표준안에 자세히 설명되어 있다.This selective repetitive ARQ scheme is used in the Radio Link Protocol (hereinafter referred to as RLP) in IS-95 or code division multiple access 2000 (cdma2000) systems that support wireless data transmission services. It is explained.
이와 같은 종래 기술에 따른 선택적 반복 ARQ 방식을 위한 송ㆍ수신단의 구조는 도 1과 같다.The structure of a transmitter / receiver for the selective iterative ARQ scheme according to the prior art is shown in FIG.
도 1을 참고하면, 송신단(101)으로부터 전송된 데이터들은 수신 데이터 저장부(105)에 프레임 단위로 차례로 저장된다.Referring to FIG. 1, data transmitted from the transmitter 101 are sequentially stored in the received data storage 105 in frame units.
상기 수신 데이터 저장부(105)에 저장된 프레임 단위의 데이터들은 제어부(103)의 제어에 의하여 성공적으로 수신되지 못한 프레임들에 대해서 선택적 반복 자동 재전송 요구(ARQ) 방식에 의하여 데이터의 재전송이 요구된다.Frame-based data stored in the received data storage unit 105 is required to retransmit the data by a selective repeat automatic retransmission request (ARQ) scheme for the frames that were not successfully received under the control of the controller 103.
상기 선택적 반복 자동 재전송 요구(ARQ) 방식에 의하여 상기 성공적으로 전송되지 못한 소실 프레임에 대하여 수신단(102)으로부터 부정응답(NAK)이 송신단(101)에 전송되고, 이때 상기 각 프레임에 대한 부정응답(NAK)에 대해 각각의 부정응답(NAK) 재전송 타이머가 동작한다.A negative acknowledgment (NAK) is transmitted from the receiving end 102 to the transmitting end 101 for the lost frame that was not successfully transmitted by the selective repetitive automatic retransmission request (ARQ) scheme. For each NAK, each NAK retransmission timer is activated.
또한 일정시간 이후에도 전송되지 못한 각 프레임들에 대한 각각의 부정응답(NAK) 중단 타이머가 동작한다.Also, each NAK stop timer for each frame that has not been transmitted after a certain time is activated.
상기 부정응답(NAK) 재전송 타이머와, 상기 부정응답(NAK) 중단 타이머는 수신시간 확인장치(104)에 구비되어 제어부(103)의 제어를 받는다.The negative acknowledgment (NAK) retransmission timer and the negative acknowledgment (NAK) interrupt timer are provided in the reception time checking apparatus 104 and are controlled by the controller 103.
이와 같은 종래 기술에 따른 선택적 반복 ARQ 방식의 동작 원리는 도 2와 같다.The operation principle of the selective iterative ARQ scheme according to the prior art is shown in FIG.
송신단에서는 프레임의 일련번호에 따라 차례대로 프레임을 전송하며, 수신단에서는 일련번호에 따른 순차적인 프레임 수신을 기대한다.The transmitting end transmits the frames in order according to the serial number of the frame, and the receiving end expects to receive frames sequentially according to the serial number.
따라서, 도 2에서와 같이 송신단은 프레임 번호가 0인 프레임부터 차례대로 전송을 한다. 하지만, 2번 프레임이 수신되지 않았으므로, 수신단은 1번 프레임을 받은 후 3번 프레임을 수신한다. 이는 2번 프레임이 전송 중 소실되었다는 것을 의미하므로, 수신단은 2번 프레임에 대한 부정응답(NAK#2)을 전송한다. 이 2번 프레임에 대한 부정응답(NAK#2)을 수신한 송신단은 2번 프레임을 재전송한다.Therefore, as shown in FIG. 2, the transmitting end sequentially transmits a frame having a frame number of zero. However, since frame 2 is not received, the receiving end receives frame 3 after receiving frame 1. This means that frame 2 is lost during transmission, so the receiver sends a negative response (NAK # 2) for frame 2. Receiving a negative response (NAK # 2) for this frame 2, the transmitting end retransmits frame 2.
수신단에서는 일반적으로, j번째 프레임에 대한 부정응답(NAK#j)이 전송되면, 부정응답(NAK) 재전송 타이머를 구동시킨다.In general, the receiving end drives a negative acknowledgment (NAK) retransmission timer when a negative acknowledgment (NAK # j) for the j-th frame is transmitted.
상기 부정응답(NAK) 재전송 타이머는 프레임이나 시간단위로 증가하고, 이 값이 특정 임계값에 이르면 만료된다.The NAK retransmission timer increments in frames or time units and expires when this value reaches a certain threshold.
상기 부정응답(NAK) 재전송 타이머가 만료될 때까지 요구한 j번째 프레임이 도착하지 않으면, 수신단에서는 j번째 프레임에 대한 부정응답(NAK#j)을 재전송한다. NAK 프레임을 재전송한 후 부정응답(NAK) 재전송 타이머를 재구동시키고 프레임이 수신되기를 기다린다.If the requested jth frame does not arrive until the NAK retransmission timer expires, the receiver retransmits a negative response (NAK # j) for the jth frame. After retransmitting the NAK frame, it restarts the NAK retransmission timer and waits for the frame to be received.
이와 같은 원리에 의하여 종래 기술에 따른 부정응답(NAK) 재전송 타이머 관리 방식은 도 3과 같이 나타내어진다.According to this principle, a negative acknowledgment (NAK) retransmission timer management scheme according to the prior art is shown in FIG. 3.
도 3을 참고하면, 수신단에 데이터 수신이 이루어지면(S10), 수신단은 임의의 프레임 #j(j는 프레임 번호)의 재전송이 필요한지를 판단한다.(S11)Referring to FIG. 3, when data is received at the receiving end (S10), the receiving end determines whether retransmission of an arbitrary frame #j (j is a frame number) is necessary (S11).
상기 프레임 #j가 수신이 되었다면, 이 프레임 #j를 버퍼에 저장한다.(S12)If the frame #j is received, the frame #j is stored in the buffer (S12).
그러나, 상기 프레임 #j가 수신이 되지않아 재전송이 필요하다면, 이 j번 프레임에 대한 부정응답(NAK#j)을 송신단에 전송하고, 이와 동시에 부정응답(NAK) 재전송 타이머를 구동시킨다.(S13) 이러한 부정응답(NAK) 재전송 타이머는 재전송이 필요한 프레임 각각에 대해서 구동이 이루어진다.However, if frame #j is not received and needs to be retransmitted, a negative acknowledgment (NAK # j) for the frame j is transmitted to the transmitting end, and at the same time, a negative acknowledgment (NAK) retransmission timer is driven. This NAK retransmission timer is driven for each frame requiring retransmission.
이러한 부정응답(NAK)과, 이 부정응답(NAK)에 대한 재전송 타이머의 구동은 임의의 프레임 단위 또는 시간 단위동안 반복적으로 이루어진다.(S15)This negative acknowledgment (NAK) and the retransmission timer for this negative acknowledgment (NAK) are repeatedly performed for any frame or time unit (S15).
상기 임의의 프레임 또는 시간 단위마다 전송된 부정응답(NAK)의 전송횟수(i)가 기준횟수(Nth) 이상이 되면, 부정응답(NAK) 중단 타이머가 구동(S16)이 되고, 다시 한 번 부정응답(NAk) 중단 타이머가 만료될 때까지 임의의 프레임 #j의 수신을 체크한다.(S17)When the transmission frequency i of the NACK transmitted every arbitrary frame or time unit is equal to or greater than the reference number N th , the NAK interrupt timer is driven (S16), and again. The reception of a random frame #j is checked until the NACK abort timer expires (S17).
상기 부정응답(NAK) 중단 타이머가 만료된 이후에도 임의의 프레임 #j가 수신이 되지 않으면, 수신단은 상위 계층에 이 사실을 전송한다.If any frame #j is not received even after the NAK abort timer expires, the receiver sends this fact to the higher layer.
그러나, 이와 같은 선택적 반복 ARQ 방식은 무선 채널의 상태가 좋지 않은 경우에는 연속된 프레임이 동시에 소실될 수 있다.However, in this selective repeat ARQ scheme, continuous frames may be simultaneously lost when the radio channel is in poor condition.
도 4에서와 같이 1번 프레임까지 수신한 후 채널상의 문제에 의해 8번 프레임이 수신되면 수신단은 2번부터 7번까지의 프레임이 전송 중 소실되었다고 생각하고, 이 프레임들의 재전송을 요구하는 부정응답(NAK)을 전송한다.As shown in FIG. 4, when frame 8 is received due to a problem on the channel after receiving frame 1, the receiver thinks that frames 2 to 7 are lost during transmission, and a negative response requesting retransmission of these frames. Send (NAK).
이때, 6개의 부정응답(NAK) 재전송 타이머가 동시에 구동되며, 동일한 시각에 만료된다.At this time, six NAK retransmission timers are simultaneously driven and expire at the same time.
이와 같이 동시에 구동되고 만료되는 타이머들을 따로따로 관리하면 시스템 자원의 낭비를 초래한다.This separate management of timers that are started and expired at the same time causes a waste of system resources.
따라서, 본 발명의 목적은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로서, 다수의 부정응답(NAK)들에 대해 하나의 부정응답(NAK) 재전송 타이머 또는 하나의 부정응답(NAK) 중단 타이머만을 두어 효율적인 시스템 자원을 제공하는 무선 데이터 통신 시스템에서의 선택적 반복 자동 재전송 요구(Selective Repeat Automatic Repeat reQuest) 관리 장치 및 방법을 제공하기 위한 것이다.Accordingly, an object of the present invention has been made in view of the above-mentioned problems of the prior art, and it is possible to stop one NAK retransmission timer or one NAK for multiple NAKs. An object of the present invention is to provide an apparatus and method for managing a Selective Repeat Automatic Repeat reQuest in a wireless data communication system that provides an efficient system resource only by using a timer.
이상과 같은 목적을 달성하기 위한 본 발명의 장치 특징에 따르면, 수신장치에서 수신하지 못한 데이터 프레임의 재전송을 송신장치에 요구하는 데이터 통신 시스템에 있어서, 순서가 있는 데이터 프레임을 수신을 하는 수신 데이터 저장부와, 재전송 요청부터 요청된 적어도 하나 이상의 데이터 프레임이 정해진 시간내에 모두 수신되었는지를 판별하는 수신 시간 확인 장치와, 상기 수신 데이터 저장부를 검사하여 수신되지 않은 적어도 하나 이상의 데이터 프레임의 재전송을 송신장치에 요청하고, 재전송된 데이터 프레임은 수신 데이터 저장부에 저장하고, 수신되지 않은 데이터는 다시 재전송 요청하는 제어부로 구성된다.According to an apparatus feature of the present invention for achieving the above object, in a data communication system for requesting a transmitting apparatus to retransmit a data frame not received by a receiving apparatus, receiving data storage for receiving an ordered data frame And a reception time confirmation device for determining whether all of the at least one data frame requested from the retransmission request have been received within a predetermined time, and retransmission of at least one data frame not received by inspecting the reception data storage unit. And a control unit for storing the requested and retransmitted data frame in the received data storage unit and requesting the retransmitted data not received again.
바람직하게, 상기 수신시간 확인 장치는 재전송 요청 시점으로부터 정해진시간을 체크하는 하나의 타이머와, 상기 정해진 시간내 재전송 요청된 프레임의 수신을 체크하는 판별 장치로 구성된다.Preferably, the reception time confirmation apparatus is composed of one timer for checking a predetermined time from a retransmission request time and a determination device for checking reception of a frame for which retransmission is requested within the predetermined time.
이와 같은 구성에 의하여 수신하지 못한 데이터 프레임의 재전송을 송신장치에 요구하는 데이터 통신 시스템의 수신방법에 있어서, 수신되는 순서가 있는 데이터 프레임을 저장하는 제1 단계와, 수신 데이터를 검사하여 수신되지 않은 적어도 하나 이상의 데이터 프레임의 재전송을 송신장치에 요청하는 제2 단계와, 일정시간 내에 요청된 적어도 하나 이상의 데이터 프레임이 모두 수신되었는지를 판별하는 제3 단계로 이루어진다.A receiving method of a data communication system for requesting a transmitting apparatus to retransmit a data frame that has not been received by such a configuration, the method comprising: a first step of storing received data frames in order of receiving the received data; And a second step of requesting the transmitting apparatus to retransmit at least one or more data frames, and a third step of determining whether all of the requested one or more data frames have been received within a predetermined time.
바람직하게, 상기 제3 단계에서 데이터가 모두 수신되지 않으면 상기 제1 단계와, 제3 단계를 반복하며, 상기 제3 단계의 시간 측정은 하나의 타이머로 수행되는 것을 특징으로 이루어진다.Preferably, when all data is not received in the third step, the first step and the third step are repeated, and the time measurement of the third step is performed by one timer.
도 1은 종래 기술에 따른 선택적 반복 자동 재전송 요구(ARQ)를 위한 송ㆍ수신장치의 블럭도.BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram of a transmitting / receiving apparatus for a selective repetitive automatic retransmission request (ARQ) according to the prior art.
도 2는 종래 기술에 따른 선택적 반복 자동 재전송 요구(ARQ) 방법의 원리를 나타낸 도면.2 is a diagram illustrating the principle of a selective repeat automatic retransmission request (ARQ) method according to the prior art.
도 3은 종래 기술에 따른 부정 응답(NAK) 재전송 타이머 관리 방식을 나타낸 흐름도.3 is a flowchart illustrating a negative acknowledgment (NAK) retransmission timer management scheme according to the prior art.
도 4는 종래 기술에 따른 부정 응답(NAK) 재전송 타이머의 관리를 위한 수신단 버퍼의 구조를 나타낸 도면.4 is a diagram illustrating a structure of a receiving end buffer for managing a negative acknowledgment (NAK) retransmission timer according to the related art.
도 5는 본 발명에 따른 선택적 반복 자동 재전송 요구(ARQ) 방법의 원리를 나타낸 도면.5 is a diagram illustrating the principle of an optional repeated automatic retransmission request (ARQ) method in accordance with the present invention.
도 6은 본 발명에 따른 선택적 반복 자동 재전송 요구(ARQ)를 위한 송ㆍ수신장치의 블록도.6 is a block diagram of a transmitting and receiving apparatus for an optional repeated automatic retransmission request (ARQ) according to the present invention.
*도면의 주요 부분에 대한 부호의 설명** Description of the symbols for the main parts of the drawings *
201 : 송신단201: transmitting end
202 : 수신단202: receiving end
203 : 제어부203: control unit
204 : 수신시간 확인 장치204: reception time confirmation device
205 : 수신 데이터 저장부205: reception data storage unit
206 : 부정응답 재전송 타이머206: negative response retransmission timer
207 : 부정응답 중단 타이머207: Abort Stop Timer
208 : 판별 장치208: Discrimination Device
본 발명에서는 동시에 발생한 복수의 부정응답(NAK)에 대하여 하나의 부정응답(NAK) 재전송 타이머만을 두어 선택적 반복 ARQ 관리 장치 및 방법을 제안한다.The present invention proposes an apparatus and method for selectively repeating ARQ management by providing only one negative acknowledgment (NAK) retransmission timer for a plurality of simultaneous negative acknowledgments (NAKs).
또한, 동시에 발생한 복수의 부정응답(NAK)에 대하여 하나의 부정응답(NAK) 중단 타이머만을 두어 선택적 반복 ARQ 관리 장치 및 방법을 제안한다.In addition, the present invention proposes an apparatus and method for selectively repeating ARQ management by providing only one negative response (NAK) stop timer for a plurality of simultaneous negative responses (NAK).
그리고, 상기 동시에 발생한 복수의 부정응답(NAK)에 대하여 하나의 부정응답(NAK) 재전송 타이머 또는 부정응답(NAK) 중단 타이머를 이용하기 위하여 부정응답(NAK) 리스트를 구성한다.A NAK list is constructed to use one NAK retransmission timer or NAK interrupt timer for the plurality of NACs that have occurred simultaneously.
상기 부정응답(NAK) 리스트에는 재전송이 요구된 프레임의 일련번호와, 부정응답(NAK) 재전송 타이머, 부정응답(NAK) 중단 타이머의 상태가 기록되고, 요구한 프레임이 수신되면 리스트에서 삭제한다.In the NAK list, the serial number of the frame for which retransmission is requested, and the states of the NAK retransmission timer and the NAK stop timer are recorded, and when the requested frame is received, it is deleted from the list.
이하 본 발명의 바람직한 일 실시 예에 따른 구성 및 작용을 첨부된 도면을 참조하여 설명한다.Hereinafter, a configuration and an operation according to an exemplary embodiment of the present invention will be described with reference to the accompanying drawings.
도 5는 본 발명에 따른 선택적 반복 자동 재전송 요구(ARQ) 방법의 원리를 나타낸 도면이다.5 is a diagram illustrating the principle of an optional repeated automatic retransmission request (ARQ) method according to the present invention.
도 5를 참조하면, 0번과 1번 프레임이 수신단에 도착한 후 수신단의 채널 환경이 악화되어 8번 프레임이 수신되는 경우, 수신단은 2번, 3번, 4번, 5번, 6번, 7번 프레임이 소실되었다고 판단한다.Referring to FIG. 5, when frames 0 and 1 arrive at the receiver, and the channel environment of the receiver is deteriorated and frames 8 are received, the receiver is 2, 3, 4, 5, 6, 7 It is determined that frame has been lost.
그러므로, 수신단은 상기 소실된 프레임들에 대한 각각의 부정응답(NAK#2, #3,#4,#5,#6,#7)들을 전송하며, 이와 동시에 상기 각각의 부정응답(NAK#2,#3,#4,#5 ,#6,#7)들에 대하여 하나의 부정응답(NAK) 재전송 타이머를 구동시킨다.Therefore, the receiver sends respective negative responses (NAK # 2, # 3, # 4, # 5, # 6, # 7) for the lost frames, and at the same time, each negative response (NAK # 2). One negative response (NAK) retransmission timer is started for #, # 3, # 4, # 5, # 6, and # 7.
상기 부정응답(NAK) 재전송 타이머가 만료되기전 3번, 5번 프레임만 도착하면 부정응답(NAK) 재전송 타이머의 만료후 2번, 4번, 6번, 7번 프레임에 대한 부정응답(NAK)을 재전송하고, 이와 동시에 부정응답(NAK) 재전송 타이머를 다시 구동시킨다. 이 경우에도 하나의 부정응답(NAK) 재전송 타이머에 의해서 관리된다.If only 3, 5 frames arrive before the NAK retransmission timer expires, NAK for frames 2, 4, 6 and 7 after expiration of the NAK retransmission timer Retransmit, and at the same time restart the NAK retransmission timer. In this case, it is managed by one NAK retransmission timer.
상기 소실된 프레임들에 대한 부정응답(NAK)의 재전송은 프레임 또는 시간단위마다 일정횟수(Nth) 반복된다.Retransmission of the negative acknowledgment (NAK) for the lost frames is repeated a certain number (N th ) every frame or time unit.
상기 일정횟수(Nth) 이후에도 수신되지 못한 프레임들에 대해서는 마지막으로부정응답(NAK)이 송신단에 전송되고, 이와 동시에 부정응답(NAK) 중단 타이머가 구동된다. 이 경우에도 소실된 복수의 프레임에 대해 하나의 부정응답(NAK) 중단 타이머가 구동된다.For the frames that have not been received after the predetermined number of times N th , a negative acknowledgment (NAK) is finally transmitted to the transmitting end, and at the same time, a negative acknowledgment (NAK) stop timer is driven. In this case, one NAK abort timer is driven for the plurality of lost frames.
상기 부정응답(NAK) 중단 타이머는 부정응답(NAK) 재전송 타이머와 마찬가지로, 프레임 또는 시간 단위로 증가하고 복수의 프레임에 대한 하나의 부정응답(NAK) 중단 타이머가 구동된다.Like the NAK retransmission timer, the NAK stop timer is incremented by frame or time unit and one NAK stop timer for a plurality of frames is driven.
상기 부정응답(NAK) 중단 타이머가 종료된 이후에도 수신되지 않은 프레임들에 대해서는 상위 계층에 알려지며, 도착된 프레임들은 수신 데이터 저장부에 저장된다.Even after the NAK stop timer expires, frames not received are notified to the upper layer, and the arrived frames are stored in the received data storage.
상기 부정응답(NAK)을 통해 재전송이 요구된 프레임들은 부정응답(NAK) 리스트에 의해 관리된다.Frames for which retransmission is requested through the negative acknowledgment (NAK) are managed by a negative acknowledgment (NAK) list.
상기 부정응답(NAK) 리스트에는 재전송이 요구된 프레임의 일련번호와, 부정응답(NAK) 재전송 타이머, 부정응답(NAK) 중단 타이머의 상태가 기록되고, 요구한 프레임이 수신되면 리스트에서 삭제한다.In the NAK list, the serial number of the frame for which retransmission is requested, and the states of the NAK retransmission timer and the NAK stop timer are recorded, and when the requested frame is received, it is deleted from the list.
이와 같은 부정응답(NAK) 리스트는 다음 표 1과 같이 구성된다.The NAK list is configured as shown in Table 1 below.
이와 같은 원리에 의하여 본 발명에 따른 선택적 반복 자동 재전송요구(ARQ)를 위한 송ㆍ수신장치의 블록도는 도 6과 같이 나타낸다.According to the above principle, a block diagram of a transmitter and receiver for an optional repeated automatic retransmission request (ARQ) according to the present invention is shown in FIG.
도 6을 참고하면, 선택적 반복 자동 재전송 요구(ARQ)를 위한 송ㆍ수신단의 구성은 데이터를 전송하는 송신단(201)과, 상기 데이터를 수신하는 수신단(202)과, 상기 송신단(201)으로부터 전송된 데이터를 프레임 단위로 저장하는 수신 데이터 저장부(205)와, 상기 수신 데이터 저장부(205)에 저장된 프레임 번호를 체크하여, 성공적으로 수신되지 못한 프레임에 대한 재전송 요구를 제어하는 제어부(203)와, 상기 제어부의 재전송 요구에 대한 부정응답(NAK)을 위한 타이머 구동과, 상기 타이머의 정해진 시간내 수신되는 데이터 프레임을 체크하는 수신시간 확인장치(204)로 구성된다.Referring to FIG. 6, a configuration of a transmitting / receiving end for an optional repetitive automatic retransmission request (ARQ) includes a transmitting end 201 for transmitting data, a receiving end 202 for receiving the data, and a transmission from the transmitting end 201. A reception data storage unit 205 for storing the received data in units of frames, and a controller 203 for checking a frame number stored in the reception data storage unit 205 and controlling a retransmission request for a frame that has not been successfully received. And a timer driving for a negative response (NAK) to the retransmission request of the controller, and a reception time checking device 204 for checking a data frame received within a predetermined time of the timer.
상기 수신시간 확인장치(204)는 상기 수신되지 못한 하나 이상의 프레임들에 대해서 하나의 부정응답(NAK) 재전송 타이머(206)와, 일정시간 이후에도 수신되지 못한 하나 이상의 프레임들에 대해서 하나의 부정응답(NAK) 중단 타이머(207)와, 상기 부정응답(NAK) 재전송 타이머(205)와 부정응답(NAK) 중단 타이머(206)의 정해진 시간내 수신되는 데이터 프레임을 체크하는 판별장치(208)로 구성된다.The reception time checking apparatus 204 may include one negative acknowledgment (NAK) retransmission timer 206 for one or more frames that have not been received, and one negative response for one or more frames that have not been received after a predetermined time. NAK interrupt timer 207, and a discrimination apparatus 208 for checking a data frame received within a predetermined time of the NAK retransmission timer 205 and NAK interrupt timer 206. .
따라서, 수신단(202)에 데이터 수신이 이루어지면, 수신단(202)은 복수의 프레임 #j,#k,#...(j, k등은 프레임 번호)들의 재전송이 필요한지를 판단한다.Accordingly, when data is received at the receiving end 202, the receiving end 202 determines whether retransmission of a plurality of frames #j, #k, # ... (where j and k are frame numbers) is necessary.
상기 복수의 프레임들(#j,#k,#...)이 수신이 되었다면, 이 프레임(#j,#k, #...)들을 수신 데이터 저장부(205)에 프레임 단위로 저장한다.If the plurality of frames #j, #k, # ... are received, the frames #j, #k, # ... are stored in the received data storage unit 205 in frame units. .
그러나, 상기 복수의 프레임(#j,#k,#...)들 중 프레임 #j,#k가 수신이 되지않아 재전송이 필요하다면 이 j번, K번 프레임에 대한 부정응답(NAK#j,NAK#k)을 송신단(202)에 전송하고, 이와 동시에 복수의 프레임들에 대한 하나의 부정응답(NAK) 재전송 타이머(206)를 구동시킨다.However, if frames #j and #k are not received among the plurality of frames (#j, #k, # ...) and need retransmission, a negative response to the frames j and K (NAK # j) is required. NAK # k is transmitted to the transmitter 202, and at the same time, one NAK retransmission timer 206 for the plurality of frames is driven.
이러한 부정응답(NAK)과, 이 부정응답(NAK)에 대한 재전송 타이머(206)의 구동은 임의의 프레임 또는 시간 단위마다 반복적으로 이루어진다.Such a negative acknowledgment NAK and the retransmission timer 206 for this negative acknowledgment NAK are repeated every arbitrary frame or time unit.
상기 부정응답(NAK) 재전송 타이머(206)의 프레임 또는 시간 단위내에 소실된 프레임 #j, #k가 수신이 되면, 수신된 프레임은 수신 데이터 저장부(205)저장된다.When the frames #j and #k lost within the frame or time unit of the NACK retransmission timer 206 are received, the received frame is stored in the reception data storage unit 205.
그러나, 상기 임의의 프레임 #j,#k의 수신이 상기 부정응답(NAK) 재전송 타이머(206)의 프레임 또는 시간 단위동안 수신이 되지 않으면, 이 프레임들(프레임 #j, #k)은 부정응답(NAK) 리스트에 포함된다.However, if the reception of any of the frames #j, #k is not received during the frame or time unit of the NAK retransmission timer 206, these frames (frames #j, #k) are negative. (NAK) Listed.
상기 부정응답(NAK) 리스트에 포함된 프레임들은 다시 부정응답(NAK)이 재전송되고, 이와 동시에 하나의 부정응답(NAK) 재전송 타이머(206)가 구동된다.The frames included in the NAK list are retransmitted to the NAK, and at the same time, one NAK retransmission timer 206 is driven.
상기 수신단(202)에서 전송된 부정응답(NAK)의 해당 프레임이 재전송 타이머(206) 만료전까지 수신되는지를 체크한다.It is checked whether the corresponding frame of the negative acknowledgment (NAK) transmitted from the receiving end 202 is received until the retransmission timer 206 expires.
만약, 상기 부정응답(NAK)의 해당 프레임이 수신이 되지 않았다면 수신단(202)은 다시 부정응답(NAK)을 재전송한다. 이때, 상기 전송되는 부정응답(NAK)의 재전송되는 횟수(i)를 체크하여, 부정응답(NAK)의 재전송되는 횟수(i)가 기준횟수(Nth)가 되면 부정응답(NAK) 재전송 타이머(206) 대신에 부정응답(NAK) 중단 타이머(207)를 구동시킨다.If the corresponding frame of the negative acknowledgment NAK has not been received, the receiving end 202 retransmits the negative acknowledgment NAK again. At this time, when checking the number of times of retransmission (i) that is, the retransmission number of times (i) a reference number (N th) of a negative acknowledgment (NAK) negative acknowledgment (NAK) retransmission timer of a negative acknowledgment (NAK) in which the transmission ( Instead, the NAK abort timer 207 is driven.
상기 부정응답(NAK) 중단 타이머(207)는 부정응답(NAK) 재전송 타이머(206)와 마찬가지로, 프레임 또는 시간 단위로 증가하고 복수의 프레임에 대한 하나의 부정응답(NAK) 중단 타이머(207)가 구동된다.Like the NAK retransmission timer 206, the NAK stop timer 207 is incremented by frame or time unit and one NAK stop timer 207 for a plurality of frames is stored. Driven.
상기 부정응답(NAK) 중단 타이머(207)가 종료된 이후에도 수신되지 않은 프레임들에 대해서는 상위 계층에 알려지며, 도착된 프레임들은 수신 데이터 저장부(205)에 저장된다.Even after the NAK abort timer 207 expires, frames not received are notified to the upper layer, and the received frames are stored in the reception data storage unit 205.
상기 부정응답(NAK) 재전송 타이머(206) 또는 부정응답(NAK) 중단 타이머(207)의 정해진 기간내에 데이터 프레임들이 수신되는 지는 판별장치(208)에 의해 수행된다.The determination device 208 determines whether data frames are received within a predetermined period of the NAK retransmission timer 206 or the NAK stop timer 207.
이상의 설명에서와 같이 본 발명은 불필요하게 유지 및 관리되어 시스템 자원을 낭비하는 부정응답(NAK) 재전송 타이머의 개수를 대폭 줄일 수 있다.As described above, the present invention can significantly reduce the number of NAK retransmission timers that are unnecessarily maintained and managed to waste system resources.
특히, 무선 환경에서 발생할 수 있는 연속적인 프레임 소실의 경우에 더욱 효율적이며, 기존의 방법에 비해 복잡도는 증가하지 않는 효과가 있다.In particular, it is more efficient in the case of continuous frame loss that can occur in a wireless environment, the complexity does not increase compared to the conventional method.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.Those skilled in the art will appreciate that various changes and modifications can be made without departing from the spirit of the present invention.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구 범위에 의해서 정해져야 한다.Therefore, the technical scope of the present invention should not be limited to the contents described in the examples, but should be defined by the claims.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000030693A KR100327416B1 (en) | 2000-06-05 | 2000-06-05 | Apparatus and Method for Selective Repeat Automatic Repeat reQuest in Wireless Data Transmission System |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000030693A KR100327416B1 (en) | 2000-06-05 | 2000-06-05 | Apparatus and Method for Selective Repeat Automatic Repeat reQuest in Wireless Data Transmission System |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20010111637A true KR20010111637A (en) | 2001-12-20 |
| KR100327416B1 KR100327416B1 (en) | 2002-03-13 |
Family
ID=45931595
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020000030693A KR100327416B1 (en) | 2000-06-05 | 2000-06-05 | Apparatus and Method for Selective Repeat Automatic Repeat reQuest in Wireless Data Transmission System |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100327416B1 (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100912785B1 (en) * | 2009-06-10 | 2009-08-18 | 엘지전자 주식회사 | Method of reporting status report and receiver |
| KR100912784B1 (en) * | 2006-01-05 | 2009-08-18 | 엘지전자 주식회사 | Data transmission method and data retransmission method |
| US7839829B2 (en) | 2006-02-07 | 2010-11-23 | Lg Electronics, Inc. | Method for transmitting response information in mobile communications system |
| US7881724B2 (en) | 2006-01-05 | 2011-02-01 | Lg Electronics Inc. | Allocating radio resources in mobile communications system |
| US7904055B2 (en) | 2005-08-23 | 2011-03-08 | Lg Electronics Inc. | Communicating message in mobile communication system |
| KR101146868B1 (en) * | 2004-04-30 | 2012-05-16 | 인터디지탈 테크날러지 코포레이션 | Method and apparatus for minimizing redundant enhanced uplink allocation requests and fault-isolating enhanced uplink transmission failures |
| US8867449B2 (en) | 2006-01-05 | 2014-10-21 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US8971288B2 (en) | 2006-03-22 | 2015-03-03 | Lg Electronics Inc. | Method of supporting handover in a wireless communication system |
| US9220093B2 (en) | 2006-06-21 | 2015-12-22 | Lg Electronics Inc. | Method of supporting data retransmission in a mobile communication system |
| US9253801B2 (en) | 2006-01-05 | 2016-02-02 | Lg Electronics Inc. | Maintaining communication between mobile terminal and network in mobile communication system |
| US9456455B2 (en) | 2006-01-05 | 2016-09-27 | Lg Electronics Inc. | Method of transmitting feedback information in a wireless communication system |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030024380A (en) * | 2001-09-18 | 2003-03-26 | 한국전자통신연구원 | Method and Apparetus for Transferring Loading Data Using Response Delay In ATM Switch |
| US6987780B2 (en) | 2002-06-10 | 2006-01-17 | Qualcomm, Incorporated | RLP retransmission for CDMA communication systems |
-
2000
- 2000-06-05 KR KR1020000030693A patent/KR100327416B1/en not_active IP Right Cessation
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10841905B2 (en) | 2004-04-30 | 2020-11-17 | Interdigital Technology Corporation | Method and apparatus for minimizing uplink scheduling requests |
| US9980259B2 (en) | 2004-04-30 | 2018-05-22 | Interdigital Technology Corporation | Method and apparatus for minimizing redundant enhanced dedicated channel allocation information |
| US9185685B2 (en) | 2004-04-30 | 2015-11-10 | Interdigital Technology Corporation | Method and apparatus for minimizing redundant enhanced uplink allocation requests and fault-isolating enhanced uplink transmission failures |
| KR101243135B1 (en) * | 2004-04-30 | 2013-03-14 | 인터디지탈 테크날러지 코포레이션 | Method and apparatus for minimizing redundant enhanced uplink allocation requests and fault-isolating enhanced uplink transmission failures |
| US8351371B2 (en) | 2004-04-30 | 2013-01-08 | Interdigital Technology Corporation | Method and apparatus for minimizing redundant enhanced uplink allocation requests and fault-isolating enhanced uplink transmission failures |
| KR101146868B1 (en) * | 2004-04-30 | 2012-05-16 | 인터디지탈 테크날러지 코포레이션 | Method and apparatus for minimizing redundant enhanced uplink allocation requests and fault-isolating enhanced uplink transmission failures |
| US7904055B2 (en) | 2005-08-23 | 2011-03-08 | Lg Electronics Inc. | Communicating message in mobile communication system |
| US7869396B2 (en) | 2006-01-05 | 2011-01-11 | Lg Electronics, Inc. | Data transmission method and data re-transmission method |
| US9253801B2 (en) | 2006-01-05 | 2016-02-02 | Lg Electronics Inc. | Maintaining communication between mobile terminal and network in mobile communication system |
| KR100912784B1 (en) * | 2006-01-05 | 2009-08-18 | 엘지전자 주식회사 | Data transmission method and data retransmission method |
| US7826855B2 (en) | 2006-01-05 | 2010-11-02 | Lg Electronics, Inc. | Data transmission method and data retransmission method |
| USRE43949E1 (en) | 2006-01-05 | 2013-01-29 | Lg Electronics Inc. | Allocating radio resources in mobile communications system |
| US7881724B2 (en) | 2006-01-05 | 2011-02-01 | Lg Electronics Inc. | Allocating radio resources in mobile communications system |
| US8867449B2 (en) | 2006-01-05 | 2014-10-21 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US9955507B2 (en) | 2006-01-05 | 2018-04-24 | Lg Electronics Inc. | Maintaining communication between mobile terminal and network in mobile communication system |
| US9036596B2 (en) | 2006-01-05 | 2015-05-19 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US9456455B2 (en) | 2006-01-05 | 2016-09-27 | Lg Electronics Inc. | Method of transmitting feedback information in a wireless communication system |
| US9397791B2 (en) | 2006-01-05 | 2016-07-19 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US7843877B2 (en) | 2006-02-07 | 2010-11-30 | Lg Electronics, Inc. | Method for transmitting response information in mobile communications system |
| US7839829B2 (en) | 2006-02-07 | 2010-11-23 | Lg Electronics, Inc. | Method for transmitting response information in mobile communications system |
| US9462576B2 (en) | 2006-02-07 | 2016-10-04 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US9706580B2 (en) | 2006-02-07 | 2017-07-11 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US7848308B2 (en) | 2006-02-07 | 2010-12-07 | Lg Electronics, Inc. | Method for transmitting response information in mobile communications system |
| US10045381B2 (en) | 2006-02-07 | 2018-08-07 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US8971288B2 (en) | 2006-03-22 | 2015-03-03 | Lg Electronics Inc. | Method of supporting handover in a wireless communication system |
| US9220093B2 (en) | 2006-06-21 | 2015-12-22 | Lg Electronics Inc. | Method of supporting data retransmission in a mobile communication system |
| KR100912785B1 (en) * | 2009-06-10 | 2009-08-18 | 엘지전자 주식회사 | Method of reporting status report and receiver |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100327416B1 (en) | 2002-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3761517B2 (en) | Stop prevention mechanism by timer of high-speed wireless communication system | |
| KR100795900B1 (en) | Method and system for interlayer control between re-sequencing and retransmission entities | |
| KR100876765B1 (en) | Apparatus for retransmitting data in mobile communication system and method thereof | |
| EP1020048B1 (en) | Method and apparatus for conveying data packets in a packet data communication system | |
| JP2635068B2 (en) | Network communication method | |
| US7149181B2 (en) | Apparatus and method for re-transmitting erroneous packet data | |
| KR100327416B1 (en) | Apparatus and Method for Selective Repeat Automatic Repeat reQuest in Wireless Data Transmission System | |
| JP6374945B2 (en) | Method and apparatus for using more transmission opportunities in a distributed network topology with limited HARQ processes | |
| US20050041586A1 (en) | Method of controlling a receiver and a transmitter in a wireless communication system to handle a transmission window size change procedure | |
| JP2012105331A (en) | System and method for raising order of priority of retransmission of protocol data units to assist radio link control retransmission | |
| US8738984B2 (en) | Apparatus for processing retransmission failure in radio link control (RLC) layer | |
| CN103326832A (en) | Data package sending method and mode conversion method and device | |
| CN101217346A (en) | An AM mode state feedback method and system | |
| KR20020032730A (en) | Data repeat apparatus and method thereof | |
| KR20000026465A (en) | Method for selective-repeat automatic-repeat-request having dual modes for supplying radio data services | |
| JP3873751B2 (en) | Data communication system | |
| US20060209904A1 (en) | Reverse acknowledgement method for quickly identifying whether or not the retransmission frame was lost | |
| JPH0715485A (en) | Method and device for receiving data | |
| KR20040067657A (en) | Apparatus and method for requiring retransmission of radio link protocol data in mobile communication system | |
| JPH0991218A (en) | Message retransmission method and system | |
| JPH05122286A (en) | Communication protocol device with packet re-transmission function | |
| JP2000083013A (en) | Data retransmitting method and data communication system | |
| RU2021134140A (en) | METHODS, DEVICES AND SYSTEMS FOR IMPROVED UPLINK DATA TRANSMISSION OVER CONFIGURED PROVISIONS | |
| KR20080076632A (en) | Method and appartus for managing transmission buffer with status report in mobile telecommunication system | |
| KR20050067333A (en) | Selective-repeat automatic repeat request device of high-speed portable internet system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20130128 Year of fee payment: 12 |
|
| FPAY | Annual fee payment |
Payment date: 20140124 Year of fee payment: 13 |
|
| FPAY | Annual fee payment |
Payment date: 20150213 Year of fee payment: 14 |
|
| FPAY | Annual fee payment |
Payment date: 20160122 Year of fee payment: 15 |
|
| LAPS | Lapse due to unpaid annual fee |