KR100981544B1 - 통신시스템에서 버스트 생성 방법 및 장치 - Google Patents

통신시스템에서 버스트 생성 방법 및 장치 Download PDF

Info

Publication number
KR100981544B1
KR100981544B1 KR1020070021188A KR20070021188A KR100981544B1 KR 100981544 B1 KR100981544 B1 KR 100981544B1 KR 1020070021188 A KR1020070021188 A KR 1020070021188A KR 20070021188 A KR20070021188 A KR 20070021188A KR 100981544 B1 KR100981544 B1 KR 100981544B1
Authority
KR
South Korea
Prior art keywords
burst
pdu
size
cid
pdus
Prior art date
Application number
KR1020070021188A
Other languages
English (en)
Other versions
KR20080080889A (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 KR1020070021188A priority Critical patent/KR100981544B1/ko
Priority to US12/074,170 priority patent/US7903627B2/en
Publication of KR20080080889A publication Critical patent/KR20080080889A/ko
Application granted granted Critical
Publication of KR100981544B1 publication Critical patent/KR100981544B1/ko

Links

Images

Classifications

    • 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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0027—Scheduling of signalling, e.g. occurrence thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation
    • 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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows

Abstract

본 발명은, 통신시스템에서 버스트를 생성하는 방법에 있어서, 스케쥴링 우선순위에 따라 할당 가능한 제 1PDU를 결정하는 과정과, 상기 제1PDU가 포함될 제1버스트를 생성하는 과정과, 상기 생성된 제1 버스트가 포함된 하향링크 서브 프레임에 할당할 총 버스트의 크기가 상기 하향링크 서브 프레임에 할당할 수 있는 최대 버스트 크기보다 작은지 비교하는 과정을 포함한다.
Down Link, data burst, Concatenation, Fragmentation, Packet Data Unit

Description

통신시스템에서 버스트 생성 방법 및 장치{METHOD AND APPARATUS FOR GENERATING BURST IN A COMMUNICATION SYSTEM}
도 1은 본 발명의 실시 예들에 따른 기지국의 동작 흐름도
도 2는 본 발명의 실시 예들에 따른 기지국의 동작 흐름도
도 3은 본 발명의 실시 예들에 따른 기지국의 동작 흐름도
도 4는 본 발명의 실시 예에 따라 서로 다른 단말의 CID가 연결되어 생성된 버스트의 일 예.
도 5a,b는 본 발명의 실시 예에 따라도 2의 208단계와 210단계에서 생성된 버스트의 일 예.
도 6a,b는 본 발명의 실시 예에 따라 도 2의 222단계와 218단계에서 생성된 버스트의 일 예.
도 7a,b는 본 발명의 실시 예에 따라 도 2의 228단계와 238단계에서 생성된 버스트의 일 예.
도 8a,b는 본 발명의 실시 예에 따라 도 2의 236단계에서 생성된 버스트의 일 예.
본 발명은 통신 시스템에서 하향링크 버스트(Down link Burst) 할당 시 버스트를 생성하는 방법에 관한 것이다.
차세대 통신 시스템인 4세대(4th Generation; 이하 '4G'라 칭하기로 한다) 통신 시스템에서는 약 100Mbps의 전송 속도를 가지는 다양한 서비스 품질(Quality of Service; 이하 'QoS' 칭하기로 한다)을 가지는 서비스들을 사용자들에게 제공하기 위한 활발한 연구가 진행되고 있다. 특히, 현재 4G 통신 시스템은 무선 근거리 통신 네트워크(Local Area Network; 이하 'LAN'이라 칭하기로 한다) 시스템 및 무선 도시 지역 네트워크(Metropolitan Area Network; 이하 'MAN'이라 칭하기로 한다) 시스템과 같은 광대역 무선 접속(BWA: Broadband Wireless Access) 통신 시스템에 이동성(mobility)과 서비스 품질(QoS: Quality of Service)을 보장하는 형태로 고속 서비스를 지원하도록 하는 연구가 활발하게 진행되고 있으며, 그 대표적인 통신 시스템이 IEEE(Institute of Electrical and Electronics Engineers) 802.16 통신 시스템이다.
상기 IEEE 802.16 통신 시스템은 상기 무선 MAN 시스템의 물리 채널(physical channel)에 광대역(broadband) 전송 네트워크를 지원하기 위해 상기 직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 'OFDM'이라 칭하기로 한다)/직교 주파수 분할 다중 접속(OFDMA: Orthogonal Frequency Division Multiple Access, 이하 'OFDMA'이라 칭하기로 한다) 방식을 적용한 통신 시스템이다. 상기 OFDM 또는 OFDMA 방식은 다수개의 서브 캐리어(sub-carrier)들 간의 직교성(orthogonality)을 유지하여 전송함으로써, 고속 데이터 전송 시 최적의 전송 효율을 얻을 수 있다. 또한, 상기 OFDM 또는 OFDMA 방식은 주파수 사용 효율이 좋고 다중 경로 페이딩(multi-path fading)에 강하여 고속 데이터 전송 시, 최적의 전송 효율을 얻을 수 있다. 상기 OFDMA 방식을 사용하는 통신시스템의 일예로 2.3GHz 대역의 휴대 인터넷 서비스인 와이브로(WiBro)가 있다.
한편, 상기 OFDMA 방식을 사용하는 통신 시스템에서 한 개의 셀 내에 위치한 다수의 이동국(Mobile Station)들과 기지국 사이의 채널 활용도를 높이기 위해서, 자원의 적절한 분배가 요구된다. 이때, 공유할 수 있는 자원 중의 하나인 서브 캐리어(subcarrier)를 채널화하여 셀 내의 이동국들에게 어떻게 할당하는가에 따라 최적의 채널 활용도를 보장받는다. 여기서, 적어도 하나 이상의 서브 캐리어들의 집합이 서브 채널(sub channel)이 된다.
상기 통신 시스템의 데이터 전송은 프레임 단위로 구분되어 이뤄지고, 각 프레임은 하향링크(downlink,이하, 'DL'이라 칭한다) 버스트를 전송할 수 있는 DL데이터 구간과, 상향링크(uplink,이하 'UL'이라 칭한다) 버스트를 전송할 수 있는 UL데이터 구간으로 구분된다. 상기 DL 및 UL 데이터 구간은 주파수 축과 시간 축으로 구성되는 2차원 배열인 슬롯(slot)단위로 구분된다.
삭제
한편, 다수개의 시간 슬럿들을 점유하는 DL 버스트들은 상기 DL 데이터 구간에 할당된다. 구체적으로, 상기 IEEE 802.16 통신 시스템에서는 하향링크 데이터 버스트 할당 시, 버스트를 생성하는 방법은 3가지로 구성된다.
첫 번째 방법은, 다수의 PDU((Protocol Data Unit 또는 Packet Data Unit)[CID(Connection ID)]들을 연결(concatenation)하지 않고, 하나의 PDU[CID]를 하나의 버스트로 생성한다.
두 번째 방법은, 동일 단말의 PDU[CID]들을 연결하여 하나의 버스트로 생성한다. 즉, 단말 식별자(Basic Cid, 이하, 'CID'라 칭한다)가 동일한 PDU[CID]들을 연결하여 하나의 버스트로 생성한다.
세 번째 방법은, 동일한 MCS(Modulation and Coding Scheme) 레벨을 가지는 PDU[CID]들을 연결하여 하나의 버스트로 생성한다. 이때, 상기 PDU[CID]들이 동일 단말의 PDU[CID]인지 아니면 다른 단말의 PDU[CID]인지에 대한 여부는 상관하지 않는다.
상기한 바와 같은 첫 번째 방법과, 두 번째 방법은 MAP 크기가 단말의 수에 비례하여 커지는 문제점이 있었다. 또한, 상기 세 번째 방법은 단말이 기지국으로부터 수신한 버스트를 디코딩(Decoding)할 수 없을 만큼 커지는 경우가 발생하는 문제점이 있었다.
따라서 상기한 바와 같이 동작되는 종래 기술의 문제점을 해결하기 위하여 창안된 본 발명의 목적은, 통신 시스템에서 하향링크 버스트 할당 시, PDU[CID]들을 연결함으로써 커지는 MAP 사이즈를 줄이고, 단말이 디코딩할 수 있는 크기의 버스트를 생성하는 방법을 제공하는 것이다.
상기한 바와 같은 목적을 달성하기 위한 본 발명의 방법은, 통신시스템에서 버스트를 생성하는 방법에 있어서, 스케쥴링 우선순위에 따라 할당 가능한 제 1PDU를 결정하는 과정과, 상기 제1PDU가 포함될 제1버스트를 생성하는 과정과, 상기 제1 버스트가 포함된 하향링크 서브 프레임에 할당할 총 버스트의 크기가 상기 하향링크 서브 프레임에 할당할 수 있는 최대 버스트 크기보다 작은지 비교하는 과정을 포함한다.
본 발명의 실시 예에 따른 장치는, 통신시스템에서 버스트를 생성하는 장치에 있어서, 복수 개의 단말들과, 상기 복수 개의 단말들에게 송신할 버스트를 생성하기 위해서, 스케쥴링 우선순위에 따라 할당 가능한 제 1PDU를 결정하고, 상기 제1PDU가 포함될 제1버스트를 생성하고, 상기 제1 버스트가 포함된 하향링크 서브 프레임에 할당할 총 버스트의 크기가 상기 하향링크 서브 프레임에 할당할 수 있는 최대 버스트 크기보다 작은지 비교하는 기지국을 포함한다.
삭제
삭제
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대한 동작 원리를 상세히 설명한다. 도면상에 표시된 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호로 나타내었으며, 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
이하, 본 발명에서는 광대역 무선 접속 통신 시스템에서 DL 데이터 버스트 할당 시, 다수의 PDU[CID] 연결에 의해 커지는 MAP 사이즈를 줄이고, 단말이 디코딩할 수 있는 크기의 버스트를 생성하기 위한 제약 조건을 만족하는 버스트를 생성하는 방법을 제안한다.
구체적으로, 기지국은 버스트당 엔코딩(Encoding)할 수 있는 비트(Bit)수와, 단말이 해당 프레임(Frame)당 디코딩할 수 있는 비트 수를 고려하여 상기 단말로 할당할 버스트의 개수와 크기를 계산한다.
이하, 본 발명에서는 설명의 편의상, 기지국이 버스트당 최대로 엔코딩할 수 있는 바이트(Byte) 수를 BM(BS Maximum Byte)으로 칭하고, 단말이 한 프레임(Frame)당 최대로 디코딩할 수 있는 바이트수를 MM[MS Maximum Byte]란 약어로 칭하기로 한다. 또한, 상기 MM[CID]는 상기 CID를 갖는 버스트의 MM을 나타내고, MM[group]은 해당 버스트에 포함된 N개의 CID들로 구성되는 그룹(group)에 포함되는 MM들 중 최소 MM값 즉, Min(MM[cid-1], MM[cid-2], ..., MM[cid-n])을 나타낸다.
이하, 본 발명은 상기 BM이 MM보다 크다는 전제 조건 하에 하기와 같은 방법으로 버스트를 생성한다.
삭제
삭제
삭제
도 1은 본 발명의 실시 예들에 따른 기지국의 동작 흐름도이다.
도 1을 참조하면, 102단계에서 기지국은 PDU[CID]별 크기(Size)를 바이트(byte) 단위로 계산한 후, 104단계로 진행한다. 104단계에서 상기 기지국은 스케쥴링 우선순위(priority) 순으로 할당 가능한 PDU[CID]를 결정(estimation) 하고 106단계로 진행한다. 106단계에서 상기 기지국은 상기 결정된 PDU[CID]의 크기가 0보다 큰지 조사한다. 상기 결정된 PDU[CID]의 크기가 0보다 클 경우, (C) ~(D)과정(도 2의 202 ~ 236단계)을 진행하고, 할당 가능하다고 판단된 PDU[CID]의 크기가 0보다 작거나 같을 경우 116단계로 진행한다.
상기 (C)~(D)과정은 도 2 내지 도 3을 참조하여 상세히 설명하기로 한다.
108단계에서 상기 기지국은 상기 결정된 PDU[CID]가 포함된 버스트의 크기인Burst[mcs]와 DL 서브 프레임(sub frame)에 할당할 총 버스트 크기(Total Burst([mcs]))인 [N]을 슬롯(Slot) 단위로 계산하고, 110단계로 진행한다. 상기 [mcs]는 해당 버스트의 MCS 레벨을 나타낸다.
110단계에서 상기 기지국은 상기 결정된 PDU[CID]가 포함된 버스트가 새로운 버스트인지 조사한다. 상기 조사결과 상기 결정된 PDU[CID]가 포함된 버스트가 새로운 버스트일 경우, 상기 기지국은 112단계에서 DL_MPA_IE(Information Element)를 하나 증가시키고 114단계로 진행한다. 상기 조사 결과 상기 PDU[CID]가 기 존재하는 버스트에 연결(concatenation)된 버스트일 경우, 114단계로 진행한다.
삭제
삭제
114단계에서 상기 기지국은 MAP 서브 채널(Sub channel)수, MAP 심볼(Symbol)수, 데이터 심볼(Data Symbol) 수[So], DL 서브 프레임에 할당할 수 있는 최대 버스트 크기인 [No]를 계산하고, 116단계로 진행한다. 이때, 상기 DL MAP IE값은 상기 MAP 서브 채널 수와, 상기 MAP 심볼 수 및 상기 [So]를 결정하는 변수이다. 따라서 상기 DL MAP IE값이 증가되지 않으면, MAP 슬롯 수, MAP 심볼 수, 데이터 심볼 수[So]는 증가하지 않는다.
하기 <수학식 1>은 PUSC(Partial Usage of Sub Channels) 기준으로 MAP 크기가 결정되는 수학식의 일예로 설명하지만, 다른 방식들 역시 적용 가능함은 물론이다.
1)MAP 비트(Bit) 수 =120 + 204 + 12 + 36 + 44* DL_MAP_IE_cnt + 16 * TOTAL_CID_IN_DL_MAP + 32 * UL_MAP_IE_cnt + 44 * DL_STC_ZONE_IE + 52 * UL_STC_ZONE_IE
여기서, 상기 DL_MAP_IE_Cnt는 상기 DL 서브 프레임에 할당할 DL_MAP_IE의 개수를 나타내고, 상기 TOTAL_CID_IN_DL_MAP은 DL MAP에 포함된 총 CID의 개수를 의미한다. 여기서, 시공간 부호화(Space Time Coding, 이하 'STC;라 칭한다)는 DL에서 송신 다이버시티 이득을 얻기 위해 사용되는 것으로, 상기 DL_STC_ZONE_IE 와 UL_STC_ZONE_IE는 DL 와 UL 각각의 STC가 수행된 IE들의 수이다. 또한, 여기서 사용된 상수들은, 압축 MAP방식에서 사용되는 각 파라미터들의 비트 사이즈를 의미하는 일예로, 본원 발명의 요지와는 큰 연관이 없으므로 설명을 생략하기로 한다.
2)Map 서브 채널 수 = ceil( MAP 비트 수 / 48 )*6 + 4(FCH)
3)Map 심볼 수 = Ceil( Map 서브채널 수 / 30 ( 심볼 당 최대 서브 채널 수)) * 2
4)데이터 심볼 수[So] = 27 - (1(Preamble) + Map Symbol수 )
5)DL 서브프레임에 할당할 수 있는 최대 슬롯 수[No] = 30(심볼 당 최대 서브 채널 수) * So/2
여기서, 상기 DL_MAP_IE와 UL_MAP_IE의 개수는 전송하고자 하는 DL_MAP 버스트의 할당 정보와 UL_MAP 버스트의 할당 정보에 상응하게 결정된다. DL 프레임은 서브 프레임들로 분할된다. 상기 서브 프레임에는 MAP 영역과 데이터 버스트 영역이 포함된다.
상기한 바와 같이 <수학식 1>을 통해서, 버스트 할당 시 MAP 영역의 MAP심볼 수 및 데이터 버스트 영역의 데이터 [So]심볼가 결정된다. 상기 MAP 심볼 수와 심볼상기 [So]를 계산한 후, 상기 기지국은 상기 계산된 [So]에 따라서 버스트를 해당데이터 버스트 영역에 할당한다.
일반적으로, DL 프레임에서, 프리앰블 영역은 1개의 심볼로 이루어지며, 하나의 프레임 구간에서 UL_MAP IE 및 DL_MAP IE 개수 결정은 해당 프레임 구간에서 전송되어야 할 UL 버스트 및 DL 버스트의 개수로 결정된다. 이때,버스트를 연결 또는 연결하지 않음으로써, 각각의 UL_ MAP_IE의 수와 DL_MAP IE의 수가 변경되어 질 수 있다.
116단계에서 상기 기지국은 DL 프레임의 해당 서브프레임에 할당할 [N] 값과 상기 서브프레임에 할당할 수 있는 [No]값을 비교한다. 상기 비교 결과 상기 [N]값이 상기 [No]값보다 작을 경우, 104단계에서 다음 스케쥴링 우선순위를 가지는 할당 가능한 PDU[CID]를 결정한다.
상기 비교결과 상기 [N]값이 상기 [No]값보다 클 경우, 스케쥴링 우선순위 순으로 할당 가능한 PDU[CID]를 결정하는 절차를 종료한다.
도 2는 본 발명의 실시 예들에 따른 기지국의 동작 흐름도이다.
도 2를 참조하면, 202(C)단계에서 상기 기지국은 스케쥴링 우선순위 순으로 할당 가능하다고 결정된 PDU[CID]와 동일한 MCS 레벨(Modulation&Coding Selcetion Level)을 갖는 PDU[CID]를 포함하는 버스트가 존재하는지 조사한다. 상기 조사결과 상기 결정된 PDU[CID]와 동일한 MCS 레벨을 갖는 PDU[CID]를 포함하는 버스트가 존재할 경우 204단계로 진행하고, 존재하지 않을 경우 206단계로 진행한다.
206단계에서 상기 기지국은 상기 결정된PDU[CID]의 크기가 상기 PDU[CID]를 수신할 단말이 한 프레임당 최대로 디코딩할 수 있는 바이트 수(MM[CID])보다 작은지 조사한다. 상기 조사 결과 상기 결정된 PDU[CID]의 크기가 상기 MM[CID]보다 작을 경우, 208단계에서 상기 기지국은 상기 결정된 PDU[CID]만으로 새로운 버스트인 Burst[mcs][group]를 생성하고 도 1의 108단계(D)로 진행한다.
상기 조사 결과 상기 PDU[CID]의 크기가 상기 MM[CID]보다 크거나 같을 경우, 210단계에서 상기 기지국은 상기 PDU[CID]를 상기 MM[CID] 크기로 분할한 후, 상기 분할된 PDU[CID]를 새로운 버스트인 Burst[mcs][group]로 생성하고, 도 1의 108단계(D)로 진행한다.
상기 204단계에서 상기 기지국은 상기 결정된 PDU[CID]와 동일한 MCS 레벨을 가지는 버스트들 중 상기 결정된 PDU[CID]와 동일 단말의 Basic CID 정보를 가지는 PDU[CID]를 포함하는 버스트가 존재하는지 조사한다. 상기 조사결과 존재할 경우, 212단계로 진행한다(E). 212단계 내지 236단계는 도 3을 참조하여 상세히 설명하기로 한다. 상기 조사 결과 존재하지 않을 경우, 214단계로 진행한다.
삭제
214단계에서 상기 기지국은 상기 결정된PDU[CID]와 동일한 MCS 레벨을 갖는 버스트들이 생성된 순서대로 상기 결정된 PDU[CID]를 분할하지 않고, 연결할 수 있는 버스트가 존재하는지 조사한다. 216단계에서 상기 기지국은 상기 PDU[CID]와 동일한 MCS 레벨을 갖는 모든 버스트들에 대해서 상기214단계를 수행하였는지 조사한다. 상기 PDU[CID]와 동일 MCS 레벨을 가지는 모든 버스트들에 대해서 조사한 경우, 218단계에서 상기 기지국은 상기 PDU[CID]의 베이직 CID크기를 가지는 새로운 버스트를 생성하고, 도 1의 108단계(D)로 진행한다. 이때, 상기 결정된PDU[CID] 크기가 상기 MM[CID]를 크거나 같을 경우, 상기 결정된 PDU[CID]를 분할하여 상기 MM[CID] 크기의 버스트를 생성한다.
216단계의 조사 결과 상기 PDU[CID]와 동일 MCS 레벨을 가지는 모든 버스트들에 대해서 214단계를 수행하였는지 조사하지 않았을 경우, 220단계로 진행한다. 220단계에서 상기 기지국은 동일 MCS 레벨을 갖는 모든 버스트들 각각 대해서 해당 버스트인 burst[msc][group]을 구성하는 PDU[CID]들과 상기 결정된PDU[CID]를 연결한 크기값이 상기 MM[CID]와 상기 MM[group] 중 최소값보다 작은지 판단한다. 상기 판단결과 작을 경우 222단계(D)로 진행하고, 상기 판단 결과 클 경우 224단계로 진행한다.
222단계에서 상기 기지국은 상기 burst[msc][group]를 구성하는 PDU[CID]들에 상기 PDU[CID]를 연결하여 새로운 버스트[로]를 생성하고, 상기 MM[group_cnt]를 업데이트(update)한 후, 도 1의 108단계(D)로 진행한다. 상기 버스트는 분할하지 않고 연결할 수 있는 214단계의 조건을 만족시키는 버스트이다. 224단계에서 상기 기지국은 group_cnt를 하나 증가시키고 214단계로 진행한다.
도 3은 본 발명의 실시 예들에 따른 기지국의 동작 흐름도이다.
도 3을 참조하면, 212단계에서 상기 기지국은 상기 결정된 PDU[CID]와 동일한 MCS 레벨을 가지는 버스트들 중에서 상기 결정된 PDU[CID]와 동일 단말의 Basic CID 정보를 가지는 PDU[CID]를 포함하는 버스트인 Burst[mcs][group]를 찾고, 226단계로 진행한다.
226단계에서 상기 기지국은 상기 212단계에서 찾은 상기 Burst[mcs][group]을 구성하는 PDU[CID]들에 상기 결정된PDU[CID]를 연결할 수 있는지 확인한다. 즉, 상기 Burst[mcs][group]를 구성하는 PDU[CID]들과 상기 결정된 PDU[CID]를 연결한 크기가 상기 버스트의 MM(group)과 MM[CID] 중 최소값보다 작은지 조사한다. 상기 조사결과 상기Burst[mcs][group]와 상기 결정된PDU[CID] 크기의 합이 작거나 같을 경우, 228단계에서 상기 기지국은 상기 Burst[mcs][group]를 구성하는 PDU[CID]들에 상기 결정된 PDU[CID]를 연결하고 도 1의 108단계(D)로 진행한다.
삭제
삭제
상기 조사결과 상기 Burst[mcs][group]와 상기 결정된PDU[CID] 크기의 합이 클 경우, 230단계에서 상기 기지국은 상기 Burst[mcs][group]에서 상기 결정된 PDU[CID] 와 다른 단말의 Basic CID 정보를 가지는 PDU[CID]가 존재하는지 조사한다. 상기 조사결과 다른 단말의 Basic CID정보를 가지는 PDU[CID]가 존재하지 않을 경우, 238단계에서 상기 기지국은 상기 MM[CID]에서 상기 Burst[mcs][group]를 구성하는 PDU[CID]들을 뺀 값으로 상기 결정된 PDU[CID]의 크기를 분할한 후, 상기 분할된 PDU[CID]를 상기 Burst[mcs][group]에 연결하고, 도 1의 108단계(D)로 진행한다. 즉, 상기 결정된PDU[CID]와 동일한 MCS 레벨을 갖는 버스트들 중에서, 상기 결정된PDU[CID]와 동일 단말의 Basic CID 정보를 가지는 PDU[CID]를 포함하는 Burst[mcs][group] 가 존재하는 경우, 상기 결정된 PDU[CID]와 다른 단말의 Basic CID 정보를 가지는 PDU[CID]가 존재하지 않으면 상기 PDU[CID]를 분할하여 연결함으로써 MM[CID] 사이즈 크기의 버스트를 생성한다.상기 조사결과 상기 Burst[mcs][group]에서 상기 결정된 PDU[CID]와 다른 단말의 Basic Cid 정보를 가지는 PDU[CID]가 존재할 경우, 232단계에서 상기 기지국은 상기 Burst[mcs][group]에서 상기 결정된PDU[CID] 와 동일 단말의 Basic CID 정보를 가지는 PDU[CID]들을 제거한다.
이후, 상기 기지국은 상기 제거된 PDU[CID]들과 상기 결정된PDU[CID]를 연결하여 하나의 버스트로 생성하고 234단계로 진행한다. 즉, 동일 단말의 Basic Cid 정보를 가지는 PDU들끼리 연결하여 하나의 버스트로 생성하고, 상기 MM[group]을 업데이트한다.
삭제
234단계에서 상기 기지국은 상기 제거된 PDU[CID]들과 상기 결정된　 PDU[CID]의 크기에 합이 상기 MM[CID]보다 클 경우, 상기 MM[CID]값에서 상기 제거된 PDU[CID]들만큼 뺀 값으로 상기 결정된 PDU[CID]를　분할하고, 상기 분할된 PDU[CID]들과 상기 제거된 PDU[CID]들을 연결하여 상기 MM[CID]크기의 버스트를 생성한 후, 236단계로 진행한다.
236단계에서 상기 기지국은 상기 232단계에서 생성된 버스트에 대해서 (C) ~ (D)절차를 수행한다.
이하, 도 4 내지 도 8을 참조하여, 단말이 버스트 디코딩(decoding)시, 에러가 발생하지 않도록, 해당 버스트의 최소 MM값을 만족하도록 생성되는 버스트의 구성을 상세히 설명한다.
도 4는 본 발명의 실시 예에 따라 서로 다른 단말의 CID가 연결되어 생성된 버스트의 구성도의 일 예이다.
도 4를 참조하면, 기지국은 단말 A의 Basic CID 정보를 가지는 PDU[CID ]인 cid (A)(400)와 단말 B의 Basic CID 정보를 가지는 PDU[CID]인 cid (B)(410)의) 합의 크기가 상기 MM[A](405)와 상기 MM[B](415) 중 크기가 작은 MM[B](415)보다 작은지 확인한다. 상기 cid (A)(400)와 상기 cid (B)(410)의 합의 크기가 상기 MM[B](415) 사이즈보다 작거나 같을 경우, 상기 cid A(400)와 상기 cid (B)(410)를 연결하여 하나의 버스트(420)[로] 생성한다. 상기 cid (A)(400)와 상기 cid (B)(410)의 합의 크기가 상기 MM[B](415) 사이즈보다 클 경우, 상기 CID A(400)에 상기 CID B(410)의 크기를 분할하여 연접함으로써, 상기 MM[B](415) 사이즈의 버스트(420)를 생성한다.여기서는, 상기 Cid (A)(400)와 상기 Cid (B)(410)의 합의 크기가 상기 MM[B](415) 사이즈보다 큰 경우를 도시하였다.
도 5a,b는 본 발명의 실시 예에 따라 도 2의 208단계와 210단계에서 생성되는 버스트의 일 예이다.
도 5a를 참조하면, 스케쥴링 우선순위에 따라 할당하기로 결정된 PDU[CID]가 단말 A의 Basic CID 정보를 가지는 PDU[CID]인 cid (Aa)와 동일한 MCS 레벨 N을 가지는 버스트가 존재하지 않을 경우이다. 이때, 각 CID의 영문 대문자는 해당 CID를 전송할 단말를 의미하고, 영문 소문자는 해당 영문 대문자에 지시된 단말에 전송할 PDU[CID]들 각각을 나타내는 지시자이다. 이때, 상기cid (Aa)(500)의 크기가 MM[A]보다 작거나 같을 경우, 상기 기지국은 상기 cid(Aa)를 하나의 새로운 버스트(505)로 생성한다.(도 2의 208단계)
도 5b를 참조하면, 상기cid(Aa)의 크기가 상기 MM[A]보다 클 경우, 상기 기지국은 상기 cid(Aa)의 크기를 분할하여 상기 MM[ A](510)크기를 가지는 버스트(515)로 생성한다.(도 2의 210단계)
도 6a,b는 본 발명의 실시 예에 따라 도 2의 222단계와 218단계에서 생성되는 버스트의 일 예이다.
도 6a를 참조하면, 스케쥴링 우선순위에 따라 할당하기로 결정된 단말 D의 Basic CID 정보를 가지는 PDU[CID]인 cid(Da)와 동일한 MCS 레벨 N을 갖는 버스트로는 제1버스트(600)과 제2버스트(605)가 있다. 상기 제1버스트(600)와 상기 제2버스트(605)는 각각 동일 단말의 Basic CID 정보를 가지는 PDU[CID]들이 연결되어 생성된다. 상기 제1버스트(600)는 단말 A의 Basic Cid 정보를 가지는 단말의 PDU[CID]들 즉, cid (Aa), cid(Ab), cid(Ac)가 연결되어 생성되고, 제2버스트(605)는 단말 B의 Basic CID 정보를 가지는 PDU[CID]들 즉, cid(Ba), cid(Bb)가 연결되어 생성된다.
이때, 상기 제1 버스트(600)와, 상기 제2버스트( 605) 중에서 상기 cid(Da)와 동일한 단말 D의 Basic CID 정보를 가지는 버스트가 존재하지 않은 경우, 상기 기지국은 상기 제1 버스트(600)에 상기cid(Da)를 더한 버스트의 크기가 Min(MM[A], MM[D])보다 작은지 아니면, 상기 제2버스트(605)에 상기 cid(Da)를 더한 버스트의 크기가 Min(MM[B], MM[D])보다 작은지 조사한다.
상기 조사 결과 상기 제2버스트(605)와 상기 cid(Da)를 더한 버스트의 크기가 Min(MM[B], MM[D])인 MM[B]보다 작거나 같음을 확인한 상기 기지국은 상기 cid(Da)(610)를 상기 제2버스트(605)의 PDU[CID]들에 연결한 버스트(615)를 생성한다.(도 2의 222단계).
도 6b를 참조하면, 상기 cid(Da)와 동일한 단말 D의 Basic CID 정보를 가지는 버스트가 존재하지 않는 경우, 상기 제1 버스트(600)에 상기cid(Da)를 더한 버스트의 크기가 Min(MM[A], MM[D])보다 작은지 아니면, 상기 제2버스트(605)에 상기 cid(Da)를 더한 버스트의 크기가 Min(MM[B], MM[D])보다 작은지 조사한다.
상기 조사 결과 상기 제1 버스트(600)에 상기cid(Da)를 더한 버스트의 크기가 Min(MM[A], MM[D])보다 크고, 상기 제2버스트(605)에 상기 cid(Da)를 더한 버스트의 크기가 Min(MM[B], MM[D])보다 클 경우,즉, 상기 cid(Da)를 분할하지 않고 상기 제1버스트(600) 또는 상기 제2버스트(605)에 연결할 수 없으면, 단말 D의 Basic CID 정보를 가지는 상기 cid(Da)(620)로 새로운 버스트(620)를 생성한다. (도 2의 218단계)
도 7a,b는 본 발명의 실시 예에 따른 도 2의 228단계와 238단계에서 생성된 버스트의 일 예이다.
도 7a를 참조하면, 스케쥴링 우선순위에 따라 할당하기로 결정된 단말 B의 Basic CID 정보를 가지는 PDU[CID]인 cid(Bb)와 동일한 MCS 레벨 N을 가지는 버스트로는 제1버스트(700)와, 제2버스트(705)가 있다. 상기 제1버스트(700)는 단말 A의 Basic CID 정보를 가지는 PDU[CID]들로만 즉, cid(Aa), cid(Ab), cid(Ac)가 연결되어 있다. 상기 제2버스트(705)는 단말 B의 Basic CID 정보를 가지는 PDU[CID] cid(Ba)와 단말 D의 Basic CID 정보를 가지는 PDU[CID] CID(Da)가 연결되어 있다. 즉, 상기 제2버스트(705)는상기 cid(Bb)와 동일한 단말 B의 Basic CID 정보를 가지는 PDU[CID]인 cid(Ba)를 포함한다. 이때, 상기 기지국은 상기 제2버스트(705)의 PDU[CID]들과 상기 cid(Bb)를 연결한 크기가 상기 Min(MM[B],MM[D])보다 작을 경우, 상기 cid Bb를 상기 제2버스트(705)의 cid(Ba)와 cid(Da)에 연결하여 버스트(710)를 생성한다.(도 3의 228단계)
삭제
도 7b를 참조하면, 스케쥴링 우선순위에 따라 할당하기로 결정된 PDU[CID] cid(Bc)와 동일한 MCS 레벨 N을 가지는 버스트로는 제3버스트(715)와, 제4버스트(720)가 있다. 상기 제3버스트(715)는 단말 A의 Basic Cid 정보를 가지는 PDU[CID] 즉, cid(Aa), cid(Ab), cid(Ac)가 연결되어 있다. 상기 제4버스트(720)는 상기 Bc와 동일한 단말 B의 Basic Cid 정보를 가지는 PDU[CID]인 cid(Ba)와, cid(Bb)만이 연결되어 있다. 이때, 상기 제4버스트(720)를 구성하는 PDU[CID][와]들과 상기 cid(Bc)의 크기 합이 MM[B]보다 클 경우, 상기 기지국은 상기 MM[B]에서 상기 cid(Ba)와 cid(Bb)를 뺀 크기로 상기 cid(Bc)를 분할한 후, 상기 분할된 cid(Bc)를 상기 제400 버스트(720)의 상기 cid(Ba)와, cid(Bb)에 연결하여 상기MM[B]크기를 갖는 버스트(725) 생성한다.(도 3의 238단계)
도 8a,b는 본 발명의 실시 예에 따른 도 2의 236단계에서 생성된 버스트의 일 예이다.
도 8a를 참조하면, 스케쥴링 우선순위에 따라 할당하기로 결정된 PDU[CID]인 cid(Bb)와 동일한 MCS 레벨 N을 가지는 버스트로는 제1버스트(800)와, 제2버스트(805)가 있다. 상기 제1버스트(800)는 단말 A의 Basic Cid 정보를 가지는 PDU[CID]인 cid(Aa)만으로 구성된다. 상기 제2버스트(805)는 상기 cid (Bb)와 동일한 단말 B의 Basic Cid 정보를 가지는 cid(Ba)(810)와, 상기 cid (Bb)와 다른 단말 D의 Basic Cid 정보를 가지는 PDU[CID] cid(da) 및 [베이직 CID E를 가지는]단말 E의 Basic Cid 정보를 가지는 PDU[CID]인 cid(Ea)를 포함하여 구성된다.
상기 cid(Bb)를 분할하지 않고 상기 Cid (Bb)와 동일 단말 B의 Basic Cid 정보를 가지는 Cid(Ba)를 포함하는 상기 제2버스트에 연결할 수 없는 경우, 상기 기지국은 상기 제2버스트(805)의 cid(Ba)를 제거하고, 제거된 cid(Ba)와 상기 cid(Bb)를 연결하여 단말 B의 Basic Cid 정보를 가지는 PDU[CID]들로만 구성되는 버스트를 생성한다. 이후, 상기 기지국은 제거된 cid(Ba)와 상기 cid(Bb)를 연결하여 단말 B의 Basic Cid 정보를 가지는 PDU[CID]들로만 구성되는 버스트가 상기 제1 버스트에 분할 없이 연결 가능하다면, 상기 제1버스트(800)의 cid(Aa)에 상기 cid(Ba)(810)와 상기 cid(B)를 연결한 버스트(815)를 생성한다.
도 8b를 참조하면, 스케쥴링 우선순위에 따라 할당하기로 결정된 PDU[CID]인 cid(Bb)와 동일한 MCS 레벨 N을 가지는 버스트로는 제3버스트(820)와, 제4버스트(825)가 있다. 상기 제3버스트(820)는 단말 A의 Basic CID 정보를 가지는 PDU[CID]들만 즉, cid(Aa), cid(Ab), cid(Ac)가 연결되어 있다. 상기 제4버스트(825)는 서로 다른 단말 B, 단말 D, 단말 E 의 Basic CID 정보를 가지는 각각의 cid(Ba), cid(Da), cid(Ea)가 연결되어 있다. 상기 cid (Bb)를 분할하지 않고 상기 Cid (Bb)와 동일 단말 B의 Basic Cid 정보를 가지는 Cid(Ba)를 포함하는 상기 제4버스트(825)에 연결할 수 없는 경우, 상기 기지국은 상기 제4버스트(825)의 cid(Ba)를 제거하고, 제거된 cid(Ba)와 상기 cid(Bb)를 연결하여 단말 B의 Basic Cid 정보를 가지는 PDU[CID]들로만 구성되는 버스트를 생성한다. 이후, 상기 기지국은 제거된 cid(Ba)와 상기 cid(Bb)를 연결하여 단말 B의 Basic Cid 정보를 가지는 PDU[CID]들로만 구성되는 버스트가 상기 제1 버스트에 분할없이 연결이 불가능하다면, 상기 cid(Ba)(830)와 상기 cid(B)를 연결한 새로운 버스트(835)를 생성한다.
삭제
삭제
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
이상에서 상세히 설명한 바와 같이 동작하는 본 발명에 있어서, 개시되는 발명 중 대표적인 것에 의하여 얻어지는 효과를 간단히 설명하면 다음과 같다.
본 발명은, 광대역 무선 접속 통신 시스템에서 하향링크 버스트할당 시, PDU[CID] 연결에 의해 MAP 사이즈를 줄여 시스템 전체 자원 활용 효율성을 최대화 할 수 있는 효과가 있다. 또한, 단말이 디코딩할 수 있는 버스트 크기의 제약 조건을 만족하도록 버스트를 생성하여 할당함에 따라, 상기 버스트를 수신한 단말에서 버스트 크기로 인한 디코딩 에러가 발생하지 않도록 할 수 있는 효과가 있다.

