令牌桶算法--网关限流

令牌桶算法--网关限流

对漏桶算法的改进，漏桶算法的能够限制请求调用速率；令牌桶算法在能够限制请求调用速率的同时，还允许一定程度的突发调用。

桶用来存放固定数量的令牌，算法以一定的速率往桶中放令牌。

每次请求调用必须先调令牌，拿到令牌才有机会执行。

否则选择等待可用令牌或直接拒绝。

放令牌的动作是持续不断的，如果达到上限，就丢弃令牌。

特点：桶中没有令牌时请求才会等待。

主要为了保护自己，不是为了保护别人

posted @   锅巴编程  阅读(43)  评论(0)  编辑  收藏  举报
相关博文：
· 漏桶算法--网关限流
· 计数器算法--网关限流
· 常用的限流算法--漏桶和令牌桶算法
· 令牌桶算法实现限流
· coding++：令牌桶限流算法和漏桶限流算法区别
阅读排行：
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）
点击右上角即可分享
微信分享提示