Algorytm Dijkstra przechodzi przez te etapy:.
- Router buduje wykres sieci i identyfikuje węzły źródłowe i docelowe, a V1 i V2 na przykład. Następnie buduje macierz, zwany ". Macierz sąsiedztwa " W macierzy współrzędnych oznacza ciężar. Na przykład, [i, j] jest masa związku pomiędzy Vi a Vj. Jeśli nie ma bezpośredniego związku między Vi i Vj, ciężar ten jest identyfikowany jako ". Nieskończoność " Największa
- Router buduje stanu zbiór rekordów dla każdego węzła w sieci. Płyta zawiera trzy pola: pole poprzednika - Pierwsze pole pokazuje poprzedni węzeł. Długość pola - Drugie pole pokazuje sumę ciężarów od źródła do tego węzła. Etykieta pola - Ostatnie pole pokazuje stan węzła. Każdy węzeł może mieć tryb jednego stanu: " stałym " lub " niepewny ". Największa
- Router inicjuje parametrów zbiorze danych statusu (dla wszystkich węzłów) i ustawia ich długość do " nieskończoność " a ich etykiety do " niepewny ". Największa
- Router ustawia T-węzeł. Na przykład, jeśli V1 jest być źródłem T-węzeł, router zmienia etykietę V1 do " stałym ". Kiedy zmiany etykiet do " trwałe, " nigdy nie zmienia się ponownie. A T-węzeł jest agentem i nic więcej. Największa
- Router aktualizuje rekord stanu wstę
