资源分配方法、装置、设备和存储介质与流程

本申请涉及通信技术，尤其涉及一种资源分配方法、装置、设备和存储介质。

背景技术

长期演进(Long-Term Evolution，LTE)系统已经被公认为能在近年内支撑世界电信产业的移动通信系统。由于频谱资源的稀缺性，LTE系统也属于资源受限的系统。通过资源调度分配时频域资源，可以提高频谱利用率，从而提高系统性能。

资源调度分为上行链路调度和下行链路调度，其中，下行链路调度过程中，需要保证满足业务需求。LTE系统可以支持实时业务和非实时业务。对于实时业务，要满足时延、丢包率等服务质量(Quality of Service，QoS)的要求；对于非实时业务，要满足吞吐量要求。然而，在实时业务与非实时业务同时存在的混合业务情景下，实时业务与非实时业务之间的资源调度公平很难保证。

相关技术中的资源调度方法，多为实时业务提供绝对高的调度优先级，尽管满足了实时业务的QoS要求，却使非实时业务无法获得足够的无线资源进行数据传输，导致非实时业务的吞吐量低，进而导致LTE系统整体的吞吐量较低。

技术实现要素：

本申请提供一种资源分配方法、装置、设备和存储介质，在保障实时业务的QoS的同时，提高非实时业务的吞吐量，保障资源调度公平。

第一方面，本申请提供一种资源分配方法，包括：获取N个业务的数据，所述N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，所述N为大于等于2的整数；根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各所述实时业务的数据分配资源；根据令牌桶算法和K部图的多重匹配算法，从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资源；其中，K为大于等于3的整数。

可选的，所述根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各所述实时业务的数据分配资源，包括：

根据所述令牌桶算法，从所述待分配资源中确定所述部分资源；

根据各所述实时业务的数据和所述部分资源，构建实时业务对应的K部图的多重匹配算法模型；

根据所述实时业务对应的K部图的多重匹配算法模型，从所述部分资源中确定为各所述实时业务的数据所分配的资源。

可选的，所述根据令牌桶算法和K部图的多重匹配算法，从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资源，包括：

根据所述令牌桶算法，从所述待分配资源中确定所述另一部分资源；

根据各所述非实时业务的数据和所述另一部分资源，构建非实时业务对应的K部图的多重匹配算法模型；

根据所述非实时业务对应的K部图的多重匹配算法模型，从所述另一部分资源中确定为各所述非实时业务的数据所分配的资源。

可选的，从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资源之后，所述资源分配方法还包括：若所述另一部分资源中还存在剩余资源未分配完，则根据所述N个业务的数据的优先级，从所述剩余资源中为所述业务的数据分配资源。

可选的，所述资源分配方法还包括：获取每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率；根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级。

可选的，所述根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级，包括：利用如下公式，确定所述业务数据的优先级：其中，mi是业务i在调度时刻t的优先级；ri(t)是业务i在调度时刻t的瞬时发送速率；是截止到调度时刻t业务i的平均发送速率；tc是用于计算的取样时间长度；ri(t-1)是调度时刻t的上一个调度时刻业务i的实际发送速率；0<α<1。

可选的，所述资源分配方法还包括：在根据分配的资源发送完对应的业务的数据之后，将所述业务的数据的优先级设置为最低优先级。

第二方面，本申请提供一种资源分配装置，包括：获取模块，用于获取N个业务的数据，所述N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，所述N为大于等于2的整数；处理模块，用于根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各所述实时业务的数据分配资源；根据令牌桶算法和K部图的多重匹配算法，从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资源；其中，K为大于等于3的整数。

可选的，所述处理模块在根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各所述实时业务的数据分配资源时，具体用于：根据所述令牌桶算法，从所述待分配资源中确定所述部分资源；根据各所述实时业务的数据和所述部分资源，构建实时业务对应的K部图的多重匹配算法模型；根据所述实时业务对应的K部图的多重匹配算法模型，从所述部分资源中确定为各所述实时业务的数据所分配的资源。

