自学内容网 自学内容网

令牌桶算法自学笔记

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

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

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

有三种情况:

参考

B 站:

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


原文地址:https://blog.csdn.net/avery66666/article/details/142798862

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!