KR101430482B1 - Method of forming Protocol Data - Google Patents

Method of forming Protocol Data Download PDF

Info

Publication number
KR101430482B1
KR101430482B1 KR1020080052798A KR20080052798A KR101430482B1 KR 101430482 B1 KR101430482 B1 KR 101430482B1 KR 1020080052798 A KR1020080052798 A KR 1020080052798A KR 20080052798 A KR20080052798 A KR 20080052798A KR 101430482 B1 KR101430482 B1 KR 101430482B1
Authority
KR
South Korea
Prior art keywords
block
size
pdu
data
upper layer
Prior art date
Application number
KR1020080052798A
Other languages
Korean (ko)
Other versions
KR20080106868A (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 엘지전자 주식회사
Publication of KR20080106868A publication Critical patent/KR20080106868A/en
Application granted granted Critical
Publication of KR101430482B1 publication Critical patent/KR101430482B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers

Landscapes

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

Abstract

본 발명은 무선접속 시스템에 관한 것으로서, 프로토콜 데이터를 구성하는 방법에 관한 것이다. 프로토콜 데이터 유닛(PDU)을 구성하는 방법은 상위계층에서 전달된 데이터를 분할하여 생성되는 블록의 크기 및 소정의 블록으로 구성되는 블록집합의 크기를 협상하는 제 1단계와 협상한 결과에 따라 상위계층 데이터를 단편화한 블록 및 블록집합을 구성하는 제 2단계와 난수선형부호화를 기반으로 하는 자동재전송 방식을 제어하기 위한 서브헤더, 및 상기 블록 또는 상기 블록집합을 포함하는 프로토콜 데이터를 구성하는 제 3 단계를 포함할 수 있다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a radio access system, and relates to a method for constructing protocol data. A method of configuring a protocol data unit (PDU) comprises: a first step of negotiating a size of a block generated by dividing data transferred from an upper layer and a size of a block set composed of a predetermined block; A second step of constructing a block and a block set in which data is fragmented, a subheader for controlling an automatic retransmission scheme based on random-number linear coding, and a third step of constructing protocol data including the block or the block set . ≪ / RTI >

SDU, PDU, R-ARQ, RLC SDU, PDU, R-ARQ, RLC

Description

프로토콜 데이터 구성방법{Method of forming Protocol Data}Method of forming protocol data [

본 발명은 무선접속 시스템에 관한 것으로서, 프로토콜 데이터를 구성하는 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a radio access system, and relates to a method for constructing protocol data.

이하, 직교주파수분할다중접속(OFDMA: Othogonal Frequency Division Multiplexing Access) 시스템에서 사용하는 일반적인 매체접속제어(MAC: Medium Acess Control) 헤더에 대해 간략히 설명한다.Hereinafter, a general Medium Access Control (MAC) header used in an Orthogonal Frequency Division Multiplexing Access (OFDMA) system will be briefly described.

도 1은 IEEE 802.16 시스템을 기반으로 하는 무선 MAN 이동통신 시스템에서 사용되는 MAC 헤더 형태의 일례를 나타낸다.1 shows an example of a MAC header format used in a wireless MAN mobile communication system based on the IEEE 802.16 system.

도 1을 참조하면, MAC PDU에는 일반 MAC 헤더와 함께 6개의 서브헤더가 사용될 수 있다. PDU 별 서브헤더는 일반 MAC 헤더 뒤에 삽입된다. 도 1에서 각 필드의 이름 뒤의 괄호 안의 숫자는 각 필드가 차지하는 비트 수를 나타낸다. Referring to FIG. 1, a MAC PDU may include six subheaders in addition to a general MAC header. The PDU-specific subheader is inserted after the generic MAC header. In Fig. 1, the number in parentheses after each field name indicates the number of bits occupied by each field.

일반적인 MAC 헤더에 포함되는 각 필드에 대한 설명은 이하 상술한다.A description of each field included in a general MAC header will be described in detail below.

다음 표 1은 MAC 헤더 포멧의 일례를 나타낸다.Table 1 below shows an example of the MAC header format.

Figure 112008040306713-pat00001
Figure 112008040306713-pat00001

표 1을 참조하면, HT 필드는 헤더 타입을 나타낸다. 예를 들어, 당해 MAC PDU가 헤더 뒤에 페이로드를 포함하는 일반 MAC 헤더인지, 또는 대역 요청 등의 제어를 위한 시그널링 헤더인지를 나타낸다. EC 필드는 암호화 제어를 나타내는 것으로서, 페이로드가 암호화 되었는지 여부를 나타낸다. Type 필드는 헤더 다음에 붙는 서브헤더의 유무 및 서브헤더의 타입을 나타낸다. ESF 필드는 헤더 다음에 붙는 확장된 서브헤더의 유무를 나타낸다. Referring to Table 1, the HT field indicates a header type. For example, it indicates whether the MAC PDU is a generic MAC header including a payload after the header, or a signaling header for control such as a bandwidth request. The EC field indicates encryption control, and indicates whether or not the payload is encrypted. The Type field indicates the presence or absence of a subheader after the header and the type of the subheader. The ESF field indicates the presence or absence of an extended subheader after the header.

또한, CI 필드는, CRC가 페이로드 뒤에 붙는지를 나타낸다. EKS 필드는 페이로드가 암호화되는 경우, 암호화를 위해 사용되는 암호화 키 시퀀스 번호를 나타낸다. LEN 필드는 MAC PDU의 길이를 나타낸다. CID(Connection Identifier) 필드는 MAC PDU가 전달되는 연결 식별자를 나타낸다. 접속(Connection)은 기지국과 단말 간에 데이터 및 메시지 전달을 위한 MAC 계층의 식별자로 사용되며, CID는 특정 단말을 식별하거나 기지국과 단말 간의 특정 서비스를 식별하는 기능을 수행한다. HCS(Header Check Sequence)는 헤더의 에러를 검출하는데 사용된다. The CI field also indicates whether the CRC is attached after the payload. The EKS field indicates an encryption key sequence number used for encryption when the payload is encrypted. The LEN field indicates the length of the MAC PDU. A CID (Connection Identifier) field indicates a CID to which the MAC PDU is delivered. Connection is used as an identifier of the MAC layer for data and message transmission between the BS and the UE, and the CID identifies a specific UE or identifies a specific service between the BS and the UE. The HCS (Header Check Sequence) is used to detect errors in the header.

다음 표 2는 표 1에 포함되는 Type 필드 포맷의 일례를 나타낸다.Table 2 below shows an example of the Type field format included in Table 1.

Figure 112008040306713-pat00002
Figure 112008040306713-pat00002

Type 필드는 MAC 헤더에서 6비트의 영역을 차지한다. 표 2를 참조하면, Type 필드가 속한 각 비트에 따라 MAC PDU의 종류를 확인할 수 있다. The Type field occupies an area of 6 bits in the MAC header. Referring to Table 2, the type of the MAC PDU can be confirmed according to each bit included in the Type field.

예를 들어, Type 필드는 6비트로 구성되는데, 첫 번째 비트(# 0, LSB)는 하향링크에서는 고속 피드백 할당 서브헤더(FAST-FEEDBACK Allocation subheader)를 나타내고, 상향링크에서는 허가 관리 서브헤더(Grant Management Subheader)를 나타낸다.For example, the Type field is composed of 6 bits. The first bit (# 0, LSB) represents a FAST-FEEDBACK allocation subheader in the downlink and a grant management subheader Subheader.

두 번째 비트(# 1)는 패킹 서브헤더(packing subheader)를 나타내고, 세 번째 비트(# 2)는 단편화 서브헤더(fragmentation Subheader)를 나타내고, 네 번째 비트(# 3)는 확장된 타입으로서, 현재 패킹 또는 단편화 서브헤더가 확장되었는지 여부를 나타낸다. 또한, 다섯 번째 비트(# 4)는 AQR 피드백 페이로드를 나타내고, 여섯 번째 비트(# 5, MSB)는 메쉬 서브헤더(mesh subheader)를 나타낸다The second bit # 1 represents a packing subheader, the third bit # 2 represents a fragmentation subheader, the fourth bit # 3 is an extended type, Indicates whether the packing or fragmentation subheader has been expanded. The fifth bit (# 4) represents the AQR feedback payload, and the sixth bit (# 5, MSB) represents the mesh subheader

현재 일반적으로 사용되는 PDU 구성방법은, 난수선형부호화(RLC: Random Linear Coding)를 이용하여 생성되는 코드블록(coded block)을 전송하기 위한 MAC PDU의 구성방법과는 큰 차이가 있다. 즉, 일반적으로 사용되는 PDU 구성방법으로는 RLC를 이용한 코드블록을 전송하기 어렵다.The currently used PDU configuration method is significantly different from the method of constructing a MAC PDU for transmitting a coded block generated using Random Linear Coding (RLC). That is, it is difficult to transmit a code block using the RLC as a general PDU configuration method.

본 발명은 상기한 바와 같은 일반적인 기술의 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 효율적인 데이터 전송을 위한 MAC PDU를 구성하는 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems of the related art, and it is an object of the present invention to provide a method of constructing an MAC PDU for efficient data transmission.

본 발명의 다른 목적은 MAC PDU 구성시 난수 선형 부호화(RLC)를 적용함으로써 효율적인 통신방법을 제공하는 것이다.It is another object of the present invention to provide an efficient communication method by applying a random number linear coding (RLC) in the MAC PDU construction.

상기의 기술적 과제를 해결하기 위해, 프로토콜 데이터를 구성하는 방법에 관한 것이다.In order to solve the above technical problem, the present invention relates to a method for constructing protocol data.

본 발명의 일 양태로서, 무선접속 시스템에서 프로토콜 데이터 유닛(PDU)을 구성하는 방법은 상위계층에서 전달된 데이터를 분할하여 생성되는 블록의 크기 및 소정의 블록으로 구성되는 블록집합의 크기를 협상하는 제 1단계와 협상한 결과에 따라 상위계층 데이터를 단편화한 상기 블록 및 상기 블록집합을 구성하는 제 2단계와 난수선형부호화를 기반으로 하는 자동재전송 방식을 제어하기 위한 서브헤더, 및 상기 블록 또는 상기 블록집합을 포함하는 프로토콜 데이터를 구성하는 제 3 단 계를 포함할 수 있다.In one aspect of the present invention, a method of configuring a protocol data unit (PDU) in a wireless access system includes negotiating a size of a block generated by dividing data transferred from an upper layer and a size of a block set composed of a predetermined block A second step of constructing the block and the block set in which the upper layer data is fragmented according to a result of the negotiation with the first step, a subheader for controlling an automatic retransmission scheme based on the random number linear encoding, And a third step of constructing protocol data including a set of blocks.

상기 제 2단계에서 상기 단편화시 단편의 개수는 상기 블록집합의 개수와 동일하고, 상기 블록집합의 개수는 상기 블록의 크기 및 상기 블록집합에 포함되는 블록의 개수를 고려하여 결정되는 것이 바람직하다. 이때, 상기 블록집합의 개수는 상위계층 데이터를 상기 블록의 크기와 상기 블록집합에 포함되는 블록 의 개수를 곱한 값으로 나누어 그 결과값을 올림한 수로서 결정할 수 있다. In the second step, the number of fragments in the fragmentation is equal to the number of block sets, and the number of block sets is determined in consideration of the size of the blocks and the number of blocks included in the block set. The number of block sets may be determined by dividing the upper layer data by a value obtained by multiplying the size of the block by the number of blocks included in the block set, and rounding up the result value.

상기 제 2 단계에서, 상기 블록집합을 구성하는 경우에 상위계층 데이터의 크기가 상기 블록집합의 크기보다 작은 경우에는 상위계층 데이터를 단편화하지 않고, 상기 상위계층 데이터를 상기 블록들로 분할하여 상기 PDU를 구성할 수 있다.If the size of the upper layer data is smaller than the size of the block set, the upper layer data is not fragmented, and the upper layer data is divided into the blocks and the PDU .

상기 본 발명에서, 상기 PDU는 상기 서브헤더가 포함되었는지 여부를 나타내는 필드를 포함하는 헤더를 더 포함할 수 있다. 이때, 서브헤더는, PDU에 포함되는 블록의 크기 및 블록집합의 크기를 알려주기 위한 지시자를 더 포함할 수 있다. 또한, 상기 서브헤더는 상기 블록에 패딩이 필요한지 여부를 나타내는 지시자를 더 포함하고, 상기 지시자가 패딩이 필요함을 나타내면 패딩할 비트의 수를 알려주는 필드를 더 포함할 수 있다.In the present invention, the PDU may further include a header including a field indicating whether the sub-header is included. At this time, the subheader may further include an indicator for indicating the size of the block included in the PDU and the size of the block set. The subheader may further include an indicator indicating whether or not padding is required in the block. If the indicator indicates that padding is necessary, the subheader may further include a field for indicating the number of bits to be padded.

상기 본 발명에서, 상기 PDU는 오류제어를 위한 오류검출부호를 더 포함할 수 있다. 이때, 상기 오류검출부호는 상기 PDU에 포함되는 각각의 블록에 대해 별개로 삽입될 수 있다.In the present invention, the PDU may further include an error detection code for error control. At this time, the error detection code may be inserted separately for each block included in the PDU.

본 발명에 따르면 다음과 같은 효과가 있다.The present invention has the following effects.

첫째, 본 발명에 따른 MAC PDU 구성방법을 이용함으로써 효율적으로 데이터 통신을 수행할 수 있다.First, data communication can be efficiently performed by using the MAC PDU configuration method according to the present invention.

둘째, 본 발명에 따른 MAC PDU 구성시, OFDMA 시스템에서 송신측 및 수신측 사이에 RLC 기법을 이용하여 생성되는 코드블록을 효과적으로 전송할 수 있다. 이를 통해, 시스템의 자원을 효율적으로 이용할 수 있다.Secondly, in the construction of the MAC PDU according to the present invention, a code block generated using the RLC technique can be effectively transmitted between the transmitting side and the receiving side in the OFDMA system. This makes it possible to efficiently utilize the resources of the system.

본 발명은 난수선형부호화(RLC)를 이용한 통신방법에 관한 것이다. 또한, 본 발명은 RLC를 이용한 MAC PDU 구성방법에 관한 것으로서, OFDMA 시스템에서도 효율적인 통신방법을 제공한다.The present invention relates to a communication method using a random number linear coding (RLC). In addition, the present invention relates to a method of configuring a MAC PDU using an RLC, and provides an efficient communication method even in an OFDMA system.

이하의 실시예들은 본 발명의 구성요소들과 특징들을 소정 형태로 결합한 것들이다. 각 구성요소 또는 특징은 별도의 명시적 언급이 없는 한 선택적인 것으로 고려될 수 있다. 각 구성요소 또는 특징은 다른 구성요소나 특징과 결합되지 않은 형태로 실시될 수 있다. 또한, 일부 구성요소들 및/또는 특징들을 결합하여 본 발명의 실시예를 구성할 수도 있다. 본 발명의 실시예들에서 설명되는 동작들의 순서는 변경될 수 있다. 어느 실시예의 일부 구성이나 특징은 다른 실시예에 포함될 수 있고, 또는 다른 실시예의 대응하는 구성 또는 특징과 교체될 수 있다.The following embodiments are a combination of elements and features of the present invention in a predetermined form. Each component or characteristic may be considered optional unless otherwise expressly stated. Each component or feature may be implemented in a form that is not combined with other components or features. In addition, some of the elements and / or features may be combined to form an embodiment of the present invention. The order of the operations described in the embodiments of the present invention may be changed. Some configurations or features of certain embodiments may be included in other embodiments, or may be replaced with corresponding configurations or features of other embodiments.

도면에 대한 설명에서, 본 발명의 요지를 흐릴수 있는 절차 또는 단계 등은 기술하지 않았으며, 당업자의 수준에서 이해할 수 있을 정도의 절차 또는 단계는 또한 기술하지 아니하였다.In the description of the drawings, there is no description of procedures or steps that may obscure the gist of the present invention, nor is any description of steps or steps that can be understood by those skilled in the art.

본 명세서에서 본 발명의 실시예들은 기지국과 단말 간의 데이터 송수신 관 계를 중심으로 설명되었다. 여기서, 기지국은 단말과 직접적으로 통신을 수행하는 네트워크의 종단 노드(terminal node)로서의 의미를 갖는다. 본 문서에서 기지국에 의해 수행되는 것으로 설명된 특정 동작은 경우에 따라서는 기지국의 상위 노드(upper node)에 의해 수행될 수도 있다. Herein, embodiments of the present invention have been described with reference to a data transmission / reception relationship between a base station and a terminal. Here, the BS has a meaning as a terminal node of a network that directly communicates with the MS. The particular operation described herein as performed by the base station may be performed by an upper node of the base station, as the case may be.

즉, 기지국을 포함하는 다수의 네트워크 노드들(network nodes)로 이루어지는 네트워크에서 단말과의 통신을 위해 수행되는 다양한 동작들은 기지국 또는 기지국 이외의 다른 네트워크 노드들에 의해 수행될 수 있음은 자명하다. '기지국'은 고정국(fixed station), Node B, eNode B(eNB), 억세스 포인트(access point) 등의 용어에 의해 대체될 수 있다. 또한, '단말'은 UE(User Equipment), MS(Mobile Station), MSS(Mobile Subscriber Station) 등의 용어로 대체될 수 있다. That is, it is apparent that various operations performed for communication with a terminal in a network composed of a plurality of network nodes including a base station can be performed by a network node other than the base station or the base station. A 'base station' may be replaced by terms such as a fixed station, a Node B, an eNode B (eNB), an access point, and the like. The term 'terminal' may be replaced with terms such as User Equipment (UE), Mobile Station (MS), and Mobile Subscriber Station (MSS).

또한, 송신단은 데이터 또는 음성 서비스를 전송하는 노드를 말하고, 수신단은 데이터 또는 음성 서비스를 수신하는 노드를 의미한다. 따라서, 상향링크에서는 단말이 송신단이 되고, 기지국이 수신단이 될 수 있다. 마찬가지로, 하향링크에서는 단말이 수신단이 되고, 기지국이 송신단이 될 수 있다.Also, the transmitting end refers to a node that transmits data or voice service, and the receiving end refers to a node that receives data or voice service. Therefore, in the uplink, the terminal may be the transmitting end and the base station may be the receiving end. Similarly, in the downlink, the terminal may be the receiving end and the base station may be the transmitting end.

한편, 본 발명의 이동 단말로는 PDA(Personal Digital Assistant), 셀룰러폰, PCS(Personal Communication Service)폰, GSM(Global System for Mobile)폰, WCDMA(Wideband CDMA)폰, MBS(Mobile Broadband System)폰 등이 이용될 수 있다.Meanwhile, the mobile terminal of the present invention may be a PDA (Personal Digital Assistant), a cellular phone, a PCS (Personal Communication Service) phone, a GSM (Global System for Mobile) phone, a WCDMA (Wideband CDMA) Etc. may be used.

본 발명의 실시예들은 다양한 수단을 통해 구현될 수 있다. 예를 들어, 본 발명의 실시예들은 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다. Embodiments of the present invention may be implemented by various means. For example, embodiments of the present invention may be implemented by hardware, firmware, software, or a combination thereof.

하드웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 하나 또는 그 이상의 ASICs(application specific integrated circuits), DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.For a hardware implementation, the method according to embodiments of the present invention may be implemented in one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs) , Field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, and the like.

펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차 또는 함수 등의 형태로 구현될 수 있다. 소프트웨어 코드는 메모리 유닛에 저장되어 프로세서에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 프로세서 내부 또는 외부에 위치하여, 이미 공지된 다양한 수단에 의해 상기 프로세서와 데이터를 주고 받을 수 있다.In the case of an implementation by firmware or software, the method according to embodiments of the present invention may be implemented in the form of a module, a procedure or a function for performing the functions or operations described above. The software code can be stored in a memory unit and driven by the processor. The memory unit may be located inside or outside the processor, and may exchange data with the processor by various well-known means.

이하의 설명에서 사용되는 특정(特定) 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention, and are not intended to limit the scope of the invention.

도 2는 서비스 데이터 유닛(SDU)을 이용하여 MAC PDU를 구성하는 방법을 나타낸다.2 shows a method of constructing a MAC PDU using a service data unit (SDU).

상위계층으로부터 전달받은 서비스 데이터 유닛(SDU: Service Data Unit)을 이용하여 MAC PDU를 구성할 수 있다. 이때, 단편화(fragmentation) 또는 패킹(packing) 기법이 사용될 수 있다. 단편화 기법은 SDU 또는 프로토콜의 기본 교환 단위인 PDU를 여러 개의 더 작은 단위로 나누는 동작을 말한다. 패킹 기법은 몇 개의 작은 필드를 하나의 큰 필드로 결합하는 것으로서, 기억 장소를 절약하기 위해서 2개 이상의 정보 단위를 하나의 물리적 단위로 결합하는 것을 의미한다.An MAC PDU can be configured using a service data unit (SDU) received from an upper layer. At this time, a fragmentation or packing technique can be used. Fragmentation refers to the operation of dividing a PDU, the basic exchange unit of an SDU or protocol, into several smaller units. The packing technique combines several small fields into one large field, which means combining two or more information units in one physical unit to save storage space.

도 2를 참조하면, 페이로드 헤더 압축 인덱스(PHSI: Payload Header Suppression Index) 및 패킷 PDU를 포함하는 상위계층 데이터를 단편화하거나, 하나 이상의 상위계층 데이터로부터 분할된 SDU들을 패킹하는 과정을 확인할 수 있다. Referring to FIG. 2, it can be seen that the upper layer data including the payload header suppression index (PHSI) and the packet PDU is fragmented, or the process of packing the SDUs divided from one or more upper layer data.

도 3은 SDU를 단편화하거나 패킹하여 MAC PDU를 구성하고, 이에 ARQ 방법 적용하는 방법을 나타낸다.FIG. 3 shows a method of constructing a MAC PDU by fragmenting or packing an SDU, and applying an ARQ method thereto.

도 3을 참조하면, 동일한 연결을 위해 MAC 계층에 전달된 두 개의 연속한 SDU(SDU #1 및 SDU #2)를 확인할 수 있다. SDU #1 및 SDU #2는 두 개의 단편(Frag 0, Frag 1)으로 구성된다. 또한, SDU #1는 5 내지 11까지의 데이터 블록을 포함하고 있으며, SDU #2는 12 내지 16까지의 데이터 블록을 포함하고 있다.Referring to FIG. 3, two consecutive SDUs (SDU # 1 and SDU # 2) transmitted to the MAC layer for the same connection can be identified. SDU # 1 and SDU # 2 are composed of two fragments (Frag 0, Frag 1). In addition, SDU # 1 includes data blocks of 5 to 11, and SDU # 2 includes 12 to 16 data blocks.

SDU #1은 단편화되어 PDU #1을 구성한다. PDU #1은 SDU #1의 Frag 0으로 구성될 수 있다. 이때, PDU #1의 앞에는 단편화 서브 헤더(Fragmentation Sub-Header)가 부착될 수 있다. SDU # 1 is fragmented to form PDU # 1. PDU # 1 may be configured as Frag 0 of SDU # 1. At this time, a fragmentation sub-header may be attached before the PDU # 1.

PDU #2는 패킹 방법을 이용하여 구성된다. 즉, SDU #1의 Frag 1 및 SDU #2의 Frag 0이 결합되어 PDU #2를 구성할 수 있다. PDU #2에는 패킹 서브헤더가 사용될 수 있다. PDU #2에서 패킹 서브헤더는 SDU #1의 Frag 1의 앞 부분 및 SDU #2의 Frag 0의 앞 부분에 부착될 수 있다.The PDU # 2 is configured using a packing method. That is, Frag 1 of SDU # 1 and Frag 0 of SDU # 2 are combined to form PDU # 2. Packet subheader may be used for PDU # 2. In PDU # 2, the packing subheader may be attached to the front portion of Frag 1 of SDU # 1 and the front portion of Frag 0 of SDU # 2.

다만, PDU #2에서 전송시 오류가 발생하면, 송신단은 ARQ 방식에 따라 오류 가 발생한 패킷을 재전송한다. 따라서, 송신단은 PDU #2를 단편화하여 PDU #3을 구성하고, 패킹 방법을 이용하여 PDU #4 및 PDU #5를 재구성할 수 있다. 송신단은 재구성한 PDU #3 내지 PDU #5를 재전송할 수 있다.However, if an error occurs in transmission in the PDU # 2, the transmitting end retransmits the packet in which the error occurred according to the ARQ scheme. Therefore, the transmitter can fragment PDU # 2 to construct PDU # 3, and reconfigure PDU # 4 and PDU # 5 using a packing method. The transmitting end can retransmit the reconfigured PDU # 3 to PDU # 5.

다음 표 3은 본 발명에서 사용되는 단편화 서브헤더 포맷의 일례를 나타낸다.Table 3 below shows an example of the fragmented subheader format used in the present invention.

SyntaxSyntax SizeSize
(( bitbit ))
NotesNotes
Fragmentation Subheader() {Fragmentation Subheader () { FC   FC 22 Indicates the fragmentation state of the payload:
00 = No fragmentation
01 = Last fragment
10 = First fragment
11 = Continuing (middle) fragment
Indicates the fragmentation state of the payload:
00 = No fragmentation
01 = Last fragment
10 = First fragment
11 = Continuing (middle) fragment
if (ARQ-enabled Connection)   if (ARQ-enabled Connection) BSN      BSN 1111 Sequence number of first block in the current SDU fragment.Sequence number of the first block in the current SDU fragment. else {   else { if (Type bit Extended Type)      if (Type bit Extended Type) FSN         FSN 1111 Sequence number of the current SDU fragment.
This field increments by one (modulo 2048) for each fragment, including unfragmented SDUs.
Sequence number of the current SDU fragment.
This field increments by one (modulo 2048) for each fragment, including unfragmented SDUs.
else       else FSN         FSN 33 }   } ReservedReserved 33 Shall be set to zero.Shall be set to zero. }}

표 3을 참조하면, FC 필드는 페이로드의 단편화 상태를 지시한다. 예를 들어, '00'이면 단편화가 적용되지 않음을 나타내고, '01'은 마지막 단편을 의미하며, '10'은 첫 번째 단편을 의미한다. 또한, '11'은 중간 단편으로서 계속되는 단편을 의미한다. Referring to Table 3, the FC field indicates the fragmented state of the payload. For example, '00' indicates that fragmentation is not applied, '01' means the last fragment, and '10' means the first fragment. In addition, '11' means a fragment that continues as an intermediate fragment.

표 3에서 BSN 필드는 현재 SDU 단편의 첫 번째 블록의 시퀀스 번호를 나타낸다. FSN 필드는 현재 SDU 단편의 시퀀스 번호를 나타낸다. FSN 필드는 각 단편에 대해 1 씩 증가한다.In Table 3, the BSN field indicates the sequence number of the first block of the current SDU fragment. The FSN field indicates the sequence number of the current SDU fragment. The FSN field is incremented by 1 for each fragment.

다음 표 4는 패킹방법을 적용시 사용되는 패킹 서브헤더(Packing Sub-Header) 포맷의 일례를 나타낸다.Table 4 below shows an example of a packing sub-header format used when applying the packing method.

SyntaxSyntax SizeSize
(( bitbit ))
NotesNotes
Packing Subheader() {Packing Subheader () { FC   FC 22 Indicates the packing state of the payload:
00 = No packing
01 = Last packing
10 = First packing
11 = Continuing (middle) packing.
Indicates the packing state of the payload:
00 = No packing
01 = Last packing
10 = First packing
11 = Continuing (middle) packing.
if (ARQ-enabled Connection)   if (ARQ-enabled Connection) BSN      BSN 1111 Sequence number of first block in the current SDU packing.Sequence number of first block in the current SDU packing. else {   else { if (Type bit Extended Type)      if (Type bit Extended Type) FSN         FSN 1111 Sequence number of the current SDU packing.
This field increments by one (modulo 2048) for each packing, including unpacked, SDUs.
Sequence number of the current SDU packing.
This field increments by one (modulo 2048) for each packing, including unpacked, SDUs.
else       else FSN         FSN 33 }   } Length Length 1111 Length of the SDU packing in bytes including the PSH.Length of the SDU packing in bytes including the PSH. }}

표 4를 참조하면, FC 필드는 페이로드의 패킹 여부를 나타낸다. 예를 들어, FC 필드가 '00'이면 패킹이 사용되지 않음을 나타내고, '01'이면 마지막 패킹인 것을 나타내고, '10'이면 첫 번째 패킹을 나타내고, '11'이면 중간 패킹을 나타낸다.Referring to Table 4, the FC field indicates whether the payload is packed. For example, if the FC field is '00', it indicates that the packing is not used, '01' indicates the last packing, '10' indicates the first packing, and '11' indicates the middle packing.

BSN은 현재 SDU 패킹의 첫 번째 시퀀스 번호를 나타낸다. 또한, FSN은 현재 SDU 패킹의 시퀀스 번호를 나타낸다.The BSN represents the first sequence number of the current SDU packing. Also, the FSN represents the sequence number of the current SDU packing.

도 4는 본 발명의 일 실시예에 따라 난수선형부호화 방법을 이용하여 코드블록을 구성하는 방법을 나타내는 도면이다.4 is a diagram illustrating a method of constructing a code block using a random-number linear encoding method according to an embodiment of the present invention.

본 발명의 실시예들에서 사용될 수 있는 데이터 처리 방법 중 하나는 난수 선형 부호화 방법(RLC: Randomized Linear Coding)이다. RLC를 사용하여 데이터 블록을 처리하는 방법은 다음과 같다.One of the data processing methods that can be used in the embodiments of the present invention is Randomized Linear Coding (RLC). A method of processing data blocks using RLC is as follows.

RLC는 송신측 통신 시스템의 데이터 처리 과정에서 사용된다. 송신측은 상위계층 데이터를 하나 이상의 데이터 블록들로 분할한다. 송신측에서 분할된 데이터 블록들을 부호화(coding) 하기 위한 계수 행렬(coefficient matrix)을 생성하며, 상기 분할된 데이터 블록들에 일정한 규칙에 따라 생성된 상기 계수행렬을 곱하거나 기타 여러 연산방법을 이용하여 부호화한다. RLC는 이와 같은 데이터 처리 방법이다.The RLC is used in the data processing process of the transmission side communication system. The transmitting side divides the upper layer data into one or more data blocks. Generating a coefficient matrix for coding data blocks divided at the transmitting end, multiplying the divided data blocks by the coefficient matrix generated according to a predetermined rule, . The RLC is a data processing method like this.

본 발명의 일 실시예로서, 데이터 처리 방법 중 하나는 난수 선형 복호화 방법(RLD: Randomized Linear Decoding)이다. 난수 선형 복호화 방법을 사용하여 데이터 블록을 처리하는 방법은 다음과 같다.As one embodiment of the present invention, one of the data processing methods is Randomized Linear Decoding (RLD). A method of processing a data block using a random number linear decoding method is as follows.

RLD는 수신측 통신 시스템의 데이터 처리 과정에서 사용된다. 수신측은 송신측으로부터 부호화된 데이터 블록들을 수신한다. 또한, 수신측은 송신측으로부터 복호화하는데 필요한 상기 계수행렬을 수신한다. 수신측에서는 상기 부호화된 데이터 블록들과 상기 계수행렬의 역행렬을 이용하거나 다른 다양한 연산 방법을 이용하여 복호화 과정을 수행한다. RLD는 이와 같은 데이터 처리 방법이다.The RLD is used in the data processing of the receiver communication system. The receiving side receives coded data blocks from the transmitting side. Further, the receiving side receives the coefficient matrix necessary for decoding from the transmitting side. On the receiving side, the decoding process is performed using the coded data blocks and the inverse matrix of the coefficient matrix or by using various other calculation methods. RLD is such a data processing method.

RLC 및 RLD에서 사용되는 계수행렬은 송신측 또는 송신측과 수신측이 일정 범위에서 결정한 난수(random number)를 이용하여 생성될 수 있다. 상기 난수란, 송신측이 또는 송신측과 수신측의 협의를 통해 일정 범위(예를 들어, 0~255)의 수를 정하여, 상기 일정 범위의 수에서 무작위로 숫자를 추출해내는 것을 말한다. 또한, 상기 계수행렬은 계수를 생성하는데 필요한 시드(seed) 값을 이용하여 생성될 수도 있다. The coefficient matrix used in the RLC and the RLD can be generated using a random number determined by a sender or a sender and a receiver within a certain range. The random number refers to a random number extracted from the number of the predetermined range (for example, 0 to 255) by negotiation between the transmitting side or the transmitting side and the receiving side. Also, the coefficient matrix may be generated using a seed value necessary for generating a coefficient.

상기 RLC 및 RLD는 본 발명에서 예시하는 데이터 처리 방법을 정의한 용어에 불과하며, 기타 상기 방법을 나타내는 용어는 다양하게 변형될 수 있다.The RLC and the RLD are merely definitions of the data processing method exemplified in the present invention, and the terms indicating the above method may be variously modified.

도 4를 참조하여 설명하면, 상위계층에서 전달된 서비스 데이터 유닛(SDU: Service Data Unit)은 적어도 하나 이상의 프로토콜 데이터 유닛들(PDUs: Protocol Data Units)로 가공된다.Referring to FIG. 4, a service data unit (SDU) transmitted from an upper layer is processed into at least one protocol data unit (PDUs).

상기 PDU들을 본 명세서에서는 원본 데이터 블록(original data block, 이하 'blk')이라 부르기로 한다. 상위계층에서 전달된 데이터인 SDU를 크기 s(size)인 작은 데이터 블록으로 나누고 그 중 n개를 선택하여 데이터 블록 집합을 구성한다. 이를 원본 데이터 블록 집합(original data block set)이라 부르기로 한다. 또한, 본 발명의 실시예에 의해 개시되는 데이터 처리방법을 통해 만들어지는 데이터 블록을 부호화된 데이터 블록 또는 코드블록(coded block)이라 부르기로 한다. 다만, 도 4를 설명하기 위해 사용한 용어들은 본 발명의 일 실시예를 설명하기 위해 사용되었고 다른 형태의 용어로도 변형이 가능하다.The PDUs are referred to herein as an original data block (blk). The SDU, which is the data transferred from the upper layer, is divided into small data blocks of size s (size), n of them are selected to form a data block set. This is called an original data block set. In addition, a data block created through the data processing method disclosed by the embodiment of the present invention is referred to as a coded data block or a coded block. However, the terms used to describe FIG. 4 have been used to describe one embodiment of the present invention and can be modified in other forms of the term.

상기 데이터 블록을 부호화하는 방법은 다음 수학식으로 일반화할 수 있다.The method of encoding the data block can be generalized by the following equation.

Figure 112008040306713-pat00003
Figure 112008040306713-pat00003

수학식 1를 살펴보면, coded _ blk j 는 코드블록의 일반식을 나타내고, C ji 는 계수 행렬의 일반식을 나타내는 표현이다. blk i 는 원본 데이터 블록(original data block)을 나타내는 것이다. 상기 일반화된 수식으로써, 본 명세서에서 제안하는 난수 선형 부호화 방법을 표현할 수 있다.Referring to Equation 1, blk coded _ j denotes a general formula of the block of code, C ji is a representation of the formula of the coefficient matrix. blk i represents the original data block. As a generalized equation, the random number linear encoding method proposed in the present specification can be expressed.

이와 같이, 부호화된 행렬은 계수행렬과 원본 데이터 행렬의 곱으로 형성될 수 있으며, 각각의 코드블록은 원본 데이터 블록 집합의 정보를 모두 포함한다. 따라서, 일부 코드블록이 유실되거나 오류가 생겨 원본 데이터의 복원에 사용할 수 없는 경우에도, 오류가 발생한 코드블록과 동일한 코드블록을 전송할 필요가 없이 다른 코드블록을 생성하여 전송함으로써 오류를 정정할 수 있다.Thus, the coded matrix can be formed by the product of the coefficient matrix and the original data matrix, and each code block contains all of the information of the original data block set. Therefore, even when some code blocks are lost or errors can not be used for restoring original data, it is not necessary to transmit the same code blocks as the code blocks in which an error occurs, and other code blocks can be generated and transmitted to correct errors .

도 5는 IEEE 802.16 시스템에서 사용되고 있는 프로토콜 계층 구성도이다.5 is a protocol layer configuration diagram used in the IEEE 802.16 system.

도 5를 참조하면, 송신측의 상위계층(예를 들어, IP layer, ATM 및 Ethernet 등, 501)은 CS(Convergence Sublayer) SAP(Service Access Point)를 통해 데이터를 SDU의 형태로 매체 접속 제어(MAC) SAP를 통해 MAC CPS(Common Point Sublayer, 502)로 전달한다.5, an upper layer (for example, IP layer, ATM, Ethernet, etc.) 501 on the transmitting side transmits data through a CS (Convergence Sublayer) SAP (Service Access Point) MAC) to the MAC CPS (Common Point Sublayer) 502 via the SAP.

MAC CPS(502)에서는 SDU 형태로 전달된 데이터를 RLC를 이용하여 MAC PDU로 가공한다. 가공된 MAC PDU는 보안 부계층(Privacy Sublayer, 503)에서 보안 암호(security encryption)가 추가로 부가된 후 PHY(physical) SAP를 통해 물리 계층(PHY, 504)으로 전달된다. 물리 계층(504)은 가공된 PDU를 무선 또는 유선 구간으로 전송하기 위한 동작을 수행한다.The MAC CPS 502 processes the data transmitted in the SDU format into MAC PDUs using the RLC. The processed MAC PDU is transmitted to the physical layer (PHY) 504 through a PHY (physical) SAP after a security encryption is additionally added in a security sublayer (503). The physical layer 504 performs an operation for transmitting the processed PDU to the wireless or wired section.

수신측의 물리계층은 무선 또는 유선 구간으로 송신측에서 전송된 MAC PDU를 수신하여 PHY SAP를 통해 MAC CPS에 이를 전달한다. 상기 MAC CPS에서는 본 발명의 일 실시예에서 제안하는 데이터 처리 방법을 통해 원래 정보 데이터를 복원한다. 상기 복원된 데이터는 MAC SAP를 통해 상위 계층으로 전달된다. 또한, 수신측에서 데이터 수신 상태에 따라 ARQ 동작을 수행하여 ACK/NACK(Acknowledgement/Non-Acknowledgement)을 송신측으로 전송한다.The physical layer of the receiving side receives the MAC PDU transmitted from the transmitting side in the wireless or wired section and delivers it to the MAC CPS through the PHY SAP. The MAC CPS restores original information data through a data processing method proposed in an embodiment of the present invention. The restored data is transmitted to the upper layer through the MAC SAP. In addition, the receiving side carries out an ARQ operation according to the data reception state and transmits ACK / NACK (Acknowledgment / Non-Acknowledgment) to the transmitting side.

본 발명의 실시예들에서 제안하는 데이터 처리 방법과 데이터 재전송 방법이 쓰일 수 있는 영역은 MAC CPS(502)이다. MAC CPS(502)에서 데이터 처리, 즉 데이터의 부호화, 복호화 등의 데이터 처리 과정이 수행된다. 또한, MAC CPS(502)에서 데이터 재전송 방법인 ARQ(Automatic Repeat Request) 동작이 수행된다. 본 발명에서 제안하는 실시예들 중 데이터 재전송 방법에 관한 실시예들도 역시 MAC CPS(502)에서 수행될 수 있다. The area where the data processing method and the data retransmission method proposed in the embodiments of the present invention can be used is the MAC CPS 502. Data processing such as data encoding, decoding, and the like is performed in the MAC CPS 502. In addition, an ARQ (Automatic Repeat Request) operation is performed in the MAC CPS 502 as a data retransmission method. Embodiments of the data retransmission method among the embodiments proposed in the present invention may also be performed in the MAC CPS 502. [

다만, 프로토콜 스택에서 볼 수 있듯이, 계층별로 프로토콜 처리에 필요한 '헤더' 등이 데이터에 붙게 된다. 상기 헤더에 의해 비록 데이터 처리시 다른 계층을 통해 데이터가 전달되더라도 같은 계층끼리 통신을 주고 받는 것으로 나타낼 수 있다. 따라서, 송신측과 수신측의 MAC CPS에서 데이터 처리 방법과 데이터 재전송 방법이 사용되는 경우에도, 본 발명의 실시예들에서는 송신측과 수신측으로 간략히 설명한다.However, as shown in the protocol stack, a 'header' or the like necessary for protocol processing is attached to the data. Even though data is transmitted through another layer in data processing, the header may indicate that communication is performed between the same layers. Therefore, even in the case where the data processing method and the data retransmission method are used in the MAC CPS of the transmitting side and the receiving side, the embodiments of the present invention will briefly describe the transmitting side and the receiving side.

도 5에서 쓰인 용어들은 본 발명에서 사용되는 데이터 처리 방법과 데이터 재전송 방법이 사용되는 일례를 나타낸 것일 뿐이며, 다른 용어로도 사용될 수 있다. 예를 들어, WCDMA(Wideband Code Division Multiplex Access)에서는 데이터 재전송 방법이 RLC(Radio Link Layer) 계층에서 사용된다.The terms used in FIG. 5 are merely examples of the data processing method and the data retransmission method used in the present invention, and may be used in other terms. For example, in WCDMA (Wideband Code Division Multiplex Access), a data retransmission method is used in the RLC (Radio Link Layer) layer.

도 6은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 일례를 나타낸다.6 shows an example of a method for segmenting SDUs according to another embodiment of the present invention.

도 6은 RLC를 이용하기 위해 송수신단 간에 협상한 블록의 크기와 블록 집합에 포함되는 블록들의 개수로 전달된 SDU를 단편화하는 방법을 나타낸다.FIG. 6 shows a method of fragmenting the size of the negotiated block between the transmitting and receiving end and the number of blocks included in the block set in order to use the RLC.

다음 수학식 2는 SDU를 단편화하는 방법을 나타낸다.The following equation (2) represents a method of fragmenting the SDU.

Figure 112008040306713-pat00004
Figure 112008040306713-pat00004

수학식 2에서 <> 기호는 결과값이 소수점으로 나올 때는 올림하여 정수를 만드는 것이다. 즉, <x>는 x보다 작지 않은 최소정수를 의미한다. 예를 들어, 단편화 (Fragmentation) 개수 = <1.7> 이면, 단편화 개수는 2개이다. 여기서 'SDU size'는 전달받은 SDU의 크기(bit)를 나타내고, 'BLOCK size'는 블록 하나의 크기를 나타낸다. 또한, 'BLOCK SET size'는 하나의 블록집합에 몇 개의 블록이 들어가는지를 나 타내는 양의 정수이다. 이때, 단편 하나의 크기는 'BLOCK size * BLOCK SET size'로 나타낼 수 있다.In Equation 2, the symbol &lt; &gt; signifies an integer by rounding off the result value to the decimal point. That is, <x> means the smallest integer not smaller than x. For example, if the number of fragmentation = &lt; 1.7 &gt;, the number of fragmentation is two. Here, 'SDU size' represents the size (bits) of the received SDU, and 'BLOCK size' represents the size of one block. Also, 'BLOCK SET size' is a positive integer indicating how many blocks are contained in one block set. At this time, the size of one fragment can be expressed as 'BLOCK size * BLOCK SET size'.

도 6은 수학식 2를 이용하여 하나의 SDU를 k개의 단편으로 분할한 것이다. 이때, 단편의 개수는 블록집합의 개수와 같다. 이때, 블록집합에 포함되는 블록의 개수는 총 n 개로서, 이는 초기 연결시에 송수신단 간에서 협상을 통해 획득한 값이다.6 shows one SDU divided into k fragments using Equation (2). At this time, the number of fragments is equal to the number of block sets. In this case, the total number of blocks included in the block set is n, which is a value obtained through negotiation between the transmitting and receiving ends in the initial connection.

도 7은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 다른 일례를 나타낸다.Figure 7 shows another example of a method for segmenting an SDU, according to another embodiment of the present invention.

도 7은 상위계층에서 전달받은 SDU의 크기가 'BLOCK size * BLOCK SET size'보다 작은 경우를 나타낸다. 즉, 이러한 경우에는 단편화를 하지 않고, SDU를 그대로 사용할 수 있다. 즉, 블록집합이 하나인 경우이다. 다만, 초기 협상과정에서 설정한 블록의 크기로 SDU를 분할할 수 있다. FIG. 7 shows a case where the size of an SDU received from an upper layer is smaller than 'BLOCK size * BLOCK SET size'. That is, in this case, SDU can be used without fragmentation. That is, there is one block set. However, the SDU can be divided into the size of the block set in the initial negotiation process.

도 7을 참조하면, SDU를 블록의 크기로 나눈 값이 정수인 경우이다. 즉, 수학식 2를 이용하여 계산한 단편의 개수는 1인 경우를 나타낸다. 즉,

Figure 112008040306713-pat00005
이고 블록집합의 크기를 n이라 했을 때, k<n인 경우를 나타낸다. 이때, k 및 n은 양의 정수이다.Referring to FIG. 7, the value obtained by dividing the SDU by the size of the block is an integer. That is, the number of fragments calculated using Equation (2) is 1. In other words,
Figure 112008040306713-pat00005
And the size of the block set is n, k < n. Here, k and n are positive integers.

도 8은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 또 다른 일례를 나타낸다.8 shows another example of a method for fragmenting an SDU according to another embodiment of the present invention.

도 8은 상위계층으로부터 전달받은 SDU의 크기가 'BLOCK size * BLOCK SET size'보다 작은 경우이다. 즉, SDU를 단편화하지 않는 경우이다. 도 8의 SDU를 하나의 블록 크기로 나누었을 때, 그 값은 정수값으로 나눠지지 않는다. 예를 들어,

Figure 112008040306713-pat00006
이고, 블록집합의 크기를 n이라 했을 때,i<n인 경우이다. 이때, i는 양의 실수이고, n은 양의 정수이다. 마지막 블록의 경우 블록의 크기를 맞추기 위해 블록크기만큼 다른 비트들을 채워(padding)줄 수 있다. 채워지는 비트들은 모드 '0' 또는 '1'로 채울 수 있다. 본 발명의 실시예들에서는 1로 채우는 것을 가정한다. 다만, 0으로 채울 수도 있다.FIG. 8 shows a case where the size of the SDU received from the upper layer is smaller than the size of 'BLOCK size * BLOCK SET size'. That is, the SDU is not fragmented. When dividing the SDU of FIG. 8 into one block size, the value is not divided by an integer value. E.g,
Figure 112008040306713-pat00006
, And when the size of the block set is n, i < n. Where i is a positive real number and n is a positive integer. In the case of the last block, it is possible to padd different bits as much as the block size to match the size of the block. The bits to be filled can be filled with mode '0' or '1'. In the embodiments of the present invention, it is assumed that 1 is filled. However, it may be filled with zero.

도 9는 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 또 다른 일례를 나타낸다.9 shows another example of a method of fragmenting an SDU according to another embodiment of the present invention.

도 9를 참조하면, 상위계층으로부터 전달받은 SDU의 크기가 'BLOCK size * BLOCK SET size'보다 크므로, 단편화를 수행한다. 즉, 블록집합의 개수가 하나 이상, 두 개 이하인 경우이다. 도 9는 SDU를 하나의 블록으로 나눈 값이 정수이고, 수학식 2를 이용하여 계산된 단편의 개수는 1 보다 큰 값이 나오는 경우를 가정한다. 예를 들어,

Figure 112008040306713-pat00007
이고, 블록집합의 크기를 n이라 하는 경우, k>n이고, k<(단편 개수×n)인 경우이다. 이때, k 및 n은 양의 정수를 나타낸다.Referring to FIG. 9, since the size of the SDU received from the upper layer is larger than 'BLOCK size * BLOCK SET size', fragmentation is performed. That is, the number of block sets is one or more and two or less. 9, it is assumed that the value obtained by dividing the SDU by one block is an integer, and the number of fragments calculated using Equation (2) is greater than 1. E.g,
Figure 112008040306713-pat00007
, And when the size of the block set is n, k > n and k < (number of fragments x n). Here, k and n represent positive integers.

SDU를 단편화하는 경우, 마지막 블록집합의 크기가

Figure 112008040306713-pat00008
보다 작은 경우에는, 마지막 블록집합에 포함된 블록들을 첫 번째 블록집합에 포함시켜 RLC를 적용하고, 블록집합의 크기(예를 들어, k = n+1)를 수신단에 알려줘야 한다. 마지막 블록집합의 크기가
Figure 112008040306713-pat00009
보다 큰 경우에는 두 개의 블록집합으로 각각 RLC를 적용하고, 각 블록집합의 크기를 수신단에 알려준다.When SDU is fragmented, the size of the last block set is
Figure 112008040306713-pat00008
, The RLC is applied by including the blocks included in the last block set in the first block set, and the size of the block set (for example, k = n + 1) should be informed to the receiver. The size of the last block set is
Figure 112008040306713-pat00009
The RLC is applied to two sets of blocks, and the size of each block set is informed to the receiver.

도 9는 마지막 단편의 블록 개수, 즉 블록집합의 크기가

Figure 112008040306713-pat00010
보다 작은 경우로서, 마지막 단편에 포함된 블록들은 첫 번째 단편에 포함하여 부호화를 수행할 수 있다. 이 경우, 단편의 크기를 수신단에 알려줘야 한다.9 shows the number of blocks of the last fragment, i.e., the size of the block set
Figure 112008040306713-pat00010
, The blocks included in the last segment may be included in the first segment and may be encoded. In this case, the size of the fragment should be reported to the receiving end.

도 9에서 설명한

Figure 112008040306713-pat00011
라는 기준은 본 발명을 가장 적합하게 설명하기 위해 정한 기준 중 하나이고, 다른 기준 값을 정하여 단편화를 수행할 수 있다.9
Figure 112008040306713-pat00011
Is one of the criteria defined in order to best explain the present invention, and fragmentation can be performed by setting another reference value.

도 10은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 또 다른 일례를 나타낸다.Fig. 10 shows another example of a method for fragmenting an SDU according to another embodiment of the present invention.

도 10은 상위계층으로부터 전달받은 SDU의 크기가 'BLOCK size * BLOCK SET size' 보다 큰 경우를 나타낸다. 즉, 블록집합이 두 개 이상 생성되는 경우이다. 도 10은 SDU를 하나의 블록으로 나눈값이 정수값이 아니고, 블록집합의 개수가 두 개 이상인 경우를 가정한다. 예를 들어,

Figure 112008040306713-pat00012
이고, 블록집합의 크기를 n이라 했을 때, i>n이고, i<(단편의 개수×n)이다. 이때, i는 양의 실수이고, n은 양의 정수이다. FIG. 10 shows a case where the size of an SDU received from an upper layer is larger than 'BLOCK size * BLOCK SET size'. In other words, two or more block sets are generated. 10, it is assumed that the value obtained by dividing the SDU by one block is not an integer value, and the number of block sets is two or more. E.g,
Figure 112008040306713-pat00012
, And when the size of the block set is n, i > n and i < (number of fragments x n). Where i is a positive real number and n is a positive integer.

단편을 수행하는 경우, 마지막 블록집합의 크기가

Figure 112008040306713-pat00013
보다 작은 경우에는 마지막 블록집합에 해당하는 블록들을 이전 블록집합에 포함시키고, 이전 블록집합의 크기를 수신단에 알려준다. 마지막 블록집합의 크기가
Figure 112008040306713-pat00014
보다 큰 경우에는, 각 단편을 독립 블록집합으로 구성하고 마지막 블록집합의 크기를 수신단에 알려준다. 마지막 블록의 경우에는 블록의 크기를 동일하게 하기 위해 블록 크기만큼 비트를 채워(padding)준다. When performing a fragment, the size of the last block set is
Figure 112008040306713-pat00013
The blocks corresponding to the last block set are included in the previous block set and the size of the previous block set is informed to the receiving end. The size of the last block set is
Figure 112008040306713-pat00014
If it is larger, each fragment is composed of a set of independent blocks and the size of the last block set is informed to the receiving end. In the case of the last block, the bits are padded by the block size to make the blocks the same size.

도 10은 마지막 단편에 포함되는 블록의 개수가

Figure 112008040306713-pat00015
보다 큰 경우이며, 마지막 블록의 크기가 다른 블록보다 작은 경우이다. 따라서, 마지막 블록에 다른 비트들을 채워 블록의 크기를 동일하게 할 수 있다. 이때, 송신단은 수신단에 각 블록집합의 크기를 알려줘야 한다.10 shows a case where the number of blocks included in the last fragment is
Figure 112008040306713-pat00015
And the size of the last block is smaller than that of the other blocks. Therefore, the size of the block can be made the same by filling other bits in the last block. At this time, the transmitting end must inform the receiving end of the size of each block set.

도 11은 본 발명의 또 다른 실시예로서, R-ARQ 제어를 위한 MAC 헤더 포맷의 일례를 나타낸다.11 shows an example of a MAC header format for R-ARQ control according to another embodiment of the present invention.

도 11은 R-ARQ(Random Linear Coding Automatic Repeat Request) 제어를 위한 R-ARQ 제어 서브헤더(R-ARQ Control Sub-header)의 포함 여부를 알려 주기 위한 일반 MAC 헤더 포맷(Generic MAC header format)의 일 예를 나타낸다. 이때, R-ARQ는 RLC를 적용한 ARQ 기법을 의미한다.11 is a diagram illustrating a generic MAC header format for informing whether an R-ARQ control sub-header for R-ARQ control (R-ARQ Control Sub-header) Fig. In this case, R-ARQ means an ARQ scheme using RLC.

MAC 헤더에서 R-Ind 필드의 비트(bit)가, R-Ind=1 로 설정되면, MAC PDU에 R-ARQ 제어 서브 헤더가 포함되는 것을 나타낸다. 만약, R-Ind=0이면 R-ARQ 제어 서브헤더는 포함되지 않는 것을 나타낸다.When the bit of the R-Ind field in the MAC header is set to R-Ind = 1, it indicates that the R-ARQ control subheader is included in the MAC PDU. If R-Ind = 0, it indicates that the R-ARQ control subheader is not included.

도 12는 본 발명의 또 다른 실시예로서, R-ARQ를 고려한 MAC PDU 구성방법의 일례를 나타낸다.12 shows an example of a method of configuring a MAC PDU considering R-ARQ as another embodiment of the present invention.

송신단에서 MAC PDU를 구성시 R-ARQ를 고려하여 R-ARQ 제어 서브헤더를 포함할 수 있다. 도 12를 참조하면, MAC 헤더에 포함되는 R-Ind 필드는 1인 경우, R-ARQ 제어 서브헤더가 MAC PDU에 포함된다. MAC PDU의 페이로드에는 MAC SDU가 포함되는데, 이때, MAC SDU는 도 6 내지 도 9의 단편화를 이용하여 구성된 블록집합 중 일부를 나타낸다. 또한, MAC PDU에는 오류제어를 위해 CRC가 첨부된다.ARQ control sub-header in consideration of R-ARQ when the MAC PDU is configured in the transmitter. Referring to FIG. 12, when the R-Ind field included in the MAC header is 1, the R-ARQ control subheader is included in the MAC PDU. A MAC SDU is included in the payload of the MAC PDU. Here, the MAC SDU represents a part of a block set constructed using fragmentation of FIGS. In addition, a CRC is appended to the MAC PDU for error control.

다음 표 5는 본 발명의 실시예들에서 사용될 수 있는 R-ARQ 제어 서브헤더의 일례를 나타낸다.Table 5 below shows an example of an R-ARQ control subheader that can be used in embodiments of the present invention.

SyntaxSyntax Size(bit)Size (bit) NotesNotes R-ARQ Control Subheader() {R-ARQ Control Subheader () { FC  FC 22 Indicates the fragmentation or packing state of the payload:
00 = Last fragment (no fragment)
01 = Middle fragment
10 = Packing
11 = Reserved
Indicates the fragmentation or packing state of the payload:
00 = Last fragment (no fragment)
01 = Middle fragment
10 = Packing
11 = Reserved
Fragmentation #  Fragmentation # 88 Fragmentation # = Block set #Fragmentation # = Block set # Alignment indicator   Alignment indicator 1One If (Alignment indicator)    If (Alignment indicator) # of Blocks     # of Blocks 88 Padding indicator   Padding indicator 1One if (Padding indicator)    if (Padding indicator) # of Padding bits     # of Padding bits 88 }}

표 5는 RLC를 사용하는 통신에서 단편(즉, 블록집합)을 나타내기 위해 사용하는 R-ARQ (RLC based Automatic Repeat reQuest) 제어 서브헤더의 일례이다. FC 필드는 단편 제어(fragmentation control)을 수행 여부를 나타내는 것으로서, R-ARQ 제어 서브 헤더의 뒤를 따라오는 페이로드가 마지막 단편(또는 no fragment; FC=00)인지, 중간 단편(FC=01)인지 또는 패킹된 단편(FC=10)인지 여부를 나타낼 수 있다. FC가 마지막 단편으로 설정되면 SDU가 두 개 이상의 단편으로 분할되어 전달되는 경우, 해당 PDU가 마지막 단편을 포함하는 것을 나타낸다. 송신단은 'No fragment'인 경우에도 마지막 단편과 동일하게 처리되므로, 마지막 단편인 것으로 수신단에 알려 줄 수 있다. Table 5 is an example of an R-based Automatic Repeat reQuest (R-ARQ) control subheader used for indicating a fragment (i.e., a block set) in a communication using RLC. The FC field indicates whether the payload following the R-ARQ control subheader is a last fragment (or a no fragment (FC = 00) or an intermediate fragment (FC = 01) Or a packed fragment (FC = 10). When the FC is set as the last fragment, if the SDU is divided into two or more fragments, it indicates that the corresponding PDU contains the last fragment. Even if the sender is 'No fragment', it is treated the same as the last fragment, so it can be informed to the receiver that it is the last fragment.

단편 번호(fragmentation #) 파라미터는 해당 PDU에 포함되는 단편의 번호를 나타낼 수 있다. 또한, 해당 PDU에 포함되는 단편의 개수를 나타낼 수도 있다.The fragmentation # parameter may indicate the number of the fragment included in the corresponding PDU. It may also indicate the number of fragments included in the PDU.

송신단은 해당 단편에서 포함되는 블록의 개수 알려주기 위해 정렬 지시자(alignment indicator)를 사용할 수 있다. 송신단은 정렬 지시자를 '1'로 설정한 경우, '# of block' 필드를 이용하여 블록의 개수를 알려줄 수 있다. 만약, 정렬 지시자가 '0'으로 설정된 경우에는 SDU가 단편되지 않은 것을 나타낸다.The transmitting end can use an alignment indicator to inform the number of blocks included in the fragment. If the transmitter sets the alignment indicator to '1', it can inform the number of blocks using '# of block' field. If the alignment indicator is set to '0', it indicates that the SDU is not fragmented.

또한, 마지막 단편(Last fragment 또는 no fragment)의 경우는 패딩을 수행하는 경우가 발생할 수 있다. 따라서, R-ARQ 제어 서브헤더에는 이를 알려 주는 패딩 지시자(padding indicator) 필드가 포함된다. 이때, 패딩 지시자 필드가 '1'로 설정이 된 경우, 송신단은 '# of padding bits' 필드를 이용하여 패딩된 비트가 몇 개인지를 알려 줄 수 있다. 패킹인 경우에도 상기 정렬(alignment) 및 패딩(padding) 문제가 발생할 수 있으므로 동일하게 알려 줄 수 있다.Also, in the case of the last fragment (a last fragment or a no fragment), padding may occur. Accordingly, the R-ARQ control subheader includes a padding indicator field for informing the R-ARQ control sub-header. At this time, if the padding indicator field is set to '1', the transmitting end can indicate the number of bits padded using the '# of padding bits' field. Even if the packing is used, alignment and padding may occur.

도 13은 본 발명의 또 다른 실시예로서, R-ARQ를 고려한 MAC PDU 구성방법의 다른 일례를 나타낸다.13 shows another example of a method of configuring a MAC PDU considering R-ARQ as another embodiment of the present invention.

도 13은 R-ARQ를 고려하여 R-ARQ 제어 서브헤더가 포함된 MAC PDU를 구성하는 방법 중, MAC 페이로드에 삽입되는 블록집합이 두 개 이상인 경우를 나타낸다. 즉, 단편의 개수가 두 개 이상인 경우 MAC PDU를 구성하는 방법을 나타낸다. 단편의 개수는 블록집합의 개수만큼 수행할 수 있다.FIG. 13 shows a case where there are two or more sets of blocks inserted into a MAC payload among methods of constructing a MAC PDU including an R-ARQ control subheader in consideration of R-ARQ. That is, if the number of fragments is two or more, a method of constructing the MAC PDU is shown. The number of fragments can be performed as many as the number of block sets.

도 13을 참조하면, 송신단은 SDU를 두 개의 단편(Frag 0 및 Frag 1)으로 단편화한다. 이때, Frag 0 및 Frag 1을 MAC PDU 구성 각각 별개의 MAC PDU를 구성할 수 있다. 각 MAC PDU에 포함되는 구성요소는 도 12와 유사하다.Referring to FIG. 13, the transmitting end segments the SDU into two fragments (Frag 0 and Frag 1). At this time, Frag 0 and Frag 1 may constitute MAC PDUs that are separate from each other in MAC PDU configuration. The components included in each MAC PDU are similar to those in Fig.

도 14는 본 발명의 또 다른 실시예로서, R-ARQ를 고려한 MAC PDU를 구성방법의 또 다른 일례를 나타낸다.FIG. 14 shows another example of a method for constructing a MAC PDU considering R-ARQ according to another embodiment of the present invention.

도 14는 R-ARQ를 고려하여 R-ARQ 제어 서브헤더가 포함되어 구성된 MAC PDU를 구성하는 방법 중, 두 개 이상의 MAC PDU가 패킹(packing) 되어 MAC PDU를 구성하는 방법을 나타낸다. FIG. 14 shows a method of constructing a MAC PDU by packing two or more MAC PDUs among methods of constructing a MAC PDU configured by including an R-ARQ control subheader in consideration of R-ARQ.

도 14에서는 패킹되는 MAC SDU들을 블록크기로 나누었을 때 정수로 나누어 지지 않는 경우로 마지막 블록은 블록크기를 맞추기 위해서 패딩을 하였다. 블록집합의 번호는 처음 연결(connection)을 설정한 후 '0'부터 시작하여 연결이 끝날 때까지 분할될 경우 단편된 단위나 패킹된 경우 각 MAC SDU 들에 하나씩 순차적으로 증가할 수 있다. 이는 정한 범위에서 증가하다가 최대치에 이르면 다시 0부터 시작할 수 있다. In FIG. 14, when packed MAC SDUs are divided into block sizes, they are not divided into integers. The last block is padded to match the block size. The number of the block set can be sequentially increased from one to one in the case of a fragmented unit or packed when each of the MAC SDUs is segmented until the end of the connection, starting from '0' after the first connection is established. It increases in the defined range, but it can start from 0 again when it reaches the maximum value.

도 14를 참조하면, MAC PDU 구성시 하나 이상의 MAC SDU를 패킹할 수 있다. 즉, 이러한 경우의 MAC PDU는 'R-Ind =1'을 포함하는 하나의 MAC 헤더, R-ARQ 제어 서브헤더와 MAC SDU #0을 포함한다. 또한, MAC SDU를 제어하기 위한 R-ARQ 제어 서브헤더 및 MAC SDU #1을 더 포함한다. 물론, MAC PDU의 오류 검출 및 정정을 위한 CRC를 포함할 수 있다.Referring to FIG. 14, one or more MAC SDUs may be packed in the MAC PDU configuration. That is, the MAC PDU in this case includes one MAC header including 'R-Ind = 1', an R-ARQ control subheader and a MAC SDU # 0. In addition, it further includes an R-ARQ control subheader and a MAC SDU # 1 for controlling a MAC SDU. Of course, it may include a CRC for error detection and correction of the MAC PDU.

도 15는 본 발명의 또 다른 실시예로서, 블록집합의 번호를 부여하는 방법을 나타내는 도면이다.15 is a diagram showing a method of assigning numbers of block sets according to still another embodiment of the present invention.

블록집합의 번호는 처음 연결(connection)을 설정한 후 '0'부터 시작하여 연결이 끝날 때까지 분할될 경우 단편된 단위나 패킹된 경우 각 MAC SDU 들에 하나씩 순차적으로 증가할 수 있다. 이는 정한 범위에서 증가하다가 최대치에 이르면 다시 0부터 시작할 수 있다. The number of the block set can be sequentially increased from one to one in the case of a fragmented unit or packed when each of the MAC SDUs is segmented until the end of the connection, starting from '0' after the first connection is established. It increases in the defined range, but it can start from 0 again when it reaches the maximum value.

예를 들어, 블록집합(block set)의 번호가 1 바이트(1 byte)일 경우 0 ~ 255까지 사용하고 하나씩 증가하다, 255까지 사용하면 그 다음 블록집합 번호는 0이 된다. 도 12, 도 13 및 도 14가 순차적으로 전달되는 MAC PDU들이라 하면, 즉, 도 12의 SDU가 SDU #0, 도 13의 SDU가 SDU #1, 도 14의 SDU들이 SDU #2 및 SDU #3이라고 하면, 도 15에서 보여진 것과 같은 블록집합의 번호들을 가진다.For example, if the number of a block set is 1 byte (1 byte), use 0 to 255 and increase by one. If you use up to 255, the next block set number becomes 0. 12, 13 and 14 are sequentially transmitted, that is, SDU # 0 in FIG. 12, SDU # 1 in FIG. 13, SDU # 1 in FIG. 13, SDU # 2 and SDU # 3 in FIG. , It has numbers of block sets as shown in FIG.

도 16은 본 발명의 또 다른 실시예로서, SDU를 분할하여 하나 이상의 MAC PDU를 생성시 각 블록에 오류검출부호를 추가하는 방법을 나타낸다.16 illustrates a method of adding an error detection code to each block when one or more MAC PDUs are generated by dividing an SDU according to another embodiment of the present invention.

MAC PDU를 구성시 블록단위로 전송되는 정보에 대해, 각 블록들의 오류 유무를 판단하기 위한 방법이다. 이는 위의 방법에서 만들어진 MPDU가 CRC 검사를 통해 오류를 추출했을 때 MPDU 내에 포함된 모든 블록들을 버리는 일을 방지하고자 함이다.This is a method for determining whether or not each block has an error with respect to information transmitted in a block unit when the MAC PDU is constructed. This is to prevent the MPDU created in the above method from discarding all the blocks included in the MPDU when the CRC checker extracts the error.

도 16을 참조하면, 오류검출부호(CRC)는, 바로 직전의 블록에 대한 오류 검출을 수행할 수 있다. 예를 들어, n개의 블록이 'frag 0'에 포함되었다면, 이를 위한 n 개의 오류검출부호(CRC)가 필요하다. 오류 검출은 CRC를 이용할 수 있으며 여기서는 CRC-8을 기본으로 사용하고 있다. 하지만 이는 block의 크기에 따라 더 많은 오류 검출 정보(예를 들어, CRC-16 또는 CRC-32)를 이용할 수 있다Referring to FIG. 16, the error detection code (CRC) can perform error detection on the immediately preceding block. For example, if n blocks are included in 'frag 0', then n error detection codes (CRC) are required. CRC can be used for error detection, and CRC-8 is used as a basis here. However, it may use more error detection information (eg, CRC-16 or CRC-32) depending on the size of the block

도 17은 본 발명의 또 다른 실시예로서, 단편의 크기와 블록의 크기가 동일한 경우의 MAC PDU 구성방법을 나타내는 도면이다.17 is a diagram illustrating a method of configuring a MAC PDU when fragment size and block size are identical, according to another embodiment of the present invention.

도 17을 참조하면, 상위계층으로부터 전달된 SDU는 n개의 블록들로 분할된다. 각 블록들은 하나의 단편에 대응되고, 각 단편이 하나의 MAC PDU를 구성하는데 사용됨을 알 수 있다. 따라서, MAC PDU는 R-Ind를 포함하는 MAC 헤더, R-ARQ 제어 서브헤더, Frag 0으로 구성되는 MAC 페이로드 및 CRC를 포함하여 구성될 수 있다. 즉, 단편을 수행할 때, MPDU에는 하나의 블록만이 전송될 수 있다.Referring to FIG. 17, an SDU transmitted from an upper layer is divided into n blocks. Each block corresponds to one fragment, and each fragment is used to construct one MAC PDU. Accordingly, the MAC PDU may include a MAC header including an R-Ind, an R-ARQ control subheader, a MAC payload configured with Frag 0, and a CRC. That is, when performing a fragment, only one block can be transmitted to the MPDU.

본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다. 또한, 특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함시킬 수 있다.The present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Accordingly, the above description should not be construed in a limiting sense in all respects and should be considered illustrative. The scope of the present invention should be determined by rational interpretation of the appended claims, and all changes within the scope of equivalents of the present invention are included in the scope of the present invention. In addition, claims that do not have an explicit citation in the claims may be combined to form an embodiment or included in a new claim by amendment after the application.

도 1은 IEEE 802.16 시스템을 기반으로 하는 무선 MAN 이동통신 시스템에서 사용되는 MAC 헤더 형태의 일례를 나타낸다.1 shows an example of a MAC header format used in a wireless MAN mobile communication system based on the IEEE 802.16 system.

도 2는 서비스 데이터 유닛(SDU)을 이용하여 MAC PDU를 구성하는 방법을 나타낸다.2 shows a method of constructing a MAC PDU using a service data unit (SDU).

도 3은 SDU를 단편화하거나 패킹하여 MAC PDU를 구성하고, 이에 ARQ 방법 적용하는 방법을 나타낸다.FIG. 3 shows a method of constructing a MAC PDU by fragmenting or packing an SDU, and applying an ARQ method thereto.

도 4는 본 발명의 일 실시예에 따라 난수선형부호화 방법을 이용하여 코드블록을 구성하는 방법을 나타내는 도면이다.4 is a diagram illustrating a method of constructing a code block using a random-number linear encoding method according to an embodiment of the present invention.

도 5는 IEEE 802.16 시스템에서 사용되고 있는 프로토콜 계층 구성도이다.5 is a protocol layer configuration diagram used in the IEEE 802.16 system.

도 6은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 일례를 나타낸다.6 shows an example of a method for segmenting SDUs according to another embodiment of the present invention.

도 7은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 다른 일례를 나타낸다.Figure 7 shows another example of a method for segmenting an SDU, according to another embodiment of the present invention.

도 8은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 또 다른 일례를 나타낸다.8 shows another example of a method for fragmenting an SDU according to another embodiment of the present invention.

도 9는 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 또 다른 일례를 나타낸다.9 shows another example of a method of fragmenting an SDU according to another embodiment of the present invention.

도 10은 본 발명의 다른 실시예에 따라, SDU를 단편화하는 방법의 또 다른 일례를 나타낸다.Fig. 10 shows another example of a method for fragmenting an SDU according to another embodiment of the present invention.

도 11은 본 발명의 또 다른 실시예로서, R-ARQ 제어를 위한 MAC 헤더 포맷의 일례를 나타낸다.11 shows an example of a MAC header format for R-ARQ control according to another embodiment of the present invention.

도 12는 본 발명의 또 다른 실시예로서, R-ARQ를 고려한 MAC PDU 구성방법의 일례를 나타낸다.12 shows an example of a method of configuring a MAC PDU considering R-ARQ as another embodiment of the present invention.

도 13은 본 발명의 또 다른 실시예로서, R-ARQ를 고려한 MAC PDU 구성방법의 다른 일례를 나타낸다.13 shows another example of a method of configuring a MAC PDU considering R-ARQ as another embodiment of the present invention.

도 14는 본 발명의 또 다른 실시예로서, R-ARQ를 고려한 MAC PDU를 구성방법의 또 다른 일례를 나타낸다.FIG. 14 shows another example of a method for constructing a MAC PDU considering R-ARQ according to another embodiment of the present invention.

도 15는 본 발명의 또 다른 실시예로서, 블록집합의 번호를 부여하는 방법을 나타내는 도면이다.15 is a diagram showing a method of assigning numbers of block sets according to still another embodiment of the present invention.

도 16은 본 발명의 또 다른 실시예로서, SDU를 분할하여 하나 이상의 MAC PDU를 생성시 각 블록에 오류검출부호를 추가하는 방법을 나타낸다.16 illustrates a method of adding an error detection code to each block when one or more MAC PDUs are generated by dividing an SDU according to another embodiment of the present invention.

도 17은 본 발명의 또 다른 실시예로서, 단편의 크기와 블록의 크기가 동일한 경우의 MAC PDU 구성방법을 나타내는 도면이다.17 is a diagram illustrating a method of configuring a MAC PDU when fragment size and block size are identical, according to another embodiment of the present invention.

Claims (12)

무선접속 시스템에서 프로토콜 데이터 유닛(PDU)을 구성하는 방법에 있어서,A method for configuring a protocol data unit (PDU) in a wireless access system, 상위계층에서 전달된 데이터를 분할하여 생성되는 블록의 크기 및 소정의 블록으로 구성되는 블록집합의 크기를 협상하는 제 1단계;A first step of negotiating a size of a block generated by dividing data transferred from an upper layer and a size of a block set composed of a predetermined block; 상기 협상한 결과에 따라 상기 상위계층 데이터를 단편화한 상기 블록 및 상기 블록집합을 구성하는 제 2단계; 및A second step of constructing the block and the block set in which the upper layer data is fragmented according to the negotiated result; And 난수선형부호화를 기반으로 하는 자동재전송 방식을 제어하기 위한 서브헤더, 및 상기 블록 또는 상기 블록집합을 포함하는 프로토콜 데이터를 구성하는 제 3 단계를 포함하되A subheader for controlling an automatic retransmission scheme based on a random number linear encoding, and a third step of configuring protocol data including the block or the block set, 상기 제 2단계에서,In the second step, 상기 단편화시 단편의 개수는 상기 블록집합의 개수와 동일하고, Wherein the number of fragments in the fragmentation is equal to the number of block sets, 상기 블록집합의 개수는 상기 블록의 크기 및 상기 블록집합에 포함되는 블록의 개수를 고려하여 결정되는 것을 특징으로 하는, PDU 구성방법.Wherein the number of block sets is determined in consideration of the size of the block and the number of blocks included in the block set. 삭제delete 제 1항에 있어서,The method according to claim 1, 상기 블록집합의 개수는,Wherein the number of block sets is a number 상기 상위계층 데이터를 상기 블록의 크기와 상기 블록집합에 포함되는 블록의 개수를 곱한 값으로 나누어 그 결과값을 올림한 수로서 결정하는 것을 특징으로 하는, PDU 구성방법.Dividing the higher layer data by a value obtained by multiplying the size of the block by a number of blocks included in the block set, and determining the resultant value as a number obtained by rounding up the result value. 제 1항에 있어서,The method according to claim 1, 상기 제 2 단계에서,In the second step, 상기 블록집합을 구성하는 경우에,In the case of constructing the block set, 상기 상위계층 데이터의 크기가 상기 블록집합의 크기보다 작은 경우에는 상기 상위계층 데이터를 단편화하지 않고, 상기 상위계층 데이터를 상기 블록들로 분할하여 상기 PDU를 구성하는 것을 특징으로 하는, PDU 구성방법.Wherein when the size of the upper layer data is smaller than the size of the block set, the upper layer data is not fragmented and the upper layer data is divided into the blocks to configure the PDU. 제 4항에 있어서,5. The method of claim 4, 상기 상위계층 데이터가 상기 블록의 크기로 나누어떨어지지 않는 경우에는 마지막 블록에 소정의 비트를 채워넣어 하나의 블록으로 구성하는 것을 특징으로 하는, PDU 구성방법.If the upper layer data is not divided by the size of the block, a predetermined bit is filled in the last block to form one block. 제 1항에 있어서,The method according to claim 1, 상기 제 2 단계에서,In the second step, 상기 블록집합을 구성하는 경우에,In the case of constructing the block set, 상기 상위계층 데이터의 크기가 상기 블록집합의 크기보다 큰 경우에는 상기 상위계층 데이터를 단편화하고, 상기 단편화한 데이터를 이용하여 상기 PDU를 구성 하는 것을 특징으로 하는, PDU 구성방법.Wherein if the size of the upper layer data is larger than the size of the block set, the upper layer data is fragmented and the PDU is configured using the fragmented data. 제 6항에 있어서,The method according to claim 6, 상기 상위계층 데이터가 상기 블록의 크기로 나누어떨어지지 않는 경우에는 마지막 블록에 소정의 비트를 채워넣어 하나의 블록으로 구성하는 것을 특징으로 하는, PDU 구성방법.If the upper layer data is not divided by the size of the block, a predetermined bit is filled in the last block to form one block. 제 1항에 있어서,The method according to claim 1, 상기 PDU는 상기 서브헤더가 포함되었는지 여부를 나타내는 필드를 포함하는 헤더를 더 포함하는 것을 특징으로 하는, PDU 구성방법.Wherein the PDU further comprises a header including a field indicating whether the subheader is included. 제 1항에 있어서,The method according to claim 1, 상기 서브헤더는,The sub- 상기 PDU에 포함되는 상기 블록의 크기 및 상기 블록집합의 크기를 알려주기 위한 지시자를 더 포함하는 것을 특징으로 하는, PDU 구성방법.Further comprising an indicator for indicating a size of the block included in the PDU and a size of the block set. 제 9항에 있어서,10. The method of claim 9, 상기 서브헤더는,The sub- 상기 블록에 패딩이 필요한지 여부를 나타내는 지시자를 더 포함하고, 상기 지시자가 패딩이 필요함을 나타내면 패딩할 비트의 수를 알려주는 필드를 더 포함 하는 것을 특징으로 하는, PDU 구성방법.Further comprising an indicator indicating whether the padding is required in the block, and indicating a number of bits to be padded if the indicator indicates that padding is required. 제 1항에 있어서,The method according to claim 1, 상기 PDU는 오류제어를 위한 오류검출부호를 더 포함하는 것을 특징으로 하는, PDU 구성방법.Wherein the PDU further comprises an error detection code for error control. 제 11항에 있어서,12. The method of claim 11, 상기 오류검출부호는,Wherein the error- 상기 PDU에 포함되는 각각의 블록에 대해 별개로 삽입되는 것을 특징으로 하는, PDU 구성방법.Wherein the PDU is inserted separately for each block included in the PDU.
KR1020080052798A 2007-06-04 2008-06-04 Method of forming Protocol Data KR101430482B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US94194607P 2007-06-04 2007-06-04
US60/941,946 2007-06-04

Publications (2)

Publication Number Publication Date
KR20080106868A KR20080106868A (en) 2008-12-09
KR101430482B1 true KR101430482B1 (en) 2014-08-18

Family

ID=40367410

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020080052797A KR101526972B1 (en) 2007-06-04 2008-06-04 A method of communicating using Random Linear Coding in radio access system
KR1020080052798A KR101430482B1 (en) 2007-06-04 2008-06-04 Method of forming Protocol Data

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020080052797A KR101526972B1 (en) 2007-06-04 2008-06-04 A method of communicating using Random Linear Coding in radio access system

Country Status (1)

Country Link
KR (2) KR101526972B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8713395B2 (en) 2009-04-24 2014-04-29 Electronics And Telecommunications Research Institute Transmitting apparatus and retransmitting method
US10091117B2 (en) * 2015-07-24 2018-10-02 Qualcomm Incorporated Code block segmentation and rate matching for multiple transport block transmissions

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070031810A (en) * 2005-09-15 2007-03-20 삼성전자주식회사 Method and apparatus for transmitting/receiving status report comprising receive status of packet data in a mobile telecommunications system and therefor apparatus

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100608914B1 (en) * 2004-11-11 2006-08-09 한국전자통신연구원 Media access control apparatus of wireless LAN for VoIP

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070031810A (en) * 2005-09-15 2007-03-20 삼성전자주식회사 Method and apparatus for transmitting/receiving status report comprising receive status of packet data in a mobile telecommunications system and therefor apparatus

Also Published As

Publication number Publication date
KR101526972B1 (en) 2015-06-11
KR20080106868A (en) 2008-12-09
KR20080106867A (en) 2008-12-09

Similar Documents

Publication Publication Date Title
KR101405927B1 (en) Method of coommunication in mobile communication system
RU2461147C2 (en) Method of processing radio protocol in mobile communication system and mobile communication transmitter
US20090319850A1 (en) Local drop control for a transmit buffer in a repeat transmission protocol device
KR100712036B1 (en) Enhanced SDU discard procedure for a special data segmentation in a wireless communications system
US20110317719A1 (en) Data link layer headers
CN109075899B (en) Data transmission method, equipment and system
KR101646942B1 (en) Method and system for encoding and decoding length of medium access control protocol data unit
WO2006068272A1 (en) Receiving apparatus, transmitting apparatus, communication system and communication method
RU2484587C1 (en) Method for transmitting media access control protocol data unit
JP2009071805A (en) Method of executing hybrid automatic-repeat-request (harq) operation on radio orthogonal frequency-division multiple access network
WO2020224532A1 (en) Methods for transmitting and receiving retransmission data, and device
US10498496B2 (en) Retransmission technique
KR20090058927A (en) Method of data block transmitting
EP1198917A1 (en) Method and system for data reception acknowledgement
JP4199195B2 (en) Speed matching method to support increased redundancy with flexible layer 1
EP2424150A2 (en) Transmission device and forwarding method
KR101430482B1 (en) Method of forming Protocol Data
US8073012B2 (en) Method and related apparatus for handling packet discard in a wireless communications system
CN115668823A (en) Method for PDCP network coding in 5G-RAN or 4G E-UTRAN
KR101571728B1 (en) Method for transmitting and receiving Data using Random Linear Coding
US8665794B2 (en) Frame concatenation in wireless UWB devices
US20050245276A1 (en) Synchronizing method and apparatus using error detection of sequence numbers to avoid synchronizing failure
KR101076230B1 (en) Apparatus and method for transceiving data in parallel over the telecommunication system
WO2010012298A1 (en) Transmission of redundant arq feedback message in unused space of a data transmission slot

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
LAPS Lapse due to unpaid annual fee