Lar Redes O que é o caminho mais curto aberto primeiro (ospf) - definição de techopedia

O que é o caminho mais curto aberto primeiro (ospf) - definição de techopedia

Índice:

Anonim

Definição - O que significa Open Shortest Path First (OSPF)?

O Open Shortest Path First (OSPF) é um protocolo de roteamento de estado de link (LSRP) que usa o algoritmo de comunicação de rede Shortest Path First (SPF) (algoritmo de Dijkstra) para calcular o caminho de conexão mais curto entre dispositivos conhecidos.

Techopedia explica Open Shortest Path First (OSPF)

O OSPF é um IGP (Interior Gateway Protocol) que roteia pacotes IP (Internet Protocol) dentro de um único domínio de rede de roteamento. O OSPF encontra o melhor layout de rede (topologia) calculando os caminhos mais curtos de conexão do dispositivo usando o algoritmo Shortest Path First (SPF).

Por exemplo, uma pessoa na cidade A deseja viajar para a cidade M e recebe duas opções:

  • Viaje pelas cidades B e C. A rota seria ABCM. E a distância (ou custo de largura de banda no caso de rede) para AB é de 10 milhas, BC é de 5 milhas e CM é de 10 milhas.
  • Viajar pela cidade F. A rota seria AFM. E a distância para AF é de 20 milhas e FM é de 10 milhas.

A rota mais curta é sempre aquela com menor quantidade de distância percorrida no total. Portanto, a rota ABCM é a melhor opção (10 + 5 + 10 = 25), mesmo que a pessoa precise viajar para duas cidades, pois o custo total associado à viagem ao destino é menor que a segunda opção em uma única cidade ( 20 + 10 = 30). O OSPF executa um algoritmo semelhante, calculando primeiro o caminho mais curto entre a origem e o destino com base no custo da largura de banda do link e, em seguida, permite que a rede envie e receba pacotes IP pela rota mais curta.

O que é o caminho mais curto aberto primeiro (ospf) - definição de techopedia