KR20050098944A

KR20050098944A - 통신 시스템에서 역방향 링크의 데이터 레이트를 제어하는방법 및 장치

Info

Publication number: KR20050098944A
Application number: KR1020057015105A
Authority: KR
Inventors: 산지브 난다; 알렉산더 담자노빅
Original assignee: 콸콤 인코포레이티드
Priority date: 2003-02-18
Filing date: 2004-02-17
Publication date: 2005-10-12
Also published as: JP2006518577A; CN1774950B; US20040160922A1; CA2516219A1; AU2004213980A1; AU2004213980B2; BRPI0407568B1; CA2516219C; CN1774950A; MXPA05008659A; WO2004075593A2; JP4611973B2; BRPI0407568A; EP1595419A2; US9998379B2; AU2004213980C1; TWI451786B; WO2004075593A3; US20150256463A1; TW200423762A

Abstract

본 발명의 다양한 양상들은 다수의 통신 서비스들에 대해 전송을 위한 데이터 패킷들을 결정함으로써 역방향 링크 통신을 위한 데이터 레이트를 결정하고, 데이터 패킷들 각각에 대해 전송 데드라인을 만족시키도록 큐 내의 데이터 패킷들의 정렬에 기반하여 데이터 패킷들의 전송을 위한 데이터 레이트를 결정하는 방법 및 장치를 제공한다. 기지국은 가용 자원들이 결정된 데이터 레이트 및 듀레이션에서 이동국으로부터 전송을 위한 기지국에서의 할당을 허용하는지 여부를 결정한다. 이동국은 큐 내의 데이터 패킷들 중 적어도 하나의 데이터 패킷을 드롭시켜서 새로운 데이터 패킷 큐를 결정한다. 새로운 데이터 패킷 큐는 역방향 링크에서의 통신을 위한 새로운 데이터 레이트를 결정하는데 사용된다.

Description

통신 시스템에서 역방향 링크의 데이터 레이트를 제어하는 방법 및 장치{METHOD AND APPARATUS FOR CONTROLLING DATA RATE OF A REVERSE LINK A COMMUNICATION SYSTEM}

본 발명은 통신 분야에 관한 것으로서, 특히 통신 시스템에서 이동국으로부터의 역방향 링크 데이터 레이트를 제어하는 것에 관한 것이다.

무선 통신 시스템에서, 사용자에 의한 불필요하고 과도한 전송들은 시스템 용량을 감소시킬 뿐 아니라, 다른 사용자들에 대한 간섭을 야기시킨다. 이러한 불필요하고 과도한 전송은 통신 시스템의 역방향 링크 데이터 레이트의 비효율적인 선택에 의해 야기된다. 2개의 최종 사용자들 사이에 통신되어지는 데이터는 시스템을 통한 데이터의 적절한 흐름을 보장하기 위해서 수개의 프로토콜 계층들을 통해 전달된다. 일반적으로, 이동국은 역방향 링크에서 전송을 위한 애플리케이션으로부터 데이터 블록을 수신한다. 이러한 데이터 블록은 다수의 프레임들로 분할되어 통신 링크상에서 전송된다. 적어도 일 양상에서 데이터의 적절한 전달은 각각의 데이터 프레임에서의 에러를 검사하고, 수용불가능한 에러 또는 에러 레이트가 데이터 프레임에서 탐지되면 동일한 데이터 프레임의 재전송을 요청하는 시스템을 통해 보장될 수 있다. 데이터 블록들은 예를 들어 음악 데이터, 비디오 데이터 등과 같이 임의의 타입일 수 있다. 데이터 블록들은 상이한 사이즈 및 상이한 전달 요구조건들을 가질 수 있다. 이러한 데이터 전달 요구조건들은 종종 서비스 품질과 관련된다. 이러한 서비스 품질은 통신 데이터 레이트, 서비스가 수용가능한 패킷 상실 레이트, 데이터 전달의 시간 지연에 있어서의 일관성, 및 데이터 통신에 대한 수용가능한 최대 지연에 의해 측정될 수 있다. 종종, 전송을 위해 선택된 데이터 레이트가 충분하지 못하면, 요구되는 패킷 상실 및 통신 지연 파라미터들이 달성될 수 없다.

순방향 링크 통신에서, 기지국은 종종 다수의 이동국들과의 순방향 링크 품질에 대한 충분한 정보를 갖는다. 이와 같이, 기지국은 집중적으로 순방향 링크 통신 데이터 레이트들을 관리할 수 있다. 그러나, 역방향 링크에서, 이동국은 다른 이동국들로부터의 전송들에 대한 정보를 갖지 않는다. 따라서, 이동국은 임의의 데이터 레이트에서 전송하기 위한 허가를 획득하기 위해 요청한다. 기지국은 모든 이동국의 요청들을 검토한 후에, 요청된 데이터 레이트를 수용 또는 거절한다. 요청된 데이터 레이트가 거절되면, 이동국은 기지국이 요청 데이터 레이트를 수용할 때까지 보다 낮은 새로운 데이터 레이트를 요청한다. 요청 및 수용 과정을 거치지 않고, 이동국이 일정 데이터 레이트 이하에서 전송에 대한 허가를 가지는 것도 가능하다. 이러한 데이터 레이트는 일반적으로 매우 낮은 데이터 레이트이다. 역방향 링크 전송 전에, 이동국은 데이터 레이트 요청에 대한 통신을 완료할 필요가 있다. 이동국들과 기지국들 사이의 이러한 오버헤드 통신들은 수용불가능한 레벨에 도달할 수 있고 요구되는 서비스 품질에 손상을 미칠 수도 있다.

따라서, 통신 시스템의 역방향 링크 데이터 레이트를 선택하기 위한 방법 및 장치를 제공하는 시스템이 요구된다.

도1은 본 발명의 다양한 양상들에 따라 데이터를 송신 및 수신하는 통신 시스템을 보여주는 도이다.

도2는 본 발명의 다양한 양상들에 따라 데이터를 수신하는 수신기 시스템을 보여주는 도이다.

도3은 본 발명의 다양한 양상들에 따라 데이터를 전송하는 전송기 시스템을 보여주는 도이다.

도4는 역방향 링크 통신을 위한 데이터 레이트를 결정하는 처리들 및 메세지들의 흐름을 보여주는 도이다.

본 발명의 특징 및 장점들은 하기 도면을 참조하여 실시예를 통해 상술될 것이다.

여기에 제시된 실시예들은 디지털 무선 통신 시스템과 관련하여 제시된다. 본 발명은 이러한 무선 통신 시스템에서 특히 유리하지만, 본 발명의 다른 실시예들은 상이한 환경들 또는 구현들에서 통합될 수 있다. 일반적으로, 여기에서 제시되는 다양한 시스템들은 소프트웨어-제어되는 프로세서들, 집적회로들, 또는 이산 로직들을 사용하여 형성될 수 있다. 여기서 제시되는 데이터, 지령들, 명령들, 정보, 신호들, 심벌들, 및 칩들은 바람직하게는 전압들, 전류들, 전자기파들, 자기장들 또는 분자들, 광 필드 또는 분자들, 또는 이들의 조합에 의해 표현될 수 있다. 또한, 각 블록 다이아그램에서 제시되는 블록들은 하드웨어 또는 방법 단계들을 나타낼 수 있다.

특히 본 발명의 다양한 실시예들은 통신 산업 협회(TIA) 및 다른 표준화 기구들에 의해 공표된 다양한 표준들에서 제시되는 코드 분할 다중 접속(CDMA) 기술에 따라 동작하는 무선 통신 시스템에서 통합될 수 있다. 이러한 표준들은 TIA/EIA-95 표준, TIA/EIA-IS-2000 표준, IMT-2000 표준, UMTS 및 WCDMA 표준을 포함하고, 이들 표준은 본 명세서에서 참조된다. 데이터 통신을 위한 시스템은 본 명세서에서 참조되는 "TIA/EIA/IS-856 cdma2000 고속 레이트 패킷 데이터 에러 인터페이스 규격" 에 상술되어 있다. 이러한 표준들의 내용은 인터넷 주소 http://WWW.3GPP2.ORG 에 접속하거나, 미국 버지니아주 22201, 알링톤, 2500 윌슨 블루버드, 표준 및 기술 사업부에 주소를 둔 TIA에 서면 요청을 통해 입수할 수 있다. 본 명세서에서 참조되는 UMTS 표준으로 지칭되는 표준은 3GPP support office, 650 route des lucioles-sophia antipolis, valbonne, france 에 요청함으로써 입수될 수 있다.

도1은 본 발명의 다양한 실시예들을 통합하는 임의의 코드 분할 다중 접속(CDMA) 통신 시스템에 따라 동작할 수 있는 통신 시스템(100)의 블록 다이아그램이다. 통신 시스템(100)은 음성, 데이터 또는 이들 모두에 대한 통신을 수행할 수 있다. 일반적으로, 통신 시스템(100)은 이동국들(102-104)과 같은 다수의 이동국들 사이 및 이동국들(102-104) 및 공중 교환 전화/데이터 네트워크(105) 사이의 통신 링크들을 제공하는 기지국(101)을 포함한다. 도1의 이동국들은 데이터 접속 단말(AT)로 지칭되고, 기지국은 데이터 접속 네트워크(AN)로 지칭될 수 있다. 기지국(101)은 기지국 제어기 및 기지국 트랜시버 시스템과 같은 다수의 컴포넌트들을 가질 수 있다. 간략화를 위해, 이러한 컴포넌트들은 제시되지 않는다. 기지국(101)은 예를 들면 기지국(160)과 같은 다른 기지국들과 통신할 수 있다. 이동 교환 센터(미도시)는 통신 시스템(100)의 다양한 동작 양상들 및 네트워크(105) 및 기지국들(101 및 160) 사이의 백-홀(199)에 대한 관계를 제어할 수 있다.

