[发明专利]流量整形调度方法、流量整形调度装置及路由设备

权利要求书

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

获取上一级调度通过的用户队列的用户队列标识，查询与所述用户队列标识对应的至少一个流队列组标识，每个所述流队列组标识与所述用户队列的一个或多个流队列相对应；

根据每个所述流队列组标识对应的令牌桶的当前剩余令牌数目，判断对应的所述流队列是否满足调度条件，并将满足调度条件的所述流队列调度出队；

根据所述下一级调度反馈的调度结果信息，对通过了所述下一级调度的流队列的所述流队列组标识对应的令牌桶的令牌数目进行更新，所述调度结果信息用于指示所述通过了所述下一级调度的流队列。

2.根据权利要求1所述的流量整形调度方法，其特征在于，所述查询与所述用户队列标识对应的至少一个流队列组标识包括：

根据存储有所述用户队列标识和流队列组基数标识对应关系的第一对应列表，查询与所述用户队列对应的所述流队列组标识基数；

根据与所述用户队列标识对应的、存储有所述流队列标识和增量值对应关系的第二对应列表，查询与所述用户队列中需要流量整形的流队列各自对应的增量值；

根据查询到的所述流队列组标识基数分别和每个所述流队列对应的增量值，计算得到对应的每个所述流队列的流队列组标识。

3.根据权利要求1或2所述的流量整形调度方法，其特征在于，所述根据每个所述流队列组标识对应的令牌桶的当前剩余令牌数目，判断对应的所述流队列是否满足调度条件包括：

读取查询到的所述每个所述流队列组标识各自对应的令牌桶的当前剩余令牌数目；

若所述流队列组标识的当前剩余令牌数目大于等于所述流队列组标识的 预设阈值，则确定所述用户队列中与所述流队列组标识对应的流队列满足调度条件，若所述流队列组标识的当前剩余令牌数目小于所述流队列组标识的预设阈值，则确定所述用户队列中与所述流队列组标识对应的流队列不满足调度条件。

4.根据权利要求1所述的流量整形调度方法，其特征在于，所述方法还包括：

根据所述流队列组标识的第一配置信息和第二配置信息，以所述第一配置信息指定的固定时间间隔，定期向所述流队列组标识对应的令牌桶中回填所述第一配置信息指定的数目的令牌。

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

查询模块，用于获取上一级调度通过的用户队列的用户队列标识，查询与所述用户队列标识对应的至少一个流队列组标识，每个所述流队列组标识与所述用户队列的一个或多个流队列相对应；

判断模块，用于根据每个所述流队列组标识对应的令牌桶的当前剩余令牌数目，判断对应的所述流队列是否满足调度条件；

调度模块，用于将所述判断模块确定的满足调度条件的所述流队列调度出队；

令牌更新模块，用于根据所述下一级调度反馈的调度结果信息，对通过所述下一级调度的流队列的所述流队列组标识对应的令牌桶的令牌数目进行更新，所述调度结果信息中指示了所述通过所述下一级调度的流队列。

6.根据权利要求5所述的流量整形调度装置，其特征在于，所述查询模块包括：

第一查询模块，用于根据存储有所述用户队列标识和流队列组标识基数对应关系的第一对应列表，查询与所述用户队列对应的所述流队列组标识基数；

第二查询模块，用于根据与所述用户队列标识对应的、存储有所述流队 列和增量值对应关系的第二对应列表，查询与所述用户队列的流队列各自对应的所述增量值；

计算模块，用于根据所述第一查询模块查询到的所述流队列组标识基数、和所述第二查询模块查询到的每个所述流队列对应的所述增量值，计算得到对应的每个所述流队列的所述流队列组标识。