看啥推荐读物
专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

大型网站限流算法的实现和改造

算法爱好者  · 公众号  · 算法  · 2018-09-27 20:09
(点击上方公号,快速关注我们)来源:石玉军最近写了一个限流的插件,所以避免不了的接触到了一些限流算法。本篇文章就来分析一下这几种常见的限流算法分析之前依我个人的理解来说限流的话应该灵活到可以针对每一个接口来做。比如说一个类里面有5个接口,那么我的限流插件就应该能针对每一个接口就行不同的限流方案。所以呢,既然针对的每个接口所以就需要一个可以唯一标示这个接口的key(我取的是类名+方法名+入参)。分布式限流强烈推荐使用redis+lua或者nginx+lua来实现。这里用2个限流条件来做示例讲一下常见的限流算法:接口1它10秒钟最大允许访问100次接口2它10秒钟最大允许每个人访问100次。计数器算法这个算法可以说是限流算法中最简单的一种算 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照