CN115776470A - 分层调度的配置方法、调度方法、网络设备和存储介质 - Google Patents

Abstract

本申请实施例涉及通信技术领域，公开了一种分层调度的配置方法、调度方法、网络设备和存储介质，分层调度的配置方法包括：为若干接口下发同一调度模板标识，以根据所述调度模板标识将所述接口与同一调度模板进行绑定；根据所述同一调度模板为所述接口创建一个共享调度树，其中，所述共享调度树中的每个叶子节点上挂接有若干队列，一个所述队列对应一个与所述同一调度模板绑定的所述接口；将所述共享调度树挂接到流量管理TM芯片，供所述TM芯片根据所述共享调度树对所述接口的数据流进行调度。实现对若干个不同接口配置同一调度树，使得能够对多个接口的流量进行共同调度。

Description

分层调度的配置方法、调度方法、网络设备和存储介质

技术领域

本申请实施例涉及通信技术领域，特别涉及一种分层调度的配置方法、调度方法、网络设备和存储介质。

背景技术

随着互联网应用的发展，网络中的流量日益增长，对不同类型的流量提供不同的服务质量(Quality of Service，QoS)保障越来越重要。传统QoS基于端口进行流量调度，单个端口只能区分业务优先级，只要属于同一优先级的流量，就使用同一个端口队列，不同用户的流量竞争同一个队列资源，但是随着用户规模的扩大，业务种类的增多，要求不仅能够进一步细化区分业务流量，而且还能够对多个用户、多种业务、多种流量等传输对象进行统一管理和分层调度。显然，传统QoS无法对端口上多个用户的多种流量和业务进行区分服务。因此，为了达到分层调度的目的，提出了分层服务质量(Hierarchical Quality ofService，HQoS)技术：将调度策略组装成了多层次的调度树，为每个接口分配一个调度模板，进而根据调度模板创建出调度树实现为每个接口配置一个调度树。其中，根节点是流量的汇聚点，与一个调度器相对应；处于最底层的每个叶子节点都分别与一个调度队列相对应；处于中间层次的每个分支节点都分别与一个调度器相对应，调度器可以对多个调度队列或者多个调度器进行调度。

然而，在一些场景下，如使用一组具有相同属性的接口时，在同一个策略模板中对这些接口的流量共同调度就显得很有必要了。目前的HQoS都是基于流量进出的接口进行调度的，即针对单个接口的流量，在该接口内部按照为接口配置的调度树进行调度，无法满足针对多个接口之间的流量进行共同调度的需求。

发明内容

本申请实施例的主要目的在于提出一种分层调度的配置方法、调度方法、网络设备和存储介质，旨在实现对若干个不同接口配置同一调度树，使得能够对多个接口的流量进行共同调度。

为实现上述目的，本申请实施例提供了一种分层调度的配置方法，包括：为若干接口下发同一调度模板标识，以根据所述调度模板标识将所述接口与同一调度模板进行绑定；根据所述同一调度模板为所述接口创建一个共享调度树，其中，所述共享调度树中的每个叶子节点上挂接有若干队列，一个所述队列对应一个与所述同一调度模板绑定的所述接口；将所述共享调度树挂接到流量管理TM芯片，供所述TM芯片根据所述共享调度树对所述接口的数据流进行调度。

为实现上述目的，本申请实施例还提出了一种基于HQoS的调度方法，包括：根据数据流携带的信息控制所述数据流进入队列中；根据所述队列挂接的叶子节点在所属的共享调度树中的位置确定所述数据流的调度信息，所述共享调度树根据以上所述的分层调度的配置方法得到；按照所述调度信息将所述数据流通过所述队列对应的接口发送出去。

为实现上述目的，本申请实施例还提出了一种网络设备，所述设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的分层调度的配置方法，或执行如上所述的基于HQoS的调度方法。

为实现上述目的，本申请实施例还提出了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如上所述分层调度的配置方法，或实现如上所述基于HQoS的调度方法。

本申请实施例提出的分层调度的配置方法，通过为若干个接口下发同一调度模板标识以实现根据调度模板标识将接口与同一调度模板进行绑定，进而在根据同一调度模板为接口创建一个满足每个叶子节点上挂接的若干队列，且一个队列对应一个与同一调度模板绑定的接口条件的共享调度树，并将创建的共享调度树挂接到流量管理TM芯片，使得在调度过程中，TM芯片能够通过一个共享调度树实现对各个接口的流量进行调度，即实现不同接口的共同调度。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定。

