CN1774950A

CN1774950A - 用于控制通信系统中反向链路的数据速率的方法和装置

Info

Publication number: CN1774950A
Application number: CNA2004800101172A
Authority: CN
Inventors: S·南达; A·达姆尼亚诺维奇
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2003-02-18
Filing date: 2004-02-17
Publication date: 2006-05-17
Anticipated expiration: 2024-02-17
Also published as: CA2516219A1; WO2004075593A2; AU2004213980A1; CA2516219C; JP4611973B2; US20040160922A1; MXPA05008659A; EP1595419A2; US9998379B2; KR20050098944A; TW200423762A; AU2004213980C1; TWI451786B; CN1774950B; BRPI0407568A; WO2004075593A3; AU2004213980B2; BRPI0407568B1; JP2006518577A; EP1595419B1

Abstract

本发明的不同方面规定了通过确定用于传送多个通信服务的数据分组来确定用于反向链路通信的数据速率，以及基于用于满足每个数据分组的传送期限的队列中的数据分组的排列来确定用于数据分组传送的数据速率。基站确定可用资源是否允许在基站对从移动台以确定数据速率和持续时间的传送进行分配。移动台丢弃队列中的数据分组的至少一个数据分组以确定新数据分组队列。该新数据分组队列被用于确定反向链路通信的新数据速率。

Description

用于控制通信系统中反向链路的数据速率的方法和装置

优先权35U.S.C.§119

本专利申请要求2003年2月18日提交的题为“反向链路数据通信”的临时申请第60/448,269号和2003年5月9日提交的题为“用于控制通信系统中反向链路的数据速率的方法和装置”的临时申请第60/469,376号的优先权，以上申请转让给受让人，并在此被明确具体引述作为参考。

技术领域

本发明主要涉及通信领域，并且更具体地，本发明涉及控制来自通信系统中移动台的反向链路的数据速率。

背景技术

在无线通信系统中，用户不必要的和过多的传输除了会减小系统容量外还可导致对其他用户的干扰。通信系统中反向链路数据速率的无效选择可导致不必要和过多的传输。两终端用户间通信的数据可经过一些用于确保数据正常流过系统的协议层。通常，移动台从用于在反向链路传输的应用中接收数据块。该数据块被分为许多帧并通过通信链路传输。数据的正常传送在至少一方面通过一个系统来保证，该系统在每个数据帧中检查差错并且如果不能接受的差错或差错率在该数据帧中被检测到，则请求重发相同的数据帧。该数据块可以是任意类型的，例如，音乐数据、视频数据等等。该数据块可具有不同尺寸和不同传送要求。这种数据传送要求常常与服务质量相联系。服务质量可由通信数据速率、该服务可接受的分组丢失率、数据传送时延的一致性和用于数据通信的可接受的最大延迟来衡量。通常，如果被选择用于传送的数据速率不足，则要求的分组丢失和通信延迟参数不能被获得。

在前向链路通信中，基站常常具有关于有多个移动台的前向链路质量的充足信息。因而，基站能集中地管理前向链路通信数据速率。然而，在反向链路上，移动台没有关于来自其它移动台的传输的信息。因此，移动台可作出请求以得到许可以一个数据速率传输。在检查了每个移动台请求后基站接受或拒绝请求的数据速率。如果请求的数据速率被拒绝，移动台可请求更低的数据速率直到基站接受请求的数据速率。移动台可获得许可以低于一个数据速率传输而不需要经过请求和接受处理。这种数据速率通常是非常低的数据速率。在反向链路传输之前，移动台需要完成用于数据速率请求的通信。移动台与基站之间的这种通信开销可能会达到不可接受的水平并影响期望的服务质量。

因此，需要提供一种用于通信系统中反向链路数据速率选择的系统、方法和装置。

附图说明

当结合附图时，根据下面给出的详细描述，本发明的特征、目的和优点将变得更明显，在附图中相同的附图标记自始至终相应地识别同一内容，其中：

图1描绘了根据本发明的不同方面用于传输和接收数据的通信系统；

图2描绘了根据本发明的不同方面用于接收数据的接收器系统。

图3描绘了根据本发明的不同方面用于发送数据的发送器系统；和

图4描绘了用于确定反向链路通信的数据速率的消息和处理的流程。

具体实施方式

在此描述的一个或多个典型实施方式在数字无线数据通信系统的环境中说明。虽然在这个环境中的使用是有优势的，但是本发明的不同实施方式可被包括在不同环境或配置中。通常，在此描述的不同系统可通过使用软件控制的处理器、集成电路或离散逻辑而构成。在整个申请中可能被提到的数据、指令、命令、信息、信号、符号和码片可有利地表示为电压、电流、电磁波、磁场或磁性粒子、光场或光粒子或以上的结合。此外，在每个框图中显示的方框可表示硬件或方法步骤。

