KR101318101B1 - 이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치 - Google Patents

이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치 Download PDF

Info

Publication number
KR101318101B1
KR101318101B1 KR1020070036668A KR20070036668A KR101318101B1 KR 101318101 B1 KR101318101 B1 KR 101318101B1 KR 1020070036668 A KR1020070036668 A KR 1020070036668A KR 20070036668 A KR20070036668 A KR 20070036668A KR 101318101 B1 KR101318101 B1 KR 101318101B1
Authority
KR
South Korea
Prior art keywords
protocol
header
collective
data unit
size
Prior art date
Application number
KR1020070036668A
Other languages
English (en)
Other versions
KR20080092800A (ko
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 KR1020070036668A priority Critical patent/KR101318101B1/ko
Publication of KR20080092800A publication Critical patent/KR20080092800A/ko
Application granted granted Critical
Publication of KR101318101B1 publication Critical patent/KR101318101B1/ko

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/22Parsing or analysis of headers
    • 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
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02Data link layer protocols

Landscapes

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

Abstract

본 발명은 이동통신 시스템에서 집합적 바이트 정렬을 하는 방법 및 장치에 관한 것이다.
특히 본 발명은 이동 통신 시스템의 송신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서, 제 1 프로토콜 패킷 데이터를 수신하여 적절한 크기로 분할 또는 연접한 후, 제 1 프로토콜 헤더를 삽입해서 제 1 프로토콜 패킷 데이터 유닛을 구성하고, 상기 제 1 프로토콜 패킷 데이터 유닛에 대한 제 2 프로토콜 헤더를 구성하고, 상기 제 1 프로토콜 헤더의 크기와 상기 제 2 프로토콜 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하여, 상기 산출된 크기의 집합적 바이트 정렬 패딩을 생성하고, 제 1 프로토콜 패킷 데이터 유닛 앞에 상기 제 2 프로토콜 헤더와 상기 집합적 바이트 정렬 패딩을 삽입하여 제 2 프로토콜 서브 패킷 데이터 유닛을 생성한다.
Figure R1020070036668
Collective Byte Alignment, Collective MAC header, Radio Link Control, Medium Access Control

Description

이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치{METHOD AND APPARATUS FOR COLLECTIVE BYTE ALIGNMENT IN MOBILE COMMUNICATION SYSTEM}
도 1은 종래의 집합적 바이트 정렬 방식을 도시한 도면.
도 2는 LTE의 제 1 계층 및 제 2 계층 프로토콜 구조와 PDU 구조를 도시한 도면.
도 3은 본 발명의 바람직한 제 1 실시예의 전체 동작을 설명하기 위한 신호 흐름도.
도 4는 본 발명의 바람직한 제 1 실시예에서 집합적 바이트 정렬 패딩을 부가한 MAC sub-PDU의 구조를 도시한 도면.
도 5는 본 발명의 바람직한 제 1 실시예에 따른 송신 장치의 동작을 설명하기 위한 신호 흐름도.
도 6은 본 발명의 바람직한 제 1 실시예에 따른 수신 장치의 동작을 설명하기 위한 신호 흐름도.
도 7은 본 발명의 바람직한 2 실시예에서 집합적 바이트 정렬 패딩을 부가한 MAC PDU의 구조를 도시한 도면.
도 8은 본 발명의 바람직한 2 실시예에 따른 송신 장치의 동작을 설명하기 위한 신호 흐름도.
도 9는 본 발명의 바람직한 2 실시예에 따른 수신 장치의 동작을 설명하기 위한 신호 흐름도.
도 10은 본 발명에 따른 송신 장치의 구조를 도시한 도면.
도 11은 본 발명에 따른 수신 장치의 구조를 도시한 도면.
본 발명은 이동 통신 시스템에서 헤더의 크기를 바이트 정렬하는 방법 및 장치에 관한 것으로, 특히 2개 이상의 계층 구조를 갖는 이동 통신 시스템에서 각 계층 구조에서 생성되는 헤더의 크기를 집합적으로 바이트에 정렬시키는 방법 및 장치에 관한 것이다.
일반적으로 헤더의 크기를 바이트 정렬시킨다는 의미는 바이트 정렬되지 않은 헤더에 바이트 정렬을 위한 패딩을 부가하는 것을 의미한다. 이동 통신 시스템이 고속화될수록 헤더의 크기를 바이트 정렬(byte alignment)하여 프로세싱 부하를 줄이는 것이 중요하다.
한편, 하나의 이동 통신 시스템에는 여러 개의 프로토콜 계층들이 존재하며, 상기 프로토콜 계층 별로 헤더의 크기를 바이트 정렬하는 것은 프로토콜 계층 별로 의미없는 데이터인 패딩 비트가 부가된다는 측면에서 과다한 오버헤드를 초래하는 문제점이 있다. 예를 들어, 임의의 이동 통신 시스템에 X와 Y라는 2 개의 프로토콜 계층이 구비되어 있을 때, X 프로토콜 계층에서 발생하는 헤더에는 X 프로토콜 고 유의 헤더 필드들이 수납되며, 이들 헤더 필드들의 크기의 합은 예를 들어, 3 바이트 4비트가 되어 바이트 단위로 정렬되지 않을 수 있다. 이 경우 송신측은 헤더 필드의 뒷 부분에 소정의 크기의 바이트 정렬 패딩(byte alignment padding)을 삽입함으로써 X 프로토콜 계층의 헤더 크기를 바이트 정렬시킨다. 상기 바이트 정렬 패딩의 크기는 하기의 <수학식 1>에 의해 유도된다.
Figure 112007028555286-pat00001
상기 <수학식 1>에서 header size x는 x 프로토콜 계층에서 부가되는 헤더의 크기이다. 상술한 예에서와 같이 헤더 필드들의 크기의 합이 3 바이트 4 비트일 경우, header size x는 4 비트가 된다.
Y 프로토콜 계층에서도 Y 프로토콜 고유의 헤더 필드들이 부가되며, 만약 상기 헤더 필드들의 크기의 합이 바이트 단위가 아니라면, 바이트 정렬 패딩이 삽입되어서 상기 헤더 크기가 바이트 정렬된다.
상술한 바와 같이 패딩이란 의미없는 비트의 나열이므로 가능한한 최소화되는 것이 바람직하므로 프로토콜 계층 별로 헤더를 바이트 정렬하는 것은 바람직하지 않다.
직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing)을 이용한 차세대 이동 통신 시스템인 LTE(Long Term Evolution)의 표준화를 진행하고 있는 3GPP에서는 상기 문제점을 극복하기 위해서, 여러 프로토콜 계층들의 헤더에 대해서 집합적으로 바이트 정렬하는 방안이 논의 중이다.
이에 대해 도 1에 도시된 LTE 이동 통신 시스템의 2 계층 프로토콜은 무선 링크 제어(RLC: Radio Link Control) 프로토콜과 매체 접속 제어(MAC: Medium Access Control) 프로토콜로 도시된 구성도를 참조하여 좀 더 상세히 설명하기로 한다.
도 1을 참조하면, RLC 헤더(110)와 MAC 헤더(105)를 합한 헤더들의 합(125)에 대해서 집합적으로 바이트 정렬 패딩을 부가한다. 다시 말해서 상기 RLC 헤더와 MAC 헤더를 합한 것이 바이트 정렬되었는지를 판단한 후, 바이트 정렬되지 않았다면 상기 두 헤더를 합한 것에 대해서 바이트 정렬 패딩(115)을 삽입하는 것이다.
그러나, 상술한 방안은 임의의 프로토콜 계층 장치가 다른 프로토콜 계층에서 만들어진 데이터를 적극적으로 변형하지 않는다는 계층화(layering)의 기본 원칙을 위배한다.
도 2는 LTE 시스템에서의 프로토콜 계층 구조도를 나타내는데, 이를 참조하면 LTE에서 1 계층과 2 계층은 RLC 계층(205 ~ 220),  MAC 계층(225), 하이브리드 자동 재전송 요구(HARQ: Hybrid Auto Retransmission Request) 및 물리(Physical) 계층(230)으로 구성될 때, MAC 계층 장치에서 RLC 헤더(240)와 RLC 페이로드(243) 사이에 바이트 정렬 패딩을 삽입함으로써, MAC 계층 장치가 계층화의 기본 원칙을 위배한다.
참고로 도 2에 도시된 LTE의 각 프로토콜 계층의 역할을 간략히 기술하면, RLC 계층(205~220)은 서비스 당 하나 씩 구성되며, 상위 계층에서 발생한 데이터인 RLC 서비스 데이터 유닛(SDU: Service Data Unit)(235)을 적절한 크기로 재구성하고, 소정의 RLC 헤더(240)를 부착해서 MAC 계층(225)으로 전달하는 역할을 한다. RLC 계층(205~220)에서 MAC 계층(225)으로 전달되는 데이터를 RLC 프로토콜 데이터 유닛(PDU: Protocol Data Unit)(245)라 한다. RLC 계층(205~220)은 또한 상기 RLC PDU(245)에 대해서 자동 재전송 요구(ARQ: Automatic Retransmission reQuest)을 수행함으로써 데이터를 신뢰성 있게 전송하는 역할을 담당한다.
MAC 계층(225)은 RLC PDU(245)에 소정의 MAC 헤더(250)를 부착한 뒤 HARQ 장치 및 물리 계층(230)으로 전달하며, HARQ 장치 및 물리 계층(230)은 소정의 HARQ 동작을 통해 상기 데이터를 무선 채널로 전송하는 동작을 담당한다. MAC 헤더(250)에는 RLC PDU(245)를 어떤 RLC 장치로 전달해야 하는지를 나타내는 다중화 정보가 수납된다.
이처럼 RLC 계층과 MAC 계층의 동작은 상위 계층에서 전달된 데이터에 소정의 헤더를 삽입해서 하위 계층으로 전달하는 것으로 일반화할 수 있는데, 전술한 종래 기술과 같이 RLC 헤더와 MAC 헤더를 집합적으로 바이트 정렬시키기 위해서는, MAC 계층(225)이 RLC PDU를 RLC 헤더(240)와 RLC 페이로드(243)로 분리한 뒤, RLC 헤더 뒷 부분에 바이트 정렬 패딩을 삽입하는 동작을 취하는데, 이러한 동작은 계층화의 기본 원칙을 위배한다는 문제점이 있다.
따라서, 본 발명은 계층화의 기본 원칙을 위배하지 않으면서 상위 계층의 헤더와 하위 계층의 헤더를 집합적으로 바이트 정렬시키는 방법 및 장치를 제안한다
또한 본 발명은 수신측이 송신측으로부터 집합적 바이트 정렬 패딩에 대한 별도의 정보를 수신하지 않고도, 상기 집합적 바이트 정렬 패딩의 길이를 인지할 수 있도록 상기 집합적 바이트 정렬 패딩이 소정의 패턴을 가지도록 하는 장치 및 방법을 제안한다.
본 발명의 일 실시 예에 따른 방법은, 이동 통신 시스템의 송신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서, 제 1 프로토콜 패킷 데이터를 수신하여 적절한 크기로 분할 또는 연접한 후, 제 1 프로토콜 헤더를 삽입해서 제 1 프로토콜 패킷 데이터 유닛을 구성하는 과정과, 상기 제 1 프로토콜 패킷 데이터 유닛에 대한 제 2 프로토콜 헤더를 구성하는 과정과, 상기 제 1 프로토콜 헤더의 크기와 상기 제 2 프로토콜 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하여, 상기 산출된 크기의 집합적 바이트 정렬 패딩을 생성하는 과정과, 제 1 프로토콜 패킷 데이터 유닛 앞에 상기 제 2 프로토콜 헤더와 상기 집합적 바이트 정렬 패딩을 삽입하여 제 2 프로토콜 서브 패킷 데이터 유닛을 생성하는 과정을 포함한다.
본 발명의 다른 실시 예에 따른 방법은, 이동 통신 시스템의 수신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜의 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서, 제 2 프로토콜 패킷 데이터 유닛을 수신하고 제 2 프로토콜 헤더의 마지막 비트를 검출하여, 제 2 프로토콜 서브 패킷 데이터 유닛에서 집합적 바이트 정렬 패딩의 위치를 검출하는 과정과, 상기 제 2 프로토콜 서브 패킷 데이터 유닛에서 상기 제 2 프로토콜 헤더와 상기 집합적 바이트 정렬 패딩을 제거하여 제 1 프로토콜 패킷 데이터 유닛을 생성하는 과정과, 상기 제 1 프로토콜 패킷 데이터 유닛을 상응하는 제 1 프로토콜로 전달하는 과정을 포함한다.
본 발명의 또 다른 실시 예에 따른 방법은, 이동 통신 시스템의 송신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서, 제 1 프로토콜 패킷 데이터 유닛과 제 1 프로토콜 헤더의 크기 정보를 수신하고, 상기 제 1 프로토콜 패킷 데이터 유닛 앞에 제 2 프로토콜 헤더를 부가하는 과정과, 상기 제 2 프로토콜 헤더가 부가된 제 1 프로토콜 패킷 데이터 유닛으로부터 상기 제 2 프로토콜 헤더, 상기 제 1 프로토콜 헤더, 및 제 1 프로토콜 페이로드를 분리하는 과정과, 상기 제 2 프로토콜 헤더와 상기 제 1 프로토콜 헤더를 연접해서 집합적 헤더를 구성하는 과정과, 상기 집합적 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하고, 상기 집합적 헤더에 상기 집합적 바이트 정렬 패딩을 부가하는 과정과, 상기 집합적 바이트 정렬 패딩 뒤에 상기 제 1 프로토콜 페이로드를 부가하여 제 2 프로토콜 패킷 데이터 유닛을 생성하고, 상기 제2프로토콜 패킷 데이터 유닛을 제2프로토콜로 전달하는 과정을 포함한다.
본 발명의 또 다른 실시 예에 따른 방법은, 이동 통신 시스템의 수신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서, 제 2 프로토콜 패킷 데이터 유닛을 수신하고, 상기 제 2 프로토콜 패킷 데이터 유닛으로부터 제 2 프로토콜 헤더와 제 1 프로토콜 헤더를 분리하는 과정과, 상기 제 2 프로토콜 헤더 및 제 1 프로토콜 헤더 각각의 크기를 합산해서 집합적 바이트 정렬 패딩의 크기를 산출하고, 산출된 크기만큼을 상기 제 2 프로토콜 패킷 데이터 유닛에서 제거하는 과정과, 상기 제 2 프로토콜 헤더에 포함된 제 1 프로토콜 페이로드 크기 정보를 이용하여, 상기 제 2 프로토콜 패킷 데이터 유닛으로부터 상기 제 1 프로토콜 페이로드를 분리한 뒤, 상기 제 1 프로토콜 헤더와 함께 제 1 프로토콜로 전달하는 과정을 포함한다.
본 발명의 일 실시예에 따른 장치는, 이동 통신 시스템의 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하여 송신하는 장치에 있어서, 제 1 프로토콜 패킷 데이터를 수신하여 적절한 크기로 분할 또는 연접한 후, 제 1 프로토콜 헤더를 삽입해서 구성된   제 1 프로토콜 패킷 데이터 유닛과 제 1 프로토콜 헤더의 크기 정보를 출력하는 제 1 프로토콜 장치와, 상기 제 1 프로토콜 장치로부터 수신한 상기 제 1 프로토콜 패킷 데이터 유닛에 부가할 제 2 프로토콜 헤더를 생성하고, 상기 제 1 프로토콜 헤더와 상기 제 2 프로토콜 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하여 산출된 크기에 대응되는 집합적 바이트 정렬 패딩을 생성하고, 상기 제 2 프로토콜 헤더의 뒤에 상기 집합적 바이트 정렬 패딩을 삽입하여 구성된 제2프로토콜 서브 패킷 데이터 유닛을 출력하는 제 2 프로토콜 헤더 및 집합적 바이트 정렬 패딩 삽입부와, 상기 제 2 프로토콜 헤더 및 집합적 바이트 정렬 패딩 삽입부로부터 출력된 제 2 프로토콜 서브 패킷 데이터 유닛들을 연접해서 구성된 제 2 프로토콜 패킷 데이터 유닛을 출력하는 다중화부와, 상기 다중화부로부터 출력된 제 2 프로토콜 패킷 데이터 유닛를 수신측으로 전송하는 물리 계층 장치를 포함한다.
본 발명의 다른 실시예에 따른 장치는, 이동 통신 시스템의 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜의 각각의 헤더를 집합적으로 바이트 정렬하는 수신 장치에 있어서, 제 2 프로토콜 패킷 데이터 유닛을 수신하여 제 2 프로토콜 서브 패킷 데이터 유닛으로 분할하여 출력하는 역다중화부와, 상기 제 2 프로토콜 서브 패킷 데이터 유닛에서 제 2 프로토콜 헤더를 제거하고, 집합적 바이트 정렬 패딩의 시작 비트와 마지막 비트를 검출해서 상기 집합적 바이트 정렬 패딩을 제거하여 생성한 제 1 프로토콜 패킷 데이터 유닛를 제 1 프로토콜 장치로 전달하는 제 2 프로토콜 헤더 및 바이트 정렬 패딩 제거부를 포함한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명에서는 2 개 이상의 헤더를 집합적으로 바이트 정렬함에 있어서, 바이트 정렬 패딩을 하위 계층 프로토콜 헤더의 뒷 부분에 삽입함으로써, 하위 계층 프로토콜 장치가 계층화의 원칙을 위배하지 않도록 하는 방법 및 장치를 제시한다. 특히 수신측이 송신측으로부터 집합적 바이트 정렬 패딩에 대한 별도의 정보를 수신하지 않고도, 상기 집합적 바이트 정렬 패딩의 길이를 인지할 수 있도록 상기 집합적 바이트 정렬 패딩이 소정의 패턴을 가지도록 한다.
본 발명의 1 실시예에서는 제 1 프로토콜 헤더와 제 2 프로토콜 헤더에 대해서 집합적 바이트 정렬이 적용될 때, 하위 계층에 해당하는 제 2 프로토콜 헤더의 뒷 부분에 바이트 정렬 패딩을 삽입한다. 그리고, 이러한 바이트 정렬 패딩은 수신측이 상기 바이트 정렬 패딩의 길이를 인지할 수 있도록, 수신측과 미리 약속된 규칙에 상응하는 패턴을 갖게 된다. 예를 들어, 상기 집합적 바이트 정렬 패딩의 마지막 비트를 제외한 나머지 비트는 0으로, 집합적 바이트 정렬 패딩의 마지막 비트는 1로 코딩한다. 그러나, 이는 바이트 정렬 패딩의 일 실시 예일 뿐, 본 발명은 수신측에서 그 길이를 인지할 수 있는 어떠한 패턴의 바이트 정렬 패딩도 포함할 수 있음을 밝혀둔다.
수신측은 제 2 프로토콜 헤더의 필드를 해석해서 필요한 동작을 취하며, 상기 제 2 프로토콜 헤더가 종료되었음을 인지하면, 제 2 프로토콜 헤더 마지막 비트의 다음 비트부터 집합적 바이트 정렬 패딩이 시작됨을 인지하고, 상기 집합적 바이트 정렬 패딩이 시작된 후 최초의 1에 해당하는 비트를 상기 집합적 바이트 정렬 패딩의 마지막 비트로 인지한다. 그리고, 상기 집합적 바이트 정렬 패딩의 마지막 비트의 다음 비트를 상기 제 1 프로토콜 헤더의 시작 지점으로 인지한다. 상기와 같이 집합적 바이트 정렬 패딩을 제 2 프로토콜 헤더가 끝난 지점에 삽입함으로써 계층화의 원칙을 준수하고, 아울러 집합적 바이트 정렬 패딩의 종료 비트는 1을, 집합적 바이트 정렬 패딩의 나머지 비트들에 대해서는 0을 코딩함으로써, 집합적 바이트 정렬 패딩의 길이를 알리기 위해서 별도의 정보를 사용할 필요가 없다.
하기에서는 제 1 프로토콜이 RLC 프로토콜, 제 2 프로토콜이 MAC 프로토콜인 경우의 예를 들어 설명하나, 이는 본 발명의 설명을 편이를 위한 것일 뿐, 두 개 이상의 계층으로 구성되는 통신 시스템상에 본 발명이 적용될수 있음을 자명하다.
도 3은 본 발명의 제 1 실시 예에 따른 송신측과 수신측 사이의 신호 흐름도를 도시한 도면이다.
송신측의 RLC 장치(302) 및 MAC 장치 (304), 수신측의 MAC 장치 (306) 및 RLC 장치 (308)로 구성된 이동 통신 시스템에서, 송신측 RLC 장치(302)는 상위 계층으로부터 전달받은 데이터를 적절한 크기로 자르거나 연접하고 RLC 헤더를 부착해서 RLC PDU를 구성한다. 그리고, 310 단계에서 상기 RLC 장치(302)는 상기 구성된 RLC PDU와 RLC PDU 헤더의 크기 정보를 송신측 MAC 장치(304)로 전달한다. 여기서, 상기 RLC PDU의 헤더는 이미 바이트 정렬되어 있을 수도 있고, 바이트 정렬되어 있지 않을 수도 있다.
송신측 MAC 장치(304)는 상기 RLC PDU에 대한 소정의 MAC 헤더를 구성하고, 하기의 <수학식 2>를 이용해서 상기 MAC 헤더와 RLC 헤더에 대한 집합적 바이트 정렬 패딩의 크기를 계산한다.
Figure 112007028555286-pat00002
송신측 MAC 장치(304)은 320 단계에서 상기 집합적 패딩 크기를 참조해서 집합적 바이트 정렬 패딩을 만든다. 상기 집합적 바이트 정렬 패딩은 크기가 가변적이며, 마지막 비트는 1로, 마지막 비트를 제외한 나머지 비트는 0으로 코딩된다. 그러므로, 수신측은 별도의 정보 없이 집합적 바이트 정렬 패딩의 시작과 끝을 구별할 수 있다. 그런데, 집합적 바이트 정렬 패딩의 크기가 1인지의 여부에 따라 아 래와 같이 구성할 수 있다.
<집합적 바이트 정렬 패딩 구성 방법>
집합적 패딩의 크기가 1일 경우 : '1'이라는 1 비트로 패딩을 구성
집합적 패딩의 크기가 1보다 클 경우 : 마지막 비트는 '1'로, 마지막 비트를 제외한 나머지 비트는 '0'으로 코딩.
상기와 같이 마지막 비트는 1로 코딩하고, 시작 비트를 포함한 나머지 비트는 0으로 코딩함으로써, 수신측은 MAC 헤더가 종료된 다음의 첫번째 비트부터 첫번째 1이 나타나는 비트까지를 집합적 바이트 정렬 패딩으로 인지하고, 집합적 바이트 정렬 패딩의 다음 첫번째 비트를 RLC 헤더의 시작 비트로 인지한다. 그런데, RLC 헤더와 MAC 헤더가 이미 집합적으로 바이트 정렬되어 있는 경우, 다시 말해서 집합적 패딩의 크기가 0비트인 경우에는, 수신 장치가 RLC 헤더를 집합적 바이트 정렬 패딩으로 오인한다. 이러한 경우를 회피하기 위해서 송신측은 집합적 바이트 정렬 패딩의 크기가 0이면 인위적으로 8 비트 크기의 집합적 패딩을 삽입함으로써, 집합적 바이트 정렬 패딩이 항상 존재하도록 하다.
도 4는 본 발명의 바람직한 실시 예에 따른 MAC 서브 PDU(sub-PDU)의 구성 블록도이다. 도 4를 참조하면, 송신측 MAC 장치(304)는 상술한 바와 같이 집합적 바이트 정렬 패딩(410)을 구성하고, MAC 헤더(405)와 집합적 바이트 정렬 패딩(410)을 RLC PDU(430)의 앞에 삽입해서 MAC 서브 PDU(435)를 생성한다. 상기 MAC 서브 PDU란 RLC PDU에 MAC 헤더와 바이트 정렬 패딩이 추가된 것을 일컬으며, 다수의 MAC 서브 PDU들이 연접되어서 하나의 MAC PDU를 구성할 수 있다.
다시 도 3을 참조하면, 송신측 MAC 장치(304)는 330 단계에서 하나 또는 여러 개의 RLC 장치들(302)로부터 전달된 하나 또는 여러 개의 RLC PDU들로부터 각각의 MAC 서브 PDU들을 만들고, 상기 MAC 서브 PDU들을 연접해서 MAC PDU를 만들어서, 340 단계에서 수신측 MAC 장치(306)로 전송한다.
수신측 MAC 장치(306)는 수신한 MAC PDU의 첫번째 MAC 서브 PDU의 MAC 헤더를 해석해서, 상기 MAC 서브 PDU에 수납된 RLC PDU를 어떤 RLC 장치로 전달할지 판단한다. 그리고, MAC 헤더의 마지막 비트를 인지하면, 상기 MAC 헤더의 마지막 비트 다음 비트를 집합적 바이트 정렬 패딩의 첫번째 비트로 인지하고, 처음으로 1이 나타나는 비트까지를 바이트 정렬 패딩으로 판단한다. 예를 들어, MAC 헤더의 마지막 비트 다음 비트가 1이라면 집합적 바이트 정렬 패딩은 상기 '1'의 한 비트로 구성된다. MAC 헤더의 마지막 비트 다음 비트들이 '0001001100'이라면 집합적 바이트 정렬 패딩은 첫번째 1을 포함한 앞의 4 비트 '0001'이 후의 '001100'등의 RLC 헤더이다.
상기와 같이 MAC 헤더를 해석하고, 집합적 바이트 정렬 패딩의 시작 비트와 종료 비트를 인지하면, 수신측 MAC 장치(306)는 상기 MAC 서브 PDU에서 MAC 헤더와 집합적 바이트 정렬 패딩을 제거해서 RLC PDU를 재구성한 뒤, 360 단계에서 상기 RLC PDU를 적절한 수신측 RLC 장치(308)로 전달한다. 상기 MAC PDU에 여러 개의 MAC 서브 PDU들이 수납되어 있다면, 수신측 MAC 장치(306)는 350 단계와 360 단계를 MAC 서브 PDU마다 반복한다.
도 5는 도 3에 송신측 RLC 장치(302)와 송신측 MAC 장치(304)으로 구성되는 송신 장치에서의 집합적 바이트 정렬 방법을 수행하기 위한 동작을 설명하기 위한 신호 흐름도이다.
505 단계에서 송신측 RLC 장치(302)는 상위 계층에서 수신한 RLC SDU를 적절한 크기로 분할하거나 연접한 뒤 소정의 RLC 헤더를 삽입해서 RLC PDU를 구성한다. 510 단계에서 송신측 RLC 장치(302)는 RLC PDU와 상기 RLC PDU의 헤더 크기를 송신측 MAC 장치(304)로 전달한다. 515 단계에서 송신측 MAC 장치(304)는 RLC 계층에서 전달받은 RLC PDU에 대한 MAC 헤더를 구성한다. 상기 MAC 헤더에는 RLC PDU를 전달한 송신측 RLC 장치(302)의 논리적 식별자와 RLC PDU의 크기 정보 등이 포함된다. 520 단계에서 송신측 MAC 장치(304)는 RLC 헤더의 크기와 MAC 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하는데, RLC 헤더와 MAC헤더를 합산한 값보다 크면서 가장 가까운 바이트 값과 RLC 헤더와 MAC 헤더를 합산한 값의 차를 계산한 뒤 이를 바이트 정렬 패딩의 크기로 사용한다.
525 단계에서 송신측 MAC 장치(304)는 520 단계에서 산출한 집합적 바이트 정렬 패딩의 크기(CBAPS:, Collective Byte Alignment Padding Size)가 0 비트인지 검사한다. 상기 525 단계의 검사 결과, 바이트 정렬 패딩의 크기가 0 비트라면 RLC 헤더와 MAC 헤더가 이미 바이트 정렬되어 있다는 것을 의미하므로, 530 단계에서 송신측 MAC 장치(304)는 수신 장치가 RLC 헤더를 집합적 바이트 정렬 패딩으로 오인하지 않도록 '0000 0001'이라는 8비트의 집합적 바이트 정렬 패딩을 만든다.
상기 525 단계의 검사 결과, 바이트 정렬 패딩의 크기가 0 비트가 아니라면, RLC 헤더와 MAC 헤더가 바이트 정렬되어 있지 않다는 것을 의미하므로, 535 단계에서 송신측 MAC 장치(304)는 소정의 개수의 0들과 1을 합쳐서 집합적 바이트 정렬 패딩을 만든다. 집합적 바이트 정렬 패딩의 마지막 비트는 항상 1이다. 0의 개수는 520단계에서 산출한 집합적 바이트 정렬 패딩의 크기에서 1을 감한 것이다. 즉, 520 단계에서 n이라는 집합적 바이트 정렬 패딩의 크기를 산출하였다면, [n-1] 비트의 0과 1 비트의 1을 연접해서 바이트 정렬 패딩을 산출한다.
540 단계에서 송신측 MAC 장치(304)는 RLC PDU에 MAC 헤더와 집합적 바이트 정렬 패딩을 부착해서 MAC 서브 PDU를 만든다. 545 단계에서 송신측 MAC 장치(304)는 다른 RLC PDU가 존재하는지 검사한다. 상기 545 단계의 검사 결과, 다른 RLC PDU가 존재하면, 515 단계로 진행해서 송신측 MAC 장치(304)는 상기 RLC PDU로부터 MAC 서브 PDU를 구성하는 과정을 반복한다. 반면, 상기 545 단계의 검사 결과, 다른 RLC PDU가 존재하지 않으면 MAC 장치(304)는 550 단계로 진행해서 MAC 서브 PDU들은 연접해서 MAC PDU를 구성한 뒤, 상기 MAC PDU를 하위 계층으로 전달한다.
도 6은 도 3의 수신측 MAC 장치(306)와 수신측 RLC 장치(308)로 구성되는 수신 장치에서의 집합적 바이트 정렬 방법을 수행하기 위한 동작을 설명하는 신호 흐름도이다.
610 단계에서 수신측 MAC 장치(306)가 하위 계층으로부터 MAC PDU를 전달받으면, 620 단계에서 수신한 MAC PDU의 첫번째 MAC 헤더를 해석한다. 상기 MAC PDU는 여러 MAC 서브 PDU들이 연접된 것이므로, MAC PDU의 첫번째 비트에서 첫번째 MAC 서브 PDU의 MAC 헤더가 시작된다.
630 단계에서 수신측 MAC 장치(306)는 첫번째 MAC 서브 PDU의 MAC 헤더의 해석을 완료하고 상기 MAC 헤더의 마지막 비트를 인지한다. 640 단계에서 수신측 MAC 장치(306)는 첫번재 MAC 서브 PDU의 집합적 바이트 정렬 패딩이 몇번째 비트에서 몇번째 비트에 걸쳐서 삽입되어 있는지 다음과 같이 판단한다. 수신측 MAC 장치(306)는 먼저 집합적 바이트 정렬 패딩의 첫번째 비트를 인지한다. 집합적 바이트 정렬 패딩의 첫번째 비트는 MAC 헤더의 마지막 비트의 다음 비트이다. 수신측 MAC 장치(306)는 집합적 바이트 정렬 패딩의 첫번째 비트를 포함해서 몇번째 비트에서 처음으로 1이 나타나는지 비트 단위로 검사하고, 상기 첫번째 1을 집합적 바이트 정렬 패딩의 마지막 비트로 인지한다. 그리고 상기 집합적 바이트 정렬 패딩의 첫번째 비트와 마지막 비트를 포함해서, 첫번째 비트와 마지막 비트 사이의 비트들을 집합적 바이트 정렬 패딩으로 인지한다. 650 단계에서 수신측 MAC 장치(306)는 MAC 서브 PDU에서 MAC 헤더와 집합적 바이트 정렬 패딩을 제거해서 RLC PDU로 만든 후, 660 단계에서 상기 RLC PDU를 적절한 수신측 RLC 장치(308)로 전달한다.
670 단계에서 수신측 MAC 장치(306)는 남아있는 MAC 서브 PDU가 존재하는지를 검사한다. 상기 670 단계의 검사 결과, 남아있는 MAC 서브 PDU가 존재할 경우, 수신측 MAC 장치(306)는 620 단계로 진행해서 MAC 서브 PDU로부터 RLC PDU를 추출하는 동작을 반복한다. 그러나, 상기 670 단계의 검사 결과, MAC 서브 PDU가 더 이상 존재하지 않으면, 수신측 MAC 장치(306)는 640 단계로 진행해서 다음 MAC PDU가 전달될 때까지 대기한다.
상술한 바와 같은 본 발명의 1 실시예에서는 MAC 헤더의 뒤에 집합적 바이트 정렬 패딩을 삽입함으로써, 계층화의 원칙을 준수하면서 집합적 바이트 정렬이 가능하도록 하였다. 그리고 집합적 바이트 정렬 패딩의 마지막 비트로 '1'을 사용함 으로써 별도의 정보 없이 집합적 바이트 정렬 패딩의 시작과 끝을 나타내었다. 그러나, 상기 1 실시예의 단점은 MAC 헤더와 RLC 헤더의 집합적 패딩이 이미 이루어진 상황에서는 8 비트의 집합적 바이트 정렬 패딩이 불필요하게 부가된다는 것이다.
계층화의 원칙은 무조건 준수되어야 하는 절대적 규범이라기 보다는, 준수되는 것이 바람직한 권고로 보는 것이 합당하다. 그러므로, 예상되는 이득이 크다면 계층화의 원칙을 위배하는 것이 가능하며, 헤더 압축 프로토콜 등, 현재 상용화의 단계에 접어든 많은 프로토콜들에서 계층화의 원칙이 위배된 경우를 흔히 목격할 수 있다.
본 발명의 2 실시예에서는, 계층화의 원칙을 위배할 수 있다는 가정하에서, 다수의 RLC PDU들의 RLC 헤더들과 MAC 헤더들에 대해서 집합적으로 바이트 정렬하는 방법 및 장치를 제시한다. 함께 바이트 정렬하는 헤더의 수가 늘어날수록, 집합적 바이트 정렬의 이득도 증가하므로, 2 실시예에서는 하나의 MAC PDU에 다중화된 모든 RLC PDU들의 RLC 헤더들과 MAC 헤더들을 동일한 영역에 위치시킨 뒤, 상기 헤더들에 대해서 집합적으로 바이트 정렬 패딩을 부가한다. 이에 대한 예를 도 7을 참조하여 좀 더 상세히 설명하기로 한다.
도 7을 참조하면, 임의의 MAC 송신 장치가 임의의 시점에 RLC PDU 1(705), RLC PDU 2(710), RLC PDU 3(715)라는 3개의 RLC PDU들을 하나의 MAC PDU에 다중화해서 전송하는 경우를 가정한다. 여기서, MAC 송신 장치는 상기 RLC PDU 1, RLC PDU 2, RLC PDU 3에 소정의 MAC 헤더(720, 725, 730)을 부가한다. 그리고, 각 RLC PDU들의 MAC 헤더 및 RLC 헤더(735, 740, 745)들을 RLC 페이로드 (750, 755, 760)와 분리해서, MAC PDU의 앞부분부터 MAC 헤더 및 RLC 헤더들을 채운다. 그리고, 상기 헤더들이 모두 수납되면, 상기 헤더 전체에 대해서 아래 수식을 이용해서 집합적 바이트 정렬 패딩의 크기를 구해서, 집합적 바이트 정렬 패딩(747)을 부가한다.
Figure 112007028555286-pat00003
MAC 송신 장치는 상기 집합적 바이트 정렬 패딩에 이어서, MAC헤더/RLC헤더가 수납된 순서에 맞춰 RLC 페이로드들(750, 755, 760)을 수납한다. 이와 같이 집합적 바이트 정렬의 범위를 MAC PDU에 수납된 모든 RLC PDU들의 MAC 헤더들과 RLC 헤더들로 확장함으로써, 임의의 MAC PDU에 수납된 RLC PDU들의 수와 관계없이 오직 하나의 집합적 바이트 정렬 패딩만으로 바이트 정렬을 성취할 수 있다.
도 8은 본 발명의 제 2 실시 예에 따른 MAC 송신 장치의 동작을 설명하기 위한 신호 흐름도이다.
810 단계에서 MAC 송신 장치는 RLC 계층으로부터 RLC PDU와 RLC PDU의 헤더 크기 정보를 전달받는다. 820 단계에서 MAC 송신 장치는 상기 RLC PDU에 소정의 MAC 헤더를 부가한다. 전술한 바와 같이 MAC 헤더에는 MAC 수신 장치가 MAC PDU로부터 RLC PDU를 역다중화한 뒤 상기 RLC PDU를 적절한 RLC 장치로 전달하기 위해서 필요한 정보, 즉 RLC 장치의 식별자와 RLC PDU의 길이 정보 등이 수납된다. 본 발명의 2 실시예에서는 MAC 헤더에 상기 RLC PDU의 길이 정보 대신 RLC 페이로드의 크기 정보를 수납한다. MAC 송신 장치는 RLC 계층으로부터 전달 받은 RLC PDU의 크기에서 RLC 헤더의 크기를 제한 값을 상기 RLC 페이로드의 크기 정보로 사용한다.
830 단계에서 상기 MAC 헤더가 부가된 RLC PDU로부터 MAC 헤더 및 RLC 헤더와 RLC 페이로드를 분리한다. 즉, MAC 송신 장치는 RLC PDU의 첫번째 비트에서 RLC 헤더 크기에 해당하는 비트만큼을 RLC 헤더로 인지하며, RLC PDU에서 RLC 헤더를 제외한 나머지 부분을 RLC 페이로드로 인지한다. 그리고 상기 RLC 페이로드를 MAC 헤더가 부가된 RLC PDU로부터 분리한다.
840 단계에서 MAC 송신 장치는 상기 RLC PDU와 함께 다중화할 RLC PDU가 존재하는지 검사한다. 상기 840 단계의 검사 결과, 만약 또 다른 RLC PDU가 상기 RLC PDU와 함께 다중화된다면, 810 단계로 진행해서 RLC 계층으로부터 RLC PDU와 RLC 헤더 크기 정보를 전달받아 MAC 헤더를 만들어서 부가하고, RLC 페이로드를 분리하는 동작을 반복한다.
그러나, 상기 840 단계의 검사 결과, 다중화할 RLC PDU가 더 이상 존재하지 않으면, MAC 송신 장치는 850 단계로 진행하여 MAC 헤더와 RLC 헤더들을 연접해서 집합적 MAC 헤더를 구성한다. 예를 들어, 임의의 RLC PDU [1]에서 RLC PDU [n]까지 n개의 RLC PDU들이 하나의 MAC PDU에 다중화될 때, 상기 MAC PDU의 집합적 MAC 헤더에는 RLC PDU [1]의 MAC 헤더와 RLC 헤더에서 RLC PDU [n]의 MAC 헤더와 RLC 헤더가 소정의 순서로 수납된다.
860 단계에서 MAC 송신 장치는 집합적 MAC 헤더의 크기를 참조해서 집합적 바이트 정렬 패딩의 크기를 산출한다. 즉 집합적 MAC 헤더의 크기보다 크면서 가장 가까운 바이트 정렬된 크기를 계산하고, 상기 바이트 정렬된 크기에서 집합적 MAC 헤더의 크기를 감한 값을 집합적 바이트 정렬 패딩의 크기로 인지하고, 상기 크기 만큼의 0을 집합적 MAC 헤더의 뒤에 부착한다.
870 단계에서 MAC 송신 장치는 MAC 헤더와 RLC 헤더가 집합적 MAC 헤더에 수납된 순서에 따라, 집합적 바이트 정렬 패딩의 뒤에 RLC 페이로드를 수납한다. 그리고 RLC 페이로드가 모두 수납되면 880 단계에서 MAC PDU를 하위 계층으로 전달한다.
도 9는 본 발명의 제 2 실시 예에 따른 MAC 수신 장치의 동작을 설명하기 위한 신호 흐름도이다.
910 단계에서 MAC 수신 장치는 MAC PDU를 수신한다. 920 단계에서 MAC 수신 장치는 MAC PDU의 처음 비트를 첫번째 MAC header/RLC header의 첫번째 비트로 인지하고 첫번째 MAC 헤더/RLC 헤더를 상기 MAC PDU에서 분리한다. 930 단계에서 MAC 수신 장치는 상기 MAC PDU에 다른 MAC 헤더/RLC 헤더가 존재하는지 판단한다. 상기 930 단계의 판단 결과, MAC PDU에 다른 MAC header/RLC header가 존재한다면, 920 단계로 진행하여, MAC 수신 장치는 MAC PDU에서 다음 MAC header/RLC header를 분리하고 930 단계로 다시 진행한다. 그러나, 상기 930 단계의 판단 결과, MAC PDU에 다른 MAC header/RLC header가 존재하지 않으면, 940 단계에서 MAC 수신 장치는 MAC PDU에서 분리한 MAC header/RLC header들의 크기를 모두 합산해서 집합적 바이트 정렬 패딩의 크기를 계산하고, 상기 집합적 바이트 정렬 패딩을 MAC PDU에서 제거한다.
950 단계에서 MAC 수신 장치는 MAC PDU의 집합적 페이로드 부분에서 연관된 MAC 헤더의 RLC 페이로드 크기 정보를 참조해서 RLC 페이로드를 분리한 뒤, 960 단계에서 연관된 RLC 헤더와 함께 적절한 RLC 장치로 전달한다. RLC 헤더와 MAC 헤더와 RLC 페이로드의 연관성은 집합적 헤더 파트와 집합적 페이로드 파트에서의 순서에 따라 판단된다. 즉, 집합적 헤더 파트의 n 번째 RLC 헤더/MAC 헤더는 집합적 페이로드 파트의 n 번째 RLC 페이로드와 서로 연관된다.
970 단계에서 MAC 수신 장치는 집합적 페이로드 파트에 RLC 페이로드가 남아있는지 검사한다. 상기 970 단계의 검사 결과, 집합적 페이로드 파트에 RLC 페이로드가 남아있을 경우, 950 단계로 진행해서 RLC 페이로드를 분리하고 적절한 RLC 장치로 전달하는 동작을 반복한다. 그러나, 상기 970 단계의 검사 결과, 집합적 페이로드 파트에 RLC 페이로드가 남아있지 않을 경우, 도면에는 도시되어 있지 않지만 다른 MAC PDU가 수신될때까지 대기한다.
도 10은 본 발명에 따른 송신 장치의 내부 구성 블록도이다.
도 10을 참조하면, 송신 장치는 다수의 RLC 장치(1005, 1010, 1015, 1020)와 MAC 헤더 및 집합적 바이트 정렬 패딩 삽입부(1025), 다중화부 (1030), HARQ 장치 및 물리 계층 장치(1035)로 구성된다.
상기 RLC 장치(1005, 1010, 1015, 1020)는 상위 계층 데이터를 적절한 크기로 분할하거나 연접한 뒤 RLC 헤더를 부가해서 RLC PDU를 구성한 뒤, RLC PDU와 RLC 헤더 크기 정보를 MAC 헤더 및 바이트 정렬 패딩 삽입부(1025)로 전달한다.
MAC 헤더 및 바이트 정렬 패딩 삽입부(1025)는 RLC PDU에 부가할 MAC 헤더를 만든 뒤, RLC 헤더와 MAC 헤더의 크기를 참조해서 집합적 바이트 정렬 패딩의 크기를 산출한다. 그리고, 산출된 크기에 대응되는 집합적 바이트 정렬 패딩을 만든 뒤, 제 1 실시예에서는 MAC 헤더의 뒤에, 제 2 실시예에서는 집합적 MAC 헤더의 뒤에 상기 집합적 바이트 정렬 패딩을 삽입한다.
제 1 실시예에서 다중화부(1030)는 MAC 헤더가 부가되고 집합적 바이트 정렬 패딩이 삽입된 MAC 서브 PDU들을 연접해서 MAC PDU로 만든 뒤, 상기 MAC PDU를 HARQ 장치 및 물리 계층 장치(1035)로 전달한다.
제 2 실시예에서 다중화부(1030)는 집합적 MAC 헤더와 집합적 바이트 정렬 패딩과 페이로드를 연접해서 MAC PDU로 만든 뒤, 상기 MAC PDU를 HARQ 장치 및 물리 계층 장치(1035)로 전달한다. 상기 HARQ 장치 및 물리 계층 장치(1035)는 소정의 HARQ 과정을 통해 MAC PDU를 수신측으로 전송한다.
도 11은 본 발명에 따른 수신 장치의 내부 구성 블록도를 도시한 도면이다.
수신 장치는 다수의 RLC 장치(1105, 1110, 1115, 1120), MAC 헤더 및 바이트 정렬 패딩 제거부 (1125), 역다중화부(1130), HARQ 장치 및 물리 계층 장치(1135)로 구성된다. HARQ 장치 및 물리 계층 장치(1135)는 소정의 HARQ 과정을 통해 MAC PDU를 수신해서, 역다중화부(1130)로 전달한다.
제 1 실시예에서 역다중화부(1130)는 MAC PDU를 MAC 서브 PDU로 분할해서 MAC 헤더 및 바이트 정렬 패딩 제거부로 전달한다. 제 2 실시예에서 역다중화부(1130)는 MAC PDU를 집합적 MAC 헤더와 MAC 페이로드로 분리해서 MAC 헤더 및 바이트 정렬 패딩 제거부(1125)로 전달한다.
제 1 실시예에서 MAC 헤더 및 바이트 정렬 패딩 제거부(1125)는 MAC 서비스 PDU에서 MAC 헤더를 제거하고, 바이트 정렬 패딩의 시작 비트와 마지막 비트를 판단해서 바이트 정렬 패딩을 제거한다. 그리고 결과물인 RLC PDU를 적절한 RLC 장치로 전달한다. 제 2 실시예에서 MAC 헤더 및 바이트 정렬 패딩 제거부(1125)는 집합적 MAC 헤더를 개별적인 MAC 헤더/RLC 헤더 쌍으로 분리한다. 그리고 집합적 MAC 헤더에서 집합적 바이트 정렬 패딩을 제거한다. 또한 개별적인 MAC 헤더/RLC 헤더 쌍으로부터 MAC 헤더를 제거한 뒤, RLC 헤더 및 연관된 RLC 페이로드를 RLC 장치로 전달한다.
상술한 바와 같은 본 발명은 계층화의 기본 원칙을 위배하지 않으면서 상위 계층의 헤더와 하위 계층의 헤더를 집합적으로 바이트 정렬시킬 수 있다는 장점이 있다. 또한, 집합적 바이트 정렬 패딩이 미리 약속된 소정의 패턴을 가지므로 수신측이 송신측으로부터 집합적 바이트 정렬 패딩에 대한 별도의 정보를 수신하지 않고도, 상기 집합적 바이트 정렬 패딩의 길이를 인지할 수 있다는 장점이 있다.

