限流-令牌桶算法

常见的限流算法有令牌桶算法、

令牌桶算法

• 假设限速为r,那么每隔1/r秒往桶中添加一个令牌。速率固定。
• 桶中最多放置令牌个数为b，桶满时，会移除，令牌被丢弃或者拒绝。
• 当一个n个字节大小的数据包到达时，将从桶中删除n个令牌，接着数据包发送到网络上。
• 如果桶中剩余的令牌数目不足n个，将不会删除令牌，这时候数据包被丢弃或者放入队列中。