Claims (22)

  1. 통신시스템에서 버스트를 생성하는 방법에 있어서,
    스케쥴링 우선순위에 따라 할당 가능한 제 1PDU를 결정하는 과정과,
    상기 제 1 PDU와 동일한 MCS(Modulation & Coding Selection) 레벨을 가지는 적어도 하나의 제2 버스트들이 존재하는 지 여부를 검사하고, 상기 검사 결과를 기초로 상기 제1PDU가 포함될 제1버스트를 생성하는 과정과,
    상기 제1 버스트가 포함된 하향링크 서브 프레임에 할당할 총 버스트의 크기와 상기 하향링크 서브 프레임에 할당할 수 있는 최대 버스트 크기를 서로 비교하는 제 1 비교 과정을 포함하는 버스트 생성 방법.
  2. 제 1 항에 있어서, 상기 제 1 비교 과정은,
    상기 제1버스트가 포함된 하향링크 서브 프레임에 할당할 총 버스트의 크기가 상기 하향링크 서브 프레임에 할당할 수 있는 최대 버스트 크기 보다 작을 경우, 상기 제1 PDU 다음에 할당할 제2 PDU를 결정하는 과정을 포함하는 버스트 생성 방법.
  3. 제 2 항에 있어서,
    상기 제1PDU와 상기 제2 PDU는 둘 모두 패킷 데이터 유닛(packet data unit)이거나 프로토콜 데이터 유닛(protocol data unit) 임을 특징으로 하는 버스트 생성 방법.
  4. 제 3 항에 있어서, 상기 제1버스트를 생성하는 과정은,
    상기 제 1 PDU와 동일한 MCS(Modulation & Coding Selection) 레벨을 가지는 적어도 하나의 제2 버스트들이 존재하지 않을 경우, 상기 제 1 PDU의 크기와 상기 제 1 PDU를 수신할 단말이 한 프레임당 최대로 디코딩할 수 있는 바이트 수(이하, '제1MM'이라 칭함)를 비교하는 제 2 비교 과정과,
    상기 제 2 비교결과 상기 제 1PDU의 크기가 작으면, 상기 제 1 PDU를 상기 제1 버스트로 생성하는 과정을 포함하는 버스트 생성 방법.
  5. 제 4 항에 있어서, 상기 제1버스트를 생성하는 과정은,
    상기 제 2 비교결과 상기 제1PDU의 크기가 크거나 같으면, 상기 제1PDU를 상기 제1MM 크기로 분할한 후, 상기 제1MM 크기로 분할된 제1PDU를 상기 제1버스트로 생성하는 과정을 포함하는 버스트 생성 방법.
  6. 제 4 항에 있어서, 상기 제1버스트를 생성하는 과정은,
    상기 제 1 PDU와 동일한 MCS(Modulation & Coding Selection) 레벨을 가지는 적어도 하나의 제2버스트들이 존재할 경우, 상기 제2버스트들 중 상기 제 1PDU를 수신할 단말 식별자와 동일한 단말 식별자를 가지는 제3버스트의 존재여부를 확인하는 제 1 확인 과정과,
    상기 제 1 확인 결과 상기 제3버스트가 존재하지 않을 경우, 상기 제2 버스트들이 생성된 순서에 상응하게 제2버스트를 선택하고, 상기 선택된 제2버스트에 포함된 PDU들과 상기 제1PDU를 연결한 크기가 상기 선택된 제2 버스트에 포함된 단말들 각각이 한 프레임당 최대로 디코딩할 수 있는 바이트 수와 상기 제1MM 값 중 최소값보다 작은지 비교하는 제 3 비교 과정과,
    상기 제 3 비교결과 작을 경우, 상기 선택된 제2 버스트에 포함된 PDU들과 상기 제1PDU를 연결하여 상기 제1버스트로 생성하는 과정을 더 포함하는 버스트 생성 방법.
  7. 제 6 항에 있어서,
    상기 선택된 제2버스트가 마지막으로 생성된 제2버스트일 경우, 상기 제1 PDU의 크기가 상기 제1MM보다 크면, 상기 제1PDU를 상기 제1MM 크기로 분할한 후, 상기 분할된 제1PDU를 상기 제1버스트로 생성하는 과정을 더 포함하는 버스트 생성 방법.
  8. 제 6 항에 있어서, 상기 제 1 확인과정은,
    상기 제 1 확인 결과 상기 제3버스트가 존재할 경우, 상기 제3버스트에 포함된 PDU들과 상기 제1PDU를 연결한 크기가 상기 제3 버스트에 포함된 단말들 각각이 한 프레임당 최대로 디코딩할 수 있는 바이트 수와 상기 제1MM 값 중 최소값보다 작거나 같은지 비교하는 제 4 비교 과정과,
    상기 제 4 비교 결과 작거나 같을 경우, 상기 제3버스트에 포함된 PDU들과 상기 제1PDU를 연결하여 상기 제1 버스트로 생성하는 과정을 포함하는 버스트 생성 방법.
  9. 제 8 항에 있어서,
    상기 제 4 비교결과 클 경우, 상기 제3버스트에 상기 제1PDU와 다른 단말 식별자를 가진 PDU의 존재 여부를 확인하는 제 2 확인 과정과,
    상기 제 2 확인 결과 상기 제3버스트에 상기 제1PDU와 다른 단말 식별자를 가진 PDU가 존재하지 않으면, 상기 제1MM 값에서 상기 제3버스트에 포함된 PDU들 크기를 뺀 크기로 상기 제1PDU를 분할한 후, 상기 분할된 제1PDU를 상기 제3버스트에 포함된 PDU들과 연결하여 상기 제1 버스트로 생성하는 과정을 더 포함하는 버스트 생성 방법.
  10. 제 9항에 있어서, 상기 제 2 확인 과정은,
    상기 제 2 확인 결과 상기 제3버스트에 상기 제1PDU와 다른 단말 식별자를 가진 적어도 하나의 PDU가 존재하면, 상기 제3버스트에서 상기 다른 단말 식별자를 가진 적어도 하나의 PDU들을 제거하는 과정과,
    상기 제거된 PDU들과 상기 제1PDU를 연결하여 상기 제1 버스트로 생성하는 과정을 포함하는 버스트 생성 방법.
  11. 제 10항에 있어서,
    상기 제거된 PDU들과 상기 제1PDU를 연결한 값의 크기가 상기 제1MM보다 클 경우, 상기 제1PDU를 상기 제1MM 크기에서 상기 제거된 PDU들의 크기를 뺀 값으로 분할하여 상기 제1 버스트로 생성하는 과정을 더 포함하는 버스트 생성 방법.
  12. 통신시스템에서 버스트를 생성하는 장치에 있어서,
    복수 개의 단말들과,
    상기 복수 개의 단말들에게 송신할 버스트를 생성하기 위해서, 스케쥴링 우선순위에 따라 할당 가능한 제 1PDU를 결정하고, 상기 제 1 PDU와 동일한 MCS(Modulation & Coding Selection) 레벨을 가지는 적어도 하나의 제2 버스트들이 존재하는 지 여부를 검사하고 상기 검사 결과를 기초로 상기 제1PDU가 포함될 제1버스트를 생성하며, 상기 제1 버스트가 포함된 하향링크 서브 프레임에 할당할 총 버스트의 크기와 상기 하향링크 서브 프레임에 할당할 수 있는 최대 버스트 크기를 서로 비교하는 기지국을 포함하는 버스트 생성 장치.
  13. 제 12항에 있어서, 상기 기지국은,
    상기 제1버스트가 포함된 하향링크 서브 프레임에 할당할 총 버스트의 크기가 상기 하향링크 서브 프레임에 할당할 수 있는 최대 버스트 크기 보다 작을 경우, 상기 제1 PDU 다음에 할당할 제2 PDU를 결정함을 특징으로 하는 버스트 생성 장치.
  14. 제 13 항에 있어서,
    상기 제1PDU와 상기 제2 PDU는 둘 모두 패킷 데이터 유닛(packet data unit)이거나 프로토콜 데이터 유닛(protocol data unit) 임을 특징으로 하는 버스트 생성 장치.
  15. 제 14항에 있어서, 상기 기지국은,
    상기 제 1 PDU와 동일한 MCS(Modulation & Coding Selection) 레벨을 가지는 적어도 하나의 제2 버스트들이 존재하지 않을 경우, 상기 제 1 PDU의 크기와 상기 제 1 PDU를 수신할 단말이 한 프레임당 최대로 디코딩할 수 있는 바이트 수(이하, '1MM'이라 칭함)를 비교하고,
    상기 제 1PDU의 크기가 상기 1MM 보다 작으면, 상기 제 1 PDU를 상기 제1 버스트로 생성함을 특징으로 하는 버스트 생성 장치.
  16. 제 15 항에 있어서, 상기 기지국은,
    상기 제 1PDU의 크기가 상기 1MM 보다 크거나 같으면, 상기 제1PDU를 상기 제1MM 크기로 분할한 후, 상기 제1MM 크기로 분할된 제1PDU를 상기 제1버스트로 생성함을 특징으로 하는 버스트 생성 장치.
  17. 제 15 항에 있어서, 상기 기지국은,
    상기 제 1 PDU와 동일한 MCS(Modulation & Coding Selection) 레벨을 가지는 적어도 하나의 제2버스트들이 존재할 경우, 상기 제2버스트들 중 상기 제 1PDU를 수신할 단말 식별자와 동일한 단말 식별자를 가지는 제3버스트의 존재 여부를 확인하고,
    상기 제3버스트가 존재하지 않을 경우, 상기 제2 버스트들이 생성된 순서에 상응하게 제2버스트를 선택하고, 상기 선택된 제2버스트에 포함된 PDU들과 상기 제1PDU를 연결한 크기가 상기 선택된 제2 버스트에 포함된 단말들 각각이 한 프레임당 최대로 디코딩할 수 있는 바이트 수와 상기 제1MM 값 중 최소값보다 작은지 여부를 비교하고,
    상기 선택된 제2버스트에 포함된 PDU들과 상기 제1PDU를 연결한 크기가 상기 최소값보다 작을 경우, 상기 선택된 제2 버스트에 포함된 PDU들과 상기 제1PDU를 연결하여 상기 제1버스트로 생성함을 특징으로 하는 버스트 생성 장치.
  18. 제 17항에 있어서,
    상기 선택된 제2버스트가 마지막으로 생성된 제2버스트일 경우, 상기 제1 PDU의 크기가 상기 제1MM보다 크면, 상기 제1PDU를 상기 제1MM 크기로 분할한 후, 상기 분할된 제1PDU를 상기 제1버스트로 생성함을 특징으로 하는 버스트 생성 장치.
  19. 제 17항에 있어서, 상기 기지국은,
    상기 제3버스트가 존재할 경우, 상기 제3버스트에 포함된 PDU들과 상기 제1PDU를 연결한 크기가 상기 제3 버스트에 포함된 단말들 각각이 한 프레임당 최대로 디코딩할 수 있는 바이트 수와 상기 제1MM값 중 최소값보다 작거나 같은지 여부를 비교하고,
    상기 제3버스트에 포함된 PDU들과 상기 제1PDU를 연결한 크기가 상기 최소값보다 작거나 같을 경우, 상기 제3버스트에 포함된 PDU들과 상기 제1PDU를 연결하여 상기 제1 버스트로 생성함을 특징으로 하는 버스트 생성 장치.
  20. 제 19항에 있어서,
    상기 제3버스트에 포함된 PDU들과 상기 제1PDU를 연결한 크기가 상기 최소값보다 클 경우, 상기 제3버스트에 상기 제1PDU와 다른 단말 식별자를 가진 PDU의 존재 여부를 확인하고,
    상기 제3버스트에 상기 제1PDU와 다른 단말 식별자를 가진 PDU가 존재하지 않으면, 상기 제1MM 값에서 상기 제3버스트에 포함된 PDU들 크기를 뺀 크기로 상기 제1PDU를 분할한 후, 상기 분할된 제1PDU를 상기 제3버스트에 포함된 PDU들과 연결하여 상기 제1 버스트로 생성함을 특징으로 하는 버스트 생성 장치.
  21. 제 20항에 있어서, 상기 기지국은,
    상기 제3버스트에 상기 제1PDU와 다른 단말 식별자를 가진 적어도 하나의 PDU가 존재하면, 상기 제3버스트에서 상기 다른 단말 식별자를 가진 적어도 하나의 PDU들을 제거하고, 상기 제거된 PDU들과 상기 제1PDU를 연결하여 상기 제1 버스트로 생성함을 특징으로 하는 버스트 생성 장치.
  22. 제 21항에 있어서, 상기 기지국은,
    상기 제거된 PDU들과 상기 제1PDU를 연결한 값의 크기가 상기 제1MM보다 클 경우, 상기 제1PDU를 상기 제1MM 크기에서 상기 제거된 PDU들의 크기를 뺀 값으로 분할하여 상기 제1 버스트로 생성함을 특징으로 하는 버스트 생성 장치.
