主流算法
固定窗口计数器
每秒一个计数器,+1超过阈值就拒绝
缺点 0.51s 和 1.51s 之间产生2倍流量
滑动窗口
把时间切成更细的小格,滑动统计
缺点 解决临界问题,但是实现复杂
漏桶
请求进桶,匀速流出,桶满则弃
缺点流出速度恒定,扛不了正常的突发
令牌桶
匀速往桶里放令牌,来请求拿令牌,没令牌被拒绝
缺点允许一定突发
每秒一个计数器,+1超过阈值就拒绝
缺点 0.51s 和 1.51s 之间产生2倍流量
把时间切成更细的小格,滑动统计
缺点 解决临界问题,但是实现复杂
请求进桶,匀速流出,桶满则弃
缺点流出速度恒定,扛不了正常的突发
匀速往桶里放令牌,来请求拿令牌,没令牌被拒绝
缺点允许一定突发