KR102190444B1 - 무선 통신 시스템에서 데이터 처리 시스템 및 방법 - Google Patents
무선 통신 시스템에서 데이터 처리 시스템 및 방법 Download PDFInfo
- Publication number
- KR102190444B1 KR102190444B1 KR1020150025387A KR20150025387A KR102190444B1 KR 102190444 B1 KR102190444 B1 KR 102190444B1 KR 1020150025387 A KR1020150025387 A KR 1020150025387A KR 20150025387 A KR20150025387 A KR 20150025387A KR 102190444 B1 KR102190444 B1 KR 102190444B1
- Authority
- KR
- South Korea
- Prior art keywords
- sdus
- processors
- processing
- rlc
- pdus
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/321—Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
- H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/12—Protocol engines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data 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)
Abstract
Description
N | TTIAdvenced | TTICurrent | Packet SizeAdvenced | Packet SizeCurrent |
500x | 1ms | 1ms | 12500 바이트 | 10mb/1s=1ms 당 12500 바이트의 물리적 버스트 TTI |
50x | 0.1ms | 1ms | 12500 바이트 | 12500 바이트 |
50x | 1ms | 1ms | 125000 바이트 | 12500 바이트 |
5x | 1ms | 1ms | 125000 바이트 | 12500 바이트 |
도 1은 현재의 무선 통신 기술에서의 사용자 측 구조에 대한 블록 구성을 도시한 도면이다.
도 2는 현재의 무선 통신 기술(가령, LTE)에서 애플리케이션 또는 IP 플로우들, EPS 베어러/무선 베어러의 매핑 예를 도시한 도면이다.
도 3은 현재의 무선 통신 기술에서 EPS 베어러 패킷 처리의 예시적 프로세스에 따른 흐름을 도시한 도면이다.
도 4는 본 발명의 일 실시 예에 따라 데이터의 병렬 처리를 위한 멀티 코어 시스템의 블록 구성을 도시한 도면이다.
도 5는 본 발명의 예시적 실시 예에 따른 MAC PDU 포맷의 예를 도시한 도면이다.
도 6은 본 발명의 예시적 실시 예에 따라, 여러 IP 패킷들을 가진 MAC PDU 포맷의 예를 도시한 도면이다.
도 7은 본 발명의 예시적 실시 예에 따라, 분할된 RLC SDU를 운반하는 MAC PDU의 예를 도시한 도면이다.
도 8은 본 발명의 실시 예에 따라, Rx 프로세싱 체인의 중요 블록들을 보이는 프로세스/스레드 구조를 묘사한 무선 시스템의 구조에 대한 예를 도시한 도면이다.
도 9는 본 발명의 일 실시 예에 따라, 멀티 코어 시스템상에서 데이터의 병렬 처리를 위한 제어 흐름의 일 예를 도시한 도면이다.
Claims (18)
- 멀티 코어 시스템 상에서의 데이터 병렬 처리 방법에 있어서,
복수의 프로세서들에 의하여 복수의 프로토콜 데이터 유닛들(PDUs)을 수신하는 단계;
상기 수신된 PDU들을 각각 적어도 하나의 PDU를 포함하는 복수의 데이터 그룹들로 분류하는 단계;
서비스 데이터 유닛들(SDUs)을 추출하기 위해 상기 복수의 프로세서들에 의하여 상기 복수의 데이터 그룹들의 상기 PDU들을 병렬로 처리하는 단계 - 상기 복수의 데이터 그룹들은 상기 복수의 프로세서에 의하여 각각 처리되고 상기 복수의 프로세서들은 병렬로 처리하도록 구성됨-;
순차적으로 인접한 SDU들의 리스트들을 도출하기 위하여 상기 추출된 SDU들을 상기 복수의 프로세서들에 의하여 소팅하는 단계; 그리고
상기 복수의 프로세서들에 의하여 상기 순차적으로 인접한 SDU들의 상기 도출된 리스트들을 윈도우-처리(window-processing)하여 순서 정렬된 SDU들을 출력하는 단계를 포함하는 방법.
- 제1항에 있어서,
분할된 SDU들 각각의 시퀀스 넘버를 기반으로, 하나 이상의 분할된 SDU들을 제공하기 위한 분할 프로세서를 선택하는 단계를 더 포함하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서들에 의해 하나 이상의 분할된 SDU를 검출하는 단계;
상기 하나 이상의 분할된 SDU를 하나 이상의 분할 프로세서로 제공하는 단계;
상기 하나 이상의 분할된 SDU를 상기 하나 이상의 분할 프로세서에 의해 처리하는 단계; 및
재조립된 하나 이상의 SDU를 상기 복수의 프로세서로 제공하는 단계를 더 포함하는 방법.
- 제3항에 있어서,
상기 하나 이상의 분할된 SDU를 처리하는 단계는, 상기 분할된 SDU 각각의 시퀀스 넘버를 기반으로 둘 이상의 분할된 SDU들을 재조립하도록 연결 헤더를 처리하는 단계를 포함하는 방법.
- 제1항에 있어서,
상기 PDU들은 매체 접근 제어 (MAC) PDU들이고, 상기 SDU들은 무선 링크 제어 (RLC) SDU들임을 특징으로 하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서들에 의하여 상기 복수의 데이터 그룹들의 상기 PDU들을 병렬로 처리하는 단계는,
상기 PDU들 각각의 연결 헤더 및 확장 헤더를 처리하는 단계;
하나 이상의 SDU를 미리 정해진 순서로 정렬하는 단계;
하나 이상의 중복 SDU를 제거하는 단계;
순차적으로 인접한 SDU들의 하나 이상의 리스트를 도출하는 단계를 포함하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서에 의해 상기 추출된 SDU들을 소팅하는 단계는,
상기 인접한 SDU들의 리스트들을 생성하는 단계,
하나 이상의 누락된 SDU를 검출하는 단계 및
에러 검출 타이머를 개시하는 단계를 포함하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서는 미리 정의된 시간의 만료된 후에만 실행되도록 스케줄링됨을 특징으로 하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서에 의해 상기 추출된 SDU들을 소팅하는 단계는,
하나 이상의 SDU의 단일 정렬된 리스트를 생성하는 단계,
윈도우 상태 변수들을 업데이트하는 단계,
하나 이상의 중복 패킷들을 검출하는 단계, 및
윈도우 밖에서 수신된 패킷들을 버리는 단계를 포함하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서에 의해, 상기 순차적으로 인접한 SDU들의 상기 도출된 리스트들을 윈도우-처리하는 단계는, 에러 검출 타이머를 처리하는 단계를 포함하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서에 의해, 상기 순차적으로 인접한 SDU들의 상기 도출된 리스트들을 윈도우-처리하는 단계는,
누락된(missed) 하나 이상의 SDU에 대한 에러 정정 타이머를 시작하는 단계 및
상기 누락된 SDU가 수신될 때 에러 정정 타이머를 제거하는 단계를 포함하는 방법.
- 제1항에 있어서,
상기 복수의 프로세서에 의해, 상기 순차적으로 인접한 SDU들의 상기 도출된 리스트들을 윈도우-처리하는 단계는, 동기 손실 타이머를 시작 및 제거하는 단계를 포함함을 특징으로 하는 방법.
- 데이터를 병렬 처리하기 위한 멀티 코어 시스템에 있어서,
컴퓨터 실행 가능한 프로그램 명령을 저장하는 메모리, 및
상기 프로그램 명령을 실행하는 복수의 프로세서들을 포함하고,
상기 복수의 프로세서들은
복수의 프로토콜 데이터 유닛들(PDUs)을 수신하고,
상기 수신된 PDU들을 각각 적어도 하나의 PDU를 포함하는 복수의 데이터 그룹들로 분류하고,
서비스 데이터 유닛들(SDUs)을 추출하기 위해 상기 복수의 데이터 그룹의 상기 PDU들을 병렬로 처리하고 - 상기 복수의 데이터 그룹들은 상기 복수의 프로세서에 의하여 각각 처리되고 상기 복수의 프로세서들은 병렬로 처리하도록 구성됨-,
순차적으로 인접한 SDU들의 리스트들을 도출하기 위하여 상기 추출된 SDU들을 소팅하고, 그리고
상기 순차적으로 인접한 SDU들의 상기 도출된 리스트들을 윈도우-처리(window-processing)하여 순서 정렬된 SDU들을 출력하는 멀티 코어 시스템.
- 제13항에 있어서,
재조립된 하나 이상의 SDU를 상기 복수의 프로세서에 제공하기 위해, 하나 이상의 분할된 SDU들을 처리하기 위한 하나 이상의 분할 프로세서를 더 포함하는 시스템.
- 제13항에 있어서,
상기 복수의 프로세서는 분할된 SDU 각각의 시퀀스 넘버를 기반으로, 상기 하나 이상의 분할된 SDU들을 제공하기 위한 분할 프로세서를 선택하도록 구성되는 시스템.
- 제13항에 있어서,
상기 복수의 프로세서들은, 상기 PDU들 각각의 연결 헤더 및 확장 헤더를 처리하는 단계; 하나 이상의 SDU들을 미리 정해진 순서로 정렬하는 단계; 하나 이상의 중복 SDU을 제거하는 단계; 순차적으로 인접한 하나 이상의 SDU들의 하나 이상의 리스트을 도출하는 단계를 수행함으로써, 상기 SDU들을 추출하기 위해서 상기 복수의 데이터 그룹들에 있는 상기 PDU들을 병렬로 처리하는 시스템.
- 제13항에 있어서,
상기 복수의 프로세서는 인접한 SDU들의 상기 리스트들을 생성하고, 하나 이상의 누락된 SDU를 검출하며, 에러 검출 타이머를 개시함으로써, 상기 추출된 SDU들을 처리하는 시스템.
- 제13항에 있어서,
상기 복수의 프로세서는 하나 이상의 SDU의 단일 정렬된 리스트를 생성하고, 윈도우 상태 변수들을 업데이트하고, 하나 이상의 중복 패킷을 검출하며, 윈도우 밖에서 수신된 패킷들을 버림으로써, 상기 추출된 SDU들을 소팅하는 시스템.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN883CH2014 | 2014-02-21 | ||
IN883/CHE/2014 | 2014-11-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150099471A KR20150099471A (ko) | 2015-08-31 |
KR102190444B1 true KR102190444B1 (ko) | 2020-12-11 |
Family
ID=53878610
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150025387A Active KR102190444B1 (ko) | 2014-02-21 | 2015-02-23 | 무선 통신 시스템에서 데이터 처리 시스템 및 방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10142884B2 (ko) |
KR (1) | KR102190444B1 (ko) |
WO (1) | WO2015126200A1 (ko) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3326408B1 (en) * | 2015-07-22 | 2020-04-01 | Intel IP Corporation | Convergence layer for 5g communication systems |
US10470199B2 (en) * | 2017-01-10 | 2019-11-05 | Htc Corporation | Device and method of handling a PDU session in inter-system mobility between a LTE system and a NR/5G system |
CN108809542B (zh) * | 2017-05-05 | 2021-04-20 | 华为技术有限公司 | 一种数据传输的处理方法和装置 |
KR102041996B1 (ko) * | 2017-05-31 | 2019-11-07 | 한국전자통신연구원 | 이동 통신 시스템에서의 통신 방법 및 장치 |
EP4344156A3 (en) * | 2017-08-10 | 2024-05-22 | Samsung Electronics Co., Ltd. | Method and apparatus for data processing in wireless communication system |
US10924423B2 (en) * | 2019-04-02 | 2021-02-16 | Citrix Systems, Inc. | Adaptive mechanism to adjust UDT packet size based on actual network condition |
EP4133786A4 (en) * | 2020-05-08 | 2023-10-04 | Samsung Electronics Co., Ltd. | METHOD AND SYSTEM FOR PARALLEL DATA PROCESSING |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090052397A1 (en) | 2007-08-13 | 2009-02-26 | Qualcomm Incorporated | Optimizing in-order delivery of data packets during wireless communication handover |
US20090318127A1 (en) | 2008-06-20 | 2009-12-24 | Lg Electronics Inc. | Method of delivering a PDCP data unit to an upper layer |
US20100039996A1 (en) | 2007-04-26 | 2010-02-18 | Fujitsu Limited | Base station, mobile station, communication system, transmission method and reordering method |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7873022B2 (en) * | 2004-02-19 | 2011-01-18 | Broadcom Corporation | Multiple input multiple output wireless local area network communications |
US7471676B2 (en) | 2004-04-16 | 2008-12-30 | Samsung Electronics Co., Ltd. | Apparatus and method for distributing control plane functions in a multiprocessor router |
JP4012172B2 (ja) * | 2004-05-28 | 2007-11-21 | 株式会社東芝 | 無線通信装置及び無線通信方法 |
US7895431B2 (en) | 2004-09-10 | 2011-02-22 | Cavium Networks, Inc. | Packet queuing, scheduling and ordering |
KR100703504B1 (ko) * | 2004-12-02 | 2007-04-03 | 삼성전자주식회사 | 무선 통신 시스템에서 자동 재전송 시스템 및 방법 |
JP2009532954A (ja) | 2006-03-31 | 2009-09-10 | クゥアルコム・インコーポレイテッド | 高速メディアアクセス制御に関するメモリ管理 |
US8072957B2 (en) | 2007-01-18 | 2011-12-06 | Proximetry, Inc. | System and method for incorporating dynamic orthogonal frequency-division multiplexing into wireless network protocols |
US7715428B2 (en) | 2007-01-31 | 2010-05-11 | International Business Machines Corporation | Multicore communication processing |
MX2010010913A (es) * | 2008-04-04 | 2010-12-21 | Powerwave Cognition Inc | Metodos y sistemas para una internet movil de banda ancha, enrutable. |
US8837522B2 (en) * | 2010-04-30 | 2014-09-16 | Samsung Electronics Co., Ltd. | System and method of encoding and decoding control information in a medium access control protocol data unit |
US20120294281A1 (en) | 2011-05-16 | 2012-11-22 | Electronics And Telecommunications Research Institute | Data delivery method performed in receiving apparatus of mobile communication system |
-
2015
- 2015-02-23 KR KR1020150025387A patent/KR102190444B1/ko active Active
- 2015-02-23 WO PCT/KR2015/001709 patent/WO2015126200A1/en active Application Filing
- 2015-02-23 US US15/120,737 patent/US10142884B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100039996A1 (en) | 2007-04-26 | 2010-02-18 | Fujitsu Limited | Base station, mobile station, communication system, transmission method and reordering method |
US20090052397A1 (en) | 2007-08-13 | 2009-02-26 | Qualcomm Incorporated | Optimizing in-order delivery of data packets during wireless communication handover |
US20090318127A1 (en) | 2008-06-20 | 2009-12-24 | Lg Electronics Inc. | Method of delivering a PDCP data unit to an upper layer |
Also Published As
Publication number | Publication date |
---|---|
WO2015126200A1 (en) | 2015-08-27 |
US10142884B2 (en) | 2018-11-27 |
KR20150099471A (ko) | 2015-08-31 |
US20170280353A1 (en) | 2017-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102190444B1 (ko) | 무선 통신 시스템에서 데이터 처리 시스템 및 방법 | |
JP7321349B2 (ja) | 通信システム、方法および集積回路 | |
US10779356B2 (en) | Method and apparatus for transmitting and receiving data using a plurality of carriers in mobile communication system | |
CN106134099B (zh) | 用于在移动通信系统中使用多个载波来发送和接收数据的方法和设备 | |
JP5572220B2 (ja) | 断片化パッキング拡張ヘッダーを伴うmacpduを伝送する方法及び装置 | |
RU2678691C2 (ru) | Эффективные механизмы планирования восходящей линии связи для двойного соединения | |
CN105027511B (zh) | 在无线通信中用于并行化分组处理的方法和系统 | |
CN116134957A (zh) | 在下一代移动通信系统支持的双连接技术中处理支持辅小区组(scg)暂停和恢复的协议的方法和装置 | |
JP5781655B2 (ja) | データ再伝送要請のための制御メッセージを処理する方法及び装置 | |
CN108337633B (zh) | 数据分流配置方法、基站系统和用户终端 | |
CN107295459B (zh) | 用于d2d通信的通信系统、通信装置、基站及其方法 | |
EP3611988A1 (en) | Data packet transmission method and device | |
WO2017049647A1 (zh) | 一种数据发送方法、数据接收方法和相关设备 | |
US20200113013A1 (en) | Packet generation and distribution method for supporting carrier aggregation between base stations, and device therefor | |
CN114128228A (zh) | 通过SRv6头传输MTNC-ID以实现5G传输 | |
CN114128227B (zh) | 在支持SRv6的数据面上传输MTNC-ID以实现5G传输 | |
CN107404396B (zh) | 一种数据传输方法和装置 | |
CN114339847B (zh) | 通信方法及装置 | |
US20140211708A1 (en) | Method and apparatus for receiving fragment as well as method and apparatus for transmitting fragment | |
CN107404769A (zh) | 一种数据传输方法和装置 | |
CN102843733B (zh) | 切换过程中消息的处理方法及演进型基站 | |
WO2023217009A1 (zh) | 数据传输方法、装置及通信设备 | |
CN116458116A (zh) | 在下一代无线通信系统中加速数据处理的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20150223 |
|
PG1501 | Laying open of application | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20200221 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20150223 Comment text: Patent Application |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20201130 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20201207 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20201208 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20231207 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20241209 Start annual number: 5 End annual number: 5 |