-
原理
令牌桶(Token Bucket)限流算法,系统会以一个恒定的速度往桶里放入令牌,请求在处理前需要先从桶里获取一个令牌。如果桶里没有令牌可取,则拒绝服务。
-
代码实现
热点参数限流是基于令牌桶算法实现的。
这个模式的难点在于,如何一边往令牌桶投放令牌,一边获取令牌。一般会想到使用两个线程,但Sentinel的实现方式是让请求来触发投放令牌的动作,按周期投放令牌。
代码在com.alibaba.csp.sentinel.slots.block.flow.param.ParamFlowChecker,具体流程如下: