主流算法

固定窗口计数器

每秒一个计数器,+1超过阈值就拒绝

缺点 0.51s 和 1.51s 之间产生2倍流量

滑动窗口

把时间切成更细的小格,滑动统计

缺点 解决临界问题,但是实现复杂

漏桶

请求进桶,匀速流出,桶满则弃

缺点流出速度恒定,扛不了正常的突发

令牌桶

匀速往桶里放令牌,来请求拿令牌,没令牌被拒绝

缺点允许一定突发