[发明专利]确定针对网络设备的速率差分加权公平输出队列调度

权利要求书

1.一种方法，包括：

由网络设备接收多个分组；

由所述网络设备在时间间隔期间，计算所述多个分组在所述网络设备的多个虚拟输出队列中的一个虚拟输出队列处的到达率和离开率；

由所述网络设备基于所述到达率和所述离开率来计算当前超额预订因子；

由所述网络设备基于与所述多个虚拟输出队列相关联的先前超额预订因子的平均来计算目标超额预订因子；

由所述网络设备确定所述目标超额预订因子与所述当前超额预订因子之间是否存在差异；

当所述目标超额预订因子与所述当前超额预订因子之间存在所述差异时，由所述网络设备基于所述当前超额预订因子和所述目标超额预订因子来计算缩放因子；

由所述网络设备基于针对所述多个虚拟输出队列的先前调度权重和所述缩放因子来计算针对所述多个虚拟输出队列的新调度权重；以及

由所述网络设备基于所述新调度权重来处理由所述多个虚拟输出队列接收到的分组。

2.根据权利要求1所述的方法，其中基于所述当前超额预订因子和所述目标超额预订因子来计算所述缩放因子包括：

基于将所述当前超额预订因子除以所述目标超额预订因子来计算所述缩放因子。

3.根据权利要求1所述的方法，还包括：

当所述目标超额预订因子与所述当前超额预订因子之间不存在所述差异时维持所述先前调度权重。

4.根据权利要求1所述的方法，其中基于与所述多个虚拟输出队列相关联的所述先前超额预订因子的所述平均来计算所述目标超额预订因子包括：

将所述先前超额预订因子之和除以所述多个虚拟输出队列的数量，以计算所述目标超额预订因子。

5.根据权利要求1所述的方法，其中处理由所述多个虚拟输出队列接收到的所述分组包括：

将所述新调度权重应用于在下一时间间隔期间处理由所述多个虚拟输出队列接收到的所述分组。

6.根据权利要求1所述的方法，其中处理由所述多个虚拟输出队列接收到的所述分组包括：

基于将所述新调度权重应用于在下一时间间隔期间处理由所述多个虚拟输出队列接收到的分组来计算新目标超额预订因子。

7.根据权利要求1所述的方法，其中所述多个虚拟输出队列是等时的，并且利用相同的时间间隔。

8.一种网络设备，包括：

一个或多个存储器；以及

一个或多个处理器，用于：

接收多个分组；

在时间间隔期间，计算所述多个分组在所述网络设备的多个虚拟输出队列中的一个虚拟输出队列处的到达率和离开率；

基于所述到达率和所述离开率来计算当前超额预订因子；

基于与所述多个虚拟输出队列相关联的先前超额预订因子的平均来计算目标超额预订因子；

确定所述目标超额预订因子与所述当前超额预订因子之间是否存在差异；

当所述目标超额预订因子与所述当前超额预订因子之间不存在所述差异时，维持针对所述多个虚拟输出队列的先前调度权重；

当所述目标超额预订因子与所述当前超额预订因子之间存在所述差异时，基于所述当前超额预订因子和所述目标超额预订因子来计算缩放因子；

基于所述先前调度权重和所述缩放因子来计算针对所述多个虚拟输出队列的新调度权重；以及

基于所述新调度权重来执行一个或多个动作。

9.根据权利要求8所述的网络设备，其中所述一个或多个处理器还用于：

基于由所述网络设备接收到的分组的微突发，并且基于对针对所述多个虚拟输出队列的变化的超额预订的动态适应，来选择所述时间间隔。

10.根据权利要求8所述的网络设备，其中：

所述多个虚拟输出队列与所述网络设备的输出队列相关联，并且

所述多个虚拟输出队列中的每个虚拟输出队列与所述网络设备的一个或多个端口相关联。