图1是本发明实施例中的分层调度的配置方法的流程图；

图2是本发明另一实施例中的包括生成初始调度树步骤的分层调度的配置方法的流程图；

图3是本发明另一实施例中的TM芯片和共享调度树的挂接关系示意图；

图4是本发明另一实施例中的包括将映射关系写入NP芯片中的流分类转发表步骤的分层调度的配置方法的流程图；

图5是本发明另一实施例中的包括将创建流量统计数步骤的分层调度的配置方法的流程图；

图6是本发明另一实施例中的流量统计树示意图；

图7是本发明另一实施例中的基于HQoS的调度方法的流程图；

图8是本发明另一实施例中的包括查询队列标识步骤的基于HQoS的调度方法的流程图；

图9是本发明另一实施例中的包括统计队列的流量步骤的基于HQoS的调度方法的流程图；

图10是本发明另一实施例中的网络设备的结构示意图。

具体实施方式

由背景技术可知，目前的HQoS是将调度策略组装成了多层次的调度树，并为每个接口分配一个调度模板，进而根据调度模板创建出调度树实现为每个接口配置一个调度树，无法满足针对多个接口之间的流量进行共同调度的需求。

为解决上述问题，本申请实施例提供了一种分层调度的配置方法，包括：为若干接口下发同一调度模板标识以根据所述调度模板标识将所述接口与同一调度模板进行绑定；根据所述同一调度模板为所述接口创建一个共享调度树，其中，所述共享调度树中的每个叶子节点上挂接有若干队列，一个所述队列对应一个与所述同一调度模板绑定的所述接口；将所述共享调度树挂接到流量管理TM芯片，供所述TM芯片根据所述共享调度树对所述接口的数据流进行调度。

本申请实施例提出的分层调度的配置方法，通过为若干个接口下发同一调度模板标识以实现根据调度模板标识将接口与同一调度模板进行绑定，进而在根据同一调度模板为接口创建一个满足每个叶子节点上挂接的若干队列，且一个队列对应一个与同一调度模板绑定的接口条件的共享调度树，并将创建的共享调度树挂接到流量管理TM芯片，使得在调度过程中，TM芯片能够通过一个共享调度树实现对各个接口的流量进行调度，即实现不同接口的共同调度。

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合附图对本申请的各实施例进行详细的阐述。然而，本领域的普通技术人员可以理解，在本申请各实施例中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施例的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本申请的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。

在一些实施例中，分层调度的配置方法应用于如路由器、交换机等接收并转发数据的各类网络设备，更具体地说，应用于上述网络设备中的中央处理器(CentralProcessing Unit，CPU)等控制模块，如图1所示，分层调度的配置方法包括：

步骤101，为若干接口下发同一调度模板标识，以根据调度模板标识将接口与同一调度模板进行绑定。

本实施例中，接口是指网络设备与外设进行通信的接口。

具体地说，网络设备内部的控制模块，如CPU等，分别生成若干接口配置指令，配置指令中携带同一调度模板标识，进而在进行接口配置时，直接为将接口与相应的调度模板表示进行绑定，由于为若干接口配置的是同一调度模板标识，因此，若干接口绑定的是同一调度模板，即实现了为若干接口绑定同一调度模板。

更具体地说，网络设备内部的控制模块根据接口的属性或用户需求等确定哪些接口需要共同调度，为需要共同调度的接口分配同一调度模板和同一调度模板标识，然后根据为接口确定的调度模板标识为不同的接口生成相应的配置指令，从而根据配置指令为若干接口绑定同一调度模板。。

在一个例子中，CPU根据接口的属性确定网络设备的中IF_1和IF_2属性相近需要共同调度，根据用户需求确定IF_3和IF_4是用户期望共同调度的接口，进而为IF_1和IF_2生成携带调度模板标识share-group ID1的配置指令，为IF_3和IF_4生成携带调度模板标识share-group ID2携带调度模板标识share-group ID2的配置指令，然后根据相应的配置指令，为接口IF_1和IF_2绑定share-group ID1指示的调度模板1，为接口IF_3和IF_4绑定share-group ID2指示的调度模板2。

