【菠萝码】redis实现限流算法之令牌桶

830 阅读1分钟

原理

令牌桶中固定速率放入令牌,如果满了, 丢弃令牌。每次请求,去令牌桶中获取令牌,获取成功,往下执行。获取失败,开启限流。

redis的list

利用redis的list结构,作为令牌桶的载体,从左边获取令牌,右边放入令牌

image.png

定时任务 往令牌桶放令牌

image.png