更具体地，本发明的不同实施方式可被包括在根据码分多址(CDMA)技术工作的无线通信系统中，该码分多址技术已被公开和描述在由电信工业学会(TIA)和其它标准组织出版的各种标准中。这些标准包括TIA/EIA-95标准、TIA/EIA-IS-2000标准、IMT-2000标准、UMTS和WCDMA标准，所有在此结合作为参考。用于数据通信的系统也被详述在“TIA/EIA/IS-856cdma2000高速分组数据空中接口规范”中，在此结合作为参考。这些标准的副本可通过在网址http：//www.3gpp2.org访问全球网而得到，或通过写信给TIA，Standardsand Technology Department，2500Wilson Boulevard，Arlington，VA22201，United States of America(美国弗吉尼亚州，阿灵顿，威尔逊大道2500，TIA，标准和技术部，22201)而得到。通常作为UMTS标准被标识的标准，在此结合作为参考，可通过联系3GPP Support Office，650Routedes 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之间的回程(backhaul)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，其能保持与基站101和160通信。在前向链路，基站101在前向链路信号106上发送，并且基站160在前向链路信号161上发送。在反向链路上，移动台102在反向链路信号107上发送以被基站101和160二者接收。为了传送数据分组到移动台102，基站101和160中的一个可被选择以传送数据分组到移动台102。在反向链路，基站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(finger element)。控制系统210可以是由软件控制的微处理器，并可位于同一集成电路或分立集成电路。解码器214中的解码功能可以使用turbo解码器或任何其它适合的解码算法。从源传送的信号可用一些编码层来编码。解码器214可根据两个或更多编码执行解码功能。例如，被传送的数据可在两个不同层来编码，外层和物理层。物理层可根据Turbo编码，并且外层可根据里德-所罗门(ReedSolomon)编码。如此，解码器214根据这些编码来对接收的采样进行解码。

在工作过程中，被接收的样本被提供到复用器252。复用器252提供这些样本到搜索器单元206和耙指元件208。控制单元210配置耙指元件208以在不同时间偏移下基于来自搜索器单元206的搜索结果来执行被接收信号的解调和解扩。解调的结果被组合并传到解码器214。解码器214解码数据并输出被解码的数据。信道的解扩常常用集成电路和转储累加(dump accumulator)电路(未显示)，通过将被接收的采样与PN序列的复共轭和在单一定时假设下给定的沃尔什函数相乘并将得到的采样数字滤波而实现。这种技术通常在本领域是熟知的。接收器200可被用在基站101和160的接收器部分用于处理被接收的来自移动台的反向链路信号，并可被用在处理被接收的前向链路信号的任何移动台的接收器部件中。

解码器214可累加用于数据符号检测的组合能量。每个数据分组可承载循环冗余校验(CRC)字段。解码器214可与检查被接收的数据分组中的差错的控制系统210和/或其它控制系统连结。如果CRC数据不通过，则被接收的数据分组被错误地接收。控制系统210和/或其它控制系统可发送否定确认消息到发送器以重发数据分组。

图3显示了用于发送反向和前向链路信号的发送器300的框图。用于发送的信道数据被输入到调制器301用于调制。调制可以根据任何普通的已知调制技术，诸如QAM、PSK或BPSK。在调制前，用于发送的信道数据可通过一层或多层编码。用于发送的信道数据为调制器301产生。用于发送的信道数据被调制器301接收。

调制数据速率可被数据速率和功率电平选择器303选择。数据速率选择可基于从目的地接收的反馈信息。数据速率常常基于在其它考虑的因素中并根据本发明的不同方面的信道条件。信道条件可不时地改变。数据速率选择也可不时地改变。

数据速率和功率电平选择器303因此在调制器301中选择数据速率。调制器301的输出经过信号扩频操作并在方框302中被放大用于从天线304传送。数据速率和功率电平选择器303也为发送信号的放大电平选择功率电平。被选择的数据速率和功率电平的组合允许被传送数据在接收目的地的正确解码。导频信号在方框307中也被产生。导频信号在方框307中被放大到适当的电平。导频信号功率电平可根据接收目的地的信道条件。导频信号可与信道信号在组合器308中结合。组合的信号可在放大器309中被放大并从天线304发送。天线304可有任意数目的组合，该组合包括天线阵列和多输入多输出配置。

在CDMA2000系统中，允许移动台(MS)具有一些同时通信服务。每个通信服务可具有不同的服务质量(QoS)要求。对于服务选择，数据分组可用明确定义的QoS参数通信，诸如具体数据速率或数据速率范围、分组丢失率和允许用于数据分组或一些数据分组通信的最大延迟。在通信链路的服务协商阶段，MS和基站(BS)商定一组QoS参数。QoS参数可以为被定义的通信服务的持续时间定义。然后BS可被请求以满足这些商定的QoS，诸如数据速率、分组丢失和很可能的最大延迟。

根据本发明的不同方面，提供了一种用于在反向链路实现QoS的方法和装置，其中关于队列长度和分组延迟最终期限的更新信息可在MS获得，而分配商定QoS的资源管理器在BS中。MS从BS请求一个请求速率而不是报告其队列长度(储备)信息。MS在从BS请求数据速率之前计算请求的数据速率和持续时间。用于数据速率的请求可以采用请求一个或多个前向链路业务信道功率对导频(T/P)比的形式。可用数据速率的集合可具有相应的T/P比。可为T/P比与数据速率之间的对应提供列表。由MS执行的自发数据速率控制也可基于来自BS的拥塞反馈。BS可负责分配速率到MS并负责拥塞管理和反向链路的稳定性。BS也负责许可控制。响应数据速率请求的资源的分配可被描述在以下图示的消息和处理的流程中。

由BS管理的实际资源是业务信道对导频功率比(T/P)。从信道的数据速率到T/P的映射是基于允许重发的数目和混合ARQ的使用而选择的操作点。BS可分配不同的映射作为用于每个服务的延迟请求(允许重发)的函数。这种优化对具有短时处理和非常低的延迟请求的服务有用(例如，交互游戏)。对于大多数服务，最佳选择是让BS选择使反向链路吞吐量最大化的映射。在左边的标记(1-8)代表可能的事件顺序或可能发生的处理。

1.BS管理许可控制并仅允许具有可接受和可达到的QoS请求的通信服务(或流)。一旦数据分组的服务或通信流被允许，MS得知商定的QoS参数，诸如可接受的数据速率、分组丢失率和与流相联系的最大延迟。注意到由于信道变化和改变，这些QoS保证必然是随机的。

