• • TokenBucket
  • LeakBucket
  • 代码实现
  • 参考

TokenBucket

token bucket 算法描述token_bucket

算法当中提到一点：一个token每隔1/r 秒加入到桶中。

这个秒不是完整意义上的1秒 如从12：11：00 到 12：11：01

而是从每一个点往后移1秒的区间

LeakBucket

代码实现

https://github.com/taobaorun/TGD

参考

http://www.javaranger.com/archives/1769