分布式系统设计之限流算法剖析：漏桶与令牌桶

前言 限流机制主要用于对流入系统的请求流量进行限制，保证在任什么时候候进入系统的请求流 量都是可控的。即不能超过系统预设的最大流量值，超过则须要排队等待或者直接拒绝，从 而避免高并发流量所有涌入系统，致使超出了系统的处理能力而出现系统机器宕机和服务不 可用问题。web 限流机制在实现层面，通常是基于漏桶算法或令牌桶算法来实现的，以下对这两种算法进行具体分析。算法 漏桶算法 对于漏桶算法，首先能够抽

>>阅读原文<<