Questão de Redes de Computadores — OSPF (Open Shortest Path First) — VUNESP 2023

OSPF: estados de vizinhança e o estado Down

Gabarito: letra E. No protocolo OSPF, o estado Down significa que a interface de rede ainda não recebeu nenhum pacote hello — é o estado inicial, antes de qualquer tentativa de estabelecer vizinhança. As demais alternativas descrevem outros estados da máquina de estados do OSPF (como Init, Two-Way e Full), mas não o estado Down.

O OSPF (Open Shortest Path First) é um protocolo de roteamento dinâmico do tipo link-state (estado de enlace), que utiliza o algoritmo SPF (Shortest Path First), também conhecido como algoritmo de Dijkstra, para calcular a melhor rota para cada destino. Diferentemente dos protocolos de vetor de distância (como o RIP), que trocam tabelas de roteamento completas, o OSPF troca informações sobre o estado dos enlaces (LSAs — Link State Advertisements) e cada roteador constrói uma visão completa da topologia da rede.

Para que dois roteadores OSPF troquem informações de roteamento, eles precisam primeiro estabelecer uma relação de vizinhança. Esse processo é controlado por uma máquina de estados, que define a evolução da relação entre os roteadores. Os principais estados são:

• Down: estado inicial — nenhum pacote hello foi recebido na interface. É o ponto de partida de todo o processo.

• Init: o roteador recebeu um pacote hello de um vizinho, mas ainda não estabeleceu comunicação bidirecional (o vizinho ainda não o viu em seus pacotes hello).

• Two-Way: ambos os roteadores se enxergam nos pacotes hello — a comunicação bidirecional está estabelecida. Nesse ponto, em redes de broadcast, ocorre a eleição do DR (Designated Router) e BDR (Backup Designated Router).

• ExStart: início da troca de informações de estado de enlace — os roteadores negociam quem será o mestre e o escravo na troca de DD (Database Description).

• Exchange: troca de pacotes DD, que descrevem o conteúdo do banco de dados de estado de enlace.

• Loading: troca de LSAs específicas para completar o banco de dados.

• Full: os roteadores estão totalmente sincronizados — a adjacência está completa e as rotas podem ser calculadas.

A pegadinha da banca está em confundir o estado Down com outros estados ou com problemas físicos da interface. O estado Down não indica, necessariamente, um problema físico — ele simplesmente significa que o roteador ainda não recebeu nenhum hello naquela interface, o que pode ocorrer por diversos motivos (configuração incorreta, interface desativada, enlace com problema, etc.). A definição é puramente baseada no recebimento de pacotes hello.

Guarde a sequência: Down → Init → Two-Way → ExStart → Exchange → Loading → Full. É nessa progressão que as alternativas se encaixam — e a letra E é a única que descreve corretamente o estado inicial.

Alternativa A — ❌ Incorreta

A alternativa descreve uma interface que está desativada por configuração, mas isso não é o que define o estado Down. O estado Down é definido pela ausência de recebimento de pacotes hello, independentemente da causa. Uma interface desativada por configuração pode até resultar no estado Down, mas a definição do estado não é essa — é a ausência de hello.

Alternativa B — ❌ Incorreta

A alternativa afirma que a interface está fisicamente com problemas, impedida de funcionar. Novamente, isso pode ser uma causa do estado Down, mas não é a definição do estado. O estado Down é definido pela ausência de recebimento de pacotes hello, não por problemas físicos. A banca tenta confundir o candidato ao associar Down a "quebrado" ou "com defeito", mas o conceito é mais amplo.

Alternativa C — ❌ Incorreta

A alternativa descreve a troca de LSAs (Link State Advertisements), que ocorre nos estados Exchange e Loading, não no estado Down. No estado Down, nenhum pacote foi recebido, muito menos LSAs. A troca de LSAs é uma etapa avançada do processo de estabelecimento de adjacência.

Alternativa D — ❌ Incorreta

A alternativa descreve o estado Two-Way, em que ambos os roteadores já receberam pacotes hello e a comunicação bidirecional foi estabelecida. Esse é um estado posterior ao Down e ao Init. No estado Down, nenhum hello foi recebido, portanto a comunicação bidirecional ainda não existe.

Alternativa E — ✅ Correta ⟵ GABARITO

A alternativa define corretamente o estado Down: pacotes hello ainda não foram recebidos na interface de rede. É o estado inicial da máquina de estados do OSPF, antes de qualquer tentativa de estabelecer vizinhança. Essa é a definição literal do estado Down.

Gabarito: letra E