기지국(101)은 기지국(101)으로부터 전송되는 순방향 링크 신호를 통해 그 커버리지 영역 내의 각각의 이동국과 통신한다. 이동국들(102-104)로 전송될 순방향 링크 신호들은 합산되어 순방향 링크 신호(106)를 형성한다. 순방향 링크는 다수의 상이한 순방향 링크 채널들을 포함할 수 있다. 순방향 링크 신호(106)를 수신하는 각각의 이동국들(102-104)은 순방향 링크 신호(106)를 디코딩하여 그 사용자로 타겟화된 정보를 추출한다. 기지국(160)은 기지국(160)으로부터 전송되는 순방향 링크 신호를 통해 그 커버리지 영역 내에 있는 이동국들과 통신할 수도 있다. 이동국들(102-104)은 대응하는 역방향 링크들을 통해 기지국들(101 및 160)과 통신할 수 있다. 각각의 역방향 링크는 각각의 이동국들(102-104)에 대한 역방향 링크 신호들(107-109)에 의해 유지된다. 역방향 링크 신호들(107-109)은 하나의 기지국으로 타겟화되더라도, 다른 기지국들에서 수신될 수 있다.

기지국들(101 및 160)은 하나의 공통 이동국과 동시에 통신할 수 있다. 예를 들어, 이동국(102)은 기지국들(101 및 160) 근처에 위치되어, 2개의 기지국(101 및 160) 모두와 통신을 유지할 수도 있다. 순방향 링크에서, 기지국(101)은 순방향 링크 신호(106)를 전송하고, 기지국(160)은 순방향 링크 신호(161)를 전송한다. 역방향 링크에서, 이동국(102)은 역방향 링크 신호(107)를 전송하고, 이 신호는 2개의 기지국(101 및 160) 모두에 의해 수신된다. 이동국(102)으로 데이터 패킷을 전송하기 위해서, 기지국들(101 및 160) 중 하나는 이동국(102)으로 데이터 패킷을 전송하기 위해 선택될 수 있다. 역방향 링크에서, 2개의 기지국(101 및 160) 모두는 이동국(102)으로부터 트래픽 데이터 전송을 디코딩하고자 한다. 역방향 및 순방향 링크들의 데이터 레이트 및 전력 레벨은 본 발명의 다양한 양상들에 따라 기지국 및 이동국 사이의 채널 상태에 따라 유지될 수 있다.

도2는 본 발명의 다양한 양상들에 따라 동작하면서, 수신된 CDMA 신호를 처리 및 복조하는데 사용되는 수신기(200)의 블록 다이아그램이다. 수신기(200)는 역방향 및 순방향 링크 신호들 상의 정보를 디코딩하는데 사용될 수 있다. 수신기(200)는 기본 채널, 제어 채널 및 보조 채널들 상의 정보를 디코딩하는데 사용될 수도 있다. 수신된(Rx) 샘플들은 RAM(204)에 저장될 수 있다. 수신 샘플들은 무선 주파수/중간 주파수(RF/IF) 시스템(290) 및 안테나 시스템(292)에 의해 발생된다. RF/IF 시스템(290) 및 안테나 시스템(292)은 다중 신호들을 수신하고 수신 다이버시티 이득을 이용하기 위해 수신된 신호들을 RF/IF 처리하기 위한 하나 이상의 컴포넌트들을 포함할 수 있다. 상이한 전파 경로들을 통해 전파되는 다중 수신 신호들은 공통 소스로부터의 신호일 수 있다. 안테나 시스템(292)은 RF 신호들을 수신하고, RF 신호들을 RF/IF 시스템(290)으로 전달한다. RF/IF 시스템(290)은 기존의 RF/IF 수신기일 수 있다. 수신된 RF 신호들은 필터링, 다운 컨버팅, 및 디지털화되어 기지국 밴드 주파수들에서 RX 샘플들을 형성한다. 이러한 샘플들은 멀티플렉서(MUX)(252)로 제공된다. 멀티플렉서(252)의 출력은 탐색기 유닛(206) 및 핑거 엘리먼트들(208)로 제공된다. 제어 시스템(210)이 이들에 연결된다. 결합기(212)는 디코더(214)를 핑거 엘리먼트들(208)에 연결한다. 제어 시스템(210)은 소프트웨어에 의해 제어되는 마이크로프로세서일 수 있고, 동일 집적 회로 또는 별개의 집적 회로 상에 위치할 수 있다. 디코더(214)의 디코딩 기능은 터보 디코더 또는 다른 적절한 디코딩 알고리즘에 따라 수행된다. 소스로부터 전송되는 신호는 다양한 코드들 계층으로 인코딩될 수 있다. 디코더(214)는 2개 이상의 코드들에 따라 디코딩 기능을 수행할 수 있다. 예를 들어, 전송된 데이터는 2개의 상이한 계층들(외부 계층 및 물리 계층)에서 인코딩될 수 있다. 물리 계층은 터보 코드에 따르고, 외부 계층은 리드 솔로몬 코드에 따를 수 있다. 이와 같이, 디코더(214)는 이러한 코드들에 따라 수신된 샘플들을 디코딩한다.

동작 기간 동안, 수신된 샘플들은 MUX(252)로 제공된다. MUX(252)는 샘플들을 탐색기 유닛(206) 및 핑거 엘리먼트들(208)로 제공한다. 제어 유닛(210)은 남색 유닛(206)으로부터의 탐색 결과들에 기반하여 상이한 시간 오프셋들에서 수신된 신호를 복조 및 역확산하도록 핑거 엘리먼트들(208)을 구성한다. 이러한 복조 결과들은 결합되어 디코더(214)로 전달된다. 디코더(214)는 데이터를 디코딩하여 디코딩된 데이터를 출력한다. 채널들의 역확산은 수신된 샘플들에 PN 시퀀스의 복소공액 및 할당된 월쉬 함수를 하나의 시간 가정에서 승산하고, 그 결과 샘플들을 적분 및 덤프 누산기 회로(미도시)와 함께 디지털적으로 필터링함으로써 수행된다. 이러한 기술은 공지되어 있다. 수신기(200)는 이동국들로부터 수신된 역방향 링크 신호들을 처리하기 위한 기지국들(101 및 160)의 수신부 및 수신된 순방향 링크 신호들을 처리하기 위한 이동국들의 수신부에서 사용될 수 있다.

디코더(214)는 데이터 심벌 탐지를 위해 결합된 에너지를 누적한다. 각각의 데이터 패킷은 순환 중복 검사(CRC) 필드를 포함할 수 있다. 디코더(214)는 제어 시스템(210) 및 다른 제어 시스템들과 연결되어 수신된 데이터 패킷의 에러를 검사할 수 있다. CRC 데이터가 통과되지 않으면, 수신된 데이터 패킷은 에러상태로 수신된 것이다. 제어 시스템(210) 및 다른 제어 시스템들은 패킷 데이터를 재전송하도록 부정 응답 메세지를 전송기측으로 보낸다.

도3은 역방향 및 순방향 링크 신호들을 전송하기 위한 전송기(300)의 블록 다이아그램이다. 전송을 위한 채널 데이터는 변조를 위해 변조기(301)로 입력된다. 변조는 QAM, PSK 또는 BPSK와 같은 공지된 변조 기술에 따라 이뤄질 수 있다. 변조에 앞서, 전송을 위한 채널 데이터는 하나 이상의 코딩 계층들을 통과한다. 전송용 채널 데이터는 변조기(301)에 대해 발생된다. 전송용 채널 데이터는 변조기(301)에 의해 수신된다.

변조 데이터 레이트는 데이터 레이트 및 전력 레벨 선택기(303)에 의해 선택된다. 데이터 레이트 선택은 목적지로부터 수신된 피드백 정보에 기반한다. 데이터 레이트는 종종 다른 고려 인자들 중에서 채널 상태에 기반하고 본 발명의 다양한 양상들에 따른다. 채널 상태는 시간에 따라 변경된다. 데이터 레이트 선택 역시 시간에 따라 변경된다.

데이터 레이트 및 전력 레벨 선택기(303)는 그에 따라 변조기(301)에서 데이터 레이트를 선택한다. 변조기(301)의 출력은 신호 확산 동작을 통과하고 안테나로부터의 전송을 위해 블록(302)에서 증폭된다. 데이터 레이트 및 전력 레벨 선택기(303)는 또한 전송된 신호의 증폭 레벨에 대한 전력 레벨을 선택한다. 선택된 데이터 레이트 및 전력 레벨의 결합은 수신 목적지에서 전송된 데이터의 적절한 디코딩을 가능케 한다. 파일럿 신호가 또한 블록(307)에서 발생된다. 파일럿 신호는 블록(307)에서 적절한 레벨로 증폭된다. 파일럿 신호 전력 레벨은 수신 목적지에서의 채널 상태에 따를 수 있다. 파일럿 신호는 결합기(308)에서 채널 신호와 결합된다. 결합된 신호는 증폭기(309)에서 증폭되어 안테나(304)로부터 전송된다. 안테나(304)는 안테나 어레이들 및 다중 입력 다중 출력 구현들을 포함하는 다양한 조합들 중 하나일 수 있다.

CDMA 2000 시스템에서, 이동국(MS)에게는 수개의 동시 통신 서비스들을 가지는 것이 허용된다. 이러한 통신 서비스들 각각은 상이한 서비스 품질(QoS) 요구조건을 갖는다. 서비스 옵션에서, 데이터 패킷들은 특정 데이터 레이트 또는 데이터 레이트 범위, 패킷 상실 레이트 및 데이터 패킷 또는 데이터 패킷들의 통신에 허용되는 최대 지연과 같은 특별히 규정된 QoS 파라미터들을 가지고 통신된다. 통신 링크의 서비스 협상 단계 동안, 이동국 및 기지국은 QoS 파라미터들 세트에 대해 동의한다. 이러한 QoS 파라미터들은 정의된 통신 서비스 듀레이션 동안 정의된다. 그리고 나서 데이터 레이트, 패킷 손실 및 최대 지연과 같은 협상된 QoS 를 높은 확률로 만족시킬 것이 기지국에게 요구된다.

본 발명의 다양한 양상들에 따라, 역방향 링크에서 QoS의 구현을 제공하는 방법 및 장치가 제공되고, 여기서 큐(queue) 길이 및 패킷 지연 데드라인들에 대한 갱신 정보가 이동국에 제공되며, 협상된 QoS 를 할당하는 자원 관리자는 기지국에 위치한다. 이동국은 그 큐 길이(백로그) 정보를 보고하기 보다는 요구되는 레이트를 기지국으로부터 요청한다. 이동국은 기지국으로부터 데이터 레이트를 요청하기 전에 요구되는 데이터 레이트 및 듀레이션을 계산한다. 데이터 레이트 요청은 하나 이상의 순방향 링크 트래픽 채널 전력 대 파일럿 비(T/P)를 요청하는 형태일 수 있다. 가용 데이터 레이트들 세트는 대응하는 T/P 비율들을 갖는다. 테이블이 T/P 및 데이터 레이트 사이의 대응관계를 제공할 수 있다. 이동국에 의한 자율적인 데이터 레이트 제어가 역시 기지국으로부터의 혼잡 피드백에 기반하여 이뤄질 수 있다. 기지국(BS)은 이동국(MS)으로의 레이트 할당, 혼잡 관리 및 역방향 링크의 안정성을 책임진다. 기지국은 또한 어드미션(admission) 제어를 책임진다. 데이터 레이트 요청에 응답하는 자원들의 할당은 하기의 메세지 흐름 및 처리의 도시적 그래프에 의해 제시된다.

기지국에 의해 관리되는 실제 자원은 트래픽 채널 대 파일럿 전력 비(T/P)이다. 데이터 레이트를 채널의 T/P에 매핑시키는 것은 허용된 재전송 횟수 및 하이브리드 ARQ 의 사용에 기반하여 선택된 동작 포인트이다. 기지국은 각각의 서비스에 대해 지연 요구조건(허용된 재전송들)의 함수로서 상이한 대응을 할당할 수 있다. 이러한 최적화는 짧은 처리 및 매우 낮은 지연 요구조건들을 갖는 서비스(예를 들면, 쌍방향 게임)에 유용하다. 대부분의 서비스에 있어서, 최상의 선택은 기지국이 역방향 처리량을 최적화하는 매핑을 선택하는 것이다. 좌측의 숫자(1-8)는 발생할 수 있는 처리 또는 이벤트들의 가능한 순서를 나타낸다.

1. 기지국은 어드미션 제어를 관리하고 수용가하고 달성할 수 있는 QoS 요구조건을 갖는 통신 서비스(또는 흐름들)만을 허용한다. 서비스 또는 데이터 패킷들의 흐름이 허용되면, 이동국은 수용가능한 데이터 레이트, 패킷 상실률 및 흐름과 관련된 최대 지연과 같은 협상된 QoS 파라미터들을 인지한다. 채널 변동 및 이동성으로 인해, 이러한 QoS 는 반드시 확률적이라는 사실을 주지하라.

2. 이동국은 진입시에 비-순응(non-conformant) 데이터 패킷들을 버리는 (업스트림) 정책(policy)을 구현한다. 따라서, 이동국은 정책 구현에 의해서 허용되는 흐름들에 대해 협상된 QoS 를 만족시키는 것으로 가정되는 모든 패킷들을 수용한다. 예를 들어 통신 데이터 레이트에 의해 정의된 협상된 QoS를 초과하는 QoS를 요구하는 패킷들은 출력 큐잉 단계 전에 이동국에서 폐기된다. 이동국은 또한 동작 조건들에 기반하여 정책 파라미터들을 조정하기 위해서 외부 루프 메커니즘을 구현할 수도 있다. 기지국은 이동국이 실제로 그 협상된 레이트에 일치하는지 여부를 "검증"할 수 있다.

3. 이동국에서 수용되는 순응 패킷들은 출력 큐에 위치된다. 데드라인은 그 서비스(또는 흐름)에 대한 최대 허용 지연 및 패킷 도달 시간에 기반하여 각각의 패킷과 관련된다. 바람직하게는, 이동국은 패킷들이 그들의 데드라인들 순서로(가장 이른 데드라인이 먼저 위치함) 저장되도록 출력 큐를 배열한다. 이동국은 패킷들이 그들의 데드라인 전에 전송되는 것을 보장하기 위해서 그 전송 스케줄을 관리하여야만 한다.

4. 이동국은 출력 큐 내의 패킷들과 관련된 데드라인들에 기반하여 요구되는 데이터 레이트를 결정한다. 이러한 과정은 아래에서 추가로 설명된다. 이동국에 의해 결정되는 데이터 레이트는 협상된 QoS를 만족시킬 것이 요구되기 때문에, 요청된 데이터 레이트는 단순한 "우선순위" 표시가 아니다. 이동국은 또한 요구되는 레이트가 혼잡, 오버로드 제어 또는 다른 이유로 인해 기지국에 의해 할당될 수 없는 경우, 그 큐 내의 어떤 패킷들이 요구되는 레이트보다 낮은 할당을 기지국이 만드는 것을 지원하기 위해 드롭되어야 하는지를 결정함으로써 하나 이상의 혼잡 데이터 레이트들을 계산한다. 혼잡 레이트들은 큐 내에서 드롭(drop)되는 패킷들의 수 및 요구되는 레이트에 기반하여 이동국에 의해 결정된다. 일반적으로, 패킷이 큐로부터 드롭되는 경우, 나머지 패킷들을 전송하는데 필요로 하는 데이터 레이트는 감소된다. 기지국은 요구되는 레이트들 및 혼잡 레이트들을 요구되는 T/P 및 혼잡 T/P로 변형시키거나, 또는 대안적으로 이동국은 요구되는 T/P 및 혼잡 T/P를 직접 계산한다.

5. 이동국은 요구 및 혼잡 T/P 또는 T/P 증분 또는 감소분을 통신하고, 이를 기지국으로 전달한다. 기지국은 이러한 자원들이 그 QoS 기준을 만족시키기 위해서 이동국에 의해 요구되기 때문에 가용 자원에 따라 T/P 증가에 대한 요청을 만족시키려고 한다. 이동국으로부터의 수개의 연속적인 T/P 증가 요청은 우선순위 증가를 표시하고, 이는 만약 만족되지 않으면 QoS 기준이 만족되지 않은 것을 초래한다.

6. 기지국 스케줄러는 역방향 링크 자원들(즉, 온도 상승) 및 시간의 관점에서 이러한 T/P 요청들을 스택킹(stacking)한다. 기지국은 또한 알려진 저 지연을 위한 임의의 자원들(일정한 대역폭 흐름들, 예를 들면 음성 호출)을 비축한다. 기지국은 임의의 T/P 할당들을 지연시키거나, 짧은 듀레이션 동안 보다 높은 T/P 할당을 제공함으로써 이러한 스택킹을 최적화하고자 한다. 기지국이 이동국으로의 할당을 지연하면, 이동국으로부터의 뒤이은 요청들은 지연에 민감한 패킷들에 대한 QoS 를 만족시키기 위해서 보다 높은 T/P를 요청하는데, 이는 데이터 패킷을 전송하는데 있어서 지연이 길면 길수록, 동일한 QoS를 만족시키기 위한 전송 요구 데이터 레이트가 높아지기 때문이다. 따라서, 기지국은 스케줄링에 있어서 제한된 유연성을 갖는다. 만약 가용한 초과 대역폭이 존재하면, 기지국은 T/P 감소에 대한 요청을 무시하고, 요청된 T/P 보다 높은 T/P 를 제공할 수도 있다.

7. 기지국은 이동국에 T/P를 할당한다. 이러한 할당은 현재 데이터 레이트 할당에 대한 증분(감소분)으로서 이동국에 표시된다.

8. T/P 할당에 기반하여, 이동국은 전송을 위한 패킷들을 스케줄링한다. 이동국은 가장 이른 데드라인이 먼저 스케줄링되는 원리에 기반하여 패킷을 제공하고, 수정 역시 가능하다. 예를 들어, 임의의 패킷을 전송하기 전에, 이동국은 데이터 패킷들의 전송이 그 데드라인 내에서 이뤄지는지를 결정한다. 이러한 결정은 할당된 T/P 및 데드라인의 함수이고, 장래에 증가되는 할당에 대한 잠재력을 고려하여야 한다. 이동국은 그 전송 데드라인을 맞추지 못할 가능성이 있는 패킷은 드롭시킨다. 그 데드라인의 종료 전에 전송이 성공적으로 이뤄지지 않는 패킷은 상실된 것으로 간주된다. 이동국은 그 흐름과 관련된 패킷 상실 레이트를 트랙킹한다.

이러한 프레임워크에서, 시간 단계들(2, 3 및 8) 각각의 처리들은 이동국이 그 흐름들과 관련된 QoS(레이트, 최대 지연 및 패킷 상실 보장들)를 관리하도록 하여준다. 시간 단계들(4 및 5)의 처리들은 이동국이 하나의 T/P 요구조건들 내의 모든 그 흐름들에 대한 그 요구들을 통합하도록 하여준다. 단계 1에서의 기지국 어드미션 제어 처리는 모든 이동국들로부터의 모든 허용된, 협상된 QoS의 요구조건들을 만족시키기 위해서 기지국이 시간 단계(6)에서 충분한 자원들을 갖는 것을 보장해준다. 이동국은 QoS를 만족시키기 위해 필요한 데이터 레이트를 결정한다. 이동국은 다수의(협상된 QoS) 서비스들에 대한 큐들을 레이트 요구조건 내로 통합한다. 게다가, 일반적으로, 요구되는 레이트를 결정하고, 이를 요구되는 T/P로 변경시키는 대신에, 이동국은 직접 요구되는 T/P를 처리할 수 있다. 이는 보다 일반적인데, 왜냐하면 이는 T/P로부터 레이트로의 상이한 매핑들을 갖는 상이한 서비스들로부터 패킷들의 전송을 쉽게 수용하기 때문이다.