Claims (20)

  1. 이동 통신 시스템의 송신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서,
    제 1 프로토콜 패킷 데이터를 수신하여 적절한 크기로 분할 또는 연접한 후, 제 1 프로토콜 헤더를 삽입해서 제 1 프로토콜 패킷 데이터 유닛을 구성하는 과정과,
    상기 제 1 프로토콜 패킷 데이터 유닛에 대한 제 2 프로토콜 헤더를 구성하는 과정과,
    상기 제 1 프로토콜 헤더의 크기와 상기 제 2 프로토콜 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하여, 상기 산출된 크기의 집합적 바이트 정렬 패딩을 생성하는 과정과,
    제 1 프로토콜 패킷 데이터 유닛 앞에 상기 제 2 프로토콜 헤더와 상기 집합적 바이트 정렬 패딩을 삽입하여 제 2 프로토콜 서브 패킷 데이터 유닛을 생성하는 과정을 포함하는 송신 장치의 집합적 바이트 정렬 방법.
  2. 제 1항에 있어서,
    상기 집합적 바이트 정렬 패딩은 미리 약속된 규칙에 상응하는 패턴으로 생성되며, 상기 패턴은 상기 집합적 바이트 정렬 패딩의 크기를 나타냄을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  3. 제 2항에 있어서,
    상기 패턴에 따라 생성된 집합적 바이트 정렬 패딩의 마지막 비트는 '1'로 코딩되고, 상기 마지막 비트를 제외한 나머지 비트들은 '0'으로 코딩됨을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  4. 제 1항에 있어서,
    상기 제 1 프로토콜은 무선 링크 제어(RLC: Radio Link Control) 프로토콜을 의미하고, 상기 제 2 프로토콜은 매체 접속 제어(MAC: Medium Access Control) 프로토콜을 의미함을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  5. 제 1항에 있어서,
    상기 제 2 프로토콜 헤더는 상기 제 1 프로토콜 패킷 데이터 유닛을 구성하는 제 1 프로토콜의 논리적 식별자와 제 1 프로토콜 패킷 데이터 유닛의 크기 정보를 포함함을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  6. 제 1항에 있어서,
    상기 집합적 바이트 정렬 패딩의 크기는 상기 제 1 프로토콜 헤더의 크기와 상기 제 2 프로토콜 헤더의 크기를 합산한 값보다 큰 최소의 바이트 값과 상기 제 1 프로토콜 헤더의 크기와 상기 제 2 프로토콜 헤더의 크기를 합산한 값의 차에 의해 결정됨을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  7. 제 1항에 있어서,
    상기 집합적 바이트 정렬 패딩의 크기가 0 비트인지 검사하는 과정과,
    상기 집합적 바이트 정렬 패딩의 크기가 0 비트일 경우, 8 비트의 집합적 바이트 정렬 패딩을 생성하는 과정을 더 포함하는 송신 장치의 집합적 바이트 정렬 방법.
  8. 이동 통신 시스템의 수신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜의 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서,
    제 2 프로토콜 패킷 데이터 유닛을 수신하고 제 2 프로토콜 헤더의 마지막 비트를 검출하여, 제 2 프로토콜 서브 패킷 데이터 유닛에서 집합적 바이트 정렬 패딩의 위치를 검출하는 과정과,
    상기 제 2 프로토콜 서브 패킷 데이터 유닛에서 상기 제 2 프로토콜 헤더와 상기 집합적 바이트 정렬 패딩을 제거하여 제 1 프로토콜 패킷 데이터 유닛을 생성하는 과정과,
    상기 제 1 프로토콜 패킷 데이터 유닛을 상응하는 제 1 프로토콜로 전달하는 과정을 포함하는 수신 장치의 집합적 바이트 정렬 방법.
  9. 제 8항에 있어서,
    상기 집합적 바이트 정렬 패딩의 위치를 검출하는 과정은 상기 제2프로토콜 헤더의 마지막 비트의 다음번 비트를 상기 집합적 바이트 정렬 패딩의 시작 비트로 검출하고, 최초 '1'이 나타나는 비트를 상기 집합적 바이트 정렬 패딩의 마지막 비트로 검출하는 과정을 포함함을 특징으로 하는 수신 장치의 집합적 바이트 정렬 방법.
  10. 이동 통신 시스템의 송신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서,
    제 1 프로토콜 패킷 데이터 유닛과 제 1 프로토콜 헤더의 크기 정보를 수신하고, 상기 제 1 프로토콜 패킷 데이터 유닛 앞에 제 2 프로토콜 헤더를 부가하는 과정과,
    상기 제 2 프로토콜 헤더가 부가된 제 1 프로토콜 패킷 데이터 유닛으로부터 상기 제 2 프로토콜 헤더, 상기 제 1 프로토콜 헤더, 및 제 1 프로토콜 페이로드를 분리하는 과정과,
    상기 제 2 프로토콜 헤더와 상기 제 1 프로토콜 헤더를 연접해서 집합적 헤더를 구성하는 과정과,
    상기 집합적 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하고, 상기 집합적 헤더에 상기 집합적 바이트 정렬 패딩을 부가하는 과정과,
    상기 집합적 바이트 정렬 패딩 뒤에 상기 제 1 프로토콜 페이로드를 부가하여 제 2 프로토콜 패킷 데이터 유닛을 생성하고, 상기 제2프로토콜 패킷 데이터 유닛을 제2프로토콜로 전달하는 과정을 포함하는 송신 장치의 집합적 바이트 정렬 방법.
            
  11. 제 10항에 있어서,
    상기 제 2 프로토콜 헤더는 제 1 프로토콜 식별자를 포함함을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  12. 제 10항에 있어서,
    상기 제 2 프로토콜 헤더는 상기 제 1 프로토콜 패킷 데이터 유닛의 길이 정보 또는 상기 제 1 프로토콜 페이로드 크기 정보를 포함함을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  13. 제 10항에 있어서,
    상기 집합적 헤더 바이트 정렬 패딩의 크기는 상기 집합적 헤더의 크기를 나타내는 값보다 큰 최소의 바이트 값과 상기 상기 집합적 헤더 크기를 나타내는 값의 차에 의해 결정됨을 특징으로 하는 송신 장치의 집합적 바이트 정렬 방법.
  14. 이동 통신 시스템의 수신 장치에서 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하는 방법에 있어서,
    제 2 프로토콜 패킷 데이터 유닛을 수신하고, 상기 제 2 프로토콜 패킷 데이터 유닛으로부터 제 2 프로토콜 헤더와 제 1 프로토콜 헤더를 분리하는 과정과,
    상기 제 2 프로토콜 헤더 및 제 1 프로토콜 헤더 각각의 크기를 합산해서 집합적 바이트 정렬 패딩의 크기를 산출하고, 산출된 크기만큼을 상기 제 2 프로토콜 패킷 데이터 유닛에서 제거하는 과정과,
    상기 제 2 프로토콜 헤더에 포함된 제 1 프로토콜 페이로드 크기 정보를 이용하여, 상기 제 2 프로토콜 패킷 데이터 유닛으로부터 상기 제 1 프로토콜 페이로드를 분리한 뒤, 상기 제 1 프로토콜 헤더와 함께 제 1 프로토콜로 전달하는 과정을 포함하는 수신 장치의 집합적 바이트 정렬 방법.
            
  15. 이동 통신 시스템의 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜 각각의 헤더를 집합적으로 바이트 정렬하여 송신하는 장치에 있어서,
    제 1 프로토콜 패킷 데이터를 수신하여 적절한 크기로 분할 또는 연접한 후, 제 1 프로토콜 헤더를 삽입해서 구성된   제 1 프로토콜 패킷 데이터 유닛과 제 1 프로토콜 헤더의 크기 정보를 출력하는 제 1 프로토콜 장치와,
    상기 제 1 프로토콜 장치로부터 수신한 상기 제 1 프로토콜 패킷 데이터 유닛에 부가할 제 2 프로토콜 헤더를 생성하고, 상기 제 1 프로토콜 헤더와 상기 제 2 프로토콜 헤더의 크기로부터 집합적 바이트 정렬 패딩의 크기를 산출하여 산출된 크기에 대응되는 집합적 바이트 정렬 패딩을 생성하고, 상기 제 2 프로토콜 헤더의 뒤에 상기 집합적 바이트 정렬 패딩을 삽입하여 구성된 제2프로토콜 서브 패킷 데이터 유닛을 출력하는 제 2 프로토콜 헤더 및 집합적 바이트 정렬 패딩 삽입부와,
    상기 제 2 프로토콜 헤더 및 집합적 바이트 정렬 패딩 삽입부로부터 출력된 제 2 프로토콜 서브 패킷 데이터 유닛들을 연접해서 구성된 제 2 프로토콜 패킷 데이터 유닛을 출력하는 다중화부와,
    상기 다중화부로부터 출력된 제 2 프로토콜 패킷 데이터 유닛를 수신측으로 전송하는 물리 계층 장치를 포함하는 송신 장치.
  16. 제 15항에 있어서,
    상기 다중화부는 상기 제1프로토콜 헤더와 상기 제2프로토콜 헤더로 구성된 집합적 헤더에 상기 집합적 바이트 정렬 패딩과 제1프로토콜 페이로드를 연접해서 상기 제 2 프로토콜 패킷 데이터 유닛을 생성하여 출력함을 특징으로 하는 송신 장치.
  17. 이동 통신 시스템의 상위 계층인 제 1 프로토콜과 하위 계층인 제 2 프로토콜의 각각의 헤더를 집합적으로 바이트 정렬하는 수신 장치에 있어서,
    제 2 프로토콜 패킷 데이터 유닛을 수신하여 제 2 프로토콜 서브 패킷 데이터 유닛으로 분할하여 출력하는 역다중화부와,
    상기 제 2 프로토콜 서브 패킷 데이터 유닛에서 제 2 프로토콜 헤더를 제거하고, 집합적 바이트 정렬 패딩의 시작 비트와 마지막 비트를 검출해서 상기 집합적 바이트 정렬 패딩을 제거하여 생성한 제 1 프로토콜 패킷 데이터 유닛를 제 1 프로토콜 장치로 전달하는 제 2 프로토콜 헤더 및 바이트 정렬 패딩 제거부를 포함하는 수신 장치.
  18. 제 17항에 있어서,
    상기 역다중화부는 상기 제 2 프로토콜 패킷 데이터 유닛을 제 2 프로토콜 헤더와 제 2 프로토콜 페이로드로 분리함을 특징으로 하는 수신 장치.
  19. 삭제
  20. 삭제
