CN105451336A - 一种分组数据调度方法及装置 - Google Patents

Abstract

本发明公开了一种分组数据调度方法及装置，该方法包括：在数据调度时刻到来时确定映射到当前传输信道的逻辑信道的个数大于1；根据调度计数器的当前计数值和逻辑信道的优先级，从所述逻辑信道中挑选优先调度的逻辑信道，在挑选的逻辑信道中的数据缓存量不为零时将当前传输信道的调度资源分配给挑选的逻辑信道；利用调度资源对挑选的逻辑信道中缓存的分组数据进行调度。由于根据用于记录当前传输信道已经被调度的次数的调度计数器的当前计数值和逻辑信道的优先级，挑选优先调度的逻辑信道，使得优先级较低的逻辑信道获得被作为优先调度的逻辑信道的机会，解决了优先级低的逻辑信道因获取不到调度资源而导致的业务链路中断的问题。

Description

一种分组数据调度方法及装置

技术领域

本发明涉及移动通信技术领域，尤其涉及一种分组数据调度方法及装置。

背景技术

随着无线通信技术的进一步发展以及智能终端的广泛普及，分组数据域的业务量正在快速增长。更由于多线程的高级智能终端的广泛应用，终端会在有不同业务需求的情况下向核心网(CoreNetwork，CN)进行多次分组数据协议(PacketDataProtocol，PDP)上下文激活以满足用户不同的应用需求，如：接入点CMNET和CMWAP用于互联网(Internet)访问，接入点CMMAIL用于移动邮箱，接入点CMMM用于移动商城等。在终端与CN完成多PDP连接的情况下，终端将能实现各种不同分组数据同时传输的功能，如：查看新闻，实时更新天气信息，更新邮箱状态等，达到了在任何时间、任何地点满足用户丰富多彩的业务需求的目的。

根据第三代合作伙伴计划(3^rdGenerationPartnershipProject，3GPP)协议规定，在码分多址接入CDMA(CodeDivisionMultipleAccess，CDMA)系统中，小区基站与用户设备(UserEquipment，UE)交互的上行方向上，各UE拥有并独享一颗正交可变扩频因子(OrthogonalVariableSpreadingFactorCode，OVSF)码树，小区基站是根据有限的上行扰码区分不同用户，所以用户的上行资源基本不受限制；在小区基站与用户UE交互的下行方向上，由于所有小区用户都共享同一颗OVSF码树的码资源，并根据分配给不同UE的OVSF码来区分不同的用户，并且小区基站是依据下行链路最大数据传输速率的需求对下行物理信道资源进行分配的，数据传输速率越高，占用的小区基站的码资源越多，系统的容量则会相应变低。

由此可见，在UE为满足多业务应用需求完成多PDP激活后将会使用大量小区基站的码资源，直接影响了系统的容量。考虑到不同业务类型(流媒体类，交互类，背景类)的数据传输模型，在保证满足业务的服务质量(QualityofService，QoS)的情况下，对某一UE的业务资源的分配方法由原来各种业务独享一条专用传输信道优化为多业务共享一条专用传输信道，也即逻辑信道复用，此时多个用于承载不同业务的逻辑信道可映射到一个传输信道，图1所示即为3个专用控制信道(DedicatedControlChannel，DCCH)映射到(也即复用)一个专用信道(DedicatedChannel，DCH)，以及两个专用业务信道(DedicatedTrafficChannel，DTCH)映射到或复用一个DCH信道的情况，这种逻辑信道复用方式能减低多PDP业务对系统码资源产生的负荷，也同时减少了多PDP业务对系统容量的影响。因此，CDMA系统下行链路对多PDP业务的逻辑信道复用策略在如今智能终端广泛应用的情况下显得极其关键。

现有逻辑信道复用技术主要是小区基站在分配本小区内的某一UE的无线链路控制(RadioLinkControl，RLC)子模块和媒体接入控制(MediumAccessControl，MAC)子模块业务数据调度资源时，以CN携带的业务类型优先级或在业务类型相同的情况下以业务建立的先后顺序(即逻辑信道的索引号)为依据分配不同的逻辑信道优先级，RLC子模块和MAC子模块在有限的调度资源的情况下，对复用传输信道的逻辑信道根据其优先级调度各自缓存的数据，优先调度优先级高的分组数据，在优先级高的逻辑信道没有缓存的分组数据的情况下再调度优先级次高逻辑信道缓存的分组数据，具体的针对某一UE的分组数据调度方法如图2所示，包括以下步骤：

