KR20070002842A - 이동 통신 시스템에서 패킷 데이터 송신 장치및 방법과 그시스템 - Google Patents

Abstract

본 발명은 이동 통신 시스템에서 패킷 데이터의 송신 장치 및 방법과 그 시스템에 관한 것으로, 특히 싱글 유저 패킷과 멀티 유저 패킷을 사용하는 이동 통신 시스템에서 단말이 전송한 데이터 전송률 제어 정보를 근거로 기지국에서 각각의 단말에 해당하는 패킷을 생성하여 이동 통신 시스템의 처리 능력을 향상시키는 장치 및 방법에 관한 것이다.

상술한 목적들을 달성하기 위한 본 발명의 시스템은, 기지국으로부터 순방향 데이터를 수신하기 위한 데이터 전송률 정보(Data Rate Control)를 상기 기지국으로 전송하는 적어도 하나의 이동 단말들과, 상기 데이터 전송률 정보를 수신하여 상기 이동 단말들에 대한 우선 순위를 결정하기 위한 스케줄 메트릭(Schedule) 값을 계산하여 상기 이동 단말들에게 싱글 유저 패킷 또는 멀티 유저 패킷으로 전송할지의 여부를 검사하고, 멀티 유저 패킷을 생성한다면, 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률을 전송한 다른 이동 단말들에게 전송할 데이터를 채울 수 있는 최소 크기보다 크다면,호환가능한 데이터 전송률을 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률(DRC)을 결정하여 멀티 유저 패킷을 생성하는 기지국을 포함한다.

CDMA 2000 1X EV-DO Revision A, 멀티 유저 패킷, 싱글 유저 패킷

Description

이동 통신 시스템에서 패킷 데이터 송신 장치및 방법과 그 시스템{APPARATUS AND METHOD FOR TRANSMITTING PACKET DATA IN MOBILE COMMUNICATION SYSTEM, AND SYSTEM THEREOF}

도 1은 CDMA 2000 1x EV-DO 이동 통신 시스템의 개념도,

도 2는 일반적인 CDMA20001x EV-DO시스템에서의 프레임 구조를 나타낸 도면,

도 3a는 CDMA 1xEV-DO 망에서 사용되는 싱글유저 패킷의 포맷을 나타낸 도면,

도 3b는 CDMA 1xEV-DO 망에서 사용되는 멀티유저 패킷의 포맷을 나타낸 도면,

도 4는 일반적인 CDMA 2000 1x EV-DO Revision A 시스템의 기지국에서 스케줄링을 수행하는 과정을 도시한 흐름도,

도 5는 본 발명에 따른 CDMA 1xEV-DO 망에서 AP(Access Point)와 AT(Access Terminal)간의 연결구성을 나타낸 도면,

도 6a는 본 발명의 실시 예에 따라 기지국의 스케줄러에서 싱글유저 패킷 또는 멀티유저 패킷을 생성하기 위한 동작을 도시한 흐름도,

도 6b는 본 발명의 실시 예에 따라 상기 도 6a에서 멀티 유저 DRC를 결정하 는 614과정을 상세히 도시한 도면.

본 발명은 이동 통신 시스템에서 전송률 제어 시스템 및 방법에 관한 것으로, 특히 다중 반송파를 사용한 역방향 전송률 제어 시스템 및 방법에 관한 것이다.

이동 통신은 일반적인 무선 통신과는 달리 사용자의 이동성(Mobility)을 전제로 한다. 이동 통신의 궁극적인 목표는 휴대전화 및 무선 호출기 등의 단말기를 이용하여 언제, 어디서, 누구에게나 시간과 공간을 초월하여 정보 미디어를 주고 받는 것을 특징으로 한다.

이러한 이동 통신 중 대표적인 방식이 셀룰러 시스템이다. 셀룰러 시스템은 서비스 지역을 여러 개의 셀로 나누어서 셀마다 인접한 셀과 다른 주파수가 할당된 하나의 무선 기지국(셀룰러 기지국)을 설치하여 동일한 주파수를 재사용할 수 있도록 하는 방식이다. 이때 하나의 무선 기지국에 의한 서비스 지역을 셀(Cell)이라고 하며, 이렇게 한 단위 서비스 지역을 셀로 나누어서 서비스 하기 때문에 셀룰러 시스템이라고 한다.

이러한 셀룰러 시스템 중 제일 처음 등장한 기술이 AMPS(Advance Mobile Phone System)과 TACS(Total Access Communication Services)와 같은 아날로그 방 식이며, 이를 1세대 이동통신이라 칭한다. 1세대의 이동통신 시스템만으로는 급격히 증가하는 이동통신 서비스 가입자를 수용하기가 어려워졌고, 기술의 발전으로 이전의 음성서비스뿐만 아니라, 다양한 서비스에 대한 요구가 증가하게 되었다. 이러한 요구 등으로 인하여 1세대의 이동통신 보다 진보한 디지털 방식의 2세대 이동통신이 등장하게 되었다. 2세대 이동통신 시스템은 아날로그 시스템에서와는 달리, 아날로그인 음성신호를 디지탈화하여 음성 부호화를 실시한 후, 디지탈 변복조 방식으로 사용하며, 800MHz대의 주파수를 사용한다. 다원접속 방식은 TDMA(Time Division Multiple Access)방식과 CDMA(Code Division Multiple Access)를 사용한다. 이러한 2세대 이동통신 시스템에서는 음성서비스 및 저속 데이터 서비스를 제공하며, 미국의 IS-95(CDMA 방식), IS-54 (TDMA 방식)과 유럽의 GSM(Global System for Mobile communication)방식이 있다. 또한, PCS(Personal Communication Services) 시스템은 2.5세대 이동통신 시스템으로 분류되며, 1.8~2GHz 대역의 주파수를 사용한다. 이러한 2세대 이동통신 시스템들은 사용자들에게 음성 서비스를 제공하면서 이동 통신 시스템의 효율을 증가시키기 위한 목적으로 구축되었다. 하지만, 인터넷의 출현 및 사용자들의 고속 데이터 서비스 요구등 은 새로운 무선 플랫폼의 등장을 예고하게 되었으며, 그러한 방식이 IMT-2000(International Mobile Telecommunication - 2000)과 같은 3세대 이동 통신이다. 상기 IMT-2000은 크게 동기 비동기 방식과 동기 방식으로 나뉘며, 비동기 방식의 대표적인 시스템이 3GPP (3rd Generation Partnership Project)의 UMTS(Universal Mobile Telecommunication Systems) 또는 W-CDMA(Wideband CDMA)이며, 동기 방식의 대표적 인 시스템으로는 3GPP2(3rd Generation Partnership Project 2)의 CDMA 2000 1x과, CDMA 2000 1x EV-DO(Evolution Data Only) 및, CDMA 2000 1x EV-DV(Evolution of Data and Voice) 등을 들 수 있다.

상기 CDMA 2000 1x는 기존 IS-95A, IS-95B 망에서 진화된 IS-95C 망을 이용하여 종래 14.4kbps/56kbps의 데이터 전송 속도를 제공하는 IS-95A/IS-95B 망 보다 고속인 144kbps의 순방향 전송 속도로 데이터 서비스를 제공한다. 그리고 상기 CDMA 2000 1x EV-DO(1x EVolution Data Only)는 대용량의 디지털 데이터 전송을 위해 상기 CDMA 2000 1x를 한 단계 진화시켜 약 2.4Mbps의 순방향 전송 속도를 제공하도록 마련된 것이고, 상기 CDMA 2000 1x EV-DV는 음성과 데이터 서비스를 동시 지원하여 그 동시 지원이 불가능한 상기 CDMA 2000 1x EV-DO의 문제점을 보완한 것이다.

