常见限流算法

常见的限流算法有：令牌桶、漏桶、计数器。 令牌桶 令牌桶算法： 一个存放固定容量令牌的桶(假设容量为n)， 按照固定速率往桶里添加令牌(假设限速为10r/s，则按照100毫秒的固定速率往桶中添加令牌，当桶满时，新添加的令牌会被丢弃)， 请求过滤之后，需要先从桶里获取一个令牌，如果获取到令牌，则进行业务处理；如果获取不到则拒绝服务。 例子：Google开源项目Guava中的RateLimiter使用

>>阅读原文<<