漏桶算法

漏桶算法（Leaky Bucket）是计算机网络中一种经典的流量整形（Traffic Shaping）机制，其核心思想是将到达的数据包暂存于一个具有固定容量的队列（即“漏桶”），并以恒定速率将其输出。该算法不区分输入流量的突发特性，强制所有数据按预设的恒定速率流出，从而消除流量尖峰，确保网络传输的平稳性。当桶内数据量超过容量时，多余的数据包将被丢弃或触发溢出策略，以此实现严格的速率限制。与允许突发的令牌桶算法不同，漏桶算法在输出端表现为严格的恒定比特率（CBR），适用于对抖动敏感且需严格限制带宽的场景。

在现代计算架构中，漏桶算法扮演着“流量平滑器”的关键角色，是保障网络服务质量（QoS）和系统资源公平分配的基础设施之一。尽管其输出端的恒定速率特性使其在处理高突发流量时不如令牌桶灵活，但在需要严格限制带宽、防止突发流量冲击下游系统（如数据库、API 网关）或满足工业控制中恒定速率传输需求的场景中，它依然是首选方案。该算法广泛应用于操作系统任务调度、数据库读写控制、光突发交换网络以及各类微服务架构的流量治理中，通过简单的 FIFO 队列管理实现高效的流量整形，有效避免了因流量波动导致的系统崩溃或延迟激增。