O processamento da escolha da melhor rota é efetuado em cada gateway, utilizando um algoritmo denominado "Dijkstra Shortest Path", que efetua a computação do caminho mais curto para todos os destinos possíveis a partir de determinada fonte, utilizando sempre os links com status "up" e buscando o caminho mais curto.
A grande vantagem dos algoritmos SPF reside no fato das mensagens enviadas serem pequenas, o que evita um volume de tráfego desnecessário na rede.