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

说明书

涉及确定针对网络设备的速率差分加权公平输出队列调度。一种网络设备可以接收分组，并且可以在时间间隔期间计算分组在多个虚拟输出队列中的一个虚拟输出队列处的到达率和离开率。网络设备可以基于到达率和离开率来计算当前超额预订因子，并且可以基于与多个虚拟输出队列相关联的先前超额预订因子的平均来计算目标超额预订因子。网络设备可以确定目标超额预订因子与当前超额预订因子之间是否存在差异，并且当存在差异时，可以基于当前超额预订因子和目标超额预订因子来计算缩放因子。网络设备可以基于先前调度权重和缩放因子来计算新调度权重，并且可以基于新调度权重来处理由多个虚拟输出队列接收到的分组。

技术领域

本发明涉及拥塞管理领域，特别地，涉及确定针对网络设备的速率差分加权公平输出队列调度。

背景技术

分组的拥塞标记(例如显式拥塞通知(ECN)标记和加权随机早期检测(WRED)标记)需要由调度器在网络设备的出口处进行成缩放地公平虚拟输出队列(VOQ)调度。

发明内容

在一些实施方式中，一种方法可以包括：接收多个分组；以及在时间间隔期间，计算多个分组在网络设备的多个虚拟输出队列中的一个虚拟输出队列处的到达率和离开率。方法可以包括：基于到达率和离开率来计算当前超额预订因子；以及基于与多个虚拟输出队列相关联的先前超额预订因子的平均来计算目标超额预订因子。方法可以包括：确定目标超额预订因子与当前超额预订因子之间是否存在差异；以及当目标超额预订因子与当前超额预订因子之间存在差异时，基于当前超额预订因子和目标超额预订因子来计算缩放因子。方法可以包括：基于针对多个虚拟输出队列的先前调度权重和缩放因子来计算针对多个虚拟输出队列的新调度权重；以及基于新调度权重处理由多个虚拟输出队列接收到的分组。

在一些实施方式中，网络设备包括一个或多个存储器和一个或多个处理器，该一个或多个处理器用于接收多个分组以及在时间间隔期间，计算多个分组在网络设备的多个虚拟输出队列中的一个虚拟输出队列处的到达率和离开率。一个或多个处理器可以基于到达率和离开率来计算当前超额预订因子，并且可以基于与多个虚拟输出队列相关联的先前超额预订因子的平均来计算目标超额预订因子。一个或多个处理器可以确定目标超额预订因子与当前超额预订因子之间是否存在差异，并且当目标超额预订因子与当前超额预订因子之间不存在差异时可以维持多个虚拟输出队列的先前调度权重。当目标超额预订因子与当前超额预订因子之间存在差异时，一个或多个处理器可以基于当前超额预订因子和目标超额预订因子来计算缩放因子，并且可以基于先前调度权重和缩放因子来计算针对多个虚拟输出队列的新调度权重。一个或多个处理器可以基于新调度权重来执行一个或多个动作。

在一些实施方式中，非瞬态计算机可读介质可以存储指令集，该指令集包括一个或多个指令，该一个或多个指令当由网络设备的一个或多个处理器执行时使网络设备：接收多个分组；以及在时间间隔期间，计算多个分组在网络设备的多个虚拟输出队列中的一个虚拟输出队列处的到达率和离开率。一个或多个指令可以使网络设备：基于到达率和离开率来计算当前超额预订因子；以及基于与多个虚拟输出队列相关联的先前超额预订因子的平均来计算目标超额预订因子。一个或多个指令可以使网络设备：确定目标超额预订因子与当前超额预订因子之间是否存在差异；以及当目标超额预订因子与当前超额预订因子之间存在差异时，基于当前超额预订因子和目标超额预订因子来计算缩放因子。一个或多个指令可以使网络设备：基于针对多个虚拟输出队列的先前调度权重和缩放因子来计算针对多个虚拟输出队列的新调度权重；以及将这些新调度权重归一化为最小整数值并且以生成归一化的新调度权重。一个或多个指令可以使网络设备基于归一化的新调度权重来执行一个或多个动作。

附图说明

图1A至图1E是本文中所描述的示例实施方式的图。

图2是本文中所描述的系统和/或方法在其中可以被实现的示例环境的图。

图3和图4是图2的一个或多个设备的示例组件的图。

图5是用于确定针对网络设备的速率差分加权公平输出队列调度的示例过程的流程图。