Open Shortest Path First: diferenças entre revisões

Caso ocorra uma alteração num dos links de rede, os nós adjacentes avisam seus vizinhos. Esses por sua vez, verificam o número da mensagem ou a hora no cabeçalho do pacote OSPF para saberem se este aviso é novo ou velho. Se o aviso for novo, é feita a verificação da existência da entrada. Caso ela não exista, é adicionada à tabela de roteamento. Se a entrada já existir, são comparados os números da mensagem recebida com a entrada existente na tabela de roteamento. Se o número da mensagem recebida for maior que a entrada existente, a entrada é substituída, caso contrário, a entrada da tabela é transmitida como uma nova mensagem. Se os números forem iguais, o nó não executa nenhuma ação.

 

Há duas características principais no OSPF. A primeira, é que se trata de um protocolo aberto, o que significa que suas especificações são de [[domínio público]]; suas especificações podem ser encontradas na RFC (Request For Comments) [http://www.ietf.org/rfc/rfc1247.txt?number=1247| número 1247]. A segunda, é que ele se baseia no algoritmo SPF, também chamado de [[algoritmo de dijkstra|algoritmo de Dijkstra]], nome de seu criador.