当前位置:   article > 正文

高并发流量限制-计数器&漏桶&令牌桶_分布式下令牌桶控制消费

分布式下令牌桶控制消费

目录

背景:

一、常见限流算法:

二、开源令牌桶实现

1、动手试试?

2、原理分析:

3、分布式限流算法:


背景:

      通常在高并发访问的情况下,会通过限流的手段来控制流量问题,以保证服务器处于正常压力下,一般对超过的部分不做处理,即丢弃。

限流的手段通常有计数器、漏桶、令牌桶。注意限流和限速(所有请求都会处理)的差别,视业务场景而定

一、常见限流算法:

1、计数器:在一段时间间隔内(时间窗),处理请求的最大数量固定,超过部分不做处理

2、漏桶:漏桶大小固定,处理速度固定,但请求进入速度不固定(在突发情况请求过多时,会丢弃过多的请求)

3、令牌桶:令牌桶的大小固定,令牌的产生速度固定,但是消耗令牌(即请求)速度不固定(可以应对一些某些时间请求过多的情况),每个请求都会从令牌桶中取出令牌,如果没有令牌则丢弃该次请求。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/628874
推荐阅读
相关标签