土法炼钢 · 系统与基础设施

限流算法：令牌桶、漏桶与 GCRA 的等价性和工程实现

2026-05-04 | algorithms · distributed | #rate-limiting #token-bucket #leaky-bucket #gcra #nginx-limit-req #redis-cell #envoy #guava-ratelimiter #rfc2697 #rfc2698

同一段突发流量喂给窗口计数、令牌桶、漏桶与 GCRA：按 ATM Forum TM 4.0 与 Network Calculus 证明令牌桶与 GCRA 等价，再用 NGINX、redis-cell、Envoy、Guava 的源码移植与实测核对参数映射、突发上限和排队延迟。