2.MS实现(上游)策略，该策略在入口处丢掉不一致的数据分组。这样，MS接受通过实现该策略被认为满足商定的用于被允许的流的QoS的所有分组。在输出队列阶段之前请求的QoS超过商定的例如由通信数据速率定义的QoS的分组在MS被丢掉。MS也可基于操作条件实现外环机制以调节策略参数。BS可“验证”出MS实际上符合其商定速率。

3.在MS被允许的一致的分组被排在输出队列中。最终期限基于分组到达时间和用于该服务(或流)的允许最大延迟与每个分组相联系。优选地，MS可排列输出队列以便分组按照其期限的顺序保存，期限最早的放在最前面。MS必须管理其发送调度以确保分组在其期限之前被发送。

4.MS基于与输出队列中的分组相联系的最终期限确定请求的数据速率。该过程在下面更充分地描述。由于被MS确定的数据速率被要求满足商定的QoS，所以请求的数据速率不仅是“优先级”的指示。如果请求的速率由于拥塞、过载控制或任何其它原因而不能被基站分配，MS也可通过确定在其队列中的哪些分组可被丢掉来计算一个或更多拥塞数据速率以辅助BS分配比请求速率更低的速率。MS基于请求速率和可在队列中被丢掉的分组数目来确定拥塞率。通常，当分组从队列中被丢掉时，传送剩余数目的分组需要的数据速率减小。BS将请求的和拥塞率转换到请求的和拥塞T/P，或可选地，MS能直接计算请求的和拥塞T/P。

5.MS传送请求的和拥塞T/P或T/P增加或减少并将其传送到BS。既然这些资源被MS请求以满足其QoS标准，BS必须试图满足受可用资源影响的用于T/P增加的请求。一些来自MS的连续的T/P增加请求表示增加的优先级，如果不满足将会导致一些QoS标准不被满足。

6.BS调度器根据反向链路资源(也就是说，热噪声增量(rise overthermal))和时间来堆栈这些T/P请求。BS也因为已知的低延迟、恒定带宽流，例如，语音呼叫而留出某些资源。BS可试图优化这种堆栈，例如通过延迟某T/P分配或提供更高的用于更短持续时间的T/P分配。如果BS延迟了到MS的分配，随后的来自MS的请求可请求更高的T/P以满足用于延迟敏感分组的QoS，因为传送数据分组的延迟越长，请求用于传送以满足相同QoS的数据速率越高。因此，BS已经限制了调度中的灵活性。如果有过剩的带宽可用，BS可选择忽略用于T/P减小的请求，或提供高于请求的T/P。

7.BS分配T/P到MS。该分配可被指示给MS作为对目前数据速率分配的增加(或减小)。

8.基于T/P分配，MS调度用于传送的分组。MS基于最早期限优先的调度规则，并可受到修改。例如，在开始传送任何分组之前，MS确定数据分组传送是否发生在其期限内。这个确定是被分配的T/P和期限的函数并应解决未来增加分配的可能。MS丢掉任何可能错过其传送期限的分组。没有在其期限到期之前被成功传送的分组被视为丢掉。MS跟踪与流相联系的分组丢失率。

在这种框架下，时间步骤2、3和8的处理分别允许MS管理与其流相关的QoS(速率、最大延迟和分组丢失保证)。时间步骤4和5的处理允许MS将对其所有流的需要结合到一个T/P请求中。在时间步骤1的BS许可控制处理保证了BS在时间步骤6将具有足够资源以满足来自所有MS的所有被许可的商定的QoS流的请求。MS确定请求的数据速率以满足QoS。MS合并用于多个(商定的QoS)服务的队列为一个速率请求。而且，通常地，代替确定请求速率和转换成请求T/P，MS能直接以请求的T/P工作。这是更普遍的，因为它很容易满足来自不同服务的具有不同的从T/P到速率的映射的分组传送。

让我们假设在时刻t₀，MS队列由大小为s_i的分组P_i，{i＝1，...，N}构成，它们按期限d_i的顺序排列。每个分组P_i与一个数据服务k(i)相联系。对于数据服务k，已知的数据速率到T/P的映射被定义为：R_k(T/P)。随后，以下方程在被分配的T/P值T₀处可被定义和确定。在速率R_k(i)(T₀)，分组P_i在无线上的传送时间，x_i为

x_i＝s_i/R_k(i)(T₀) (1)

由于分组已被按照它们的期限顺序排列，分组P_i将完成其传送于

z_i＝t₀+∑s_j/R_k(j)(T₀)，其中在[1，...，i]上求和 (2)

也就是说，具有期限先于d_i的分组P₁，...，P_i-1，在P_i之前被传送。因此，该处理可确定在MS输出队列中是否有分组会错过其期限，也就是

z_i＞d_i，对于1≤i≤N (3)

如果MS确定以目前速率在其队列中有任何分组会错过它的期限，则它可请求更高速率以满足其QoS。注意：这种数据速率计算使用与MS队列中的每个分组相联系的期限信息。BS仅基于储备和QoS类不能做这种数据速率的确定。

可以有一些提供请求T/P信息到BS的方法。取决于请求信道的设计和从MS到BS的请求信息的传送频率，计算在MS的请求持续时间并提供指示到BS也可能是有用的。上面的方程2也允许MS确定请求持续时间。基本地，以分配的T/P比T₀，MS队列中的最后分组会在时刻z_N完成其传送。因此，基于目前的分组队列和分配速率，请求持续时间为z_N。方程2可用非常少的计算负荷来更新。例如，如果在随后的时刻t₁在分组P₁传送完成时，分配的T/P改变为T₁，则更新的分组完成时刻被写为：

