限流算法简单总结

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 2022 days ago, the information mentioned may be changed or developed.

定义

限流：长度为 T 的时间内访问次数不超过 N
QPS：每秒 N 次访问

流量限制：限制访问频率，限流算法的最基础功能
精确性：满足“长度为 T 的时间内访问次数不超过 N”的程度
流量整形：减少输出流量的突刺、抖动，输出平整流量
瞬间高峰流量：支持瞬时高访问量
复杂度：算法的复杂度

2 replies • 2020-10-13 22:18:54 +08:00

mightofcode

Oct 13, 2020

当你去高铁站排队，安检妹子把你拦住让，过一会再放过去

这其实就是漏桶算法，人为增加了通关时间

mightofcode

Oct 13, 2020

当然也可以看成某种令牌算法，角度不同