시간(t0)에서, 이동국 큐들이 데드라인(di) 순서로 배열되고, 사이즈가 si 인 패킷들 Pi, {i=1,..,N)로 구성된다고 가정한다. 각각의 패킷(Pi)은 데이터 서비스(k(i))와 관련된다. 데이터 서비스(k)에 대해서, 알려진 데이터 레이트 대 T/P 맵은 Rk(T/P) 로 정의된다. 그리고 나서, 할당된 T/P 값(T0)에서, 다음 등식이 정의되고 결정될 수 있다. 레이트 R_k _(i)(T0)에서, 무선상에서 패킷(Pi)의 전송 시간(xi)는 다음과 같다.

xi = si / R_k _(i)(T0) (1)

패킷들은 그들의 데드라인 순서로 배열되었기 때문에, 패킷(Pi)는 다음과 같은 시간에서 종료될 것이다.

zi = t0 + Σ sj / R_k _(j)(T0) , 여기서 합은 [1,..,i] 에 대해서 (2)

즉, di 에 앞서 데드라인을 갖는 패킷들 P₁,...,P_i-1 은 P_i 전에 전송된다. 따라서, 상기 처리는 이동국 출력 큐 내의 임의의 패킷이 그 데드라인을 맞추지 못할 것인지 여부를 다음과 같이 결정한다.

zi 〉 di , 여기서 1 ≤ i ≤ N (3)

그 큐 내의 임의의 패킷이 현재 레이트에서 그 데드라인을 맞추지 못할 것이라고 이동국이 결정하면, 그 QoS 를 만족시키기 위해서 보다 높은 레이트가 필요하게 된다. 이러한 데이터 레이트 계산은 이동국 큐 내의 모든 패킷들에 대해 관련된 데드라인 정보를 사용함을 주목하라. 기지국은 단지 백로그 및 QoS 클래스에 기반하여 이러한 데이터 레이트 결정을 할 수 없다.

요구되는 T/P 정보를 기지국에 제공하는 다양한 방법들이 존재한다. 이동국으로부터 기지국으로의 요청 정보의 전송 빈도 및 요청 채널의 설계에 따라, 이동국에서 요구되는 듀레이션을 계산하고, 기지국으로 표시를 제공하는 것이 또한 유용하다. 상기 등식 2는 또한 이동국이 요구되는 듀레이션을 결정할 수 있도록 하여준다. 기본적으로, 할당된 T/P 비율(T0)에서, 이동국 큐의 최종 패킷은 시간(Z_N)에서 그 전송을 완료한다. 따라서, 현재 패킷의 큐 및 할당된 레이트에 기반하여, 요구되는 듀레이션은 Z_N이다. 등식 2는 계산적 로드가 거의 없이 갱신될 수 있다. 예를 들어, 뒤이은 시간(t1)에서, 패킷(P1)의 전송의 완료시에 할당된 T/P는 T1 으로 변경되었고, 갱신된 패킷 완료 인스턴트들은 다음과 같이 표현된다;

zi(t1) = t1 + Σ sj / R_k _(j)(T1) , 여기서 합은 [2..,i] 에 대해서 (4)

이러한 완료 시간들은 다음 등식을 이용하여 이전 패킷 완료 시간들로부터 계산될 수 있다:

zi(t1)-t1 = zi(t0)-t0-s1/R_k ₍₁₎(T0)+Σ sj[1 / R_k _(j)(T1)-1/R_k(j)(T0)] (5)

다음으로, 사이즈(s_new)를 갖는 새로운 패킷(Pnew), 서비스(k(new)) 및 데드라인(d_new) 가 시간 t2에서 도달하는 것으로 가정한다. 일반적으로, 새로운 패킷에 대한 데드라인은 패킷들 k 및 k+1에 대한 (재정렬된) 데드라인들 사이이고, 즉 일부에 대해서 k〈 N , d_k≤d_new〈d_k ₊₁ 이다. i≤k 에 대해서, zi(t2)는 변경되지 않는다. T/P 값 T1 이 변경되지 않으면,

zi(t2) = zi(t1)+s_new/R_k _(new)(T1) 여기서 i〉k (6)

따라서, 이동국은 그 큐 내의 전송 스케줄뿐만 아니라, 요구되는 T/P, 요구되는 듀레이션을 계산하고 갱신을 유지할 수 있다.

혼잡 기간 동안 레이트 할당을 수행하는 기지국을 돕기 위해서, 이동국은 또한 어떤 패킷들이 그 큐 내에서 드롭되는 지를 결정함으로써 혼잡 례이트들을 계산한다. 이동국은 어떤 패킷들이 드롭 되는지에 대한 우선순위를 설정하기 위해서 많은 기준들을 사용할 수 있다:

- 드롭된 패킷들을 묵인할 수 있는 서비스들로부터의 패킷들

- 현재 패킷 상실이 협상된 패킷 상실 레이트보다 작은 서비스로부터의 패킷들

- 요구되는 T/P 가 할당되지 않는 경우 그 지연 데드라인을 만족시키지 못할 가능성이 있는 패킷들

드롭 우선순위에 기반하여, 이동국은 다양한 혼잡 레벨들에서 수용가능한 QoS를 만족시키면서 어떤 패킷들이 잠재적으로 드롭될 수 있는지를 결정한다. 그리고 나서, 이동국은 혼잡 T/P 값들을 계산하기 위해서 이동국 큐로부터 이러한 패킷들을 제거함으로써 형성된 가상 큐에 상기 등식(1) -(3)을 적용한다. 명세서 전반에 걸쳐, 패킷 데이터 및 데이터 블록은 상호교환가능함을 주의하라.

레이트 매핑에 대한 T/P가 고정되면, 데이터 레이트로 작업하는 것이 편리하다. 요구되는 데이터 레이트 및 혼잡 데이터 레이트를 도식적으로 보여주는 개요도가 아래에서 제시된다. 패킷 사이즈들 및 데드라인들이 또한 도식적으로 제시된다. 각 패킷의 사이즈(비트)가 시간 프레임 축인 그 데드라인에 대한 수직 바로서 제시된다. 이러한 수직 바의 사이즈는 패킷 사이즈로서 나타난다. 원점에서 피벗되는 양의 슬로프를 갖는 임의의 라인은 레이트(비트/초)에 대응된다. 원점은 현재 시간 또는 할당 시작 시간이다. 요구되는 레이트는 모든 데드라인을 만족시키는 가장 작은 슬로프, 즉 차트에서 모든 패킷들이 라인 아래에 위치하는 가장 작은 슬로프이다. 또한, 이동국은 큐 내의 제1 패킷이 드롭될 수 있다고 가정하는 혼잡 레이트(혼잡 레벨 1) 및 큐 내의 가장 큰 패킷을 드롭시키는 것과 관련되는 혼잡 레이트(혼잡 레벨 2)를 계산한다.

시간 t0에서, 이동국 큐들은 사이즈(si)를 갖고, 그들의 데드라인(di) 순서로 배열되는 패킷들(Pi), {i=1,..,N}로 구성된다. 그리고 나서, 할당된 레이트(R0)에서, 우리는 다음 등식을 유도할 수 있다. 레이트(R0)에서, 무선상에서의 패킷(Pi)의 전송 시간(xi)는 다음과 같다:

xi = si/R0 (7)

패킷들은 그들의 데드라인 순서로 배열되었기 때문에, 패킷(Pi)은 다음 시간에서 전송된다.

zi=t0+ Σsj/R0, 여기서 합은 [1,..,i] 에 대하여 (8)

즉, di 에 앞선 데드라인들을 갖는 패킷들(P_i,..,P_i-1) 은 Pi 에 앞서 전송된다. 따라서, 상기 처리는 이동국 출력 큐 내의 임의의 패킷이 그 데드라인, 즉

zi 〉 di (1≤i≤N) (9)

을 놓쳤는지 여부를 결정할 수 있다.

그 큐 내의 임의의 패킷이 그 데드라인은 놓쳤다고 이동국이 결정하면, 그 QoS 를 만족시키기 위해서 보다 높은 레이트가 필요하다. 이러한 데이터 레이트 계산은 이동국의 큐 내의 모든 패킷들과 관련되는 데드라인 정보를 사용한다. 기지국은 단지 백로그 및 QoS 클래스에 기반하여 이러한 레이트를 결정할 수 없다.

기지국에 요구되는 레이트 정보를 제공하는 다양한 방법들이 존재한다. 이동국으로부터 기지국으로의 요청 정보의 전송 주파수 및 요청 채널의 설계에 기반하여, 이동국에서 요구되는 듀레이션을 계산하고 표시를 기지국으로 제공하는 것이 또한 유용하다. 상기 등식 (2)는 또한 이동국이 요구되는 듀레이션을 계산할 수 있도록 하여준다. 기본적으로, 할당된 레이트(R0)에서, 이동국 큐 내의 최종 패킷은 시간(z_N)에서 그 전송을 완료한다. 따라서, 현재 패킷 큐 및 할당된 레이트에 기반하여, 요구되는 듀레이션은 z_N 이다. 상기 등식(2)은 거의 계산적 부담없이 갱신될 수 있다. 예를 들어, 패킷(P1)의 전송 완료시에 뒤이은 시간(t)에서, 할당된 레이트는 R1 으로 변경되고, 갱신된 패킷 완료 인스턴트들은 다음과 같이 표현된다:

zi(ti) = t1+Σsj/R1, 여기서 합은 [2,..,i] 에 대하여 (10)

zi(t1)-t1 = [(zi(t0)-t0)R0-s1]/R1 (11)

