[发明专利]一种基于令牌桶的流量监管方法及设备

权利要求书

1.一种基于令牌桶的流量监管方法，其特征在于，包括步骤：

(1)预先设置不同漏桶算法规则的各项参数，同时建立流ID与所述漏桶算 法规则的映射关系表；

(2)获取待监管的报文，以此报文的流ID为索引查找其对应的漏桶算法规 则及漏桶参数，据此确定当前平均漏桶和峰值漏桶中可使用的令牌数，将所述报 文的长度与平均漏桶和峰值漏桶中可使用的令牌数分别比较，采用相应的漏桶算 法规则根据比较结果对所述报文进行着色，同时更新并保存所述漏桶参数以作为 处理下一级具有相同流ID的报文的待用参数，然后根据着色结果对所述报文进 行丢弃或者转发处理。

2.如权利要求1所述的基于令牌桶的流量监管方法，其特征在于，步骤(1) 中，所述漏桶算法规则的参数包括：着色规则选择位、平均漏桶填充速率、峰值 漏桶填充速率、平均漏桶的深度、峰值漏桶的深度；其中，所述着色规则选择位 用于标识采用的算法为单速率三色标记算法还是双速率三色标记算法；

所述漏桶参数包括流ID、添加令牌的时间标签、平均漏桶中的剩余令牌数、 峰值漏桶中的剩余令牌数。

3.如权利要求2所述的基于令牌桶的流量监管方法，其特征在于，所述步 骤(2)中包括以下三个步骤：

①由第一流水模块进行以下处理：按级读取待监管的报文，以其流ID为索 引查找并获取对应的漏桶算法规则的各项参数；然后将所述报文及其对应的漏桶 算法规则的各项参数发送给第二流水模块进行处理；

②由第二流水模块对于所接收到的报文进行以下处理：首先，以流ID为索 引从内部存储器或者片外存储器中获取该报文对应的漏桶参数，根据所述漏桶算 法规则参数以及漏桶参数，计算此时需要向平均漏桶及峰值漏桶中添加的令牌 数，向平均漏桶及峰值漏桶中添加相应数量的令牌，得到当前平均漏桶及峰值漏 桶中可用的令牌数；然后，将所述报文的长度分别与平均漏桶和峰值漏桶中可用 的令牌数进行比较，采用相应的标记算法根据比较结果对所述报文进行着色，并 相应地减少平均漏桶和/或峰值漏桶中的令牌数，同时将本报文对应的漏桶参数 各项依次更新为本报文的流ID、本次添加令牌的时间标签、本次处理后的平均 漏桶中的剩余令牌数以及峰值漏桶中的剩余令牌数；最后，将所述更新后的漏桶 参数存储于内部存储器中并交由第三流水模块处理；

③由第三流水模块进行以下处理：将所述更新后的漏桶参数写入片外存储器 中。

4.如权利要求3所述的基于令牌桶的流量监管方法，其特征在于，所述步 骤②中，所述第二流水模块以流ID为索引读取所述报文对应的漏桶参数的方法 为：若该报文与本模块处理的前两级报文的流ID均不同，则从片外存储器中读 取对应的漏桶参数；若该报文与本模块处理的前一级报文的流ID相同，则从内 部存储器中读取本模块在处理前一级报文后所保存的漏桶参数；若该报文与本模 块处理的前一级报文的流ID不同，与本模块处理的前两级报文的流ID相同， 则从内部存储器中读取本模块在处理前两级报文后所保存的漏桶参数。

5.一种基于令牌桶的流量监管设备，其特征在于，包括：设置模块、存储 器、控制模块、流量监管模块；

所述设置模块，用于预先设置不同漏桶算法规则的各项参数，同时建立流ID 与所述漏桶算法规则的映射关系表，并将所述不同漏桶算法规则及映射关系表存 储于存储器中；

所述控制模块，用于获取待监管的报文并将其发送给流量监管模块进行处 理；还用于接收流量监管模块发送来的报文，根据其着色情况对此报文进行转发 或者丢弃处理；

所述流量监管模块，用于接收待监管的报文，以此报文的流ID为索引查找 其对应的漏桶算法规则及漏桶参数，据此确定当前平均漏桶和峰值漏桶中可使用 的令牌数，将所述报文的长度与平均漏桶和峰值漏桶中可使用的令牌数分别比 较，采用相应的漏桶算法规则根据比较结果对所述报文进行着色，同时更新并保 存所述漏桶参数以作为处理下一级具有相同流ID的报文的待用参数，然后将经 过着色处理的报文返回给控制模块；

所述存储器，用于存储不同漏桶算法规则的各项参数、流ID与漏桶算法规 则的映射关系表；还用于存储所述漏桶参数。