限流过滤器 — 令牌桶算法

概念

令牌桶算法是对流量和速率限制中常用的一种算法。可以用来控制网络上的请求数据对服务器的请求做限制，避免因过多请求而导致服务器过载甚至宕机。

基本流程

  1. 令牌桶就是一个大小固定的桶，系统以恒定的速率向令牌桶中生成放入令牌

  2. 如果有客户端发来请求，必须先从令牌桶中获取令牌，当获取到令牌后才有资格被处理

  3. 如果没有拿到令牌的请求，则请求等待或者丢弃

 

小结

  1. 请求速度大于令牌的生成速度：那么令牌桶中的令牌会被取完，后续再进来的请求，由于拿不到令牌，会被限流
  2. 请求速度等于令牌的生成速度：那么此时系统处于平稳的状态
  3. 请求速度小于令牌的生成速度：那么此时系统的访问量远远低于系统的并发能力，请求可以被正常处理