一种资源分配方法及装置与流程

本发明涉及无线通信技术领域，尤其涉及一种资源分配方法及装置。

背景技术：

无线网格网络mesh系统中只有一个资源调度主节点，其余为从节点，主节点与所有的从节点之间一跳连接，从节点与从节点之间多跳连接，从节点之间的数据传输需要中间节点的转发。由此可见，mesh网络的数据传输具有多跳、转发的特点。在上述多跳、转发网络中，对于某一节点来说，能够根据逻辑信道优先级而调度资源，是保障端到端数据传输服务质量的主要途径。

而现有的资源调度算法(如rr、maxc/i、pf、m_lwdf)都是基于单跳网络设计的，无法用于保障多跳的mesh网络端到端的服务质量；其他具有多跳、转发特点的系统(如wifimesh)，其数据传输只是链路多跳，并不保障服务质量，对于多种业务类型，无法区分优先级。因此，需要重新设计适用于宽带mesh网络的资源调度算法，以保障其端到端数据传输的服务质量。

技术实现要素：

基于上述现有技术的缺陷和不足，本发明提出一种资源分配方法及装置，能够根据业务优先级分配资源，保证端到端数据传输的服务质量。

为了达到上述目的，本发明提出如下技术方案：

本发明第一方面提出一种资源分配方法，包括：获取需要分配资源的多个逻辑信道的信息；根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。可见，采用上述技术方案为逻辑信道分配资源时，先对各逻辑信道进行优先级分级，因此可以依据各通信业务的优先级而分配资源，能够保障端到端数据传输的服务质量。

本发明第二方面提出一种资源分配装置，包括：信息获取单元，用于获取需要分配资源的多个逻辑信道的信息；排序处理单元，用于根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；资源分配单元，用于从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。可见，采用上述装置为逻辑信道分配资源时，通过为各逻辑信道划分优先级，从而能够依据各通信业务的优先级而分配资源，因此能够保障端到端数据传输的服务质量。

本发明第三方面提出另一种资源分配装置，包括：存储器和处理器；其中，所述存储器与所述处理器连接，用于存储程序和程序运行过程中产生的数据；所述处理器，用于通过运行所述处理器中存储的程序，实现以下功能：获取需要分配资源的多个逻辑信道的信息；根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。可见，采用上述装置为逻辑信道分配资源时，通过为各逻辑信道划分优先级，从而能够依据各通信业务的优先级而分配资源，因此能够保障端到端数据传输的服务质量。

在一种实现方式中，所述根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列，包括：根据预设的绝对优先级分层规则，对所述多个逻辑信道进行优先级层级划分处理，得到包含逻辑信道的一个或多个逻辑信道层级；根据预设的层内时延优先级划分规则，对每个逻辑信道层级中包含的逻辑信道进行时延优先级排序处理；按照逻辑信道层级的优先级由高到低，以及逻辑信道层级内逻辑信道的时延优先级由高到低的顺序，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列。可见，采用上述方案对逻辑信道进行排序处理时，根据逻辑信道优先级和时延优先级双重标准对逻辑信道进行排序，排序更科学更切合实际需求。

在一种实现方式中，根据预设的层内时延优先级划分规则，对逻辑信道层级中包含的逻辑信道进行时延优先级排序处理，包括：分别计算得到逻辑信道层级中包含的各个逻辑信道的剩余时延；根据所述各个逻辑信道的剩余时延，为所述各个逻辑信道设定优先级，其中，逻辑信道的剩余时延越小，则逻辑信道的优先级越高；按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理。在上述实现方式中，根据逻辑信道剩余时延来确定逻辑信道的时延优先级。逻辑信道剩余时延更能体现逻辑信道业务对时延的需求，因此，上述设置逻辑信道优先级的方式，更符合实际业务时延需求。

在一种实现方式中，在按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理时，该方法还包括：如果所述各个逻辑信道中存在优先级相同的逻辑信道，则根据比例公平调度算法确定各个优先级相同的逻辑信道的比例公平调度优先级；按照比例公平调度优先级由高到低的顺序，对所述各个优先级相同的逻辑信道进行排序处理。采用上述方案，对于优先级相同的逻辑信道，再次通过比例公平调度算法区分其优先级，从而可以实现对逻辑信道优先级的绝对划分，使资源分配更切合实际需求。

在一种实现方式中，所述从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，包括：从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，每遍历到一个逻辑信道时，执行以下操作：根据遍历到的逻辑信道的源节点，判断当前调度的节点数是否超过预设的节点数阈值；如果当前调度的节点数不超过预设的节点数阈值，则为遍历到的逻辑信道分配资源；如果当前调度的节点数超过预设的节点数阈值，则继续遍历下一个逻辑信道。

