【分布式】流控(单机&分布式)

分布式限流方案的探索与实践    https://new.qq.com/rain/a/20240314A07LXY00    -- 知识很全面

此文参考:https://my.oschina.net/cicadasmile/blog/4328041,此处仅列举常见流控算法,更核心和更偏工业化使用方案,

腾讯技术工程:分布式限流方案的探索与实践(含代码样例和算法对比)  https://cloud.tencent.com/developer/article/2396997

 

建议参考阿里的总结:  https://developer.aliyun.com/article/765912   标题:单机和分布式场景下,有哪些流控方案?

一、限流基本算法

  • 简单窗口:在指定时间段内只控制总数,不关注流量整形,无法解决临界突变问题(前N秒无请求,但是最后时刻爆发请求)
  • 滑动窗口(阿里Sentinel ):
  • 漏桶:
  • 令牌桶:Google Ratelimiter ,参考 https://cloud.tencent.com/developer/article/1891525(含基于切面实现的样例)
  • 滑动日志:

二、分布式流控

1、基于中心化限流方案

2、基于复杂均衡的分布式限流算法

3、基于分布式协调服务的限流

     

posted @ 2020-07-13 23:18  飞翔在天  阅读(805)  评论(0编辑  收藏  举报