← Questões de Algoritmos e Estrutura de Dados

Algoritmos e Estrutura de Dados · FGV · 2024

Questão comentada de Algoritmos e Estrutura de Dados

O roteamento entre dispositivos em uma mesma rede ou em redes diferentes é essencial à arquitetura da Internet. Nesse sentido, se destacam em aplicações práticas e atuais o Open Shortest Path First (OSPF) e o Border Gateway Protocol (BGP). Com relação a estes algoritmos, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa. ( ) O OSPF é um protocolo usado no roteamento entre Sistemas Autônomos diferentes. ( ) O OSPF possui como desvantagem, em redes com grande número de nós, o aumento do tráfego, sendo portanto implementado para roteamento dentro de um único domínio. ( ) O BGP é implementado em dois tipos de sessões: externa (entre sistemas autônomos diferentes) e interna (dentro de um mesmo sistema autônomo). As afirmativas são, respectivamente,

Gabarito: C

O ponto central aqui é separar o que acontece dentro de um Sistema Autônomo e o que acontece entre Sistemas Autônomos. O OSPF (Open Shortest Path First) é um protocolo de roteamento interno, usado dentro de um mesmo domínio administrativo, isto é, dentro de um único Sistema Autônomo. Ele é do tipo link-state, então cada roteador precisa conhecer a topologia da rede e isso pode aumentar o tráfego de atualização em redes grandes. Já o BGP (Border Gateway Protocol) é o protocolo clássico de roteamento entre Sistemas Autônomos, funcionando na borda da Internet. Ele é o responsável por trocar rotas entre redes administradas por entidades diferentes, por isso aparece tanto na comunicação entre grandes provedores quanto na política de roteamento entre domínios. A primeira afirmativa é falsa porque atribui ao OSPF o papel de roteamento entre Sistemas Autônomos diferentes, mas isso é função do BGP. A segunda é verdadeira porque o OSPF realmente pode gerar bastante tráfego de controle em redes grandes, já que mantém e divulga informações de estado de enlace, sendo adequado ao roteamento intra-domínio. A terceira também é verdadeira: o BGP tem sessões externas (eBGP), entre AS diferentes, e internas (iBGP), dentro do mesmo AS. Por isso, a sequência correta é F - V - V, que corresponde à alternativa C.

Continue treinando

Questões relacionadas