漏桶算法

思路很简单,请求先进入到漏桶里,漏桶以固定的速度出水,也就是处理请求,当水加的过快,则会直接溢出,也就是拒绝请求,可以看出漏桶算法能强行限制数据的传输速率。
几种限流算法该算法很好的解决了时间边界处理不够平滑的问题,因为在每次请求进桶前都将执行“漏水”的操作,再无边界问题。

但是对于很多场景来说,除了要求能够限制数据的平均传输速率外,还要求允许某种程度的突发传输。这时候漏桶算法可能就不合适了,令牌桶算法更为适合。

令牌桶算法

令牌桶算法的原理是系统会以一个恒定的速度往桶里放入令牌,而如果请求需要被处理,则需要先从桶里获取一个令牌,当桶里没有令牌可取时,则拒绝服务。
几种限流算法

相关文章:

  • 2022-12-23
  • 2021-09-22
  • 2021-08-07
  • 2021-04-20
  • 2021-12-04
猜你喜欢
  • 2021-08-18
  • 2021-04-03
  • 2021-07-20
  • 2022-12-23
  • 2022-12-23
  • 2021-12-08
  • 2023-03-30
相关资源
相似解决方案