[发明专利]拥塞位置确定方法及装置

权利要求书

1.一种拥塞位置确定方法，用于层次化调度模型，其特征在于，所述方法包括：

获取第一计数器在第一时间点的第一计数值和所述第一计数器在第二时间点的第二计数值，其中，所述第一计数器为为所述层次化调度模型中的第一层级配置的计数器，所述第一计数器用于统计所述第一层级发生拥塞时的丢包数，所述第一层级为所述层次化调度模型中的任意一个层级；

根据所述第一计数值和所述第二计数值，基于第一预设公式，确定所述第一层级在所述第一时间点和所述第二时间点之间的丢包差值，所述第一预设公式为：

所述丢包差值＝所述第二计数值-所述第一计数值；

若所述丢包差值大于0，确定所述第一层级发生拥塞。

2.根据权利要求1所述的方法，其特征在于，所述第一计数器为为所述层次化调度模型中的第一层级配置的第一计数器，包括：

所述第一计数器为在所述层次化调度模型中的流队列FQ层级为所述层次化调度模型中的第一层级配置的计数器。

3.根据权利要求1或2所述的方法，其特征在于，所述第一计数器用于统计所述第一层级发生拥塞时的丢包数，具体包括：

所述第一计数器用于统计所述第一层级的所有节点在调度缓存队列中的数据包时发生拥塞所产生的丢包数的和，其中，第一节点在调度第一缓存队列中的数据包时发生拥塞单位时间内所产生的丢包数＝(第一速率-第二速率)*单位时间，所述第一速率为所述第一节点调度第一缓存队列中的数据包的速率，所述第二速率为所述第一节点相连接的第一令牌桶产生令牌的速率，所述第一节点为所述第一层级中的任意一个节点，所述第一缓存队列为所述FQ层级实体队列中的任意一个实体队列，所述第一令牌桶为所述第一层级中任意一个与所述第一节点相连接的令牌桶。

4.根据权利要求1-3任一项所述的方法，其特征在于，在所述若丢包差值大于0，确定所述第一层级发生拥塞之后，所述方法还包括：

根据所述第一时间点和所述第二时间点之间的丢包差值，基于第二预设公式，确实所述第一层级在所述第一时间点和所述第二时间点之间的丢包率，所述第二预设公式为：

所述丢包率＝所述丢包差值/(所述第二时间点-所述第一时间点)；

根据所述丢包率确定目标带宽，其中，所述目标带宽用于对所述第一层级进行带宽扩容。

5.一种拥塞位置确定装置，其特征在于，所述装置包括：获取模块、确定模块和配置模块；

所述获取模块，用于获取第一计数器在第一时间点的第一计数值和所述第一计数器在第二时间点的第二计数值，其中，所述第一计数器为所述配置模块为所述层次化调度模型中的第一层级配置的计数器，所述第一计数器用于统计所述第一层级发生拥塞时的丢包数，所述第一层级为所述层次化调度模型中的任意一个层级；

所述确定模块，用于根据所述第一计数值和所述第二计数值，基于第一预设公式，确定所述第一层级在所述第一时间点和所述第二时间点之间的丢包差值，所述第一预设公式为：

所述丢包差值＝所述第二计数值-所述第一计数值；

所述确定模块，还用于若所述丢包差值大于0，确定所述第一层级发生拥塞。

6.根据权利要求5所述的装置，其特征在于，

所述第一计数器为所述配置模块在所述层次化调度模型中的FQ层级为所述层次化调度模型中的第一层级配置的计数器。

7.根据权利要求5或6所述的装置，其特征在于，所述第一计数器用于统计所述第一层级发生拥塞时的丢包数，具体包括：

所述第一计数器用于统计所述第一层级的所有节点在调度缓存队列中的数据包时发生拥塞所产生的丢包数的和，其中，第一节点在调度第一缓存队列中的数据包时发生拥塞单位时间内所产生的丢包数＝(第一速率-第二速率)*单位时间，所述第一速率为所述第一节点调度第一缓存队列中的数据包的速率，所述第二速率为所述第一节点相连接的第一令牌桶产生令牌的速率，所述第一节点为所述第一层级中的任意一个节点，所述第一缓存队列为所述FQ层级实体队列中的任意一个实体队列，所述第一令牌桶为所述第一层级中任意一个与所述第一节点相连接的令牌桶。