令牌桶算法自学笔记

令牌桶算法可以处理大流浪场景。

令牌以恒定的速率向一个令牌通中放入令牌，每一个请求必须要从桶中拿到令牌，才可以完成后续处理请求的操作。如果一个请求没有拿到令牌，那么就解决请求。

可以处理固定桶数量的请求，当请求数量超过限制之后，超过原有桶中的令牌数，那么就会以“放令牌”的速度来获得令牌。

有三种情况：

参考

B 站：

【分布式 | 什么是令牌桶算法？】 https://www.bilibili.com/video/BV1Dnt7e8E9h/?share_source=copy_web&vd_source=94e7fb54e1e56a78eb4917d7e5240a87