[发明专利]一种Linux环境下基于用户和业务的QoS系统

权利要求书

1.一种Linux环境下基于用户和业务的QoS系统，其特征在于，该系统包括过滤规则库、过滤器、分类规则库、分类器、队列维护模块，所述的过滤规则库与过滤器连接，所述的分类规则库与分类器连接，所述的过滤器、分类器、队列维护模块依次连接，所述的队列维护模块采用多级队列+LLQ结构，所述的队列维护模块调度发送报文时采用DWRR算法。

2.根据权利要求1所述的一种Linux环境下基于用户和业务的QoS系统，其特征在于，所述的过滤规则库包括五元组、ToS值信息。

3.根据权利要求1所述的一种Linux环境下基于用户和业务的QoS系统，其特征在于，所述的分类规则库包括类别号、队列号。

4.根据权利要求1所述的一种Linux环境下基于用户和业务的QoS系统，其特征在于，所述的多级队列+LLQ结构为在多级队列的三级队列中增加一条LLQ队列，其中该LLQ队列的优先级高于三级队列中的其他任何队列，通过令牌桶为LLQ队列分配一个最大预留带宽，若网络没有发生拥塞时，进入LLQ的报文第一时间被转发，而网络发生拥塞时，进入LLQ的报文则将被限速，对于超出规定流量的报文将被丢弃，系统总是优先发送LLQ中的报文直到LLQ中没有报文时或者超过为LLQ配置的最大预留带宽时，才调度发送三级队列中其他队列的报文。

5.根据权利要求1所述的一种Linux环境下基于用户和业务的QoS系统，其特征在于，所述的DWRR算法具体步骤如下：

1)为每个队列设置一个差值计数器DC，DC的值就是调度器每次可以发送的字节总数；

2)根据队列权值的大小比例，为每个队列设置一个quantity变量，变量代表的是分配给队列的字节发送量；

3)调度器每次访问一个非空队列，如果队列头部的报文字节数大于DC，那么调度器移动到下一个队列，如果队列头部的报文字节数小于或者等于DC，那么调度器就转发该报文并将DC的值减少改报文的字节数；

4)继续这个过程，直到该队列拖布报文的字节数大于DC为止；

5)剩余的值累积到下次使用，如果队列为空，则DC设置为0，这时调度器将服务下一个非空队列。

6.根据权利要求5所述的一种Linux环境下基于用户和业务的QoS系统，其特征在于，所述的调度器位于队列维护模块中。