Bieżące implementacje protokołów wektora odległości przechowują w tablicach routingu następujące informacje:
- adres IP sieci lub stacji docelowej
- adres kolejnego rutera na ścieżce
- interfejs, przez który komunikujemy się z następnym ruterem na ścieżce
- metrykę, która określa odległość do celu
- licznik, który określa czas, jaki upłynął od ostatniego uaktualnienia o trasie
Oprócz wymienionych elementów w tablicach mogą być przechowywane również znaczniki i inne wewnętrzne informacje użyte w danej implementacji.