CN101115274A - 多载波***的前向链路调度方法及装置 - Google Patents

Abstract

本发明提供了一种多载波***的前向链路调度方法，包括步骤：基站开始调度；判断是否所有载波上的前向资源都被分配出去，是，结束调度，否，执行下一步；基站将可用资源分配给需要资源的传输业务，优先级高的传输业务优先分配到可用资源；结束调度。本发明还提供了一种多载波***的前向链路调度装置，包括：判断模块，判断是否有可用前向资源；调度模块，根据判断模块的判断结果，将可用资源分配给需要资源的传输业务，优先级高的传输业务优先分配到可用资源。本发明利用了多载波的多样性，在保持不同业务QoS的前提下提高了整个多载波无线通信***的前向吞吐量。

Description

多载波***的前向链路调度方法及装置

技术领域

本发明涉及无线通信领域，特别涉及在无线通信领域的多载波***中，从基站向移动终端调度数据的方法和装置。

背景技术

无线通信网在分配诸如时间或频率之类的通信资源时，需要采用调度方法来选择要加以传输的数据。当有多个用户争抢这些资源时，调度方法必须对输入的数据进行分析并确定具有最高传输优先级的数据。通常，优先级是以使得整个***吞吐量最大化或保持某一服务质量(Quality of Service，QoS)级别为基础的，以确保及时地传输数据。因此，调度是基于分类将数据包分配到不同的队列进行优先处理的流程。

现有技术中的许多调度方法都完全根据移动终端反馈上来的前向信道质量信息来确定数据的传输优先级。这类方法在不考虑公平性或最小吞吐量要求的情况下使吞吐量达到最大并且一般都对最靠近基站的用户数据进行调度。通常，调度方法的公平性和***前向吞吐量是一对矛盾，试图提供某种程度公平性的调度方法会导致***前向吞吐量的下降，所以调度方法的设计目标是在保持一定程度的公平性的前提下尽可能使***前向吞吐量达到最大。

目前大多数调度方法被设计成在单载波***中进行，这使它们不适用于在多载波***中的不同QoS业务共存的环境下进行调度。因此，需要有一种基于多载波通信***的调度技术，在充分利用多载波的多样性来保持不同业务QoS的前提下，提高整个多载波无线通信***的前向吞吐量。

发明内容

本发明的目的是提供一种基于多载波通信***的调度技术，它能充分利用多载波的多样性在保持不同业务QoS的前提下提高整个多载波无线通信***的前向吞吐量。

为实现上述目的，本发明提出一种多载波***的前向链路调度方法，包括以下步骤：

基站开始调度；

判断是否所有载波上的前向资源都被分配出去，判断结果为是，执行最后一步，判断结果为否，执行下一步；

基站将可用资源分配给需要资源的传输业务，优先级高的传输业务优先分配到可用资源；

结束调度。

所述传输业务优先级根据QoS参数进行判断。

所述载波按照业务优先级进行了分类，当可用资源分布在至少两个载波上时，基站优先分配对应的业务优先级低的载波上的可用资源。

所述多载波***为CDMA2000 EV-DO。

所述业务类型包括：尽力传送(Best Effort，BE)、确保转发服务(AssuredForwarding，AF)和加速转发服务(Expedited Forwarding，EF)。

本发明还提供了一种在多载波***中基于业务类型的前向链路调度装置，包括：

判断模块，用于判断载波上是否有可用的前向资源，并将判断结果发送给调度模块；

调度模块，根据判断模块的判断结果，将可用资源分配给需要资源的传输业务，优先级高的传输业务优先分配到可用资源。

当所述可用资源分布在至少两个载波上时，基站首先分配对应的业务优先级低的载波上的资源。

所述多载波***为CDMA2000 EV-DO。

所述业务类型包括：尽力传送(Best Effort，BE)、确保转发服务(AssuredForwarding，AF)和加速转发服务(Expedited Forwarding，EF)。

与现有技术相比，本发明的有益效果在于：本发明充分利用了多载波的多样性的特性，从而在保持不同业务QoS的前提下提高了整个多载波无线通信***的前向吞吐量。

附图说明

图1为本发明的调度方法的工作流程图；

