分佈式系統設計之限流算法剖析：漏桶與令牌桶

前言 限流機制主要用於對流入系統的請求流量進行限制，保證在任什麼時候候進入系統的請求流 量都是可控的。即不能超過系統預設的最大流量值，超過則須要排隊等待或者直接拒絕，從 而避免高併發流量所有涌入系統，致使超出了系統的處理能力而出現系統機器宕機和服務不 可用問題。web 限流機制在實現層面，通常是基於漏桶算法或令牌桶算法來實現的，以下對這兩種算法進行具體分析。算法 漏桶算法 對於漏桶算法，首先能夠抽

>>阅读原文<<