限流算法三种思路

常见的限流算法有：令牌桶、漏桶、计数器。算法 1.令牌桶限流 令牌桶是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌，填满了就丢弃令牌，请求是否被处理要看桶中令牌是否足够，当令牌数减为零时则拒绝新的请求。令牌桶容许必定程度突发流量，只要有令牌就能够处理，支持一次拿多个令牌。令牌桶中装的是令牌。数据库 2.漏桶限流 漏桶一个固定容量的漏桶，按照固定常量速率流出请求，流入请求速率任意，当流入的请

>>阅读原文<<