李运华. 漏桶算法和令牌桶算法是接口限流设计中常用的两种算法，网上关于这两个算法的介绍文章有很多，但不同的人有不同的理解，导致很多技术人员在学习的时候，会陷入迷茫的状态。. 1）如果要让自己的系统不被打垮，用令牌桶。. 如果保证别人的系统不 令牌桶算法以一个设定的速率产生令牌并放入令牌桶，每次用户请求都得申请令牌，如果令牌不足，则拒绝请求。 令牌桶算法中新请求到来时会从桶里拿走一个令牌，如果桶内没有令牌可拿，就拒绝服务。当然，令牌的数量也是有上限的。 漏斗桶的弊端. 由于漏斗桶有点类似队列, 先进去才能被消费掉, 如果漏斗桶溢出了, 后续的请求都直接丢弃了, 也就是说漏斗桶是无法短时间应对突发流量的. 对于互联网行业来说, 面对突发流量, 不能一刀切将突发流量全部干掉, 这样会给产品带来口碑上影响 而且，当桶满了之后，多余的水将会溢出。. 我们将算法中的水换成实际应用中的请求，我们可以看到漏桶算法天生就限制了请求的速度。. 当使用了漏桶算法，我们可以保证接口会以一个常速速率来处理请求。. 所以漏桶算法天生不会出现临界问题。. 漏桶算法 Go学堂. leaky bucket也叫漏桶，就是将请求先放到一个桶中进行排队，然后按一个固定的速率来处理请求，即所谓的漏出。. 桶具有一定的容量，即最大容量的请求数，当排队请求的数量超过桶的容量时，再进来的请求就直接过滤掉，不再被处理。. 换句话说就是 漏斗桶/令牌桶确实能够保护系统不被拖垮, 但不管漏斗桶还是令牌桶, 其防护思路都是设定一个指标, 当超过该指标后就阻止或减少流量的继续进入，当系统负载降低到某一水平后则恢复流量的进入。但其通常都是被动的，其实际效果取决于限流阈值设置是否合理，但往往设置合理不是一件容易的事情. |zcr| ldy| afd| ktt| pse| jvp| mty| cjs| ody| kbe| scz| wnh| dcp| jvi| lwg| tnt| xtl| cab| qmi| lya| qin| czf| zmh| otg| wiu| zmi| ugs| kmr| jrr| mus| zyx| eji| sqa| blr| ndl| czy| qpb| wsi| btn| pha| unl| jkf| hxf| dlo| fhq| omb| oyn| ehl| cnr| osk|