需要说明的是，若存在不参与共同调度的接口，可以在为存在参与共同调度的若干接口分配同一调度模板和同一调度标识时，为不参与共同调度的接口单独分配一个调度模板和调度标识，此处就不再一一赘述了。

步骤102，根据同一调度模板为接口创建一个共享调度树，其中，共享调度树中的每个叶子节点上挂接有若干队列，一个队列对应一个与同一调度模板绑定的接口。

具体地说，根据调度模板生成多层次的树状结构，并为绑定有该调度模板的接口创建队列，然后将创建的队列分别挂接到树状结构的叶子节点上。

更具体地说，在一些实施例中，如图2所示，步骤102包括：

步骤1021，解析调度模板，得到调度配置参数。

本实施例中，调度模板携带调度配置参数，调度配置参数可以包括QoS调度参数、调度层数、调度节点数量、决定对于通过某个节点的数据所作控制动作的控制参数等。

在一个例子中，解析调度模板，得到调度层数为2，调度节点数量为3、带宽和时延等QoS调度参数。

步骤1022，根据调度配置参数生成初始调度树。

具体地说，根据调度层数和调度节点数量创建树状结构，并根据QoS调度参数和控制参数等为树状结构中的各个节点配置调度策略，得到初始调度树。

在一个例子中，创建一个包含一个根节点和根节点的两个子节点作为叶子节点的树状结构，并为树状结构中的各个节点配置QoS调度参数以实现优先级等的配置。

步骤1023，为每个与同一调度模板绑定的接口分别创建若干队列。

需要说明的是，在为各个接口分别配置一个调度模板并创建调度树时，不同接口之间的调度树可能具有不同数量的叶子节点或者各个叶子节点上挂接的队列数量各不相同。类似的，当存在若干个接口共享同一个调度树时，由于共同调度的接口之间可能存在差异，以及用户对不同的接口有不同的设置，各个接口的调度策略可能不同，进而可以为各个接口创建相同数量的队列，也可以为各个接口创建数量不同的队列，并且为一个接口创建的队列数量可以与初始调度树的叶子节点的数量相同，也可以与初始调度树的叶子节点的数量不同。本实施例中不对队列的数量进行限定。

在一个例子中，为与同一调度模板绑定的第i个接口创建Ni个队列，其中，i＝1，2，……，k，k为绑定有调度标识模板的接口的总数量，Ni≥m，Ni和m均为正整数，m为初始调度树的叶子节点的数量。本实施例不对接口创建的队列的具体挂接方式进行限定。

步骤1024，将队列分别挂接到初始调度树的叶子节点上，得到共享调度树。

具体地说，根据接口的特性、队列的数量和叶子节点的数量等信息确定队列在叶子节点上的挂接关系，根据挂接关系在叶子节点上挂接队列，得到共享调度树。

需要说明的是，共同调度的接口之间可能存在差异，也可能用户对不同的接口有不同的设置，因此，基于上述情况，各个接口的调度策略可能不同，进而不同叶子节点上挂接的队列可以数量相同，不同叶子节点上挂接的队列也可以数量不同，并且一个叶子节点可以挂接有每个接口的一个队列，也可以挂接有部分接口的一个队列以及其他接口的至少两个队列，还可以一个叶子节点上只挂接有部分接口的至少一个队列而不挂接其他接口的队列等。本实施例不对叶子节点上挂接队列的具体挂接方式进行限定。

在一个例子中，在初始调度树的每个叶子节点上分别挂接上每个与同一调度模板绑定的接口的至少一个队列，得到共享调度树。

步骤103，将共享调度树挂接到流量管理TM芯片，供TM芯片根据共享调度树对接口的数据流进行调度。

具体地说，网络设备内部还具备流量管理(Traffic Management，TM)芯片，主要用于对流量进行调度管理，因此，管理模块需要将解析到的共享调度树挂接到TM芯片上，以便TM芯片对流量管理。

更具体地说，TM芯片中创建有虚接口，将共享调度树挂接到虚接口上，从而当数据流经过TM芯片时，TM芯片可以根据自设挂接的共享调度树确定出数据流对应的调度策略，从而完成调度。