z_i(t1)＝t₁+∑s_j/R_k(j)(T₁)，其中总和在[2，...，i]上计算(4)

这些完成时刻能从之前的分组完成时间通过使用方程来计算：

z_i(t₁)-t₁＝z_i(t₀)-t₀-s₁/R_k(1)(T₀)+∑s_j[1/R_k(j)(T₁)-1/R_k(j)(T₀)](5)

其次，假设具有大小s_new、服务k(new)和期限d_new的新分组P_new，在时刻t₂到达。通常，用于新分组的期限在用于分组k和k+1的(有序的)期限之间，也就是说，对于k＜N，d_k≤d_new＜d_k+1。而，对于i≤k，z_i(t₂)不改变。如果T/P的值T₁没有改变，

z_i(t₂)＝z_i(t₁)+s_new/R_k(new)(T₁) 对于i＞k (6)

因此，MS能计算和保持更新其请求T/P、请求持续时间以及其队列中分组的发送调度。

为了在拥塞期间辅助BS进行速率分配，MS也通过确定在其队列中的哪些分组可丢掉来计算拥塞率。MS可使用许多标准以确定哪些分组能被丢掉的优先次序：

.来自容许丢掉分组的服务的分组，

.来自当前分组丢失率小于商定分组丢失率的服务的分组，

.如果请求的T/P不被分配很可能错过它们的延迟期限的分组。

基于丢弃的优先级，MS确定哪些分组能潜在地被丢弃而仍然满足在不同拥塞级别可接受的QoS。然后MS将方程(1)至(3)应用到通过把这些分组从MS队列移除而形成的虚拟队列中以计算拥塞T/P值。注意，从头至尾，分组数据和数据块可互换。

如果T/P到速率的映射被固定，用数据速率工作更方便并且等价。图示说明请求的和拥塞数据速率计算的示意图在下面示出。分组大小和期限也被图示地显示。每个分组大小(以比特表示)被显示为放在时间帧坐标轴的其期限的垂直条。垂直条的大小代表分组大小。任何通过原点的具有正斜率的直线对应于速率(以比特/秒表示)。原点为当前时刻或分配开始的时刻。请求速率是满足所有期限的最小斜率，也就是说，图中的所有分组都在直线下方的最小斜率。同样，MS通过假设队列中的第一个分组能被丢弃(拥塞级别1)和与丢弃队列中的最大分组相联系的拥塞率(拥塞级别2)来计算拥塞率。

在时刻t₀，MS队列由按照他们的期限d_i的顺序排列的大小为s_i的分组P_i，{i＝1，...，N}构成。随后，以分配速率R₀，我们能写出下面的方程。以速率R₀，分组P_i在无线上的传送时间，x_i为

x_i＝s_i/R₀ (7)

由于分组已按照它们期限的顺序被排列，所以分组P_i将完成其传送于

z_i＝t₀+∑s_i/R₀ 其中在[1，...，i]上求和(8)

也就是说，具有期限先于d_i的分组P₁，...，P_i-1，在P_i之前被传送。因此，该处理可确定是否在MS输出队列中有任何分组会错过其期限，也就是说

z_i＞d_i，对于1≤i≤N (9)

如果MS确定在其队列中的任何分组会错过其期限，则它请求更高速率以满足其QoS。这种数据速率计算使用与MS队列中的每个分组相关的期限信息。BS仅基于储备和QoS类不能做出这种速率确定。

有一些提供请求速率信息到BS的方法。取决于请求信道的设计和从MS到BS的请求信息的传送频率，计算在MS的请求持续时间并提供指示到BS也可能很有用。上面(方程2)也允许MS确定请求持续时间。基本地，以分配速率R₀，MS队列中的最后分组将在时刻z_N完成其传送。因此，基于当前分组队列和分配速率，请求持续时间为z_N。方程(2)可用非常少的计算负荷来更新。例如，如果在分组P₁传送完成的随后时刻t₁，分配速率已变为R₁，则更新的分组完成时刻可写为：

z_i(t₁)＝t₁+∑s_j/R₁ 其中在[2，...，i]上求和 (10)

这些完成时间能从过去分组完成时间使用方程来计算：

z_i(t₁)-t₁＝[(z_i(t₀)-t₀)R₀-s₁]/R₁ (11)

其次，假设大小为s_new期限为d_new的新分组P_new在时刻t₂到达。通常，用于新分组的期限可在用于分组k和k+1的(有序的)期限之间，也就是说，对于k＜N，d_k≤d_new＜d_k+1。则，对于i≤k，z_i(t₂)不变。如果速率R₁不变，

z_i(t₂)＝z_i(t₁)+s_new/R₁ 对于i＞k (12)

因此，MS能计算和保持更新其请求速率、请求持续时间以及在其队列中的分组的传送调度。

如上所示，通过检查MS缓冲器中的所有分组的延迟期限，MS能确定请求速率或T/P。可选地，如果MS检查只有第一个分组在其缓冲器中，也就是说，具有最短延迟期限的分组，并应用上面描述的T/P(或速率)计算，则结果等价于反馈到BS的延迟期限。在这种情况下，计算的T/P(或速率)的值代表最短期限和等价的最高优先级。用于反向链路信道延迟期限的两比特编码的例子在后面的段落示出并可被使用。

反向链路请求可通过消息或使用连续低速率控制信道被发送到BS。可考虑和使用以下方案：

.使用反向链路消息提供队列长度或储备信息到BS。为了支持QoS，QoS字段可被加入这个请求信息中。

