File tree 1 file changed +3
-3
lines changed
docs/system-design/high-availability
1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change 6
6
7
7
#### 固定窗口计数器算法
8
8
9
- 规定我们单位时间处理的请求数量 。比如我们规定我们的一个接口一分钟只能访问10次的话。使用固定窗口计数器算法的话可以这样实现:给定一个变量counter来记录处理的请求数量,当1分钟之内处理一个请求之后counter+1,1分钟之内的如果counter=100的话,后续的请求就会被全部拒绝。等到 1分钟结束后,将counter回归成0,重新开始计数(ps:只要过了一个周期就讲counter回归成0)。
9
+ 该算法规定我们单位时间处理的请求数量 。比如我们规定我们的一个接口一分钟只能访问10次的话。使用固定窗口计数器算法的话可以这样实现:给定一个变量counter来记录处理的请求数量,当1分钟之内处理一个请求之后counter+1,1分钟之内的如果counter=100的话,后续的请求就会被全部拒绝。等到 1分钟结束后,将counter回归成0,重新开始计数(ps:只要过了一个周期就讲counter回归成0)。
10
10
11
11
这种限流算法无法保证限流速率,因而无法保证突然激增的流量。比如我们限制一个接口一分钟只能访问10次的话,前半分钟一个请求没有接收,后半分钟接收了10个请求。
12
12
13
13
![ 固定窗口计数器算法] ( https://static001.infoq.cn/resource/image/8d/15/8ded7a2b90e1482093f92fff555b3615.png )
14
14
15
15
#### 滑动窗口计数器算法
16
16
17
- 算的上是固定窗口计数器算法的升级版 。滑动窗口计数器算法相比于固定窗口计数器算法的优化在于:它把时间以一定比例分片。例如我们的借口限流每分钟处理60个请求 ,我们可以把 1 分钟分为60个窗口。每隔1秒移动一次,每个窗口一秒只能处理 不大于 60(请求数)/60(窗口数) 的请求, 如果当前窗口的请求计数总和超过了限制的数量的话就不再处理其他请求。
17
+ 该算法算的上是固定窗口计数器算法的升级版 。滑动窗口计数器算法相比于固定窗口计数器算法的优化在于:它把时间以一定比例分片。例如我们的接口限流每分钟处理60个请求 ,我们可以把 1 分钟分为60个窗口。每隔1秒移动一次,每个窗口一秒只能处理 不大于 60(请求数)/60(窗口数) 的请求, 如果当前窗口的请求计数总和超过了限制的数量的话就不再处理其他请求。
18
18
19
19
很显然:当滑动窗口的格子划分的越多,滑动窗口的滚动就越平滑,限流的统计就会越精确。
20
20
32
32
33
33
![ 令牌桶算法] ( https://static001.infoq.cn/resource/image/ec/93/eca0e5eaa35dac938c673fecf2ec9a93.png )
34
34
35
- ###
35
+ ###
You can’t perform that action at this time.
0 commit comments