CN101790239A - 分组调度方法和前向业务调度器 - Google Patents

Abstract

本发明提供分组调度方法和前向业务调度器，涉及通信领域。分组调度方法包括：根据不同业务对QoS参数的要求，将属于接入终端的前向业务流分离到最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列；每个调度时隙按照最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列顺序对接入终端进行严格优先级调度；当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，采用时隙轮询方式对不同接入终端中相同优先级队列的分组数据进行调度；当基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对接入终端进行调度。本发明为差异化QoS的分组调度提供支持。

Description

分组调度方法和前向业务调度器

技术领域

本发明涉及通信领域，特别是涉及一种分组调度方法和前向业务调度器。

背景技术

EV-DO(evolution data only，针对数据处理的演进)是CDMA2000 1x的一种增强型技术，是专门针对移动数据应用进行了优化的无线传输技术，更能适合3G多媒体业务的需求。目前，全球各运营商已在EV-DO上开展了内容丰富的多媒体应用，如移动VT(videotelephony，视频电话)、PTT(push to talk，即按即说)业务、VoIP(voice over Internet protocol，网络电话)、BCMCS(broadcast andmulticast services，广播多播业务)、无线宽带接入和流媒体等多种业务。与此同时，移动用户的数量却在持续地高速增长，越来越多的用户将会享有3G网络带来的全新的业务体验，因而如何高效地利用有限的无线资源来满足个性化、差异化的用户需求，已成为运营商和移动通信系统制造商迫切需要关心的问题。

由于无线网络的频谱和功率资源严格受限，所能达到的带宽远低于有线网络。无线环境的复杂多变性决定了无线信道是一个时变信道，位置移动、多径衰落以及阴影效应都有可能是造成这种时变特性的因素。因此无线链路的可用带宽及无线系统的容量都是变化的。无线移动通信系统这种独特的性质使得它的QoS(quality of service，服务质量)要求及控制机制与固定有线网络存在较大差异。在无线移动环境下，怎样满足不同用户、不同业务的QoS需求是EV-DO系统需要解决的关键问题。

在EV-DO系统中，前向链路采用时分复用方式，不需要考虑前向链路的功率控制。由于前向链路采用信道共享方式，即将前向链路时隙在多用户之间进行分配，在每一时隙中以全功率向某一个用户发送数据，该用户是依据调度算法从多个请求服务的用户中选择出来的。在移动通信环境中，受路径损耗、阴影效应以及多径衰落的共同影响，处于基站覆盖范围内的不同用户将感受到不同的信噪比变化，而且这种变化是随机的、时变的。这种不同用户信噪比的动态变化意味着系统容量(链路服务速率)的动态变化。这样，当多个用户复用在一起进行数据传输时，就出现了使用调度技术提高整个系统容量的可能性，即所谓“多用户分集现象”。

常用的多用户调度算法包括时间轮询调度、最大载干比(C/I)调度[Ericsson N.S..Adaptive modulation and scheduling of IP traffic overfading channels.VTC，1999(2).]和比例公平调度算法(PFS，ProportionalFairness Scheduler)[Jalali A.，Padovani R.，Pankaj R.Data throughputof CDMA-HDR a high efficiency-high data rate personal communicationwireless system.VTC，2000(3).]。其中轮询调度能保证多个用户都能获得相同的系统服务时间，实现简单，但系统吞吐量不高；最大载干比调度可以使得系统吞吐量达到最大，但服务的公平性难以保证，容易造成少数靠近基站、信号强的用户独占资源，而小区边缘的用户获得系统服务的机会很少。比例公平调度算法在保证较大系统吞吐量的同时能够兼顾用户间的公平性。

目前商用的EV-DO系统多采用比例公平调度算法PFS。事实上，PFS主要针对Internet的不对称、对实时性要求不高的业务，对于时延、抖动等QoS指标并不做出保证。另外，PFS依然具有远近效应，那就是，尽管都能够按照一定的比例得到服务，但距离基站近的用户获得的服务将始终优于距离基站远的用户。因此，PFS并不适合为不同用户、不同业务提供差异化服务。