可选的，所述处理模块在根据令牌桶算法和K部图的多重匹配算法，从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资源时，具体用于：根据所述令牌桶算法，从所述待分配资源中确定所述另一部分资源；根据各所述非实时业务的数据和所述另一部分资源，构建非实时业务对应的K部图的多重匹配算法模型；根据所述非实时业务对应的K部图的多重匹配算法模型，从所述另一部分资源中确定为各所述非实时业务的数据所分配的资源。

可选的，所述处理模块还用于：在从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资源之后，若所述另一部分资源中还存在剩余资源未分配完，则根据所述N个业务的数据的优先级，从所述剩余资源中为所述业务的数据分配资源。

可选的，所述处理模块还用于：获取每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率；根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级。

可选的，所述处理模块在根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级时，具体用于：利用如下公式，确定所述业务数据的优先级：其中，mi是业务i在调度时刻t的优先级；ri(t)是业务i在调度时刻t的瞬时发送速率；是截止到调度时刻t业务i的平均发送速率；tc是用于计算的取样时间长度；ri(t-1)是调度时刻t的上一个调度时刻业务i的实际发送速率；0<α<1。

可选的，所述处理模块还用于：在根据分配的资源发送完对应的业务的数据之后，将所述业务的数据的优先级设置为最低优先级。

第三方面，本申请提供一种网络设备，包括：存储器，用于存储程序指令；处理器，用于调用并执行所述存储器中的程序指令，执行如第一方面所述的方法。

在一种可能的实现方式中，所述网络设备可以为芯片。

第四方面，本申请提供一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时，实现如第一方面所述的方法。

第五方面，本申请提供一种程序产品，所述程序产品包括计算机程序，所述计算机程序存储在可读存储介质中，至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序以实施如第一方面所述的方法。

本申请提供了一种资源分配方法、装置、设备和存储介质，所述方法包括：获取N个业务的数据，所述N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，所述N为大于等于2的整数；根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各所述实时业务的数据分配资源；根据令牌桶算法和K部图的多重匹配算法，从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资源；其中，K为大于等于3的整数。基于令牌桶算法可以限制业务数据的流量，基于K部图的多重匹配算法可以为不同流量的业务匹配相对应的最少资源，进而可以保证实时业务与非实时业务都可以得到基础的资源分配。在保障实时业务的QoS的同时，可以提高非实时业务的吞吐量，从而保障资源调度公平。

附图说明

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

图1为本申请一实施例提供的通信系统的示意图；

图2为本申请一实施例提供的一种资源分配方法的流程图；

图3为本申请另一实施例提供的一种资源分配方法的流程图；

图4为本申请一实施例提供的一种资源分配装置的结构示意图；

图5为本申请一实施例提供的一种网络设备的结构示意图；

图6为本申请另一实施例提供的一种网络设备的结构示意图。

具体实施方式

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

LTE系统是当前被公认为能够在近年内支撑世界电信产业的移动通信系统。由于频谱资源的稀缺性，LTE系统也属于资源受限的系统。通过资源调度分配时频域资源，可以提高频谱的利用率，从而提高系统性能。

资源调度分为上行链路调度和下行链路调度，其中，下行链路调度过程中，需要保证满足业务需求。LTE系统可以支持实时业务和非实时业务。对于实时业务，要满足时延、丢包率等QoS要求；对于非实时业务，要满足吞吐量要求。然而，在实时业务与非实时业务同时存在的混合业务情景下，实时业务与非实时业务之间的资源调度公平很难保证。

相关技术中的资源调度方法，多为实时业务提供绝对高的调度优先级，尽管满足了实时业务的QoS要求，却使非实时业务无法获得足够的无线资源进行数据传输，导致非实时业务的吞吐量低，进而导致LTE系统整体的吞吐量较低。

基于此，本申请提出一种资源分配方法，旨在通过限制各业务流量的方式，首先为实时业务和非实时业务分配可供数据传输的基础资源，再将剩余资源按照优先级从高到低的顺序分配给各个业务。一般，实时业务的优先级高于非实时业务，这样，实际上，实时业务可以得到足够的资源满足QoS要求，而非实时业务至少也已经得到了基础资源，可以满足吞吐量的要求。

图1为本申请一实施例提供的通信系统的示意图，如图1所示，通信系统包括网络设备和终端设备，网络设备可以包括无线接入网设备。终端设备通过无线的方式与无线接入网设备相连。终端设备可以是固定位置的，也可以是可移动的。图1只是示意图，该通信系统中还可以包括其它网络设备，如还可以包括无线中继设备和无线回传设备，在图1中未画出。本申请的实施例对该通信系统中包括的无线接入网设备和终端设备的数量不做限定。

以下，对本申请中的部分用语进行解释说明，以便于本领域技术人员理解：

无线接入网(radio access network，RAN)设备：是一种将终端设备接入到无线网络的设备，可以是长期演进(long term evolution，LTE)中的演进型基站(evolutional Node B，eNB或eNodeB)，或者中继站或接入点，在此并不限定。

在图1所示的通信系统中，以基站和终端设备为例，说明下行链路调度过程中本申请方案的应用。终端设备与基站之间进行通信，用户通过终端设备向服务器请求数据，服务器响应请求后，将响应的业务数据经由基站反馈回终端设备。业务主要包括实时业务和非实时业务两类，其中，实时业务包括在线视频业务、网络通话业务等，非实时业务包括邮件收发业务、互联网连接业务等。以在线视频业务为例，用户在终端设备观看视频时，视频提供方服务器将视频数据发送到基站，再由基站发送到终端设备。在每个传输时间间隔，基站首先利用令牌桶算法对视频数据的流量进行限制，然后利用K部图的多重匹配算法将一部分频谱资源分配给包括视频数据在内的各个实时业务的数据，以保障视频数据的正常发送。之后再将一部分频谱资源以相同的方式分配给非实时业务的数据，以保障非实时业务的数据的正常发送。具体的实现方式在以下实施例中详细说明。

图2为本申请一实施例提供的一种资源分配方法的流程图，如图2所示，本实施例的执行主体为无线接入网设备，本实施例的方法可以包括：

S201、获取N个业务的数据，N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，N为大于等于2的整数。

在LTE系统中，一般由无线资源管理模块，在每个传输时间间隔(Transmission Time Interval，TTI)执行调度算法，根据调度结果将时频域资源分配给用户业务进行数据发送。一般，一个TTI的时间长度为1ms。在进行资源调度时，首先需要确定需要发送数据的待调度资源的业务是哪些。本申请针对的是由基站(Evolved Node B，eNodeB)向用户设备(User Equipment，UE)发送数据时的下行调度过程中的混合业务场景，待发送的数据包括实时业务的数据和非实时业务的数据。

S202、根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各实时业务的数据分配资源，K为大于等于3的整数。

待分配资源以资源块(Resource Block，RB)作为基本元素，它在时域上的长度是0.5ms，在频域上是180kHz。下行链路的RB的数目是由系统传输带宽决定的。其中，待分配资源包括多个RB。

令牌桶算法中，通过设置令牌的生成速率，可以控制数据的发送速率，发送速率低时，所需要的的RB相应较少，因此，利用令牌桶算法可以将实时业务的数据所需的RB数量控制在一定范围内。

利用K部图的多重匹配算法可以根据各实时业务的资源需求为各实时业务匹配最佳的数量的RB，即寻求RB数量最优的匹配方案，以便按匹配结果为各实时业务分配资源。

S203、根据令牌桶算法和K部图的多重匹配算法，从待分配资源中的另一部分资源中为各非实时业务的数据分配资源，K为大于等于3的整数。

为非实时业务分配资源的过程与为实时业务分配资源的过程相似。

