令牌桶算法自学笔记
令牌桶算法可以处理大流浪场景。
令牌以恒定的速率向一个令牌通中放入令牌,每一个请求必须要从桶中拿到令牌,才可以完成后续处理请求的操作。如果一个请求没有拿到令牌,那么就解决请求。
可以处理固定桶数量的请求,当请求数量超过限制之后,超过原有桶中的令牌数,那么就会以“放令牌”的速度来获得令牌。
有三种情况:
参考
B 站:
【分布式 | 什么是令牌桶算法?】 https://www.bilibili.com/video/BV1Dnt7e8E9h/?share_source=copy_web&vd_source=94e7fb54e1e56a78eb4917d7e5240a87
原文地址:https://blog.csdn.net/avery66666/article/details/142798862
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!