Questões de Concurso sobre OSPF (OPEN SHORTEST PATH FIRST)

O algoritmo ________ resolve o problema de caminhos mínimos de fonte única em um grafo dirigido ponderado G = (V, E) para o caso no qual todos os pesos de arestas são não negativos.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

Um administrador de uma rede Linux deseja acionar um comando que descubra todos os saltos de roteamento entre a máquina origem e um site destino, visualizando por quais saltos os dados vão passar, bem como os atrasos de resposta à medida que eles percorram os nós. Ele também deseja localizar em qual lugar os dados não puderam ser enviados, para verificar os pontos de falha entre a origem e o destino.

O comando adequado para verificar essa situação é o

OSPF (open shortest path first) é um protocolo de roteamento do tipo estado de enlace que solicita aos roteadores dentro da mesma área hierárquica que enviem anúncios de estado do enlace, os quais contêm informações a respeito de métricas usadas e interfaces conectadas.

Para o encaminhamento de datagramas IPv4 (Internet Protocol versão 4) dentro de Sistemas Autônomos na Internet, são empregados dois protocolos de roteamento: o protocolo RIP (Routing Information Protocol) e o protocolo OSPF (Open Shortest Path First).

Com relação a esses protocolos de roteamento, avalie as afirmativas a seguir.

I. O protocolo OSPF usa o algoritmo de Dijkstra para calcular as melhores rotas entre a origem e o destino de um datagrama, tendo como informações um banco de dados dos estados de enlaces da topologia do sistema autônomo.

II. O protocolo RIP utiliza o algoritmo de roteamento vetor distância, enviando mensagens regulares entre os roteadores para difundir informações sobre largura de banda dos enlaces.

III. O protocolo OSPF possui um tempo de convergência menor que o protocolo RIP. O tempo de convergência é o período decorrido até que os roteadores completem a execução de uma reação à queda de um determinado roteador, escolhendo outro caminho disponível para os destinos afetados.

Está correto o que se afirma em

Diferentemente do RIP e do RIPng, as mensagens OSPF são encapsuladas diretamente em datagramas IP. No campo PROTO (IPv4) ou no campo PRÓXIMO SALTO (IPv6) no cabeçalho para identificar o datagrama que está levando o OSPF, é utilizado o valor:

Os roteadores encaminham o tráfego com base nos endereços IP dos pacotes.

Considerando o funcionamento de diferentes algoritmos de enfileiramento utilizados em roteadores de redes de computadores, que desempenham um papel crucial na gestão de largura de banda e na decisão sobre o descarte de pacotes, avalie as seguintes afirmações:

I. O algoritmo FIFO (First-In, First-Out) é apropriado para cenários onde rajadas prolongadas de tráfego de dados resultam em perdas de pacotes.

II. O algoritmo de enfileiramento justo ponderado (WFQ, do inglês Weighted Fair Queuing) possibilita a atribuição de um peso a cada fila, determinando a quantidade de bits transmitidos sempre que uma fila específica é atendida pelo roteador.

III. O algoritmo de enfileiramento por prioridade (PQ, do inglês Priority Queuing) impede que filas de menor prioridade permaneçam sem atendimento por longos períodos (starvation), utilizando o método Round-Robin para servir todas as filas.

IV. Roteadores que implementam o algoritmo de detecção antecipada aleatória (RED, do inglês Random Early Detection) mantêm um registro contínuo do tamanho médio de suas filas e, ao ultrapassar um limiar definido em algum enlace, descartam aleatoriamente uma proporção dos pacotes.

Está correto o que se afirma em

Considerando a infraestrutura global da Internet, composta por múltiplas redes operadas por diferentes entidades, é necessário um protocolo de roteamento capaz de facilitar a comunicação eficiente entre estas redes distintas, conhecidas como Sistemas Autônomos (AS). Diferentemente dos protocolos de roteamento utilizados para organizar o tráfego dentro de uma rede específica, qual protocolo é especificamente desenhado para gerenciar o roteamento de dados entre esses ASs, permitindo a Internet operar como uma rede interconectada e coesa?

