常用的限流算法

限流算法

• 固定窗口算法
  • 优点：实现简单
  • 缺点：在临界值前后是有问题的
• 滑动窗口算法
  • 优点：可以实现非常平滑的限流，能很好的处理临界值问题
• 漏桶算法
  • 概述：先定义一个桶，桶的容量是固定的，以任意速率向桶流入水滴，如果桶满了则溢出（被限流），桶底有个洞，按照固定的速率流出水滴。
• 令牌桶算法：
  • 概述：先定义一个桶，桶的容量是固定的，用来存放令牌，以固定速率向桶放令牌，如果桶满了就不放令牌了，处理请求是先从桶拿令牌，拿到令牌了再去处理请求，否则就被限流
  • 优点：突发情况下一次可以拿取多个令牌