ENADE 2019: Protocolos de roteamento de estado de enlace utilizam difusão para propagar informações

ENADE 2019: Protocolos de roteamento de estado de enlace utilizam difusão para propagar informações de estado de enlace que são usadas para ...

ENADE 2019: Protocolos de roteamento de estado de enlace utilizam difusão para propagar informações de estado de enlace que são usadas para calcular rotas individuais. Entretanto, algumas técnicas provocam a transmissão de pacotes redundantes na rede. Idealmente, cada nó deveria receber apenas uma cópia do pacote de difusão.

Uma técnica utilizada para resolver o problema da redundância de pacotes, é a difusão por spanning tree. Uma spanning tree de um grafo G = (N, E) é um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conexo, não possui ciclos e contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, então uma árvore cujo custo seja o mínimo entre todas as spanning trees do grafo é denominada uma spanning tree mínima.

KUROSE, J. F.; ROSS, K. W. Redes de computadores e a Internet:

uma abordagem top-down. 6. ed. São Paulo:

Pearson Education do Brasil, 2013 (adaptado).

Considere uma rede composta por 6 roteadores, designados pelas letras A, B, C, D, E e F, conectados conforme a seguinte tabela de custos de seus enlaces:

Neste cenário, o custo da spanning tree mínima correspondente é, exatamente:

A) 5.
B) 7.
C) 8.
D) 9.
E) 11.

QUESTÃO ANTERIOR:
- ENADE 2019: Considere o autômato de estados finitos determinístico representado na figura a seguir.

GABARITO:
C) 8.

PRÓXIMA QUESTÃO:
- ENADE 2019: A linguagem Python não permite alguns tipos de otimização como, por exemplo, a recursão em cauda e, devido à sua natureza dinâmica, é impossível realizar esse tipo de otimização em tempo de compilação tal como em linguagens funcionais como Haskell ou ML.

QUESTÃO DISPONÍVEL EM:
- Prova do ENADE 2019 Engenharia da Computação com Gabarito