La única condición que se impone es que debe haber consistencia: si, por ejemplo, para ir de "A" a "B" pasamos por "C", entonces para ir de "B" a "C" no podremos pasar por "A", porque entonces se formaría un bucle y el paquete mandado estaría continuamente viajando entre los nodos "B" y "A", como puede comprobarse fácilmente.