令牌桶算法可以处理大流浪场景。
令牌以恒定的速率向一个令牌通中放入令牌,每一个请求必须要从桶中拿到令牌,才可以完成后续处理请求的操作。如果一个请求没有拿到令牌,那么就解决请求。
可以处理固定桶数量的请求,当请求数量超过限制之后,超过原有桶中的令牌数,那么就会以“放令牌”的速度来获得令牌。
有三种情况:
参考
B 站:
【分布式 | 什么是令牌桶算法?】 https://www.bilibili.com/video/BV1Dnt7e8E9h/?share_source=copy_web&vd_source=94e7fb54e1e56a78eb4917d7e5240a87