상기 CDMA 2000 1x EV-DO 시스템은 고속 데이터 전송을 위한 채널 구조를 가지는 대표적인 이동 통신시스템으로, IS-2000 시스템의 데이터 통신 보완을 위해 3GPP2에서 제안된 규격의 이동 통신시스템이다.

이러한 CDMA 2000 1x EV-DO 시스템에서 데이터 통신은 순방향과 역방향으로 구분할 수 있다. 본 발명에서 순방향이라 함은 기지국에서 단말로의 방향을 의미하며, 역방향이라 함은 단말로부터 기지국으로의 방향을 의미한다. 그러면 1x EV-DO 시스템이 가지는 순방향 채널의 구성을 살펴본다. 순방향 채널의 종류로는 파일럿 채널과, 순방향 매체 접근 제어(Medium Access Control : 이하"MAC"이라 함) 채널과, 순방향 트래픽 채널 및 순방향 제어 채널 등이 시분할 다중(Time Division Multiplexing)화되어 단말로 전송된다. 이때 시분할 다중화되어 전송되는 신호의 묶음을 버스트(Burst)라 한다.

상기한 채널들 중 순방향 트래픽 채널에서는 사용자 데이터 패킷이 전송되고, 순방향 제어 채널에서는 제어 메시지 및 사용자 데이터 패킷이 전송된다. 그리고 순방향 MAC 채널은 역방향 전송률 제어 및 전력 제어 정보의 전달 혹은 순방향 데이터 전송 채널의 지정 등을 위해 이용된다.

그러면 다음으로 상기 CDMA 2000 1x EV-DO 시스템에서 사용되는 역방향 채널들에 대하여 살펴보기로 한다. 상기 CDMA 2000 1x Ev-DO 시스템에서 사용되는 역방향 채널은 순방향 채널과 달리 각 단말별로 식별부호를 달리하는 채널을 가진다. 따라서 이하에서 설명하는 역방향 채널들은 각 단말별로 식별부호를 달리하여 기지국으로 전송되는 채널들이다. 이러한 역방향 채널은 파일럿 채널과, 역방향 트래픽 채널과, 접근 채널과, 데이터 전송률 제어(Data Rate Control : 이하"DRC"라 함) 채널 및 역방향 전송률 표시(Reverse Rate Indicator : 이하"RRI"라 함) 채널 등으로 이루어진다.

상기한 역방향 채널들의 각 기능에 대하여 살펴보면 하기와 같다. 먼저 역방향 트래픽 채널에서는 순방향 트래픽 채널과 마찬가지로 사용자 데이터 패킷이 역방향으로 전송된다. 그리고 데이터 전송률 제어 채널은 단말이 지원할 수 있는 순방향 전송률을 지시하기 위해 사용되며, 역방향 전송률 표시 채널은 역방향으로 전송되는 데이터 채널의 전송률을 지시하기 위해 사용된다. 또한 상기 접근 채널은 트래픽 채널이 연결되기 전 단말이 기지국으로 메시지나 트래픽을 전송할 때 이용 된다. 이와같은 상기 CDMA 2000 1x EV-DO 시스템의 구조 및 전송률 제어 동작과 이와 관련된 채널을 상기 도 1을 참조하여 살펴보기로 한다.

도 1은 CDMA 2000 1x EV-DO 이동 통신 시스템의 개념도이다.

참조부호 100은 이동 단말들을 도시한 것이며, 참조부호 110은 기지국들(Access Network Tranceiver System : ANTSs)을 도시하였고, 참조부호 120은 기지국 제어기들(Access Network Control : ANCs)을 도시하였다. 상기 제1 기지국(110a)은 다수의 단말들(110a, 110b)과 통신을 수행하는 형상을 도시하였고, 제2 기지국(110b)은 제1 기지국 제어기(120a)와 연결되며, 상기 제2 기지국(110b)은 제2 기지국 제어기(120b)와 연결된다. 또한 각 기지국 제어기들(120a, 120b)은 둘 이상의 기지국들과 연결될 수 있다. 상기 도 1에서는 설명의 편의를 위해 하나의 기지국에 하나의 기지국 제어기가 연결된 형태만을 도시하였다. 이와 같이 각 기지국 제어기들(120a, 120b)은 패킷 데이터 서비스를 제공하는 패킷 데이터 서비스 노드(Packet Data Service Node : 이하 "PDSN"이라 함)(130)과 연결되며, 상기 패킷 데이터 서비스 노드(130)는 인터넷 망(Internet network)(140)과 연결된다.

상기한 구성을 가지는 이동통신 시스템에서 각 기지국들(110a, 110b)은 자신과 통신을 수행할 수 있는 즉, 자신의 영역 내에 있는 단말들 중 패킷 데이터 전송률이 가장 좋은 단말로만 패킷 데이터를 전송한다. 그러면 이를 좀 더 상세히 살펴보기로 한다. 이하의 설명에서 단말은 참조부호를 100으로 사용하며, 기지국은 참조부호 110을 사용하여 설명하도록 한다.

순방향 채널의 전송률 제어의 경우, 단말(100)은 기지국(110)이 송신하는 파 일럿 채널의 수신 강도를 측정하고, 상기 측정된 파일럿의 수신 강도를 근거로 미리 정해진 고정된 값에 따라 단말들(100)이 수신하고자 하는 순방향 데이터 전송률을 결정한다. 그런 후 상기 단말(100)은 상기 결정된 순방향 데이터 전송률에 해당하는 DRC 정보를 데이터 전송률 제어 채널을 통해 기지국(110)으로 송신한다. 그러면 기지국(110)은 자신의 영역에 위치하여 통신을 수행하고자 하는 모든 단말들로부터 DRC 정보를 수신한다. 그런 후 상기 DRC 정보를 근거로 하여 채널 상태가 좋은 특정 단말로만 단말이 채널 상태를 측정하여 순방향으로 전송 가능한 전송률을 환산한 수치를 알려주는 값을 말한다. 순방향 채널 상태와 상기 DRC 정보의 대응 관계는 구현에 따라 달라질 수 있으나, 일반적으로 단말 제조 과정에서 고정된 값을 사용하도록 되어 있다.

이와 같이 단말이 보고하는 DRC의 값과 그에 해당하는 전송률 및 전송 유형의 관계를 하기 <표 1>에 도시하였다.

상기 <표 1>에서 알 수 있는 바와 같이 전송 유형은 (A, B, C)와 같은 형식으로 표현되며, 이를 상기 <표 1>의 첫 번째 필드를 예로 설명하면 하기와 같다. 맨 마지막의 C의 의미는 1024비트의 정보를 의미하며, B의 16은 16슬롯 동안 전송한다는 뜻이며, A의 맨 첫 번째 값인 1024칩의 프리앰블(Preamble)을 전송한다는 의미이다. 따라서 기지국은 각 단말들이 보고하는 DRC 값에 해당하는 전송 유형으로 그 단말에게 데이터를 전송한다. 또한 상기 DRC 값을 보고한 단말은 자신이 보고한 DRC 값에 해당하는 방식으로만 순방향 데이터 채널을 수신 시도한다. 이러한 약속은 순방향으로 전송되는 데이터 채널에 대해서 그 전송률을 지시해 줄 다른 채널이 없기 때문이다. 즉, 기지국이 단말이 보고한 전송 유형 이외의 전송 유형을 이용하여 데이터를 전송할 경우 그 전송 유형을 지시할 방법이 없기에 단말은 그 데이터를 수신할 수 없게 된다. 따라서 기지국은 항상 단말이 보고한 DRC에 해당하는(호환되는:Compatible) 전송 유형으로만 데이터를 전송한다. 예를 들어 DRC 0x01을 데이터 전송률 제어 채널을 통해 전송한 단말에 대해서 기지국은 그 DRC 값에 해당하는 전송 유형인 (1024, 16, 1024)를 이용하여 데이터를 전송하고, 단말은 해당 DRC 값의 유형으로만 데이터 수신을 시도한다.

단말(100)은 상기 순방향 채널에 대한 하나의 DRC 정보를 기지국(110)이 지시한 DRC 길이(DRC Length)슬롯만큼 반복하여 전송한다.

이러한 CDMA20001x EV-DO은 리비젼 A(Revision A)로 진화되었는데, 상기 리비젼 A 시스템은 고속데이터 서비스 외에 음성 패킷등과 같은 서비스 품질(Quality of Service)을 보장받아야 하는 서비스까지 효율적으로 제공하는 것을 목표한다. 이를 위해 순방향 전송 방식으로 기존의 싱글유저 패킷(Single User Packet)외에 멀티유저 패킷(Multi User Packet)을 새로이 추가하였다. 상기 멀티유저 패킷은 한시점에 하나의 이동단말에 데이터 전송시 불필요하게 트래픽의 낭비를 방지하기 위해 제안된 것으로, 다수의 사용자에게 전송할 수 있도록 구성되었다. 그러면 상기 CDMA20001x EV-DO시스템에서의 프레임 구조와 상기 싱글유저 패킷과 멀티유저 패킷 포맷을 간략히 설명한 후 상기 CDMA2000 1x EV-DO 리비젼 A 시스템에서 데이터 전송률을 결정하는 방법에 대해 상세히 설명하기로 한다.

도 2는 상기 CDMA20001x EV-DO시스템에서의 프레임 구조를 나타낸 도면이다. 상기 도 2를 참조하면, 상기 순방향 채널의 프레임(201)은 16슬롯(slot)으로 구성되며 약 26.667msec의 길이를 가진다. 그리고 상기 프레임의 각 슬롯은 오류를 방지하기 위해 두 개의 하프 슬롯(Half slot)(203, 205)들로 구성되어 전송된다. 각 하프 슬롯(203, 205)은 13.33msec의 길이를 가지며 1024칩(Chip)으로 구성된다.

각 하프 슬롯(203, 205)은 동일하므로 퍼스트 하프 슬롯(203)에 대해 설명하겠다. 상기 퍼스트 하프 슬롯(203)은 맥(MAC)채널(209,213), 파일럿(Pilot) 채널(211), 데이터 채널(207, 215)로 구성된다. 상기 MAC채널(209, 213)은 64칩의 길이로 구성되며, 무선 구간의 용량을 제어하고 각 이동 단말의 송신 전력을 제어하는 등의 기능을 담당한다. 그리고 상기 파일럿 채널(211)은 96칩으로 구성되며, 각 이동 단말의 동기, 복호, 복조, C/I의 측정에 사용된다. 즉 상기 이동 단말은 상기 파일럿 채널(211)의 C/I값으로부터 순방향 데이터의 전송률을 결정하여 기지국에 요청하게 된다. 마지막으로 데이터 채널(207, 215)은 실제 트래픽을 포함하는 채널로 하나의 슬롯당 두 채널로 구성되며 각 채널은 400칩으로 구성된다. 상기 데이터 채널(207, 215)은 실제 트래픽을 포함하는 채널로 기지국이 각 프레임의 초기 전송시 프레임블(Preamble)을 포함하여 전송한다.

그럼 상기 데이터 채널(207, 215)에 대해 다음의 도 3a, 도 3b를 이용하여 싱글유저 패킷과 멀티유저 패킷의 구조를 알아보기로 한다.

도 3a는 상기 싱글유저 패킷 포맷을 나타낸 도면이다. 상기 도 3a를 참조하면, 우선 상기 싱글유저 패킷은 물리계층에서의 전송 패킷의 수신 단말이 하나일 때 전송되는 것으로, 기지국(110)은 싱글유저 패킷 전송시 단말(100)이 결정해서 올려보낸 DRC값에 해당하는 전송 포맷을 사용하여 전송한다. 이러한 싱글유저 패킷은 프리앰블(Preamble)(301), 물리계층 오버헤드(Physical Overhead)(303)와 맥 레이어 패킷(MAC layer packet)(309)로 구분된다. 그리고, 상기 맥 레이어 패킷(MAC layer packet)(309)은 맥 레이어 페이로드(MAC layer payload)(305)와 트레일러(307)로 나뉘어진다. 상기 프리앰블(301)은 수신 단말의 ID와 같은 정보를 포함하며, 상기 수신 단말은 상기 프리앰블 정보를 이용하여 자기 정보인지를 판단하고 자기에 적합한 DRC값에 해당하는 전송 포맷을 이용하여 복조를 수행하게 된다. 상기 물리계층 헤더(303)에는 채널 코딩을 수행하기 위한 비트와 프레임 에러 체크를 위한 CRC(Cyclic Redundancy Check) 비트등이 포함된다.

상기 맥 레이어 패킷(309)은 기지국(110)이 실제 전송할 트래픽을 포함하고, 상기 트레일러(307)는 현재 패킷이 싱글 유저 패킷인지 멀티유저 패킷인지에 대한 정보와 싱글 유저 패킷중 심플렉스 또는 듀플렉스에 해당하는 지에 대한 정보를 포함한다.

CRC(Cyclic Redundancy Code)등을 포함하여 수신신호의 에러여부를 확인할 때 사용된다.

다음으로 도 3b는 멀티유저 패킷 포맷을 나타낸 도면이다. 상기 도 3b를 참조하면, 패킷의 수신 단말이 여럿으로써 패킷 하나에 여러 단말에 대한 데이터를 모아서 보낼 때 전송한다. 멀티유저 패킷인 경우에는 단말(100)이 결정한 DRC값에 대응하는 여러 개의 멀티유저 전송 포맷들 중 하나늘 사용해서 전송한다. 이러한 멀티유저 패킷을 이용함으로써 음성 패킷 등과 같은 Qos(Quality of Service) 서비스에 대한 시스템의 처리용량을 향상 시킬 수 있다. 상기 도 3b에 도시된 멀티유저 패킷도 프리앰블(311)과 물리적 오버헤드(313), 맥 레이어 패킷(321)으로 구성되며, 상기 맥 레이어 패킷(321)은 맥 레이어 헤더(MAC layer header)(315), 맥 레이어 페이로드(317), 트레일러(319)로 구성된다. 상기 멀티유저 패킷의 프리앰블(311)은 하나의 패킷으로 다수의 유저에게 데이터를 전송하게되므로 현재 전송된 패킷이 멀티유저 패킷인지 여부에 대한 정보와 패킷 사이즈에 대한 정보만을 포함한다. 맥 레이어 헤더(315)(또는 멀티유저 오버헤드)는 여러 수신 단말에 대한 정보를 포함한다. 그리고 여러 수신 단말의 ID 및 유저수에 대한 정보는 트래픽 페이로드(315)내에 포함되어 있다.

