带宽的分配方法及系统技术方案

本发明专利技术公开了一种带宽的分配方法及系统，在上述方法中，子节点接收父节点为子节点分配的第一带宽，其中，第一带宽是父节点根据子节点的权重值分配的；子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配。根据本发明专利技术提供的技术方案，适用于多层次和多业务场景下的WFQ调度，为多用户多业务场景提供灵活的带宽分配方法。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种带宽的分配方法及系统。
技术介绍
在通信领域中，加权平均队列(Weight Fair Queue,简称为WFQ)是一种基于权重的公平队列调度，其广泛应用于服务质量(Quality of Service，简称为QOS)以及层次服务质量(Hierarchy Quality of Service,简称为HQ0S)业务,提供各种调度模型。图1是根据相关技术的基本WFQ调度模型的示意图。如图1所示，父节点是一个调度节点，按照每个子节点的不同权重值，分配相应的带宽给子节点。具体的带宽分配算法可以采用不同的实现方式，其中，最常用的实现方式为m节点的带宽占比为Wm/(W0+Wl+…+Wm+…+Wn)。对于QOS而言，父节点是设备的一个端口(可以包括物理端口或者逻辑端口)，而子节点则与具体的物理队列相对应；对于HQOS业务而言，取决于不同的应用场景，父节点和子节点均可以是任意类型的业务匹配值。但是，由于HQOS业务是多层次的，简单的WFQ模型无法直接应用；而且，多层次之间的业务存在不种配置的可能性，普通的WFQ模型无法满足。
技术实现思路
本专利技术提供了一种带宽的分配方法及系统，以至少解决相关技术中的基本WFQ调度模型无法适用于HQOS业务的问题。根据本专利技术的一个方面，提供了一种带宽的分配方法。 根据本专利技术的带宽的分配方法包括子节点接收父节点为子节点分配的第一带宽，其中，第一带宽是父节点根据子节点的权重值分配的；子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配。优选地，如果父节点为根节点，在子节点接收父节点分配的第一带宽之前，还包括父节点获取待分配的总带宽；父节点确定挂接在该父节点的子节点，并根据子节点的权重值从总带宽中为子节点分配第一带宽。优选地,如果父节点为除根节点、叶子节点以及叶子节点的父节点之外的其他节点，在子节点接收父节点分配的第一带宽之前，还包括父节点接收该父节点所挂接的节点为父节点分配的第二带宽，其中，第二带宽是父节点所挂接的节点根据父节点的权重值分配的；父节点根据子节点的权重值为子节点分配第一带宽。优选地,子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配包括子节点确定挂接在该子节点的一个或多个节点；子节点分别获取一个或多个节点的权重值，并依次按照一个或多个节点中每个节点的权重值对第一带宽进行分配。优选地，父节点或者子节点所代表的业务类型为以下之一物理端口、隧道、伪线。根据本专利技术的另一方面，提供了一种带宽的分配系统。根据本专利技术的带宽的分配系统包括子节点；该子节点包括第一接收模块，用于接收父节点为子节点分配的第一带宽，其中，第一带宽是父节点根据子节点的权重值分配的；第一分配模块，用于根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配。优选地，上述系统还包括父节点；父节点包括获取模块，用于在父节点为根节点时，获取待分配的总带宽；第二分配模块，用于确定挂接在父节点的子节点，并根据子节点的权重值从总带宽中为子节点分配第一带宽。优选地，父节点包括第二接收模块，用于在父节点为除根节点、叶子节点以及叶子节点的父节点之外的其他节点时，接收该父节点所挂接的节点为父节点分配的第二带宽，其中，第二带宽是父节点所挂接的节点根据父节点的权重值分配的；第三分配模块，用于根据子节点的权重值为子节点分配第一带宽。优选地，第一分配模块包括确定单元，用于确定挂接在该子节点的一个或多个节点；分配单元，用于分别获取一个或多个节点的权重值，并依次按照一个或多个节点中每个节点的权重值对第一带宽进行分配。优选地，父节点或者子节点所代表的业务类型为以下之一物理端口、隧道、伪线。通过本专利技术，采用子节点接收父节点根据该子节点的权重值为该子节点分配的第一带宽；子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配，解决了相关技术中的基本WFQ调度模型无法适用于HQOS业务的问题，进而适用于多层次和多业务场景下的WFQ调度，为多用户多业务场景提供灵活的带宽分配方法。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例 及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中图1是根据相关技术的基本WFQ调度|旲型的不意图；图2是根据本专利技术实施例的带宽的分配方法的流程图；图3是根据本专利技术优选实施例的带宽的分配方法的流程图；图4是根据本专利技术实施例的带宽的分配系统的结构框图；图5是根据本专利技术优选实施例的带宽的分配系统的结构框图；以及图6是根据本专利技术优选实施例的系统运行架构的示意图。具体实施例方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。图2是根据本专利技术实施例的带宽的分配方法的流程图。如图2所示，该方法可以包括以下处理步骤步骤S202:子节点接收父节点为子节点分配的第一带宽，其中，第一带宽是父节点根据子节点的权重值分配的；步骤S204 :子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配。相关技术中，基本WFQ调度模型无法适用于HQOS业务。采用如图2所示的方法，采用子节点接收父节点根据该子节点的权重值为该子节点分配的第一带宽；子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配，即基于HQOS的多层次和基本的WFQ模型特性，在基本WFQ调度模型的基础之上，提供一种层次化的WFQ调度模型，由此解决了相关技术中的基本WFQ调度模型无法适用于HQOS业务的问题，进而适用于多层次和多业务场景下的WFQ调度，为多用户多业务场景提供灵活的带宽分配方法。在优选实施过程中，上述父节点或者子节点所代表的业务类型可以为但不限于以下之一物理端口、隧道、伪线。需要说明的是，上述父节点或者子节点所代表的业务类型还可以是虚拟局域网、虚拟接口，只要是通信设备支持的转发实体即可。优选地，如果父节点为根节点，在步骤S202，子节点接收父节点分配的第一带宽之前，还可以包括以下操作步骤S1:父节点获取待分配的总带宽；步骤S2 :父节点 确定挂接在该父节点的子节点，并根据子节点的权重值从总带宽中为子节点分配第一带宽。在优选实施例中，本专利技术提供的技术方案可以包括1个根节点，η个叶子节点，η个虚拟WFQ类(相当于上述子节点);根节点(相当于上述父节点)，用于根据待分配的总带宽和挂接在根节点的各个虚拟WFQ类的权重值，依次为每个虚拟WFQ类分配带宽；虚拟WFQ类则根据获取到的带宽，按照挂接在该虚拟WFQ类的叶子节点的权重值分配不同的带宽给各个叶子节点；各个叶子节点接收虚拟WFQ类分配的带宽。优选地,如果父节点为除根节点、叶子节点以及叶子节点的父节点之外的其他节点，在步骤S202子节点接收父节点分配的第一带宽之前，还可以包括以下步骤步骤S3:父节点接收该父节点所挂接的节点为父节点分配的第二带宽，其中，第二带宽是父节点所挂接的节点根据父节点的权重值分配的；步骤S4 :父节点根据子节点的权重值为子节点分配第一带宽。在优选实施例中，根节点根据待分配的总带宽和挂接在根节点的各个虚拟WFQ类的权重值，依次本文档来自技高网...

