Algorytm wektora odległości

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm trasowania wektora odległości (ang. distance-vector routing algorithm) – klasa algorytmów trasowania, w której router zna jedynie odległość wszystkich swoich sąsiadów do każdego węzła docelowego w sieci (przy czym pojęcie odległość może być zdefiniowane w różny sposób, niekoniecznie jako fizyczna odległość do pokonania - często jest to po prostu liczba węzłów pośrednich - patrz protokół RIP).

Bazując na informacjach o swoich sąsiadach router może wyznaczyć drogę, która jest najkrótsza do każdego celu i przez którego z sąsiadów przebiega. Router nie ma jednak pełnej informacji o kolejnych routerach. W związku z tym, może się okazać, że droga najkrótsza nie będzie najlepsza.

Algorytmy trasowania wektora odległości są podatne na pętle trasowania, ale też są łatwiejsze do realizacji niż algorytmy trasowania stanu łącza.