Question

Protocolos de roteamento de estado de enlaceutilizam difusão para propagar informações deestado de enlace que são usadas para calcular rotasindividuais. Entretanto, algumas técnicas provocama transmissão de pacotes redundantes na rede.Idealmente, cada nó deveria receber apenas umacópia do pacote de difusão.Uma técnica utilizada para resolver o problema daredundância de pacotes, é a difusão por spanningtree. Uma spanning tree de um grafo G = (N, E) éum grafo G' = (N, E') tal que E' é um subconjuntode E, G' é conexo, não possui ciclos e contém todosos nós originais em G. Se cada enlace tiver umcusto associado e o custo de uma árvore for a somados custos dos enlaces, então uma árvore cujocusto seja o mínimo entre todas as spanning treesdo 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, conectadosconforme a seguinte tabela de custos de seus enlaces:Neste cenário, o custo da spanning tree mínimacorrespondente é, exatamente:A 5.B 7.C 8.D 9.E 11.

#ENADE

Answer 1

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

Sabe-se que um protocolo de roteamento tem a função de especificar como roteadores se comunicam uns com os outros.

São protocolos de roteamento, os seguintes:

RIP (Routing Information Protocol);

IGRP (Interior Gateway Protocol);

EIGRP (Enhanced IGRP);

OSPF (Open Shortest Path First);

Integrated IS-IS (Intermediate System to Intermediate System Routing Exchange Protocol);

BGP (Border Gateway Protocol).