面试官:你知道的限流算法有哪些?
为什么要有限流一般做接口限流主要是为了应对突发流量,避免突发流量拖垮服务。如下面一些场景就有可能发生突发流量微博热搜恶意刷单恶意爬虫促销活动接口限流的算法有如下几种固定窗口计数器算法这是最简单的限流算法。它将时间划分为固定的周期(窗口),并在每个周期内限制请求的数量。原理:设定一个单位时间(如 1 分钟)和一个最大请求量(如 100 次)。当一个窗口开始时,计数器清零,每来一个请求计数器加 1。如果计数器超过 100,则拒绝后续请求。等到下一个 1 分钟开始,计数器再次清零。缺点:存在临界突刺(临界窗口问题)。如果 100 个请求集中在第一分钟的最后 1 秒,另外 100 个请求集中在第二分钟的开始 1 秒,系统会在短短 2 秒内承受 200 个请求,瞬间并发量翻倍,可能导致系统崩溃。适用场景:对流量精度要求不高、实现简单的场景。滑动窗口计数器算法为了解决固定窗口的“临界突刺”问题,滑动窗口算法应运而生。它
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2630475.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!