[发明专利]一种基于令牌桶的智能QOS方法及系统

权利要求书

1.一种基于令牌桶的智能QOS方法，其特征在于包括如下步骤：

S1：标记报文优先级，然后将标记优先级的数据包送入用户保障令牌桶；

S2：判断是否在保障带宽内，如果是，将数据包送入系统保障队列，如果否，将数据包按照用户分类送入用户队列；

S3：调度器优先将系统保障队列的数据包按照优先级顺序调入系统令牌桶，如果有剩余带宽，将用户队列的数据包调入系统令牌桶；

S4：调度器根据系统令牌桶的令牌发送数据包，

在步骤S3后，步骤S4执行前，还包括定时器触发步骤：将数据包挂载到定时器链表上，由定时器触发调入系统令牌桶，

发包为数据包触发与定时器触发发包相结合，每个数据包进入本系统后触发优先发送系统保障队列数据包，再发送该用户队列的数据包；如果用户队列中还存在数据包，则挂载到定时器链表上，由定时器触发发送，定时器则遍历链表，先发保障队列，wan口带宽有剩余，则继续发该用户队列上的数据包。

2.根据权利要求1所述的智能QOS方法，其特征在于：数据包在进出用户保障令牌桶和系统令牌桶时，由定时器触发每隔一定时间增加令牌，消耗的令牌在数据包进入时实时更新。

3.根据权利要求1或2所述的智能QOS方法，其特征在于：在步骤S2中，系统保障队列由所有用户共用，速率在保障带宽内的用户的数据包直接进入系统保障队列按照优先级发送，其中，保障带宽的值等于总带宽除以在线用户数。

4.根据权利要求3所述的智能QOS方法，其特征在于：用户队列中的子队列的个数等于在线用户数，其中，每个子队列中的数据包按照优先级顺序排列。

5.根据权利要求4所述的智能QOS方法，其特征在于：数据包进入系统保障队列或者用户队列的处理方法为：

S21：进队处理；

S22：获取数据包优先级；

S23：判断队列是否已满，如果是，丢包，退出；如果否，按照优先级进入队列，退出。

6.根据权利要求1或2所述的智能QOS方法，其特征在于：在步骤S3中，调度器调取用户队列的数据包时，子队列间的数据包公平轮转出队。

7.根据权利要求6所述的智能QOS方法，其特征在于：在步骤S3中，系统保障队列发包处理方法为：

S301：系统保障队列出队处理；

S302：系统保障队列的数据包按照优先级顺序由高到低依次出包；

S303：判断是否有数据包，如果没有，执行步骤S305，如果有，执行步骤S304；

S304：判断wan口宽带令牌是否足够，如果是，发送数据包，统计流量，然后执行步骤S302，如果否，数据包重新入队，标志wan口令牌不足；

S305：系统保障队列出包完成。

8.根据权利要求6所述的智能QOS方法，其特征在于：所述用户队列发包处理方法为：

S311：开始发包；

S312：用户队列数据包按照优先级从高到低出包；

S313：判断是否出包成功，如果出包成功，执行步骤S314，如果出包失败，执行步骤S316；

S314：判断用户是否有限速规则，如果否，执行步骤S315；如果是，判断限速令牌是否足够，如果足够，执行步骤S315；

S315：判断wan口令牌是否足够，如果是，发送数据包，统计流量，然后执行步骤S312，如果否，数据包重新入队，标志wan口令牌不足；

S316：退出发包。

9.一种实现权利要求1-8任一项所述智能QOS方法的智能QOS系统，其特征在于包括：报文识别模块：用于识别报文的类型；

报文标记模块：用于标记报文的优先级；

QOS内核实现模块：用于判断是否在保障带宽内，如果是，将数据包送入系统保障队列，如果否，将数据包按照用户分类送入用户队列；

其中，所述QOS内核实现模块包括：

调度器：用于优先将系统保障队列的数据包按照优先级顺序调入系统令牌桶，如果有剩余带宽，将用户队列的数据包调入系统令牌桶，并根据系统令牌桶的令牌发送数据包；令牌计算模块：用于数据包进出时计算用户保障令牌桶及系统令牌桶的数量；

所述智能QOS系统还包括，接口层：用于与实现QOS内核模块与应用层的通信；

发包控制接口模块：用于将数据包根据数据包上下行标记发送到指定的地址。