每日面试题分享173:什么是限流？有哪些限流算法？

限流就是限制到达系统的并发请求数，让系统只处理能力范围内的请求，超出就拒绝或者排队。

限流算法如下：

1、计数器：维护一个计数器，请求来了就加一，窗口结束就将计数器清零，超过阈值就拒绝。

2、滑动窗口：记录时间窗口内每个请求的时间点，统计窗口内请求数是否超限。

3、漏桶：类似于一个消息队列，请求先进桶，服务端定速从桶中取出请求并处理，桶满就拒绝。

4、令牌桶：定速向桶中放令牌，请求来了要先拿令牌，拿到才能通过，拿不到就拒绝。