Substituiu o algoritmo de vetor de distância. Pode ser estabelecido em 5 partes:
Descobrir seus vizinhos e aprender seus endereços de rede;
Medir a distância ou custo até cada um de seus vizinhos;
Criar um pacote que informe tudo o que le acabou de aprender;
Enviar esse pacote e receber pacotes de todos os outros roteadores;
Calcular o caminho mais curto até cada um dos outros roteadores;
Conhecendo os vizinhos: Pacote HELLO
Medindo o custo do enlace: Pacote ECHO / REPLY (mede o tempo de ida e volta e divide por 2)
Criando pacote de Estado de Enlace: Pacote que contém todos os dados, começando com:
identidade do transmissor
número de sequência
tempo de vida (TTL)
lista de vizinhos