限流算法之令牌桶算法、漏铜算法

常见的限流算法有：令牌桶、漏桶。计数器也可以用来进行粗暴限流实现。 令牌桶算法： 令牌桶算法，是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌。令牌桶算法的描述如下。 假设限制2r/s，则按照500毫秒的固定速率往桶中添加令牌。 桶中最多存放b 个令牌，当桶满时，新添加的令牌被丢弃或拒绝。 当一个n 个字节大小的数据包到达，将从桶中删除n 个令牌，接着数据包被发送到网络上。 如果桶中的令牌不

>>阅读原文<<