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

权利要求书

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述状态配额包括第一状态配额和第二状态配额；

所述对同一个调度队列上的多个调度对象根据对应的状态配额通过RR算法进行轮转调度包括：

当所述多个调度对象中的任一调度对象处于第一状态时，对应的状态配额为第一状态配额；当处于第二状态时，对应的状态配额为第二状态配额，根据所述多个调度对象当前所处状态对应的状态配额对同一调度队列上的各调度对象通过RR算法进行轮转调度，其中，当任一调度对象的流量不大于CIR时，该调度对象处于第一状态，当任一调度对象的流量大于CIR且小于MIR时，该调度对象处于第二状态。

3.根据权利要求2所述的方法，其特征在于，所述根据该调度对象的第二状态优先级将该调度对象切换到对应的调度队列时，所述方法进一步包括：

对该调度对象进行第二状态变为第一状态超时定时，当所述超时时间到时，若该调度对象处于第一状态，将该调度对象根据其第一状态优先级切换到对应的调度队列；若该调度对象处于第二状态，对该调度对象重新进行超时定时；若该调度对象处于第三状态，则将该调度对象切换出调度队列，其中，当调度对象的流量不小于MIR时，该调度对象处于第三状态。

4.根据权利要求3所述的方法，其特征在于，所述将该调度对象切换出调度队列时，所述方法进一步包括：

对该调度对象进行第三状态变为第二状态超时定时，当所述超时时间到时，若该调度对象处于第一状态，将该调度对象根据其第一状态优先级切换到对应的调度队列；若该调度对象处于第二状态，将该调度对象根据其第二状态优先级切换到对应的调度队列；若该调度对象处于第三状态，则对该调度对象重新进行超时定时。

5.根据权利要求1-4任意一项中所述的方法，其特征在于，所述方法进一步包括：

当所述各调度对象配置的调度参数变化时，根据变化后的各调度对象的调度参数重新为各所述调度对象分配调度队列并进行调度。

6.一种装置，其特征在于，该装置包括：配置单元、检测单元、分配单元和调度单元；

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

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

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

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