限流算法总结

限流算法的目的是控制系统的请求流量，以防止系统过载或崩溃。以下是一些常见的限流算法：

• 1、令牌桶算法：令牌桶算法以固定速率往桶中添加令牌，请求只有拿到令牌才能通过。当桶中没有令牌时，请求将被限流。
• 2、漏桶算法：漏桶算法以固定速率处理请求，请求进入漏桶后按照固定的速度被处理。如果请求速度超过处理速度，多余的请求将被限流。
• 3、滑动窗口算法：滑动窗口算法将时间窗口划分成多个格子，每个格子对应一个单位时间。系统维护一个计数器，用于记录每个格子中的请求数量。当请求数量超过限制时，进行限流。
• 4、令牌环算法：令牌环算法将令牌环绕成一个环，每个节点持有一个或多个令牌。节点在发送请求前需要获取令牌，当环上没有可用的令牌时，请求将被限流。
• 5、计数器算法：计数器算法维护一个请求计数器，当请求到达时增加计数器值。当计数器超过限制时，进行限流。
• 6、自适应限流算法：自适应限流算法根据系统的实时负载和响应时间等指标，动态调整限流策略，以实现更精细的流量控制。
• 7、分布式限流算法：在分布式系统中，限流算法需要考虑分布式环境下的一致性和可靠性，如使用分布式锁、共识协议等来实现限流。
• 8、IP 限流算法：根据请求来源的 IP 地址进行限流，限制特定 IP 地址或 IP 地址范围的请求频率。
• 9、用户限流算法：根据用户标识或用户组对用户进行限流，限制每个用户或用户组的请求量。
• 10、请求特征限流算法：根据请求的特征，如请求路径、参数等进行限流，对特定特征的请求进行限制。