다음으로, 사이즈(snew) 및 데드라인(dnew)를 갖는 새로운 패킷(Pnew)이 시간 t2 에서 도달하는 것으로 가정한다. 일반적으로, 새로운 패킷에 대한 데드라인은 k 및k+1에 대한 (정렬된) 데드라인들 사이에 존재하며, 즉 k〈 N 에 대하여, d_k≤d_new〈 d_k _- ₁이다. 그리고, i≤ k, 에 대해, zi(t2)는 변경되지 않는다. 만약 레이트 R1 이 변경되지 않으면, 다음 식이 성립한다:

zi(t2)= zi(t1)+s_new/R1, i 〉 k 에 대하여 (12)

따라서, 이동국은 그 큐 내의 패킷들의 전송 스케줄뿐만 아니라, 그 요구되는 레이트 및 요구되는 듀레이션을 계산하고 그 갱신을 유지할 수 있다.

상술한 바와 같이, 이동국 버퍼내의 모든 패킷들의 지연 데드라인들을 검사함으로써, 이동국은 요구되는 레이트 또는 T/P를 결정할 수 있다. 대안적으로, 이동국이 단지 그 버퍼내의 제1 패킷, 즉 가장 짧은 지연 데드라인을 갖는 패킷만을 검사하면, 상기 결과는 기지국으로의 지연 데드라인 피드백과 등가의 값을 갖는다. 이러한 경우, 계산된 T/P(또는 레이트) 값은 가장 짧은 데드라인 및 등가의 가장 높은 우선순위를 나타낸다. 역방향 링크 채널에 대한 지연 데드라인들의 2비트 인코딩의 예는 다음 단락에서 제시되고, 사용될 수 있다.

역방향 링크 요청은 메세지들을 통해 또는 연속적인 저-레이트 레이트 제어 채널을 사용하여 기지국으로 전송될 수 있다. 다음 방식이 고려되고 사용될 수 있다:

- 큐 길이 및 백로그 정보를 기지국에게 제공하기 위해서 역방향 링크 메세지를 사용함. QoS 지원을 위해서, QoS 필드가 이러한 요청 메세지에 부가될 수 있음.

- 연속적인 T/P 또는 레이트 요청 채널로서, 여기서 이동국은 주기적으로 보다 높은 레이트에 대한 요청을 표시하는 비트를 삽입함. 이는 기지국에서 QoS에 대한 어떠한 표시도 제공하지 않음.

기지국(BS)에 의해 관리되는 자원들은 트래픽 채널 대 파일럿 전력 비(T/P)를 포함한다. 일반적으로, 보다 높은 T/P 는 보다 높은 데이터 레이트에 매핑된다. 시스템은 T/P 와 대응하는 데이터 레이트 사이에 하나 이상의 매핑 방식을 허용할 수 있다. 일반적으로, 이동국(MS)은 역방향 링크 처리량을 최대화하는 데이터 레이트 대 T/P 매핑을 선택한다. 짧은 처리(transaction)들 및 매우 낮은 지연 요구조건을 갖는 일부 서비스들(예를 들면, 쌍방향 게임)에 있어서, 보다 적은 재전송 및 보다 높은 T/P 로 동작하는 것이 필요하다. 따라서, 이동국의 큐의 헤드에서의 데이터 패킷이 매우 짧은 데드라인(예를 들면, 40ms 이하)을 가지면, 이동국은 낮은 지연 서비스들에 적합한 특별한 레이트 대 T/P 매핑을 선택할 수 있다. 레이트, 그리고 이를 T/P에 매핑시키는 것 또는 직접적으로 요구되는 T/P를 계산하는 것 중 어느 하나를 사용하는 방식을 동작시키는 것이 가능하다.

기지국 자원 관리자가 요구되는 T/P 뿐만 아니라 혼잡 기간들에서 할당 우선순위를 정하도록 하기 위해서, 이동국은 또한 혼잡 T/P의 하나 이상의 값들을 기지국에 표시할 수 있다. 기지국은 요구되는 T/P를 모든 이동구에게 공정하게 할당하려고 시도한다. 요구되는 자원들이 가용 자원들을 초과하면, 모든 이동국들에 대한 총 할당이 가용 자원 내가 될 때까지, 기지국은 혼잡 레벨 1과 관련된 보다 작은 T/P로 한번에 하나의 이동국에 대한(기지국에 의해 결정되는 순서로) 요구되는 T/P를 변경시킨다. 필요하면, 기지국은 혼잡 레벨 2 등과 관련된 T/P로 이동할 수도 있다. 요구되는 T/P 또는 데이터 레이트 및 혼잡 T/P 또는 레이트들의 표시는 짧은 제어 메세지들, 연속적인 메세징 또는 이들의 조합을 통해 통신될 수 있다.

기지국에 대한 요청 메세지에서, 요구되는 T/P 및 그 듀레이션은 이동국에서의 계산들에 기반하여 제공될 수 있다. 이러한 요청 메세지는 기지국에 대한 QoS 피드백 및 백로그를 포함하지 않을 수도 있다. 기지국은 백로그 및 QoS 클래스에 기반하여 그 요구되는 T/P 및 그 듀레이션을 계산할 수 없다. QoS(레이트, 패킷 상실, 최대 지연)를 관리하기 위해서, T/P 및 그 듀레이션을 요청하는 주기적인 메세지들이 QoS 클래스 및 백로그의 주기적인 피드백보다 선호된다. 응답하여, 기지국은 허용(grant) 메세지를 통해 이동국으로 T/P 및 듀레이션을 할당한다. 이동국은 자신의 (로컬) 레이트 및 듀레이션 계산의 갱신을 계속한다. 갱신된 요청은 요구되는 T/P 에서의 상당한 변경이 존재하거나, 또한 요구되는 듀레이션이 상당한 양만큼 그 할당된 듀레이션을 초과할 때마다 트리거링된다. 제로 T/P 할당을 갖는 허용은 이동국에 대한 허용의 종결을 표시한다.

요청 메세징 오버헤드를 감소시키기 위해서, T/P가 이동국에게 허용되면, 저-대역폭 연속 역방향 링크 요청 채널이 이동될 수 있다. 이동국은 기지국으로부터 허용(grant)에 기반하여 Current Grant 변수를 유지한다. 대안적으로, 허용이 함축적인, 즉 임의의 이동국에게 그 Current Grant 변수를 Current Grant의 글로벌(초기) 값으로 자체적으로 설정하는 것이 허용되어 임의의 메세지들에 대한 필요성을 제거하는 것이 가능하다.

요구되는 레이트 계산들에 기반하여, 이동국은 그 Current Grant를 증가, 감소 또는 유지시키는 요청을 연속적으로 전송한다. 증가된 T/P에 대한 요청은 그 증가가 다양한 혼잡 레벨들에서 T/P를 만족시키기 위해 요구되는지 여부를 표시할 수 있다. 2-비트 차분 레이트 요청 필드 인코딩이 메세지에 포함될 수 있다. 이동국은 요구되는 레이트 및 혼잡 레이트들에 대해 그 Current Grant의 레벨을 표시하는데, 예를 들어, Current Grant가 요구되는 T/P 및 혼잡 레벨 1 T/P 사이이면, 이동국 요청은 코딩된 비트 "10"을 포함한다. 대안적으로, 1 혼잡 레벨 및 지연 민감 트래픽에 대한 버퍼 언더플로우를 방지하는 새로운 레벨만을 포함하는 2-비트 차분 레이트 요청 필드가 포함될 수 있다.

선택적으로, 미리보기 긴 허용(look ahead long grant) 임계치(D0)가 또한 정의될 수 있다. 이동국의 요구되는 듀레이션이 D0를 초과한다고 이동국이 계산하면, 이동국은 긴 허용에 대한 요청을 표시한다. 이것은 유용한데, 왜냐하면 기지국이 예견할 수 있도록 하여, 그 자원 할당 및 스케줄링 결정들을 보다 잘 관리할 수 있도록 하여주기 때문이다. 스케줄러에 있어서, 고속 레이트에 대한 요청들은 "우선순위" 요청들이고, 긴 허용에 대한 요청들은 백로그를 표시한다.

대안적으로, 2 비트들이 큐의 헤드에서 패킷의 지연 데드라인(또는 우선순위 레벨)을 표시하기 위해서 사용될 수 있다. 예를 들어;

우선순위 레벨 큐 패킷 헤드의 지연 데드라인

3 X 보다 작음

2 X 보다 크지만, 3X 보다는 작음

1 3X 보다 크지만, 9X 보다는 작음

0 9X 보다 큼(즉, 최상의 노력)

X 는 시스템 파라미터이고, 그 값은 기지국에 대해서 고정되거나, 또는 각 이동국에 대해 서비스들의 혼합에 기반하여 고정될 수 있다.

이동국은 T/P 값을 사용하여 역방향 링크에서 Current Grant 를 전송한다. 기지국은 현재 전송으로부터 이동국에서의 Current Grant 변수 값을 결정한다. 기지국은 이동국 전송에서 트래픽 채널 전력 대 파일럿 전력의 비를 측정함으로써, 또는 전송을 위해 이동국에 의해 사용되는 레이트 및 이러한 레이트를 T/P에 매핑시킴으로써 이 값을 결정할 수 있다.

기지국 자원 관리자는 이동국에 의해 사용되는 현재 T/P를 T/P 요청 내의 정보와 함께 사용하여 이동국 사이에서 공정하게 T/P를 할당한다. 예를 들어, 혼잡 레벨에 따라, 모든 이동국에 대해 혼잡 레벨 1 요구조건들만을 만족시킬 수 있다. 그리고 나서, 기지국은 그 요청이 00 또는 01을 표시하는 이동국에 대한 T/P 증가를 할당하고, 00을 표시하는 이동국 요청에 보다 높은 우선순위가 부여된다. 기지국은 그 요청인 11 또는 10을 표시하는 이동국에 대해 T/P 감소를 할당한다. 기지국은 이동국 사이에서 경쟁을 관리하기 위해서 추가적인 기준을 사용할 수도 있다.

