[发明专利]一种流量控制方法、装置及电子设备

权利要求书

1.一种流量控制方法，其特征在于，所述方法包括以下步骤：

判定第一分层令牌桶HTB队列处于令牌借用状态时，判断处于令牌借用状态的第二HTB队列是否需要进行数据发送，其中，所述第二HTB队列与所述第一HTB队列向同一上一级节点借用令牌，且所述第二HTB队列的队列优先级高于所述第一HTB队列的队列优先级；

若所述第二HTB队列需要进行数据发送，则不论所述上一级节点是否已经超过了自身的最小带宽值，控制所述第二HTB队列借用所述上一级节点的令牌进行数据发送，并停止所述第一HTB队列的带宽重分配操作；

在判定所述第一HTB队列处于令牌借用状态且已进行带宽重分配时，若判定所述第二HTB队列需要进行数据发送，则控制所述第一HTB队列停止对所述上一级节点的令牌借用，并控制所述第二HTB队列借用所述上一级节点的令牌进行数据发送。

2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：在对所述第一HTB队列进行带宽重分配操作之前，执行所述第二HTB队列是否需要进行数据发送的判断操作。

3.如权利要求1所述的方法，其特征在于，所述的控制所述第一HTB队列停止对所述上一级节点的令牌借用的步骤进一步包括：在下一次数据入队轮询时，重新进行对所述第一HTB队列的带宽重分配操作。

4.如权利要求1所述的方法，其特征在于，所述的控制所述第一HTB队列停止对所述上一级节点的令牌借用的步骤进一步包括：标记所述第一HTB队列对应的第一HTB类；

在执行令牌收回操作时，当判定所述第一HTB队列处于令牌借用状态时，判断所述第一HTB类是否已标记；

若所述第一HTB类已标记，则退出所述令牌收回操作；

若所述第一HTB类未标记，则停止所述第一HTB队列对所述上一级节点的令牌的消耗。

5.如权利要求4所述的方法，其特征在于，所述的标记所述第一HTB队列对应的第一HTB类的步骤进一步包括：通过数据容器存储所有已标记的HTB类；

所述的判断所述第一HTB类是否已标记的步骤进一步包括：查询所述数据容器以判断所述第一HTB类是否已标记。

6.如权利要求5所述的方法，其特征在于，通过对所述数据容器中的HTB类进行赋值，完成HTB类的标记。

7.如权利要求5所述的方法，其特征在于，所述数据容器在初始化时，将每一HTB类与一序号向对应。

8.一种流量控制装置，其特征在于，所述装置包括：

判断单元，用于在判定第一分层令牌桶HTB队列处于令牌借用状态时，判断处于令牌借用状态的第二HTB队列是否需要进行数据发送，其中，所述第二HTB队列与所述第一HTB队列向同一上一级节点借用令牌，且所述第二HTB队列的队列优先级高于所述第一HTB队列的队列优先级；

在判定所述第一HTB队列处于令牌借用状态且已进行带宽重分配时，判定所述第二HTB队列是否需要进行数据发送；

处理单元，用于在所述判断单元判定所述第二HTB队列需要进行数据发送时，不论所述上一级节点是否已经超过了自身的最小带宽值，控制所述第二HTB队列借用所述上一级节点的令牌进行数据发送，并停止所述第一HTB队列的带宽重分配操作；在所述判断单元判定所述第二HTB队列需要进行数据发送时，控制所述第一HTB队列停止对所述上一级节点的令牌借用，并控制所述第二HTB队列借用所述上一级节点的令牌进行数据发送。

9.一种电子设备，其特征在于，所述电子设备包括：

处理器；以及

存储器，存储有计算机可执行指令的存储器；

其中，所述计算机可执行指令在被所述处理器执行时，使得如权利要求1至7中任一项所述方法的步骤被执行。