上一篇跑通了 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