기지국 자원 관리자 동작은 다음 예로써 설명될 수 있다. 3개의 이동국의 경우를 고려한다:

MS 1: Ec_Pilot[1], Current Grant[1]. Request=10

MS 2: Ec_Pilot[2], Current Grant[2]. Request=01

MS 3: Ec_Pilot[3], Current Grant[3]. Request=01

MS 4: Ec_Pilot[4], Current Grant[4]. Request=11

MS 5: Ec_Pilot[5], Current Grant[5]. Request=00

MS 6: Ec_Pilot[6], Current Grant[6]. Request=10

상기 예를 살펴보면, MS 4를 제외한 모든 이동국은 요구되는 T/P를 만족시키기 위해서 Current Grant 보다 높은 T/P를 요구한다. MS 4는 그 Current Grant 에서 감소가 할당될 수 있다. 증가 할당은 추가적인 계산들에 따라 다른 이동국에 제공될 수도 있고, 제공되지 않을 수도 있다. 기지국 자원 관리자는 각 이동국에 대한 Current Grant 및 Ec_Pilot 으로부터 현재 자원 이용을 다음과 같이 계산할 수 있다:

Resource Utilization = ΣEc_Pilot[i]*[Current Grant[i]+1] (13)

기지국은 Current Grant에 대해 증가(업 조정) 또는 감소(다운 조정)를 허용한다. 증가 또는 감소는 그 값 Adjust[i] 가 각각 (1+a) 또는 (1-a)로 주어지는 승산 인자이다. 그리고 나서 할당에 뒤이어, 갱신된 자원 이용이 다음과 같이 계산될 수 있다:

Resource Utilization = ΣEc_Pilot[i]*[Adjust[i]*Current Grant[i]+1] (14)

자원 관리자 알고리즘은 다음 단계들을 통해 처리될 수 있다. 갱신된 자원이 최대 자원 이용 임계치(Tmax) 이하인 곳에서, 한 세트의 조정 값들 Adjust[i]가 발견되는 단계에서 이러한 알고리즘은 종료된다.

단계 1: MS 4 에 대한 감소 할당 및 다른 모든 MS 에 대한 증가 할당.

Adjust[4]=1-a, Adjust[i]=1+a(i=1,2,3,5,6). 이러한 할당은 모든 이동국들을 이동시켜 그들의 요구되는 T/P를 만족시키고자 한다. 갱신된 자원 이용을 결정한다. 갱신된 자원 이용이 최대 임계치(Tmax) 이하이면, 이러한 할당은 허용되고 따라서 할당될 수 있다. 자원 이용이 Tmax 를 초과하면, 단계 2로 이동한다.

단계 2: 요구되는 T/P 로 모든 MS 를 이용하는 것이 불가능하다. 공정성을 위해서, 상기 처리는 모든 MS를 혼잡 레벨 1 T/P로 이동시킨다. 이는 MS 4 뿐만 아니라, MS 1 및 6 역시 다운 조정이 할당될 수 있음을 의미한다. 즉, Adjust[i]=1-a(i=1,4,6) 및 Adjust[i]=1+a(i=2,3,5) 이다. 다시 한 번 더, 이러한 갱신된 자원 할당이 허용되는지 여부, 증 총 허용 할당을 초과하지 않는지 여부를 결정한다. 허용되지 않으면, 단계 3으로 이동한다.

단계3: 모든 이동국을 혼잡 레벨 1 T/P 로 이동시키는 것이 불가능하다. 공정성을 위해서, 상기 처리는 모든 MS를 혼잡 레벨 2 T/P로 이동시킨다. 이는 MS 5를 제외한 모든 MS에게 다운 조정이 할당될 수 있음을 의미한다. 즉, Adjust[i]=1-a(i=1,2,3,4,6) 및 Adjust[5]=1+a 이다. 다시 한 번 더, 이러한 갱신된 자원 할당이 허용되는지 여부, 증 총 허용 할당을 초과하지 않는지 여부를 결정한다. 허용되지 않으면, 단계 4로 이동한다.

단계 4: BS T/P 조정 알고리즘이 만족스러운 할당을 결정할 수 없다. 명백한(explicit) 메세지가 하나 또는 MS로부터 전송을 종결시키기 위해서 요구된다. BS는 공정성 및 이동국에 대한 현재 할당의 크기를 포함하는 다양한 기준에 기반하여 어떤 허용(grant)을 종결시킬 것인지를 선택한다.

저 대역폭 연속 순방향 링크 허용 채널이 이동국에게 Current Grant 에 대한 조정을 표시하기 위해서 사용된다. 이동국은 기지국으로부터 수신하는 실제 허용들(및 조정들)에 기반하여 그 Current Grant 변수를 수정한다. 허용들이 연속적으로 이동국으로 확장되기 때문에, 이동국에 긴 허용을 표시할 필요는 없다. 긴 허용 요청(만약 사용되는 경우)은 단지 기지국이 예견할 수 있는 능력을 부여하여 보다 나은 스케줄링 결정을 할 수 있도록 하여준다.

저 대역폭 연속 순방향 링크 허용 채널에 대한 인코딩은 다음과 같다:

+1 구성된 양, a(T/P에 의존적일 수 있음) 만큼 T/P를 증가시킬 것이 이동국에게 지령되는 경우.

-1 구성된 양, a(T/P에 의존적일 수 있음) 만큼 T/P를 감소시킬 것이 이동국에게 지령되는 경우.

0 T/P 를 변경시키기 않고 유지시킬 것이 이동국에게 지령되는 경우.

기지국이 연속 요청 채널을 신뢰성 있게 디코딩하지 않는 경우(예를 들어, 역방향 파일럿 채널(R-PICH) 이 낮은 전력으로 수신되고, 연속 요청 채널 심벌들이 삭제되는 경우), 기지국은 순방향 허용 채널 심벌을 0 으로 설정한다. 그렇지 않고, 연속 요청 채널이 신뢰성 있게 디코딩되면, 기지국은 순방향 허용 채널 심벌을 적절하게 설정한다.

기지국 자원 관리자는 이동국 요청들에 기반하여 혼잡 레벨을 결정하고, 기지국 당 연속적인 허용 채널을 요구하는 대신에, 기지국에서 혼잡 레벨의 현재 계산된 레벨을 단지 표시하는 연속적인 공통 허용 채널을 사용할 수 있다(예를 들어, 상술한 바와 같이 3개의 레벨들 중 하나로 인코딩됨). 이러한 표시에 기반하여, 이동국은 동일한 논리를 따라 그 데이터 레이트를 자체적으로 조정할 수 있다. 예를 들어, 기지국 공통 허용이 혼잡 레벨 1을 표시하면, 10을 요청하는 이동국은 그 T/P를 감소시켜야만 하고, 01을 요청하는 이동국은 뒤이은 전송에 대해 그 T/P를 증가시킬 수 있다. 또한, 순방향 링크에 대한 오버헤드를 감소시키면서, 연속 공통 허용 채널은 추가적인 기준에 기반하여 경쟁하는 이동국 사이에서 차별화하는 기지국의 능력을 취할 수 있다. 연속 요청 채널을 제거하고 이를 이동국에 의한 자체적인 동작으로 감소시키는 것 역시 가능하다. 기지국으로부터의 혼잡 표시는 이동국 요청이 아닌 이동국에 의한 자원 사용의 현재 측정치에 기반한다. 따라서, 이동국 당 폐쇄 루프가 존재하지 않는다. 이러한 경우, 기지국은 그 QoS 가 만족되어지는 이동국 및 그 QoS가 만족되지 않는 이동국 사이를 구별할 수 없고, 따라서 공정성을 확립할 수 없다.

이와 같이, 연속 요청 및 허용 채널들 상의 시그널링 에러들은 매우 비관적이지 않다. 연속 순방향 허용 채널 상의 소거(erasure)는 Current Grant가 변경되지 않도록 하는 명령으로 간주된다. 저-지연 폐쇄 루프 메커니즘으로 인해, 시그널링 에러들은 뒤이은 요청들 및 허용들에 의해 신속하게 수정될 것이다. 특히, 이동국에서의 로컬 변수 Current Grant 는 매 역방향 링크 프레임 전송에서 기지국에게 알려지게 되고, 제어 루프의 2 측들이 동일한 상태를 유지할 수 있도록 하여준다.

단지 요청 및 허용 메세지들을 사용하여 역방향 링크 QoS 측정을 동작시키는 것이 가능하다. 그러나, 타이트한 QoS 관리를 위해, 즉 버스트(burst) 도착들, 가변 레이트들 및 타이트한 지연 조건들을 갖는 서비스들에 대한 QoS를 관리하기 위해서, 연속 요청 및 허용 채널들을 사용하는 것이 필요하다.

연속 요청 채널은 연속 허용 채널 없이 사용될 수 있음을 주목하라.

협상된 QoS 트래픽에 있어서, 이동국은 다음과 같이 동작할 수 있다:

- 이동국은 요구되는 T/P(및 혼잡 T/P)를 표시하는 요청 메세지를 전송한다. 요청 메세지는 최대 T/P(이동국의 헤드룸)를 포함할 수 있다. 기지국은 메세지를 통해 T/P 허용을 포함할 수 있거나, 허용은 함축적(implicit)일 수 있다(알려진 초기 T/P). 후자의 경우, 어떠한 요청이나 허용 메세지도 요구되지 않는다.

- 요구되는 T/P에 대한 변경은 저-오버헤드 연속 레이트 요청 채널에서 표시된다. 이러한 채널은 계층 3 시그널링을 통해 셋업 및 릴리스된다. 이러한 채널은 이동국에 대한 총 레이트 요구조건을 나타내기 때문에, 단지 하나의 이러한 채널만이 이동국 당 필요하다.

- 허용된 T/P에 대한 변경은 순방향 링크의 저-오버헤드 연속 허용 채널에서 기지국에 의해 표시된다. 대안적으로, 수신된 요청들에 기반하여 혼잡 레벨을 표시하는 저-오버헤드 연속 공통 허용 채널이 사용될 수 있다.

