【數據結構與算法】令牌桶 vs 漏桶

令牌桶 vs 漏桶 二者都能限流，具體的這裏就不介紹了，網上一大把，這裏主要說下區別。 令牌桶：一定速率往桶裏注入令牌，請求必須拿到令牌才能被處理。令牌滿了丟掉。 漏桶：請求以任意速率進入桶裏，桶裏的請求以一定速率流出桶被處理，如果桶滿了，請求被扔掉。 其實，二者沒有特別大區別，因爲令牌桶通過調整令牌放入速率和漏桶通過調整漏出速率在限流的效果是一致的。 wiki百科： 至於國內博客強行說區別，有很

>>阅读原文<<