步骤201：MAC子模块在调度时刻到达时，判断是否存在待调度的传输信道，若是，则执行步骤202；若否，则执行步骤203。

步骤202：判断是否存在逻辑信道复用，若是，则执行步骤204；若否，则执行步骤205。

步骤203：MAC子模块传输信道调度结束。

步骤204：按照逻辑信道优先级查询逻辑信道缓存，并执行步骤206。

步骤205：判断是否有待发送的数据，若是，则执行步骤207，若否，则执行步骤203。

步骤206：判断所有逻辑信道的缓存是否为零，若是，则执行步骤203，若否，则执行步骤208。

步骤207：将待发送的数据构造成协议规定的MAC协议数据单元格式的数据并发送，并执行步骤203。

步骤208：选择优先级较高且有待发送数据的逻辑信道映射到当前传输信道并执行步骤207。

在某一UE同时进行多PDP分组业务的情况下，根据上述按照逻辑信道优先级的分组数据调度方法的上述特性，在逻辑信道复用的情况下对分组业务数据进行调度时会存在以下问题：

(1)针对CN没有携带业务类型或携带相同业务类型的情况下，多PDP连接的各分组业务的逻辑信道优先级分配按照逻辑信道的索引号(业务接入的先后顺序)分配，在现有MAC子模块优先调度完优先级高的逻辑信道数据的策略下，越后发起接入请求的分组交换(PacketSwitch，PS)业务越难获取到MAC子模块的调度机会，造成承载在未被调度的逻辑信道上的分组业务数据无法进行正确交互的后果，最终导致手机发起小区更新流程，原因为RLC不可恢复错误，影响用户体验。

(2)针对已经按业务类型区分逻辑信道优先级的分组数据调度的情况，现有的分组数据调度方法将优先调度优先级较高逻辑信道上的数据且在调度完优先级较高逻辑信道的分组数据后才调度逻辑信道优先级次高的分组数据。现有系统的基本业务类型有：会话类业务，流媒体类业务，交互类业务和背景类业务，各类型业务的调度优先级顺序是先会话类业务，其次是流媒体类业务，再次是交互类业务，最后则是背景类业务。在多PDP业务并发且逻辑信道复用到一条专用传输信道上的情况时，业务优先级较低的分组业务数据就有可能被阻塞在RLC子模块的缓存中获取不到调度的资源。同样由于基站侧与手机侧中某些逻辑信道间的数据交互异常，引起手机或基站异常释放流程，导致业务中断，影响用户体验。

并且在上述问题(1)和问题(2)中，在高优先级的逻辑信道一直存在大量待传输数据的情况下，MAC子模块的传输信道调度资源优先分配给具有高优先级的逻辑信道，相对较低优先级的逻辑信道则会因获取不到传输信道的调度资源而导致其承载的数据包则一直被阻塞。由于被阻塞的数据包中包含有基站端RLC子模块与手机端RLC子模块用作指示模块内数据传输状态的数据包，例如：在发现对端数据传送状态连续错误时要求对端RLC子模块执行传输状态复位操作的状态重置数据包，用于反馈当前数据传输状态的数据反馈信息数据包，为保证及时发现数据传输出错的轮询数据包等，因此，若指示模块内数据传输状态的数据包传输不及时，则会导致两端的RLC子模块无法维护正确的数据传输状态，这将导致业务数据以及RLC和MAC子模块对等实体间交互的状态数据无法传输，最终导致业务链路中断，影响用户体验。

发明内容

有鉴于此，本发明实施例提供了一种分组数据调度方法及装置，用以解决现有技术在多个逻辑信道复用一个传输信道时存在的优先级低的逻辑信道因获取不到调度资源而导致的业务链路中断的问题。

本发明实施例提供了一种分组数据调度方法及装置，具体如下：

一种分组数据调度方法，所述方法包括：

在数据调度时刻到来时，确定映射到当前传输信道的逻辑信道的个数大于1；

根据调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道，所述调度计数器用于记录当前传输信道已经被调度的次数；

在挑选的逻辑信道中的数据缓存量不为零时，将当前传输信道的调度资源分配给挑选的逻辑信道，并

利用所述调度资源对该挑选的逻辑信道中缓存的分组数据进行调度。

一种分组数据调度装置，所述装置包括：