소프트 핸드오프 동작 기간 동안, 메세지-기반 역방향 자원 관리는 단지 서빙 기지국(기지국에서 수신된 가장 높은 평균 파일럿 레벨을 갖는 기지국)에 의해서만 처리된다. 연속 요청 및 허용 채널들이 서빙 기지국에 의해서만, 또는 감소된 기지국 활성 세트에 의해서 송수신된다. 연속 허용 채널이 단지 서빙 노드에 의해서만 전송되면, 소프트 핸드오프 동작은 이동국이 소프트 핸드오프 상태가 아닌 경우와 차이가 없다. 그러나, 순방향 고속 허용 채널이 활성 세트 내의 둘 이상의 기지국으로부터 전송되면, 상이한 기지국은 독립적으로 동작하고 상이한 허용 명령들을 발생시킬 수 있다. 그러면, 이동국은 활성 세트의 모든 기지국에 의해 발생된 레이트 조정들의 최소값으로 Current Grant 변수를 조정할 것이 요구된다.

연속 요청 및 허용 채널들에 대한 이동국 당 오버헤드는 매 수 백 ms 당 한번 꼴로 메세지 기반 채널들을 사용하는 것에 필적한다. 따라서, 오버헤드를 매칭시키기 위해서 레이트 요청 및 레이트 허용 메세지들은 이동국에서의 모든 서비스들을 포함하여 이동국 당 예를 들어 250ms 보다 빈번히 전송될 필요가 없다. 연속 피드백 채널들은 예를 들어 100ms 보다 작은 최대 지연을 갖는 서비스들에 대해서 QoS 를 관리하기 위해서 필요하다. 버스트 도달을 갖는 서비스들에서 조차도 큐 사이즈가 수십 ms 에 대해서 크게 변경될 수 있다. 지연 데드라인들이 250ms 보다 큰 경우, QoS 는 메세지 기반 요청 및 허용 채널들을 통해 관리될 수 있다. 연속 역방향 레이트 요청 채널들에 대해서 매 20-40ms 마다 2-4 비트들이 필요할 수 있다. 이러한 비트들은 기지국에 그 할당 레이트에 대한 요청된 수정들 및 긴 허용에 대한 필요성을 표시한다.

일반적으로, 프레임워크는 역방향 링크에서 자원 관리 및 QoS에 대해 제시되고, 여기서 패킷 큐들은 이동국에서 분배되며 중앙(centralized) 자원 관리자는 기지국에 존재한다. 이러한 프레임워크에서, 역방향 링크 QoS 관리에 대한 책임은 이동국에 할당되고, 기지국은 협상된 QoS 서비스들에 대한 어드미션 제어 및 총 자원을 관리한다. 이동국은 자원 관리자에게 그 QoS 를 만족시키는데 필요한 요구되는 자원(레이트 또는 T/P)을 제공한다. 이는 이동국이 자원 관리자에게 큐 백로그 정보를 제공하는 이전 방식과는 상이하다. 큐 백로그 정보는 자원 관리자가 QoS 보장을 만족시키기에는 충분하지 않다. 역방향 링크 QoS 는 이동국에 의한 T/P 또는 할당된 레이트의 폐쇄 루프 제어를 통해 관리된다. 다중 서비스들(또는 흐름들)에 대한 QoS 요구조건들은 자원(레이트 또는 T/P)에 대한 컴팩트한 표현으로 통합된다. 이는 폐쇄루프 제어에 대한 효율성(낮은 통신 오버헤드)을 제공한다. 이는 이동국DL 모든 서비스들에 대한 QoS 요구조건을 만족시킬 수 있는 요구되는 T/P를 이동국이 결정할 수 있도록 하여준다. 패킷 출발, 패킷 도달에 뒤이은 레이트(또는 T/P) 및 듀레이션 요구조건을 재계산하기 위한 복잡하지 않은 메커니즘은 할당된 레이트에서 변경되거나 또는 링크 품질에서 변경된다. 저(낮은)-오버헤드 연속 요청 및 허용 채널들은 프레임 워크와 일치하고, 100ms 보다 작은 최대 지연 요구조건들을 갖는 서비스들에 대한 QoS를 관리하기에 적합하다. 패킷들에 대한 드롭 우선순위를 사용함으로써 상이한 혼잡 레벨들에 대한 T/P 요구조건들을 계산하기 위한 처리가 제시된다. 이동국들 사이에 분포된 패킷 큐들에서 혼잡 레벨을 결정하기 위해서 이동국 자원 관리자 정보를 제공하는 레이트 요청 채널들에 대한 컴팩트한 인코딩이 제시된다. 또한, 자원 관리자가 경쟁하는 이동국 사이에서 효율적인 할당 결정을 가능케 하여준다. 따라서, 소프트 핸드오프에서 폐쇄루프 레이트 제어 동작을 포함하여 경쟁하는 이동국 사이에서 자원을 할당하도록 기지국 자원 관리자가 동작한다.

본 발명의 다양한 양상들은 도4에서 상세히 제시된다. 도4는 통신 시스템(100)의 이동국 및 기지국에서의 처리 단계들 및 메세지들에 대한 흐름(400)을 보여준다. 도2 및 도3에 제시된 수신기 및 전송기 시스템(200 및 300)은 통신 시스템(100)의 각각의 기지국 또는 이동국에서 통합되는 경우 다양한 단계들을 수행하도록 동작한다. 단계(401)에서, 이동국은 다수의 통신 서비스들에 대해 전송용 데이터 패킷들을 결정한다. 단계(402 및 403)들 각각에서, 이동국은 데이터 패킷들 각각에 대한 전송 데드라인을 결정하고, 결정된 전송 데드라인에 따라 전송을 위한 큐 내의 데이터 패킷들을 정렬(배열)한다. 단계(405,406,407)들 각각에서, 이동국은 데이터 패킷 각각에 대한 전송 데드라인을 만족시키도록 큐 내의 데이터 패킷들에 대한 배열에 기반하여 데이터 패킷들의 전송을 위한 데이터 레이트를 결정하고, 상기 큐 내의 데이터 패킷들의 배열에 기반하여 데이터 패킷들에 대한 전송을 위한 결정된 데이터 레이트의 듀레이션을 결정하고, 이동국으로부터 기지국으로 상기 데이터 레이트 및 듀레이션을 전달한다. 단계(408)에서, 기지국은 상기 결정된 데이터 레이트 및 듀레이션에서 이동국으로부터 전송을 위해 기지국에서 할당가능한 가용 자원이 존재하는지 여부를 결정한다. 단계(409)에서, 기지국은 이동국으로부터의 데이터 패킷의 전송을 위해 결정된 데이터 레이트를 수용한다는 것을 통신한다. 단계(410)에서, 이동국은 수용된 데이터 레이트에서 전송한다. 단계(411)에서, 기지국은 결정된 데이터 레이트에서 이동국으로부터의 전송을 위한 기지국에서의 할당이 결정된 가용 자원에 대해 허용되지 않는다는 혼잡 레벨 경보(alert)를 이동국에 표시한다. 단계(312,413,124)들에서, 이동국은 큐 내의 데이터 패킷들 중 적어도 하나의 데이터 패킷을 드롭시켜서 새로운 데이터 패킷들의 큐를 결정하고, 새로운 데이터 패킷들의 큐의 전송을 위한 새로운 데이터 레이트를 결정하며(여기서 새로운 데이터 레이트는 이전에 결정된 데이터 레이트 보다 낮음), 그리고 새로운 큐 내의 데이터 패킷들의 배열에 기반하여 데이터 패킷들의 전송을 위한 결정된 새로운 레이트의 사용에 대한 새로운 듀레이션을 결정한다. 흐름(400)은 단계(408)로 이동하여 수용 또는 거절에 대한 결정을 반복한다.

당업자는 추가적으로 상술한 다양한 예시적인 논리블록, 모듈, 회로, 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 조합으로서 구현될 수 있음을 잘 이해할 것이다. 하드웨어 및 소프트웨어의 상호 호환성을 명확히 하기 위해, 다양한 예시적인 소자들, 블록, 모둘, 회로, 및 단계들이 그들의 기능적 관점에서 기술되었다. 이러한 기능이 하드웨어 또는 소프트웨어로 구현되는지는 특정 애플리케이션 및 전체 시스템에 대해 부가된 설계 제한들에 의존한다. 당업자는 이러한 기능들을 각각의 특정 애플리케이션에 대해 다양한 방식으로 구현할 수 있지만, 이러한 구현 결정이 본 발명의 영역을 벗어나는 것은 아니다.

다양한 예시적인 논리 블록들, 모듈들, 및 회로들이 일반적인 목적의 프로세서; 디지털 신호 처리기, DSP; 주문형 집적회로, ASIC; 필드 프로그램어블 게이트 어레이, FPGA; 또는 다른 프로그램어블 논리 장치; 이산 게이트 또는 트랜지스터 논리; 이산 하드웨어 컴포넌트들; 또는 이러한 기능들을 구현하도록 설계된 것들의 조합을 통해 구현 또는 수행될 수 있다. 일반적 목적의 프로세서는 마이크로 프로세서 일 수 있지만; 대안적 실시예에서, 이러한 프로세서는 기존 프로세서, 제어기, 마이크로 제어기, 또는 상태 머신일 수 있다. 프로세서는 예를 들어, DSP 및 마이크로프로세서, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로 프로세서, 또는 이러한 구성들의 조합과 같이 계산 장치들의 조합으로서 구현될 수 있다.