KR1020070036668A 2007-04-13 2007-04-13 이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치 KR101318101B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070036668A KR101318101B1 (ko) 2007-04-13 2007-04-13 이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070036668A KR101318101B1 (ko) 2007-04-13 2007-04-13 이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20080092800A KR20080092800A (ko) 2008-10-16
KR101318101B1 true KR101318101B1 (ko) 2013-10-15

Family

ID=40153704

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070036668A KR101318101B1 (ko) 2007-04-13 2007-04-13 이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101318101B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111954265B (zh) * 2020-08-17 2023-12-19 Oppo广东移动通信有限公司 一种生成包头的方法及终端、存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050079762A (ko) * 2004-02-06 2005-08-11 삼성전자주식회사 고속 순방향 패킷 접속 방식을 사용하는 이동 통신시스템에서 데이터 처리 속도를 향상시키는 방법 및 그이동 통신 시스템
KR20060051908A (ko) * 2004-09-30 2006-05-19 삼성전자주식회사 이동통신시스템의 무선 채널에서 음성 서비스를 지원하는방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050079762A (ko) * 2004-02-06 2005-08-11 삼성전자주식회사 고속 순방향 패킷 접속 방식을 사용하는 이동 통신시스템에서 데이터 처리 속도를 향상시키는 방법 및 그이동 통신 시스템
KR20060051908A (ko) * 2004-09-30 2006-05-19 삼성전자주식회사 이동통신시스템의 무선 채널에서 음성 서비스를 지원하는방법 및 장치

