No roteamento embasado em estado de enlace, cada roteador deve descobrir seus vizinhos e armazenar seus endereços de rede; medir o retardo ou o custo para cada um de seus vizinhos; criar um pacote que possa informar tudo o que acaba de ser armazenado; enviar esse pacote a todos os outros roteadores; calcular o caminho melhor para cada um dos outros roteadores.