TokenBucket(令牌桶算法) LeakBucket(漏桶算法) 两种限流算法

来源:互联网 发布:中国象棋算法 编辑:程序博客网 时间:2024/06/09 16:45

    • 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

0 0
原创粉丝点击