A operação de protocolos link-state obedece às seguintes fases: descoberta dos roteadores vizinhos e de suas redes; cálculo do custo do envio de mensagens para cada vizinho; formatação e envio das informações coletadas para os vizinhos; cálculo do menor caminho para os outros roteadores.