O algoritmo de balde com vazamento é um método para armazenar temporariamente um número variável de pedidos e organizá-los em uma saída de pacotes com taxa definida em uma rede de modo de transferência assíncrona (ATM).
O balde com vazamento é usado para implementar o policiamento de tráfego e a modelagem de tráfego em redes Ethernet e de dados celulares. O algoritmo também pode ser usado para controlar conexões de Internet com largura de banda medida para evitar a ultrapassagem da largura de banda alocada por um mês, evitando assim encargos extras.
O algoritmo funciona de forma similar à forma como um balde com vazamento real retém água: O balde com fugas leva os dados e recolhe-os até à sua capacidade máxima. Os dados no balde só são liberados do balde a uma determinada taxa e tamanho de pacote. Quando o balde fica sem dados, o vazamento pára. Se os dados recebidos encherem demais a caçamba, então o pacote é considerado como não-conforme e não é adicionado à caçamba. Os dados são adicionados ao balde à medida que o espaço se torna disponível para a conformidade dos pacotes.
O algoritmo do balde com vazamento também pode detectar tanto o aumento gradual quanto o aumento dramático dos erros de memória, comparando como a média e a taxa de pico de dados excedem a quantidade de fundo aceitável.
Num contexto mais amplo, o balde com vazamento é uma analogia para descrever como as entradas e saídas funcionam em uma grande variedade de sistemas de negócios e tecnologia.
Veja uma demonstração em vídeo do balde com vazamento na modelagem do tráfego: