[发明专利]流量调度方法和装置

权利要求书

1.一种流量调度方法，其特征在于，包括：

根据第一接收队列的分类属性获取所述第一接收队列的权重，其中，所述第一接收队列对应于分层令牌桶HTB的任一叶子节点；

根据所述第一接收队列的历史报文接收情况和所述权重，获取所述第一接收队列的流量到达速率；

根据所述权重从所述HTB的总带宽获取所述第一接收队列的额外带宽；

根据所述第一接收队列的流量到达速率、保证带宽和所述额外带宽，获取所述第一接收队列的分配带宽；

在报文发送过程中，根据所述分配带宽进行限速操作，其中，在所述报文发送过程中不访问所述第一接收队列对应的父节点；

所述根据所述第一接收队列的流量到达速率、保证带宽和所述额外带宽，获取所述第一接收队列的分配带宽，包括：

根据所述流量到达速率和所述保证带宽中的较小值与所述额外带宽的和值，得到所述第一接收队列的分配带宽；或者，

根据所述流量到达速率和所述保证带宽中的较小值、所述额外带宽以及允许突发的带宽速率的和值，得到所述第一接收队列的分配带宽。

2.根据权利要求1所述的方法，其特征在于，所述分类属性包括计费信息和租户信誉度，所述根据第一接收队列的分类属性获取所述第一接收队列的权重，包括：

对所述计费信息和所述租户信誉度进行加权平均，以获取所述权重。

3.根据权利要求1或2所述的方法，其特征在于，所述历史报文接收情况包括所述第一接收队列在第一时间点接收到的第一报文数量以及所述第一接收队列在第二时间点接收到的第二报文数量；

所述根据所述第一接收队列的历史报文接收情况和所述权重，获取所述第一接收队列的流量到达速率，包括：

获取所述第二报文数量与所述第一报文数量的报文数量差值；

获取所述第二时间点与所述第一时间点的时间差值；

根据所述报文数量差值、所述时间差值以及所述第一接收队列的权重，获取所述第一接收队列的流量到达速率。

4.根据权利要求3所述的方法，其特征在于，所述根据所述报文数量差值、所述时间差值以及所述第一接收队列的权重，获取所述第一接收队列的流量到达速率，包括：

获取所述报文数量差值与所述时间差值的比值，将所述比值作为平均流量到达速率；

根据所述权重与所述平均流量到达速率，获取所述第一接收队列的流量到达速率。

5.根据权利要求3所述的方法，其特征在于，所述根据所述权重从所述HTB的总带宽获取所述第一接收队列的额外带宽，包括：

选择所述HTB的叶子节点对应的接收队列的保证带宽和流量到达速率中的较小值作为所述叶子节点对应接收队列的候选带宽；

将每一叶子节点的候选带宽进行累加以获取候选带宽累加值；

获取所述总带宽与所述候选带宽累加值之差为共享带宽；

根据所述权重与所有需要额外带宽的叶子节点的权重的和值的比值以及所述共享带宽，获取所述第一接收队列的额外带宽。

6.一种流量调度装置，其特征在于，包括：

获取模块，用于根据第一接收队列的分类属性获取所述第一接收队列的权重，其中，所述第一接收队列对应于分层令牌桶HTB的任一叶子节点；

所述获取模块，还用于根据所述第一接收队列的历史报文接收情况和所述权重，获取所述第一接收队列的流量到达速率；

所述获取模块，还用于根据所述权重从所述HTB的总带宽获取所述第一接收队列的额外带宽；

所述获取模块，还用于根据所述第一接收队列的流量到达速率、保证带宽和所述额外带宽，获取所述第一接收队列的分配带宽；

处理模块，用于在报文发送过程中，根据所述分配带宽进行限速操作，其中，在所述报文发送过程中不访问所述第一接收队列对应的父节点；

所述获取模块具体用于根据所述流量到达速率和所述保证带宽中的较小值与所述额外带宽的和值，得到所述第一接收队列的分配带宽；或者，

所述获取模块具体用于根据所述流量到达速率和所述保证带宽中的较小值、所述额外带宽以及允许突发的带宽速率的和值，得到所述第一接收队列的分配带宽。