As mensagens HELLO também permitem que os participantes efetuem o cálculo de novas rotas. O algoritmo usado é muito semelhante e análogo ao usado por RIP(Routing Information protocol), com a diferença de que a métrica usada se baseia em atrasos e não distâncias. Cada máquina envia a seus vizinhos uma tabela de atrasos estimados para todas as outras máquinas.

    Suponha-se que a máquina "A" envie para "B" a sua tabela de roteamente. "B" examina a tabela recebida, e se o atraso corrente de "B" a um destino "D" é maior que o atraso de "A" a "D" mais o de "B" até "A", "B" muda sua rota e passa a enviar o tráfego para "D" através de "A". Ou seja, "B" roteia tráfego através de "A" enquanto o uso desta rota diminua o atraso.