[发明专利]一种流量控制的方法和设备

权利要求书

1.一种流量控制的方法，其特征在于，所述方法包括：

接收第一报文，获取所述第一报文所属数据流的令牌填充速率的指数和底数；

根据第一时间、第二时间以及所述令牌填充速率的指数和底数，获取第一令牌桶中的当前令牌数和第二令牌桶中的当前令牌数，所述第一时间是接收所述第一报文的时间，所述第二时间是接收第二报文的时间，所述第二报文是所述第一报文之前最近一次接收的报文；

根据所述第一报文的长度、所述第一令牌桶中的当前令牌数和所述第二令牌桶中的当前令牌数，标记所述第一报文的颜色。

2.如权利要求1所述的方法，其特征在于，所述获取所述第一报文所属数据流的令牌填充速率的指数和底数，包括：

根据所述第一报文所属数据流的标识，从已存储的数据流的标识、令牌填充速率的指数和令牌填充速率的底数三者之间的对应关系中，获取所述第一报文所属数据流的令牌填充速率的指数和底数。

3.如权利要求1所述的方法，其特征在于，所述根据第一时间、第二时间以及所述令牌填充速率的指数和底数，获取第一令牌桶中的当前令牌数和第二令牌桶中的当前令牌数，包括：

根据第一时间、第二时间以及所述令牌填充速率的指数和底数，计算所述第一时间与所述第二时间之间的新增令牌数；

根据第一令牌桶的容量、已存储的第一令牌数和所述新增令牌数获取所述第一令牌桶中的当前令牌数，所述第一令牌数为所述第二时间第一令牌桶中的令牌数；

根据第二令牌桶的容量、已存储的第二令牌数和所述新增令牌数获取所述第二令牌桶中的当前令牌数，所述第二令牌数为所述第二时间第二令牌桶中的令牌数。

4.如权利要求3所述的方法，其特征在于，所述根据第一时间、第二时间以及所述令牌填充速率的指数和底数，计算所述第一时间与所述第二时间之间的新增令牌数，包括：

分别将第一时间和第二时间向右移所述令牌填充速率的指数位；

将所述右移的第一时间与所述右移的第二时间做减法运算，得到第一差值；

根据所述第一差值和所述令牌填充速率的底数，计算所述第一时间与所述第二时间之间的新增令牌数。

5.如权利要求1所述的方法，其特征在于，所述获取所述第一报文所属数据流的令牌填充速率的指数和底数，包括：

根据所述第一报文所属数据流的标识，从已存储的数据流的标识、第一令牌填充速率的指数、第一令牌填充速率的底数、第二令牌填充速率的指数和第二令牌填充速率的底数之间的对应关系中，获取所述第一报文所属数据流的第一令牌填充速率的指数和底数以及第二令牌填充速率的指数和底数。

6.如权利要求5所述的方法，其特征在于，所述根据第一时间、第二时间和所述令牌填充速率的指数和底数，获取第一令牌桶中的当前令牌数和第二令牌桶中的当前令牌数，包括：

根据第一时间、第二时间以及所述第一令牌填充速率的指数和底数，计算所述第一时间与所述第二时间之间的第一新增令牌数；

根据所述第一时间、所述第二时间以及所述第二令牌填充速率的指数和底数，计算所述第一时间与所述第二时间之间的第二新增令牌数；

根据第一令牌桶的容量、已存储的第一令牌数和所述第一新增令牌数获取所述第一令牌桶中的当前令牌数，所述第一令牌数为所述第二时间第一令牌桶中的令牌数；

根据第二令牌桶的容量、已存储的第二令牌数和所述第二新增令牌数获取所述第二令牌桶中的当前令牌数，所述第二令牌数为所述第二时间第二令牌桶中的令牌数。

7.如权利要求6所述的方法，其特征在于，所述根据第一时间、第二时间以及所述令牌填充速率的指数和底数，计算所述第一时间与所述第二时间之间的第一新增令牌数，包括：

分别将第一时间和第二时间向右移所述第一令牌填充速率的指数位；

将所述右移的第一时间与所述右移的第二时间做减法运算，得到第二差值；

根据所述第二差值和所述第一令牌填充速率的底数，计算所述第一时间与所述第二时间之间的第一新增令牌数。