确定单元，用于在数据调度时刻到来时，确定映射到当前传输信道的逻辑信道的个数大于1；

挑选单元，用于根据调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道，所述调度计数器用于记录当前传输信道已经被调度的次数；

分配单元，用于在挑选的逻辑信道中的数据缓存量不为零时，将当前传输信道的调度资源分配给挑选的逻辑信道；

调度单元，用于利用所述调度资源对该挑选的逻辑信道中缓存的分组数据进行调度。

本发明实施例的方案中，由于根据用于记录当前传输信道已经被调度的次数的调度计数器的当前计数值(随着调度次数而变化)和所述逻辑信道的优先级，从映射到当前传输信道的逻辑信道中挑选一个优先调度的逻辑信道，而不是完全按照逻辑信道的优先级来确定优先调度的逻辑信道，使得优先级较低的逻辑信道具有获得被作为优先调度的逻辑信道的机会，进而为该优先级较低的逻辑信道分配调度资源进行分组数据调度，解决了优先级低的逻辑信道因获取不到调度资源而导致的业务链路中断的问题，提高了用户体验。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为背景技术中RLC子模块的逻辑信道复用到MAC子模块的传输信道的示意图；

图2为背景技术中分组调度方法的流程示意图；

图3为本发明实施例一中的分组调度方法的流程示意图；

图4为本发明实施例二中的分组调度方法的流程示意图；

图5为本发明实施例三中的分组调度方法的流程示意图；

图6为本发明实施例四中的分组调度装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

下面通过具体实施例对本发明方案进行详细描述，当然，本发明并不限于以下实施例。

实施例一

如图3所示，为本发明实施例一提供的一种分组数据调度方法的流程图示意图，具体包括以下步骤：

步骤301，在数据调度时刻到来时，确定映射到当前传输信道的逻辑信道的个数大于1。

步骤302，根据调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道。

所述调度计数器用于记录当前传输信道已经被调度的次数。

本步骤302考虑了RLC子模块在链路建立成功后必须进行的一些带有模块状态指示的数据交互，因此结合调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道，兼顾了逻辑信道按照优先级进行数据调度的同时，也为优先级较低的逻辑信道提供获得数据调度机会，以满足RLC子模块和MAC子模块对等模块间进行必要的数据交互的需求。保证了这种必要的数据交互，将大大地避免由于RLC子模块的状态交互出错引起的链路出错或中断的问题。

较优的，本步骤302具体包括以下步骤：

第一步，对映射到当前传输信道的逻辑信道的优先级进行量化，并将量化结果作为该逻辑信道的索引号；

由于索引号是为了来唯一标识一个逻辑信道的，因此，对映射到当前传输信道的逻辑信道的优先级进行量化时，需确保量化后的优先级的值为整数且不相同。

可以采用以下方法对映射到当前传输信道的逻辑信道的优先级进行量化：

第一种方法：按照优先级越高量化后的值越小的原则进行量化，针对同一优先级的逻辑信道的个数为N时，将该同一优先级量化为N个不同的整数；

例如：假设映射到当前传输信道的逻辑信道的优先级均不相同，分别为最高、次高、最低，则可将优先级为最高的量化为1，优先级次高的量化为2、优先级最低的量化为3。

第二种方法：按照优先级越高量化后的值越大的原则进行量化，针对同一优先级的逻辑信道的个数为N时，将该同一优先级量化为N个不同的整数；

例如：假设映射到当前传输信道的逻辑信道的优先级均不相同，分别为最高、次高、最低，则可将优先级为最高的量化为3，优先级次高的量化为2、优先级最低的量化为1。

当然也可以采用其它方式进行量化，本发明在这里并不进行限定。

第二步，将调度计数器的当前计数值和映射到当前传输信道的逻辑信道的个数代入预先设定的函数表达式后获得的函数值作为调度权值；

所述预先设定的函数表达式用于将映射到当前传输信道的逻辑信道的原有调度次序打乱，所述原有调度次序是指优先级越高的逻辑信道越早被调度。可以包括含有取模操作的函数表达式，例如：Z＝X％(m*Y)，其中，Z为因变量，X、Y为自变量，m大于0的数，％表示取模操作。其中，X可以是调度计数器的计数值，Y可以是映射到当前传输信道的逻辑信道的个数，m可以根据经验值或实验值来确定。

第三步，根据调度权值和各逻辑信道的索引号的比较结果，确定挑选的逻辑信道；或者根据调度权值和映射到当前传输信道的逻辑信道的个数的比较结果，确定挑选的逻辑信道。

步骤303，在挑选的逻辑信道中的数据缓存量不为零时，将当前传输信道的调度资源分配给挑选的逻辑信道。

步骤304，利用所述调度资源对该挑选的逻辑信道中缓存的分组数据进行调度。

本发明实施例一的方案中，由于根据用于记录当前传输信道已经被调度的次数的调度计数器的当前计数值(随着调度次数而变化)和所述逻辑信道的优先级，从映射到当前传输信道的逻辑信道中挑选一个优先调度的逻辑信道，而不是完全按照逻辑信道的优先级来确定优先调度的逻辑信道，使得优先级较低的逻辑信道具有获得被作为优先调度的逻辑信道的机会，进而为该优先级较低的逻辑信道分配调度资源进行分组数据调度，解决了优先级低的逻辑信道因获取不到调度资源而导致的业务链路中断的问题，提高了用户体验。

本发明实施例一中，步骤302的优选的具体实现方式包括两种方式，第一种实现方式中根据调度权值和各逻辑信道的索引号的比较结果，确定挑选的逻辑信道，第二种实现方式中根据调度权值和映射到当前传输信道的逻辑信道的个数的比较结果，确定挑选的逻辑信道。实现第一种方式以及第二种方式的方法有很多，下面通过实施例二中的一个具体的实现方式对该第一种方式方法进行举例说明，通过实施例三中的一个具体的实现方式对该第二种方式方法进行举例说明。

实施例二

如图4所示，为本发明实施例二提供的一种分组数据调度方法的流程图示意图，具体包括以下步骤：

步骤401，确定MAC子模块的数据调度时刻到来，并执行步骤402；

步骤402，判断是否存在待调度的传输信道，若否，则执行步骤403；若是，则执行步骤404；

步骤403，结束MAC子模块传输信道的数据调度。

步骤404，确定当前传输信道，并判断当前传输信道是否存在逻辑信道复用，若是，则执行步骤405；若否，则执行步骤406；

本步骤404中的当前传输信道是指确定的当前进行调度的传输信道，下述步骤中的当前传输信道均是本步骤404中确定的当前进行调度的传输信道。

步骤405，对该逻辑信道的优先级进行量化，并将量化结果作为该逻辑信道的索引号；并执行步骤407；

步骤406，判断当前传输信道中的数据缓存量是否为0，若否，则执行步骤408；若是，则执行步骤403；

步骤407，将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数进行取模操作得到的结果作为调度权值，并执行步骤409；

步骤408，将待发送的数据构造成协议规定的MAC协议数据单元格式的数据并利用当前传输信道的调度资源发送，并执行步骤403。

步骤409，从映射到当前传输信道的逻辑信道中挑选出与调度权值相同的索引号指向的逻辑信道，并执行步骤410；

步骤410，判断挑选出的逻辑信道中的数据缓存量是否为0，若是，则执行步骤411；若否，则执行步骤412；

步骤411，按照优先级由高到低的顺序，查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道的缓存量；并执行步骤413；

步骤412，将该挑选的逻辑信道中缓存的分组数据构造成协议规定的MAC协议数据单元格式，并利用该调度资源对其进行调度，并执行步骤403；

步骤413，判断映射到当前传输信道的逻辑信道中的数据缓存量是否均为0，若是，则执行步骤403，若否，则执行步骤414；

步骤414，将当前传输信道的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道，并执行步骤415；

步骤415，将查询到的第一个数据缓存量不为零的逻辑信道中缓存的分组数据构造成协议规定的MAC协议数据单元格式，并利用该调度资源对其进行调度，并执行步骤403。

需要说明的是，上述执行步骤410、步骤411、步骤413、步骤414和步骤415的方案是本发明的优选方案，是在根据调度权值挑选的逻辑信道上的数据缓存为零(没有待发数据)的时候执行的操作，实现了将此次传输信道上的调度时刻(机会)交还出来，让优先级最高且数据缓存不为零(有待发数据)的逻辑信道获取此次调度机会调度数据。以此解决由于在所选择的逻辑信道没有待发数据的情况下导致的浪费调度机会，造成传输信道利用率低的问题。

实施例三

如图5所示，为本发明实施例三提供的一种分组数据调度方法的流程图示意图，具体包括以下步骤：

步骤501，确定MAC子模块的数据调度时刻到来，并执行步骤502；

步骤502，判断是否存在待调度的传输信道，若否，则执行步骤503；若是，则执行步骤504；

步骤503，结束MAC子模块传输信道的数据调度。

步骤504，确定当前传输信道，并判断当前传输信道是否存在逻辑信道复用，若是，则执行步骤505；若否，则执行步骤506；

步骤505，对该逻辑信道的优先级进行量化，并将量化结果作为该逻辑信道的索引号；并执行步骤507；

步骤506，判断当前传输信道中的数据缓存量是否为0，若否，则执行步骤508；若是，则执行步骤503；

步骤507，将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数的N倍进行取模操作的结果作为调度权值，所述N为大于1的正整数，并执行步骤509；

步骤508，将待发送的数据构造成协议规定的MAC协议数据单元格式的数据并利用当前传输信道的调度资源发送，并执行步骤503。

步骤509，判断调度权值是否小于映射到当前传输信道的逻辑信道的个数，若是，则执行步骤510；若否，则执行步骤511；

步骤510，选择映射到当前传输信道的逻辑信道中优先级最高的逻辑信道作为挑选的逻辑信道；并执行步骤513；

步骤511，把该调度权值对映射到当前传输信道的逻辑信道的个数进行取模操作的结果作为最终调度权值，并执行步骤512；

步骤512，从映射到当前传输信道的逻辑信道中挑选出与该最终调度权值相同的索引号指向的逻辑信道，并执行步骤513；

本步骤512也即与该最终调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道；

步骤513，判断挑选出的逻辑信道中的数据缓存量是否为0，若是，则执行步骤514；若否，则执行步骤515；

步骤514，按照优先级由高到低的顺序，查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道的数据缓存量；并执行步骤516；

步骤515，将该挑选的逻辑信道中缓存的分组数据构造成协议规定的MAC协议数据单元格式，并利用所述调度资源对其进行调度，并执行步骤503；

步骤516，判断映射到当前传输信道的逻辑信道中的数据缓存量是否均为0，若是，则执行步骤503，若否，则执行步骤517；

步骤517，将当前传输信道的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道，并执行步骤518；

步骤518，将查询到的第一个数据缓存量不为零的逻辑信道中缓存的分组数据构造成协议规定的MAC协议数据单元格式，并利用所述调度资源对其进行调度，并执行步骤503。

在本发明实施例二和实施例三的方案中，在UE当前进行的多个业务使用一个传输信道时，完成当前传输信道的数据调度后，在下一个调度时刻到来时，可以再利用实施例二或实施例三的方案对该传输信道进行数据调度；

在UE当前进行的业务使用多个传输信道时，在完成当前传输信道的数据调度后，再利用实施例二或实施例三的方案对进行所述多个传输信道中除当前传输信道外的其它传输信道的数据调度。

在本发明实施例二和实施例三的方案中，在考虑增加优先级低的逻辑信道的数据调度机会的同时还考虑到传输信道资源的利用率的问题。在传输信道的调度时刻到达时，如果当前所选择的逻辑信道没有待调度数据的情况下，此次调度机会将会分配给其它优先级较高且有待发数据的逻辑信道发送数据，较大程度上提高数据的发送效率和传输信道资源的利用率。

下面通过实施例四中的一个具体的例子对本发明实施例三中的方案进行说明。

实施例四

设定UE当前进行会话类业务、流媒体业务、背景类业务这3种业务，基站给这3种业务分配了3个逻辑信道，且这3个逻辑信道复用到传输信道1上，并按照业务类型区分用于承载各类业务的分组数据的逻辑信道的优先级，也即用于承载会话类业务的分组数据的逻辑信道的优先级最高，用于承载流媒体类业务的分组数据的逻辑信道的优先级次之，用于承载背景类业务的数据的逻辑信道的优先级最低，此时各逻辑信道的数据缓存量均不为0，对上述3个逻辑信道按优先级从高到低的顺序分配的索引分别为[0，1，2]，也即用于承载会话类业务的分组数据的逻辑信道为逻辑信道_0、用于承载流媒体类业务的分组数据的逻辑信道为逻辑信道_1和用于承载背景类业务的分组数据的逻辑信道为逻辑信道_2。同时，选择2倍逻辑信道个数为计算调度权值的依据；假设当前传输信道已经被调度的次数为5，也即调度计数器的当前计数值为5；

按照上述设定及逻辑信道的优先级的量化，在传输信道1第5次作为当前传输信道时，以下开始从实施例三中的步骤507开始执行：

将调度计数器的当前计数值5对映射到当前传输信道的逻辑信道的个数3的2倍(也即6)进行取模操作的结果5作为调度权值；

判断调度权值5不小于映射到当前传输信道的逻辑信道的个数3；

将调度权值5对映射到当前传输信道的逻辑信道的个数3进行取模操作得到的结果2作为最终调度权值；

从映射到当前传输信道的逻辑信道_0、逻辑信道_1和逻辑信道_2中挑选出与最终调度权值2相同的索引号(也即索引号2)指向的逻辑信道_2；

判断出挑选出的逻辑信道_2中的数据缓存量不为0；

将该挑选的逻辑信道_2中缓存的分组数据构造成协议规定的MAC协议数据单元格式，并利用该调度资源对其进行调度；

紧接着，当之后的调度时刻到来时，上述传输信道1第6次作为当前传输信道时，该传输信道1的调度技术器的计数值变为6，此时实施例三中的步骤507开始执行：

将调度计数器的当前计数值6对映射到当前传输信道的逻辑信道的个数3的2倍(也即6)进行取模操作的结果0作为调度权值；

判断调度权值0小于映射到当前传输信道的逻辑信道的个数3；

选择映射到当前传输信道的逻辑信道中优先级最高的逻辑信道_0作为挑选的逻辑信道；

判断挑选出的逻辑信道_0中的数据缓存量不为0；

将该挑选的逻辑信道_0中缓存的分组数据构造成协议规定的MAC协议数据单元格式，并利用该调度资源对其进行调度；

在本次调度后，假设逻辑信道_0中的数据缓存量已为0。

再接着，当之后的调度时刻到来时，上述传输信道1第7次作为当前传输信道时，该传输信道1的调度技术器的计数值变为7，此时开始执行实施例三中的步骤507：

将调度计数器的当前计数值7对映射到当前传输信道的逻辑信道的个数3的2倍(也即6)进行取模操作的结果1作为调度权值；

判断调度权值1小于映射到当前传输信道的逻辑信道的个数3；

选择映射到当前传输信道1的逻辑信道中优先级最高的逻辑信道_0作为挑选的逻辑信道；

判断挑选出的逻辑信道_0中的数据缓存量为0；

按照优先级由高到低的顺序，查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道_1和逻辑信道_2的数据缓存量；

判断映射到当前传输信道的逻辑信道中的数据缓存量是否不均为0；

将当前传输信道1的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道_1；

将查询到的第一个数据缓存量不为零的逻辑信道_1中缓存的分组数据构造成协议规定的MAC协议数据单元格式，并利用所述调度资源对其进行调度；

通过上述过程可知，调度资源分配给逻辑信道的次序是逻辑信道_2、逻辑信道_0、逻辑信道_1，也即使得优先级较低的逻辑信道_2获得了优先调度的机会。

上述过程也即可以归结为：随着MAC子模块数据调度的进行，调度计数器一直累加，通过调度权值确定单元对调度计数器值的处理，所得调度权值的取值为[0，1，2，3，4，5]。根据上述实施例三种的分组数据调度方法：

1、当调度权值为[0，1，2]时优先把传输信道的调度资源分配给优先级最高即索引为零为逻辑信道。如果此逻辑信道有缓存数据，则执行数据调度处理；如果此逻辑信道上没有缓存数据，则把当前的调度资源分配给索引为1即次高优先级的逻辑信道做数据调度处理，以此类推。

2、当调度权值为[3，4，5]时，由于再次对调度权值对逻辑信道个数的取模操作，相应得出结果(也即最终调度权值)为[0，1，2]。把此结果作为获得传输信道调度资源的逻辑信道的索引，如果此逻辑信道有缓存数据，则执行数据调度处理；如果此逻辑信道上没有缓存数据，则会把逻辑信道从优先级高到低轮询一遍，查看是否有缓存数据，找到优先级最高且缓存数据不为零的逻辑信道，把当前的调度资源分配给此逻辑信道做数据调度处理，以此类推。例如：上次取模操作结果对逻辑信道的个数再次取模后，结果为1时，则查看索引为1的逻辑信道，如果此逻辑信道有缓存数据，则把调度资源分配给索引为1的逻辑信道；否则，系统将优先从索引为0的逻辑信道开始查看，找到缓存数据不为零的逻辑信道，使用当前的调度资源处理数据。

