GY_code
获得徽章 1
- #青训营笔记创作活动#
2月14日 打卡day1
稍微整理了下文章中提到的限流方法:
- 计数器：对请求进行计数。有个大问题就是没有很好的处理单位时间的边界。
- 滑动窗口：对时间区间进行拆分，并依次向前滑动计数。想让限流做的更精确只需要划分更多的格子，但再细致依然有时间片的概念，无法根本解决临界点问题。
- 漏桶：利用一个容器控制数量，可以分为同步和异步，同步类似消息队列。
- 令牌桶限制的是平均流入速率（允许突发请求，只要有令牌就可以处理，支持一次拿3个令牌，4个令牌...），并允许一定程度突发流量，所以也是非常常用的限流算法。展开评论1