KR20090062227A - Method and apparatus for reording of packet in a mobile communication system - Google Patents

Method and apparatus for reording of packet in a mobile communication system Download PDF

Info

Publication number
KR20090062227A
KR20090062227A KR1020070129358A KR20070129358A KR20090062227A KR 20090062227 A KR20090062227 A KR 20090062227A KR 1020070129358 A KR1020070129358 A KR 1020070129358A KR 20070129358 A KR20070129358 A KR 20070129358A KR 20090062227 A KR20090062227 A KR 20090062227A
Authority
KR
South Korea
Prior art keywords
serial number
harq
window
rlc
pdu
Prior art date
Application number
KR1020070129358A
Other languages
Korean (ko)
Other versions
KR101375918B1 (en
Inventor
김성훈
리에샤우트 게르트 잔 반
데르 벨데 힘케 반
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020070129358A priority Critical patent/KR101375918B1/en
Publication of KR20090062227A publication Critical patent/KR20090062227A/en
Application granted granted Critical
Publication of KR101375918B1 publication Critical patent/KR101375918B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

An apparatus and a method for reordering a packet in a mobile communication system are provided to prevent an error of the sequence rearrangement of a receiving device by stopping the transmission of the currently processed packet by the transmitting device. An RLC transmission device receives a RLC PDU transmission request from a lower layer(610). The RLC transmission device comprises the new RLC PDU and transmits the new RLC PDU to the lower layer(615). The serial number of the new RLC PDU is compared with the serial number of an upper part of the HARQ(Hybrid Automatic Retransmission Request) transmission window(620). The HARQ transmission window is moved(625). The transmission of the RLC PDU of the lower serial number than the serial number of the lower part of the HARQ transmission window is stopped(630).

Description

이동 통신 시스템에서 패킷 재정렬 방법 및 장치{METHOD AND APPARATUS FOR REORDING OF PACKET IN A MOBILE COMMUNICATION SYSTEM}Packet reordering method and device in mobile communication system {METHOD AND APPARATUS FOR REORDING OF PACKET IN A MOBILE COMMUNICATION SYSTEM}

본 발명은 이동 통신 시스템에서 패킷의 순서를 재정렬(Reordering)하기 위한 장치 및 방법에 관한 것으로, 특히 HARQ 방식을 지원하는 이동 통신 시스템에서 패킷의 순서를 재정렬하기 위한 방법 및 장치에 관한 것이다.The present invention relates to an apparatus and a method for reordering the order of packets in a mobile communication system, and more particularly, to a method and an apparatus for reordering the order of packets in a mobile communication system supporting the HARQ scheme.

일반적으로 이동 통신 시스템은 사용자의 활동성을 보장하면서 음성 서비스를 제공하기 위해 개발되었으나, 점차로 음성 뿐 아니라 데이터 서비스까지 영역을 확장하고 있으며, 현재에는 고속의 데이터 서비스를 제공할 수 있는 정도까지 발전하였다. 그러나 현재 서비스가 제공되고 있는 이동 통신 시스템에서는 자원의 부족 현상 및 사용자들이 보다 고속의 서비스를 요구하므로, 보다 발전된 이동 통신 시스템이 요구되고 있다.In general, mobile communication systems have been developed to provide voice services while ensuring user activity, but are gradually expanding to not only voice but also data services, and are now developed to the extent that they can provide high-speed data services. However, in the mobile communication system in which a service is currently provided, a shortage of resources and users demand faster services, and thus, a more advanced mobile communication system is required.

이러한 요구에 부응하여 차세대 이동 통신 시스템으로 개발중인 중 하나의 시스템으로써 3GPP에서 LTE(Long Term Evolution)에 대한 규격 작업이 진행 중이 다. LTE는 2010년 정도를 상용화 목표로 해서, 최대 100 Mbps 정도의 전송 속도를 가지는 고속 패킷 기반 통신을 구현하는 기술이다. 이를 위해 여러 가지 방안이 논의되고 있는데, 예를 들어 네트워크의 구조를 간단히 해서 통신로 상에 위치하는 노드의 수를 줄이는 방안이나, 무선 프로토콜들을 최대한 무선 채널에 근접시키는 방안 등이 있다. In response to these demands, one of the systems being developed as a next-generation mobile communication system, a specification work for Long Term Evolution (LTE) in 3GPP is in progress. LTE is a technology that implements high-speed packet-based communication with a transmission rate of up to 100 Mbps, aiming for commercialization in 2010. To this end, various methods are discussed. For example, the network structure can be simplified to reduce the number of nodes located on the communication path, or the wireless protocols can be as close to the wireless channel as possible.

도 1은 LTE 시스템의 프로토콜 구조를 도시한 도면이다. 이하 특정 프로토콜 계층 장치에 입력되는 패킷을 SDU(Service Data Unit), 특정 프로토콜 계층 장치에서 출력되는 패킷을 PDU(Protocol Data Unit)로 명명한다. 예컨대 RLC 장치에 입력되는 패킷은 RLC SDU, RLC 장치에서 출력되는 패킷은 RLC PDU이다.1 is a diagram illustrating a protocol structure of an LTE system. Hereinafter, a packet input to a specific protocol layer device is called a SDU (Service Data Unit), and a packet output from a specific protocol layer device is called a PDU (Protocol Data Unit). For example, a packet input to an RLC device is an RLC SDU, and a packet output from an RLC device is an RLC PDU.

PDCP(105, 140)는 IP 헤더 압축/복원 등의 동작을 수행하고, RLC(110, 135)는 PDCP PDU를 적절한 크기로 재구성한 뒤 ARQ 동작 등을 수행한다. MAC 계층(120)은 한 단말에 구성된 여러 RLC 장치들과 연결되며, RLC PDU들을 MAC PDU에 다중화하고 MAC PDU로부터 RLC PDU들을 역다중화하는 동작을 수행한다. 상기 프로토콜 계층 장치에서는 필요에 따라 적절한 헤더가 부가되는데, 예를 들어 RLC 장치는 RLC SDU에 일련 번호 등을 포함하는 RLC 헤더를 부가하고, MAC 장치는 MAC SDU에 RLC 장치 식별자 등을 포함하는 MAC 헤더를 부가한다.The PDCPs 105 and 140 perform an operation such as IP header compression / restore, and the RLCs 110 and 135 perform an ARQ operation after reconfiguring the PDCP PDU to an appropriate size. The MAC layer 120 is connected to several RLC devices configured in one terminal and performs an operation of multiplexing the RLC PDUs to the MAC PDU and demultiplexing the RLC PDUs from the MAC PDU. In the protocol layer device, an appropriate header is added as needed. For example, the RLC device adds an RLC header including a serial number to the RLC SDU, and the MAC device includes a MAC header including an RLC device identifier and the like in the MAC SDU. Add.

물리 계층(120, 125)은 MAC PDU를 채널 코딩, 변조하고 OFDM 심볼로 만들어서 무선 채널(123)로 전송하거나, 무선 채널(123)을 통해 수신한 OFDM 심볼을 복조, 채널 디코딩해서 상위 계층으로 전달하는 동작을 한다. 물리 계층(120, 125)은 또한 상기 MAC PDU에 대한 복합 자동 재전송 요구(HARQ,Hybrid Automatic Retransmission request) 동작도 수행한다. HARQ는 물리 계층에서 재전송을 수행하고, 재전송된 패킷과 원래 패킷을 연성 결합(soft combining)하는 기법이다. 이를 통해 이미 사용된 전송 자원과 에너지를 낭비하지 않고 재사용하는 장점을 얻는다. HARQ는 MAC PDU 단위로 이루어지며, 송신 장치는 MAC PDU를 전송한 후 소정의 물리 채널을 통해 상기 MAC PDU에 대한 HARQ 피드백 정보를 수신한다. 그리고 상기 피드백 정보가 지시하는 바에 따라서 MAC PDU를 재전송하거나, 새로운 MAC PDU를 전송한다. 수신 장치는 MAC PDU를 수신하면 소정의 과정을 통해 상기 MAC PDU를 디코딩하고 CRC 연산 등을 통해 오류 발생 여부를 확인한다. 오류 발생 여부의 검사 결과 만일 오류가 발생하였다면 소정의 물리 채널을 통해 재전송을 요청하고, 오류가 발생하지 않았다면 MAC PDU를 상위 계층으로 전달한다. HARQ 송수신은 HARQ 프로세스라는 HARQ 전송 장치와 HARQ 수신 장치를 통해 이루어지는데, 단말과 기지국은 동시에 여러 개의 HARQ 프로세스들을 구동함으로써 전송 효율을 극대화한다. 예컨대, n개의 HARQ 프로세스를 구비한 단말과 기지국은 임의의 HARQ 프로세스에서 MAC PDU를 전송하면, 상기 MAC PDU에 대한 피드백 정보를 수신하기 전이라도 다른 HARQ 프로세스를 통해 다른 MAC PDU를 전송한다. 이처럼 다수의 HARQ 프로세스를 통해 다수의 MAC PDU를 동시에 처리하기 때문에, HARQ 동작에서는 필연적으로 순서 뒤바뀜 현상이 발생한다. 순서 뒤바뀜 현상이란 먼저 전송된 MAC PDU가 더 많은 재전송을 겪으면서 늦은 시점에 전송된 MAC PDU보다 늦게 전송에 성공하는 현상이다. 따라서 무선 프로토콜은 상위 계층 데이터를 상위 계층에서 전달된 순서와 동일한 순서로 상위 계층에 전달하여야 하기 때문에 상기 순서 뒤바꿈 현상이 발생한 MAC PDU의 순서를 재정렬하여야 한다.The physical layers 120 and 125 channel-code, modulate MAC PDUs into OFDM symbols and transmit them to the radio channel 123, or demodulate and channel decode the OFDM symbols received through the radio channel 123 and transmit them to a higher layer. Do the operation. The physical layers 120 and 125 also perform a hybrid automatic retransmission request (HARQ) operation on the MAC PDU. HARQ is a technique of performing retransmission in the physical layer and soft combining a retransmitted packet and an original packet. This has the advantage of reusing without wasting already used transmission resources and energy. HARQ is performed in units of MAC PDUs, and after transmitting the MAC PDU, the transmitting device receives HARQ feedback information on the MAC PDU through a predetermined physical channel. The MAC PDU is retransmitted or a new MAC PDU is transmitted as indicated by the feedback information. Upon receiving the MAC PDU, the receiving device decodes the MAC PDU through a predetermined process and checks whether an error occurs through a CRC operation. As a result of checking whether an error has occurred, if an error occurs, retransmission is requested through a predetermined physical channel, and if an error does not occur, the MAC PDU is transmitted to a higher layer. HARQ transmission and reception is performed through the HARQ transmission apparatus and the HARQ receiving apparatus called HARQ process, the terminal and the base station maximizes the transmission efficiency by driving several HARQ processes at the same time. For example, when a UE and a base station having n HARQ processes transmit a MAC PDU in an arbitrary HARQ process, another MAC PDU is transmitted through another HARQ process even before receiving feedback information on the MAC PDU. As described above, since multiple MAC PDUs are simultaneously processed through a plurality of HARQ processes, a reversal phenomenon inevitably occurs in the HARQ operation. The reversal order is a phenomenon in which the first MAC PDU transmitted succeeds later than the MAC PDU transmitted at a later time while undergoing more retransmission. Therefore, since the radio protocol must deliver the upper layer data to the upper layer in the same order as the upper layer, the radio protocol must rearrange the order of MAC PDUs in which the reversed order occurs.

HSDPA(High Speed Downlink Packet Access)나 HSUPA(High Speed Uplink Packet Access)와 같은 기존 이동 통신 시스템에서는 상기 순서 재정렬을 TSN(Transmission Sequence Number)이라는 일련 번호를 사용해서 MAC 계층에서 수행하였으나, LTE에서는 수선 재정렬을 RLC SN(Sequence Number)이라는 RLC의 일련 번호를 이용해서 RLC 계층에서 수행하며, RLC SN의 크기는 RLC는 동작 모드에 따라서 5 비트 혹은 10 비트 이다. 일반적으로 순서 재정렬을 위해서 필요한 일련 번호의 최소 크기는, 동시에 사용 가능한 HARQ 프로세스의 숫자, HARQ 재전송 최대 회수에 의해서 결정된다. WCDMA에서는 6 비트의 TSN이, 다시 말해서 64개의 일련 번호가 순서 재정렬을 위해서 사용되었다. LTE와 WCDMA에서 HARQ 프로세스의 숫자와 HARQ 재전송 최대 회수는 거의 동일하다.In a conventional mobile communication system such as High Speed Downlink Packet Access (HSDPA) or High Speed Uplink Packet Access (HSUPA), the sequence reordering is performed at the MAC layer using a serial number called a Transmission Sequence Number (TSN). Is performed in the RLC layer using an RLC serial number called an RLC sequence number, and the size of the RLC SN is 5 bits or 10 bits, depending on the operation mode. In general, the minimum size of a serial number required for reordering is determined by the number of HARQ processes available at the same time and the maximum number of HARQ retransmissions. In WCDMA, a 6-bit TSN, that is, 64 serial numbers are used for order reordering. In LTE and WCDMA, the number of HARQ processes and the maximum number of HARQ retransmissions are almost the same.

도 2는 일반적인 HARQ 순서 재정렬 동작을 설명한 도면이다. HARQ 순서 재정렬은 통상 풀 윈도우(pull window)에 의해서 수행된다. 이를 간단히 설명하면, HARQ 순서 재정렬 윈도우(215)는 소정의 윈도우 크기(220), 윈도우 상단(205), 윈도우 하단(210)으로 구성되며, HARQ 전송 윈도우 하단(210)은 HARQ 전송 윈도우 상단 일련 번호에서 순서 재정렬 윈도우 크기를 감산한 값에 일을 합산한 정수에 해당하는 일련 번호이고, HARQ 전송 윈도우 상단(205)은 HARQ 전송이 완료된 RLC PDU의 일련 번호 들 중 가장 높은 일련 번호이다.2 is a diagram illustrating a general HARQ order rearrangement operation. HARQ order reordering is typically performed by a full window. In brief, the HARQ order rearrangement window 215 is composed of a predetermined window size 220, a window top 205, and a window bottom 210, and the HARQ transmission window bottom 210 is the serial number of the HARQ transmission window top. Is a serial number corresponding to an integer obtained by subtracting the order reordering window size, and the upper part of the HARQ transmission window 205 is the highest serial number of the serial numbers of the RLC PDU in which HARQ transmission is completed.

HARQ 순서 재정렬 장치는 현재 상단 일련 번호보다 높은 일련 번호의 패킷을 수신하면 상기 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 상기 보다 높은 일련 번호로 갱신하고 HARQ 순선 재정렬 윈도우도 이에 맞춰 이동한다.When the HARQ sequence rearrangement apparatus receives a packet having a serial number higher than the current upper serial number, the HARQ sequence rearrangement apparatus updates the upper serial number of the HARQ sequence rearrangement window to the higher serial number and moves the HARQ sequence rearrangement window accordingly.

상기 HARQ 순서 재정렬 윈도우의 이동으로 HARQ 순서 재정렬 윈도우보다 낮은 일련 번호 영역(230)에 위치 하게 된 패킷들은 HARQ 순서 재정렬이 완료된 것으로 간주된다. 상기 동작을 위해서 HARQ 순서 재정렬 장치는 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우 상단 일련 번호보다 높은지 여부를 판단하여야 하며, 이는 일반적으로 HARQ 순서 재정렬 윈도우의 크기를 일련 번호 전체 크기의 절반으로 설정함으로써 간단히 구현된다. 즉, HARQ 순서 재정렬 윈도우에 속하는 일련 번호는 윈도우 상단 일련 번호보다 낮은 일련 번호이며, HARQ 순서 재정렬 윈도우에 속하지 않는 일련 번호는 윈도우 상단 일련 번호보다 높은 일련 번호이다. 예컨대, 5 비트 일련 번호를 가정하면 일련 번호의 전체 크기는 32, HARQ 순서 재정렬 윈도우의 크기가 16이다. 임의의 시점에 HARQ 순서 재정렬 윈도우의 상단 일련 번호가 30, 하단 일련 번호가 15라면, 15와 30 사이의 일련 번호는 HARQ 순서 재정렬 윈도우 내의 일련 번호이고, 31과 14 사이의 일련 번호는 HARQ 순서 재정렬 윈도우 바깥의 일련 번호이다. 상기 HARQ 순서 재정렬 윈도우의 동작에서 보는 것과 같이, 일련 번호가 [x+16]인 패킷의 HARQ 송수신이 성공한 뒤, 일련 번호 x인 패킷의 HARQ 송수신이 성공하면 HARQ 순서 재정렬 동작에 문제가 발생한다.Packets placed in the serial number region 230 lower than the HARQ order reordering window due to the movement of the HARQ order reordering window are regarded as having completed HARQ order reordering. For this operation, the HARQ sequence rearrangement apparatus should determine whether the serial number of the received packet is higher than the upper serial number of the HARQ sequence rearrangement window, which is generally set by setting the size of the HARQ sequence rearrangement window to half of the entire serial number size. It is simply implemented. That is, the serial number belonging to the HARQ order reordering window is a serial number lower than the upper serial number of the window, and the serial number not belonging to the HARQ order reordering window is a serial number higher than the upper serial number of the window. For example, assuming a 5-bit serial number, the total size of the serial number is 32 and the size of the HARQ order reordering window is 16. If at any point the top serial number of the HARQ sequence rearrangement window is 30 and the bottom serial number is 15, the serial numbers between 15 and 30 are the serial numbers within the HARQ sequence rearrangement window, and the serial numbers between 31 and 14 are the HARQ sequence rearrangements. The serial number outside the window. As shown in the operation of the HARQ order reordering window, if HARQ transmission and reception of the packet having the serial number [x + 16] succeeds and HARQ transmission and reception of the packet having the serial number x succeeds, a problem occurs in the HARQ order reordering operation.

즉, HARQ 순서 재정렬 장치는 일련 번호 [x+16]으로 윈도우 상단을 이동시키므로, 차 후에 일련 번호 x인 패킷이 전달되면 순서 재정렬 장치는 상기 일련 번호 x를 [x+16]보다 높은 일련 번호로 인식하고 윈도우를 이동시킨다. 구체적인 예를 도 3을 통해 설명한다.That is, since the HARQ sequence rearrangement apparatus moves the upper portion of the window to the serial number [x + 16], when a packet having the serial number x is delivered later, the sequence rearrangement apparatus converts the serial number x to a serial number higher than [x + 16]. Recognize and move the window. A specific example will be described with reference to FIG. 3.

도 3은 HARQ 순서 재정렬의 오동작을 설명하기 위한 도면이다. 윈도우 상단 일련 번호가 15(310), 하단 일련 번호가 0(305)일 때, 일련 번호 1인 패킷(315)와 일련 번호 18인 패킷(320)이 HARQ에서 처리 중이다. 임의의 시점에 일련 번호 18인 패킷이 성공적으로 처리되면, 순서 재정렬 장치는 순서 재정렬 윈도우의 상단을 상기 일련 번호 18로 이동하고, 결과적으로 일련 번호 1인 패킷은 순서 재정렬 윈도우의 바깥에 위치한다. 차후 임의의 시점에 상기 일련 번호 1인 패킷이 성공적으로 수신되어서 상기 순서 재정렬 장치로 전달되면 순서 재정렬 장치는 상기 일련 번호 1을 다음 순환 주기의 일련 번호 1(325)로 오인하고 순서 재정렬 윈도우를 이에 맞춰 이동시키는 오동작을 한다. 결과적으로 아직 순서가 재정렬되지 않은, 일련 번호 3에서 17에 이르는 많은 패킷들의 순서가 재정렬된 것으로 오인되고, 상기 일련 번호 범위 내의 패킷들 중 상기 시점에 HARQ 처리 중인 패킷들을 순서가 재정렬되지 않은 상태로 처리하는 문제점이 발생한다.3 is a view for explaining a malfunction of the HARQ order rearrangement. When the upper serial number of the window is 15 (310) and the lower serial number is 0 (305), the packet 315 of serial number 1 and the packet 320 of serial number 18 are being processed in HARQ. If at any point in time the packet with serial number 18 is successfully processed, the sequence reordering device moves the top of the sequence reordering window to the serial number 18, and consequently, the packet with serial number 1 is located outside the sequence reordering window. If at any point in time a packet with serial number 1 has been successfully received and delivered to the sequence reordering device, the sequence reordering device may misinterpret the serial number 1 as serial number 1 325 of the next recurring cycle and associate the sequence reordering window with it. Malfunction to move in accordance with. As a result, the order of many packets ranging from serial numbers 3 to 17, which have not yet been reordered, is mistaken for reordering, and the packets in HARQ processing at that time among the packets within the serial number range are not reordered. Problems with processing occur.

본 발명은 제한된 크기의 RLC SN으로 인해서 순서 재정렬이 실패하는 것을 사전에 방지하는 방법 및 장치를 제시한다.The present invention proposes a method and apparatus for proactively preventing failure of order reordering due to a limited size RLC SN.

본 발명의 실시 예에 따르면, 송신 장치가 일련 번호의 오인으로 인한 오동작이 발생할 가능성이 있는 패킷을 전송함에 있어서 상기 패킷이 성공적으로 전송 완료되면, HARQ 처리 중인 패킷들 중 차후 성공적으로 전송되면 일련 번호 오인을 유발할 가능성이 있는 패킷이 수납된 HARQ 패킷의 전송을 중지하고 폐기한다.According to an embodiment of the present invention, when the transmission apparatus successfully transmits a packet in which a transmission device may malfunction due to a mistake of a serial number, if the packet is successfully transmitted, the serial number if the transmission is successfully performed later in the HARQ process Stop transmission of HARQ packets containing packets that may cause misunderstanding and discard them.

본 발명의 다른 실시 예는, HARQ 전송 윈도우의 상단 일련 번호에 해당하는 RLC PDU의 전송이 시작되면 송신 장치가 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU를 곧 바로 폐기하는 방법을 제시한다.According to another embodiment of the present invention, when the transmission of the RLC PDU corresponding to the upper serial number of the HARQ transmission window starts, the transmitting device immediately returns a MAC PDU containing an RLC PDU having a serial number lower than the lower serial number of the HARQ transmission window. Provide a method for disposal.

본 발명의 또 다른 실시 예는 임의의 일련 번호와 순서 재정렬 윈도우 상단 일련 번호의 선후 관계를 판단하기 위해서 최초 수신 시점 정보와 상대적 거리를 이용한다.According to another embodiment of the present invention, the first reception time information and the relative distance are used to determine the relationship between the arbitrary serial number and the serial number of the upper part of the order rearrangement window.

본 발명은 HARQ 동작에서 비롯되는 순서 뒤바뀜 현상을 해결하는 방법 및 장치에 관한 것으로, 일정 조건이 충족되면 송신 장치가 현재 처리 중인 패킷의 전송 을 중지함으로써, 수신 장치의 순서 재정렬 오동작 발생을 방지 할 수 있다.The present invention relates to a method and apparatus for resolving an order inversion caused by an HARQ operation. When a predetermined condition is satisfied, the present invention stops the transmission of a packet currently being processed by a transmitting device, thereby preventing occurrence of an order rearrangement malfunction of a receiving device. have.

이하 첨부된 도면을 참조하여 본 발명의 실시예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Hereinafter, with reference to the accompanying drawings will be described in detail the operating principle of the embodiment of the present invention. In the following description of the present invention, detailed descriptions of well-known functions or configurations will be omitted if it is determined that the detailed description of the present invention may unnecessarily obscure the subject matter of the present invention. Terms to be described later are terms defined in consideration of functions in the present invention, and may be changed according to intentions or customs of users or operators. Therefore, the definition should be made based on the contents throughout the specification.

본 발명의 제 1 실시 예는 송신 장치가 일련 번호의 오인으로 인한 오동작이 발생할 가능성이 있는 패킷을 전송함에 있어서, 상기 패킷이 성공적으로 전송 완료되면, HARQ 처리 중인 패킷들 중 차후 성공적으로 전송되면 일련 번호 오인을 유발할 가능성이 있는 패킷이 수납된 HARQ 패킷의 전송을 중지하고 폐기한다. According to the first embodiment of the present invention, when a transmitting device transmits a packet in which a malfunction may occur due to a mistake of a serial number, if the packet is successfully transmitted, the packet is transmitted if the packet is successfully transmitted later among HARQ processes. The transmission of the HARQ packet containing the packet which may cause a number misinterpretation is stopped and discarded.

본 발명의 제 1 실시 예에서의 송신 장치는 HARQ 전송 윈도우를 구비하며, 상기 HARQ 전송 윈도우는 아래와 같이 구성된다. 참고로 이하 설명에서 HARQ 전송 윈도우 및 HARQ 순서 재정렬 윈도우는 RLC SN(Sequence Number)을 기반으로 동작하고, 각 각 RLC 송신 장치와 RLC 수신 장치에 구비된다고 가정한다. The transmission apparatus according to the first embodiment of the present invention has a HARQ transmission window, and the HARQ transmission window is configured as follows. For reference, in the following description, it is assumed that the HARQ transmission window and the HARQ order rearrangement window operate based on an RLC sequence number (SN) and are provided in each of the RLC transmitting apparatus and the RLC receiving apparatus.

RLC 송신 장치는 하위 계층으로부터 RLC PDU 전송을 요구 받으면, 새로운 RLC PDU를 구성하고, 상기 RLC PDU에 일련 번호를 부여해서 하위 계층으로 전달한 다. 임의의 RLC PDU가 HARQ 레벨에서 성공적으로 전송되고, 상기 성공적으로 전송된 RLC PDU의 일련 번호에서 HARQ 전송 윈도우의 크기를 감한 값 보다 작은 일련 번호를 가지는 RLC PDU가 아직 HARQ 레벨에서 전송 중이라면, 상기 작은 일련 번호를 가지는 RLC PDU의 성공적인 전송은 HARQ 순서 재정렬의 오동작으로 이어진다. 그러므로, RLC 송신 장치는 임의의 RLC PDU가 HARQ 송신 장치에서 성공적으로 전송되면, 상기 조건을 만족하는 RLC PDU의 전송을 중지하도록 하위 계층 장치를 제어한다.When the RLC transmitting apparatus receives a request for transmitting the RLC PDU from the lower layer, the RLC transmitter configures a new RLC PDU, assigns a serial number to the RLC PDU, and delivers the serial number to the lower layer. If any RLC PDU is successfully transmitted at the HARQ level, and an RLC PDU having a serial number smaller than the subtracted size of the HARQ transmission window from the serial number of the successfully transmitted RLC PDU is still transmitting at the HARQ level, Successful transmission of RLC PDUs with small serial numbers leads to malfunctions in HARQ order reordering. Therefore, the RLC transmitting apparatus controls the lower layer apparatus to stop the transmission of the RLC PDU satisfying the above condition if any RLC PDU is successfully transmitted by the HARQ transmitting apparatus.

도 4는 HARQ 전송 윈도우의 구조를 도시한 도면이고, 도 5는 본 발명의 제 1 실시 예에 따른 송신 동작을 설명한 도면이다.4 is a diagram illustrating a structure of a HARQ transmission window, and FIG. 5 is a diagram illustrating a transmission operation according to a first embodiment of the present invention.

도 4와 도 5를 참조하면, HARQ 전송 윈도우의 크기가 16, HARQ 전송 윈도우의 하단 일련 번호가 1(515), HARQ 전송 윈도우의 상단 일련 번호가 16(530)이다. 상기 상황에서 일련 번호가 18인 RLC PDU의 전송이 개시된다. 즉, 상기 일련 번호가 18로 설정된 RLC PDU가 하위 계층으로 전달되고, 하위 계층은 상기 RLC PDU를 임의의 MAC PDU에 수납해서 HARQ 전송을 시작한다. 상기 RLC PDU [18]이 성공적으로 전송되면, 즉 상기 RLC PDU [18]을 수납한 MAC PDU에 대한 HARQ ACK이 수신되면, RLC 송신 장치는 HARQ 전송 윈도우를 이에 맞춰 이동하고, 하단 일련 번호를 3으로 갱신한다. 이때 RLC 송신 장치는, 현재 HARQ 처리 중인 RLC PDU들 중 새롭게 갱신된 HARQ 전송 윈도우의 바깥에 위치하게 된 RLC PDU, 즉 RLC PDU[1]의 전송을 중지하고, 상기 RLC PDU를 수납한 MAC PDU를 폐기하도록 하위 계층을 제어한다. 4 and 5, the size of the HARQ transmission window is 16, the lower serial number of the HARQ transmission window is 1 (515), the upper serial number of the HARQ transmission window is 16 (530). In this situation the transmission of the RLC PDU with serial number 18 is initiated. That is, the RLC PDU having the serial number set to 18 is delivered to the lower layer, and the lower layer starts the HARQ transmission by storing the RLC PDU in an arbitrary MAC PDU. If the RLC PDU [18] is successfully transmitted, that is, if a HARQ ACK is received for the MAC PDU containing the RLC PDU [18], the RLC transmitting apparatus moves the HARQ transmission window accordingly and changes the lower serial number to 3. Update with At this time, the RLC transmitting apparatus stops the transmission of the RLC PDU, that is, the RLC PDU [1], which is located outside the newly updated HARQ transmission window among the RLC PDUs currently being processed for HARQ, and receives the MAC PDU containing the RLC PDU. Control the lower layer to discard.

임의의 RLC PDU가 HARQ 처리 중이라는 것은 상기 RLC PDU를 수납한 MAC PDU 가 HARQ 프로세스에 저장되어 있으며, 상기 MAC PDU에 대한 HARQ ACK이 아직 수신되지 않은 것을 의미한다. 상기와 같이 HARQ 전송 중인 패킷 중 성공적으로 전송될 경우 HARQ 순서 재정렬 윈도우를 잘못 이동시킬 패킷을 미리 폐기함으로써, 5 비트라는 제한된 일련 번호로 HARQ 순서 재정렬이 가능하도록 한다. The fact that any RLC PDU is in the HARQ process means that the MAC PDU containing the RLC PDU is stored in the HARQ process, and the HARQ ACK for the MAC PDU has not yet been received. As described above, by successfully discarding a packet that incorrectly shifts the HARQ order reordering window when the HARQ transmission packet is successfully transmitted, HARQ order reordering is possible with a limited serial number of 5 bits.

도 6은 본 발명의 제 1 실시 예에 따른 송신 장치의 동작을 도시하였다.6 illustrates an operation of a transmitter according to a first embodiment of the present invention.

호 설정 과정 등을 통해서 송신 장치는 HARQ 전송 윈도우의 크기를 인지한다. 이러한 과정을 도 6에서는 605단계로 도시하였다. 상기 HARQ 전송 윈도우의 크기는 HARQ 순서 재정렬 윈도우의 크기와 동일하므로, RLC 송신 장치가 HARQ 전송 윈도우의 크기를 인지하고 있다면 상기 605 단계는 생략될 수 있다. 상기와 같이 전송 윈도우의 크기는 HARQ 순서 재정렬 윈도우의 크기를 인지하면, 610 단계에서 RLC 송신 장치는 HARQ 전송 윈도우의 상단 일련 번호를 0으로 초기화한다.Through the call setup process, the transmitting apparatus recognizes the size of the HARQ transmission window. This process is illustrated in step 605 of FIG. Since the size of the HARQ transmission window is the same as the size of the HARQ order reordering window, if the RLC transmitting apparatus recognizes the size of the HARQ transmission window, step 605 may be omitted. As described above, when the size of the transmission window recognizes the size of the HARQ order reordering window, the RLC transmitting apparatus initializes the upper serial number of the HARQ transmission window to 0 in step 610.

RLC 송신 장치는 상기 과정을 완료한 후, 통상적인 절차에 따른 RLC PDU 전송 과정을 수행한다. 예컨대, 하위 계층에서 RLC PDU를 전달해 줄 것을 요청하면 하위 계층이 요청한 크기에 맞춰서 RLC PDU를 구성하고 상기 RLC PDU에 1 씩 단조 증가하는 일련 번호를 부여해서 하위 계층, 예를 들어 MAC 계층으로 전달한다. MAC 계층은 상기 RLC PDU를 MAC PDU에 다중화해서 송신측 HARQ 프로세스에 입력한다. 상기 MAC PDU는 소정의 HARQ 과정을 통해 수신측 HARQ 프로세스로 송신된다. 송신측 HARQ 프로세스는 상기 MAC PDU에 대한 HARQ ACK을 수신하면 상기 MAC PDU가 성공적으로 전송된 것으로 판단한다. 혹은 상기 MAC PDU에 대한 HARQ NACK을 수신하면, 소정의 절차를 통해서 상기 MAC PDU를 HARQ 재전송하며, 상기 HARQ 재전송은 HARQ ACK이 수신될 때까지 혹은 소정의 최대 재전송 횟수에 의해서 제한될 때까지 지속된다. After completing the above procedure, the RLC transmitting apparatus performs an RLC PDU transmission procedure according to a conventional procedure. For example, when the lower layer requests to deliver the RLC PDU, the lower layer composes the RLC PDU according to the requested size and gives the RLC PDU a monotonically increasing serial number by 1 to deliver it to the lower layer, for example, the MAC layer. . The MAC layer multiplexes the RLC PDUs into MAC PDUs and inputs them to the transmitting HARQ process. The MAC PDU is transmitted to a receiving HARQ process through a predetermined HARQ process. The transmitting HARQ process determines that the MAC PDU is successfully transmitted when receiving the HARQ ACK for the MAC PDU. Alternatively, upon receiving HARQ NACK for the MAC PDU, HARQ retransmission of the MAC PDU is performed through a predetermined procedure, and the HARQ retransmission is continued until HARQ ACK is received or until it is limited by a predetermined maximum number of retransmissions. .

상기 통상적인 RLC PDU 전송 과정을 수행하는 과정에서 임의의 RLC PDU의 전송이 완료되었음을 인지하면, 다시 말해서 상기 RLC PDU를 수납한 MAC PDU에 대한 HARQ ACK을 수신하면(615), RLC 송신 장치는 620 단계로 진행해서 HARQ 전송 윈도우 상단을 갱신할 필요가 있는지 검사한다. 즉, RLC 송신 장치는 상기 전송이 완료된 RLC PDU의 일련 번호와 HARQ 전송 윈도우 상단 일련 번호를 비교해서, 상기 전송이 완료된 RLC PDU의 일련 번호가 윈도우 상단 일련 번호보다 크면 625 단계로 진행하고, 그렇지 않으면 다른 RLC PDU의 전송이 완료될 때까지 대기하다가 다른 RLC PDU의 전송이 완료되면 615 단계로 회귀한다. In the process of performing the normal RLC PDU transmission process, if it is recognized that the transmission of any RLC PDU is completed, that is, if the HARQ ACK for the MAC PDU containing the RLC PDU is received (615), the RLC transmitting apparatus 620 Proceed to step 1 and check whether the top of the HARQ transmission window needs to be updated. That is, the RLC transmitting apparatus compares the serial number of the completed RLC PDU with the upper serial number of the HARQ transmission window, and proceeds to step 625 when the serial number of the completed RLC PDU is larger than the upper serial number of the window. Waiting for the transmission of another RLC PDU is completed, and when the transmission of another RLC PDU is completed, the process returns to step 615.

625 단계에서 송신 장치는 HARQ 전송 윈도우를 이동하고, 새롭게 갱신된 HARQ 전송 윈도우의 하단 일련 번호 보다 낮은 일련 번호를 가지는 RLC PDU가 상기 시점 현재 HARQ 프로세스에서 처리 중인지 검사한다. 다시 말해서 전송 완료한 RLC PDU의 일련 번호에서 HARQ 전송 윈도우 크기를 감한 후 1을 더한 정수 보다 낮은 일련 번호의 RLC PDU가 상기 현재 시점에 HARQ 프로세스에서 처리 중인지 검사한다. 상기 정수보다 낮은 일련 번호의 RLC PDU가 HARQ 프로세스에서 처리 중이라면 630 단계로 진행한다. 상기 정수 보다 낮은 일련 번호의 RLC PDU가 HARQ 프로세스에서 처리되고 있지 않다면, 송신 장치는 다른 RLC PDU의 전송이 완료될 때까지 대기하다가 다른 RLC PDU의 전송이 완료되면 615 단계로 회귀한다. 630 단계에서 송신 장치는 상기 전송 완료한 RLC PDU의 일련 번호에서 전송 윈도우 크기를 감한 후 1을 더한 정수보다 낮은 일련 번호를 가지는 RLC PDU를 수납한 MAC PDU가 처리되고 있는 HARQ 프로세스를 플러쉬 한다. 즉 상기 HARQ 프로세스의 동작을 중지하고 저장되어 있는 MAC PDU를 폐기한다. 상기 동작을 완료한 송신 장치는 다른 RLC PDU의 전송이 완료될 때까지 대기하다가 다른 RLC PDU의 전송이 완료되면 615 단계로 회귀한다. In step 625, the transmitting device moves the HARQ transmission window and checks whether an RLC PDU having a serial number lower than the lower serial number of the newly updated HARQ transmission window is currently being processed in the HARQ process. In other words, after subtracting the HARQ transmission window size from the serial number of the transmitted RLC PDU, it is checked whether an RLC PDU having a serial number lower than an integer plus 1 is being processed in the HARQ process at the present time. If the RLC PDU of the serial number lower than the integer is being processed in the HARQ process, the flow proceeds to step 630. If the RLC PDU having a serial number lower than the integer is not being processed in the HARQ process, the transmitting apparatus waits until the transmission of another RLC PDU is completed and returns to step 615 when the transmission of another RLC PDU is completed. In operation 630, the transmitting apparatus flushes the HARQ process in which the MAC PDU containing the RLC PDU having a serial number lower than an integer after processing the subtracted window size from the serial number of the completed RLC PDU is being processed. That is, the operation of the HARQ process is stopped and the stored MAC PDU is discarded. The transmitting device that has completed the operation waits until the transmission of another RLC PDU is completed, and then returns to step 615 when the transmission of another RLC PDU is completed.

도 7은 본 발명의 제 2 실시 예에 따른 송신 장치의 동작을 설명한 도면이다.7 is a diagram illustrating an operation of a transmitting apparatus according to a second embodiment of the present invention.

본 발명의 제 2 실시 예에서는, HARQ 전송 윈도우의 상단 일련 번호에 해당하는 RLC PDU의 전송이 시작되면 송신 장치가 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU를 곧 바로 폐기하는 방법을 제시한다 In the second embodiment of the present invention, when the transmission of the RLC PDU corresponding to the upper serial number of the HARQ transmission window starts, the transmitting device immediately receives the MAC PDU containing the RLC PDU having a serial number lower than the lower serial number of the HARQ transmission window. Suggest how to dispose of

호 설정 과정 등을 통해서 RLC 송신 장치는 705 단계에서 HARQ 전송 윈도우의 크기를 인지한다. 상기 HARQ 전송 윈도우의 크기는 HARQ 순서 재정렬 윈도우의 크기와 동일하므로, RLC 송신 장치가 이미 HARQ 전송 윈도우의 크기를 인지하고 있다면 상기 705 단계는 생략될 수 있다. 제 2 실시 예에서 HARQ 전송 윈도우의 상단 일련 번호는, 임의의 현재 시점에 HARQ 프로세스에서 처리되고 있는 RLC PDU들의 일련 번호들 중 가장 높은 일련 번호이며, RLC PDU 전송 시 RLC 일련 번호가 단조 증가하는 것을 감안하면, HARQ 전송 윈도우의 상단 일련 번호는 가장 최근에 HARQ 프로세스로 전달된 RLC PDU의 일련 번호이다.Through the call setup process, the RLC transmitting apparatus recognizes the size of the HARQ transmission window in step 705. Since the size of the HARQ transmission window is the same as that of the HARQ order reordering window, step 705 may be omitted if the RLC transmitting apparatus already knows the size of the HARQ transmission window. In the second embodiment, the upper serial number of the HARQ transmission window is the highest serial number among the serial numbers of the RLC PDUs being processed in the HARQ process at any present time, and the RLC serial number monotonously increases during the RLC PDU transmission. In consideration, the upper serial number of the HARQ transmission window is the serial number of the RLC PDU most recently delivered to the HARQ process.

710 단계에서 RLC 송신 장치는 HARQ 전송 윈도우의 상단 일련 번호를 0으로 초기화한다. RLC 송신 장치는 상기 과정을 완료한 후, 통상적인 절차에 따른 RLC PDU 전송 과정을 수행한다. 즉, 하위 계층에서 RLC PDU를 전달해 줄 것과 상기 RLC PDU의 크기를 통보하면, 하위 계층이 요청한 크기에 맞춰서 RLC PDU를 구성하고 상기 RLC PDU에 1 씩 단조 증가하는 일련 번호를 부여해서 하위 계층, 예를 들어 MAC 계층으로 전달한다 (715). RLC 송신 장치는 RLC PDU를 하위 계층으로 전달한 후 상기 전달한 RLC PDU의 일련 번호로 HARQ 전송 윈도우의 상단 일련 번호를 갱신한다.In step 710, the RLC transmitting apparatus initializes the upper serial number of the HARQ transmission window to zero. After completing the above procedure, the RLC transmitting apparatus performs an RLC PDU transmission procedure according to a conventional procedure. That is, when the lower layer delivers the RLC PDU and notifies the size of the RLC PDU, the lower layer configures the RLC PDU according to the requested size and gives the RLC PDU a monotonically increasing serial number by 1 to give the lower layer, eg For example, the method transmits the MAC layer (715). After transmitting the RLC PDU to the lower layer, the RLC transmitting apparatus updates the upper serial number of the HARQ transmission window with the serial number of the delivered RLC PDU.

송신 장치는 720 단계로 진행해서 새롭게 갱신된 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU가 상기 현재 시점에 HARQ 프로세스에서 처리 중인지 검사한다. 즉 715 단계에서 하위 계층으로 전달한 RLC PDU의 일련 번호에서 HARQ 전송 윈도우 크기를 감한 후 1을 더한 정수보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU가 상기 현재 시점에 HARQ 프로세스에 HARQ 재전송을 위해 저장되어 있으며, 상기 MAC PDU에 대한 HARQ ACK이 수신된 적이 없는지 검사한다. 상기 조건이 만족되면 725 단계로 진행하고, 만족되지 않으면 새로운 RLC PDU가 구성되어서 하위 계층으로 전달될 때까지 대기하다가 새로운 RLC PDU가 하위 계층으로 전달되면 715 단계로 회귀한다. 725 단계에서 송신 장치는 상기 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU를 HARQ 프로세스에서 폐기하고 새로운 RLC PDU가 구성되어서 하위 계층으로 전달될 때까지 대기하다가 새로운 RLC PDU가 하위 계층으로 전달되면 715 단계로 회귀한다. In step 720, the transmitting apparatus checks whether an RLC PDU having a serial number lower than a lower serial number of the newly updated HARQ transmission window is being processed in the HARQ process at the present time. That is, the MAC PDU storing the RLC PDU having a serial number lower than an integer added by 1 after subtracting the HARQ transmission window size from the serial number of the RLC PDU delivered to the lower layer in step 715 is stored for HARQ retransmission to the HARQ process at the present time. It is checked whether HARQ ACK for the MAC PDU has been received. If the condition is satisfied, the process proceeds to step 725. If the condition is not satisfied, the process waits until a new RLC PDU is configured and delivered to a lower layer, and then returns to step 715 when a new RLC PDU is delivered to a lower layer. In operation 725, the transmitting device discards the MAC PDU containing the RLC PDU having a lower serial number than the lower serial number of the HARQ transmission window in the HARQ process, waits until a new RLC PDU is configured and delivered to a lower layer, and then a new RLC PDU. Is passed to the lower layer, the process returns to step 715.

본 발명의 제 3 실시 예에서는 수신 장치의 HARQ 순서 재정렬 윈도우 크기를 통상적인 크기의 두 배로 늘이는 방법 및 장치를 제시한다. 예를 들어, 5 비트의 일련 번호를 이용해서 6 비트의 일련 번호와 동일한 HARQ 순서 재정렬 성능을 성취하는 방법 및 장치를 제시한다. HARQ 순서 재정렬에 사용되는 일련 번호가 k 비트일 때 HARQ 순서 재정렬 윈도우의 크기는 통상 2k/2이다. HARQ 순서 재정렬 윈도우의 크기를 일련 번호의 전체 영역의 반으로 설정함으로써, 수신 장치는 임의의 시점에 수신한 패킷의 일련 번호가 순서 재정렬 윈도우 내의 일련 번호인지 순서 재정렬 윈도우의 바깥 일련 번호인지 판단할 수 있으며, 이를 통해 수신한 일련 번호가 순서 재정렬 윈도우 상단 일련 번호 보다 높은 일련 번호인지 아닌지 판단한다. 예컨대, 일련 번호가 5 비트, HARQ 순서 재정렬 윈도우의 크기가 16, 윈도우 상단 일련 번호가 15, 윈도우 하단 일련 번호가 0일 때, 20이라는 일련 번호의 패킷을 수신하면, 상기 20은 HARQ 순서 재정렬 윈도우의 바깥에 위치하는 일련 번호라는 것이 명확하다. 반면 HARQ 순서 재정렬 윈도우의 크기를, 일련 번호의 전체 영역과 동일한 2k로 설정하면 임의의 시점에 수신한 임의의 일련 번호가 HARQ 순서 재정렬 윈도우 내의 일련번호인지 순서 재정렬 윈도우 바깥의 일련 번호인지 알 수 없다. 도 8을 참조 하면, 일련 번호가 5 비트, HARQ 순서 재정렬 윈도우의 크기가 32, 윈도우 상단 일련 번호가 31, 윈도우 하단 일련 번호가 0일 때, 임의의 일련 번호 예를 들어 3 이라는 일련 번호의 패킷을 수신하면, 상기 일련 번호는 HARQ 순서 재정렬 윈도우 내에 위치한 일련 번호(825)일 수도 있고, HARQ 순서 재정렬 윈도우 상단 일련 번호 바깥에 위치한 일련 번호(830)로 판단 하는 경우가 발생 할 수 있다. 이처럼 HARQ 순서 재정렬 윈도우의 크기를 통상적인 크기의 두 배로 늘이면, 임의의 일련 번호가 HARQ 순서 재정렬 윈도우 내의 일련 번호인지 여부를, 별도의 메커 니즘을 통해서 판단하여야 한다. 본 발명의 제 3실시예에서는 상기 임의의 일련 번호와 순서 재정렬 윈도우 상단 일련 번호의 선후 관계를 판단하기 위해서 최초 수신 시점 정보와 상대적 거리를 이용한다. A third embodiment of the present invention provides a method and apparatus for increasing the HARQ order reordering window size of a receiving device to twice the normal size. For example, a method and apparatus for achieving HARQ order reordering performance equal to a 6 bit serial number using a 5 bit serial number is presented. When the serial number used for HARQ order reordering is k bits, the size of the HARQ order reordering window is usually 2k / 2. By setting the size of the HARQ order reordering window to half of the entire area of the serial number, the receiving device can determine whether the serial number of a packet received at any point in time is a serial number in the order reordering window or an external serial number of the order reordering window. It determines whether the received serial number is higher than the serial number at the top of the reordering window. For example, when a serial number is 5 bits, a HARQ order reordering window has a size of 16, a window top serial number of 15, and a window bottom serial number of 0, a packet having a serial number of 20 is received. It is clear that the serial number is located outside of. On the other hand, if the size of the HARQ sequence rearrangement window is set to 2k, which is the same as the entire area of the serial number, it is not known whether any serial number received at any time is a serial number in the HARQ sequence rearrangement window or a serial number outside the sequence rearrangement window. . Referring to FIG. 8, when the serial number is 5 bits, the size of the HARQ order reordering window is 32, the upper serial number of the window is 31, and the lower serial number of the window is 0, a packet of a serial number, for example, 3 When receiving the serial number may be a serial number 825 located in the HARQ order reordering window, it may be determined that the serial number 830 located outside the upper serial number of the HARQ order reordering window. In this way, if the size of the HARQ order reordering window is increased to twice the normal size, it is necessary to determine whether an arbitrary serial number is a serial number in the HARQ order reordering window through a separate mechanism. In the third embodiment of the present invention, the first reception time information and the relative distance are used to determine the relationship between the arbitrary serial number and the serial number at the top of the order rearrangement window.

임의의 RLC PDU의 최초 수신 시점이란, 상기 RLC PDU가 수납된 MAC PDU가 최초로 HARQ 전송된 시점을 의미한다. 상기 HARQ 전송은 PDCCH(Physical Downlink Control Channel)와 PDSCH(Physical Downlink Shared Channel)을 통해서 이루어지는데, PDCCH는 MAC PDU 전송과 관련된 제어 정보가 전송되는 채널이고, PDSCH는 MAC PDU가 전송되는 채널이다. PDCCH를 통해서는 MAC PDU가 전송되는 전송 자원, MAC PDU의 크기, 전송 포맷, HARQ 전송 번호 (RSN, Retransmission Sequence Number), HARQ 프로세스 식별자 등의 정보가 시그날링 된다. 단말은 PDCCH를 통해 상기 제어 정보를 수신하면 지시 받은 전송 자원과 전송 포맷을 통해 지시 받은 크기의 MAC PDU를 처리한 후, 지시 받은 HARQ 프로세스에 저장하는 등의 소정의 동작을 수행한다. HARQ 전송 번호는, 해당 MAC PDU 전송이 몇 번째 HARQ 전송인지 나타내는 정보이다. 최초 수신 시점은 HARQ 전송 번호가 최초 전송으로 지시된 PDCCH를 수신한 시점을 의미한다. 단말은 상기 PDCCH를 수신하지 못할 수도 있으므로, 만약 단말이 HARQ 전송 번호가 최초 전송으로 지시된 PDCCH를 수신하지 못하고, 이 후 HARQ 재전송을 통해 상기 MAC PDU를 성공적으로 수신한다면, 단말은 상기 MAC PDU의 최초 수신 시점을 알 수 없다. An initial reception time of an RLC PDU means a time when HARQ is transmitted for the first MAC PDU in which the RLC PDU is stored. The HARQ transmission is performed through a physical downlink control channel (PDCCH) and a physical downlink shared channel (PDSCH). The PDCCH is a channel through which control information related to MAC PDU transmission is transmitted, and the PDSCH is a channel through which the MAC PDU is transmitted. Through the PDCCH, information such as transmission resources, MAC PDU size, transmission format, HARQ transmission number (RSN, Retransmission Sequence Number), HARQ process identifier, etc. are transmitted. When the terminal receives the control information through the PDCCH, the terminal performs a predetermined operation such as processing the MAC PDU of the size indicated through the indicated transmission resource and the transmission format and storing the MAC PDU in the indicated HARQ process. The HARQ transmission number is information indicating the number of HARQ transmissions of the corresponding MAC PDU transmission. The first reception time point refers to a point in time at which the PQCH indicated by the HARQ transmission number is indicated as the initial transmission. Since the UE may not receive the PDCCH, if the UE does not receive the PDCCH indicated by the HARQ transmission number as the initial transmission, and then successfully receives the MAC PDU through HARQ retransmission, the UE may determine the MAC PDU. The first reception point is unknown.

임의의 두 패킷의 최초 수신 시점이 주어지면, 상기 두 패킷의 선후 관계를 명확히 파악할 수 있다. 예컨대, 최초 수신 시점이 t1인 패킷은 최초 수신 시점이 t1+t2인 패킷 보다 먼저 발생하였으므로 낮은 일련 번호를 가진다. 상기 사실을 이용해서, 임의의 패킷을 수신한 수신 장치는 상기 패킷의 최초 수신 시점과 임의의 기준 패킷의 최초 수신 시점의 비교를 통해 상기 패킷과 상기 기준 패킷의 선후 관계를 파악하고, 그에 따라서 상기 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우 내의 일련 번호인지 윈도우 바깥의 일련 번호인지 판단한다. 만약 수신한 패킷의 최초 수신 시점을 알 수 없으면, 수신 장치는 수신한 패킷의 일련 번호와 기준 패킷의 일련 번호 사이의 상대적 거리를 측정해서, 상대적 거리가 짧은 위치를 상기 수신한 패킷의 위치로 판단한다. 즉 수신 장치는 수신한 패킷의 일련 번호가 기준 일련 번호보다 낮은 경우에 두 일련 번호의 차이 값과, 수신한 패킷의 일련 번호가 기준 일련 번호보다 높은 경우에 두 일련 번호의 차이 값을 비교해서, 작은 차이 값을 가지는 경우를 선택한다. Given the time of first reception of any two packets, it is possible to clearly identify the prognostic relationship between the two packets. For example, a packet having an initial reception time t1 has a lower serial number since it occurred earlier than a packet having an initial reception time t1 + t2. By using the fact, a receiving apparatus that receives an arbitrary packet grasps the posterior relationship between the packet and the reference packet by comparing the initial reception time of the packet with the initial reception time of any reference packet, and accordingly the It is determined whether the serial number of the received packet is a serial number in the HARQ order rearrangement window or a serial number outside the window. If the initial reception time of the received packet is unknown, the receiving apparatus measures the relative distance between the serial number of the received packet and the serial number of the reference packet, and determines the position of the received packet as the position where the relative distance is short. do. That is, the receiving device compares the difference between the two serial numbers when the serial number of the received packet is lower than the reference serial number and compares the difference between the two serial numbers when the serial number of the received packet is higher than the reference serial number. Select the case with small difference value.

도 9를 참조하여 본 발명에 따른 제 3 실시 예의 동작을 설명한다. An operation of a third embodiment according to the present invention will be described with reference to FIG. 9.

임의의 시점에 일련 번호가 5 비트, HARQ 순서 재정렬 윈도우의 크기가 32(920), 윈도우 상단 일련 번호가 22(905), 윈도우 하단 일련 번호가 9 (910), 윈도우 상단 일련 번호의 최초 수신 시점이 100(905) 일 때, 단말에 PDU[28]이 수신된 경우를 가정해본다. 상기 PDU[28]의 최초 수신 시점이 50이라면, 상기 PDU의 일련 번호는 윈도우 상단 일련 번호 보다 낮아야 하므로, 수신 장치는 상기 PDU를 HARQ 순서 재정렬 윈도우 내에 위치시킨다. 이 후 임의의 시점에 최초 수신 시점을 알 수 없는 PDU[31]이 수신되면, 수신 장치는 상기 PDU[31]과 기준 일련 번호인 순서 재정렬 윈도우의 상단 일련 번호의 상대적 거리를 양방향으로 측정해서 비교한 다. 수신한 PDU[31]이 순서 재정렬 윈도우 내에 위치한다면, 상기 PDU의 일련 번호와 순서 재정렬 윈도우의 상단 일련 번호 사이의 거리는 MOD[22-31, 32] = 23이다. 반면, PDU [31]이 순서 재정렬 윈도우 바깥에 위치한다면, 수신한 PDU의 일련 번호인 31과 순서 재정렬 윈도우 상단 일련 번호인 22 사이의 거리는 MOD[31-22, 32] = 9이다. 수신 장치는 거리가 짧은 경우인 PDU[31]이 순서 재정렬 윈도우 바깥에 위치하는 경우를 채택한다. 즉 일련 번호 31이 순서 재정렬 윈도우 상단 일련 번호 보다 높은 것으로 판단하고, 윈도우 상단 일련 번호를 31로 이동하는 등의 필요한 동작을 취한다. At any point in time, the serial number is 5 bits, the HARQ order rearrangement window size is 32 (920), the upper window serial number is 22 (905), the lower window serial number is 9 (910), and the initial reception time of the upper window serial number. When 100 (905), it is assumed that the PDU [28] is received at the terminal. If the initial reception time of the PDU [28] is 50, the serial number of the PDU should be lower than the upper serial number of the window, so that the receiving device places the PDU in the HARQ order reordering window. Thereafter, if a PDU [31] whose initial reception time is unknown at any point in time is received, the receiving device compares the relative distance between the PDU [31] and the upper serial number of the sequence rearrangement window, which is a reference serial number, in both directions. do. If the received PDU [31] is located in the order reordering window, the distance between the serial number of the PDU and the top serial number of the order reordering window is MOD [22-31, 32] = 23. On the other hand, if the PDU [31] is located outside the order reordering window, the distance between the serial number 31 of the received PDU and the top serial number 22 of the order reordering window is MOD [31-22, 32] = 9. The receiving device adopts the case where the PDU [31], which is a case of short distance, is located outside the order reordering window. That is, it is determined that the serial number 31 is higher than the upper serial number of the reordering window, and takes necessary actions such as moving the upper serial number of the window to 31.

도 10은 본 발명의 제 3 실시 예에 따른 수신 장치의 동작이다.10 is an operation of a receiving apparatus according to a third embodiment of the present invention.

1005 단계에서 수신 장치는 HARQ 순서 재정렬 윈도우를 초기화한다. 수신 장치는 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 0으로 설정하고, 기준 최초 수신 시점을 가능한 가장 이른 시점, 예를 들어 상기 윈도우를 초기화하는 시점으로 초기화한다. 상기 기준 최초 시점은 윈도우 상단 일련 번호의 PDU가 최초로 수신된 시점이다. In step 1005, the receiving device initializes the HARQ order reordering window. The receiving apparatus sets the upper serial number of the HARQ order reordering window to 0 and initializes the reference initial reception time to the earliest possible time, for example, the time of initializing the window. The reference initial time point is a time point when the PDU of the uppermost serial number is first received.

1010 단계에서 RLC PDU를 최초로 수신하면, 수신 장치는 1015 단계로 진행해서 상기 최초로 수신한 RLC PDU의 일련 번호를 HARQ 순서 재정렬 윈도우 상단 일련 번호로 갱신하고, 상기 최초로 수신한 RLC PDU의 최초 수신 시점을 기준 최초 수신 시점으로 갱신한다. HARQ 윈도우 상단 일련 번호가 갱신되었으므로, 수신 장치는 상기 HARQ 순서 재정렬 윈도우를 그에 맞춰 이동시킨다. 만약 상기 최초로 수신한 RLC PDU의 최초 수신 시점을 알 수 없다면, 수신 장치는 기준 최초 수신 시점을 ' 알 수 없음'으로 설정한다. When receiving the RLC PDU for the first time in step 1010, the receiver proceeds to step 1015 and updates the serial number of the first received RLC PDU to the upper serial number of the HARQ order reordering window, and confirms the first reception time of the first received RLC PDU. Update to the time of the first reference reception. Since the upper serial number of the HARQ window has been updated, the receiving device moves the HARQ order rearrangement window accordingly. If the first reception time of the first received RLC PDU is unknown, the reception apparatus sets the reference initial reception time to 'unknown'.

1020 단계에서 RLC PDU를 수신하면, 수신 장치는 1025 단계로 진행해서 상기 시점에 수신한 RLC PDU의 최초 수신 시점과 기준 최초 수신 시점이 모두 알려져 있는지 검사해서, 두 값이 모두 알려져 있다면 1030 단계로, 두 값 중 한 값이라도 알 수 없다면 1035 단계로 진행한다. 1030 단계로 진행하였다는 것은 수신한 패킷의 최초 수신 시점과 기준 최초 수신 시점을 비교해서, 수신한 패킷의 일련 번호가 윈도우 상단 일련 번호보다 높은지 혹은 낮은지 판단할 수 있다는 것을 의미한다. 1030 단계에서 수신 장치는 수신한 패킷의 최초 수신 시점이 기준 최초 수신 시점 보다 늦은 시점인지 검사해서, 그렇다면 1040 단계로, 그렇지 않다면 1050 단계로 진행한다. 1040 단계로 진행하였다는 것은 수신한 패킷이 윈도우 상단 일련 번호에 해당하는 패킷 보다 늦은 시점에 발생하였음을 의미하므로, 수신한 패킷의 일련 번호가 윈도우 상단 일련 번호보다 높은 일련 번호이다. 그러므로 수신 장치는 수신한 패킷을 HARQ 순서 재정렬 윈도우의 바깥 쪽에 위치시킨다. 즉, 수신한 패킷의 일련 번호를 HARQ 순서 재정렬 윈도우의 상단 일련 번호보다 높은 일련 번호로 간주해서 일련 번호가 지시하는 곳에 위치시킨다. HARQ 순서 재정렬 윈도우의 상단 일련 번호가 새로운 값으로 갱신되었으므로 수신 장치는 1045 단계에서 HARQ 순서 재정렬 윈도우를 이동시키고, 기준 최초 수신 시점을 상기 수신한 패킷의 최초 수신 시점으로 갱신한다. 그리고 상기 HARQ 순서 재정렬 윈도우의 이동에 따른 소정의 동작들을 취하고 새로운 RLC PDU가 도착할 때가지 대기한다. 수신한 패킷의 최초 수신 시점이 기준 최초 수신 시점보다 이른 시점이라면 수신 장치는 1050 단계 로 진행한다. 수신 장치는 1050 단계에서 상기 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우 내에 위치하는 것으로 판단하고, 상기 수신한 패킷을 HARQ 순서 재정렬 윈도우 내에서 상기 일련 번호가 지시하는 위치에 저장한다. 그리고 상기 새로운 패킷을 HARQ 순서 재정렬 윈도우에 저장함에 따른 소정의 동작들을 취하고 새로운 RLC PDU가 도착할 때까지 대기한다. 1025 단계에서 수신한 패킷의 최초 수신 시점이나 기준 최초 수신 시점 중 한 값이라도 알려져 있지 않다면 수신 장치는 1035 단계로 진행한다. 1035 단계로 진행한다는 것은 상기 최초 수신 시점을 비교함으로써 수신한 패킷을 HARQ 순서 재정렬 윈도우 내에 위치시켜야 할지 HARQ 순서 재정렬 윈도우 바깥에 위치시켜야 할지 판단할 수 없다는 것을 의미한다. 1035 단계에서 수신 장치는 먼저 수신한 패킷의 일련 번호와 동일한 일련 번호를 가지는 RLC PDU가 HARQ 순서 재정렬 윈도우 내에 이미 저장되어 있는지 검사한다. 상기 동일한 일련 번호를 가지는 RLC PDU가 이미 HARQ 순서 재정렬 윈도우에 존재한다면, 상기 수신한 RLC PDU는 HARQ 순서 재정렬 윈도우의 바깥에 위치하는 RLC PDU이므로, 수신 장치는 1040 단계로 진행해서 상기 RLC PDU를 순서 재정렬 윈도우의 상단 일련 번호보다 높은 영역에 위치시키고, HARQ 순서 재정렬 윈도우의 상단 일련 번호를 갱신하는 등의 일련의 동작을 취한다. 수신한 패킷과 동일한 일련 번호를 가지는 패킷이 HARQ 순서 재정렬 윈도우에 저장되어 있지 않다면, 상기 수신한 패킷의 위치는 HARQ 순서 재정렬 윈도우의 안일 수도 있고 바깥일 수도 있다. 그러므로 수신 장치는 1055 단계로 진행해서 상기 수신한 패킷의 일련 번호와 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 비교해서, 상기 수신한 패킷의 일련 번호가 HARQ 순서 재정렬 윈도우의 상단 일련 번호보다 높은지 판단한다. 상기 과정은 D_R과 D_F를 비교함으로써 수행되며, D_R과 D_F는 하기 <수학식 1>을 통해 산출된다.If the RLC PDU is received in step 1020, the receiving device proceeds to step 1025 and checks whether both the initial reception time and the reference initial reception time of the received RLC PDU are known, and if both values are known, in step 1030, If at least one of the two values is unknown, go to step 1035. Proceeding to step 1030, it is possible to determine whether the serial number of the received packet is higher or lower than the upper serial number of the window by comparing the initial reception time of the received packet with the reference initial reception time. In step 1030, the receiving apparatus checks whether the first reception time of the received packet is later than the reference initial reception time, and if so, proceeds to step 1040 and, if not, to step 1050. Proceeding to step 1040 means that the received packet occurred later than the packet corresponding to the upper serial number of the window, so the serial number of the received packet is higher than the upper serial number of the window. Therefore, the receiving device places the received packet outside the HARQ order reordering window. That is, the serial number of the received packet is regarded as a serial number higher than the upper serial number of the HARQ order reordering window, and placed in the position indicated by the serial number. Since the upper serial number of the HARQ order reordering window has been updated to a new value, the receiving device moves the HARQ order reordering window in step 1045 and updates the reference initial reception time point to the first reception time of the received packet. It then takes some actions according to the movement of the HARQ order reordering window and waits until a new RLC PDU arrives. If the initial reception time of the received packet is earlier than the reference initial reception time, the reception device proceeds to step 1050. In step 1050, the receiving apparatus determines that the serial number of the received packet is located in the HARQ order reordering window, and stores the received packet at a position indicated by the serial number in the HARQ order reordering window. It then takes some actions by storing the new packet in the HARQ order reordering window and waits until a new RLC PDU arrives. If at least one of the initial reception time and the reference initial reception time of the packet received in step 1025 is not known, the reception apparatus proceeds to step 1035. Proceeding to step 1035 means that it is not possible to determine whether the received packet should be located in the HARQ order reordering window or outside the HARQ order reordering window by comparing the first reception time. In step 1035, the receiving device checks whether an RLC PDU having the same serial number as that of the received packet is already stored in the HARQ order reordering window. If the RLC PDU having the same serial number already exists in the HARQ order reordering window, the received RLC PDU is an RLC PDU located outside the HARQ order reordering window, so the receiving apparatus proceeds to step 1040 to order the RLC PDUs. It is located in an area higher than the upper serial number of the reordering window, and takes a series of operations such as updating the upper serial number of the HARQ order reordering window. If a packet having the same serial number as the received packet is not stored in the HARQ order reordering window, the position of the received packet may be inside or outside the HARQ order reordering window. Therefore, the receiver proceeds to step 1055 and compares the serial number of the received packet with the upper serial number of the HARQ order reordering window, and determines whether the received serial number of the received packet is higher than the upper serial number of the HARQ order reordering window. The process is performed by comparing D_R and D_F, and D_R and D_F are calculated through Equation 1 below.

D_R = MOD (SN_reference - SN_received, 2k), D_R = MOD (SN_received - SN_reference, 2k) D_R = MOD (SN_reference-SN_received, 2k), D_R = MOD (SN_received-SN_reference, 2k)

상기 SN_received는 수신한 패킷의 일련 번호를, SN_reference는 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 의미한다. The SN_received is the serial number of the received packet, and the SN_reference is the upper serial number of the HARQ order reordering window.

1055 단계에서 D_R이 D_F보다 크다면, 다시 말해서 수신한 패킷이 HARQ 순서 재정렬 윈도우 내에 위치할 경우의 거리가 수신한 패킷이 HARQ 순서 재정렬 윈도우의 앞쪽에 위치하는 경우의 거리보다 크다면, 수신한 패킷을 HARQ 순서 재정렬 윈도우의 앞쪽에 위치 시켜야함을 의미하므로 1040 단계로 진행해서 HARQ 순서 재정렬 윈도우의 상단 일련 번호를 갱신하는 등의 일련의 동작을 수행한다. If D_R is greater than D_F in step 1055, that is, if the distance when the received packet is located in the HARQ order reordering window is greater than the distance when the received packet is located in front of the HARQ order reordering window, the received packet is This means that it should be located in front of the HARQ order reordering window. Therefore, the process proceeds to step 1040 to update a serial number of the upper part of the HARQ order reordering window.

D_F가 D_R보다 크다면, 다시 말해서 수신한 패킷이 HARQ 순서 재정렬 윈도우의 앞쪽에 위치할 경우의 거리가 수신한 패킷이 HARQ 순서 재정렬 윈도우 내에 위치하는 경우의 거리보다 크다면, 수신한 패킷을 HARQ 순서 재정렬 윈도우 내에 위치 시켜야 함을 의미하므로 1050 단계로 진행해서 수신한 RLC PDU를 HARQ 순서 재정렬 윈도우 내에서 수신한 일련 번호가 위치하는 곳에 위치시키는 등의 일련의 동작을 수행한다. 상기 HARQ 순서 재정렬 윈도우의 상단 일련 번호가 갱신된 이후 HARQ 전송 윈도우의 하단 일련 번호보다 낮은 일련 번호의 RLC PDU를 수납한 MAC PDU를 폐기 하는 과정은 상기 도 6 및 도 7의 방법과 동일하다.If D_F is greater than D_R, that is, if the distance when the received packet is located in front of the HARQ order reordering window is greater than the distance when the received packet is located in the HARQ order reordering window, then the received packet is placed in HARQ order. Since it means that it should be located in the reordering window, the process proceeds to step 1050 to perform a series of operations such as placing the received RLC PDU where the received serial number is located in the HARQ order reordering window. After the upper serial number of the HARQ order rearrangement window is updated, the process of discarding the MAC PDU containing the RLC PDU having a serial number lower than the lower serial number of the HARQ transmission window is the same as the method of FIGS. 6 and 7.

도 11은 본 발명의 실시 예에 따른 송신 장치의 구조이다.11 is a structure of a transmitter according to an embodiment of the present invention.

송신 장치는 다수의 RLC 송신 장치 (1105, 1110), MAC 다중화 장치 (1115), HARQ 송신 프로세스 (1120), 물리 계층 송신 장치 (1125)로 구성된다. The transmitting apparatus is composed of a plurality of RLC transmitting apparatuses 1105 and 1110, a MAC multiplexing apparatus 1115, an HARQ transmitting process 1120, and a physical layer transmitting apparatus 1125.

RLC 송신 장치는 RLC PDU를 구성해서 MAC PDU로 전달한다. RLC 송신 장치는 RLC PDU에 1 씩 단조 증가하는 RLC 일련 번호를 부여한다. RLC 송신 장치는 MAC 다중화 장치로부터 RLC PDU의 HARQ 전송 성공을 통보 받는다. RLC 송신 장치는 HARQ 전송 윈도우를 구비하고, HARQ 전송 윈도우의 상단 일련 번호가 갱신되고, 하단 일련 번호의 RLC PDU가 상기 시점에 HARQ 송신 프로세스에서 처리 중이라면, 상기 RLC PDU가 처리 중인 HARQ 프로세스를 플러쉬 하도록 MAC 다중화부에 통보한다. The RLC transmitting apparatus constructs an RLC PDU and delivers it to the MAC PDU. The RLC transmitting apparatus assigns an RLC serial number monotonically increasing by 1 to the RLC PDU. The RLC transmitter receives notification of HARQ transmission success of the RLC PDU from the MAC multiplexer. If the RLC transmitting apparatus has a HARQ transmission window, the upper serial number of the HARQ transmission window is updated, and the RLC PDU of the lower serial number is being processed in the HARQ transmission process at the time, flush the HARQ process being processed by the RLC PDU. Notify the MAC multiplexer.

MAC 다중화부는 RLC 송신 장치가 전달한 RLC PDU들을 다중화해서 MAC PDU로 구성하고, 상기 MAC PDU를 HARQ 프로세스에 입력한다. 그리고 HARQ 프로세스에 입력된 MAC PDU가 성공적으로 전송되면 이를 관련 RLC 송신 장치에게 통보한다. MAC 다중화부는 RLC 송신 장치가 특정 RLC PDU가 수납된 MAC PDU를 폐기하도록 통보하면, 상기 MAC PDU가 처리 중인 HARQ 송신 프로세스에 저장된 데이터를 폐기하도록 HARQ 프로세스를 제어한다.The MAC multiplexer multiplexes the RLC PDUs transmitted by the RLC transmitting apparatus into MAC PDUs, and inputs the MAC PDUs into the HARQ process. If the MAC PDU input to the HARQ process is successfully transmitted, the related RLC transmitting apparatus is notified. When the MAC multiplexer notifies the RLC transmitting apparatus to discard the MAC PDU in which the specific RLC PDU is stored, the MAC multiplexer controls the HARQ process to discard the data stored in the HARQ transmission process that the MAC PDU is processing.

HARQ 송신 프로세스는 HARQ 프로세스 송신 버퍼들의 집합으로, HARQ 송신이 완료되지 않은 MAC PDU들을 저장한다. The HARQ transmission process is a set of HARQ process transmission buffers and stores MAC PDUs for which HARQ transmission is not completed.

물리 계층 송신 장치는 HARQ 프로세스에 저장된 데이터를 소정의 방식으로 처리해서 무선 채널을 통해 전송한다. The physical layer transmitting apparatus processes data stored in the HARQ process in a predetermined manner and transmits the data through a wireless channel.

도 12는 본 발명의 실시예에 따른 수신 장치의 구조이다.12 is a structure of a receiving apparatus according to an embodiment of the present invention.

수신 장치는 다수의 RLC 수신 장치 (1205, 1210), MAC 역다중화 장치 (1215), HARQ 수신 프로세스 (1220), 물리 계층 수신 장치 (1225)로 구성된다. The receiving apparatus includes a plurality of RLC receiving apparatuses 1205 and 1210, a MAC demultiplexing apparatus 1215, an HARQ receiving process 1220, and a physical layer receiving apparatus 1225.

RLC 수신 장치는 MAC 역다중화 장치가 전달하는 RLC PDU를 수신해서 처리하는 장치이다. RLC 수신 장치는 HARQ 순서 재정렬 윈도우를 구비하며, MAC 역다중화 장치로부터 RLC PDU와 RLC PDU의 최초 수신 시점을 전달받으며, 기준 최초 수신 시점 및 수신한 RLC PDU의 최초 수신 시점을 비교해서, 상기 수신한 RLC PDU가 HARQ 순서 재정렬 윈도우 내의 PDU인지 윈도우 바깥의 윈도우인지 판단하고, 판단 여하에 따라서 필요한 동작을 수행한다. 예컨대, 윈도우 바깥의 RLC PDU를 수신한 것으로 판단되면, 상기 새로운 RLC PDU의 일련 번호가 상단 일련 번호가 되도록 HARQ 순서 재정렬 윈도우를 이동하고, 윈도우의 바깥 영역에 위치하게 된 RLC PDU들의 순서 재정렬이 완료된 것으로 간주한다.The RLC receiver is a device that receives and processes the RLC PDU delivered by the MAC demultiplexer. The RLC receiving apparatus includes a HARQ order reordering window, receives an RLC PDU and an RLC PDU first reception time from a MAC demultiplexing device, compares a reference initial reception time and an initial reception time of the received RLC PDU, and receives the received time. It determines whether the RLC PDU is a PDU in the HARQ order reordering window or a window outside the window, and performs a necessary operation according to the determination. For example, if it is determined that an RLC PDU outside the window is received, the HARQ order reordering window is moved so that the serial number of the new RLC PDU becomes the upper serial number, and the order reordering of the RLC PDUs located in the outer region of the window is completed. To be considered.

MAC 역다중화부는 HARQ 프로세스에서 성공적으로 수신된 MAC PDU를 RLC PDU들로 역다중화 해서, 적절한 RLC 장치로 전달한다. 이 때 상기 RLC PDU들의 최초 수신 시점을 함께 전달한다.The MAC demultiplexer demultiplexes MAC PDUs successfully received in the HARQ process into RLC PDUs, and delivers them to the appropriate RLC device. At this time, the first reception time of the RLC PDUs is transmitted together.

HARQ 수신 프로세스는 HARQ 프로세스 수신 버퍼들의 집합으로, HARQ 수신이 완료되지 않은 MAC PDU들을 저장한다.The HARQ reception process is a set of HARQ process reception buffers and stores MAC PDUs for which HARQ reception is not completed.

물리 계층 수신 장치는 소정의 방식으로 무선 채널을 통해 데이터를 수신해서, HARQ 프로세스로 전달한다.The physical layer receiving apparatus receives data through a wireless channel in a predetermined manner and transmits the data to the HARQ process.

도 1은 LTE의 프로토콜 구조를 도시한 도면1 is a diagram illustrating a protocol structure of LTE

도 2는 일반적인 HARQ 순서 재정렬 동작을 설명한 도면2 is a diagram illustrating a general HARQ order reordering operation

도 3은 HARQ 순서 재정렬의 오동작을 설명하기 위한 도면3 is a view for explaining a malfunction of HARQ order rearrangement;

도 4는 HARQ 전송 윈도우의 구조를 도시한 도면4 is a diagram illustrating a structure of a HARQ transmission window.

도 5는 본 발명의 제 1 실시예에 따른 송신 동작을 설명한 도면 5 is a diagram illustrating a transmission operation according to the first embodiment of the present invention.

도 6은 본 발명의 제 1 실시예에 따른 송신 동작을 설명한 흐름도 6 is a flowchart illustrating a transmission operation according to the first embodiment of the present invention.

도 7은 본 발명의 제 2 실시예에 따른 송신 동작을 설명한 흐름도 7 is a flowchart illustrating a transmission operation according to the second embodiment of the present invention.

도 8은 HARQ 순서 재정렬 윈도우의 크기를 통상적인 크기의 두 배로 설정했을 때의 도면8 is a diagram when the size of the HARQ order reordering window is set to twice the normal size;

도 9는 본 발명의 제 3 실시예에 따른 순서 재정렬 동작을 설명한 도면9 is a diagram illustrating an order reordering operation according to a third embodiment of the present invention.

도 10은 본 발명의 제 3 실시예에 따른 수신 장치의 동작을 설명한 도면10 is a view for explaining the operation of the receiving apparatus according to the third embodiment of the present invention;

도 11은 본 발명의 실시예에 따른 송신 장치의 구조11 is a structure of a transmitter according to an embodiment of the present invention

도 12는 본 발명의 실시예에 따른 수신 장치의 구조12 is a structure of a receiving apparatus according to an embodiment of the present invention

Claims (4)

복합 자동 재전송 요구(HARQ)를 지원하는 이동통신 시스템의 패킷 데이터 재정렬 방법에 있어서,In the packet data rearrangement method of a mobile communication system supporting a complex automatic retransmission request (HARQ), RLC 송신 장치가 하위 계층으로부터 RLC PDU 전송을 요구 받는 단계와,상기 RLC 송신 장치가 새로운 RLC PDU를 구성하여 상기 하위 계층으로 전송 하는 단계와,Receiving, by the RLC transmitting apparatus, an RLC PDU transmission request from a lower layer, transmitting, by the RLC transmitting apparatus, a new RLC PDU to the lower layer; 상기 전송된 새로운 RLC PDU의 일련 번호와 HARQ 전송 윈도우 상단 일련번호를 비교하는 단계와,상기 HARQ 전송 윈도우를 이동하는 단계와,Comparing the serial number of the transmitted new RLC PDU with the serial number of the upper part of the HARQ transmission window, moving the HARQ transmission window, 상기 이동된 HARQ 전송 윈도우의 하단 일련 번호 보다 낮은 일련 번호의 RLC PDU가 전송 절차를 중지 시키는 단계를 포함 하는 이동 통신 시스템의 패킷 데이터 재정렬 방법.Stopping the transmission procedure by an RLC PDU having a serial number lower than a lower serial number of the shifted HARQ transmission window. 복합 자동 재전송 요구(HARQ)를 지원하는 이동통신 시스템의 패킷 데이터 재정렬 방법에 있어서,In the packet data rearrangement method of a mobile communication system supporting a complex automatic retransmission request (HARQ), HARQ 수신 장치가 RLC PDU가 수납된 제 1 MAC PDU를 수신하는 단계와,Receiving, by the HARQ receiving apparatus, the first MAC PDU in which the RLC PDU is stored; 상기 HARQ 수신 장치가 임의의 제 2 MAC PDU를 수신하는 단계와,Receiving, by the HARQ receiving apparatus, any second MAC PDU; 상기 두 패킷의 수신 시점을 비교하여, 상기 제 2 MAC PDU가 HARQ 전송 윈도우 상단 일련번호보다 높은 경우, 상기 HARQ 전송 윈도우 상단 일련번호를 상기 제 2 MAC PDU의 일련번호로 갱신하는 단계를 포함하는 이동통신 시스템의 패킷 데이터 재정렬 방법.Comparing the time points at which the two packets are received, and if the second MAC PDU is higher than the upper serial number of the HARQ transmission window, updating the serial number of the upper HARQ transmission window with the serial number of the second MAC PDU. Reordering packet data in a communication system. 제 2항에 있어서, The method of claim 2, 상기 제 2 MAC PDU의 수신 시점을 알 수 없는 경우,If the reception time of the second MAC PDU is unknown, 상기 수신된 제 2 MAC PDU가 상기 HARQ 전송 윈도우의 내부에 있다고 가정하여 상기HARQ 전송 윈도우 상단 일련번호와의 상대적 거리를 측정하는 단계와,Assuming that the received second MAC PDU is inside the HARQ transmission window, measuring a relative distance from the upper serial number of the HARQ transmission window; 상기 수신된 제 2 MAC PDU가 상기 HARQ 전송 윈도우의 외부에 있다고 가정하여 상기HARQ 전송 윈도우 상단 일련번호와의 상대적 거리를 측정하는 단계와,Assuming that the received second MAC PDU is outside of the HARQ transmission window, measuring a relative distance from the upper serial number of the HARQ transmission window; 외부에 있다고 가정한 경우의 상대적 거리가 짧은 경우, 상기 제 2 MAC PDU가 HARQ 전송 윈도우 상단 일련번호보다 높은 경우로 판단 하는 단계를 더 포함 하는 이동통신 시스템의 패킷 데이터 재정렬 방법.And determining that the second MAC PDU is higher than the upper serial number of the HARQ transmission window when the relative distance is assumed to be external. 제 2 항에 있어서,The method of claim 2, 상기 패킷 데이터 재정렬 방법에 사용되는 일련번호가 n 비트일 경우, 상기 HARQ 전송 윈도우의 크기는, 2n 비트임을 특징으로 하는 이동통신 시스템의 패킷 데이터 재정렬 방법.When the serial number used in the packet data rearrangement method is n bits, the size of the HARQ transmission window is 2n bits.
KR1020070129358A 2007-12-12 2007-12-12 Method and apparatus for reording of packet in a mobile communication system KR101375918B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070129358A KR101375918B1 (en) 2007-12-12 2007-12-12 Method and apparatus for reording of packet in a mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070129358A KR101375918B1 (en) 2007-12-12 2007-12-12 Method and apparatus for reording of packet in a mobile communication system

Publications (2)

Publication Number Publication Date
KR20090062227A true KR20090062227A (en) 2009-06-17
KR101375918B1 KR101375918B1 (en) 2014-03-18

Family

ID=40991488

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070129358A KR101375918B1 (en) 2007-12-12 2007-12-12 Method and apparatus for reording of packet in a mobile communication system

Country Status (1)

Country Link
KR (1) KR101375918B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841468A (en) * 2010-03-16 2010-09-22 北京星网锐捷网络技术有限公司 Data stream message transmission control method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1200368C (en) 2000-08-18 2005-05-04 清华大学 Local re-transmission method of using TCP for un-reliable transmission network
DE60236138D1 (en) 2002-01-03 2010-06-10 Innovative Sonic Ltd Window based blockage avoidance for a high speed wireless communication system
KR100713394B1 (en) 2004-06-16 2007-05-04 삼성전자주식회사 Method and apparatus for reordering uplink data packets in mobile telecommunication system using transmission sequence number and time stamp

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841468A (en) * 2010-03-16 2010-09-22 北京星网锐捷网络技术有限公司 Data stream message transmission control method and device

Also Published As

Publication number Publication date
KR101375918B1 (en) 2014-03-18

Similar Documents

Publication Publication Date Title
JP6116623B2 (en) HARQ transmission control method in mobile communication system
US7940771B2 (en) Apparatus and method for requesting packet retransmission in a wireless communication system
EP1971067B1 (en) Method and apparatus for improving MIMO operation in a wireless communications system
US20060245430A1 (en) Method and Apparatus of a Procedure for Receiving Window Size Reconfiguration in a Communication System
US10084717B2 (en) Sequence number update
US20090319850A1 (en) Local drop control for a transmit buffer in a repeat transmission protocol device
JP4988825B2 (en) Retransmission apparatus and method for high-speed data processing
JP5295096B2 (en) Retransmission request delay in multi-carrier systems
JP2005539465A (en) Reception window moving method in wireless mobile communication system
JP2010507317A (en) Method and apparatus for performing handover using packet data convergence protocol (PDCP) reordering in a mobile communication system
KR20070119859A (en) Method and apparatus for efficient reordering scheme in mobile telecommunication system
KR20080099190A (en) Method and apparatus of improving reset of evolved media control access protocol entity in a wireless communications system
JP2015188255A (en) Method for wirelessly charging mobile terminal
KR100901802B1 (en) Dual Receiving Window Method and Apparatus for Automatic Retransmission Request
EP3490182B1 (en) Hybrid automatic repeat request method and system
CN113259050B (en) Data transmission method, device and system
KR101583724B1 (en) Communication system and method for sending or receiving packet therein
US9306707B2 (en) Method and apparatus for processing control information included in data unit in a mobile communication system
KR101375918B1 (en) Method and apparatus for reording of packet in a mobile communication system
CN114630283B (en) Method, device, equipment and storage medium for transmitting multicast service in acknowledgement mode
KR101162378B1 (en) Method and apparatus for harq reordering using retransmission limit in a mobile communication system
KR100918735B1 (en) Method and apparatus for transmitting/receiving sequence number of packet in mobile telecommunication system
KR101201046B1 (en) Method and Apparatus for retransmitting a control message in a mobile communication system
KR20070020071A (en) Method and system for providing autonomous retransmissions in a wireless communication 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
LAPS Lapse due to unpaid annual fee