一种队列调度方法、装置及系统与流程

技术特征：
1.一种队列调度方法，其特征在于，所述方法包括：处理装置生成分层服务质量hqos调度树，所述hqos调度树是用于描述通信网络中参与调度的节点的树形结构，所述hqos调度树包括多个叶子节点，所述多个叶子节点中的每个叶子节点用于标识流量管理tm硬件实体上的队列，所述tm硬件实体包括多个队列，所述多个叶子节点与所述多个队列一一对应；所述处理装置根据所述多个叶子节点获取所述多个队列的流量特性；所述处理装置根据所述多个队列的流量特性确定所述多个队列中至少一个队列的调度参数，所述多个队列的流量特性为所述多个队列传输的数据流的流量特性；所述处理装置向所述tm硬件实体中与所述至少一个队列对应的调度装置发送调度消息，所述调度消息包括所述至少一个队列的调度参数，所述调度参数用于调度所述至少一个队列。2.根据权利要求1所述的方法，其特征在于，所述hqos调度树还包括所述多个叶子节点的根节点；所述处理装置根据所述多个队列的流量特性确定所述多个队列中至少一个队列的调度参数包括：所述处理装置根据所述多个队列的流量特性和所述根节点的调度参数确定所述多个队列中至少一个队列的调度参数。3.根据权利要求1所述的方法，其特征在于，所述hqos调度树还包括一个根节点和所述根节点对应的至少一个分支节点，所述至少一个分支节点中的每个分支节点对应一个或多个叶子节点，不同的分支节点对应的叶子节点不同；所述处理装置根据所述多个队列的流量特性确定所述多个队列中至少一个队列的调度参数包括：所述处理装置根据所述多个队列的流量特性确定所述至少一个分支节点的流量特性；所述处理装置根据所述至少一个分支节点的流量特性和所述根节点的调度参数确定所述至少一个分支节点的调度参数；所述处理装置根据所述多个队列的流量特性和所述至少一个分支节点的调度参数确定所述多个队列中至少一个队列的调度参数。4.根据权利要求1-3任一项所述的方法，其特征在于，所述流量特性包括所述输入速率和队列标识；所述处理装置根据所述多个队列的流量特性确定所述多个队列中至少一个队列的调度参数包括：所述处理装置根据所述多个队列的队列标识确定所述多个队列的特性参数，所述特性参数包括优先级和权重中的至少一个；所述处理装置根据所述多个队列的输入速率和特性参数确定所述多个队列中至少一个队列的调度参数。5.根据权利要求1-4任一项所述的方法，其特征在于，所述调度装置为令牌桶，所述调度参数为所述令牌桶输出令牌的速率。6.根据权利要求1-5任一项所述的方法，其特征在于，所述tm硬件实体为专用集成电路asic芯片或可编程逻辑控制器plc。
7.根据权利要求1-6任一项所述的方法，其特征在于，所述处理装置和所述tm硬件实体属于相同的网络设备。8.一种队列调度方法，其特征在于，所述方法应用于流量管理tm硬件实体的调度装置，所述tm硬件实体还包括多个队列，所述方法包括：所述调度装置接收来自处理装置的调度消息，所述调度消息包括所述多个队列中至少一个队列的调度参数，所述tm硬件实体不包括所述处理装置；所述调度装置根据所述至少一个队列的调度参数对所述至少一个队列进行调度。9.根据权利要求8所述的方法，其特征在于，所述处理装置和所述tm硬件实体属于同一个网络设备。10.一种处理装置，其特征在于，所述装置包括：生成单元，用于生成分层服务质量hqos调度树，所述hqos调度树是用于描述通信网络中参与调度的节点的树形结构，所述hqos调度树包括多个叶子节点，所述多个叶子节点中的每个叶子节点用于标识流量管理tm硬件实体上的队列，所述tm硬件实体包括多个队列，所述多个叶子节点与所述多个队列一一对应；获取单元，用于根据所述多个叶子节点获取所述多个队列的流量特性；确定单元，用于根据所述多个队列的流量特性确定所述多个队列中至少一个队列的调度参数，所述多个队列的流量特性为所述多个队列传输的数据流的流量特性；发送单元，用于向所述tm硬件实体中与所述至少一个队列对应的调度装置发送调度消息，所述调度消息包括所述至少一个队列的调度参数，所述调度参数用于调度所述至少一个队列。11.根据权利要求10所述的装置，其特征在于，所述hqos调度树还包括所述多个叶子节点的根节点；所述确定单元，用于根据所述多个队列的流量特性和所述根节点的调度参数确定所述多个队列中至少一个队列的调度参数。12.根据权利要求10所述的装置，其特征在于，所述hqos调度树还包括一个根节点和所述根节点对应的至少一个分支节点，所述至少一个分支节点中的每个分支节点对应一个或多个叶子节点，不同的分支节点对应的叶子节点不同；所述确定单元，用于根据所述多个队列的流量特性确定所述至少一个分支节点的流量特性，根据所述至少一个分支节点的流量特性和所述根节点的调度参数确定所述至少一个分支节点的调度参数，根据所述多个队列的流量特性和所述至少一个分支节点的调度参数确定所述多个队列中至少一个队列的调度参数。13.根据权利要求10-12任一项所述的装置，其特征在于，所述流量特性包括所述输入速率和队列标识；所述确定单元，用于根据所述多个队列的队列标识确定所述多个队列的特性参数，并根据所述多个队列的输入速率和特性参数确定所述多个队列中至少一个队列的调度参数，所述特性参数包括优先级和权重中的至少一个。14.根据权利要求10-13任一项所述的装置，其特征在于，所述调度装置为令牌桶，所述调度参数为所述令牌桶输出令牌的速率。15.根据权利要求10-14任一项所述的装置，其特征在于，所述tm硬件实体为专用集成
电路asic芯片或可编程逻辑控制器plc。16.根据权利要求10-15任一项所述的装置，其特征在于，所述处理装置和所述tm硬件实体属于相同的网络设备。17.一种调度装置，其特征在于，所述装置属于流量管理tm硬件实体，所述流量管理tm硬件实体还包括多个队列，所述调度装置包括：接收单元，用于接收来自处理装置的调度消息，所述调度消息包括所述多个队列中至少一个队列的调度参数，所述tm硬件实体不包括所述处理装置；调度单元，用于根据所述至少一个队列的调度参数对所述至少一个队列进行调度。18.根据权利要求17所述的方法，其特征在于，所述处理装置和所述tm硬件实体属于同一个网络设备。19.一种队列调度系统，其特征在于，包括如权利要求10-16任一项所述的处理装置和如权利要求17-18任一项所述的调度装置。20.一种计算机可读存储介质，其特征在于，包括指令，当其在计算机上运行时，使得计算机执行权利要求1-9任一项所述的队列调度方法。

技术总结
本申请公开了一种队列调度方法、装置及系统，实现对队列的灵活管理，满足实际的传输需求，节约资源。其中，队列调度方法包括如下步骤：处理装置生成HQoS调度树，HQoS调度树包括多个叶子节点，多个叶子节点中的每个叶子节点用于标识流量管理TM硬件实体上的队列，TM硬件实体包括多个队列，多个叶子节点与多个队列一一对应；处理装置根据多个叶子节点获取多个队列的流量特性；处理装置根据多个队列的流量特性确定多个队列中至少一个队列的调度参数，多个队列的流量特性为多个队列传输的数据流的流量特性；处理装置向TM硬件实体中与至少一个队列对应的调度装置发送调度消息，调度消息包括至少一个队列的调度参数，调度参数用于调度至少一个队列。至少一个队列。至少一个队列。


技术研发人员：张雄为
受保护的技术使用者：华为技术有限公司
技术研发日：2020.07.16
技术公布日：2022/1/17