Questão de Redes de Computadores — Transmissão de Dados — CESPE / CEBRASPE 2024

Técnica de Conformação: Leaky Bucket

Gabarito: Errado. A fórmula apresentada ($n = r \cdot t + c$) corresponde ao algoritmo token bucket (balde de fichas), não ao leaky bucket (balde furado). No leaky bucket, a taxa de saída é constante e limitada por $r$, de modo que o número máximo de pacotes transmitidos em um tempo $t$ é simplesmente $r \cdot t$, independentemente da capacidade $c$, que apenas representa o tamanho máximo do buffer (backlog). A adição de $c$ na fórmula está incorreta para o leaky bucket.

Análise Detalhada

O leaky bucket é um mecanismo de conformação de tráfego que suaviza rajadas, garantindo uma taxa de transmissão constante (taxa de vazamento $r$). O balde tem capacidade $c$ (número máximo de pacotes que podem ser armazenados em espera). Quando o balde está cheio, pacotes adicionais são descartados. A transmissão ocorre a uma taxa constante $r$; portanto, em qualquer intervalo de tempo $t$, o número máximo de pacotes que podem ser transmitidos é $r \cdot t$, pois a saída é linear e não dependente do conteúdo inicial do balde. A capacidade $c$ influencia apenas o atraso e a perda, não o throughput máximo.

Já no token bucket (ou balde de fichas), fichas são geradas a uma taxa $r$ e o balde comporta até $c$ fichas. Cada pacote necessita de uma ficha para ser enviado. Se o balde estiver inicialmente cheio, o número máximo de pacotes que podem ser enviados em um tempo $t$ é $c + r \cdot t$, pois as fichas acumuladas permitem uma rajada inicial. Essa é a fórmula que o item atribuiu erroneamente ao leaky bucket.

Portanto, a afirmação está errada.

Gabarito: letra E.