本实施例提供的方法包括：获取N个业务的数据，N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，N为大于等于2的整数；根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各实时业务的数据分配资源；根据令牌桶算法和K部图的多重匹配算法，从待分配资源中的另一部分资源中为各非实时业务的数据分配资源；其中，K为大于等于3的整数。基于令牌桶算法可以限制业务数据的流量，基于K部图的多重匹配算法可以为不同流量的业务匹配相对应的最少资源，进而可以保证实时业务与非实时业务都可以得到基础的资源分配。在保障实时业务的QoS的同时，可以提高非实时业务的吞吐量，从而保证资源调度的公平性。

在一些实施例中，根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各实时业务的数据分配资源，包括：根据令牌桶算法，从待分配资源中确定部分资源；根据各实时业务的数据和部分资源，构建实时业务对应的K部图的多重匹配算法模型；根据实时业务对应的K部图的多重匹配算法模型，从部分资源中确定为各实时业务的数据所分配的资源。

相对应的，根据令牌桶算法和K部图的多重匹配算法，从待分配资源中的另一部分资源中为各非实时业务的数据分配资源，包括：根据令牌桶算法，从待分配资源中确定另一部分资源；根据各非实时业务的数据和另一部分资源，构建非实时业务对应的K部图的多重匹配算法模型；根据非实时业务对应的K部图的多重匹配算法模型，从另一部分资源中确定为各非实时业务的数据所分配的资源。

令牌桶可以看作是一个存放一定数量令牌的容器，系统按预设速率向桶中放置令牌，当桶中令牌满时，多出的令牌溢出，桶中令牌不再增加，即令牌桶有固定大小，桶内令牌数量有最大值。

假设预设速率为r，令牌桶最多可以存放b个令牌。则每隔1/r秒就会有一个令牌被加入到桶中。如果令牌到达时，令牌桶已经满了，那么这个刚到达的令牌会被丢弃。当一个n个字节的数据包到达时，如果令牌桶中的令牌数多于n，就会从令牌桶中删除n个令牌，并且将数据包发送到网络；如果令牌桶中的令牌数少于n，则不会删除令牌，并且认为这个数据包在流量限制之外。如此，数据包的速率就被限制为常量r。

在某个TTI内，当业务已经发送了与其对应的令牌桶内的令牌数量相等的数据后，它将不会再得到新的令牌，这时称其令牌桶深度为0。也就是说，在此TTI内的流量已被用尽，只能等到下一个TTI，令牌数量足够后才可以继续发送数据。

当令牌桶中有足够的令牌时，数据可以被发送，同时令牌桶中的令牌数量按数据的长度相应减少；当令牌桶中没有足够的令牌时，数据不能被发送，只有等到令牌桶中的令牌数量足够后，数据才可以发送。这样就限制了数据的流量只能小于或等于令牌生成的速度r，达到了限制流量的目的。根据业务需求不同，可以分别设置不同大小、不同预设速率的令牌桶。

对于令牌桶深度不为0的业务，仍可以继续发送数据，需要为其分配资源。则利用K部图的多重匹配模型算法找到一个可以为各业务匹配适配的资源块数量的方案，此分配方案可以使得各业务所获得RB恰好能够承载该业务需要发送的数据。

由于每个TTI内RB数量是依据带宽确定的，是有限的，使用K部图法确定的匹配方案，可以降低时间复杂度。

K部图的多重匹配算法的原理具体如下。

G是一个K部图，图G由若干点和这些点之间的连线构成。图G中的所有点的集合称为V(G)，将V(G)分成K个不相交的子集X1、X2、…、XK，每个子集中各选一点可以构成K个点的连线L，若干连线L的集合称为M，将M称为图G的通匹配。一定存在M’，M’中包括至少一个子集XK中的全部点，并且M’的顶点度最小，将M’称为G的最大通匹配。

