Karen foi contratada pela Defensoria Pública do Estado do Rio Grande do Sul (DPE/RS) para a melhoria da qualidade do tráfego de operações dos roteadores. Ela fez um monitoramento da rede por um tempo e identificou que uma mudança no algoritmo de escalonamento agregaria melhor Qualidade de Serviço (QoS). A essência do algoritmo buscado parte do princípio de que os roteadores têm filas separadas, uma para cada fluxo para determinada interface de saída. Quando a interface fica ociosa, o roteador varre as filas em círculo. Depois, o algoritmo pega o primeiro pacote na próxima fila. Outra característica é que o algoritmo dá a todos os hosts a mesma prioridade. O algoritmo corretamente selecionado por Karen foi:
- A)enfileiramento ordenado com rodízio de filas;
Correta, pois descreve filas separadas por fluxo com varredura circular e igualdade de prioridade, que caracteriza o Round Robin.
- B)FIFO (First-In, First-Out);
Errada, porque FIFO atende estritamente na ordem de chegada em uma única fila, sem rodízio entre filas por fluxo.
- C)descarte de cauda;
Errada, pois descarte de cauda é política de descarte de pacotes quando a fila enche, não algoritmo de escalonamento.
- D)enfileiramento ordenado com rodízio de filas ponderado;
Errada, porque o Round Robin ponderado dá pesos diferentes aos fluxos, o que contraria a ideia de mesma prioridade.
- E)roteamento por QoS.
Errada, pois roteamento por QoS não é o nome do algoritmo de escalonamento descrito no enunciado.
Gabarito: A
A questão descreve um algoritmo de escalonamento de filas em roteadores em que cada fluxo tem sua própria fila e, quando a interface de saída fica livre, o roteador percorre as filas em ordem circular, atendendo o primeiro pacote da próxima fila não vazia. Isso é a cara do enfileiramento ordenado com rodízio de filas, que em redes é conhecido como Round Robin. A lógica é simples e elegante: ninguém fica esperando para sempre, porque cada fila recebe sua vez na rotação. O detalhe de "dar a todos os hosts a mesma prioridade" também aponta para isso. No Round Robin puro, não há peso maior para um fluxo específico, então todos entram no mesmo rodízio. Já no Round Robin ponderado, alguns fluxos recebem mais atenção do que outros, o que não aparece no enunciado. Em QoS, esse tipo de escalonamento é usado para melhorar justiça no acesso ao meio e evitar que um fluxo monopolize a saída. Não é um conceito de lei ou jurisprudência, mas sim de arquitetura de redes e desempenho. Em prova, a banca costuma trocar o nome técnico em inglês por uma descrição meio narrativa, e você precisa fazer a tradução mental do roteiro para o algoritmo. Por isso, o gabarito é a alternativa A: filas separadas por fluxo, varredura em círculo e atendimento do primeiro pacote da próxima fila. É praticamente o manual do Round Robin disfarçado de texto de história de rede.