- 博客(2)
- 收藏
- 关注
RSS订阅原创 限流系列——漏桶算法
如果请求的速率超过了桶的漏水速率，多余的水（请求）就会在桶中积累，直到桶满，此时新的请求将被拒绝。例如，在一个 Web 服务器中，如果采用漏桶算法进行限流，无论外部请求的流量如何突然增加，服务器都会按照固定的速率来处理请求，保证系统的稳定性。漏桶算法的实现主要涉及两个关键部分：一个是用于存储请求的队列，另一个是按照固定速率从队列中取出请求进行处理的机制。漏桶算法能够保证请求以固定的速率被处理，从而使系统的处理速率相对稳定，避免了流量的突发冲击对系统造成的影响。4. Java 代码实现。
2025-02-13 15:03:56
255
原创 限流系列——滑动窗口
如图：1、2为一个固定窗口，3、4为一个固定窗口，如果在第 2 秒时涌入了 100 个请求，这些请求都会被允许通过。进入第 3 秒，又有100个请求涌入进来，此时窗口的统计周期变成了 2 和 3 ，由于 2 已经接受了100个请求，所以 3 的100个请求会被拒绝。当请求数量超过系统的处理能力时，限流机制会采取相应的措施，如拒绝部分请求、延迟处理请求或返回错误信息，以确保系统的稳定性和可靠性。固定窗口算法是一种简单的限流算法，它将时间划分为固定大小的窗口，在每个窗口内对请求进行计数。
2025-02-13 09:18:17
556
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人