【技术保护点】
一种带宽的分配方法，其特征在于，包括：子节点接收父节点为所述子节点分配的第一带宽，其中，所述第一带宽是所述父节点根据所述子节点的权重值分配的；所述子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对所述第一带宽进行分配。

【技术特征摘要】
1.一种带宽的分配方法，其特征在于，包括 子节点接收父节点为所述子节点分配的第一带宽，其中，所述第一带宽是所述父节点根据所述子节点的权重值分配的； 所述子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对所述第一带宽进行分配。2.根据权利要求1所述的方法，其特征在于，如果所述父节点为根节点，在所述子节点接收所述父节点分配的所述第一带宽之前，还包括 所述父节点获取待分配的总带宽； 所述父节点确定挂接在该父节点的所述子节点，并根据所述子节点的权重值从所述总带宽中为所述子节点分配所述第一带宽。3.根据权利要求1所述的方法，其特征在于，如果所述父节点为除根节点、叶子节点以及所述叶子节点的父节点之外的其他节点，在所述子节点接收所述父节点分配的所述第一带宽之前，还包括 所述父节点接收该父节点所挂接的节点为所述父节点分配的第二带宽，其中，所述第二带宽是所述父节点所挂接的节点根据所述父节点的权重值分配的； 所述父节点根据所述子节点的权重值为所述子节点分配所述第一带宽。4.根据权利要求1所述的方法，其特征在于，所述子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对所述第一带宽进行分配包括 所述子节点确定挂接在该子节点的所述一个或多个节点； 所述子节点分别获取所述一个或多个节点的权重值，并依次按照所述一个或多个节点中每个节点的权重值对所述第一带宽进行分配。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述父节点或者所述子节点所代表的业务类型为以下之一 物理端...

【专利技术属性】
技术研发人员：曹登元，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：