发明内容

本发明的目的是提出一种分组调度方法和前向业务调度器，为不同QoS要求提供差异化服务。

为实现上述目的，本发明提供了一种用于分组数据传输系统的分组调度方法，包括：根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列；在每个调度时隙按照所述最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对所述接入终端进行严格优先级调度，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流；当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级队列的分组数据，采用时隙轮询方式对所述接入终端进行调度；和当所述基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对所述接入终端进行调度。

在一个实施例中，当所述基站处理所属扇区的接入终端的最低优先级队列的业务时，应用比例公平调度方式进行调度，包括：根据所述最低优先级队列中接入终端的用户优先级属性、所述接入终端所请求的速率和所述接入终端的平均最低优先级数据传输速率，获取所述最低优先级队列的接入终端的调度优先级别，其中所述用户优先级属性为表示不同接入终端对最低优先级业务的差异化需求的因子；和根据所述调度优先级别，对所述最低优先级队列的接入终端进行调度。

在一个实施例中，当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级队列的分组数据，采用时隙轮询方式对所述接入终端进行调度包括：当所述基站调度的接入终端的最高优先级队列、次高优先级队列或次低优先级队列的分组数据量小于预定值时，所述基站将所属扇区下未被调度的其他接入终端中相同优先级的队列的数据封装到同一MAC(media access control，介质访问控制)分组中。在一个实施例中，所述的分组调度方法还包括：所述基站在前向链路为所述扇区下的所述接入终端分别维护所述优先级队列。

在一个实施例中，根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，所述优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列，包括：将所述接入终端的对时延最敏感的会话级业务流分入所述最高优先级队列；将所述接入终端的对时延敏感，且对带宽要求高的流级业务流分入所述次高优先级队列；将所述接入终端的对实时性要求高的交互级业务流分入所述次低优先级队列；和将所述接入终端的非实时的背景级业务流分入最低优先级队列。

为实现上述目的，本发明还提供了一种用于分组数据传输系统的前向业务调度器，包括：业务分离装置，用于根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，所述优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列；调度装置，用于对接入终端进行调度，包括：严格优先级调度单元，用于在每个调度时隙按照所述最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对所述接入终端进行严格优先级调度，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流；轮询调度单元，用于当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级的队列的分组数据，采用时隙轮询方式对所述接入终端进行调度；和比例公平调度单元，用于当所述基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对所述接入终端进行调度。

在一个实施例中，所述比例公平调度单元还用于根据所述最低优先级队列中接入终端的用户优先级属性、所述接入终端所请求的速率和所述接入终端的平均最低优先级数据传输速率，获取所述最低优先级队列的接入终端的调度优先级别，其中所述用户优先级属性为表示不同接入终端对最低优先级业务的差异化需求的因子，根据所述调度优先级别，对所述最低优先级队列的接入终端进行调度。

在一个实施例中，所述轮询调度单元还用于当所述基站调度的接入终端的最高优先级队列、次高优先级队列或次低优先级队列的分组数据量小于预定值时，所述基站将所属扇区下未被调度的其他接入终端中相同优先级的队列的数据封装到同一MAC分组中。

在一个实施例中，所述的前向业务调度器还包括：维护装置，用于在前向链路为所述扇区下的所述接入终端分别维护所述优先级队列。

在一个实施例中，所述业务分离装置还用于将所述接入终端的对时延最敏感的会话级业务流分入所述最高优先级队列，将所述接入终端的对时延敏感，且对带宽要求高的流级业务流分入所述次高优先级队列，将所述接入终端的对实时性要求高的交互级业务流分入所述次低优先级队列，将所述接入终端的非实时的背景级业务流分入最低优先级队列。

基于上述技术方案，本发明提出的分组调度方法和前向业务调度器，能很好地满足多媒体实时业务的所要求的低延时、低抖动，并能为不同优先级等级的用户提供差异化的Internet业务体验，为运营商在EVDO高速无线接入网上开展各种多媒体增值业务提供了技术保证。不仅能提高用户的满意度，而且也增强了网络的盈利能力。

附图说明

此处所说明的附图用来提供对本发明的进一步解释，构成本发明的一部分。本发明的示意性实施例及其说明仅用于解释本发明，但并不构成对本发明的不当限定。在附图中：

图1为根据本发明实施例的用于分组数据传输系统的分组调度方法的流程图。

图2为根据本发明另一实施例的用于分组数据传输系统的分组调度方法的流程图。

图3为根据本发明实施例的前向业务调度器的结构示意图。

图4为根据本发明另一实施例的前向业务调度器的结构示意图。

具体实施方式

下面参照附图对本发明进行更详细的描述，其中说明本发明的示例性实施例。在附图中，相同的标号表示相同或者相似的组件或者元素。

图1为根据本发明实施例的用于分组数据传输系统的分组调度方法100的流程图。

在步骤102中，根据不同业务对QoS参数的要求，将属于每个AT(access terminal，接入终端)的前向业务流分离到不同的优先级队列，优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列。

在步骤104中，在每个调度时隙按照最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对接入终端进行严格优先级调度，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流。

在步骤106中，当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级的队列的分组数据，采用时隙轮询方式对接入终端进行调度。

在步骤108中，当基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对接入终端进行调度。

本发明提出了一种实现差异化QoS的分组调度方法，通过严格优先级调度、轮询调度和比例公平调度的组合调度，为不同用户、不同业务提供差异化服务。能很好地满足多媒体实时业务的所要求的低延时、低抖动，并能为不同优先级等级的用户提供差异化的Internet业务体验，为运营商在EVDO高速无线接入网上开展各种多媒体增值业务提供了技术保证。

图2为根据本发明另一实施例的用于分组数据传输系统的分组调度方法200的流程图。

在步骤202中，根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列。根据业务对时延敏感程度的不同，3GPP定义了4种业务类型：会话级、流级、交互级、背景级。各业务类型对QoS指标要求和典型应用如表1所列。

业务类型	对QoS属性要求	典型应用
			会话级	双向、低时延、低抖动、低丢包率	语音、可视电话
流级	单向、对时延较少敏感、低丢包率、带宽要求较高	音频流、视频流
			交互级	双向、对时延和丢包率要求适中、突发可变带宽	交互式游戏等

业务类型	对QoS属性要求	典型应用
			背景级	能够容忍大的时延和丢包率，可变带宽	网页浏览、e-mail、FTP下载

表1

由于不同业务的QoS要求存在差异性，EV-DO系统同样也需要对不同的业务实施不同的优先级处理，使用户能够获得可以接受的业务体验。

在一个实施例中，可以将接入终端的对时延最敏感的会话级业务流分入最高优先级队列；将接入终端的对时延敏感，且对带宽要求高的流级业务流分入次高优先级队列；将接入终端的对实时性要求高的交互级业务流分入次低优先级队列；将接入终端的非实时的背景级业务流分入最低优先级队列。比如，根据业务对时延、带宽、丢包率等QoS参数敏感程度的不同，可以把EVDO业务分为四个从高到低的优先级：会话级业务优先级最高；流级业务次之；交互级业务次低；背景级业务最低。语音、可视电话这类时延敏感型业务流可以被分入最高优先级队列；音频流、视频流这类对时延较为敏感、且对带宽要求较高的业务流可以被分入次高优先级队列；网络游戏这类实时性要求较强的交互式业务可以被分入次低优先级队列；网页浏览、E-mail、FTP(filetransportation protocol，文件传输协议)下载这类非实时业务流可以被分入最低优先级队列。

基站在前向链路为扇区下的接入终端分别维护优先级队列。比如，在EV-DO网络中，基站可以在前向链路为各扇区下的每个接入终端分别维护最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列四个优先级队列。

在步骤204中，判断是否有调度时隙到达。当调度时隙来到时，基站能够对接入终端进行调度。比如，EVDO系统前向速率控制采用的是闭环控制方式，即基站在前向链路上的数据发送速率依据的是接入终端在反向业务信道中的DRC(data rate control，数据速率控制)信道上申请的速率。由于前向射频链路的质量是变化的，接入终端每个时隙都要根据前向链路的SINR(signal to interference plus noise ratio，信号干扰噪声比)来估计接下来的时隙接入终端所能支持的前向数据速率，计算DRC并上报基站，基站依据不同接入终端的DRC速率请求，根据所使用的调度算法决定下一个发送时隙用于调度哪个接入终端。

在步骤206-218中，在每个调度时隙按照最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对接入终端进行严格优先级调度。比如，根据业务对时延敏感程度的不同，基站在每个调度时隙严格按照优先级队列的高低顺序进行调度：从清空所有接入终端的最高优先级队列开始，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流。

其中，在步骤206中，判断所有接入终端中的最高优先级队列是否被清空。如果还存在没有处理的最高优先级队列，那么在步骤208中，采用时隙轮询方式对接入终端进行调度。在一个实施例中，当基站调度的某一接入终端的最高优先级队列、次高优先级队列或次低优先级队列的数据量小于预定值时，为提高报文封装效率，基站可以将所属扇区下未被调度的其他接入终端中相同优先级队列的数据封装到同一MAC分组中。其中预定值是根据具体信道情况，能够发送的最大报文的尺寸。比如，当调度到某个接入终端的时隙时，可能存在该接入终端所对应的优先级队列需要发送的数据量较少(比如小于一个预定值)，这时，基站可以把具有同样QoS要求的其它接入终端相同优先级队列中的数据分组封装到同一MAC分组中发送出去。在一个实施例中，为了尽可能保证多用户分组能被相关接入终端成功接收，基站在封装多用户(Multi-User)类型分组时可以选择那些处于相同无线环境中的用户包。

在步骤210中，判断所有接入终端中的次高优先级队列是否被清空。如果还存在没有处理的次高优先级队列，那么在步骤212中，采用时隙轮询方式对接入终端进行调度。其时隙轮询方式可以与步骤208相类似，此处不再赘述。

在步骤214中，判断所有接入终端中的次低优先级队列是否被清空。如果还存在没有处理的次低优先级队列，那么在步骤216中，采用时隙轮询方式对接入终端进行调度。其时隙轮询方式可以与步骤208相类似，此处不再赘述。

在步骤218中，当基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对接入终端进行调度。目前的比例公平调度算法PFS主要针对对实时性要求不高的Internet业务，如网页浏览、E-mail、FTP下载等。如上文，这类业务被归入最低优先级队列。由于目前的PFS对所有接入终端采取无差别的公平调度策略，不能满足不同用户差异化需求，因此根据本发明的实施例，对所有接入终端中的最低优先级队列中业务采用比例公平调度，对现有的PFS进行改进，引入了用户优先级属性。

在每个决定时隙内，基站的前向业务调度器将前向资源分配给δ_i(t)值最大的接入终端。δ_i(t)是接入终端i在给定时隙t内获得的调度优先级别，值越大获得优先调度的机会就越高，计算公式如式(1)所示：

${\mathrm{\δ}}_i\left(t\right)=\frac{{\mathrm{DRC}}_i\left(t\right)}{R_i\left(t\right)}{P}_{\mathrm{user}}---\left(1\right)$

式中，DRC_i(t)为接入终端i在给定时隙t内请求的速率，DRC_i(t)的值能够反映用户终端的信道质量，值越高信道的质量越好。R_i(t)是接受服务的接入终端i的平均最低优先级数据传输速率，反映了调度算法的公平程度，其更新的时间是时隙，更新公式如式(2)所示：

$R_i\left(t\right)=(1-\frac{1}{T_C})\×R_i(t-1)+\frac{r_i(t-1)}{T_C}---\left(2\right)$

式中，r_i(t-1)为在前一时隙t-1内接受服务的接入终端i的最低优先级数据传输速率，没有接受服务的接入终端当前的传输速率等于0。TC是时间常数，表示滑动时间窗口的长度，其能够反映一个用户对接收不到最低优先级数据传输的忍受能力，仿真分析得到的典型值为1000个时隙。