可以看出，通过上述分组数据调度方法，可以保证在一定的调度次数内，各复用的逻辑信道均可获得至少一次传输信道的调度资源对缓存的数据做调度处理，满足了RLC子模块的状态数据包的交互周期需求(周期根据业务类型可配置，一般在200ms左右，)。也满足了业务优先级的要求，因为优先级相对高的逻辑信道将获得相对多次数的调度资源。并且在当前复用调度策略所选获得分配调度资源的逻辑信道没有缓存数据的情况下，系统则会轮询其它复用的逻辑信道，把当前调度资源让给有缓存数据的复用的逻辑信道，大大提高了调度资源的利用率。

实施例五

基于与实施例一至实施例四的同一发明构思，本发明实施例五提供一种分组数据调度装置，其结构示意图如图6所示，包括：确定单元601、挑选单元602、分配单元603和调度单元604，其中：

确定单元601，用于在数据调度时刻到来时，确定映射到当前传输信道的逻辑信道的个数大于1；

挑选单元602，用于根据调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道，所述调度计数器用于记录当前传输信道已经被调度的次数；

分配单元603，用于在挑选的逻辑信道中的数据缓存量不为零时，将当前传输信道的调度资源分配给挑选的逻辑信道；

调度单元604，用于利用所述调度资源对该挑选的逻辑信道中缓存的分组数据进行调度。

较优的，所述挑选单元，具体包括：

索引号确定单元6021，用于对该逻辑信道的优先级进行量化，并将量化结果作为该逻辑信道的索引号；

调度权值确定单元6022，用于将调度计数器的当前计数值和映射到当前传输信道的逻辑信道的个数代入预先设定的函数表达式后获得的函数值作为调度权值；

逻辑信道确定单元6023，用于根据调度权值和各逻辑信道的索引号的比较结果，或者调度权值和映射到当前传输信道的逻辑信道的个数的比较结果，确定挑选的逻辑信道。

较优的，所述调度权值确定单元6022，具体用于将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数进行取模操作得到的结果作为调度权值；

所述逻辑信道确定单元6023，具体用于将与调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。

较优的，所述调度权值确定单元6022，具体用于将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数的N倍进行取模操作的结果作为调度权值，所述N为大于1的正整数；

所述逻辑信道确定单元6023，具体用于在调度权值小于映射到当前传输信道的逻辑信道的个数时，选择映射到当前传输信道的逻辑信道中优先级最高的逻辑信道作为挑选的逻辑信道；在调度权值不小于映射到当前传输信道的逻辑信道的个数时，把该调度权值对映射到当前传输信道的逻辑信道的个数进行取模操作的结果作为最终调度权值，将与该最终调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。

较优的，所述装置还包括：

查询单元605，用于在挑选的逻辑信道中的数据缓存量为零时，按照优先级由高到低的顺序，查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道中数据缓存量不为零的逻辑信道；

所述分配单元603，还用于将当前传输信道的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道；

所述调度单元604，还用于利用该调度资源对该查询到的第一个数据缓存量不为零的逻辑信道中缓存的分组数据进行调度。

通过本发明实施例的方案，实现了多PDP并发业务复用到一条专用传输信道巳分配业务优先级但优先级较低的逻辑信道的分组数据进行数据调度，同时也能对业务优先级相同的逻辑信道的分组数据进行公平的数据调度，既能保证基站与UE数据的正确交互，又能提高专用传输信道资源的利用率，满足用户对丰富多彩的业务应用需求。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种分组数据调度方法，其特征在于，所述方法包括：

在数据调度时刻到来时，确定映射到当前传输信道的逻辑信道的个数大于1；

根据调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道，所述调度计数器用于记录当前传输信道已经被调度的次数；

在挑选的逻辑信道中的数据缓存量不为零时，将当前传输信道的调度资源分配给挑选的逻辑信道，并

利用所述调度资源对该挑选的逻辑信道中缓存的分组数据进行调度。

2.如权利要求1所述的方法，其特征在于，根据调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道，包括：

对该逻辑信道的优先级进行量化，并将量化结果作为该逻辑信道的索引号；

