Karen foi contratada pela Defensoria Pública do Estado do Ri...

Próximas questões
Com base no mesmo assunto
Q2220466 Redes de Computadores
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:
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Vamos analisar a alternativa correta para a questão apresentada.

A alternativa correta é: A - enfileiramento ordenado com rodízio de filas.

Vamos entender o conceito e as características do algoritmo mencionado. Primeiramente, é importante saber que a Qualidade de Serviço (QoS) é um conjunto de tecnologias utilizadas para gerenciar o tráfego de rede e garantir níveis de desempenho específicos para diferentes serviços e aplicações.

O algoritmo descrito na questão baseia-se em um princípio onde cada fluxo tem sua própria fila separada em um roteador. Quando a interface de saída está ociosa, o roteador percorre essas filas de forma circular e seleciona o próximo pacote da fila seguinte. Este processo é conhecido como enfileiramento ordenado com rodízio de filas, ou em inglês Round Robin Queueing.

Vamos destacar os pontos principais do algoritmo mencionado:

  • Filas separadas: Cada fluxo tem sua própria fila.
  • Varredura circular: O roteador percorre as filas em círculo.
  • Igualdade de prioridade: Todos os hosts têm a mesma prioridade, não há diferenciação entre eles.

Essas características são típicas do enfileiramento ordenado com rodízio de filas, onde todos os fluxos têm acesso igual ao roteador, prevenindo que um fluxo monopolize a banda disponível.

Agora, vamos justificar a escolha da alternativa correta:

A - Enfileiramento ordenado com rodízio de filas: O enunciado descreve exatamente o funcionamento deste algoritmo, onde há filas separadas para cada fluxo, o roteador percorre as filas de forma circular e todos os hosts têm a mesma prioridade.

As demais alternativas apresentam características que não se encaixam na descrição fornecida no enunciado:

  • B - FIFO (First-In, First-Out): Neste algoritmo, os pacotes são atendidos na ordem de chegada, sem varredura circular e sem filas separadas.
  • C - Descarte de cauda: Relaciona-se ao gerenciamento de congestionamento, descartando pacotes quando a fila está cheia, não ao escalonamento de pacotes.
  • D - Enfileiramento ordenado com rodízio de filas ponderado: Este algoritmo atribui diferentes pesos às filas, dando prioridade maior a algumas filas, o que não condiz com a igualdade de prioridade mencionada no enunciado.
  • E - Roteamento por QoS: Refere-se a técnicas de roteamento que consideram os requisitos de QoS, não a um algoritmo específico de escalonamento de pacotes.

Espero que essa explicação tenha esclarecido suas dúvidas sobre o tema e a alternativa correta. Se precisar de mais alguma ajuda, estou à disposição!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Existem dois níveis de algoritmos de roteamento: IGP (Interior Gateway Protocol - que é interno à rede) e o EGP (Exterior Gateway Protocol). Cada um destes níveis possúi vários protocolos, como RIP, IPX RIP, OSPF, BGP, EIGRP EGP, IGRP e CIDR.

Enfileiramento FIRST IN FIRST OUT FIFO = os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada. A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.

Correto Letra A.

Gabarito letra A

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. Esse algoritmo é utilizado para melhorar a Qualidade de Serviço (QoS) dos roteadores, garantindo que todos os fluxos de pacotes tenham a mesma prioridade e sejam tratados de forma justa.

A. Enfileiramento ordenado com rodízio de filas: Refere-se ao algoritmo de escalonamento que seleciona pacotes de filas em ordem específica, mas, quando a interface de saída fica ociosa, ele começa novamente do início da fila para evitar o bloqueio de um único fluxo. É um método que fornece tratamento justo para os fluxos de tráfego.

B. FIFO (First-In, First-Out): é um algoritmo simples que segue a ordem de chegada dos pacotes nas filas. O primeiro pacote a chegar é o primeiro a ser transmitido. Não leva em consideração as prioridades ou características dos pacotes.

C. Descarte de cauda: O descarte de cauda é uma estratégia em que os pacotes mais antigos nas filas são descartados quando a fila atinge sua capacidade máxima. Isso é feito para evitar congestionamentos, mas não leva em consideração as necessidades de QoS ou priorização de pacotes.

D. Enfileiramento ordenado com rodízio de filas ponderado: Esta opção é semelhante à opção A, mas inclui um elemento de ponderação. Isso significa que alguns fluxos podem ter prioridade sobre outros com base em algum critério de peso.

E. Roteamento por QoS: Refere-se a um sistema de roteamento que leva em consideração a Qualidade de Serviço (QoS). Ele roteia os pacotes com base em critérios de QoS, como latência, largura de banda e prioridade, para atender às necessidades específicas dos aplicativos ou serviços.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo