限流算法简单总结

2020-10-13 22:09:00 +08:00
 mightofcode

定义

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

参数

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

算法对比

3197 次点击
所在节点    编程
2 条回复
mightofcode
2020-10-13 22:17:54 +08:00
当你去高铁站排队，安检妹子把你拦住让，过一会再放过去

这其实就是漏桶算法，人为增加了通关时间
mightofcode
2020-10-13 22:18:54 +08:00
当然也可以看成某种令牌算法，角度不同

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/714638

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX