互联网限流算法介绍-令牌桶算法-秒懂
一、前言
本篇重点分析一下令牌桶算法的工作原理，常见的限流算法，还有其他两种：
- 漏桶算法
- 滑动窗口算法
二、工作原理
客户端请求的TPS跟令牌生成器的令牌生成频率保持一致。
例如每秒生成10个令牌，令牌桶的最大容量100个，则这套限流策略，除了可以满足每秒10个TPS的请求，同时还可以满足瞬时高峰流量，瞬时消耗令牌桶中剩余的90个令牌。
本篇重点分析一下令牌桶算法的工作原理，常见的限流算法，还有其他两种：
客户端请求的TPS跟令牌生成器的令牌生成频率保持一致。
例如每秒生成10个令牌，令牌桶的最大容量100个，则这套限流策略，除了可以满足每秒10个TPS的请求，同时还可以满足瞬时高峰流量，瞬时消耗令牌桶中剩余的90个令牌。