[发明专利]基于类的加权公平队列调度方法及装置

权利要求书

1.一种基于类的加权公平队列调度方法，其特征在于，包括：

根据接收到的报文所属报文类别的报文缓冲量和表征该报文类别允许使用带宽的分类令牌桶的容量，为接收到的报文分配表征报文发送等级的等级令牌；以及

根据通过接口的报文的发送流量和表征接口总带宽的接口令牌桶的容量，确定当前调度周期内的接口带宽使用情况；

根据预先设定的接口带宽使用情况与允许的发送等级的对应关系，确定出与所述当前调度周期内的接口带宽使用情况对应的允许的发送等级；

将接收到的携带所述允许的发送等级对应的等级令牌的报文，缓冲至报文发送队列中。

2.如权利要求1所述的方法，其特征在于，所述根据接收到的报文所属报文类别的报文缓冲量和表征该报文类别允许使用带宽的分类令牌桶的容量，为接收到的报文分配表征报文发送等级的等级令牌，具体包括：

根据所述分类令牌桶的容量为各个报文类别分别设定至少一个发送等级阈值；

监控接收到的报文所属的报文类别的报文缓冲量，比较所述报文缓冲量与所述发送等级阈值的大小关系，分别确定接收到的各个报文的发送等级，并为每个报文分配相应发送等级的等级令牌。

3.如权利要求1所述的方法，其特征在于，所述根据通过接口的报文的发送流量和表征接口总带宽的接口令牌桶的容量，确定当前调度周期内的接口带宽使用情况，具体包括：

监控当前调度周期内通过接口的报文的发送流量；

判断所述发送流量与预先设定的至少一个流量等级门限的大小关系，确定表征接口带宽使用情况的流量等级；所述流量等级门限根据所述接口令牌桶容量设定。

4.如权利要求3所述的方法，其特征在于，所述根据预先设定的接口带宽使用情况与允许的发送等级的对应关系，确定出与所述当前调度周期内的接口带宽使用情况对应的允许的发送等级，具体包括：

根据预先设定的接口的每个流量等级与所允许的发送等级的对应关系，确定表征当前调度周期内的接口带宽使用情况的当前流量等级所对应的允许的发送等级。

5.如权利要求1所述的方法，其特征在于，各报文类别所对应的分类令牌桶的容量总和小于等于所述接口令牌桶的容量。

6.如权利要求1-5任一所述的方法，其特征在于，所述将报文缓冲至报文发送队列中，具体包括：

根据确定出的允许发送的报文所属的报文类别的优先级，将所述允许发送的报文缓冲至对应的优先级队列中。

7.如权利要求6所述的方法，其特征在于，所述报文发送队列包括：低延迟报文队列和质量服务QoS普通队列；

所述根据确定出的允许发送的报文所属的报文类别的优先级，将所述允许发送的报文缓冲至对应的优先级队列中，具体包括：

判断确定出的允许发送的报文所属的报文类别是否属于低延迟报文；

若是，则将所述允许发送的报文缓冲至低延迟队列中；否则，将所述允许发送的报文缓冲至质量服务QoS普通队列中。

8.一种基于类的加权公平队列调度装置，其特征在于，包括：

令牌分配模块，用于根据接收到的报文所属报文类别的报文缓冲量和表征该报文类别允许使用带宽的分类令牌桶的容量，为接收到的报文分配表征报文发送等级的等级令牌；

带宽监控模块，用于根据通过接口的报文的发送流量和表征接口总带宽的接口令牌桶的容量，确定当前调度周期内的接口带宽使用情况；

等级确定模块，用于根据预先设定的接口带宽使用情况与允许的发送等级的对应关系，确定出与所述当前调度周期内的接口带宽使用情况对应的允许的发送等级；

发送调度模块，用于将接收到的携带所述允许的发送等级对应的等级令牌的报文，缓冲至报文发送队列中。

9.如权利要求8所述的装置，其特征在于，所述令牌分配模块，具体包括：

阈值设置单元，用于根据所述分类令牌桶的容量为各个报文类别分别设定至少一个发送等级阈值；

第一监控单元，用于监控接收到的报文所属的报文类别的报文缓冲量；

比较分配单元，用于比较所述报文缓冲量与所述发送等级阈值的大小关系，分别确定接收到的各个报文的发送等级，并为每个报文分配相应发送等级的等级令牌。