令牌桶算法--网关限流

令牌桶算法--网关限流

对漏桶算法的改进，漏桶算法的能够限制请求调用速率；令牌桶算法在能够限制请求调用速率的同时，还允许一定程度的突发调用。

桶用来存放固定数量的令牌，算法以一定的速率往桶中放令牌。

每次请求调用必须先调令牌，拿到令牌才有机会执行。

否则选择等待可用令牌或直接拒绝。

放令牌的动作是持续不断的，如果达到上限，就丢弃令牌。

特点：桶中没有令牌时请求才会等待。

主要为了保护自己，不是为了保护别人