상기 멀티유저 패킷이 수신되면, 단말들은 프리앰블(311)에 포함된 패킷 사이즈 정보를 이용하여 단말이 전송한 DRC 값에 대응되는 여러 멀티유저 DRC 값들이 나타내는 전송 포맷들의 패킷 사이즈와 비교하게 된다. 그리고, 만약 일치하는 사이즈가 있는 단말들( 이러한 단말들을 호환가능한(Compatible) 멀티유저 DRC를 전송한 단말이라고 칭한다.)은 해당 전송 포맷에 해당하는 복조기를 이용하여 복조를 수행한다. 복조가 성공하면, 단말은 수신된 멀티유저 패킷 내의 맥 레이어 헤더(315) 정보를 이용하여 자기 정보의 포함 여부를 알 수 있게 된다.

그러면 다음의 도 4을 이용하여 상기 싱글 및 멀티유저 패킷을 사용하는 CDMA 1xEV-DO 시스템의 기지국(110)에서 스케줄링을 수행하는 일반적인 과정을 설명하기로 하겠다.

도 4는 일반적인 CDMA 2000 1x EV-DO Revision A 시스템의 기지국에서 스케줄링을 수행하는 과정을 도시한 흐름도이다.

400단계에서 기지국(110)은 각 단말(100)이 역방향으로 전송한 DRC 값을 이용하여 각단말들에 대한 스케줄 메트릭(Schedule Metric)을 결정한다. 여기서 스케줄 메트릭이란, 데이터를 전송할 단말을 결정하기 위해 각 단말이 전송한 DRC 값을 이용하여 미리 정해진 스케줄링 알고리즘에 따라 각 단말에 대해 계산되는 우선 순위(Priority)값을 나타낸다. 스케줄링 알고리즘의 대표적인 예로는 Proportional Fair(PF) 알고리즘을 들 수 있다. PF 알고리즘은 단말이 올린 DRC 값을 단말이 수신한 평균 전송률로 나누어 줌으로써, 높은 DRC를 올린 단말에게 높은 우선 순위를 주는 반면, 평균 수신 데이터 전송률이 증가할수록 우선 순위를 감소시키는 기능을 수행한다. 상기의 기능을 수행함으로써, 멀티유저 다이버시티(Multi-user Diversity)의 효과(높은 DRC를 전송한 단말들도 일정 수준의 평균 수신 전송률을 가짐)와 동시에 단말들에게 공평성(Fairness)(낮은 DRC를 전송한 단말들도 일정 수준의 평균 수신 전송률을 가짐)을 줄 수 있기 때문에 시스템 용량이 전체적으로 증가하게 된다.

402단계에서 상기 기지국(110)은 상기 400단계에서 계산된 스케쥴 메트릭 값을 이용하여 데이터를 수신할 단말을 결정하고 싱글 유저 또는 멀티 유저 패킷을 생성하게 된다. 404단계에서 기지국(110)은 생성된 패킷내에 포함된 전송 데이터 크기가 숏 패킷(Short Packet)으로 전송할 수 있는 데이터 크기보다 작은지를 검사한다. 상기 404단계에서 생성된 패킷내에 포함된 전송 데이터의 크기가 숏 패킷으로 전송할 수 있는 데이터 크기보다 작다면, 406단계로 진행하여 숏 패킷으로 변환하여 전송한다. 반면, 상기 404단계에서 생성된 패킷내에 포함된 전송 데이터의 크기가 숏 패킷으로 전송할 수 있는 데이터 크기보다 크다면, 기지국(110)은 408단계로 진행하여 상기 402단계에서 생성한 패킷을 사용하여 전송한다. 여기서 기지국(110)이 숏 패킷으로 변환하여 전송하는 이유는 패킷(Packing) 효율을 증가시키고 ARQ(Automatic Repeat reQuest) 이득을 얻을 수 있기 때문이다. 여기서 ARQ 이득은 숏 패킷으로 변환되어 전송된 패킷이 숏 패킷으로 변환되지 않은 패킷보다 빨리 조기 종료(early termination)될 수 있음을 의미한다. 그리고, 패킹 효율은 전송 포맷의 패킷 사이즈 대비 전송 포맷 내에 실제 전송되는 유효 비트 수의 비율을 나타낸다.

상술한 바와 같이 숏 패킷을 사용함으로써 패킹 효율을 증가시킬 수 있는 반면에, 기지국 스케줄러가 얼마나 효율적으로 전송 패킷을 생성하느냐에 따라서도 패킷 효율을 증가시켜 시스템 용량을 증가시킬 수 있다.

따라서, 이동 통신 시스템에서는 스케줄링을 효율적으로 수행하여 시스템의 성능을 극대화 할 수 있는 장치 및 방법이 필요하다.

따라서 본 발명의 목적은 이동 통신 시스템에서 효율적인 스케줄링을 수행할 수 있는 장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 이동 통신 시스템에서 전체적인 시스템 용량을 증가시킬 수 있는 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 이동 통신 시스템에서 싱글유저패킷 및 멀티유저 패킷을 효율적으로 생성하여 패킹 효율을 증가시킬 수 있는 장치 및 방법을 제공함에 있다.

상술한 목적들을 달성하기 위한 본 발명의 장치는, 적어도 하나의 이동 단말로부터 데이터 전송률 제어 정보를 수신하여 각각의 이동 단말의 데이터 전송률 값을 결정하여 상기 이동 단말들에게 패킷을 전송하기 위해 스케줄링을 수행하는 기지국에 있어서, 상기 스케줄링을 수행하기 위한 스케줄 메트릭을 계산하기 위해 상기 이동 단말로부터 수신된 데이터 전송률 제어 정보를 수신하여 디코딩하는 데이터 전송률 제어 디코더와, 상기 이동 단말로부터 자동 반복 요청 정보를 수신하여 디코딩하는 자동 반복 요청 디코더와, 상기 자동 반복 요청 정보와 상기 데이터 전송률 제어 정보를 근거로 스케줄 메트릭을 계산하고, 상기 스케줄 메트릭이 가장 큰 이동 단말에게 전송할 데이터 크기와 이동 단말이 전송한 데이터 전송률 값이 나타내는 전송 포맷의 맥 레이어 페이로드 사이즈를 비교하여, 그 결과에 따라 싱글 유저 패킷 또는 멀티 유저 패킷을 생성하고, 멀티 유저 패킷을 생성한다면, 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률을 전송한 다른 이동 단말들에게 전송할 데이터를 채울 수 있는 최소 크기보다 크다면, 호환가능한 데이터 전송률 제어 정보를 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률 제어(DRC)을 결정하여 멀티 유저 패킷을 생성하는 스케줄러를 포함한다.

상술한 목적들을 달성하기 위한 본 발명의 방법은, 적어도 하나의 이동 단말로부터 데이터 전송률 제어 정보를 수신하여 각각의 이동 단말의 데이터 전송률 제 어 값을 결정하여 상기 이동 단말들에게 패킷을 전송하기 위해 스케줄링을 수행하기 위한 방법에 있어서, 상기 스케줄링을 수행하기 위한 스케줄 메트릭을 계산하기 위해 상기 이동 단말로부터 수신된 데이터 전송률 제어 정보를 수신하여 디코딩하는 과정과, 상기 이동 단말로부터 자동 반복 요청(Automatic Repeat reQuest) 정보를 수신하여 디코딩하는 과정과, 상기 자동 반복 요청 정보와 상기 데이터 전송률 제어 정보를 근거로 스케줄 메트릭을 계산하고, 상기 스케줄 메트릭이 가장 큰 이동 단말에게 전송할 데이터 크기와 이동 단말이 전송한 데이터 전송률 제어 정보 값이 나타내는 전송 포맷의 맥 레이어 페이로드 사이즈를 비교하여, 그 결과에 따라 싱글 유저 패킷 또는 멀티 유저 패킷을 생성하고, 상기 멀티 유저 패킷을 생성할 때 이동 단말에게 전송할 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률 제어 정보를 전송한 다른 이동 단말들에게 전송할 데이터를 채울수 있는 최소 크기보다 큰지를 결정하고, 만일 크다면, 호환가능한 데이터 전송률 제어 정보를 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률 제어(DRC)을 결정하여 멀티 유저 패킷을 생성한다.

상술한 목적들을 달성하기 위한 본 발명의 시스템은, 적어도 하나의 이동 단말로부터 데이터 전송률 제어 정보를 수신하여 각각의 단말에게 패킷을 생성하여 전송하는 기지국을 포함하는 이동 통신 시스템에서 데이터를 송신하기 위한 시스템에 있어서,

기지국으로부터 순방향 데이터를 수신하기 위한 데이터 전송률 제어(Data Rate Control)정보를 상기 기지국으로 전송하는 적어도 하나의 이동 단말들과,

상기 데이터 전송률 제어 정보를 수신하여 상기 이동 단말들에 대한 우선 순위를 결정하기 위한 스케줄 메트릭(Schedule Metric) 값을 계산하여 상기 이동 단말들에게 싱글 유저 패킷 또는 멀티 유저 패킷으로 전송할지의 여부를 검사하고, 멀티 유저 패킷을 생성한다면, 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률 제어 정보를 전송한 다른 이동 단말들에게 전송할 데이터를 채울 수 있는 최소 크기보다 크다면,호환가능한 데이터 전송률 제어 정보 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률 제어(DRC)을 결정하여 멀티 유저 패킷을 생성하는 기지국을 포함한다.

이하 본 발명의 실시 예를 첨부한 도면을 참조하여 상세히 설명하기로 하겠다. 도면들 중 동일한 구성들은 가능한 한 어느 곳에서든지 동일한 부호들을 나타내고 있음을 유의해야 한다. 하기에서 구체적인 특정사항들이 나타나고 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해 제공된 것이다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

그러면 다음의 도 4을 이용하여 상기 싱글 및 멀티유저 패킷을 사용하는 CDMA 1xEV-DO 시스템에서 순방향 데이터 전송률을 제어하는 방법에 대해 설명하겠다.

상기 도 5는 본 발명에 따른 CDMA 1xEV-DO 망(500)에서 AP(Access Point)(501)와 AT(Access Terminal)(510)간의 연결구성을 나타낸 도면이다. 여기서 상기 AP(501)는 일반적인 이동통신 시스템에서의 기지국을 나타내고, 상기 AT(510)는 이동 단말을 나타낸다. 여기서 상기 AP(501)은 설명의 편의를 위해 다른 장치는 생략하였다. 그러면 구조 및 각 구성 요소들을 간략히 알아보기로 한다.

상기 도 5를 참조하면, CDMA2000 1x EV-DO 시스템에서 AT(510)이 타겟 패킷 에러 율(Target Packet Error Rate)이 1% 미만을 만족하도록 순방향링크 채널(530)의 데이터 전송률을 결정하고 이에 따라 AP(501)가 패킷을 전송하는 과정을 도시하고 있다. AP(501)은 순방향 링크 채널(430)로 1.67ms마다 패킷 정보를 전송하고 또한 0.38ms마다 기준 채널인 파일럿 채널을 송신한다. 우선 상기 AT(510)는 순방향 링크 채널(530)을 통해 전송되는 신호를 수신하여 디코더(511)와 C/I추정부(513)에 전달된다. 상기 C/I추정부(513)는 상기 수신 신호의 파일럿 값을 측정하여 C/I값을 추정하게된다. 그리고 디코더(511)에서는 수신 신호의 패킷 에러 율(Packet Error Rate : PER)을 ARQ부(Automatic Repeat reQuest)(517)와 임계값 설정부(519)에 전송한다. 상기 ARQ부(517)는 상기 디코더(511)에서 결정된 PER에 따라 역방향 링크 채널(540)을 통해 자동 반복 요청 동작에 대한 수행여부를 상기 AP(501)에 알려준다. 한편 상기 임계값 설정부(519)는 상기 디코더(511)의 PER를 수신하여 DRC 결정부(515)가 C/I에 따른 전송률을 결정할 수 있도록 임계값을 상기 DRC 결정부(515)에 전송한다. 그런 후 상기 DRC 결정부(515)는 역방향 링크 채널(540)을 통해 결정된 전송률 정보를 상기 ARQ메시지와 함께 상기 AP(501)에 전송한다.

그러면 상기 AP(501)의 ARQ디코더(405)와 DRC 디코더(407)는 역방향 링크 채 널(540)로 수신된 ARQ메시지와 DRC정보를 각각 디코딩하여 스케줄러(503)에 전송한다. 그런 후 상기 스케줄러(503)는 순방향 자원을 할당하고 그에 상응하는 동작을 수행하게 된다.

스케줄러(503)는 상기 ARQ 디코더(505)와 DRC 디코더(507)가 전송한 정보를 근거로, 스케줄 메트릭 값을 계산하여 스케줄 메트릭이 큰 값에서부터 내림차순으로 정렬시킨다. 그리고, 스케줄 메트릭이 가장 큰 단말에게 전송할 데이터 크기와 단말이 전송한 DRC 값이 나타내는 전송 포맷의 맥 레이어 페이로드 사이즈를 비교하여, 그 결과에 따라 싱글 유저 패킷 또는 멀티 유저 패킷을 생성한다.

데이터 큐(509)는 상위 노드로부터 수신한 데이터를 단말 또는 서비스별로 큐에 저장하고, 상기 스케쥴러(503)는 상기 데이터 큐(509)에 큐별로 저장된 데이터를 단말들의 채널 상황, 서비스 특성, 공정성 등을 고려하여 특정 사용자 또는 특정 큐의 데이터를 선별제어하며, 상기 스케줄러(503)는 상기 선별 제어된 데이터 신호를 상기 AT(510)으로 전송한다.

여기서 상기 AT(510)가 디코딩하는 방법에 있어서 싱글 유저 패킷(Single-User Packet)인 경우 상기 패킷의 프리앰블은 수신 단말의 ID를 포함하여, 상기 AT(510)가 상기 프리앰블의 정보를 이용하여 자기 정보인지를 판단하고 자기가 올린 DRC값에 해당하는 전송 포맷을 이용하여 디코딩을 수행하게 된다. 반면 멀티유저 패킷인 경우에는 상기 패킷의 프리앰블이 현재 전송된 패킷이 멀티유저 패킷인지 아닌지 여부와 패킷 사이즈에 대한 정보만을 포함한다. 따라서 상기 AT(510)는 멀티유저 패킷이 수신되면, 프리앰블에 포함된 패킷 사이즈 정보를 이용 하여 자기가 전송한 DRC값에 대응되는 다수의 멀티유저 DRC값들이 나타내는 전송 포맷들의 페이로드 사이즈와 비교하게 된다. 만약 상기 프리앰블을 확인하여 수신 데이터 중 상기 페이로드 사이즈가 일치하는 것이 있다면, 모든 AT(510)들은 자신의 디코더(511)를 이용하여 전송 포맷에 따른 디코딩을 수행하게 된다.

도 6a는 본 발명의 실시 예에 따라 기지국(501)의 스케줄러(503)에서 싱글유저 패킷 또는 멀티유저 패킷을 생성하기 위한 동작을 도시한 흐름도이다.

600단계에서 스케줄러(503)는 상기 도 4의 400단계와 같이 각 단말이 전송한 DRC 값을 이용하여 정해진 스케줄링 알고리즘에 따라 각 단말의 우선 순위 값인 스케줄 메트릭 값을 계산한다. 602단계에서 스케줄러(503)는 상기 600단계에서 계산된 각 단말의 스케줄 메트릭 값들을 이용하여 우선 순위가 큰 단말부터 작은 단말 순으로 차례대로 내림차순 정렬한다. 가장 큰 우선 순위를 갖는 단말이 가장 먼저 스케줄링 될 우선권을 갖게된다. 604단계에서 스케줄러(503)는 상기 602단계에서 내림차순으로 정렬된 단말들 중에서 우선 순위가 가장 큰 값을 갖는 단말을 우선적으로 선택하여 해당 단말에 전송할 데이터 큐내의 전송 데이터 크기를 계산한다. 그리고 나서, 해당 단말이 전송한 DRC 값에 대응되는 상기 도 3a에 도시된 싱글 유저 패킷 전송 포맷의 맥 레이어 페이로드(305)크기와 전송할 데이터 크기를 비교한다. 만약, 전송할 데이터 크기가 전송 포맷의 맥 레이어 페이로드(305)의 크기보다 크다면, 스케줄러(503)는 606단계로 진행하여 싱글 유저 패킷을 생성한다. 상기 604단계에서 전송할 데이터 크기가 전송 포맷의 맥 레이어 페이로드 크기보다 작다면 608단계로 진행하여 남아있는 맥 레이어 페이로드 내 여분의 공간이 다른 단말 의 데이터를 채울 수 있는 최소 크기보다 큰지를 체크한다. 상기 608단계에서 다른 단말의 데이터를 채울 수 있는 최소 크기는 단말에 대한 정보를 포함하는 2 바이트(Byte)의 멀티 유저 오버헤드(맥 레이어 헤더)(315), 전송할 데이터 내에 포함되는 RLP 헤더 크기와 1바이트의 데이터 최소 크기의 합을 나타낸다. 상기 608단계에서 만약 여분의 공간이 최소 크기보다 작다면, 스케줄러(503)는 606단계로 진행하여 싱글 유저 패킷을 생성한다. 상기 606단계에서 스케줄러(503)는 싱글 유저 패킷을 생성하기 위해 스케줄 메트릭이 가장 큰 단말이 전송한 DRC 값이 나타내는 전송 포맷에 해당 단말에 전송할 데이터를 맥 레이어 페이로드에 채운다.

반면에, 상기 608단계에서 여분이 공간이 다른 단말의 데이터를 채울수 있는 최소 크기보다 크다면, 스케줄러(503)는 614단계로 진행하여 본 발명의 실시 예에 따라 멀티유저 패킷을 생성하기 위한 멀티 유저 DRC를 결정하는데, 이때 패킹(Packing) 효율이 최대가 되도록 결정하게 된다. 여기서, 상기 614단계의 멀티 유저 DRC를 결정하는 과정을 후술할 도 6b를 참조하여 상세히 설명하기로 하겠다.

상기 614단계에서 패킹 효율이 최대가 되도록 멀티유저 DRC를 결정한 스케줄러(503)는 616단계에서 멀티유저 패킷을 생성하기 위해 결정된 멀티 유저 DRC 값에 해당하는 멀티 유저 패킷 전송 포맷에 전송 데이터를 채우게 된다. 여기서 616단계에서 스케줄러(503)가 상기 멀티 유저 패킷을 생성하기 위해 멀티 유저 패킷 포맷에 전송 데이터를 채울 때 결정된 멀티 유저 DRC 값과 호환 가능한 멀티 유저 DRC 값을 전송한 모든 단말들에게 전송할 데이터 중에서 스케줄 메트릭이 큰 단말의 데이터부터 작은 단말의 데이터 순으로 멀티 유저 패킷을 채우게 된다.

상기 606 또는 616단계를 통해 싱글 유저 패킷 또는 멀티 유저 패킷을 생성한 스케줄러(503)는 610단계로 진행하여 생성된 패킷 내에 포함된 전송 데이터 크기가 숏 패킷(Short Pakcet)으로 전송할 수 있는 데이터 크기보다 작은지를 검사한다. 상기 610단계에서 전송할 데이터 크기가 숏 패킷으로 전송할 수 있는 데이터 크기보다 작다면, 스케줄러(503)는 612단계로 진행하여 숏 패킷으로 변환하여 전송한다. 반면, 상기 610단계에서 전송할 데이터 크기가 숏 패킷으로 전송할 수 있는 데이터 크기보다 큰 경우, 618단계로 진행하여 상기 606단계 또는 616단계에서 생성된 싱글 유저 패킷 또는 멀티 유저 패킷을 전송한다.

도 6b는 본 발명의 실시 예에 따라 상기 도 6a에서 멀티 유저 DRC를 결정하는 614과정을 상세히 도시한 도면이다.

614a단계에서 스케줄러(503)는 상기 602단계에서 내림 차순으로 정렬된 단말들 중 스케줄 메트릭이 가장 큰 단말을 선택하고, 해당 단말이 전송한 DRC 값에 대응되는 여러개의 멀티 유저 DRC 값 중에서 가장 높은 전송률을 갖는 DRC 값을 선택한다. 614b단계에서 선택된 멀티 유저 DRC 값과 호환가능한 멀티 유저 DRC 값을 전송한 모든 단말들의 데이터 큐내에 전송할 데이터 크기를 계산하여 총합을 계산한다. 여기서, 총합을 계산할 때 각 단말의 정보와 단말에게 전송할 전송 데이터 큐의 크기의 정보를 포함하는 단말당 2byte 크기의 멀티-유저 오버헤드(315)가 고려되어져야 한다. 상기에서 언급한 호환가능한(Compatible) 멀티 유저 DRC 값을 전송한 단말들이라 함은 단말이 전송한 DRC 값에 대응되는 여러 개의 멀티 유저 DRC 값들이 나타내는 전송 포맷의 패킷 사이즈 중에서 선택된 멀티 유저 DRC 값이 나타내 는 전송 포맷의 패킷 사이즈와 일치하는 것이 있는 단말을 의미한다. 614c단계에서 스케줄러는 전송 데이터 크기의 총합이 선택된 멀티 유저 DRC 값이 나타내는 멀티 유저 패킷 전송 포맷(도 3b)의 맥 레이어 패킷 사이즈(321)에서 트레일러(319)를 뺀 크기보다 큰지 작은지를 체크한다.

