Algorytm wektora odległości

Algorytm trasowania wektora odległości

Algorytm trasowania wektora odległości (ang. distance-vector routing algorithm) to kategoria algorytmów trasowania, w której router ma dostęp jedynie do informacji o odległości wszystkich swoich sąsiadów do każdego węzła docelowego w sieci. Wartość odległości może być określona na różne sposoby, niekoniecznie jako fizyczna odległość do pokonania; często traktuje się ją po prostu jako liczbę węzłów pośrednich (zobacz protokół RIP).

Na podstawie danych dotyczących swoich sąsiadów, router jest w stanie ustalić najkrótszą trasę do wyznaczonego celu oraz wskazać, przez którego z sąsiadów ta trasa przebiega. Należy jednak zauważyć, że router nie dysponuje pełnymi informacjami o kolejnych routerach na ścieżce, co może prowadzić do sytuacji, w której wybrana droga, pomimo że jest najkrótsza, niekoniecznie będzie optymalna.

Algorytmy trasowania wektora odległości są narażone na występowanie pętli trasowania, ale ich realizacja jest zazwyczaj prostsza w porównaniu do algorytmów trasowania stanu łącza.

Przeczytaj u przyjaciół: