限速之令牌桶和漏桶算法

限速是大型服务里面必备的功能，目的是对并发控制和请求进行限速来保护系统，让系统不会因为单位时间内的请求数量太大，被打爆。对于超过了限速的那些请求，处理方法往往是：直接拒绝服务，排队等待，或者降级处理。 对于限速来说，最常用的两个算法是：令牌桶算法和漏桶算法，下面我们便来看下它们是怎么回事。 一、令牌桶： 令牌桶这种控制机制基于令牌桶中是否存在令牌来指示什么时候可以发送流量。令牌桶中的每一个令牌都代

>>阅读原文<<