文章 212
评论 0
浏览 119890
常见的限流算法

常见的限流算法

计数器、令牌桶和漏桶算法

计数器:在一定时间间隔内(时间窗),对请求数进行计数,达到阈值之后就拒绝请求服务。

令牌桶:初始化一定数量的令牌,每个请求都需要先到桶里获取令牌才能获得服务,如果桶中的令牌数量为零,则拒绝服务,丢弃请求。

漏桶算法:不限制请求数,但是流出桶的请求速率恒定,当桶的容量达到阈值,则丢弃新到来的请求。


标题:常见的限流算法
作者:michael
地址:https://www.bitbo-liuyang.com/articles/2020/06/27/1593219153862.html

Nothing just happens, it's all part of a plan.

取消