在本实施例中，可以将各业务的数据作为其中一个子集X1，将待分配的资源作为一个子集X2，将影响资源分配的其它相关因素作为其它子集，例如带宽等，通过构建算法模型，即可求得最大匹配，使得每个业务都分得所需的最少资源。

图3为本申请另一实施例提供的一种资源分配方法的流程图，如图3所示，本实施例的执行主体为无线接入网设备，本实施例的方法可以包括：

S301、获取N个业务的数据，N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，N为大于等于2的整数。

S302、根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各实时业务的数据分配资源，K为大于等于3的整数。

S303、根据令牌桶算法和K部图的多重匹配算法，从待分配资源中的另一部分资源中为各非实时业务的数据分配资源，K为大于等于3的整数。

本实施例中S301-S303的具体实施方式可以参考图2对应的实施例，这里不再赘述。

S304、若另一部分资源中还存在剩余资源未分配完，则根据N个业务的数据的优先级，从剩余资源中为业务的数据分配资源。

一般情况下，实时业务的优先级会高于非实时业务，在执行S301-S303后，若在另一部分资源中还存在有剩余资源，则可以根据各个业务的优先级，将剩余资源按照优先级顺序分配，这样，优先级高的业务会得到更多的资源，以保证QoS的需求。

本实施例提供的方法，基于令牌桶算法限制业务数据的流量，基于K部图的多重匹配算法为不同流量的业务匹配相对应的最少资源，进而保证实时业务与非实时业务都可以得到基础的资源分配。在保障了调度公平的前提下，再将多余的资源分配给优先级较高的业务，以保障QoS的需求，使实时业务与非实时业务的需求都得到有效的保障，同时提高系统吞吐量。

一般，系统的资源是足够支持实时业务与非实时业务的最小流量的，即上述S302和S303的分配过程可以成功执行，但在特殊情况下，若S302的分配过程失败，则直接执行S303-S304，若S303的分配过程也失败，则直接执行S304。另外，无论上述步骤如何执行，在全部资源分配完，或者所有业务在当前TTI内待发送的数据发送完成时，结束此TTI内的分配过程。

在一些实施例中，上述S304中的N个业务的数据的优先级的确定方式具体可以为：获取每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率；根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级。

在一些实施例中，根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级，包括：利用如下公式，确定业务数据的优先级：其中，mi是业务i在调度时刻t的优先级；ri(t)是业务i在调度时刻t的瞬时发送速率；是截止到调度时刻t业务i的平均发送速率；tc是用于计算的取样时间长度；ri(t-1)是调度时刻t的上一个调度时刻业务i的实际发送速率；0<α<1。

本实施例中所说的“调度时刻”与上述实施例中所说的“TTI”相对应，因TTI的长度只有1ms，在对资源调度过程中的优先级进行量化计算的过程中将其称为“调度时刻”。

在一些实施例中，在根据分配的资源发送完对应的业务的数据之后，将业务的数据的优先级设置为最低优先级。

正如上述实施例中所说的，资源调度在每个TTI中都要进行，那么当一些业务的数据已经发送完成后，就可以不再为其分配资源，而将资源更多地分配给其它有数据需要发送的业务，或发送队列临近超时的业务。这样，可以进一步提高系统整体的数据发送效率，频谱利用率更高。

图4为本申请一实施例提供的一种资源分配装置的结构示意图，如图4所示，本实施例的装置可以包括：获取模块401和处理模块402。

获取模块401，用于获取N个业务的数据，N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，N为大于等于2的整数。

处理模块402，用于根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各实时业务的数据分配资源；根据令牌桶算法和K部图的多重匹配算法，从待分配资源中的另一部分资源中为各非实时业务的数据分配资源；其中，K为大于等于3的整数。

可选的，处理模块402，具体用于：根据令牌桶算法，从待分配资源中确定部分资源；根据各实时业务的数据和部分资源，构建实时业务对应的K部图的多重匹配算法模型；根据实时业务对应的K部图的多重匹配算法模型，从部分资源中确定为各实时业务的数据所分配的资源。

