1. 常见的限流算法有哪些
滑动窗口限流
SpringCloud里面的熔断框架Hystrix ,以及SpringCloudAlibaba里面的Sentinel 都采用了滑动窗口来做数据统计。
漏桶算法
它是一种恒定速率的限流算法,不管请求量是多少,服务端的 处理效率是恒定的
令牌桶算法
相对漏桶算法来说,它可以处理突发流量的问题 令牌桶以恒定速率去生成令牌保存到令牌桶里面,桶的大小是固定的, 令牌桶满了以后就不再生成令牌,像 Google 的 Guava, 和 Redisson 的限流,都用到了令牌桶算法