[发明专利]一种流量调度的装置及方法

权利要求书

1.一种流量调度的装置，包括：

授权发送模块，用于产生总授权，并按照各个端口以及各个端口挂接的流队列预先配置的权重将所述总授权分配给各个流队列，将分配好的所述授权发送到流队列管理模块，权重越大，分配到的授权越大；

流队列管理模块，用于接收数据包并保存在各个流队列中，为每个流队列维护一个授权盈余桶，并将接收到的所述授权保存在所述流队列的授权盈余桶中，如果所述授权盈余桶中的授权盈余和队列深度大于预设阈值，则通知调度模块将所述流队列中的数据包输出；

调度模块，用于在收到所述流队列管理模块的通知后，按预设的调度策略将所述流队列中的数据包输出；

缓存管理模块，用于接收并缓存所述调度模块输出的数据包，并将所述数据包输出；为每个端口维护端口带宽差值，所述缓存管理模块中的端口序号与所述授权发送模块和流队列管理模块中的端口序号一一对应；若所述缓存管理模块中所述端口的端口带宽差值大于或等于预设门限值，则通知所述授权发送模块停止向所述流队列管理模块中对应端口挂接的流队列发送授权，否则通知所述授权发送模块恢复或继续向所述流队列管理模块中对应端口挂接的流队列发送授权；其中，所述端口带宽差值是指：所述缓存管理模块中所述端口从所述调度模块收到数据包的流量与该端口输出数据包的流量的差值。

2.如权利要求1所述的装置，其特征在于：

所述授权发送模块，用于为各个端口以及各个端口挂接的流队列预先配置权重，并将总授权根据所述权重为各个流队列分配授权，包括：

所述授权发送模块包括授权产生器和调度单元，其中：

所述授权产生器，用于产生所述总授权；

所述调度单元，用于按照所述各个端口以及各个端口挂接的流队列预先配置的权重将所述总授权从端口向流队列一级一级分配到所述各个流队列。

3.如权利要求1所述的装置，其特征在于：

所述授权发送模块中的流队列序号与所述流队列管理模块中的流队列序号一一对应；

所述流队列管理模块，用于将接收到的授权保存在所述流队列的授权盈余桶中，包括：

所述流队列管理模块按照流队列序号将所述授权保存在对应的流队列的授权盈余桶中。

4.如权利要求1所述的装置，其特征在于：

所述流队列管理模块为每个流队列维护一个授权盈余桶，包括：

当所述流队列获得授权时，所述流队列管理模块将所述授权盈余桶中的授权盈余加上所述授权的授权颗粒度；当所述流队列调度输出数据包时，所述流队列管理模块将所述授权盈余减去所述数据包的包长；

当有一个数据包入队时，所述流队列管理模块将所述授权盈余桶中的队列深度加上所述数据包的包长；当所述队列调度输出一个数据包时，所述流队列管理模块将所述队列深度减去所述数据包的包长。

5.如权利要求1或4所述的装置，其特征在于：

所述授权盈余桶中的所述授权盈余的预设阈值为0，所述队列深度的预设阈值为0，如果所述授权盈余桶中的所述授权盈余大于0且所述队列深度大于0，则通知调度模块将所述流队列中的数据包输出。

6.如权利要求4所述的装置，其特征在于：

所述流队列管理模块，还用于向所述授权发送模块发送授权请求，包括：

对每一个流队列，如果该流队列的授权盈余桶中的授权差值小于预设阈值，则向所述授权发送模块发送针对该流队列的授权请求，否则停止向所述授权发送模块发送针对该流队列的授权请求，所示授权差值为所述授权盈余与队列深度的差值；

对每一个流队列，如果该流队列的队列深度为0且授权盈余为负时，会继续向所述授权发送模块发送针对该流队列的授权请求直到所述授权盈余达到初始值为止；

所述授权发送模块，还用于在收到所述流队列管理模块针对每个流队列的授权请求后，按照各个端口以及各个端口挂接的流队列预先配置的权重将所述总授权分配给各个流队列，并且仅将为满足向所述授权发送模块发送授权请求的流队列分配好的授权按照流队列序号发送到流队列管理模块。