在(1)式中，P_user表示用户优先级属性，反映不同用户对最低优先级Internet业务的差异化需求。P_user值越大用户优先级别越高，越容易得到调度，表现为高等级用户容易得到更多的下行带宽，具有更好的业务体验。根据用户所购买的服务及用户ARPU(average revenue peruser，每用户平均收入)情况，各运营商通常把3G用户分为高、中、低端三大类。由于不同类型的用户对运营商的利润贡献存在差异性，需要区分对待，保证高端用户能得到比低端用户更好的服务，以提高用户对运营商的忠诚度和粘着度。根据本发明改进的比例公平调度算法，如果接入终端信道条件较好，其请求传输的速率DRC也较高，这就会使其优先权提高。如果用户优先级别较高，其P_user值也越大，同样会提高其优先权。如果一个用户因为信道条件较差，SINR长时间较低，得不到传输机会，则其平均速率就会减小，这同样会使其优先权提高，获得传输机会。通过采用这种改进的比例公平调度算法，一方面可使系统获得较大的吞吐量，另一方面还能在各用户之间的公平性和差异性之间维持某种平衡。

图3为根据本发明实施例的前向业务调度器300的结构示意图。业务调度器300包括业务分离装置302和调度装置304。

业务分离装置302，用于根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列。

调度装置304，用于对接入终端进行调度。调度装置304包括严格优先级调度单元12、轮询调度单元14和比例公平调度单元16。

严格优先级调度单元12，用于在每个调度时隙按照最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对接入终端进行严格优先级调度，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流。

轮询调度单元14，用于当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级的队列的分组数据，采用时隙轮询方式对接入终端进行调度。

比例公平调度单元16，用于当基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对接入终端进行调度。

图4为根据本发明另一实施例的前向业务调度器400的结构示意图。前向业务调度器400包括业务分离装置402、调度装置404和维护装置406。

业务分离装置402，用于根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列。在一个实施例中，业务分离装置402可以将接入终端的对时延最敏感的会话级业务流分入最高优先级队列，将接入终端的对时延敏感，且对带宽要求高的流级业务流分入次高优先级队列，将接入终端的对实时性要求高的交互级业务流分入次低优先级队列，将接入终端的非实时的背景级业务流分入最低优先级队列。

维护装置406，用于在前向链路为扇区下的接入终端分别维护优先级队列。

调度装置404，用于对接入终端进行调度。调度装置404包括严格优先级调度单元22、轮询调度单元24和比例公平调度单元26。

严格优先级调度单元22，用于在每个调度时隙按照最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对接入终端进行严格优先级调度，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流。

轮询调度单元24，用于当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级的队列的分组数据，采用时隙轮询方式对接入终端进行调度。在一个实施例中，轮询调度单元24可以在当基站调度的某一接入终端的最高优先级队列、次高优先级队列或次低优先级队列的数据量小于预定值时，为提高报文封装效率，所述基站可将所属扇区下未被调度的其他接入终端中相同优先级队列的数据封装到同一MAC分组中。

比例公平调度单元26，用于当基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对接入终端进行调度。在一个实施例中，比例公平调度单元26可以根据最低优先级队列中接入终端的用户优先级属性、接入终端所请求的速率和接入终端的平均最低优先级数据传输速率，获取最低优先级队列的接入终端的调度优先级别，其中用户优先级属性为表示不同接入终端对最低优先级业务的差异化需求的因子，根据调度优先级别，对最低优先级队列的接入终端进行调度。

本发明提出了一种在EVDO前向链路实现差异化QoS的分组调度方法和前向业务调度器，能很好地满足多媒体实时业务的所要求的低延时、低抖动，并能为不同优先级等级的用户提供差异化的Internet业务体验，为运营商在EVDO高速无线接入网上开展各种多媒体增值业务提供了技术保证。不仅能提高用户的满意度，而且也增强了网络的盈利能力。

本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (10)

1.一种用于分组数据传输系统的分组调度方法，其特征在于，包括：

根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，所述优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列；

在每个调度时隙按照所述最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对所述接入终端进行严格优先级调度，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流；

当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级的队列的分组数据，采用时隙轮询方式对所述接入终端进行调度；和

当所述基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对所述接入终端进行调度。

2.根据权利要求1所述的分组调度方法，其特征在于，当所述基站处理所属扇区的接入终端的最低优先级队列的业务时，应用比例公平调度方式进行调度，包括：

根据所述最低优先级队列中接入终端的用户优先级属性、所述接入终端所请求的速率和所述接入终端的平均最低优先级数据传输速率，获取所述最低优先级队列的接入终端的调度优先级别，其中所述用户优先级属性为表示不同接入终端对最低优先级业务的差异化需求的因子；和

根据所述调度优先级别，对所述最低优先级队列的接入终端进行调度。

3.根据权利要求1所述的分组调度方法，其特征在于，当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级队列的分组数据，采用时隙轮询方式对所述接入终端进行调度包括：

当所述基站调度的接入终端的最高优先级队列、次高优先级队列或次低优先级队列的分组数据量小于预定值时，所述基站将所属扇区下未被调度的其他接入终端中相同优先级的队列的数据封装到同一MAC分组中。

4.根据权利要求1所述的分组调度方法，其特征在于，还包括：

所述基站在前向链路为所述扇区下的所述接入终端分别维护所述优先级队列。

5.根据权利要求1所述的分组调度方法，其特征在于，根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，所述优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列，包括：

将所述接入终端的对时延最敏感的会话级业务流分入所述最高优先级队列；

将所述接入终端的对时延敏感，且对带宽要求高的流级业务流分入所述次高优先级队列；

将所述接入终端的对实时性要求高的交互级业务流分入所述次低优先级队列；和

将所述接入终端的非实时的背景级业务流分入最低优先级队列。

6.一种用于分组数据传输系统的前向业务调度器，其特征在于，包括：

业务分离装置，用于根据不同业务对QoS参数的要求，将属于每个接入终端的前向业务流分离到不同的优先级队列，所述优先级队列包括最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列；

调度装置，用于对接入终端进行调度，包括：

严格优先级调度单元，用于在每个调度时隙按照所述最高优先级队列、次高优先级队列、次低优先级队列和最低优先级队列的顺序对所述接入终端进行严格优先级调度，只有当所有接入终端的较高优先级队列清空后，才处理低优先级队列中的业务流；

轮询调度单元，用于当基站处理所属扇区的接入终端的最高优先级队列、次高优先级队列和次低优先级队列的分组数据时，对于不同接入终端中相同优先级的队列的分组数据，采用时隙轮询方式对所述接入终端进行调度；和

比例公平调度单元，用于当所述基站处理所属扇区的接入终端的最低优先级队列的分组数据时，应用比例公平调度方式对所述接入终端进行调度。

7.根据权利要求6所述的前向业务调度器，其特征在于，所述比例公平调度单元还用于根据所述最低优先级队列中接入终端的用户优先级属性、所述接入终端所请求的速率和所述接入终端的平均最低优先级数据传输速率，获取所述最低优先级队列的接入终端的调度优先级别，其中所述用户优先级属性为表示不同接入终端对最低优先级业务的差异化需求的因子，根据所述调度优先级别，对所述最低优先级队列的接入终端进行调度。

8.根据权利要求6所述的前向业务调度器，其特征在于，所述轮询调度单元还用于当所述基站调度的接入终端的最高优先级队列、次高优先级队列或次低优先级队列的分组数据量小于预定值时，所述基站将所属扇区下未被调度的其他接入终端中相同优先级的队列的数据封装到同一MAC分组中。

9.根据权利要求6所述的前向业务调度器，其特征在于，还包括：

维护装置，用于在前向链路为所述扇区下的所述接入终端分别维护所述优先级队列。

10.根据权利要求6所述的前向业务调度器，其特征在于，所述业务分离装置还用于将所述接入终端的对时延最敏感的会话级业务流分入所述最高优先级队列，将所述接入终端的对时延敏感，且对带宽要求高的流级业务流分入所述次高优先级队列，将所述接入终端的对实时性要求高的交互级业务流分入所述次低优先级队列，将所述接入终端的非实时的背景级业务流分入最低优先级队列。

Images