之前在进修的时辰也打仗不到高并发/大流量这类工具，所以限流固然是没打仗过的了。在看公司项目标时辰，发现有用到限流(RateLimiter)，顺带领会一波。

一、限流根本常识先容

为啥要限流，相信就不用我多说了。

• 比如，我周末去饭馆吃饭，可是人太多了，我只能去前台拿个号，等号码到我的时辰才能进饭馆吃饭。假如饭馆没有限流怎样办？一到饭点，人都往里冲，而饭馆又处置不了这么多人流，很轻易就失变乱（饭馆塞满了人，无路可走。饭馆的工作职员解体了，处置不外来)
• 回到代码天下上也是一样的，办事器能处置的请求数有限，假如请求量出格大，我们需要做限流（要末就让请求期待，要末就把请求给扔了）

在代码天下上，限流有两种比力常见的算法：

• 令牌桶算法
• 漏桶算法

1.1 什么是漏桶算法

比如，现在我有一个桶子，绿色那块是我能装水的容量，假如跨越我能装下的容量，再往桶子里边倒水，就会溢出来（限流）：

我们今朝可以晓得的是：

• 桶子的容量是牢固的（是图上绿色那块）
• 超越了桶子的容量就会溢出（要末期待，要末间接抛弃）

OK，现在我们在桶子里挖个洞，让水可以从洞子里边流出来：

桶子的洞口的巨细是牢固的，所以水从洞口流出来的速度也是牢固的。

所以总结下来算法所需的参数就两个：

• 桶子的容量
• 漏水的速度

漏桶算法有两种实现：

1. 不答应突发流量的情况：假如进水的速度大于出水的速度，间接舍弃掉过剩的水。比如，我的桶子容量能装100L，但我的桶子出水速度是10L/s。此时，假如现在有100L/s的水进来，我只让10L的水进到桶子，其他的都限流。（限制了请求的速度）
2. 答应一定的突发流量情况：我的桶子能装100L，假如现在我的桶子是空的，那末这100L的水都能进我的桶子。我以10L/s的速度将这些水流出，假如还有100L的水进来，只能限流了。

经过上面的分析我们就晓得：

漏桶算法可以平滑收集上的突发流量(由于漏水的速度是牢固的)

1.2 什么是令牌桶算法

现在我有别的一个桶子，这个桶子不用来装水，用来装令牌：

令牌会一定的速度扔进桶子里边，比如我1秒扔10个令牌进桶子：

桶子能装令牌的个数有上限的，比如我的桶子最多只能装1000个令牌。

每个请求进来，就会去桶子拿一个令牌

• 比如这秒我有1001个请求，我就去桶子里边拿1001个令牌，此时能够会出现两种情况：
• 桶子里边没有1001个令牌，只要1000个，那没拿到令牌的请求只能被阻塞了（期待）
• 桶子里边有1001个令牌，一切请求都可以履行。

令牌桶算法支持收集上的突发流量

**漏桶和令牌桶的区分：**从上面的例子估量大师也能看出来了，漏桶只能以牢固的速度去向置请求，而令牌桶可以以桶子最大的令牌数去向置请求

二、RateLimiter利用

RateLimiter是Guava的一个限流组件，我这边的系统就有用到这个限流组件，利用起来非常方便。

引入pom依靠：

RateLimiter它是基于令牌桶算法的，API很是简单，看以下的Demo:

我们可以从成果看出，每秒只能履行三个：

三、散布式限流

RateLimiter是一个单机的限流组件，假如是散布式利用的话，该怎样做？

可以利用Redis+Lua的方式来实现，大致的lua剧本代码以下：

Java代码以下：

诠释：

• Java代码传入key和最大的限制limit参数进lua剧本
• 履行lua剧本（lua剧本判定当前key能否跨越了最大限制limit）
• 假如跨越，则返回0（限流）
• 假如没跨越，返回1（法式继续履行）

一向以来，在分歧种别软件开辟人材的需求中，对于Java工程师的需求量一向居高不下，而且Java工程师的薪资水平相对较高，所以每年进修Java的人也越来越多。但由于每小我的根本、天资有所分歧，进修功效也就大不不异，所以大师可以私信我【java】进我的会商组一路交换，获得Java进修材料！

---

本文转载至掘金——java3y，若有侵权请联系立删！