将调度计数器的当前计数值和映射到当前传输信道的逻辑信道的个数代入预先设定的函数表达式后获得的函数值作为调度权值；

根据调度权值和各逻辑信道的索引号的比较结果，或者调度权值和映射到当前传输信道的逻辑信道的个数的比较结果，确定挑选的逻辑信道。

3.如权利要求2所述的方法，其特征在于，所述将调度计数器的当前计数值和映射到当前传输信道的逻辑信道的个数代入预先设定的函数表达式后获得的函数值作为调度权值，包括：

将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数进行取模操作得到的结果作为调度权值；

所述根据调度权值和各逻辑信道的索引号的比较结果，确定挑选的逻辑信道，具体包括：

将与调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。

4.如权利要求2所述的方法，其特征在于，所述将调度计数器的当前计数值和映射到当前传输信道的逻辑信道的个数代入预先设定的函数表达式后获得的函数值作为调度权值，包括：

将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数的N倍进行取模操作的结果作为调度权值，所述N为大于1的正整数；

所述根据调度权值和映射到当前传输信道的逻辑信道的个数的比较结果，确定挑选的逻辑信道，具体包括：

在调度权值小于映射到当前传输信道的逻辑信道的个数时，选择映射到当前传输信道的逻辑信道中优先级最高的逻辑信道作为挑选的逻辑信道；

在调度权值不小于映射到当前传输信道的逻辑信道的个数时，把该调度权值对映射到当前传输信道的逻辑信道的个数进行取模操作的结果作为最终调度权值，将与该最终调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。

5.如权利要求1-4任一所述的方法，其特征在于，所述方法还包括：在挑选的逻辑信道中的数据缓存量为零时，按照优先级由高到低的顺序，查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道中数据缓存量不为零的逻辑信道；

将当前传输信道的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道，并

利用该调度资源对该查询到的第一个数据缓存量不为零的逻辑信道中缓存的分组数据进行调度。

6.一种分组数据调度装置，其特征在于，所述装置包括：

确定单元，用于在数据调度时刻到来时，确定映射到当前传输信道的逻辑信道的个数大于1；

挑选单元，用于根据调度计数器的当前计数值和所述逻辑信道的优先级，从所述逻辑信道中挑选一个优先调度的逻辑信道，所述调度计数器用于记录当前传输信道已经被调度的次数；

分配单元，用于在挑选的逻辑信道中的数据缓存量不为零时，将当前传输信道的调度资源分配给挑选的逻辑信道；

调度单元，用于利用所述调度资源对该挑选的逻辑信道中缓存的分组数据进行调度。

7.如权利要求6所述的装置，其特征在于，所述挑选单元，包括：

索引号确定单元，用于对该逻辑信道的优先级进行量化，并将量化结果作为该逻辑信道的索引号；

调度权值确定单元，用于将调度计数器的当前计数值和映射到当前传输信道的逻辑信道的个数代入预先设定的函数表达式后获得的函数值作为调度权值；

逻辑信道确定单元，用于根据调度权值和各逻辑信道的索引号的比较结果，或者调度权值和映射到当前传输信道的逻辑信道的个数的比较结果，确定挑选的逻辑信道。

8.如权利要求7所述的装置，其特征在于，所述调度权值确定单元，具体用于将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数进行取模操作得到的结果作为调度权值；

所述逻辑信道确定单元，具体用于将与调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。

9.如权利要求7所述的装置，其特征在于，所述调度权值确定单元，具体用于将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数的N倍进行取模操作的结果作为调度权值，所述N为大于1的正整数；

所述逻辑信道确定单元，具体用于在调度权值小于映射到当前传输信道的逻辑信道的个数时，选择映射到当前传输信道的逻辑信道中优先级最高的逻辑信道作为挑选的逻辑信道；在调度权值不小于映射到当前传输信道的逻辑信道的个数时，把该调度权值对映射到当前传输信道的逻辑信道的个数进行取模操作的结果作为最终调度权值，将与该最终调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。

10.如权利要求6-9任一所述的装置，其特征在于，所述装置还包括：

查询单元，用于在挑选的逻辑信道中的数据缓存量为零时，按照优先级由高到低的顺序，查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道中数据缓存量不为零的逻辑信道；

所述分配单元，还用于将当前传输信道的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道；

所述调度单元，还用于利用该调度资源对该查询到的第一个数据缓存量不为零的逻辑信道中缓存的分组数据进行调度。