Jak routingu Routing algorytmów Work

będzie nieskuteczna. Aby lepiej zrozumieć ten algorytm, tutaj jest źródłem program napisany przez C: Największa

 #define MAX_NODES 1024 /* maksymalna liczba węzłów * /#define INFINITY 1000000000 /* numer większy od każdego maksymalnej ścieżki * /int n, gmina [MAX_NODES] [MAX_NODES]; /* gmina [i] [j] jest odległość od i do j * /void shortest_path (int s, int t, int ścieżka []) {struct {stan /* ścieżka trwają prace * /int poprzednika; /* poprzednia węzeł * /int długość /* długość od źródła do tego węzła * /enum {stałe, niepewny} etykieta /* stan etykieta * /} Stan [MAX_NODES]; int i, k, min; stan struct * p; o (p = & stan [0]; p < & stan [n]; p ++) {/* zainicjować stan * /p > poprzednik = -1p- > długość = INFINITYp- > label = niepewny; } Stan [t] .length = 0; Stan [t] .label = stałe; k = t; /* k jest początkowy węzeł pracy * /DO {/* jest lepsza droga od k? * /dla i = 0; I < n; I ++) /* Ten wykres ma n węzłów * /if (gmina [k] [i] = 0 &! &Amp; stan [I] .label == wstępnie) {if (stan [K] .length + dist [K ] [I] < stan [I] .length) {państwo [I] .predecessor = k; Stan [I] .length = stan [k] .length + gmina [k] [I]}} /* Znajdź wstępnie oznaczony węzeł z najmniejszym opakowaniu. * /k = 0; min = INFINITY; for (i = 0; i < n; i ++) if (stan [I] .label == niepewny & & stan [I] .length < min) = stan [I] .length; k = I; } Stan [k] .label = stałe} while (k = s!); /* Skopiuj ścieżkę do tablicy wyjściowej * /I = 0; k = 0Do {ścieżka [I ++] = k; k = stan [k]. poprzednik;} while (k > = 0);} DV algorytmów 
 
 algorytmy DV, znane także jako algorytmy Bellman-Ford routingu i algorytmów routingu Ford-Fulkerson. W tych algorytmów, każdy router ma tablicę routingu, że to najlepsza droga do dowolnego miejsca pokazuje. Typowy wykres i tabela routingu na routerze J jest pokazany na górze strony. Największa 
 Jak wynika z tabeli, jeśli ruter J chce uzyskać pakiety do routera D, należy wysłać je do routera H. Gdy pakiety przybyć na routerze H, sprawdza własną tabelę i decyduje, jak wysyłać pakiety do D. Największa 
 W algorytmów DV, każdy router musi wykonać następujące kroki: Największa 
 
 zlicza masa linków bezpośrednio podłączonych do niego i zapisuje informacje na jego stole. Największa 
 W określonym czasie, to wyślij swoją tablicę do swoich routerów sąsiednich (nie wszystkie routery) i odbierać tablicę routingu każdego sąsiadów Największa 
 Na podstawie informacji zawartych w tablicach routingu 
Page     [1] [2] [3] [4] [5] [6]