Also Published As

Publication number Publication date
KR20080092800A (ko) 2008-10-16

Similar Documents

Publication Publication Date Title
KR101446359B1 (ko) 이동 통신 시스템에서 맥 프로토콜 데이터 유닛의 생성과 분리 장치 및 방법
CN101268673B (zh) 用于通信系统中的分组分割和级联信号传输的方法和装置
EP1195923B1 (en) Transmitting device having radio link control layer in a radio communication system and a data transmitting method in the same
KR100895162B1 (ko) 이동통신 시스템에서의 패킷 송수신 방법 및 장치
RU2322761C1 (ru) Передатчик и приемник для пакета данных в системе беспроводной связи
US7949013B2 (en) Wireless communication systems and methods using flexible length indicators
US20110038313A1 (en) Enhanced communication apparatus for providing enhanced concatenation, segmentation and reassembly of service data units
KR20080095727A (ko) 이동 통신 시스템에서의 패킷 송수신 방법 및 장치
CN101431515B (zh) 一种非确认模式数据传输的方法和系统
KR20090084320A (ko) 이동 통신 시스템에서 매체 접속 제어 프로토콜 데이터유닛을 송수신하는 장치 및 방법
US6850508B1 (en) Apparatus and method for exchanging variable-length data according to a radio link protocol in a mobile communication system
KR101318101B1 (ko) 이동 통신 시스템에서 집합적 바이트 정렬 방법 및 장치
KR101389075B1 (ko) 이동 통신 시스템에서 맥 프로토콜 데이터 유닛을 생성하는장치 및 방법
EP1885093A1 (en) Packet transmission device and control method thereof
WO2003001712A1 (en) Methods and apparatus for indicating packet boundaries in frames
KR20020014971A (ko) 이동통신시스템에서 무선 링크 제어장치 및 방법
KR20090026892A (ko) 이동통신 시스템에서 맥 프로토콜 데이터 유닛을 생성하기위한 장치 및 방법
CN111555844B (zh) 自动识别vc3/vc4虚级联gfp协议方法及装置
CN108882304B (zh) 一种数据链路层中用于封装数据包的方法及装置
KR20110016816A (ko) 개선된 pdu의 결합, 분할, 및 재조합 기능을 가진 개선된 lte 통신 장치
KR20000059636A (ko) 데이터링크 계층에서 서비스 데이터 단위의 프로토콜 데이터 단위로의 구성방식
KR20090019118A (ko) 이동통신 시스템에서 매체 접속 제어 패킷 구성 방법 및장치
KR20080096205A (ko) 이동 통신 시스템에서 매체 액세스 제어 패킷 데이터유닛의 송수신 방법 및 장치
KR20070108465A (ko) 이동통신 시스템에서의 패킷 송수신 방법 및 장치
KR20090018262A (ko) 이동 통신 시스템에서 패킷 헤더를 처리하는 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160929

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170927

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee