O roteamento hierárquico opera fazendo com que cada roteador mantenha uma tabela que forneça a menor distância conhecida a cada destino e determina qual saída deve ser utilizada para se chegar lá. Essas tabelas são atualizadas por meio da troca de informações com os vizinhos.