限速之令牌桶和漏桶算法

限速是大型服務裏面必備的功能，目的是對併發控制和請求進行限速來保護系統，讓系統不會因爲單位時間內的請求數量太大，被打爆。對於超過了限速的那些請求，處理方法往往是：直接拒絕服務，排隊等待，或者降級處理。 對於限速來說，最常用的兩個算法是：令牌桶算法和漏桶算法，下面我們便來看下它們是怎麼回事。 一、令牌桶： 令牌桶這種控制機制基於令牌桶中是否存在令牌來指示什麼時候可以發送流量。令牌桶中的每一個令牌都代

>>阅读原文<<