图2为本发明的调度方法在CDMA2000 EV-DO***中的工作流程图；

图3为本发明的调度装置结构框图。

具体实施方式

下面结合附图对本发明的具体实施方式做进一步详细的说明。

如图1所示，图1为本发明的调度方法的工作流程图，假设载波上的业务已经按照优先级进行了分类。图中，包括以下步骤：

步骤101，基站开始调度；

步骤201，基站判断载波上是否有可用资源；

如果所有载波上的可用前向资源都已分配出去，则执行步骤401；如果某些载波上的资源没有被分配出去，则执行步骤301。

步骤301，基站根据传输数据的优先级的高低来分配可用资源。由于一个载波可能承载着多个用户的信息，但是该载波的资源可能已经被分配出去，无法传输用户数据，而其他载波上有可用的资源，因此，根据比例公平算法或轮询(round-robin)算法或任何其它的调度算法，基站将其它载波的可用资源分配给该载波上的业务。在分配的过程中，基站将资源优先分配给优先级高的业务，优先级高的业务分配到资源后，再将剩下的资源分配给次优先级的业务。以此类推，所有资源分配完成后，执行步骤401，结束调度。

如图2所示，图2为本发明的调度方法在CDMA2000 EV-DO***中的工作流程图。CDMA2000 EV-DO是一种专为移动数据应用而进行了优化的无线传送技术，与主要是为了优化语音和中等速率数据传输的1x技术相比，EV-DO技术针对容量、数据传输速率和无线互联接入等方面作了优化和改进，前向传输采用时分复用方式，反向传输采用码分复用方式。CDMA2000 EV-DO***实际运行过程中，移动终端根据接收到的前向导频的质量来确定前向应以何种速率等级向自己传输数据，并通过数据速率控制(Data Rate Control，DRC)信道将该信息实时上报给基站，基站通过调度方法决定是否在当前时刻向某个移动终端按照其申请的速率发送数据。

图2中，假设该多载波***有三个载波A、B、C，这三个载波分别传送尽力传送(Best Effort，BE)、确保转发服务(Assured Forwarding，AF)和加速转发服务(Expedited Forwarding，EF)三种QoS类型的业务数据，通常EF对应的是VoIP等数据量小实时性高的业务类型流，AF对应的是包含Video等数据量大实时性较高的业务类型流，BE对应的是对时延不敏感的业务类型流，即载波A、B、C上发送的数据QoS逐步升高。调度流程如下：

第一步，基站在载波A、B、C上进行调度；

如果所有载波上可用的前向资源都被分配出去，转入最后一步，如果有载波上的资源没有被分配出去，转入第二步。

第二步，将载波上的可用资源分配给QoS高的业务；

第三步，结束本次调度过程。

上述步骤中的第二步包括以下三种场景：

(1)A、B、C三个载波中，其中任意一个载波上有资源未被调度

如果载波A上有资源未被调度，则EF业务流优先获得载波A上的资源，其次是AF业务流；如果载波B上有资源未被调度，则EF业务流优先获得载波B上的资源，其次是BE业务流；如果载波C上有资源未被调度，则AF业务流优先获得载波C上的资源，其次是BE业务流。

(2)A、B、C三个载波中，有任意两个载波上有资源未被调度

如果A和B上都有资源未被调度，则首先选择将QoS级别较低的载波A上的资源分配给载波C传输的数据业务流EF，因为如果首先选择的是载波B上的资源的话，由于载波B的QoS优先级高于载波A的QoS的优先级，有可能会导致载波B的用户不能优先得到可用的资源。以此类推，当A和C上都有资源未被调度，则首先选择载波A上的资源分配给载波C传输的业务流EF；当B和C上都有资源未被调度，则首先选择载波B上的资源分配给载波A传输的业务数据流BE。

(3)A、B、C三个载波上都有资源未被调度

如果A、B、C上都有资源未被调度，说明当前所有业务流中没有数据需要传输，结束本次调度过程。

本发明还提供了一种多载波***的前向链路调度装置，如图3所示，图3为本发明的调度装置结构框图。图中，包括：判断模块和调度模块。

其中，在基站开始调度时，判断模块用于判断载波上是否有可用的前向资源，并将判断结果以判断指令的方式发送给调度模块，判断结果为是，即有可用资源，为否，即没有可用资源。调度模块根据判断模块的判断结果，对载波上的可用前向资源进行分配：当调度模块接收到的判断指令为否时，结束调度过程；当调度模块接收到的判断指令为是时，利用比例公平算法或轮询(round-robin)算法或任何其它的调度算法，对载波上的可用前向资源按照载波传输的业务的优先级进行分配。

假设有三个载波A、B、C，分别传送尽力传送(Best Effort，BE)、确保转发服务(Assured Forwarding，AF)和加速转发服务(Expedited Forwarding，EF)三种QoS类型的业务数据，这三种业务数据的QoS逐步升高，则分配的过程涉及到以下三种情况：

(1)当判断指令判断A、B、C中任意一个有可用资源时

假设A上有可用资源，则调度模块优先将载波A上的资源分配给EF业务流，EF业务流分配到资源后，如果还有资源剩余，则分配给AF业务流；假设B上有可用资源，则调度模块优先将载波B上的资源分配给EF业务流，如果还有资源剩余，则分配给BE业务流；假设C上有可用资源，则调度模块优先将载波C上的资源分配给AF业务流，如果还有资源剩余，则分配给BE业务流。

(2)当判断指令判断A、B、C中任意两个有可用资源时

假设A、B上都有可用资源，则调度模块首先选择将优先级较低的载波A上的资源分配给载波C传输的数据业务流EF，因为如果首先选择分配的是载波B上的资源的话，由于载波B的业务优先级高于载波A的业务的优先级，有可能会导致载波B的用户不能优先得到可用的资源。以此类推，当A和C上都有资源未被调度，则调度模块首先选择载波A上的资源分配给载波C传输的业务流EF；当B和C上都有资源未被调度，则调度模块首先选择载波B上的资源分配给载波A传输的业务数据流BE。

(3)当判断指令判断A、B、C上都有资源未被调度时

如果A、B、C上都有资源未被调度，说明当前所有业务流中没有数据需要传输，则调度模块结束本次调度过程。

本发明不仅可以用于CDMA2000 EV-DO***，也可以用于其它任何多载波***，判断业务优先级的参数也可以采用除了QoS的其他参数，其实施的步骤与在CDMA2000 EV-DO***中的步骤一样，在此不再赘述。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (9)

1.一种多载波***的前向链路调度方法，其特征在于，包括以下步骤：

步骤101，基站开始调度；

步骤201，判断是否所有载波上的前向资源都被分配出去，判断结果为是，执行步骤401，判断结果为否，执行步骤301；

步骤301，基站将可用资源分配给需要资源的传输业务，优先级高的传输业务优先分配到可用资源；

步骤401，结束调度。

2.如权利要求1所述的多载波***的前向链路调度方法，其特征在于，所述传输业务优先级根据QoS参数进行判断。

3.如权利要求1所述的多载波***的前向链路调度方法，其特征在于，所述载波按照业务优先级进行了分类，步骤301中，当可用资源分布在至少两个载波上时，基站优先分配对应的业务优先级低的载波上的可用资源。

4.如权利要求1所述的多载波***的前向链路调度方法，其特征在于，所述多载波***为CDMA2000 EV-DO。

5.如权利要求2所述的多载波***的前向链路调度方法，其特征在于，所述业务类型包括：尽力传送、确保转发服务和加速转发服务。

6.一种多载波***的前向链路调度装置，其特征在于，包括：

判断模块，用于判断载波上是否有可用的前向资源，并将判断结果发送给调度模块；

调度模块，根据判断模块的判断结果，将可用资源分配给需要资源的传输业务，优先级高的传输业务优先分配到可用资源。

7.如权利要求6所述的多载波***的前向链路调度装置，其特征在于，当所述可用资源分布在至少两个载波上时，基站首先分配对应的业务优先级低的载波上的资源。

8.如权利要求6所述的多载波***的前向链路调度装置，其特征在于，所述多载波***为CDMA2000 EV-DO。

9.如权利要求6所述的多载波***的前向链路调度装置，其特征在于，所述业务类型包括：尽力传送、确保转发服务和加速转发服务。

Images