[发明专利]带宽的分配方法及系统

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种带宽的分配方法及系统。

背景技术

在通信领域中，加权平均队列（Weight Fair Queue，简称为WFQ）是一种基于权重的公平队列调度，其广泛应用于服务质量（Quality of Service，简称为QOS）以及层次服务质量（Hierarchy Quality of Service，简称为HQOS）业务，提供各种调度模型。图1是根据相关技术的基本WFQ调度模型的示意图。如图1所示，父节点是一个调度节点，按照每个子节点的不同权重值，分配相应的带宽给子节点。具体的带宽分配算法可以采用不同的实现方式，其中，最常用的实现方式为：m节点的带宽占比为Wm/(W0+W1+…+Wm+…+Wn)。对于QOS而言，父节点是设备的一个端口（可以包括：物理端口或者逻辑端口），而子节点则与具体的物理队列相对应；对于HQOS业务而言，取决于不同的应用场景，父节点和子节点均可以是任意类型的业务匹配值。但是，由于HQOS业务是多层次的，简单的WFQ模型无法直接应用；而且，多层次之间的业务存在不种配置的可能性，普通的WFQ模型无法满足。

发明内容

本发明提供了一种带宽的分配方法及系统，以至少解决相关技术中的基本WFQ调度模型无法适用于HQOS业务的问题。

根据本发明的一个方面，提供了一种带宽的分配方法。

根据本发明的带宽的分配方法包括：子节点接收父节点为子节点分配的第一带宽，其中，第一带宽是父节点根据子节点的权重值分配的；子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配。

优选地，如果父节点为根节点，在子节点接收父节点分配的第一带宽之前，还包括：父节点获取待分配的总带宽；父节点确定挂接在该父节点的子节点，并根据子节点的权重值从总带宽中为子节点分配第一带宽。

优选地，如果父节点为除根节点、叶子节点以及叶子节点的父节点之外的其他节点，在子节点接收父节点分配的第一带宽之前，还包括：父节点接收该父节点所挂接的节点为父节点分配的第二带宽，其中，第二带宽是父节点所挂接的节点根据父节点的权重值分配的；父节点根据子节点的权重值为子节点分配第一带宽。

优选地，子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配包括：子节点确定挂接在该子节点的一个或多个节点；子节点分别获取一个或多个节点的权重值，并依次按照一个或多个节点中每个节点的权重值对第一带宽进行分配。

优选地，父节点或者子节点所代表的业务类型为以下之一：物理端口、隧道、伪线。

根据本发明的另一方面，提供了一种带宽的分配系统。

根据本发明的带宽的分配系统包括：子节点；该子节点包括：第一接收模块，用于接收父节点为子节点分配的第一带宽，其中，第一带宽是父节点根据子节点的权重值分配的；第一分配模块，用于根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配。

优选地，上述系统还包括：父节点；父节点包括：获取模块，用于在父节点为根节点时，获取待分配的总带宽；第二分配模块，用于确定挂接在父节点的子节点，并根据子节点的权重值从总带宽中为子节点分配第一带宽。

优选地，父节点包括：第二接收模块，用于在父节点为除根节点、叶子节点以及叶子节点的父节点之外的其他节点时，接收该父节点所挂接的节点为父节点分配的第二带宽，其中，第二带宽是父节点所挂接的节点根据父节点的权重值分配的；第三分配模块，用于根据子节点的权重值为子节点分配第一带宽。

优选地，第一分配模块包括：确定单元，用于确定挂接在该子节点的一个或多个节点；分配单元，用于分别获取一个或多个节点的权重值，并依次按照一个或多个节点中每个节点的权重值对第一带宽进行分配。

优选地，父节点或者子节点所代表的业务类型为以下之一：物理端口、隧道、伪线。

通过本发明，采用子节点接收父节点根据该子节点的权重值为该子节点分配的第一带宽；子节点根据挂接在该子节点的一个或多个节点中每个节点的权重值对第一带宽进行分配，解决了相关技术中的基本WFQ调度模型无法适用于HQOS业务的问题，进而适用于多层次和多业务场景下的WFQ调度，为多用户多业务场景提供灵活的带宽分配方法。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术的基本WFQ调度模型的示意图；