[发明专利]一种队列调度方法和装置

说明书

技术领域

本申请涉及通信技术领域，特别涉及一种队列调度方法和装置。

背景技术

在数据通信网网络中，由于上下游设备带宽不一致，数据传输过程中容易发生拥塞，为了保证网络中不同业务的QoS需求就需要对不同业务的流量在设备出口处进行调度。

目前常常使用的调度算法有SP、RR算法以及以此为基础派生出来的相关的调度方法。SP能够实现优先级调度，但是可能导致低优先级队列被高优先级队列饿死。RR能够实现按照比例对多个队列调度但是无法保证队列的优先级。为了实现更灵活的调度策略，有的实现将SP与RR结合起来，同一优先级就队列进行RR调度，不同优先级的队列进行SP调度。这一定程度上为实际的多业务流量调度需要提供的灵活的调度策略，但是仍然不能完全满足一些复杂多样的调度需求。事实上在不同的应用中调度需求是完全不同和多变的，为每种应用场景定制特定的调度算法虽然能满足特定的应用但缺乏灵活性。

发明内容

有鉴于此，本申请提供一种队列调度方法和装置，能够通过配置不同调度参数实现不同的调度策略，提高调度灵活性。

为解决上述技术问题，本发明的技术方案是这样实现的：

一种队列调度方法，根据调度策略为各调度对象配置调度参数，其中，所述调度参数包括承诺速率CIR、最大速率MIR、状态优先级和状态配额，所述状态优先级包括第一状态优先级和第二状态优先级，所述方法包括：

根据各所述调度对象的第一状态优先级将各调度对象分配到对应的调度队列；当检测到任一所述调度对象的流量大于CIR且小于MIR时，根据该调度对象的第二状态优先级将该调度对象切换到对应的调度队列；当检测到任一所述调度对象的流量不小于MIR时，将该调度对象切换出当前所在调度队列，其中，各调度队列的队列号与调度对象的状态优先级的值相对应；

按照各调度队列的绝对优先级对调度队列上的各调度对象进行调度，对同一个调度队列上的多个调度对象根据对应的状态配额通过RR算法进行轮转调度。

一种装置，该装置包括：配置单元、检测单元、分配单元和调度单元；

所述配置单元，用于根据调度策略为各调度对象配置调度参数，其中，所述调度参数包括承诺速率CIR、最大速率MIR、状态优先级和状态配额，所述状态优先级包括第一状态优先级和第二状态优先级；

所述检测单元，用于检测各调度对象的流量；

所述分配单元，用于根据所述配置单元配置的各所述调度对象的第一状态优先级将各调度对象分配到对应的调度队列；当所述检测单元检测到任一所述调度对象的流量大于CIR且小于MIR时，根据所述配置单元配置的该调度对象的第二状态优先级将该调度对象切换到对应的调度队列；当所述检测单元检测到任一所述调度对象的流量不小于MIR时，将该调度对象切换出当前所在调度队列，其中，各调度队列的队列号与调度对象的状态优先级的值相对应；

所述调度单元，用于按照各调度队列的绝对优先级对调度队列上所述分配单元分配的各调度对象进行调度，对同一个调度队列上的多个调度对象根据对应的状态配额通过RR算法进行轮转调度。

综上所述，本申请通过根据调度策略为调度的各调度对象配置调度参数，配置的调度参数包括双优先级，并根据调度对象当前的流量与CIR和MIR的关系，确定该调度对象根据那个优先级分配到对应的调度队列，在调度时按照各调度队列的绝对优先级对调度队列上的各调度对象进行调度，对同一个调度队列上的多个调度对象根据对应的状态配额通过RR算法进行轮转调度，能够通过配置不同调度参数实现不同的调度策略，提高调度灵活性。

附图说明

图1为本发明实施例中队列调度方法流程示意图；

图2为根据各调度对象的调度参数为各调度对象分配调度队列的示意图；

图3为调度对象S1的流量速率大于CIR时各调度对象在调度队列的分配情况示意图；

图4为调度对象S2的流量速率大于CIR时各调度对象在调度队列的分配情况示意图；

图5为调度对象S1的流量速率大于MIR时各调度对象在调度队列的分配情况示意图；

图6为本发明具体实施例中用于调度队列的装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。