常見限流算法

常見的限流算法有：令牌桶、漏桶、計數器。 令牌桶 令牌桶算法： 一個存放固定容量令牌的桶(假設容量爲n)， 按照固定速率往桶裏添加令牌(假設限速爲10r/s，則按照100毫秒的固定速率往桶中添加令牌，當桶滿時，新添加的令牌會被丟棄)， 請求過濾之後，需要先從桶裏獲取一個令牌，如果獲取到令牌，則進行業務處理；如果獲取不到則拒絕服務。 例子：Google開源項目Guava中的RateLimiter使用

>>阅读原文<<