互联网限流算法介绍-令牌桶算法-秒懂

一、前言

     本篇重点分析一下令牌桶算法的工作原理，常见的限流算法，还有其他两种：

• 漏桶算法
• 滑动窗口算法

 

二、工作原理

客户端请求的TPS跟令牌生成器的令牌生成频率保持一致。

例如每秒生成10个令牌，令牌桶的最大容量100个，则这套限流策略，除了可以满足每秒10个TPS的请求，同时还可以满足瞬时高峰流量，瞬时消耗令牌桶中剩余的90个令牌。