Na początku tablica trasowania posiada informacje o tym jakie sieci są bezpośrednio podłączone do rutera.
Informacje te są stopniowo uzupełniane o wpisy informujące o innych sieciach na podstawie danych otrzymanych od sąsiadujących ruterów.
Dane te dostarczane są w postaci wiadomości aktualizacyjnych i są przesyłane okresowo - jest to podstawowe źródło informacji o stanie sieci.
Każdy z uczestników wymiany tych uaktualnień wysyła do swoich sąsiadów okresowo informacje o sieciach, które posiada w swojej tablicy routingu.
Protokoły wektora odległości przechowują w swoich tablicach tylko te trasy które posiadają najmniejszą metrykę, zostają one wybrane spośród znanych tras.
Najważniejszym wymaganiem jest by metryka wyrażała się jako suma „kosztów” poszczególnych przejść przez rutery.