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

权利要求书

1.一种用户队列调度的方法，其特征在于，该方法包括：

第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上；

第一调度器判断第二调度器是否允许调度，在第二调度器允许调度时，调度第二调度器，所述第二调度器通过对应的整形器调度挂接的用户队列，在第二调度器下挂接的用户队列都调度完之后，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列；在第二调度器不允许调度时，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列。

2.根据权利要求1所述的方法，其特征在于，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，包括：

配置第一调度器调度第二调度器和第三调度器的调度算法为严格优先级(SP)调度，其中，调度第二调度器的优先级高于调度第三调度器的优先级；

配置第二调度器和第三调度器调度用户队列的调度算法为SP、或赤字加权轮询(DWRR)、或DWRR+SP调度。

3.根据权利要求2所述的方法，其特征在于，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，还包括：

配置与第一调度器、第二调度器和第三调度器对应的整形器的整形漏桶填充速率和漏桶容量，其中，所述填充速率大小为允许的平均流量，所述漏桶容量大小为允许的突发流量。

4.根据权利要求3所述的方法，其特征在于，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，还包括：为每个用户队列设置对应的赤字计数器，整形器根据所述赤字计数器确定允许发送数据包的用户队列。

5.根据权利要求1所述的方法，其特征在于，所述第二调度器用于向各用户队列提供承诺速率，所述第三调度器用于向各用户队列提供额外速率。

6.根据权利要求5所述的方法，其特征在于，所述第一调度器判断第二调度器是否允许调度包括：第一调度器根据是否有需要发送数据包且当前配置速率低于第二调度器的承诺速率的用户队列判断第二调度器是否允许调度。

7.根据权利要求5所述的方法，其特征在于，所述第一调度器确定第三调度器允许调度包括：第一调度器根据有需要发送数据包且当前配置速率低于第三调度器的额外速率与第二调度器的承诺速率之和的用户队列，确定第三调度器允许调度。

8.一种用户队列调度的装置，其特征在于，该装置包括：第一调度器、第二调度器、第三调度器和一个以上整形器；其中，

第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上；

所述第一调度器，用于判断第二调度器是否允许调度，在第二调度器允许调度时，调度第二调度器，在第二调度器下挂接的用户队列都调度完之后，确定第三调度器允许调度，并调度第三调度器；在第二调度器不允许调度时，确定第三调度器允许调度，并调度第三调度器；

所述第二调度器，用于通过对应的整形器调度挂接的用户队列，在挂接的用户队列都调度完之后，通知第一调度器；

所述第三调度器，用于通过对应的整形器调度挂接的用户队列；

整形器，用于确定发送数据包的用户队列。

9.根据权利要求8所述的装置，其特征在于，所述第二调度器，用于向各用户队列提供承诺速率；所述第三调度器，用于向各用户队列提供额外速率。

10.根据权利要求8所述的装置，其特征在于，所述第一调度器调度所述第二调度器和所述第三调度器的调度算法为SP调度，其中，调度第二调度器的优先级高于调度第三调度器的优先级；所述第二调度器和所述第三调度器调度用户队列的调度算法为SP、或DWRR、或DWRR+SP调度。