.MS周期性地在连续T/P或速率请求信道中插入一比特以表示对于更高速率的请求。这不提供BS任何QoS的指示。

被BS管理的资源包括业务信道对导频功率比(T/P)。通常地，更高T/P比映射到更高数据速率。该系统可允许多于一个的T/P比与对应数据速率之间的映射方案。通常，MS总是选择使反向链路吞吐量最大化的数据速率到T/P的映射。对于某些具有短处理和非常低的延迟请求的服务(例如，交互游戏)，有必要用更少的重发和更高T/P工作。因此，如果在MS的队列最前面的数据分组有非常短的期限(例如，小于40ms)，则MS可选择适于低延迟服务的特定速率到T/P的特定映射。可以使用速率，并将它映射到T/P，或直接计算请求的T/P来操作该方案。

为了允许BS资源管理器在拥塞期间确定分配的优先次序，除了请求的T/P外，MS也示出一个或多个拥塞T/P值到BS。BS试图公平地分配请求的T/P到所有MS。如果请求的资源超过可用资源，BS采用与拥塞级别1相联系的较小T/P，每一次改变一个MS的请求T/P(以BS确定的某种顺序)，直到用于所有移动台的整个分配落在可用资源内。如有必要，BS可继续转到与拥塞级别2相联系的T/P，等等。请求T/P或数据速率和拥塞T/P或数据速率的指示可通过短控制消息、连续消息或其组合来通信。

在到BS的请求消息中，请求的T/P及其持续时间可基于在MS的计算来提供。这种请求消息可以不包括储备和到BS的QoS反馈。BS不能基于储备和QoS类计算请求的T/P及其持续时间。为了管理QoS(速率、分组丢失、最大延迟)，请求T/P及其持续时间的周期消息对储备和QoS类的周期反馈是优选的。作为响应，BS通过许可消息分配T/P和持续时间到MS。MS继续更新其(本地)速率和持续时间计算。只要在请求的T/P中有显著的变化，或请求的持续时间超过分配持续时间显著的量，则更新请求就被触发。具有零T/P分配的许可可表示到MS的许可的终止。

一旦T/P被许可给MS，为了减小请求消息开销，可利用低带宽连续反向链路请求信道。MS基于来自BS的许可维持Current Grant(当前许可)变量。可选地，许可可能是隐含的，也就是说，任何MS被允许自发地设置其Current Grant变量为Current Grant的全局(初始)值并因此消除对任何消息的需要。

基于请求的速率计算，MS连续地发送请求以增加、减小或不改变其Current Grant。用于增加T/P的请求也可表示是否需要该增加以满足不同拥塞级别的T/P。两比特差动速率请求(Defferential Rate Request)字段的编码可被包括在该消息中。MS指示其关于请求的速率和拥塞率的Current Grant的级别，例如，如果当前许可在请求的T/P和拥塞级别1的TP之间，则MS的请求包括被编码的比特“10”。可选地，包含仅1个拥塞级别和用于防止对延迟敏感业务的缓冲器下溢的新级别的两比特差动速率请求字段可被包括。

当前许可请求

------------- 11请求T/P ——————

------------- 10拥塞级别1T/P ——————

------------- 01拥塞级别2T/P ——————

------------- 00T/P请求关于请求的T/P和拥塞T/P将当前许可的级别表示给MS

两比特差动T/P请求字段的编码

当前许可请求

------------- 11T/P能被减小 ——————

------------- 10请求的T/P ——————

------------- 01拥塞级别T/P ——————

------------- 00T/P请求关于请求的T/P、拥塞T/P和能够产生缓冲器下溢的T/P将当前许可的级别表示给MS

可选的两比特差动T/P请求字段的编码

随意地，计划长许可阈值D₀也可被定义。如果MS计算其请求持续时间超过D₀，则它可表示用于长许可的请求。这是有用的，因为它允许BS预见并因此更好地管理其资源分配和调度决定。对于调度器，用于高速率的请求是“优先级”请求，而用于长许可的请求表示储备。

可选地，两比特可被用于代表在队列开头的分组的延迟期限(或优先级别)。例如：

优先级别队列分组开头的延迟期限

3 小于X

2 大于X，但是小于3X

1 大于3X，但是小于9X

0 大于9X(也就是，尽力)

X是其值可为BS固定的系统参数，或可取决于每个MS混合的服务而被固定。

MS使用T/P值在反向链路发送当前许可。BS从当前发送确定在MS的当前许可变量的值。BS可通过测量在MS发送中业务信道功率和导频功率的比例或从MS对传输使用的速率并将其映射到T/P来确定这个值。

BS资源管理器使用MS使用的当前T/P，连同T/P请求中的信息一起在MS中公平地分配T/P。例如，取决于拥塞级别，对于所有MS，它可能只满足拥塞级别1的请求。BS则为其请求表示00或01的MS分配T/P增量，表示00的MS有更高的优先级。BS为其请求表示11或10的MS分配T/P减量。BS也可使用附加标准以管理MS间的争用。

BS资源管理器的运行可用以下例子解释。考虑三MS的情况：

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外的所有MS请求了比Current Grant更高的T/P以满足请求T/P。MS 4可在其Current Grant中分配一个减量。增加的分配可以或可以不提供给其他MS，取决于进一步计算。BS资源管理器能从用于每个MS的Ec_Pilot和Current Grant计算当前资源利用，如下：

资源利用＝∑Ec_Pilot[i]*[Current Grant[i]+1] (13)

BS对于Current Grant允许增加(上调节)或减小(下调节)。增加或减小是乘以Current Grant的乘法因子，其值Adjust[i]分别被定为(1+a)或(1-a)。随着分配，更新的资源利用可被计算为：