在一种实现方式中，该方法还包括：将已分配资源的逻辑信道的信息依次加入已调度逻辑信道队列；当所述逻辑信道优先级队列中的逻辑信道被遍历完毕时，如果还有物理资源块尚未分配，则按照优先级由高到低的顺序，依次对所述已调度逻辑信道队列中的逻辑信道进行贪婪式资源分配。在上述实现方式中，当为各逻辑信道分配资源完毕后，将尚未分配的物理起源块再根据各逻辑信道的优先级分配给已分配资源的逻辑信道，从而进一步保证高优先级逻辑信道的业务质量。

附图说明

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

图1是本发明实施例公开的一种资源分配方法的流程示意图；

图2是本发明实施例公开的另一种资源分配方法的流程示意图；

图3是本发明实施例公开的一种mesh网络线性拓扑示意图；

图4是本发明实施例公开的一种资源分配装置的结构示意图；

图5是本发明实施例公开的另一种资源分配装置的结构示意图。

具体实施方式

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

本发明实施例公开了一种资源分配方法，参见图1所示，该方法包括：

s101、获取需要分配资源的多个逻辑信道的信息；

具体的，逻辑信道是在物理信道上传递不同信息种类构成的信道，是mac子层向上层提供的服务，表示承载的内容是什么，mac层在逻辑信道上提供数据传送业务。逻辑信道通常可以分为两类：控制信道和业务信道。控制信道用于传输控制平面信息，而业务信道用于传输用户平面信息。本发明实施例技术方案用于解决端到端数据传输的服务质量问题，其中所涉及的逻辑信道既包含控制信道，也包含业务信道。

本发明实施例技术方案应用于用于传输业务数据的网络节点，具体是指无线mesh网络中的从节点。在本发明实施例中，节点接收逻辑信道，即是指节点接收通过逻辑信道传输的业务数据，由于各节点都通过对应的逻辑信道传输业务数据，因此，节点接收逻辑信道，也就是接收其它节点通过该逻辑信道发送的业务数据。并且，无线mesh网络中的一个从节点可以同时接收或获取到多个逻辑信道业务。

上述多个逻辑信道的信息，具体是指用于传输业务数据的逻辑信道的信息，包括逻辑信道的类型、所传输的业务数据类型等。并且，多个逻辑信道既可以包括接收的逻辑信道，也可以包括自身发送的逻辑信道。

另外需要指出，如果mesh网络的从节点接收到单个逻辑信道，则立即直接为接收到的逻辑信道分配资源即可，只有当接收到不少于两个逻辑信道，或者由于自身发送逻辑信道而使需要分配资源的逻辑信道数量多于两个，即多个逻辑信道时，才涉及到应该先给哪个逻辑信道分配资源，即涉及到保证服务质量的问题，此时，可以实施本发明实施例提出的资源分配方法为需要分配资源的多个逻辑信道分配资源。

s102、根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；

具体的，在无线mesh网络中，不同类型的逻辑信道具有不同的优先级，而且不同类型的逻辑信道内的具体业务类型具有不同的时延要求，即具有不同时延优先级要求。

本发明实施例以获取的多个逻辑信道的类型为依据，根据预先设定的绝对优先级分层规则对不同类型的逻辑信道划分优先级层级，并且根据预先设定的层内时延优先级划分规则，对每个层级内的具体业务类型的逻辑信道进行时延优先级划分，从而将获取的多个逻辑信道进行优先级从高到底排序，得到逻辑信道优先级队列。

s103、从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。

具体的，本发明实施例对逻辑信道优先级队列中的各个逻辑信道，按照优先级由高到低的顺序依次分配资源，使优先级要求较高的逻辑信道优先获取资源，从而保证端到端数据传输的服务质量。

本发明实施例采用遍历逻辑信道优先级队列的方式，依次为逻辑信道优先级队列中的逻辑信道分配资源。具体的，在一个tti内，从逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历逻辑信道，每遍历到一个逻辑信道时，只要还有可分配的物理资源块，就为遍历到的逻辑信道分配物理资源，当所有可用的物理资源块分配完毕，或者逻辑信道优先级队列中的逻辑信道遍历完毕，则完成本次资源分配过程。

本发明实施例提出的资源分配方法，在获取需要分配资源的多个逻辑信道的信息后，根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；然后从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。将上述技术方案应用于网络节点，可以依据各通信业务的优先级而分配资源，能够保障端到端数据传输的服务质量。

图2示出了上述资源分配方法的具体执行过程。参见图2所示，本发明实施例公开的资源分配方法具体包括：

s201、获取需要分配资源的多个逻辑信道的信息；

具体的，本发明实施例技术方案应用于用于传输业务数据的网络节点，具体是指无线mesh网络中的从节点。在本发明实施例中，节点接收逻辑信道(logicalchannel，lc)，即是指节点接收通过逻辑信道传输的业务数据，由于各节点都通过对应的逻辑信道传输业务数据，因此，节点接收逻辑信道，也就是接收其它节点通过该逻辑信道发送的业务数据。并且，由于无线mesh网络具有多跳、转发的特点，因此无线mesh网络中的一个从节点可以同时接收或获取到多个逻辑信道业务。

上述多个逻辑信道的信息，具体是指用于传输业务数据的逻辑信道的信息，包括逻辑信道的类型、所传输的业务数据类型等。

s202、根据预设的绝对优先级分层规则，对获取的多个逻辑信道进行优先级层级划分处理，得到包含逻辑信道的一个或多个逻辑信道层级；

具体的，对于不同类型的逻辑信道，其传输的业务类型不同，对时延的要求也就不同。当一个节点接收到多个不同类型的逻辑信道时，应当根据逻辑信道类型进行绝对优先级分层。

本发明实施例设定绝对优先级分层规则，如表1所示：设定信令无线承载(signalingradiobearers，srb)类型lc的优先级，高于服务质量等级标识(qualityofserviceclassidentifier，qci5)类型lc的优先级，qci5类型lc的优先级高于保证比特速率(guaranteedbitrate，gbr)类型lc的优先级，gbr类型lc的优先级高于非保证比特速率non-gbr类型lc的优先级。

表1

上表中所展示的优先级关系可简单表示为srb>qci5>gbr>non-gbr。

本发明实施例识别接收到的每个lc的类型，然后根据上述绝对优先级分层规则，对接收的lc进行优先级层级划分，在划分得到的每一个lc层级中，都包含至少一个lc。

s203、分别计算得到各个逻辑信道层级中包含的各个逻辑信道的剩余时延；

具体的，上述逻辑信道的剩余时延，是指实施本发明实施例技术方案的节点在接收到lc的时刻，到该lc传输到目的节点的时刻之间的时长。

本发明实施例通过如下公式计算lc的剩余时延：

pdbleft＝(pdb-predelay)-nextdelay

式中，pdbleft为lc的剩余时延；为各lc的时延预算，即从lc源节点到目的节点的总时延预算；已传输时延predelay是随着每一跳不断更新的，为多跳时延的累加和，对于转发lc为从源节点到本节点的已传输时延，对于新传lc为到调度时刻的已等待时延；nextdelay为本节点到达目的节点的时延预估值。

其中，nextdelay的预估方法具体是按照如下公式进行预估计算：

nextdelay＝hopleft*singledelay

其中，hopeleft为查路由表得到的本节点到目的节点的跳数；singledelay为预估的每一跳时延，同时，在上述计算过程中需要考虑在frame帧时长(20ms)的基础上在加上一些预留时长。

按照上述计算方法，能够计算得到实施本发明实施例的节点接收到的每个lc的剩余时延。

s204、根据各个逻辑信道层级中的各个逻辑信道的剩余时延，为各个逻辑信道层级中的各个逻辑信道设定优先级，其中，逻辑信道的剩余时延越小，则逻辑信道的优先级越高；

具体的，对于一个lc来说，计算得到的pdbleft值越小，说明该lc的时延要求越紧急，时延优先级也就越高；相反，如果lc的pdbleft值越大，说明该lc的时延要求相对宽松，时延优先级也就越低。

按照上述规则，本发明实施例根据接收到的各个lc的剩余时延，为各个lc设定优先级。

下面给出逻辑信道层级内的优先级计算的一个示例：

图3给出了包含5个节点的无线mesh网络线性拓扑图，假设源节点1与目的节点4之间有gbrlc1数据传输，则lc1需要经过中间节点2、3的转发，转发到节点3时，节点3同时有新传数据gbrlc2，转发给目的节点5。设lc1和lc2的pdb分别为150ms和100ms，lc1到节点3的predelay为60ms，lc2到调度时刻已等待时延为35ms，singledelay此处取frame帧长(20ms)+预留时延(10ms)＝30ms，则

lc1：hopleft＝1，nextdelay＝1*30ms＝30ms，pdbleft＝(150-60)-30＝60ms

lc2：hopleft＝2，nextdelay＝2*30ms＝60ms，pdbleft＝(100-35)-60＝5ms

由以上计算结果可得，在gbr层内，lc2的优先级>lc1的优先级。

s205、按照优先级由高到低的顺序，对上述各个逻辑信道层级中的各个逻辑信道进行排序处理；

具体的，以各个lc的优先级为依据，将各个逻辑信道层级中的各个lc进行优先级排序，将优先级较高的lc排序在前，将优先级较低的lc排序在后。

需要说明的是，如果上述各个逻辑信道层级中的各个lc中存在优先级相同的lc，则根据比例公平调度(proportionalfair，pf)算法确定各个优先级相同的逻辑信道的比例公平调度优先级；

上述pf算法只是本发明实施例采用的一种考虑信道质量、历史吞吐量等因素的调度算法，用于再次区分各个剩余时延相等的lc的优先级。事实上，任意能够考虑信道质量、历史吞吐量等因素的调度算法，都可以用来区分各个剩余时延相等的lc的优先级。

pf算法下调度优先级权值的计算方法如下：

其中，α是信道质量调整因子，α的值越小，说明信道质量对优先级的影响越小，反之越大；β是授权吞吐率的调整因子，β值越小，说明历史授权的吞吐率对优先级影响越小，反之越大。，默认取值α＝β＝1。

假设速率更新的周期为，上式中：

为第j个lc在第i个权值更新周期内的调度优先级权值，越大，调度优先级权值越高；

为第j个lc在第i个权值更新周期内的瞬时速率，该参数反映的是节点当前的信道质量，可以利用该lc归属从节点的宽带cqi来计算得到。

为第j个lc在第i-1个权值更新周期的平均速率，该变量只在两种情况下更新：1)承载调度后更新；2)承载的优先级更新周期来临时。具体可使用遗忘因子滤波的方式进行更新，计算公式为：

上式中，为权值参数，该参数的取值与节点可承受的最长未能服务的时间相关，越大，表明节点可承受的未服务时间越长。

在计算到各个lc的比例调度优先级权值后，按照比例公平调度优先级由高到低的顺序，对所述各个优先级相同的逻辑信道进行排序处理，即可实现将剩余时延相同的lc进行优先级区分。

s206、按照逻辑信道层级的优先级由高到低，以及逻辑信道层级内逻辑信道的时延优先级由高到低的顺序，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；

具体的，将每个逻辑信道层级中的各个lc分别按照上述步骤s202～s205的顺序进行排序，同时将各个逻辑信道层级按照优先级由高到低的顺序依次排序，即可实现将所有接收到的lc进行优先级排序，最终得到的由接收的所有lc排列得到的队列，组成lc优先级队列。

其中，需要说明的是，在节点执行上述技术方案时，如果网络拓扑发生了变化，则下一个目标节点发生变化的lc暂不参与本轮调度，发生变化的节点会主动向主节点上报自己的邻区关系，等待至少20ms，主节点会重新广播全网的邻居关系和拓扑结构，当前业务承载路由更新，待新的承载链路建好之后，将路由更新后的lc加入紧急队列。这时，队列的优先级为：紧急队列>普通队列。紧急队列中的lc仍然按照srb>qci5>gbr>non-gbr进行分层排序，每一层内重新计算，紧急队列中的lc的singledelay的取值大于普通队列中的lc的singledelay的取值，例如可以设定紧急队列中的lc的singledelay的取值为20ms，普通队列中的lc的singledelay的取值为30ms。若lc的，则丢弃该lc；若lc的，则每层内越小的lc，优先级越高。

s207、从上述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历该逻辑信道优先级队列中的逻辑信道，每遍历到一个逻辑信道时，依次执行步骤s208、根据遍历到的逻辑信道的源节点，判断当前调度的节点数是否超过预设的节点数阈值；

具体的，一个节点在一个tti内可以调度的节点数是有限制的。假设无线mesh网络的从节点在一个tti内最多可以给n个调度节点分配资源发送数据，则每当从节点遍历到一个lc时，识别该lc的源节点，如果已调度的节点数没有超过n，则给该lc分配资源。

如果当前调度的节点数不超过预设的节点数阈值，则执行步骤s209、为遍历到的逻辑信道分配资源；

如果当前调度的节点数超过预设的节点数阈值，则执行步骤s210、继续遍历下一个逻辑信道，并返回执行步骤s208，直到所有可用的物理资源块被分配完毕，或上述逻辑信道优先级队列中的逻辑信道被遍历完毕。

具体的，如果遍历到某个lc时，该lc的源节点尚未被调度，并且已调度的节点数量已经足够n个，则不为该lc分配资源，继续调度下一个lc，并验证遍历的lc的源节点是否满足上述要求；如果遍历到某个lc时，虽然已经调度的节点数已经足够n，但是该lc的源节点是已经调度的节点中的某一个，则为该lc分配资源。直到所有的物理资源分配完毕，或逻辑信道优先级队列中的lc被遍历完毕时，结束本次资源分配。

