常用限流算法

1、计数器(固定窗口)算法

           计数器算法是使用计数器在周期内累加访问次数,当达到设定的限流值时,触发限流策略。下一个周期开始时,进行清零,重新计数。

           计数器算法方式限流对于周期比较长的限流,存在很大的弊端,会出现临界问题(前一个周期最后的小时间段内和下一个周期的最开始时间段内相加的并发量远远大于服务器可承载并发数)。


2、滑动窗口算法

           滑动窗口算法是将时间周期分为N个小周期,分别记录每个小周期内访问次数,并且根据时间滑动删除过期的小周期。

           滑动窗口的格子划分的越多,那么滑动窗口的滚动就越平滑,限流的统计就会越精确。

3、漏桶算法

           漏桶算法是访问请求到达时直接放入漏桶,如当前容量已达到上限(限流值),则进行丢弃(触发限流策略)。漏桶以固定的速率进行释放访问请求(即请求通过),直到漏桶为空。

4、令牌桶算法

           令牌桶算法是程序以r(r=时间周期/限流值)的速度向令牌桶中增加令牌,直到令牌桶满,请求到达时向令牌桶请求令牌,如获取到令牌则通过请求,否则触发限流策略

你可能感兴趣的:(常用限流算法)