资源利用＝∑Ec_Pilot[i]*[Adjust[i]*Current Grant[i]+1](14)

资源管理算法可通过以下步骤进行。它终止在某个步骤，在该步骤一组调节值Adjust[i]在更新资源利用低于最大资源利用阈值Tmax时被得到。

步骤1 分配减量到MS 4并分配增量到所有其它MS。

Adjust[4]＝1-a，Adjust[i]＝1+a，对于i＝1，2，3，5，6。这个分配试图移动所有MS以满足它们请求的T/P。确定更新资源利用。如果更新资源利用低于最大阈值Tmax，这个分配被许可并可被指派。如果资源利用超过Tmax，则进入步骤2。

步骤2 不可能移动所有MS到请求的T/P。为了公平，该处理将所有MS移到拥塞级别1T/P。这意味着除了MS 4，MS 1和6也可被分配下调节。也就是说，Adjust[i]＝1-a，对于i＝1，4，6且Adjust[i]＝1+a，对于i＝2，3，5。再一次，确定是否这个更新的资源分配可被允许，也就是说，不超过总允许分配。如果不允许，则进入步骤3。

步骤3 不可能移动所有MS到拥塞级别1T/P。为了公平，该处理改变所有MS到拥塞级别2T/P。这意味着除了MS 5所有MS会被分配下调节。也就是说，Adjust[i]＝1-a，对于i＝1，2，3，4，6和Adjust[5]＝1+a。再一次，确定这个更新的资源分配是否被允许，也就是说，不超过总允许分配。如果不被允许，则进入步骤4。

步骤4 BS T/P调节算法不能确定满意的分配。明确的消息可被请求以终止来自一个或MS的传送。BS选择哪个许可基于各种标准来终止，这些标准包括：公平和到MS的当前分配的大小。

低带宽连续前向链路许可信道可被用于表示对于到MS的CurrentGrant的调节。MS基于其从BS接收的实际许可(和调节)来修改其Current Grant变量。由于许可连续地延伸到MS，没必要对MS指示长许可。长许可请求(如被使用)仅允许BS来预见并从而作出更好的调度决定。

关于低带宽连续前向链路许可信道的编码可以如下：

+1如果移动台被指示以配置量增加T/P，(也可以是T/P相关)

-1如果移动台被指示以配置量减小T/P，(也可以是T/P相关)

0如果移动台被指示保持T/P不变。

如果BS不可靠地解码连续请求信道(例如反向导频信道(R-PICH)以低功率接收并且连续请求信道符号被擦除)，BS设置前向许可信道符号为0。否则，如果连续请求信道被可靠地解码，BS适当地设置前向许可信道符号。

虽然BS资源管理器基于MS请求确定拥塞级别，而不是用损失某些灵活性来请求每个MS的连续许可信道，不过有可能使用仅表示在BS的当前计算的拥塞级别(例如，如上面显示的三级别之一被编码)的连续公共许可信道。基于这种表示，MS按照相同的逻辑能自发地调节其数据速率。例如，当BS公共许可表示拥塞级别1时，请求10的MS必须减小它们的T/P，而请求01的MS能增加它们的T/P用于随后的发送。此外，尽管减小了在前向链路的开销，连续公共许可信道基于附加标准取消BS区分竞争的MS的能力。也可能取消连续请求信道并将其减小为MS的自发操作。来自BS的拥塞指示是基于MS资源使用的当前测量的，而不是MS请求。因此，没有对于每个MS的闭环。在这种情况下，BS不能区分QoS被满足和QoS不被满足的MS并因此不能公平执行。

同样，在连续请求和许可信道上的信令差错不是灾难性的。在连续前向许可信道上的擦除被假设为指令以保持Current Grant不变。由于低延迟闭环机制，任何信令差错会很快被随后的请求和许可纠正。具体地，在每个反向链路帧传送中，在MS本地变化的Current Grant被BS得知并且允许控制环的两边维持相同状态。

可以通过仅使用请求和许可消息来操作反向链路QoS管理。然而，对于严格的QoS管理，即，为了有突然的到达、变化的速率和严格的延迟限制的服务管理QoS，有必要使用连续请求和许可信道。注意连续请求信道能在无连续许可信道的情况下使用。

对于商定的QoS业务，MS可如下操作：

.MS发送显示请求T/P(和拥塞T/P)的请求消息。该请求消息也可包含最大T/P(在MS的峰值储备(headroom))。BS可通过消息指示T/P许可，或许可可以是隐含的(已知初始T/P)。在后一种情况中，不需要请求和许可消息。

.请求的T/P的变化被表示在低开销连续速率请求信道上。该信道可用层3信令来进行建立和释放。由于这个信道代表用于MS的总速率请求，每MS只需要一个这种信道。

.许可的T/P的变化被基站表示在前向链路上的低开销连续许可信道上。可选地，基于接收的请求来表示拥塞级别的低开销连续公共许可信道可被使用。

在软切换操作期间，基于消息的反向资源管理仅被服务BS处理(具有在MS接收的最高平均导频电平的BS)。连续请求和许可信道可仅被服务BS或BS的减少的活动集接收和发送。如果连续许可信道仅被服务BS发送，软切换中的操作与移动台不处于软切换的情况相同。然而，如果前向快速许可信道从活动集中多于一个的BS发送，不同的BS可独立地操作并产生不同许可指令。MS则被请求以调节其Current Grant变量到由活动集中所有BS许可的速率调节的最小值。

