【图文详解】常用的限流算法—漏桶、令牌桶_令牌桶和漏桶的使用

作者：羊村懒王 | 2024-06-15 23:54:58

踩

令牌桶和漏桶的使用

 对于很多应用场景来说，除了要求能够限制数据的平均传输速率外，还要求允许某种程度的突发传输。这时候漏桶算法可能就不合适了，令牌桶算法更为适合

初始化限流器时，会初始化一定量的令牌，假设初始化10个令牌，每隔一段时间生成令牌，客户端发请求，被限流器拦截，查询是否有令牌

为什么采用令牌桶，因为在请求的那一刻，希望处理比较多的请求，短期处理突发一大波流量，并不会长期处理一大波请求

在“令牌桶算法”中，只要令牌桶中存在令牌，那么就允许突发地传输数据直到达到用户配置的门限，所以它适合于具有突发特性的流量。

 漏桶算法思路很简单，水（请求）先进入到漏桶里，漏桶以一定的速度出水，当水流入速度过大会直接溢出，可以看出漏桶算法能强行限制数据的传输速率。

每个请求相当于1滴水，访问限流器，限流器尝试往桶里加水，桶满了，请求被拒绝，业务组件每秒只能处理10个请求，

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/724308