系统设计 - 限流算法及其周边.doc
版权申诉
177 浏览量
2022-07-11
00:30:10
上传
评论
收藏 680KB DOC 举报
系统设计 | 限流算法及其周边
概述
限流，其基础含义为对流量进行限制，其既包括在速率上的限制，又包括在资源上的限制，
这里主要讨论的是对速率进行限制。
本文分为三部分，第一部分中我们将讨论在做限流前必须要弄清的问题：
为什么要去做限流
限流的具体含义和指标
第二部分将具体探讨互联网上流行的限流算法；并在第三部分中学习它们在常用的限流中
库中的高效实现，最后再简单的讨论下分布式限流的问题
阅读本文只需要基础的系统开发知识，可放心食用 : )
再谈限流
我们先来解决第一个问题，为什么我们要去做限流？
对于一台机器 (或一个服务) 来讲，它提供服务的能力必然存在某个阈值，这是由于其会
被它本身的运算能力、内存、物理存储、网络资源与其所依赖的外部服务等因素所限制。而
一旦超过了这个阈值，则必然无法对超出阈值的部分正常提供服务，故此时我们不得不做出
一些策略来对这部分进行处理。
实际上，”一旦超过了这个阈值，则无法对超出的部分进行处理” 为一种较为乐观的预期。
现实中超出阈值后，可能的情况还有对于其本来可以处理的、未超出阈值的部分，同样也无
法进行处理，且最坏的情况甚至于导致机器宕机。
所以我们需要进行限流，且本文介绍的限流算法大多被应用在 OSI 模型的第七层中。
怎样去做限流的前置条件为弄清楚”限流”的定义。也就是说在去开启限流功能前，我们必
剩余25页未读，继续阅读
评论0
最新资源