限流算法

£神魔★判官ぃ 2022-12-08 06:00 298阅读 0赞

限流是对某一时间窗口内的请求数进行限制,保持系统的可用性和稳定性,防止因流量暴增而导致的系统运行缓慢或宕机。常用的限流算法有令牌桶法和漏桶法,而Google开源项目Guava中的RateLimiter使用的就是令牌桶算法。在使用令牌桶算法时需要引入如下依赖:

  1. <dependency>
  2. <groupId>com.google.guava</groupId>
  3. <artifactId>guava</artifactId>
  4. <version>29.0-jre</version>
  5. </dependency>

令牌桶算法的概念:以固定的频率向桶中放入令牌,例如一秒钟2枚令牌,实际业务在每次响应请求之前都从桶中获取令牌,只有取到令牌的请求才会被成功响应。

令牌桶法的原理图如下:

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lfYmNjbDI3_size_16_color_FFFFFF_t_70

示例代码如下:

  1. import com.google.common.util.concurrent.RateLimiter;
  2. import org.springframework.web.bind.annotation.RequestMapping;
  3. import org.springframework.web.bind.annotation.Res

发表评论

表情:
评论列表 (有 0 条评论,298人围观)

还没有评论,来说两句吧...

相关阅读

    相关 算法--sentinel

    见的限流算法 ***计数器算法***计数器算法指在一段时间内,进行计数,与阀值进行比较,如果超过了阀值则进行限流操作,到了时间临界点,将计数器清零进行重新计数,即单位时...

    相关 常见算法

    常见限流算法有以下几种,每一种都有他的优缺点 1. 计数器算法 2. 滑动窗口算法 3. 漏桶算法 4. 令牌桶算法 计数器算法 计数器算法是使用计数器在周期

    相关 浅析算法

    计数器 计数器算法的思想很简单,每当一个请求到来时,我们就将计数器加一,当计数器数值超过阈值后,就拒绝余下请求。一秒钟后,我们将计数器清零,开始新一轮的计数。计数器算法简

    相关 算法

    限流是对某一时间窗口内的请求数进行限制,保持系统的可用性和稳定性,防止因流量暴增而导致的系统运行缓慢或宕机。常用的限流算法有令牌桶法和漏桶法,而Google开源项目Guava中

    相关 算法

    限流算法 限流是解决高并发大流量的一种方案,至少是可以保证应用的可用性。 通常有以下两种限流方案: 漏桶算法 令牌桶算法 漏桶算法 ![漏桶算法,

    相关 算法

    概要 限流目的是通过对并发访问/请求进行限速或者一个时间窗口内的请求进行限速来保护系统,一旦达到限制速率则可以拒绝服务、排队或者等待、降级。 限流算法 常见的限流

    相关 算法

    三种常见的限流算法       在开发高并发系统时,有三把利器用来保护系统:缓存、降级和限流。那么何为限流呢?顾名思义,限流就是限制流量,就像你宽带包了1个G的流量,用完