Questão de Tecnologia da Informação · FGV DNIT 2024 (nº 50)

Os protocolos de roteamento são como guias de tráfego para a internet, ajudando os pacotes de dados a encontrar o melhor caminho entre dois pontos. Eles usam diferentes "modelos de algoritmo" para decidir qual caminho é o "melhor".

• (A) Incorreta: "Número de hops" é uma métrica (como o RIP usa), não um modelo de algoritmo para OSPF ou BGP. "Tamanho da rede" não é um modelo de algoritmo de roteamento.
• (B) Incorreta: "Caminho simples" e "bordas múltiplas" não são termos padrão para modelos de algoritmos de roteamento.
• (C) Incorreta: "Estático" refere-se a rotas configuradas manualmente, não a um algoritmo dinâmico. "Hierárquico" descreve a estrutura de operação de ambos os protocolos (áreas no OSPF, Sistemas Autônomos no BGP), mas não o modelo do algoritmo subjacente.
• (D) Incorreta: Esta é a armadilha mais tentadora. OSPF calcula o "menor distância" (shortest path) com base em "custo mínimo" (minimum cost). No entanto, "menor distância" e "custo mínimo" são o resultado ou as métricas usadas pelo algoritmo, não o modelo do algoritmo em si. O modelo do algoritmo OSPF é "estado do link", que é a forma como ele coleta as informações para fazer esse cálculo. BGP, por sua vez, não se baseia puramente em "custo mínimo" como o OSPF, mas em políticas e atributos de caminho.
• (E) Correta: O OSPF v2 utiliza o modelo de algoritmo de estado do link (Link-State). Isso significa que cada roteador constrói um mapa completo da rede (sua topologia) ao compartilhar informações sobre o estado de suas próprias conexões diretas (custo, largura de banda) com todos os outros roteadores em sua área. Com esse mapa, cada roteador calcula independentemente o melhor caminho para qualquer destino. Já o BGP-4 utiliza um modelo de vetor de distância (Distance-Vector), mais especificamente um Path-Vector. Neste modelo, os roteadores não têm um mapa completo, mas trocam informações com seus vizinhos sobre os caminhos (sequências de Sistemas Autônomos) que conhecem para alcançar diferentes redes, e escolhem o melhor caminho com base em políticas e atributos de caminho.