(ang. distance vector routing algorithm) Klasa
algorytmów routingu, które wykonują iteracje na liczbie przeskoków w trasie w
celu znalezienia drzewa opinającego o najkrótszej ścieżce. Algorytmy routingu
działające na podstawie wektora odległości wymagają od każdego routera
wysyłania podczas każdej aktualizacji pełnej tablicy routingu, ale tylko do
jego własnych sąsiadów. Algorytmy takie stwarzają ryzyko powstania pętli
routingu, ale są obliczeniowo prostsze od algorytmów opartych na stanie łącza.
Inna nazwa: algorytm routingu Bellmana-Forda. Patrz również: algorytm
routingu według stanu łącza i SPF.
|