CN1281016C - Cdma移动通信系统中多级业务的包数据调度方法 - Google Patents

Abstract

本发明公开了一种CDMA移动通信系统的包调度方案，适于多级业务的环境。包括：将多级业务按照对时延要求的不同，分为实时和非实时业务两个集合，按数据包用户在小区中所处的区域位置分为内部和边缘两个集合；在最弱链路用户的业务隶属于实时业务集合时，可采用调度方案S1或S2；在最弱链路用户的业务隶属于非实时业务且处于内部用户集合中时，可采用调度方案S3或S4；在最弱链路用户的业务隶属于非实时业务且处于边缘用户集合中时，可采用调度方案S5或S6或S7或S8。通过划分实时与非实时业务两个集合，特别是通过划分内部和边缘两个集合，对不同的集合采用不同的调度方案，无线网络控制器可根据实际网络情况选择数据包平均吞吐量最大的传输方案。

Description

CDMA移动通信系统中多级业务的包数据调度方法

技术领域

本发明涉及码分多址(CDMA)移动通信系统技术，更确切地说是涉及一种包数据接入与调度方法。

背景技术

数据包业务(数据分组业务)是第三代移动通信网络系统(3G)所要承载的重要业务，该业务的特点之一是对传输时延要求不敏感，特点之二是传输具有突发性。数据包业务的接入控制即数据包调度方法是提高CDMA频谱利用率的重要技术之一。

第二代移动通信网络系统(2G)中采用的数据包调度方案以及从文献中普遍反映出的当前研究的数据包调度方案，主要包括两种，即平均速率传输方案(R_AV)和调度速率传输方案(R_SC)。其中的平均速率方案，是将系统内可供数据包用户使用的剩余容量在小区中所有数据包用户之间平均分配，即每个数据包用户采用相同的速率传输数据；其中的调度速率方案，是每次将系统内可供数据包用户使用的剩余容量只提供给一个数据包用户，让该数据包用户以尽可能大的速率传输，此时其它数据包用户仅与网络保持信令链接，与基站保持同步。两种方法在系统吞吐量、资源分配的公平性、用户等待时延和信令开销上各有优劣之处，而在各个2G的实际系统中，往往只固定选择其中的一种调度方案。

以往的研究或者停留在单级数据包业务的接入控制，或者局限在语音网络中针对两级业务情况下的数据包业务接入控制，所有这些研究仅仅适合于2G网络系统。而3G网络系统要承载包括语音、视频、数据等业务在内的多级业务；在多种不同服务等级(QoS；Quality of Service)业务混合的情况下，包数据业务的接入和调度方案变得相当复杂，决不是通过简单推广2G相关算法就可实现的。在3G网络系统多级业务并存的情况下，如何进行数据包接入控制或者说包调度，成为3G网络系统设计者和运行商必须面临的问题。

但是，迄今为止，还未见到多级业务条件下实现包调度的研究结果。

发明内容

本发明的目的是设计一种CDMA移动通信系统中多级业务的包数据调度方法，实现3G网络系统中多级业务并存情况下的包数据调度，并且可以直接获得数据包用户的传输速率和功率。

实现本发明目的的技术方案是这样的：一种CDMA移动通信系统中多级业务的包数据调度方法，数据包的传输或者采用平均速率传输方案或者采用调度速率传输方案，其特征在于进一步包括以下处理步骤：

A.将系统中的多级业务按照对时延要求的不同，分为实时业务和非实时业务两个集合，按数据包用户在小区中所处的区域位置划分为内部用户和边缘用户两个集合；

B.在最弱链路用户的业务隶属于实时业务集合中时，非实时数据包用户或者采用平均速率传输的方案S1，或者采用调度速率传输的方案S2；

C.在最弱链路用户承载非实时业务且处于内部用户集合时，非实时数据包用户或者采用平均速率传输的方案S3，或者采用调度速率的传输方案S4；

D.在最弱链路用户承载非实时业务且处于边缘用户集合时，非实时数据包用户或者采用平均速率传输的方案S5，或者采用调度速率传输的方案S6，或者对处于内部用户集合的非实时数据包用户采用平均速率传输而对处于边缘集合的非实时数据包用户采用调度速率传输的方案S7，或者对处于内部用户集合的非实时数据包用户采用调度速率而对处于边缘集合的非实时数据包用户采用平均速率传输的方案S8。

所述步骤A中，按数据包用户在小区中所处的区域位置划分集合，是利用用户定位技术定位，并结合测量数据包用户的本小区及邻近小区的基站导频信号强度的信号测量过程进行的，表示为数据包用户接收到的本小区的导频信号强度与该数据包用户接收到的最强的邻近小区的导频信号强度之比大于等于一预定参数时，确定该数据包用户为内部用户，否则确定为边缘用户。

所述的最弱链路用户，是指单位“等效带宽”内所承载功率ξ值最小的用户。

所述的步骤B前，还包括判断是否有数据包用户处于边缘用户集合内，若有，则按照步骤B或D执行，并选择其中包数据平均吞吐量最大的一种数据包传输方案作为优化调度方案；若没有，则按照步骤B或C执行，并选择其中包数据平均吞吐量最大的一种数据包传输方案作为优化调度方案。

所述的按照步骤B或C执行，进一步包括：先假设最弱链路用户隶属于非实时业务集合；按步骤C执行，分别按方案S3、S4计算非实时数据包用户的平均ξ值，并与实时业务集合中数据包用户的最小ξ值比较；若平均ξ值小于最小ξ值，假设正确，进一步计算方案S3、S4时的非实时数据包用户的平均吞吐量；若平均ξ值大于最小ξ值，假设不正确，按步骤B执行，计算方案S1、S2时的非实时数据包用户的平均吞吐量。

所述的按照步骤B或D执行，进一步包括：先假设最弱链路用户隶属于非实时业务集合；按步骤D中执行，分别按方案S7、S8计算非实时数据包用户的平均ξ值，并与实时业务集合中数据包用户的最小ξ值比较；若平均ξ值小于最小ξ值，假设正确，进一步计算方案S5、S6时的非实时数据包用户的平均吞吐量和方案S7、S8时的非实时数据包用户的平均吞吐量；若平均ξ值大于最小ξ值，假设不正确，按步骤B执行，计算方案S1、S2时的非实时数据包用户的平均吞吐量。

方案S1时的非实时数据包用户的平均吞吐量T₁就是非实时数据包的平均传输速率R₁；方案S2时的非实时数据包的平均吞吐量T₂按公式 $T_2=\frac{R_2+(M-1)\·R_0}{M}$ 计算，R₂为方案S2的非实时数据包用户的平均传输速率，M为非实时数据包用户的数量，R₀是同步保持速率。

方案S3时的非实时数据包用户的平均吞吐量T₃就是数据包的平均传输速率R₃；方案S4时的非实时数据包用户的平均吞吐量T₄按公式 $T_4=\frac{R_4+(M-1)\·R_0}{M}$ 计算，R₄为方案S4的非实时数据包调度传输速率，M为非实时数据包用户的数量，R₀是同步保持速率。

方案S5时的非实时数据包用户的平均吞吐量T₅就是非实时数据包的平均传输速率R₅；方案S6时的非实时数据包用户的平均吞吐量T₆按公式 $T_6=\frac{R_6+(M-1)\·R_0}{M}$ 计算，R₆为方案S6的非实时数据包调度传输速率，M为非实时数据包用户的数量，R₀是同步保持速率。

方案S7时的非实时数据包用户的平均吞吐量的计算包括：设边缘集合内的非实时数据包用户采用的调度传输速率为R_B2，设内部集合内的非实时数据包用户采用的平均传输速率为R_B1，设内部集合中有N_B1个非实时数据包用户，设边缘集合中有N_B2个非实时数据包用户，用T₇＝(N_B1·R_B1+N_B2·R_B2)/(N_B1+N_B2)计算非实时数据包用户的平均吞吐量T7。

方案S8时的非实时数据包用户的平均吞吐量的计算包括：设边缘集合内的非实时数据包用户采用的平均传输速率为R_B2，设内部集合内的非实时数据包采用的调度传输速率为R_B1，设内部集合中有N_B1个非实时数据包用户，设边缘集合中有N_B2个非实时数据包用户，用T₈＝((N_B1-1)·R₀+R_B1+N_B2·R_B2)/(N_B1+N_B2)计算非实时数据包用户的平均吞吐量T8。

