Sentinel系列之令牌桶代码分析

x33g5p2x  于6个月前 转载在 其他  
字(0.3k)|赞(0)|评价(0)|浏览(162)
  • 原理

令牌桶(Token Bucket)限流算法,系统会以一个恒定的速度往桶里放入令牌,请求在处理前需要先从桶里获取一个令牌。如果桶里没有令牌可取,则拒绝服务。

  • 代码实现

热点参数限流是基于令牌桶算法实现的。

这个模式的难点在于,如何一边往令牌桶投放令牌,一边获取令牌。一般会想到使用两个线程,但Sentinel的实现方式是让请求来触发投放令牌的动作,按周期投放令牌。

代码在com.alibaba.csp.sentinel.slots.block.flow.param.ParamFlowChecker,具体流程如下:

相关文章