一种队列调度方法和装置

摘要

本申请公开了一种队列调度方法，该方法包括：根据各所述调度对象的第一状态优先级将各调度对象分配到对应的调度队列；当检测到任一所述调度对象的流量大于CIR且小于MIR时，根据该调度对象的第二状态优先级将该调度对象切换到对应的调度队列；当检测到任一所述调度对象的流量不小于MIR时，将该调度对象切换出当前所在调度队列；按照各调度队列的绝对优先级对调度队列上的各调度对象进行调度，对同一个调度队列上的多个调度对象根据对应的状态配额通过RR算法进行轮转调度。基于同样的发明构思，还提出一种装置，能够通过配置不同调度参数实现不同的调度策略，提高调度灵活性。

主权项

一种队列调度方法，其特征在于，根据调度策略为各调度对象配置调度参数，其中，所述调度参数包括承诺速率CIR、最大速率MIR、状态优先级和状态配额，所述状态优先级包括第一状态优先级和第二状态优先级，所述方法包括：根据各所述调度对象的第一状态优先级将各调度对象分配到对应的调度队列；当检测到任一所述调度对象的流量大于CIR且小于MIR时，根据该调度对象的第二状态优先级将该调度对象切换到对应的调度队列；当检测到任一所述调度对象的流量不小于MIR时，将该调度对象切换出当前所在调度队列，其中，各调度队列的队列号与调度对象的状态优先级的值相对应；按照各调度队列的绝对优先级对调度队列上的各调度对象进行调度，对同一个调度队列上的多个调度对象根据对应的状态配额通过RR算法进行轮转调度；其中，所述状态配额包括第一状态配额和第二状态配额；所述对同一个调度队列上的多个调度对象根据对应的状态配额通过RR算法进行轮转调度包括：当所述多个调度对象中的任一调度对象处于第一状态时，对应的状态配额为第一状态配额；当处于第二状态时，对应的状态配额为第二状态配额，根据所述多个调度对象当前所处状态对应的状态配额对同一调度队列上的各调度对象通过RR算法进行轮转调度，其中，当任一调度对象的流量不大于CIR时，该调度对象处于第一状态，当任一调度对象的流量大于CIR且小于MIR时，该调度对象处于第二状态。