Questão de Redes de Computadores — Técnicas de Comutação (Circuitos, Pacotes e Células) — CESPE / CEBRASPE 2024

Conformação de tráfego: leaky bucket e token bucket

Gabarito: ❌ ERRADO. A fórmula apresentada no item — $n = r \cdot t + c$ — não corresponde ao modelo de conformação de tráfego conhecido como leaky bucket (balde furado). No leaky bucket, a taxa de saída é constante e limitada pela taxa de vazamento do balde, e não há acúmulo de fichas (tokens) que permita a fórmula linear com soma da capacidade. A fórmula com soma da capacidade ($+c$) é característica do token bucket (balde de fichas), que permite rajadas de curto prazo até o tamanho máximo do balde.

A questão mistura os dois algoritmos de conformação de tráfego, que são conceitos vizinhos e frequentemente confundidos em provas. O leaky bucket é como um balde com um furo no fundo: a água (pacotes) entra na velocidade que for, mas a saída ocorre a uma taxa constante $R$, independentemente da entrada. Se o balde está cheio, o excesso é descartado ou enfileirado. O token bucket, por outro lado, é um balde que acumula fichas (tokens) a uma taxa $r$; para enviar um pacote, é preciso retirar uma ficha do balde. A capacidade $c$ do balde limita o número máximo de fichas que podem ser acumuladas, e é isso que permite a fórmula $n = r \cdot t + c$: o número máximo de pacotes que podem ser enviados em um intervalo de tempo $t$ é a soma das fichas geradas durante esse tempo ($r \cdot t$) com as fichas que já estavam acumuladas no balde ($c$).

A pegadinha da banca está exatamente em atribuir ao leaky bucket uma fórmula que pertence ao token bucket. No leaky bucket, não há acúmulo de fichas — o balde apenas suaviza o tráfego, limitando a taxa de saída a um valor constante. A capacidade do balde no leaky bucket não entra em uma fórmula de número máximo de pacotes como a apresentada; ela apenas determina o tamanho máximo da rajada que pode ser absorvida antes do descarte.

Para fixar: o leaky bucket controla a taxa de saída (suaviza o tráfego), enquanto o token bucket controla a taxa média de entrada e permite rajadas controladas. A fórmula com soma da capacidade é do token bucket; no leaky bucket, a saída é constante e limitada pela taxa de vazamento.

Item — ❌ ERRADO

A fórmula $n = r \cdot t + c$ descreve o token bucket, não o leaky bucket. No leaky bucket, a taxa de saída é constante e igual à taxa de vazamento $R$, independentemente da entrada; não há acúmulo de fichas que justifique a soma da capacidade. A capacidade $c$ no leaky bucket apenas limita o tamanho da rajada que pode ser absorvida antes do descarte, mas não entra em uma fórmula linear de número máximo de pacotes como a apresentada. Portanto, o item está errado.

Gabarito: ❌ ERRADO.