电商流量治理与限流算法.pdfVIP

主讲老师：Fox

有道笔记地址：

1.常见的限流算法

在分布式系统中，高并发场景下，为了防止系统因突然的流量激增而导致的，同时保证服务的高可用性和稳定

性，限流是最常用的。

限流算法也是面试中必考题，今天我们学下常见的四种限流算法，分别是：固定窗口算法、滑动窗口算法、漏桶

算法、令牌桶算法。

1.1固定窗口算法

固定窗口限流算法（FixedWindowRateLimitingAlgorithm）也叫计数器限流算法，是一种最简单的

限流算法。在一个固定长度的时间窗口内限制请求数量，每来一个请求，请求次数加一，如果请求数量超过最

制，就该请求。

优点：实现简单，容易理解。

缺点：

限流不够平滑。例如：限流是每秒3个，在第一毫秒发送了3个请求，达到限流，窗口剩余时间的请求都将会被拒

绝，体验不好。

无法处理窗口边界问题。因为是在某个时间窗口内进行流量控制，所以可能会出现窗口边界效应，即在时间窗口

的边界处可能会有大量的请求被允许通过，从而导致流量。

例如：限流是每秒3个，在第一秒的最后一毫秒发送了3个请求，在第二秒的第一毫秒又发送了3个请求。在这两毫米

内处理了6个请求，但是并没有触发限流。如果出现流量，可能会压垮服务器。

1.2滑动窗口算法

滑动窗口算法是对固定窗口算法的一种改进