[发明专利]一种高速率的流量控制方法和装置

权利要求书

1.一种高速率的流量控制方法，其特征在于，包括步骤：

需要进行流量控制的数据报文按照流水线的方式对令牌桶发起流控读请求；根据流控读请求的返回数据依次进行流控判决，转发判决通过的数据报文同时计算令牌的减量，对令牌桶发起减量写请求；

定时对令牌桶发起更新读请求；根据更新读请求的返回数据进行更新判决，对判决通过的令牌值计算令牌的增量发起增量写请求；

所述减量和增量排队进行累积，进行cache操作；将同步的令牌值加上累积的增量或者减去累积的减量后，得到的结果根据令牌桶地址写入对应令牌桶。

2.如权利要求1所述的高速率的流量控制方法，其特征在于，根据流控读请求返回数据依次进行流控判决，包括：

若流控读请求返回数据大于或等于预设置的令牌门限，转发所述数据报文；

若流控读请求返回数据小于所述令牌门限，则丢弃所述数据报文或降低该数据报文的优先级。

3.如权利要求1所述的高速率的流量控制方法，其特征在于，根据更新读请求的返回数据进行更新判决，包括：

更新读请求返回数据中的令牌值小于令牌桶最大深度时，更新判决通过，计算令牌的增量；

更新读请求返回数据中的令牌值大于令牌桶最大深度时，更新判决未通过，不操作。

4.如权利要求1所述的高速率的流量控制方法，其特征在于，所述流控读请求和更新读请求通过排队对令牌桶发起读取，当二者同时到达排队的队列时，优先级高的先处理。

5.如权利要求1所述的高速率的流量控制方法，其特征在于，所述进行cache操作，包括：

增量或减量每累积一次，当前写请求令牌桶地址和cache内容进行一轮比较；

如果cache击中，将cache击中结果与增量相加或者与减量相减，得到新的增量或减量、连同对应的令牌桶地址写入cache；

如果cache不击中，则将写请求的增量或者减量、连同对应的令牌桶地址写入cache。

6.一种高流速的流量控制装置，其特征在于，包括：

收包队列，其用于接收需要进行流量控制的数据报文；

令牌桶，其用于存储令牌；

流控判决模块，按照流水线的方式对令牌桶发起流控读请求，根据流控读请求的返回数据依次进行流控判决，转发判决通过的数据报文；

减量计算模块，其用于在所述流控判决模块转发数据报文的同时，计算令牌的减量，还用于对令牌桶发起减量写请求；

更新模块，定时对令牌桶发起更新读请求；根据更新读请求的返回数据进行更新判决；

增量计算模块，其用于对判决通过的令牌值计算令牌的增量，以及对令牌桶发起增量写请求；

累积器，其用于对减量和增量的排队进行累积；还用于将同步的令牌值加上累积的增量或者减去累积的减量后，得到的结果根据令牌桶地址写入对应令牌桶；

cache模块，其用于对累积器进行cache操作。

7.如权利要求6所述的高流速的流量控制装置，其特征在于，所述流控判决模块进行流控判决的依据为：

若流控读请求返回数据大于或等于预设置的令牌门限，转发所述数据报文；

若流控读请求返回数据小于所述令牌门限，则丢弃所述数据报文或降低该数据报文的优先级；

8.如权利要求6所述的高流速的流量控制装置，其特征在于，

所述更新模块还用于，在流控判决模块发起流控读请求的同时，向令牌桶发起更新读请求；

所述装置还包括：

定时器，其用于产生更新模块发送更新读请求的固定时间间隔；

读排队器，其用于对读请求进行顺序排队，接收令牌桶返回的现存令牌值，并将令牌值返回给流控判决模块或更新模块；所述读请求包括流控读请求和更新读请求。