time/rate 的限流算法，怎么感觉越来越像是令牌桶算法呀？
来源：7-4 time rate限速器 简洁不简单
只有拼搏才能成就自己
2020-06-09
我很迷惑，rate.NewLimiter(limit, burst)方法，limit每秒产生多少token， burst最多容纳多少token。老师举的例子，一开始可以取5个，后面只能每秒只能取一个，这不就是令牌桶算法了吗？？？这符合令牌桶的规则呀，1.以固定速率向桶中增加令牌。2.桶满了，令牌丢失. 3.取令牌的时候桶有多少就能领多少.
写回答
1回答
-
令牌桶是预先生成令牌数据（可以理解为一个channel中存储了多条数据）的算法，漏桶是基于时间差生成可获取token数据（只有数量没有channel池子或者通道）的算法。这样理解可能更加清晰一些。
052022-09-23
相似问题