【总结】RateLimiter

Calculus2022

于 2023-02-20 14:45:27 发布

阅读量196

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_43530796/article/details/129123662

版权

RateLimiter通过累积令牌应对突发流量，当令牌不足时，线程会等待直到有足够的令牌。预支付令牌原理是，当需求超过库存时，线程会睡眠并计算下次获取令牌的时间，其他线程需等待该时间后才能预支付。这种机制保证了流量控制的平滑性。

摘要由CSDN通过智能技术生成

1 RateLimiter

RateLimiter由于会累积令牌，所以可以应对突发流量；
RateLimiter在没有足够令牌发放时，采用滞后处理的方式，也就是前一个请求获取令牌所需等待的时间由下一次请求来承受，也就是代替前一个请求进行等待；

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

当一个线程所需要的令牌数大于库存令牌数时，就令此线程睡眠到nextFreeTicketMicros时间，再去预支付令牌，此时根据预支付的令牌数N，去更新nextFreeTicketMicros：nextFreeTicketMicros = N * stableIntervalMicros + nextFreeTicketMicros ；
下一个线程若想进行预支付，则需等到上次线程更新后的nextFreeTicketMicros时间才能进行预支付功能；

关注