Routing

É escolhido um nó origem/raiz.

Todos os nós usam o Algoritmo Distribuído e Assíncrono de Bellman-Ford para calcular os nós vizinhos (e respetivo custo até estes), que comportam o menor custo até ao nó origem/raiz.

O conjunto de ligações usados por todos os nós para criar o caminho mais curto até à origem, são chamados de Spanning Tree.