만약 크다면, 스케줄러(503)는 614d단계로 진행하여 그 때의 선택된 DRC 값을 멀티 유저 패킷을 전송하기 위한 전송 DRC 값으로 결정하여 상기 호환가능한 DRC 값을 전송한 단말들에게 전송할 데이터들을 패킹할 시 맥 레이어 페이로드(317)에 낭비하는 공간이 없게하여 상기 호환가능한 DRC 값을 전송한 단말들에게 전송하게 된다. 만약 작다면, 맥 레이어 페이로드(317)에 상기 호환가능한 DRC 값을 전송한 단말들에게 전송할 데이터들을 패킹할 시 낭비하는 공간이 생기게 됨으로, 남은 공간에 데이터를 채우기 위해 스케줄러(503)는 614e단계로 진행하여 모든 멀티 유저 DRC 값에 대해 614b단계와 614c단계를 확인하였는지의 여부를 체크한다. 만약, 모든 멀티 유저 DRC 값에 대해 이미 체크가 되었다면, 스케줄러(503)는 614d 단계로 진행하고, 그렇지 않다면, 614f 단계로 진행하여 전송률이 한 단계 낮은 멀티 유저 DRC 값을 선택하여 614b단계와 614c 단계를 다시 수행한다. 상기에서 멀티 유저 DRC를 결정하는 614단계를 수행하여 패킹 효율이 최대가 되도록 멀티 유저 DRC 값이 결정되고 나면, 616단계에서 스케줄러(503)는 결정된 멀티 유저 DRC 값에 해당하는 멀티 유저 패킷 전송 포맷에 전송 데이터를 채우게 된다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이 다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐 아니라 이 특허청구의 범위와 균등한 것들에 의해서 정해져야 한다.

상술한 바와 같이 기지국에서 스케줄링을 수행함으로써, 멀티 유저 패킷이 생성되어 전송될 때 전송 포맷의 패킷 사이즈 대비 실제 전송되는 유효비트 수를 최대화 함으로써 패킹(Packing)효율을 최대로 하고 시스템 용량을 극대화 할 수 있다.

Claims (14)

1. 적어도 하나의 이동 단말로부터 데이터 전송률 정보를 수신하여 각각의 단말에게 패킷을 생성하여 전송하는 기지국을 포함하는 이동 통신 시스템에서 데이터를 송신하기 위한 시스템에 있어서,

   기지국으로부터 순방향 데이터를 수신하기 위한 데이터 전송률 제어(Data Rate Control)정보를 상기 기지국으로 전송하는 적어도 하나의 이동 단말들과,

   상기 데이터 전송률 제어 정보를 수신하여 상기 이동 단말들에 대한 우선 순위를 결정하기 위한 스케줄 메트릭(Schedule Metric) 값을 계산하여 상기 이동 단말들에게 싱글 유저 패킷 또는 멀티 유저 패킷으로 전송할지의 여부를 검사하고, 멀티 유저 패킷을 생성한다면, 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률 제어 정보를 전송한 다른 이동 단말들에게 전송할 데이터를 채울 수 있는 최소 크기보다 크다면,호환가능한 데이터 전송률 제어 정보를 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률 제어(DRC)를 결정하여 멀티 유저 패킷을 생성하는 기지국을 포함함을 특징으로 하는 상기 시스템.
2. 제1항에 있어서, 상기 기지국이 상기 멀티 유저 데이터 전송률을 결정할 때,

   스케줄 메트릭이 가장 큰 이동 단말의 데이터 전송률 값에 대응되는 여러개의 멀티 유저 데이터 전송률 값 중 가장 높은 전송률을 갖는 데이터 전송률을 선택 하고,

   선택된 멀티 유저 데이터 전송률 값과 호환가능한 멀티 유저 데이터 전송률 정보(DRC)를 전송한 모든 이동 단말들에게 전송할 데이터 크기의 총합을 계산하고,

   상기 데이터 크기의 총합이 선택된 멀티 유저 데이터 전송률 값이 나타내는 맥 레이어 페이로드보다 큰지를 검사하여 멀티 유저 패킷을 전송하기 위한 데이터 전송률 값을 결정함을 특징으로 하는 상기 시스템.
3. 제1항에 있어서, 상기 기지국이 생성된 유저 패킷 또는 멀티 유저 패킷을 전송할 때,

   전송할 데이터 크기가 숏 패킷으로 전송할 수 있는 지 여부를 검사함을 특징으로 하는 상기 시스템.
4. 적어도 하나의 이동 단말로부터 데이터 전송률 제어 정보를 수신하여 각각의 단말에게 패킷을 생성하여 전송하는 기지국을 포함하는 이동 통신 시스템에서 데이터를 송신하기 위한 방법에 있어서,

   기지국으로부터 순방향 데이터를 수신하기 위한 데이터 전송률 제어(Data Rate Control)정보를 상기 기지국으로 전송하는 과정과,

   상기 데이터 전송률 정보를 수신하여 상기 이동 단말들에 대한 우선 순위를 결정하기 위한 스케줄 메트릭(Schedule) 값을 계산하여 상기 이동 단말들에게 싱글 유저 패킷 또는 멀티 유저 패킷으로 전송할지의 여부를 검사하고, 멀티 유저 패킷을 생성한다면, 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률을 전송한 다른 이동 단말들에게 전송할 데이터를 채울 수 있는 최소 크기보다 크다면, 호환가능한 데이터 전송률을 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률 제어(DRC)를 결정하여 멀티 유저 패킷을 생성하는 과정을 포함함을 특징으로 하는 상기 방법.
5. 제4항에 있어서, 상기 멀티 유저 데이터 전송률 제어가 결정될 때는,

   스케줄 메트릭이 가장 큰 단말의 데이터 전송률 제어에 대응되는 여러개의 멀티 유저 데이터 전송률 값 중 가장 높은 전송률을 갖는 데이터 전송률 제어를 선택하고,

   선택된 멀티 유저 데이터 전송률 제어 값과 호환가능한 멀티 유저 데이터 전송률 제어를 전송한 모든 단말들에게 전송할 데이터 크기의 총합을 계산하고,

   상기 데이터 크기의 총합이 선택된 멀티 유저 데이터 전송률 제어값이 나타내는 맥 레이어 페이로드보다 큰지를 검사하여 멀티 유저 패킷을 전송하기 위한 데이터 전송률 제어 값을 결정함을 특징으로 하는 상기 방법.
6. 제4항에 있어서, 상기 생성된 유저 패킷 또는 멀티 유저 패킷을 전송할 때,

   전송할 데이터 크기가 숏 패킷으로 전송할 수 있는 지 여부를 검사함을 특징으로 하는 상기 방법.