KR1020070021188A 2007-03-02 2007-03-02 통신시스템에서 버스트 생성 방법 및 장치 KR100981544B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070021188A KR100981544B1 (ko) 2007-03-02 2007-03-02 통신시스템에서 버스트 생성 방법 및 장치
US12/074,170 US7903627B2 (en) 2007-03-02 2008-02-29 Method for generating burst in a communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070021188A KR100981544B1 (ko) 2007-03-02 2007-03-02 통신시스템에서 버스트 생성 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20080080889A KR20080080889A (ko) 2008-09-05
KR100981544B1 true KR100981544B1 (ko) 2010-09-10

Family

ID=39741493

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070021188A KR100981544B1 (ko) 2007-03-02 2007-03-02 통신시스템에서 버스트 생성 방법 및 장치

Country Status (2)

Country Link
US (1) US7903627B2 (ko)
KR (1) KR100981544B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7802013B2 (en) * 2008-03-19 2010-09-21 Inventec Corporation Method for transmitting data
US8625484B2 (en) * 2009-02-05 2014-01-07 Qualcomm Incorporated Methods and apparatus for providing fast and power efficient multicast scheme
JP5703169B2 (ja) * 2011-08-12 2015-04-15 Kddi株式会社 無線リソース割当装置、及び無線リソース割当プログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060037101A (ko) * 2004-10-27 2006-05-03 삼성전자주식회사 광대역 무선 통신시스템에서 하향링크/상향링크 맵메시지를 생성하기 위한 장치 및 방법
KR20060044327A (ko) * 2004-03-12 2006-05-16 삼성전자주식회사 광대역 직교 주파수 다중화 접속 시스템에서의 축소된 연결아이디를 이용한 정보 요소 구성 방법 및 장치
KR20060091158A (ko) * 2005-02-14 2006-08-18 삼성전자주식회사 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법
KR20070016208A (ko) * 2005-08-02 2007-02-07 삼성전자주식회사 광대역 무선통신시스템에서 프레임 통신 장치 및 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100689543B1 (ko) * 2003-08-26 2007-03-02 삼성전자주식회사 이동통신 시스템에서 상향링크 패킷 전송을 위한 스케쥴링 요청 방법 및 장치
US7839828B2 (en) * 2005-12-15 2010-11-23 Interdigital Technology Corporation Method and apparatus for selecting a transport format combination
TW201014253A (en) * 2007-10-01 2010-04-01 Interdigital Patent Holdings Method to simplify uplink state flag (USF) decoding complexity for redhot a and b wireless transmit/receive units

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060044327A (ko) * 2004-03-12 2006-05-16 삼성전자주식회사 광대역 직교 주파수 다중화 접속 시스템에서의 축소된 연결아이디를 이용한 정보 요소 구성 방법 및 장치
KR20060037101A (ko) * 2004-10-27 2006-05-03 삼성전자주식회사 광대역 무선 통신시스템에서 하향링크/상향링크 맵메시지를 생성하기 위한 장치 및 방법
KR20060091158A (ko) * 2005-02-14 2006-08-18 삼성전자주식회사 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법
KR20070016208A (ko) * 2005-08-02 2007-02-07 삼성전자주식회사 광대역 무선통신시스템에서 프레임 통신 장치 및 방법

Also Published As

Publication number Publication date
KR20080080889A (ko) 2008-09-05
US20080219161A1 (en) 2008-09-11
US7903627B2 (en) 2011-03-08

Similar Documents

Publication Publication Date Title
KR101002848B1 (ko) 통신 시스템에서 전력을 고려한 데이터 스케쥴링 방법 및장치
JP4477058B2 (ja) 広帯域直交周波数多重化接続システムにおける縮小された連結ｉｄを用いた情報要素構成方法及び装置
RU2577318C2 (ru) Назначение ресурсов для передачи с одним кластером и многими кластерами
KR101027480B1 (ko) 통신 시스템에서 데이터 송수신 방법 및 시스템
JP4612052B2 (ja) 無線通信システムにおける単一周波数を用いたサービス提供システム及び方法
JP4339361B2 (ja) 周波数バンドに応じる適応変調符号化（ＢａｎｄＡＭＣ）を用いる広帯域無線接続システムにおけるデータ伝送方法及びシステム
KR100965698B1 (ko) 통신 시스템에서 자원 할당 방법 및 시스템
KR101002800B1 (ko) 무선 이동 통신 시스템에서 공통 제어 정보 송신 방법
US20070086474A1 (en) Method for estimating a map size in a wireless mobile communication system
US8270352B2 (en) Reduction of transmission overhead in a wireless communication system
US20080095037A1 (en) Apparatus and method for communicating control information in broadband wireless access system
KR100871244B1 (ko) 무선 통신 시스템에서 안전 채널을 사용하여 데이터를 전송하는 방법 및 시스템
KR20080078597A (ko) 중계 방식의 무선통신 시스템에서 버퍼링을 고려한 자원할당 장치 및 방법
US20110268065A1 (en) Apparatus and method for improving transmission efficiency in wireless communication system
US8254945B2 (en) Apparatus and method for allocating downlink burst in broadband wireless communication system
KR100981544B1 (ko) 통신시스템에서 버스트 생성 방법 및 장치
KR20100002789A (ko) 무선 이동 통신 시스템에서 자원 할당 지시 및 검출 방법그리고 그 시스템
KR101495289B1 (ko) 광대역 무선통신 시스템에서 주파수 오버레이 방식을 위한자원 할당 장치 및 방법
KR101567893B1 (ko) 광대역 무선통신 시스템에서 맵 크기 추정 장치 및 방법
US20080186910A1 (en) Apparatus and method for supporting different frame structures in broadband wireless communication system
KR20050091598A (ko) 광대역 무선 통신 시스템에서 접속 정보 전송 시스템 및방법
JP2006313981A (ja) 通信端末装置、基地局装置及び基地局装置選択方法
KR20050091593A (ko) 광대역 직교 주파수 다중화 접속 시스템에서의 이동단말을 위한 회선 스트림 정보 요소 구성 방법
US20090232072A1 (en) Resource allocation apparatus and method in broadband wireless communication system
US9276723B1 (en) Systems and methods of transmission of user data packets

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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130829

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140828

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150828

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160830

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170830

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180830

Year of fee payment: 9