用于连续请求和许可信道的每个MS的开销相当于每几百毫秒使用一次基于消息的信道。因此，为了匹配开销，速率请求和速率许可消息不需要比例如每MS 250ms更频繁地被发送，包括在MS的所有服务。连续反馈信道对于管理用于最大延迟小于例如100ms的服务的QoS是必要的。甚至用于具有其队列大小可在几十毫秒显著变化的突发到达的服务。如果延迟期限大于250ms，则QoS可通过基于消息的请求和许可信道来管理。可能需要每20-40ms 2-4比特用于连续反向速率请求信道。这些比特表示到BS的对其分配速率的请求修改和/或用于长许可的需要。

一般，公开了用于QoS和在反向链路的资源管理的架构，其中分组队列被分布在MS并且集中资源管理器在BS中。在这个架构中，反向链路QoS管理的任务被分配到MS而BS管理总资源和用于商定QoS服务的许可控制。MS提供需要满足其QoS的请求资源(速率或T/P)到资源管理器。这与以前的MS提供队列储备信息到资源管理器的方法不同。队列储备信息对于资源管理器满足QoS保证是不充分的。反向链路QoS通过分配的速率或T/P的闭环控制被MS管理。用于多服务(或流)的QoS请求被结合为资源(速率或T/P)的压缩表示。这对于闭环控制是允许有效的(低通信开销)。这允许MS确定允许其满足所有服务QoS请求的请求的T/P。在分组离开、分组到达后重新计算速率(或T/P)和持续时间要求的低复杂度机制在分配速率中变化或链路质量上变化。低开销连续请求和许可信道与该架构一致并适于管理用于具有小于100ms的最大延迟请求的服务的QoS的。公开了用于通过使用分组丢弃优先级计算不同级别拥塞的T/P请求的处理。速率请求信道的压缩编码被公开，其提供BS资源管理器信息以确定在分布于MS的分组队列的拥塞级别。进一步，它允许BS资源管理器在竞争MS中作出智能分配决定。因此，BS资源管理器在竞争MS中分配资源，包括软切换中闭环速率控制的操作。

通过参考图4中描绘的不同步骤，本发明的不同方面会更明显。图4描绘了消息流400和在通信系统100中的BS和MS的处理步骤。图2和图3中显示的接收器和发送器系统200和300可操作以在合并于通信系统100中的相应的基站或移动台中时执行不同步骤。在步骤401，移动台确定用于传送多个通信服务的数据分组。在步骤402和403，移动台分别确定每个数据分组的传送期限并根据被确定的传送期限而排列队列中的数据分组用于传送。在步骤405、406和407，移动台分别基于队列中的数据分组的排列确定用于传送数据分组的数据速率以允许满足每个数据分组的传送期限，基于所述队列中的数据分组的排列确定用于传送数据分组的被确定的数据速率的持续时间，并将该数据速率和持续时间从移动台传送到基站。在步骤408，基站确定可用资源是否允许在基站分配给在确定的数据速率和持续时间下来自移动台的传送。在步骤409，基站传送对来自移动台的数据分组的传输的确定数据速率的接受。在步骤410，移动台以被接受的数据速率传送。在步骤411，基站可以将拥塞级别警报指示给移动台，确定的可用资源不允许在基站分配给在预定数据速率下来自移动台的传输。在步骤412、413和414，移动台丢弃队列中的数据分组的至少一个数据分组以确定新数据分组队列，确定用于传送新数据分组队列的新数据速率，低于过去被确定数据速率的新数据速率，并基于新队列中数据分组的排列来确定用于传送数据分组的确定的新数据速率的新持续时间。流程400转移到步骤408以重复用于接受或拒绝的确定。

本领域的技术人员会进一步意识到结合在此所公开的实施方式描述的不同示例的逻辑块、模块、电路和算法步骤能以电子硬件、计算机软件或二者的结合来实现。为了清楚地说明硬件和软件的这种互换性，在上述说明中已按照功能一般性地描述了不同示例的部件、程序块、模块、电路和步骤。这种功能是否以硬件或软件方式来执行取决于整个系统的特定的应用和设计约束条件。专业技术人员可以对每个特定的应用以不同方法来实现所描述的功能，但是这种实现决定不应被理解为超出了本发明的范围。

结合本文中所公开的实施方式描述的各种示例的逻辑块、模块、电路可以用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑设备、分立门或晶体管逻辑、分立硬件部件、或设计来执行本文所述功能的以上的任意组合来实现或执行。通用处理器可以是微处理器，但是可替换地，处理器也可以是任何常规的处理器、控制器、微控制器、或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器的组合、一个或多个微处理器与一个DSP核心的组合、或任意其它此类配置。

结合本文中所公开的实施方式描述的方法或算法的各步骤可以直接用硬件、处理器执行的软件模块、或二者的结合来实施。软件模块可置于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动硬盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质之中。示例的存储介质连接到处理器，这样处理器能从存储介质读取信息并向存储介质写入信息。可替换地，存储介质可以被集成在处理器中。处理器和存储介质可以置于ASIC中。ASIC可以置于用户终端中。可替换地，处理器和存储介质可以作为分立的部件置于用户终端内。

对优选实施方式的上述说明使本领域技术人员能够实现或者使用本发明。对这些实施方式的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在其它实施方式中实现而不使用创造性能力。因此，本发明将不会被限制于本文所示的这些实施方式，而是要符合本文所公开的原理和新颖特点一致的最宽的范围。

Claims

1.在通信系统中，一种用于确定从移动台到基站的反向链路通信的数据速率的方法，包括：

确定所述移动台传送的用于多个通信服务的数据分组；

确定每个所述数据分组的传送期限；

根据所述确定的传送期限，排列传送的所述数据分组在队列中；

