令牌桶算法是一种网络流量整形和速率限制的方法。在这种方法中,系统以固定的速度向令牌桶中添加令牌,而请求处理则从令牌桶中取出令牌。如果桶已满,那么新添加的令牌会被自动丢弃。当请求需要更多的令牌时,它将阻塞直到有足够的令牌可用。通过这种方式,令牌桶算法可以用于控制发送到网络的请求速率,从而实现流量整形和限速的目的。这种算法具有简单、易于实现和可扩展的优点,因此在许多网络应用中得到广泛应用。
No
Yes
拒绝业务
请求
请求是否拿到令牌
业务逻辑处理
桶是否满
Token
废弃
生成令牌的速度是恒定的