O algoritmo de roteamento utilizado pelo protocolo OSPF (Open Shortest Path First) é:

Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota, dentre diversas possíveis, para que o ônibus da prefeitura ligue os pontos inicial e final da linha mais frequentada com distância percorrida mínima.

Nesse contexto, o responsável pelo projeto resolveu utilizar um algoritmo consagrado de caminho mínimo, o algoritmo de

No mundo das redes de computadores, os protocolos de roteamento desempenham um papel crucial na determinação de como os dados são transmitidos de uma origem para um destino, por meio de uma série de dispositivos de rede, como roteadores. Esses protocolos são desenvolvidos com diferentes algoritmos e estratégias para garantir a eficiência, a confiabilidade e a velocidade na entrega de pacotes de dados. Entre as várias categorias de protocolos de roteamento, os protocolos de estado de enlace representam uma abordagem distinta na construção de tabelas de roteamento. Qual dos seguintes protocolos de roteamento é classificado como um protocolo de estado de enlace e calcula a melhor rota usando o algoritmo de Dijkstra?

Suponha que o Tribunal de Justiça esteja analisando implementar o protocolo de roteamento OSPF (Open Shortest Path First) em sua rede corporativa.

Sobre o OSPF, é correto afirmar que se trata de um protocolo de roteamento:

Quando uma empresa adota um Interior Gateway Protocol (IGP) os roteadores utilizam um algoritmo/protocolo para trocar informações entre si sobre a topologia, ou arquitetura topológica, da inter-rede. Uma das abordagens mais utilizadas para um IGP é o algoritmo de estado de enlace.

Um exemplo de um IGP que utiliza essa abordagem é o

Determinado protocolo pode ser utilizado para mudar a rota do tráfego que passa por um caminho previamente calculado, restabelecido, em resposta à falha de enlace; ele também prevê a capacidade de repassar pacotes por rotas, o que não seria possível usando protocolos padronizados de roteamento IP. Trata-se do protocolo

Analisando um roteador e a política de roteamento, João, analista do CVM, identificou que:

I. o equipamento recebeu duas rotas distintas para o mesmo prefixo e aceitou;

II. a preferência local da rota foi estabelecida por esse roteador ou foi descoberta por outro roteador no mesmo AS;

III. a decisão do item II é política e fica a cargo do administrador de rede do AS.

Para definir a rota escolhida, João identificou que:

Após a configuração do protocolo OSPF entre dois roteadores (R1 e R2) diretamente conectados em uma rede Ethernet, um analista constatou que a adjacência entre eles não foi realizada devido a um erro de configuração dos parâmetros Hellalnterval e RouterOeadlnterval. Para corrigir o erro configurou o valor de Hellolnterval

A rede de uma empresa é conectada por 04 (quatro) roteadores que estão operando o protocolo de roteamento dinâmico OSPF (Open Shortest Path First) para IPv4, conforme apresentado pela tabela abaixo.

Diante do exposto, analise afirmativas a seguir.

I. O protocolo OSPF para IPv4, utilizado para configuração de rotas em roteadores, utiliza o protocolo TCP, na porta 89, na comunicação entre os roteadores.

II. Após atingir a convergência, o custo observado pelo roteador “R1” para alcançar a rede 192.168.4.0/24 é de 17.

III. Os pacotes enviados pelo computador com IP 192.168.1.1 para o computador com IP 192.168.3.1 passarão pelos roteadores R1, R2 e R3, nesta ordem.

Está correto o que se afirma em

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,

A base do funcionamento do protocolo OSPF (open short path first) é o algoritmo de Djikstra.

Um sistema de navegação por GPS necessita encontrar o caminho mais curto entre dois pontos levando em consideração o tráfego atual das vias. Para isso, o sistema utiliza um algoritmo de busca que encontra o caminho mais curto em um grafo ponderado e direcionado, representado por uma matriz de adjacência. Qual abordagem abaixo descreve corretamente uma estratégia eficiente para encontrar o caminho mais curto?