漏桶算法和令牌桶算法

Google開源工具包Guava提供了限流工具類RateLimiter,該類基於令牌桶算法來完成限流,非常易於使用   常用的限流算法有兩種:漏桶算法和令牌桶算法。       漏桶算法思路很簡單,水(請求)先進入到漏桶裏,漏桶以一定的速度出水,當水流入速度過大會直接溢出,可以看出漏桶算法能強行限制數據的傳輸速率。 圖1 漏桶算法示意圖       對於很多應用場景來說,除了要求能夠限制數據的平均
相關文章
相關標籤/搜索