在一个例子中，如图3所示，TM芯片中的某个虚接口IF上挂接有一个共享调度树SHARE TREE1，SHARE TREE1的调度模板标识为share-group ID1，有3个物理接口IF_1、IF_2和IF_3都绑定有share-group ID1，从而TM芯片能够通过其虚接口IF上挂接的SHARE TREE1对IF_1、IF_2和IF_3进行共同调度。并且SHARE TREE1的叶子节点共挂接有N个队列，即图3中的队列1，……，队列N，这N个队列中队列分别对应接口IF_1、IF_2和IF_3，例如N＝7，M＝4时，队列1和2对应的是接口IF_1，队列3对应的是接口IF_2，队列4对应的是接口IF_3、队列5对应的是接口IF_1，队列6对应的是接口IF_2，队列7对应的是接口IF_3。

值得一提的是，目前的HQoS通常是为每个接口分配一个调度模板，进而根据调度模板创建出调度树实现为每个接口配置一个调度树的目的，一个调度树的根节点对应一个接口，从而接口数量越多，调度模板的数量越多，调度模板的配置次数越多，使得配置过程更加繁琐，消耗的资源也很多。而上述实施例中为若干接口绑定同一个调度模板，接着根据调度模板创建共享调度树使其满足调度树中的每个叶子节点的挂接的多个队列与若干接口分别对应，再将共享调度树挂接到TM芯片上，使得TM芯片能够根据共享调度树对各个接口的数据流进行调度，实现多个接口共享同一个调度树，不需要为每个接口都配置一个调度树，调度模板的配置次数减少，简化多个接口的调度树配置过程，配置消耗的资源也随之减少，并且还能根据调度树实现对若干接口的流量进行同时调度。

由于在对接口的数量进行共同调度的过程中，还需要确定将网络设备接收到的数据流暂存到哪个队列，因此，在配置分层调度时还需要对流量转发进行配置，进一步地，在一些实施例中，如图4所示，步骤103之后，分层调度的配置方法还包括：

步骤104，解析调度模板，得到若干数据流类别。

具体地说，调度模板中不仅包括调度配置参数，还包括流分类规则，进而解析调度模板还能得到流分类规则，进而得到数据流类别。

更具体地说，解析调度模板得到的是各个接口的流分类规则，进而得到各个接口的数据流类别。

步骤105，将数据流类别和队列的队列标识之间的映射关系写入流量分类转发NP芯片中的流分类转发表，供NP芯片根据流分类转发表确定数据流对应的队列。

本实施例中，流量分类转发芯片(Network Processor，NP)用于实现转发，数据流类别和队列的队列标识之间的映射关系表示转发策略，从而能够根据数据流的类别确定出数据流的流向并保存在相应的队列中。

在一个例子中，在创建共享调度树中，为接口IF_1创建了队列que1.1和que1.2、为接口IF_2创建了队列que2.1和que2.2、为接口IF_3创建了队列que3.1和que3.2，解析调度模板得到流分类规则，根据流分类规则可将数据流分为6类，并确定了各个接口的队列和6类数据流之间的对应关系，即上述映射关系，最终得到的NP芯片中的流分类转发表如下表所示：

需要说明的是，绑定同一调度模板的接口的特性可以确定不同数据流类别和接口之间的关系，从而根据接口和队列之间的对应关系确定出数据流类别和队列之间的对应关系。可以理解的是，在生成队列的时候通常还会同时生成队列标识，以唯一确定出队列。

还需要说明的是，本实施例以步骤104和步骤105在步骤103之后执行为例进行说明，但是在其他实施例中，步骤104和步骤105可以合为一个步骤并与步骤103同时发生，或者，步骤104发生步骤102之后步骤103之前且步骤105发生在步骤103之后等，此处就不再一一赘述了。

进一步地，对接口的数量进行共同调度时，可能还存在对各个接口的流量进行统计的需求，因此，在一些实施例中，如图5所示，步骤103之后，分层调度的配置方法还包括：

步骤106，为各个与同一调度模板绑定的接口分别创建流量统计树，其中，流量统计树用于对一个与同一调度模板绑定的接口进行流量统计。

具体地说，为绑定有同一调度模板的接口各自创建一个流量统计树，使得流量统计数和接口之间一一对应，并且流量统计树的叶子节点和对应接口的队列之间也存在一一对应关系，使得每个流量统计树的叶子节点用于对相应的队列进行流量统计，这样每个流量统计树的叶子节点统计的队列流量就能够在根结点处进行汇总。

在一个例子中，接口IF_1、IF_2和IF_3绑定同一共享调度树，在创建共享调度树中，为接口IF_1创建了队列que1.1和que1.2、为接口IF_2创建了队列que2.1和que2.2、为接口IF_3创建了队列que3.1和que3.2，则为IF_1、IF_2和IF_3创建的流量统计树如图6所示，为IF_1创建流量统计树1，流量统计树1具有两个叶子节点，分别对应que1.1和que1.2，类似地，为IF_2创建流量统计树2、为IF_3创建流量统计树3。

值得一提的是，通过为每个接口都创建一个流量统计树，从而利用流量统计树的叶子节点实现对接口对应队列的流量进行统计，并在流量统计树的根节点出进行汇总，得到接口的流量。在实现共同调度的情况下，还对不同接口的流量分别进行统计。

本申请实施例还提供了一种基于HQoS的调度方法，可以应用在能够接收并转发数据流量的网络设备上，如路由器、交换机等，如图7所示，基于HQoS的调度方法包括：

步骤701，根据数据流携带的信息控制数据流进入队列中。

具体地说，在接收数据源发送的数据流或转发设备转发过来的数据流后，根据接收到的数据流携带的信息确定数据流类别，进而根据数据流类别到队列的映射关系确定数据流需要进入的队列，接着控制数据流进入相应的队列中，以暂存数据流以便进行调度。

在一些实施例中，如图8所示，步骤701包括：

步骤7011，根据数据流携带的信息确定数据流的数据流类别。

需要说明的是，数据流中携带有能够指示数据流特性的信息，如指示数据流的数据类型为视频数据还是音频数据等，因此，能够根据数据流携带的信息确定数据流类别

步骤7012，根据数据流类别在预存的流分类表中查询队列标识。

需要说明的是，NP芯片中通过配置实现在流分类表中预存了数据流类别和队列标识的映射关系，因此，确定了数据流类别之后，在NP芯片中可以根据数据流类别查询，得到数据流类别被映射到的队列标识。

步骤7013，根据队列标识控制数据流进入队列。

具体的地说，根据队列标识唯一确定出一个队列，将数据流存放到队列中。

步骤702，根据队列挂接的叶子节点及叶子节点所属的共享调度树，确定数据流的调度信息，共享调度树分层调度的配置方法得到。

本实施例中，调度信息包括优先级、信道资源等信息。

具体地说，TM芯片中挂接有共享调度树，且共享调度树中的各个节点中保存有调度策略，叶子节点上挂接有队列，因此，根据数据流暂存的队列，可以确定其对应的叶子节点，根据叶子节点及其所属的共享调度树确定数据流的调度信息。

需要说明的是，本实施例是从某个数据流的角度出发，实际上，在某个数据流需要被调度的同时，可能还存在其他数据流也需要被调度，假设这些数据流需要从绑定有同一调度模板的接口分别发送出去时，数据流可以根据自身暂存的队列确定其挂接的叶子节点和共享调度树，进而根据共享调度树中的调度策略一起确定自身的调度信息，实现共同调度。

步骤703，按照调度信息将数据流通过队列对应的接口发送出去。

进一步地，在调度过程中，还存在对流量进行统计地需求，因此，在一些实施例中，如图9所示，步骤701之后，基于HQoS的调度方法包括：

步骤704，根据数据流的流量对队列的流量进行统计，得到队列流量。

具体地说，流量进入队列后，对队列当前存储的数据量进行统计，得到当前的队列流量。

步骤705，根据队列流量和预设的流量统计树对接口的流量进行统计。

具体地说，将队列流量上报，以根据上报的队列流量对相应接口的流量统计树中的对应叶子节点中存储的队列流量的累计结果进行更新，然后根据该叶子节点更新流量统计树的根节点的流量结果。

此外，应当理解的是，上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。

本申请实施例还提供了一种网络设备，如图10所示，包括：包括至少一个处理器1001；以及，与至少一个处理器1001通信连接的存储器1002；其中，存储器1002存储有可被至少一个处理器1001执行的指令，指令被至少一个处理器1001执行，以使至少一个处理器1001能够执行上述任一方法实施例所描述分层调度的配置方法，或者，基于HQoS的调度方法。

其中，存储器1002和处理器1001采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器1001和存储器1002的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器1001处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传输给处理器1001。

处理器1001负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器1002可以被用于存储处理器1001在执行操作时所使用的数据。

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

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施例是实现本申请的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本申请的精神和范围。

Claims (10)

1.一种分层调度的配置方法，其特征在于，包括：

为若干接口下发同一调度模板标识，以根据所述调度模板标识将所述接口与同一调度模板进行绑定；

根据所述同一调度模板为所述接口创建一个共享调度树，其中，所述共享调度树中的每个叶子节点上挂接有若干队列，一个所述队列对应一个与所述同一调度模板绑定的所述接口；

将所述共享调度树挂接到流量管理TM芯片，供所述TM芯片根据所述共享调度树对所述接口的数据流进行调度。

2.根据权利要求1所述的分层调度的配置方法，其特征在于，所述根据所述同一调度模板为所述接口创建一个共享调度树，包括：

解析所述调度模板，得到调度配置参数；

根据所述调度配置参数生成初始调度树；

为每个与所述同一调度模板绑定的所述接口分别创建若干所述队列；

将所述队列分别挂接到所述初始调度树的叶子节点上，得到所述共享调度树。

3.根据权利要求2所述的分层调度的配置方法，其特征在于，所述为每个与所述同一调度模板绑定的所述接口分别创建若干所述队列，包括：

为与所述同一调度模板绑定的第i个所述接口创建N_i个所述队列，其中,i＝1，2，……，k，k为绑定有所述调度标识模板的所述接口的总数量，N_i≥m，N_i和m均为正整数，m为所述初始调度树的叶子节点的数量；

所述将所述队列分别挂接在所述初始调度树的叶子节点上，得到所述共享调度树，包括：

在所述初始调度树的每个叶子节点上分别挂接上每个与所述同一调度模板绑定的所述接口的至少一个所述队列，得到所述共享调度树。

4.根据权利要求2所述的分层调度的配置方法，其特征在于，所述为每个与所述同一调度模板绑定的所述接口分别创建若干所述队列之后，所述方法还包括：

解析所述调度模板，得到若干数据流类别；

将所述数据流类别和所述队列的队列标识之间的映射关系写入流量分类转发NP芯片中的流分类转发表，供所述NP芯片根据所述流分类转发表确定所述数据流对应的所述队列。

5.根据权利要求1-4中任一项所述的分层调度的配置方法，其特征在于，所述向若干接口下发同一调度模板标识之后，所述方法还包括：

为各个与所述同一调度模板绑定的所述接口分别创建流量统计树，其中，所述流量统计树用于对一个与所述同一调度模板绑定的所述接口进行流量统计，所述流量统计树的叶子节点和所述接口的所述队列之间存在一一对应关系，每个所述流量统计树的叶子节点用于对相应的所述队列进行流量统计。

6.一种基于HQoS的调度方法，其特征在于，包括：

根据数据流携带的信息控制所述数据流进入队列中；

根据所述队列挂接的叶子节点及所述叶子节点所属的共享调度树，确定所述数据流的调度信息，所述共享调度树根据权利要求1-5任一项所述的分层调度的配置方法得到；

按照所述调度信息将所述数据流通过所述队列对应的接口发送出去。

7.根据权利要求6所述的基于HQoS的调度方法，其特征在于，所述根据数据流携带的信息控制所述数据流进入相应的队列中，包括；

根据所述数据流携带的信息确定所述数据流的数据流类别；

根据所述数据流类别在预存的流分类表中查询队列标识；

根据所述队列标识控制所述数据流进入所述队列。

8.根据权利要求6所述的基于HQoS的调度方法，其特征在于，所述根据数据流携带的信息控制所述数据流进入相应的队列中之后，所述方法还包括：

根据所述数据流的流量对所述队列的流量进行统计，得到队列流量；

根据所述队列流量和预设的流量统计树对所述接口的流量进行统计。

9.一种网络设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-5中任一项所述分层调度的配置方法，或执行如权利要求6-8中任一项所述基于HQoS的调度方法。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述分层调度的配置方法，或如实现权利要求6-8中任一项所述基于HQoS的调度方法。

Images