限流算法之令牌桶算法、漏銅算法

常見的限流算法有：令牌桶、漏桶。計數器也能夠用來進行粗暴限流實現。算法 令牌桶算法： 令牌桶算法，是一個存放固定容量令牌的桶，按照固定速率往桶裏添加令牌。令牌桶算法的描述以下。數據庫 假設限制2r/s，則按照500毫秒的固定速率往桶中添加令牌。 桶中最多存放b 個令牌，當桶滿時，新添加的令牌被丟棄或拒絕。 當一個n 個字節大小的數據包到達，將從桶中刪除n 個令牌，接着數據包被髮送到網絡上。 若是桶

>>阅读原文<<