一种资源分配方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种资源分配方法及装置
本专利技术涉及无线通信
，尤其涉及一种资源分配方法及装置。
技术介绍
无线网格网络MESH系统中只有一个资源调度主节点，其余为从节点，主节点与所有的从节点之间一跳连接，从节点与从节点之间多跳连接，从节点之间的数据传输需要中间节点的转发。由此可见，MESH网络的数据传输具有多跳、转发的特点。在上述多跳、转发网络中，对于某一节点来说，能够根据逻辑信道优先级而调度资源，是保障端到端数据传输服务质量的主要途径。而现有的资源调度算法(如RR、MAXC/I、PF、M_LWDF)都是基于单跳网络设计的，无法用于保障多跳的MESH网络端到端的服务质量；其他具有多跳、转发特点的系统(如WiFiMESH)，其数据传输只是链路多跳，并不保障服务质量，对于多种业务类型，无法区分优先级。因此，需要重新设计适用于宽带MESH网络的资源调度算法，以保障其端到端数据传输的服务质量。
技术实现思路
基于上述现有技术的缺陷和不足，本专利技术提出一种资源分配方法及装置，能够根据业务优先级分配资源，保证端到端数据传输的服务质量。为了达到上述目的，本专利技术提出如下技术方案：本专利技术第一方面提出一种资源分配方法，包括：获取需要分配资源的多个逻辑信道的信息；根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。可见，采用上述技术方案为逻辑信道分配资源时，先对各逻辑信道进行优先级分级，因此可以依据各通信业务的优先级而分配资源，能够保障端到端数据传输的服务质量。本专利技术第二方面提出一种资源分配装置，包括：信息获取单元，用于获取需要分配资源的多个逻辑信道的信息；排序处理单元，用于根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；资源分配单元，用于从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。可见，采用上述装置为逻辑信道分配资源时，通过为各逻辑信道划分优先级，从而能够依据各通信业务的优先级而分配资源，因此能够保障端到端数据传输的服务质量。本专利技术第三方面提出另一种资源分配装置，包括：存储器和处理器；其中，所述存储器与所述处理器连接，用于存储程序和程序运行过程中产生的数据；所述处理器，用于通过运行所述处理器中存储的程序，实现以下功能：获取需要分配资源的多个逻辑信道的信息；根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。可见，采用上述装置为逻辑信道分配资源时，通过为各逻辑信道划分优先级，从而能够依据各通信业务的优先级而分配资源，因此能够保障端到端数据传输的服务质量。在一种实现方式中，所述根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列，包括：根据预设的绝对优先级分层规则，对所述多个逻辑信道进行优先级层级划分处理，得到包含逻辑信道的一个或多个逻辑信道层级；根据预设的层内时延优先级划分规则，对每个逻辑信道层级中包含的逻辑信道进行时延优先级排序处理；按照逻辑信道层级的优先级由高到低，以及逻辑信道层级内逻辑信道的时延优先级由高到低的顺序，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列。可见，采用上述方案对逻辑信道进行排序处理时，根据逻辑信道优先级和时延优先级双重标准对逻辑信道进行排序，排序更科学更切合实际需求。在一种实现方式中，根据预设的层内时延优先级划分规则，对逻辑信道层级中包含的逻辑信道进行时延优先级排序处理，包括：分别计算得到逻辑信道层级中包含的各个逻辑信道的剩余时延；根据所述各个逻辑信道的剩余时延，为所述各个逻辑信道设定优先级，其中，逻辑信道的剩余时延越小，则逻辑信道的优先级越高；按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理。在上述实现方式中，根据逻辑信道剩余时延来确定逻辑信道的时延优先级。逻辑信道剩余时延更能体现逻辑信道业务对时延的需求，因此，上述设置逻辑信道优先级的方式，更符合实际业务时延需求。在一种实现方式中，在按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理时，该方法还包括：如果所述各个逻辑信道中存在优先级相同的逻辑信道，则根据比例公平调度算法确定各个优先级相同的逻辑信道的比例公平调度优先级；按照比例公平调度优先级由高到低的顺序，对所述各个优先级相同的逻辑信道进行排序处理。采用上述方案，对于优先级相同的逻辑信道，再次通过比例公平调度算法区分其优先级，从而可以实现对逻辑信道优先级的绝对划分，使资源分配更切合实际需求。在一种实现方式中，所述从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，包括：从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，每遍历到一个逻辑信道时，执行以下操作：根据遍历到的逻辑信道的源节点，判断当前调度的节点数是否超过预设的节点数阈值；如果当前调度的节点数不超过预设的节点数阈值，则为遍历到的逻辑信道分配资源；如果当前调度的节点数超过预设的节点数阈值，则继续遍历下一个逻辑信道。在一种实现方式中，该方法还包括：将已分配资源的逻辑信道的信息依次加入已调度逻辑信道队列；当所述逻辑信道优先级队列中的逻辑信道被遍历完毕时，如果还有物理资源块尚未分配，则按照优先级由高到低的顺序，依次对所述已调度逻辑信道队列中的逻辑信道进行贪婪式资源分配。在上述实现方式中，当为各逻辑信道分配资源完毕后，将尚未分配的物理起源块再根据各逻辑信道的优先级分配给已分配资源的逻辑信道，从而进一步保证高优先级逻辑信道的业务质量。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1是本专利技术实施例公开的一种资源分配方法的流程示意图；图2是本专利技术实施例公开的另一种资源分配方法的流程示意图；图3是本专利技术实施例公开的一种MESH网络线性拓扑示意图；图4是本专利技术实施例公开的一种资源分配装置的结构示意图；图5是本专利技术实施例公开的另一种资源分配装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获本文档来自技高网...

【技术保护点】
一种资源分配方法，其特征在于，包括：获取需要分配资源的多个逻辑信道的信息；根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。

【技术特征摘要】
1.一种资源分配方法，其特征在于，包括：获取需要分配资源的多个逻辑信道的信息；根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，直到资源分配完毕或所述逻辑信道优先级队列中的逻辑信道被遍历完毕。2.根据权利要求1所述的方法，其特征在于，所述根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列，包括：根据预设的绝对优先级分层规则，对所述多个逻辑信道进行优先级层级划分处理，得到包含逻辑信道的一个或多个逻辑信道层级；根据预设的层内时延优先级划分规则，对每个逻辑信道层级中包含的逻辑信道进行时延优先级排序处理；按照逻辑信道层级的优先级由高到低，以及逻辑信道层级内逻辑信道的时延优先级由高到低的顺序，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列。3.根据权利要求2所述的方法，其特征在于，根据预设的层内时延优先级划分规则，对逻辑信道层级中包含的逻辑信道进行时延优先级排序处理，包括：分别计算得到逻辑信道层级中包含的各个逻辑信道的剩余时延；根据所述各个逻辑信道的剩余时延，为所述各个逻辑信道设定优先级，其中，逻辑信道的剩余时延越小，则逻辑信道的优先级越高；按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理。4.根据权利要求3所述的方法，其特征在于，在按照优先级由高到低的顺序，对所述各个逻辑信道进行排序处理时，该方法还包括：如果所述各个逻辑信道中存在优先级相同的逻辑信道，则根据比例公平调度算法确定各个优先级相同的逻辑信道的比例公平调度优先级；按照比例公平调度优先级由高到低的顺序，对所述各个优先级相同的逻辑信道进行排序处理。5.根据权利要求1所述的方法，其特征在于，所述从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，并为遍历到的逻辑信道分配资源，包括：从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所述逻辑信道优先级队列中的逻辑信道，每遍历到一个逻辑信道时，执行以下操作：根据遍历到的逻辑信道的源节点，判断当前调度的节点数是否超过预设的节点数阈值；如果当前调度的节点数不超过预设的节点数阈值，则为遍历到的逻辑信道分配资源；如果当前调度的节点数超过预设的节点数阈值，则继续遍历下一个逻辑信道。6.根据权利要求5所述的方法，其特征在于，该方法还包括：将已分配资源的逻辑信道的信息依次加入已调度逻辑信道队列；当所述逻辑信道优先级队列中的逻辑信道被遍历完毕时，如果还有物理资源块尚未分配，则按照优先级由高到低的顺序，依次对所述已调度逻辑信道队列中的逻辑信道进行贪婪式资源分配。7.一种资源分配装置，其特征在于，包括：信息获取单元，用于获取需要分配资源的多个逻辑信道的信息；排序处理单元，用于根据预设的绝对优先级分层规则和层内时延优先级划分规则，对所述多个逻辑信道进行排序处理，得到逻辑信道优先级队列；资源分配单元，用于从所述逻辑信道优先级队列中的第一个逻辑信道开始，依次遍历所...

【专利技术属性】
技术研发人员：薛妹，陈敏敏，管鲍，安林峰，余庆祥，
申请(专利权)人：海能达通信股份有限公司，
类型：发明
国别省市：广东,44