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

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

>>阅读原文<<