상술한 방법의 단계들 및 알고리즘은 하드웨어에서, 프로세서에 의해 실행되는 소프트웨어 모듈에서, 또는 이들의 조합에 의해 직접 구현될 수 있다. 소프트웨어 모듈들은 랜덤 액세스 메모리(RAM); 플래쉬 메모리; 판독 전용 메모리(ROM); 전기적 프로그램어블 ROM(EPROM); 전기적 삭제가능한 프로그램어블 ROM(EEPROM); 레지스터; 하드디스크; 제거가능한 디스크; 컴팩트 디스크 ROM(CD-ROM); 또는 공지된 저장 매체의 임의의 형태로서 존재한다. 예시적인 저장매체는 프로세서와 결합되어, 프로세서는 저장매체로부터 정보를 판독하여 저장매체에 정보를 기록한다. 대안적으로, 저장 매체는 프로세서의 구성요소일 수 있다. 이러한 프로세서 및 저장매체는 ASIC 에 위치한다. ASIC 는 사용자 단말에 위치할 수 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 단말에서 이산 컴포넌트로서 존재할 수 있다.

상술한 실시예들은 당업자가 본원발명을 보다 용이하게 실시할 수 있도록 하기 위해 기술되었다. 따라서 당업자는 본원발명이 상술한 실시예들로 제한되지 않으며 본 발명의 기술적 사상에 근거하여 다양한 변형이 가능함을 잘 이해할 것이다.

Claims

통신 시스템에서, 이동국으로부터 기지국으로 역방향 링크 통신을 위한 데이터 레이트를 결정하는 방법으로서,

다수의 통신 서비스들에 대해 이동국으로부터 전송을 위한 데이터 패킷들을 결정하는 단계;

상기 데이터 패킷들 각각의 전송 데드라인을 결정하는 단계;

상기 결정된 전송 데드라인에 따라 전송을 위한 큐(queue) 내의 데이터 패킷들을 정렬(arrange)시키는 단계; 및

상기 데이터 패킷들 각각에 대한 전송 데드라인을 만족시키도록 상기 큐 내의 상기 데이터 패킷들의 상기 정렬에 기반하여 데이터 패킷들의 전송 데이터 레이트를 결정하는 단계를 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제1항에 있어서,

상기 이동국으로부터 상기 기지국으로 상기 데이터 레이트를 통신하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제1항에 있어서,

상기 큐 내의 상기 데이터 패킷들의 정렬에 기반하여 상기 데이터 패킷들의 전송을 위해 상기 결정된 데이터 레이트의 사용을 위한 듀레이션을 결정하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제3항에 있어서,

상기 결정된 듀레이션을 상기 이동국으로부터 상기 기지국으로 통신하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제1항에 있어서,

가용 자원이 상기 데이터 레이트에서 상기 이동국으로부터 전송을 위해 상기 기지국에서의 할당을 허용하는지 여부를 결정하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제5항에 있어서,

상기 가용 자원 결정이 상기 데이터 레이트에서 상기 이동국으로부터의 전송을 위해 상기 기지국에서의 할당을 허용하지 않는 경우 상기 이동국으로 혼잡 레벨 경보(alert)를 표시하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제6항에 있어서,

데이터 패킷들에 대한 새로운 큐를 결정하기 위해서 상기 큐 내의 상기 데이터 패킷들 중 적어도 하나의 데이터 패킷을 드롭(drop)시키는 단계; 및

데이터 패킷에 대한 상기 새로운 큐의 전송을 위해 새로운 데이터 레이트를 결정하는 단계를 추가로 포함하며, 여기서 상기 새로운 데이터 레이트는 상기 데이터 레이트보다 낮은 것을 특징으로 하는 역방향 링크 통신 데이터 레이트 결정 방법.
제7항에 있어서,

상기 새로운 큐 내에서 상기 데이터 패킷들의 정렬에 기반하여 데이터 패킷들의 전송을 위해 상기 결정된 새로운 데이터 레이트의 사용을 위한 새로운 듀레이션을 결정하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
통신 시스템에서, 이동국으로부터 기지국으로 역방향 링크 통신을 위한 데이터 레이트를 결정하는 방법으로서,

다수의 통신 서비스들에 대해 이동국으로부터 전송을 위한 데이터 패킷들을 결정하는 단계;

상기 데이터 패킷들 각각에 대한 전송 데드라인을 결정하는 단계;

상기 결정된 데드라인에 따라 전송을 위해 다수의 큐 정렬들로 상기 데이터 패킷들을 정렬하는 단계; 및

가능한 다수의 큐 정렬들에 기반하여 데이터 패킷들의 전송을 위해 다수의 데이터 레이트들을 결정하는 단계를 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제9항에 있어서,

상기 다수의 결정된 데이터 레이트들은 요구되는 데이터 레이트 및 적어도 하나의 혼잡 레벨 데이터 레이트를 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제9항에 있어서,

상기 이동국으로부터 상기 기지국으로 상기 다수의 데이터 레이트들을 통신하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제9항에 있어서,

상기 큐 내의 상기 데이터 패킷들의 상기 정렬에 기반하여 데이터 패킷들의 전송을 위해 상기 결정된 다수의 데이터 레이트들 각각의 사용을 위한 듀레이션을 결정하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제12항에 있어서,

상기 이동국으로부터 상기 기지국으로 상기 결정된 듀레이션을 통신하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제9항에 있어서,

상기 이동국으로부터 전송을 위한 상기 기지국에서의 할당을 위해 가용 자원들이 상기 다수의 데이터 레이트들 중 적어도 하나를 허용하는지 여부를 결정하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
제14항에 있어서,

상기 이동국으로부터 전송을 위한 상기 기지국에서 할당을 상기 결정된 가용 자원이 상기 데이터 레이트들 중 적어도 하나를 허용하는 경우 상기 이동국에 이를 표시하는 단계를 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 방법.
통신 시스템에서, 이동국으로부터 기지국으로 역방향 링크 통신을 위한 데이터 레이트를 결정하는 장치로서,

다수의 통신 서비스들에 대해 이동국으로부터 전송을 위한 데이터 패킷들을 결정하는 수단;

상기 데이터 패킷들 각각에 대한 전송 데드라인을 결정하는 수단;

상기 결정된 데드라인에 따라 전송을 위해 큐 내에 데이터 패킷들을 정렬시키는 수단; 및

상기 데이터 패킷들 각각에 대한 전송 데드라인을 만족시키도록 상기 큐 내의 상기 데이터 패킷들의 정렬에 기반하여 데이터 패킷들의 전송을 위한 데이터 레이트를 결정하는 수단을 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제16항에 있어서,

상기 이동국으로부터 상기 기지국으로 상기 데이터 레이트를 통신하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제16항에 있어서,

상기 큐 내의 상기 데이터 패킷들의 정렬에 기반하여 데이터 패킷들의 전송을 위해 상기 결정된 데이터 레이트의 사용을 위한 듀레이션을 결정하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제18항에 있어서,

상기 이동국으로부터 상기 기지국으로 상기 결정된 듀레이션을 통신하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제16항에 있어서,

상기 데이터 레이트에서 상기 이동국으로부터의 전송을 위해 상기 기지국에서 가용 자원들이 할당을 허용하는지 여부를 결정하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제20항에 있어서,

상기 데이터 레이트에서 상기 이동국으로부터의 전송을 위해 상기 기지국에서 가용 자원들이 할당을 허용하지 않는다고 결정하는 경우, 상기 이동국에 혼잡 레벨 경보를 표시하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제21항에 있어서,

데이터 패킷들의 새로운 큐를 결정하기 위해서 상기 큐 내에 상기 데이터 패킷들 중 적어도 하나의 데이터 패킷을 드롭시키는 수단; 및

데이터 패킷들의 상기 새로운 큐의 전송을 위해 새로운 데이터 레이트를 결정하는 수단을 추가로 포함하며, 상기 새로운 데이터 레이트는 상기 데이터 레이트보다 낮은 것을 특징으로 하는 역방향 링크 통신 데이터 레이트 결정 장치.
제22항에 있어서,

상기 새로운 큐 내의 데이터 패킷들의 정렬에 기반하여 데이터 패킷들의 전송을 위한 상기 결정된 새로운 데이터 레이트의 사용을 위한 새로운 듀레이션을 결정하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
통신 시스템에서, 이동국으로부터 기지국으로 역방향 링크 통신을 위한 데이터 레이트를 결정하는 장치로서,

다수의 통신 서비스들에 대한 이동국으로부터의 전송을 위한 데이터 패킷들을 결정하는 수단;

상기 데이터 패킷들 각각의 전송 데드라인을 결정하는 수단;

상기 결정된 전송 데드라인에 따라 전송을 위한 다수의 큐 정렬들 내에 데이터 패킷들을 정렬시키는 수단; 및

가능한 다수의 큐 정렬들에 기반하여 데이터 패킷들의 전송을 위한 다수의 데이터 레이트들을 결정하는 수단을 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제24항에 있어서,

상기 다수의 결정된 데이터 레이트들은 요구되는 데이터 레이트 및 적어도 하나의 혼잡 레벨 데이터 레이트를 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제24항에 있어서,

상기 이동국으로부터 상기 기지국으로 상기 다수의 데이터 레이트들을 통신하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제24항에 있어서,

상기 큐 내의 상기 데이터 패킷들의 상기 정렬에 기반하여 데이터 패킷들의 전송을 위해 상기 결정된 다수의 데이터 레이트들 각각의 사용을 위한 듀레이션을 결정하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제27항에 있어서,

상기 이동국으로부터 상기 기지국으로 상기 결정된 듀레이션을 통신하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제24항에 있어서,

상기 이동국으로부터 전송을 위한 상기 기지국에서의 할당을 위해 가용 자원들이 상기 다수의 데이터 레이트들 중 적어도 하나를 허용하는지 여부를 결정하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.
제29항에 있어서,

상기 이동국으로부터 전송을 위한 상기 기지국에서 할당을 상기 결정된 가용 자원이 상기 데이터 레이트들 중 적어도 하나를 허용하는 경우 상기 이동국에 이를 표시하는 수단을 추가로 포함하는 역방향 링크 통신 데이터 레이트 결정 장치.