每种lc资源的分配方式如下：

srb和qci5按照贪婪方式分配；

gbr按照令牌和buffer缓存量分配，取两者较小值；

non-gbr按照令牌和buffer缓存量分配，取两者较小值；

资源分配过程中，若物理资源块(physicalresourceblock，prb)分完，则认为资源分配结束；若仍有prb且lc优先级队列仍有下一个lc，则继续遍历下一个lc。

在遍历上述逻辑信道优先级队列中的lc，以及为符合条件的lc分配资源的同时，本发明实施例还执行步骤s211、将已分配资源的逻辑信道的信息依次加入已调度逻辑信道队列；

具体的，每当遍历到一个lc并且为其分配资源后，本发明实施例将该lc加入到已调度lc队列中，并且入队次序与遍历lc并分配资源的先后顺序相同。

待将上述逻辑信道优先级队列中的所有lc遍历完毕时，如果还有物理资源块尚未分配，则执行步骤s212、按照优先级由高到低的顺序，依次对所述已调度逻辑信道队列中的逻辑信道进行贪婪式资源分配。

具体的，在遍历完上述逻辑信道优先级队列中的所有逻辑信道并为逻辑信道分配资源后，得到一个已调度逻辑信道队列。此时，如果还有尚未分配的prb，则按照优先级由高到低的顺序，依次为已调度逻辑信道队列中的lc进行贪婪式资源分配，直到所有的prb分配完毕。

图4是本发明实施例公开的一种资源分配装置的结构示意图，参见图4所示，该装置包括：

信息获取单元100，用于获取需要分配资源的多个逻辑信道的信息；

排序处理单元110，用于根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；

资源分配单元120，用于从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。

其中，排序处理单元110，包括：

层级划分单元111，用于根据预设的绝对优先级分层规则，对所述多个逻辑信道进行优先级层级划分处理，得到包含逻辑信道的一个或多个逻辑信道层级；

层内排序单元112，用于根据预设的层内时延优先级划分规则，对每个逻辑信道层级中包含的逻辑信道进行时延优先级排序处理；

综合排序单元113，用于按照逻辑信道层级的优先级由高到低，以及逻辑信道层级内逻辑信道的时延优先级由高到低的顺序，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列。

其中，层内排序单元112根据预设的层内时延优先级划分规则，对逻辑信道层级中包含的逻辑信道进行时延优先级排序处理时，具体用于：

分别计算得到逻辑信道层级中包含的各个逻辑信道的剩余时延；

根据所述各个逻辑信道的剩余时延，为所述各个逻辑信道设定优先级，其中，逻辑信道的剩余时延越小，则逻辑信道的优先级越高；

按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理。

层内排序单元112在按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理时，还用于：

如果所述各个逻辑信道中存在优先级相同的逻辑信道，则根据比例公平调度算法确定各个优先级相同的逻辑信道的比例公平调度优先级；

按照比例公平调度优先级由高到低的顺序，对所述各个优先级相同的逻辑信道进行排序处理。

具体的，上述资源分配装置的各个单元的具体工作内容，请参见上述方法实施例的内容，此处不再赘述。

图5是本发明实施例公开的另一种资源分配装置的结构示意图，参见图5所示，该装置包括：

存储器501和处理器502；

其中，存储器501与处理器502连接，用于存储程序和程序运行过程中产生的数据；

处理器502，用于通过运行所述处理器501中存储的程序，实现以下功能：

获取需要分配资源的多个逻辑信道的信息；

根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；

从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。

其中，处理器502从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源时，具体用于：

从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，每遍历到一个逻辑信道时，执行以下操作：

根据遍历到的逻辑信道的源节点，判断当前调度的节点数是否超过预设的节点数阈值；

如果当前调度的节点数不超过预设的节点数阈值，则为遍历到的逻辑信道分配资源；

如果当前调度的节点数超过预设的节点数阈值，则继续遍历下一个逻辑信道。

其中，处理器502还用于：

将已分配资源的逻辑信道的信息依次加入已调度逻辑信道队列；

当所述逻辑信道优先级队列中的逻辑信道被遍历完毕时，如果还有物理资源块尚未分配，则按照优先级由高到低的顺序，依次对所述已调度逻辑信道队列中的逻辑信道进行贪婪式资源分配。

具体的，上述资源分配装置的各部分的具体工作内容，请参见上述方法实施例的内容，此处不再赘述。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。