可选的，处理模块402，具体用于：根据令牌桶算法，从待分配资源中确定另一部分资源；根据各非实时业务的数据另一部分资源，构建非实时业务对应的K部图的多重匹配算法模型；根据非实时业务对应的K部图的多重匹配算法模型，从另一部分资源中确定为各非实时业务的数据所分配的资源。

可选的，处理模块402还用于：在从待分配资源中的另一部分资源中为各非实时业务的数据分配资源之后，若另一部分资源中还存在剩余资源未分配完，则根据N个业务的数据的优先级，从剩余资源中为业务的数据分配资源。

可选的，处理模块402还用于：获取每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率；根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级。

可选的，处理模块402在根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级时，具体用于：利用如下公式，确定业务数据的优先级：其中，mi是业务i在调度时刻t的优先级；ri(t)是业务i在调度时刻t的瞬时发送速率；是截止到调度时刻t业务i的平均发送速率；tc是用于计算的取样时间长度；ri(t-1)是调度时刻t的上一个调度时刻业务i的实际发送速率；0<α<1。

可选的，处理模块402还用于：在根据分配的资源发送完对应的业务的数据之后，将业务的数据的优先级设置为最低优先级。

本实施例的装置，可以用于执行上述任一实施例的方法，其实现原理和技术效果类似，此处不再赘述。

图5为本申请一实施例提供的网络设备的结构示意图，如图5所示，本实施例的网络设备可以包括：存储器501和处理器502。

存储器501，用于存储程序指令。

处理器502，用于调用并执行存储器中的程序指令，执行：获取N个业务的数据，N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据，N为大于等于2的整数；根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各实时业务的数据分配资源；根据令牌桶算法和K部图的多重匹配算法，从待分配资源中的另一部分资源中为各非实时业务的数据分配资源；其中，K为大于等于3的整数。

可选的，处理器502在根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各实时业务的数据分配资源时，具体用于执行：根据令牌桶算法，从待分配资源中确定部分资源；根据各实时业务的数据和部分资源，构建实时业务对应的K部图的多重匹配算法模型；根据实时业务对应的K部图的多重匹配算法模型，从部分资源中确定为各实时业务的数据所分配的资源。

可选的，处理器502在根据令牌桶算法和K部图的多重匹配算法，从待分配资源中的另一部分资源中为各非实时业务的数据分配资源时，具体用于执行：根据令牌桶算法，从待分配资源中确定另一部分资源；根据各非实时业务的数据和另一部分资源，构建非实时业务对应的K部图的多重匹配算法模型；根据非实时业务对应的K部图的多重匹配算法模型，从另一部分资源中确定为各非实时业务的数据所分配的资源。

可选的，在从待分配资源中的另一部分资源中为各非实时业务的数据分配资源之后，处理器502还用于执行：若另一部分资源中还存在剩余资源未分配完，则根据N个业务的数据的优先级，从剩余资源中为业务的数据分配资源。

可选的，处理器502还用于执行：获取每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率；根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级。

可选的，处理器502在根据每个业务的数据的平均发送速率、在各调度时刻的瞬时发送速率、在上一个调度时刻的实际发送速率，确定每个业务的数据的优先级时，具体用于执行：利用如下公式，确定业务数据的优先级：其中，mi是业务i在调度时刻t的优先级；ri(t)是业务i在调度时刻t的瞬时发送速率；是截止到调度时刻t业务i的平均发送速率；tc是用于计算的取样时间长度；ri(t-1)是调度时刻t的上一个调度时刻业务i的实际发送速率；0<α<1。

可选的，处理器502还用于执行：在根据分配的资源发送完对应的业务的数据之后，将业务的数据的优先级设置为最低优先级。

本实施例的网络设备，可以用于执行上述任一实施例的方法，其实现原理和技术效果类似，此处不再赘述。

图6为本申请另一实施例提供的一种网络设备的结构示意图。如图6所示，本实施例所述的网络设备可以是前述方法实施例中提到的无线接入网设备(或者可用于线接入网设备的部件)。网络设备可用于实现上述方法实施例中描述的对应于无线接入网设备的方法，具体参见上述方法实施例中的说明。

所述网络设备可以包括一个或多个处理器601，所述处理器601也可以称为处理单元，可以实现一定的控制或者处理功能。所述处理器601可以是通用处理器或者专用处理器等。例如可以是基带处理器、或中央处理器。基带处理器可以用于对通信协议以及通信数据进行处理，中央处理器可以用于对网络设备进行控制，执行软件程序，处理软件程序的数据。

在一种可选的设计中，处理器601也可以存有指令603或者数据(例如中间数据)。其中，所述指令603可以被所述处理器运行，使得所述网络设备执行上述方法实施例中描述的对应于终端设备或者核心网设备或者无线接入网设备的方法。

在又一种可能的设计中，网络设备可以包括电路，所述电路可以实现前述方法实施例中发送或接收或者通信的功能。

可选的，所述网络设备中可以包括一个或多个存储器602，其上可以存有指令604，所述指令可在所述处理器上被运行，使得所述网络设备执行上述方法实施例中描述的方法。

可选的，所述存储器中也可以是存储有数据。所述处理器和存储器可以单独设置，也可以集成在一起。

可选的，所述网络设备还可以包括收发器605和/或天线606。所述处理器601可以称为处理单元，对网络设备(无线接入网设备)进行控制。所述收发器605可以称为收发单元、收发机、收发电路、或者收发器等，用于实现网络设备的收发功能。

在一个设计中，若该网络设备用于实现对应于上述各实施例中无线接入网设备的操作时，例如，可以由处理器601获取N个业务的数据，所述N个业务的数据中包括至少一个实时业务的数据和至少一个非实时业务的数据；根据令牌桶算法和K部图的多重匹配算法，从待分配资源的部分资源中为各所述实时业务的数据分配资源；根据令牌桶算法和K部图的多重匹配算法，从所述待分配资源中的另一部分资源中为各所述非实时业务的数据分配资。

其中，上述处理器601的具体实现过程可以参见上述各实施例的相关描述，此处不再赘述。

本申请中描述的处理器601和收发器605可实现在集成电路(integrated circuit，IC)、模拟IC、射频集成电路(radio frequency integrated circuit，RFIC)、混合信号IC、专用集成电路(application specific integrated circuit，ASIC)、印刷电路板(printed circuit board，PCB)、网络设备等上。该处理器和收发器也可以用各种1C工艺技术来制造，例如互补金属氧化物半导体(complementary metal oxide semiconductor，CMOS)、N型金属氧化物半导体(nMetal-oxide-semiconductor，NMOS)、P型金属氧化物半导体(positive channel metal oxide semiconductor，PMOS)、双极结型晶体管(Bipolar Junction Transistor，BJT)、双极CMOS(BiCMOS)、硅锗(SiGe)、砷化镓(GaAs)等。

虽然在以上的实施例描述中，网络设备以无线接入网设备为例来描述，但本申请中描述的通信装置的范围并不限于上述无线接入网设备，而且网络设备的结构可以不受图6的限制。网络设备可以是独立的设备或者可以是较大设备的一部分。例如所述设备可以是：

(1)独立的集成电路IC，或芯片，或芯片系统，或子系统；

(2)具有一个或多个IC的集合，可选的，该IC集合也可以包括用于存储数据和/或指令的存储部件；

(3)ASIC，例如调制解调器(MSM)；

(4)可嵌入在其他设备内的模块；

(5)接收机、无线设备、移动单元，网络设备等等；

(6)其他等等。

本申请还提供了一种计算机可读存储介质，存储介质存储有计算机程序，计算机程序被处理器执行时，实现如上任一项的方法。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述各实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。