ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

限流算法

2022-09-14 09:04:01  阅读:79  来源: 互联网

标签:10 令牌 33 恒定 抛弃 算法 限流


限流算法

  • 窗口算法
  • 滑动窗口算法
  • 滑动日志算法
  • 漏桶
  • 令牌桶

窗口算法

以一个单位为时间段,基于一定数量的请求进行通行,其他的抛弃

滑动窗口算法

多个时间段计数,超出抛弃

滑动日志算法

和窗口算法类似, 单位时间固定的数量,计算之前日志的数 .超出抛弃

漏桶

以容积为单位,先进先出,出的速度恒定,超出的抛弃
突发100请求3S进来 容积为50,处理速度为10/s,抛弃30个请求
第一秒(50-33)+10=17
第二秒 (17+10)-33=-6 抛弃6个
第三秒 10-33=-23 共抛弃28个
处理需要6秒

令牌桶

入口恒定,以容积恒定.允许突发流量的并发
突发100请求3S进来 容积为50,令牌产生速度恒定为20/s, 处理速度为10/s
第一秒(50+20-33)=37
第二秒 (37+20-33)=24
第三秒 24+20-33=11
抛弃请求 0,处理需要10秒

漏桶流出速率恒定,短时间来的大量请求,要考虑超时问题,不可能长期等待,防止把整个链路拖垮。
令牌桶主要是流入速度恒定,能应付一定的并发,请求处理完之后并不需要归还令牌,可以应付需要预热的系统。

标签:10,令牌,33,恒定,抛弃,算法,限流
来源: https://www.cnblogs.com/cymx/p/16691773.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有