本发明的数据包用户调度方法，适用于CDMA系统多级业务并存的环境中。本发明将多级业务按照对时延要求的不同，分为实时业务和非实时业务两个集合，如用A1和A2表示；本发明通过采用终端定位技术及信号测量技术，按高速数据用户所处的地理位置和无线传播环境分为内部和边缘两个集合，如用B1和B2表示；本发明采用高速数据用户最基本的传输方案—平均速率和调度速率传输方案，用C1和C2表示；再对不同的集合及其交集，根据A1、A2、B1、B2、C1、C2的不同组合，使在任何时间段，无线网络控制器(RNC)都可根据实际网络情况选择最优化的传输调度方案，即，使数据的平均吞吐量最大的方案，而且在不同的优化选取方案中，根据不同的系统模型，都可直接计算出非实时业务(NRTT)数据包用户的传输速率和发射功率(不同系统有不同的计算表达式，速率与功率都可一并算出)。

本发明的数据包用户调度方法对实时业务的高速数据用户统一按平均速率传输方案进行调度；对非实时业务的高速数据用户，再按其是边缘用户或内部用户分配平均速率和调度速率传输方案，因此本发明是一种基于区域划分的优化的包调度方案的选取方法。

本发明的数据包调度方案既能应用在时分双工(TDD)系统，也能应用在频分双工(FDD)系统，以及其它的码分多址(CDMA)系统。

附图说明

图1是多级业务下基于区域分割的包接入方案原理性流程框图；

图2是多级业务下基于区域分割的包接入方案实施流程框图。

具体实施方式

下面结合附图详细说明本发明优化的包调度方案的选取与实施过程。

本发明的目的是设计一种码分多址移动通信系统中的包数据调度方法，主要包括数据包用户接入控制与调度两个过程。按数据包用户隶属的业务可分为实时业务与非实时业务两个集合，如A1与A2；利用已有的移动终端定位技术及信号测量技术将高速数据包用户按所处位置分为内部和边缘两个集合，如B1与B2。按数据包用户在小区中所处的区域位置划分集合，是利用用户定位技术对数据包用户定位，并结合测量数据包用户的本小区及邻近小区干扰、本小区及邻近小区的基站导频信号强度信号测量过程进行的。边缘集合和内部集合的确切定义根据不同的系统有不同的规定。一般可定义当用户j的 ${\mathrm{\β}}_j=p_{j,\mathrm{pilot}}^{\mathrm{in}}/p_{j,\mathrm{pilot}}^{\mathrm{out}}\≥C$ 时，规定该用户处在内部，否则处于边缘。参数C根据不同的系统可取不同的值，参数p_j，pilot ⁱⁿ表示用户j接收到的本小区的导频信号强度，参数p_j，pilot ^out表示用户j接收到的最强的邻小区的导频信号强度。

通过对两个集合不同的交集采用不同的调度方案，无线网络控制器(RNC)可根据实际情况在多种方案中选择吞吐量最大的传输方案。

在实际的CDMA网络系统中，对处于小区边缘的高速数据包用户的发射功率的限制要比对处于小区内部的高速数据包用户发射功率的限制大。这是因为，如果处于小区内部位置的用户和处于小区边缘位置的用户都以同样的发射功率峰值进行调度发射时，则边缘用户对邻近小区所造成的干扰肯定比内部用户要大得多。换言之，在区间干扰受限的情况下，处于小区内部的数据包用户和处于边缘的数据包用户相比，可以使用更大的速率发送数据包。

可将用户的所有业务按照对时延特性的要求分成实时业务A1和非实时业务A2两大类，A1类用户的传输时间不受限制，采用固定速率传输模式；而A2类用户既可以采用平均速率传输也可采用调度速率传输。

通过对CDMA网络系统进行建模分析可知，无论是频分双工(FDD)系统还是时分双工(TDD)系统，在用户终端(UE)发射功率受限制的情况下，阻碍当前系统吞吐量增加的关键因素是当前系统中单位“等效带宽”所承载功率最小的用户，在此称为“最弱链路用户”，用φ表示，即系统吞吐量的提高受φ用户的限制。

假设当前系统中某个激活用户的单位“等效带宽”所承载的功率为ξ，ξ值的计算可以用某段传输时间内该用户的接收功率除以其等效带宽获得，ξ越小，说明该用户抵抗干扰的能力越弱。

在调度速率不变的情况下，如果φ用户处于边缘，由于发射功率峰值受到限制，就会造成该φ用户的ξ值进一步减小，从而造成数据业务的平均吞吐量进一步下降。

在目前语音和数据的混合网络及纯数据网络中，就存在上面的情况：数据包的传输或者采用平均速率传输方案(R_AV)或者采用调度速率传输方案(R_SC)，若对处于小区内部和处于边缘的数据包用户采用同等对待的策略，当“最弱链路用户”(φ用户)处在小区边缘时，就在一定程度上限制了内部数据包用户还可以使用更高速率发射的特点，或者说系统的容量没有得到充分的利用。

为了提高数据包业务的平均吞吐量，本发明所采用的方法是将小区内的数据用户划分为内部和边缘两个集合：B1和B2。处于小区内部(B1)的某个数据包用户i，其峰值发射功率用P_i，B1 ^peak表示；处于小区边缘(B2)的某个数据包用户j，其峰值发射功率用P_j，B2 ^peak表示；使B2中的数据包用户采用平均速率传输，其传输速率等于传统传输方案中φ处于边缘情况下的最大平均传输速率，可表示为R_B2＝max(R_Av，R_SC)，即基于区域分割后，边缘用户(B2中的数据包用户)的平均吞吐量不受损失。而内部用户(B1中的数据包用户)既可采用调度速率传输方案又可以采用平均速率传输方案。当采用这种区域分割后，由于内部数据包用户可以使用较高的速率和较高的功率发送业务(即存在P_i，B1 ^peak大于P_j，B2 ^peak)，从而有可能使内部集合中的某个用户成为φ用户，这就相当于将φ用户从边缘集合“转移”到内部集合中去。

和传统的方案相比，如果将φ用户“转移”到内部，边缘用户的平均吞吐量没有减少，而内部用户的平均吞吐量却增加了；如果φ用户没有“转移”到内部，则处于边缘和处于内部的数据包用户的平均吞吐量都没有受到损失。因此，本发明建议的方法，从统计的观点来看，进一步提高了系统容量的利用率，充分利用了系统的频谱资源，将给运营商带来可观的经济效益。

具体实施时，将用户划分到不同的集合中，可根据用户的实时与非实时业务划分(对传输时延的要求分为A1、A2两类用户)和根据用户所在的小区区域(在小区内部与边缘中的位置分为B1、B2两类用户)划分，不同的划分方案可演变出各种情况，每种情况均对应一定的调度算法，下面给出有意义的三种情况，分别用K1、K2、K3表示：

K1，φ∈A1；

K2，φ∈(A2∩B1)；

K3，φ∈(A2∩B2)；

K1表示φ用户隶属于RTT业务(传输时延受限的业务)；

K2表示φ用户隶属于NRTT业务(传输时延不受限的业务)，且处在小区内部；

K3表示φ用户隶属于NRTT业务(传输时延不受限的业务)，且处在小区边缘。式中∈表示该符号前边的元素属于后边元素的集合，∩表示该符号前后两个集合的交集。

因为A1类用户采用恒定(平均)速率传输模式，假设存在M个A1类用户，则总可以从这些用户中找出一个单位“等效带宽”接收功率ξ值最小的激活用户，表示成：ξ_A1＝min(ξ_A1-1，...，ξ_A1-M)；而A2类用户可以采用平均速率和调度速率两种不同的调度方案，因此A2类用户ξ值的求解与调度方案有关，但在每种方案下，都可以求出一个ξ值最小的用户，即φ用户。

在K1情况下，φ用户隶属于实时(RTT)业务，在这种情况下系统可以采用以下两种调度方案：

方案1(S1)：所有非实时(NRTT)数据包用户都采用平均速率传输，传输时间不受限制，假设包业务的平均传输速率为R₁，据此计算出的包业务的平均吞吐量为T₁(T₁就是速率R₁，属于公知公用的技术)。

方案2(S2)：所有非实时(NRTT)数据包用户在调度周期内都采用调度速率传输，假设包业务的平均传输速率为R₂，据此计算的包业务的平均吞吐量为T₂。 $T_2=\frac{R_2+(M-1)\·R_0}{M},$ M为非实时数据包用户的数量，R₀是同步保持速率(数据包用户为了和网络保持同步，需要一些信令交互，这里的同步保持速率指的就是这些信令的平均速率)。

在K2情况下，φ用户隶属于NRTT业务但处在小区内部，根据前面的分析，在这种情况下系统可以采用以下两种调度方案：

方案3(S3)，所有非实时数据包用户都采用平均速率传输方案，传输时间不受限制，假设包业务的平均传输速率为R₃，据此计算的包业务的平均吞吐量为T₃(T₃就是数据包用户的速率R₃，属于公知公用的技术)。

方案4(S4)，所有非实时数据包用户在调度周期内都采用调度速率传输，假设数据包业务的调度速率为R₄，据此计算的包业务的平均吞吐量为T₄(根据R₄求T₄， $T_4=\frac{R_4+(M-1)\·R_0}{M}.$

在K3情况下，φ用户隶属于NRTT业务，且处在小区边缘时，会产生四种相关的传输方案：

方案5(S5)，所有非实时数据包用户都采用平均速度传输，传输时间不受限制，假设包业务的平均传输速率为R₅，据此计算的包业务的平均吞吐量为T₅(T₅就是数据包用户的速率R₅，属于公知公用的技术)。

方案6(S6)，所有非实时数据包用户在调度周期内采用调度速率传输，包业务的调度传输速率为R₆，据此计算的平均吞吐量为T₆( $T_6=\frac{R_6+(M-1)\·R_0}{M},$ M为非实时数据包用户的数量，R₀是同步保持速率)。

对于方案5与方案6中的情况，按照区域分割的思想，RNC可以让处于小区边缘的非实时数据包用户采用平均速率传输，其传输速率可以这样取：R_B2＝max(R₅，R₆)，即分割后边缘用户的平均吞吐量不受损失；而对于处于小区内部的非实时数据包用户，RNC可以让它们用平均速率传输也可以用调度速率传输。也就是又存在两种新的传输方案：方案7与方案8。

方案7(S7)：处于小区边缘B2集合内的非实时数据包用户采用调度速率传输，传输速率为R_B2，而处于小区内部的非实时数据包用户采用平均速率传输，这个速率是可求的，假设为R_B1。假设N_B1个非实时数据包用户处于内部，N_B2个非实时数据包用户处于边缘，包业务的平均吞吐量为T₇＝(N_B1·R_B1+N_B2·R_B2)/(N_B1+N_B2)。

方案8(S8)：处于小区边缘B2集合内的非实时数据包用户采用平均速率传输，传输速率为R_B2，而处于小区内部的非实时数据包用户采用调度速率传输，这个速率是可求的，假设为R_B1。假设N_B1个非实时数据包用户处于小区内部，N_B2个非实时数据包用户处于小区边缘，包业务的平均吞吐量为：T₈＝((N_B1-1)·R₀+R_B1+N_B2·R_B2)/(N_B1+N_B2)，R₀是同步保持速率。

下面结合附图1、2说明本发明对数据包用户传输方案的优化选择过程。

参见图1，是系统在多级业务并存的情况下，基于区域分割的包调度方案选取过程。

步骤101，系统利用移动用户位置测量等技术按用户所在区域划分用户集合，分别为小区内部用户集合B1和小区边缘用户集合B2；

步骤102，判断是否有数据包用户处于边缘用户集合B2中，若有则执行步骤113至117，若无则执行步骤103至107；

步骤103，无数据包用户处于边缘区域时，先假设φ用户隶属于NRTT业务，即前述的K2情况；

步骤104，分别按调度方案S3、S4的算法计算出较小的平均ξ_3、4，ξ_3，4＝min(ξ₃，ξ₄)，根据业务速率和目标信噪比可以计算任意数据包用户的期望接收功率和等效带宽，用期望接收功率除以占用的等效带宽，就得到ξ(对于数据包用户，关键的未知量是速率，调度方案S1--S8给出了速率的计算方法，那么就很容易得到由速率到ξ的计算。不同系统功率的求法略有差别)；

步骤105，比较平均ξ_3、4和ξ_A1，根据它们间的大小关系分别执行步骤106和107；

步骤106，如果ξ_3、4＞ξ_A1，说明步骤103中的假设是错误的，则按方案S1、S2计算平均吞吐量，选择平均吞吐量大的方案为优化的包调度方案；

步骤107，如果ξ_3、4＜ξ_A1，说明步骤103中的假设是正确的，则按方案S3、S4计算平均吞吐量，选择平均吞吐量大的方案为优化的包调度的方案。

步骤113，有数据包用户处于边缘区域时，先假设φ用户隶属于NRTT业务，即前述的K3情况；

步骤114，分别按调度方案S7、S8的算法(算法与具体系统有关)计算出较小的ξ_7，8，ξ_7，8＝min(ξ₇，ξ₈)；

步骤115，比较ξ_7、8和ξ_A1，根据它们间的大小关系分别执行步骤116和117；

步骤117，如果ξ_7、8＜ξ_A1，说明步骤113中的假设是正确的，按方案S5、S6、S7、S8计算平均吞吐量，选择吞吐量较大的方案为优化的包调度方案；

步骤116，如果ξ_7、8＞ξ_A1，说明步骤113中的假设是不正确的，按方案S1、S2计算平均吞吐量，选择吞吐量较大的方案为优化的包调度方案。

从上述实现方案中可以看出，本发明中包调度方案的优化准则就是吞吐量最大准则，因此，具体实施时也可以据此对流程进行简化，从而产生了由图2所示的实现实例。

参见图2，是图1所示步骤方案的一种简化方案，具体实现过程如下：

步骤201，系统利用移动用户位置测量等技术按用户所在区域划分用户集合，分别为小区内部用户集合B1和小区边缘用户集合B2；

步骤202，判断是否有数据包用户处于边缘用户集合B2中，若有则执行步骤204，若无则执行步骤203；

步骤203，无数据包用户处于边缘区域时，按方案S1、S2、S3、S4计算平均吞吐量，选择平均吞吐量大的方案为优化的包调度方案；

步骤204，有数据包用户处于边缘区域时，按方案S1、S2、S5、S6、S7、S8计算平均吞吐量，选择吞吐量大的方案为优化的包调度方案。

本发明的优化的包调度方案可以应用于CDMA无线通信系统中，进一步地应用于CDMA无线通信系统的网络控制器(RNC)中。

Claims (11)

1.一种CDMA移动通信系统中多级业务的包数据调度方法，数据包的传输或者采用平均速率传输方案或者采用调度速率传输方案，其特征在于进一步包括以下处理步骤：

A.将系统中的多级业务按照对时延要求的不同，分为实时业务和非实时业务两个集合，确定数据包用户在小区中所处的区域位置，并按数据包用户在小区中所处的区域位置划分为内部用户和边缘用户两个集合；

B.在单位“等效带宽”内所承载功率ξ值最小的最弱链路用户的业务隶属于实时业务集合中时，采用第一方案，对非实时数据包用户采用平均速率传输；或者采用第二方案，对非实时数据包用户采用调度速率传输；

C.在单位“等效带宽”内所承载功率ξ值最小的最弱链路用户承载非实时业务且处于内部用户集合时，采用第三方案，对非实时数据包用户采用平均速率传输；或者采用第四方案，对非实时数据包用户采用调度速率传输；

D.在单位“等效带宽”内所承载功率ξ值最小的最弱链路用户承载非实时业务且处于边缘用户集合时，采用第五方案，对非实时数据包用户采用平均速率传输；或者采用第六方案，对非实时数据包用户采用调度速率传输；或者采用第七方案，对处于内部用户集合的非实时数据包用户采用平均速率传输而对处于边缘集合的非实时数据包用户采用调度速率传输；或者采用第八方案，对处于内部用户集合的非实时数据包用户采用调度速率而对处于边缘集合的非实时数据包用户采用平均速率传输。

2.根据权利要求1所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：所述步骤A中，确定数据包用户在小区中所处的区域位置并按数据包用户在小区中所处的区域位置划分集合，是利用用户定位技术定位，并结合测量数据包用户的本小区及邻近小区的基站导频信号强度的信号测量过程进行的，表示为数据包用户接收到的本小区的导频信号强度与该数据包用户接收到的最强的邻近小区的导频信号强度之比大于等于一预定参数时，确定该数据包用户为内部用户，否则确定为边缘用户。

3.根据权利要求1所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：所述步骤D中，第八方案中，边缘用户集合内的非实时数据包用户采用平均速率传输方案，其平均速率是取第五方案和第六方案中最大的速率。

4.根据权利要求1所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：所述的步骤B前，还包括判断是否有数据包用户处于边缘用户集合内，若有，则按照步骤B或D执行，并选择其中包数据平均吞吐量最大的一种数据包传输方案作为优化调度方案；若没有，则按照步骤B或C执行，并选择其中包数据平均吞吐量最大的一种数据包传输方案作为优化调度方案。

5.根据权利要求4所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：所述的按照步骤B或C执行，进一步包括：先假设最弱链路用户隶属于非实时业务集合；按步骤C执行，分别按第三方案、第四方案计算非实时数据包用户的平均ξ值，并与实时业务集合中数据包用户的最小ξ值比较；若平均ξ值小于最小ξ值，假设正确，进一步分别计算第三方案、第四方案时的非实时数据包用户的平均吞吐量；若平均ξ值大于最小ξ值，假设不正确，按步骤B执行，分别计算第一方案、第二方案时的非实时数据包用户的平均吞吐量。

6.根据权利要求5所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：第一方案时的非实时数据包用户的平均吞吐量T₁就是非实时数据包的平均传输速率R₁；第二方案时的非实时数据包的平均吞吐量T₂按公式 $T_2=\frac{R_2+(M-1)\·R_0}{M}$ 计算，R₂为第二方案的非实时数据包用户的平均传输速率，M为非实时数据包用户的数量，R₀是同步保持速率。

7.根据权利要求5所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：第三方案时的非实时数据包用户的平均吞吐量T₃就是非实时数据包的平均传输速率R₃；第四方案时的非实时数据包用户的平均吞吐量T₄按公式 $T_4=\frac{R_4+(M-1)\·R_0}{M}$ 计算，R₄为第四方案的非实时数据包调度传输速率，M为非实时数据包用户的数量，R₀是同步保持速率。

8.根据权利要求4所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：所述的按照步骤B或D执行，进一步包括：先假设最弱链路用户隶属于非实时业务集合；按步骤D中执行，分别按第七方案、第八方案计算非实时数据包用户的平均ξ值，并与实时业务集合中数据包用户的最小ξ值比较；若平均ξ值小于最小ξ值，假设正确，进一步计算第五方案、第六方案时的非实时数据包用户的平均吞吐量和第七方案、第八方案时的非实时数据包用户的平均吞吐量；若平均ξ值大于最小ξ值，假设不正确，按步骤B执行，计算第一方案、第二方案时的非实时数据包用户的平均吞吐量。

9.根据权利要求8所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：第五方案时的非实时数据包用户的平均吞吐量T₅就是非实时数据包的平均传输速率R₅；第六方案时的非实时数据包用户的平均吞吐量T₆按公式 $T_6=\frac{R_6+(M-1)\·R_0}{M}$ 计算，R₆为第六方案的非实时数据包调度传输速率，M为非实时数据包用户的数量，R₀是同步保持速率。

10.根据权利要求8所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：第七方案时的非实时数据包用户的平均吞吐量的计算包括：设边缘集合内的非实时数据包用户采用的调度传输速率为R_B2，设内部集合内的非实时数据包用户采用的平均传输速率为R_B1，设内部集合中有N_B1个非实时数据包用户，设边缘集合中有N_B2个非实时数据包用户，用T₇＝(N_B1·R_B1+N_B2·R_B2)/(N_B1+N_B2)计算非实时数据包用户的平均吞吐量T7。

11.根据权利要求8所述的CDMA移动通信系统中多级业务的包数据调度方法，其特征在于：第八方案时的非实时数据包用户的平均吞吐量的计算包括：设边缘集合内的非实时数据包用户采用的平均传输速率为R_B2，设内部集合内的非实时数据包采用的调度传输速率为R_B1，设内部集合中有N_B1个非实时数据包用户，设边缘集合中有N_B2个非实时数据包用户，用T₈＝((N_B1-1)·R₀+R_B1+N_B2·R_B2)/(N_B1+N_B2)计算非实时数据包用户的平均吞吐量T8，其中R₀是同步保持速率。

Images