Soul 学习笔记--- rate_limiter 插件源码分析（十六）

上一篇跑通了 rate_limiter 插件，今天来看下它是怎么实现的。

soul 的 rate_limiter 限流使用的是令牌桶算法，这里先看下什么是令牌桶算法。

主要有两个字段，capacity 是令牌桶的容量，即可以保存的最大令牌数，rate 是每秒往令牌桶放的令牌，如果令牌桶满了，就把令牌舍弃。请求过来时，拿到令牌就去执行，拿不到就舍弃，下面的图很清晰。

soul 使用rate_limiter 插件时，拿令牌的操作都是在 lua 脚本里执行的，也就是在这个 isAllowed 方法。

    public Mono<RateLimiterResponse> isAllowed(final String id, final double replenishRate, final double burstCapacity) {
   
        if (!this.initialized.get()) {
   
            throw new IllegalStateException("RedisRateLimiter is not initialized");
        }
        //组装 key，第一个 key 是上次调用后令牌桶剩余的数量，第二个是上次调用的时间戳。
        List<String> keys = getKeys(id);
        //封装参数
        List<String> scriptArgs = Arrays.asList(replenishRate + "", burstCapacity + "", Instant.now().getEpochSecond