7. 적어도 하나의 이동 단말로부터 데이터 전송률 제어 정보를 수신하여 각각의 이동 단말의 데이터 전송률 제어 값을 결정하여 상기 이동 단말들에게 패킷을 전송하기 위해 스케줄링을 수행하는 기지국에 있어서,

   상기 스케줄링을 수행하기 위한 스케줄 메트릭을 계산하기 위해 상기 이동 단말로부터 수신된 데이터 전송률 제어 정보를 수신하여 디코딩하는 데이터 전송률 제어 디코더와,

   상기 이동 단말로부터 자동 반복 요청 정보를 수신하여 디코딩하는 자동 반복 요청 디코더와,

   상기 자동 반복 요청 정보와 상기 데이터 전송률 제어 정보를 근거로 스케줄 메트릭을 계산하고, 상기 스케줄 메트릭이 가장 큰 이동 단말에게 전송할 데이터 크기와 이동 단말이 전송한 데이터 전송률 제어 값이 나타내는 전송 포맷의 맥 레이어 페이로드 사이즈를 비교하여, 그 결과에 따라 싱글 유저 패킷 또는 멀티 유저 패킷을 생성하고, 멀티 유저 패킷을 생성한다면, 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률 제어를 전송한 다른 이동 단말들에게 전송할 데이터를 채울 수 있는 최소 크기보다 크다면, 호환가능한 데이터 전송률을 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률 제어(DRC)를 결정하여 멀티 유저 패킷을 생성하는 스케줄러를 포함함을 특징으로 하는 상기 장치.
8. 제7항에 있어서, 상기 스케줄러는,

   상기 이동 단말에 대한 스케줄 메트릭 계산 시 우선 순위가 큰 이동 단말부터 내림차순으로 계산함을 특징으로 하는 상기 장치.
9. 제7항에 있어서, 상기 멀티 유저 데이터 전송률의 결정은,

   스케줄 메트릭이 가장 큰 이동 단말의 데이터 전송률 제어값에 대응되는 다수의 멀티 유저 데이터 전송률 제어값 중에서 가장 높은 전송률을 가진 데이터 전송률 제어 값을 선택하고,

   상기 선택된 멀티 유저 데이터 전송률 제어 값과 호환가능한 멀티 유저 데이터 전송률 제어 값을 전송한 모든 이동 단말들에게 전송할 데이터 크기의 총합이 상기 선택된 멀티 유저 데이터 전송률 제어 값이 나타내는 전송 포맷의 맥 레이어 페이로드의 크기보다 큰지를 검사하고,

   상기 총합이 상기 전송 포맷의 맥 레이어 페이로드의 크기보다 크다면, 멀티 유저 데이터 전송률 제어 값을 멀티 유저 패킷을 전송하기 위한 데이터 전송률 제 어 값으로 결정함을 특징으로 하는 상기 장치.
10. 제9항에 있어서, 상기 총합이 상기 전송 포맷의 맥 레이어 페이로드의 크기보다 작다면,

    모든 멀티 유저 데이터 전송률 제어 값을 확인했는지 검사하고,

    상기 확인 결과, 모든 멀티 유저 데이터 전송률 제어 값이 확인 되었다면, 상기 선택된 멀티 유저 데이터 전송률 제어 값을 멀티 유저 패킷을 전송하기 위한 데이터 전송률 제어 값으로 결정하고,

    상기 확인 결과, 모든 멀티 유저 데이터 전송률 제어 값이 확인되지 않았다면,

    상기 선택된 전송률 보다 한단계 낮은 멀티 유저 데이터 전송률 제어 값을 선택함을 특징으로 하는 상기 장치.
11. 적어도 하나의 이동 단말로부터 데이터 전송률 제어 정보를 수신하여 각각의 이동 단말의 데이터 전송률 제어 값을 결정하여 상기 이동 단말들에게 패킷을 전송하기 위해 스케줄링을 수행하기 위한 방법에 있어서,

    상기 스케줄링을 수행하기 위한 스케줄 메트릭을 계산하기 위해 상기 이동 단말로부터 수신된 데이터 전송률 제어 정보를 수신하여 디코딩하는 과정과,

    상기 이동 단말로부터 자동 반복 요청(Automatic Repeat reQuest) 정보를 수신하여 디코딩하는 과정과,

    상기 자동 반복 요청 정보와 상기 데이터 전송률 제어 정보를 근거로 스케줄 메트릭을 계산하고, 상기 스케줄 메트릭이 가장 큰 이동 단말에게 전송할 데이터 크기와 이동 단말이 전송한 데이터 전송률 제어 값이 나타내는 전송 포맷의 맥 레이어 페이로드 사이즈를 비교하여, 그 결과에 따라 싱글 유저 패킷 또는 멀티 유저 패킷을 생성하고, 상기 멀티 유저 패킷을 생성할 때 이동 단말에게 전송할 맥 레이어 페이로드의 남은 공간이 호환가능한 데이터 전송률 제어 정보를 전송한 다른 이동 단말들에게 전송할 데이터를 채울수 있는 최소 크기보다 큰지를 결정하고,

    만일 크다면, 호환가능한 데이터 전송률 제어 정보를 전송한 이동 단말에게 전송할 데이터 크기의 총합에 따라 멀티 유저 데이터 전송률 제어(DRC)을 결정하여 멀티 유저 패킷을 생성하는 과정을 포함함을 특징으로 하는 상기 방법.
12. 제11항에 있어서, 상기 이동 단말에 대한 스케줄 메트릭 계산 시,

    우선 순위가 큰 이동 단말부터 내림차순으로 계산함을 특징으로 하는 상기 방법.
13. 제11항에 있어서, 상기 멀티 유저 데이터 전송률 제어의 결정은,

    스케줄 메트릭이 가장 큰 이동 단말의 데이터 전송률 제어값에 대응되는 다수의 멀티 유저 데이터 전송률 값 중에서 가장 높은 전송률을 가진 데이터 전송률 제어 값을 선택하고,

    상기 선택된 멀티 유저 데이터 전송률 제어 값과 호환가능한 멀티 유저 데이터 전송률 제어 값을 전송한 모든 이동 단말들에게 전송할 데이터 크기의 총합이 상기 선택된 멀티 유저 데이터 전송률 제어 값이 나타내는 전송 포맷의 맥 레이어 페이로드의 크기보다 큰지를 검사하고,

    상기 총합이 상기 전송 포맷의 맥 레이어 페이로드의 크기보다 크다면, 멀티 유저 데이터 전송률 제어 값을 멀티 유저 패킷을 전송하기 위한 데이터 전송률 제어 값으로 결정함을 특징으로 하는 상기 방법.
14. 제13항에 있어서, 상기 총합이 상기 전송 포맷의 맥 레이어 페이로드의 크기보다 작다면,

    모든 멀티 유저 데이터 전송률 제어 값을 확인했는지 검사하고,

    상기 확인 결과, 모든 멀티 유저 데이터 전송률 제어 값이 확인 되었다면, 상기 선택된 멀티 유저 데이터 전송률 제어 값을 멀티 유저 패킷을 전송하기 위한 데이터 전송률 제어 값으로 결정하고,

    상기 확인 결과, 모든 멀티 유저 데이터 전송률 제어 값이 확인되지 않았다면,

    상기 선택된 전송률 제어보다 한단계 낮은 멀티 유저 데이터 전송률 제어 값을 선택함을 특징으로 하는 상기 방법.

Images