基于满足每个所述数据分组的所述传送期限的在所述队列中所述数据分组的排列，确定用于所述数据分组传送的数据速率。

2.如权利要求1所述的方法，进一步包括：

将所述数据速率从所述移动台传送到所述基站。

3.如权利要求1所述的方法，进一步包括：

基于在所述队列中所述数据分组的排列，确定使用所述确定的数据速率传送所述数据分组的持续时间。

4.如权利要求3所述的方法，进一步包括：

将所述确定的持续时间从所述移动台传送到所述基站。

5.如权利要求1所述的方法，进一步包括：

确定可用资源是否允许在所述基站分配给从所述移动台以所述数据速率进行的传送。

6.如权利要求5所述的方法，进一步包括：

当所述确定的可用资源不允许在所述基站分配给从所述移动台以所述数据速率进行的传送时，将拥塞级别警报指示给所述移动台。

7.如权利要求6所述的方法，进一步包括：

丢弃在所述队列中的所述数据分组的至少一个数据分组以确定新数据分组队列；

确定用于所述新数据分组队列传送的新数据速率，其中所述新数据速率低于所述数据速率。

8.如权利要求7所述的方法，进一步包括：

基于在所述新队列中的所述数据分组的排列确定使用所述确定的新数据速率传送所述数据分组的新持续时间。

9.在通信系统中，一种用于确定从移动台到基站的反向链路通信的数据速率的方法，包括：

确定从所述移动台传送的用于多个通信服务的数据分组；

确定每个所述数据分组的传送期限；

根据所述确定的传送期限，将所述数据分组排列在用于传送的多个队列排列中；

基于所述可能的多个队列排列，确定用于所述数据分组传送的多个数据速率。

10.如权利要求9所述的方法，其中所述多个确定的数据速率包括请求的数据速率和至少一个拥塞级别数据速率。

11.如权利要求9所述的方法，进一步包括：

将所述多个数据速率从所述移动台传送到所述基站。

12.如权利要求9所述的方法，进一步包括：

基于在所述队列中所述数据分组的排列确定用于传送所述数据分组的所述确定的多个数据速率的每个的持续时间。

13.如权利要求12所述的方法，进一步包括：

将所述确定的持续时间从所述移动台传送到所述基站。

14.如权利要求9所述的方法，进一步包括：

确定可用资源是否允许在所述基站分配给从所述移动台以所述多个数据速率中的至少一个进行的传送。

15.如权利要求14所述的方法，进一步包括：

当所述确定的可用资源允许在所述基站分配给从所述移动台以至少一个所述数据速率进行的传送时，指示给所述移动台。

16.在通信系统中，一种用于确定从移动台到基站的反向链路通信的数据速率的装置，包括：

用于确定从移动台传送的用于多个通信服务的数据分组的装置；

用于确定每个所述数据分组的传送期限的装置；

用于根据所述确定的传送期限，将所述数据分组排列在用于传送的队列中的装置；

基于满足每个所述数据分组的所述传送期限的在所述队列中所述数据分组的排列，确定用于所述数据分组传送的数据速率的装置。

17.如权利要求16所述的装置，进一步包括：

用于将所述数据速率从所述移动台传送到所述基站的装置。

18.如权利要求16所述的装置，进一步包括：

基于在所述队列中所述数据分组的排列，确定使用所述确定的数据速率传送所述数据分组的持续时间的装置。

19.如权利要求18所述的装置，进一步包括：

用于将所述确定的持续时间从所述移动台传送到所述基站的装置。

20.如权利要求16所述的装置，进一步包括：

用于确定可用资源是否允许在所述基站分配给从所述移动台以所述数据速率进行的传送的装置；

21.如权利要求20所述的装置，进一步包括：

用于当所述确定的可用资源不允许在所述基站分配给从所述移动台以所述数据速率进行的传送时，将拥塞级别警报指示给所述移动台的装置。

22.如权利要求21所述的装置，进一步包括：

用于丢弃在所述队列中的所述数据分组的至少一个数据分组以确定新数据分组队列的装置；

用于确定用于所述新数据分组队列传送的新数据速率的装置，其中所述新数据速率低于所述数据速率。

23.如权利要求22所述的装置，进一步包括：

基于在所述新队列中的所述数据分组的排列，确定所述确定的新数据速率传送所述数据分组的新持续时间的装置。

24.在通信系统中，一种用于确定从移动台到基站的反向链路通信的数据速率的装置，包括：

用于确定从所述移动台传送的用于多个通信服务的数据分组的装置；

用于确定每个所述数据分组的传送期限的装置；

用于根据所述确定的传送期限，将所述数据分组排列在用于传送的多个队列排列中的装置；

用于基于所述多个可能的队列排列，确定用于所述数据分组传送的多个数据速率的装置。

25.如权利要求24所述的装置，其中所述多个确定的数据速率包括请求的数据速率和至少一个拥塞级别数据速率。

26.如权利要求24所述的装置，进一步包括：

用于将所述多个数据速率从所述移动台传送到所述基站的装置。

27.如权利要求24所述的装置，进一步包括：

基于在所述队列中所述数据分组的排列，确定用于传送所述数据分组的所述确定的多个数据速率的每个的持续时间的装置。

28.如权利要求27所述的装置，进一步包括：

29.如权利要求9所述的装置，进一步包括：

用于确定可用资源是否允许在所述基站分配给对从所述移动台以所述多个数据速率中的至少一个进行传送的装置。

30.如权利要求29所述的装置，进一步包括：

当所述确定的可用资源允许在所述基站分配给从所述移动台以至少一个所述数据速率进行的传送时，用于指示给所述移动台的装置。