系统设计中，有哪些限流算法及其相关技术值得探讨？

本文共计6335个文字，预计阅读时间需要26分钟。

概述+限流，其基础含义为对流量进行限制，包括对速度和资源的限制。主要讨论的是对速度的限制。+本文分为三部分，第一部分将讨论在限流中限速的概念。

概述

限流，其基础含义为对流量进行限制，其既包括在速率上的限制，又包括在资源上的限制，这里主要讨论的是对速率进行限制。

本文分为三部分，第一部分中我们将讨论在做限流前必须要弄清的问题：

• 为什么要去做限流

• 限流的具体含义和指标

第二部分将具体探讨互联网上流行的限流算法；并在第三部分中学习它们在常用的限流中库中的高效实现，最后再简单的讨论下分布式限流的问题

阅读本文只需要基础的系统开发知识，可放心食用 : )

再谈限流

我们先来解决第一个问题，为什么我们要去做限流？

对于一台机器 (或一个服务) 来讲，它提供服务的能力必然存在某个阈值，这是由于其会被它本身的运算能力、内存、物理存储、网络资源与其所依赖的外部服务等因素所限制。而一旦超过了这个阈值，则必然无法对超出阈值的部分正常提供服务，故此时我们不得不做出一些策略来对这部分进行处理。

实际上，"一旦超过了这个阈值，则无法对超出的部分进行处理" 为一种较为乐观的预期。现实中超出阈值后，可能的情况还有对于其本来可以处理的、未超出阈值的部分，同样也无法进行处理，且最坏的情况甚至于导致机器宕机。